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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Topology control in ad hoc wireless networks with hitch-hiking


    Beteiligte:
    Cardei, M. (Autor:in) / Jie Wu, (Autor:in) / Shuhui Yang, (Autor:in)


    Erscheinungsdatum :

    01.01.2004


    Format / Umfang :

    608012 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Taxi or private car sharing or hitch-hiking method

    XU DA | Europäisches Patentamt | 2015

    Freier Zugriff

    Hiking Trails:

    Williamson, Joan | Emerald Group Publishing | 1997


    Compact hiking sled device

    EDELMAN BRADLEY T | Europäisches Patentamt | 2023

    Freier Zugriff

    Watersport hiking support system

    CONOLLY BRIAN JOHN / HUSSEY THOMAS KENNETH / MILCZARCZYK BARTOSZ et al. | Europäisches Patentamt | 2017

    Freier Zugriff

    BICYCLE-HIKING ASSISTANCE HANDLE

    KIM YONG SUNG | Europäisches Patentamt | 2024

    Freier Zugriff