Low Energy Construction of Fault Tolerant Topologies in Wireless Networks.

Hanan Shpungin, Michael Segal

    Research output: Contribution to conferencePaperpeer-review

    Abstract

    This paper studies asymmetric power assignments for various network topologies under the k-resilience criterion. We aim to minimize the total energy consumption, which is usually NP-Hard for a desired link topology. We develop a general approximation framework for various topology problems under the k-fault resilience criterion in the plane. We use it to obtain an O(k2) approximation ratio for three k-fault tolerant topology problems: multicast, broadcast and convergecast. In addition, we consider the problem of k-fault tolerant bounded-hop broadcast. We derive an O(k3) approximation factor for this problem. To the best of our knowledge, these are the first non-trivial results for these problems
    Original languageEnglish
    StatePublished - 1 Jan 2007
    EventProceedings of the DIALM-POMC International Workshop on Foundations of Mobile Computing - Portland, United States
    Duration: 16 Aug 200719 Aug 2007

    Conference

    ConferenceProceedings of the DIALM-POMC International Workshop on Foundations of Mobile Computing
    Country/TerritoryUnited States
    CityPortland
    Period16/08/0719/08/07

    Fingerprint

    Dive into the research topics of 'Low Energy Construction of Fault Tolerant Topologies in Wireless Networks.'. Together they form a unique fingerprint.

    Cite this