In this paper, we address the topology control with hitch-hiking (TCH) problem. Hitch-hiking [M. Agrawal et al., 2004] is a novel model introduced recently that allows the combination of partial messages to decode a complete message. By the effective use of partial signals, a specific topology can be obtained with less transmission power. The objective of the TCH problem is to obtain a strongly-connected topology with minimum total energy consumption. We prove the TCH problem to be NP-complete and design a distributed and localized algorithm (DTCH) that can be applied on top of any symmetric, strongly-connected topology to reduce total power consumption. We analyze the performance of our approach through simulation.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Topology control in ad hoc wireless networks with hitch-hiking


    Contributors:
    Cardei, M. (author) / Jie Wu, (author) / Shuhui Yang, (author)


    Publication date :

    2004-01-01


    Size :

    608012 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Taxi or private car sharing or hitch-hiking method

    XU DA | European Patent Office | 2015

    Free access

    Hiking Trails:

    Williamson, Joan | Emerald Group Publishing | 1997


    Compact hiking sled device

    EDELMAN BRADLEY T | European Patent Office | 2023

    Free access

    Watersport hiking support system

    CONOLLY BRIAN JOHN / HUSSEY THOMAS KENNETH / MILCZARCZYK BARTOSZ et al. | European Patent Office | 2017

    Free access

    BICYCLE-HIKING ASSISTANCE HANDLE

    KIM YONG SUNG | European Patent Office | 2024

    Free access