Low-energy fault-tolerant bounded-hop broadcast in wireless networks

Hanan Shpungin, Michael Segal

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

This paper studies asymmetric power assignments in wireless ad hoc networks. The temporary, unfixed physical topology of wireless ad hoc networks is determined by the distribution of the wireless nodes as well as the transmission power (range) assignment of each node. We consider the problem of bounded-hop broadcast under κ-fault resilience criterion for linear and planar layout of nodes. The topology that results from our power assignment allows a broadcast operation from a wireless node r to any other node in at most h hops and is κ-fault resistant. We develop simple approximation algorithms for the two cases and obtain the following approximation ratios: linear case - O(κ); planar case-we first prove a factor of O(κ3), which is later decreased to O(κ2) by a finer analysis. Finally, we show a trivial power assignment with a cost O(h) times the optimum. To the best of our knowledge, these are the first nontrivial results for this problem.

Original languageEnglish
Pages (from-to)582-590
Number of pages9
JournalIEEE/ACM Transactions on Networking
Volume17
Issue number2
DOIs
StatePublished - 15 May 2009

Keywords

  • Approximation methods
  • Fault tolerance
  • Minimum-energy control
  • Radio broadcasting
  • Wireless networks

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Low-energy fault-tolerant bounded-hop broadcast in wireless networks'. Together they form a unique fingerprint.

Cite this