Power efficient resilience and lifetime in wireless ad-hoc networks

Daniel Berend, Michael Segal, Hanan Shpungin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

The temporary and unfixed physical topology of a wireless ad-hoc network is determined by the distribution of the wireless nodes as well as the transmission power (range) assignment of each node. This paper studies asymmetric power assignments for which the induced communication graph is k-strongly connected, while minimizing the total energy assigned (which is NP-Hard) and maximizing the network lifetime. We show that our power assignment algorithm from [9] achieves a bicriteria approximation of (O(k). O(k √logn k√α(n))) with high probability for the minimal total cost/maximal network (respectively) lifetime problem in the plane in the case of arbitrary battery charges. The same algorithm is an (O(k), O(l))-approximation in the case of uniform batteries. To the best of our knowledge, this is the first attempt to provide a bicriteria approximation factor for the total power assignment cost and the network lifetime under the k-fault resilience criterion. We provide some results for the linear power assignment algorithm in [30] as well. In addition, we extend the static algorithms above to support dynamic node insert/ delete operations in O(logn) time for the linear case and an expected O(k poly log n) amortized time in the plane.

Original languageEnglish
Title of host publication9th ACM International Symposium on Mobile Ad Hoc Networking and Computing - Proceeding of the 1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing 2008
Pages17-24
Number of pages8
DOIs
StatePublished - 15 Dec 2008
Event1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing 2008, FOWANC'08 - Hong Kong, China
Duration: 26 May 200826 May 2008

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Conference

Conference1st ACM International Workshop on Foundations of Wireless Ad Hoc and Sensor Networking and Computing 2008, FOWANC'08
Country/TerritoryChina
CityHong Kong
Period26/05/0826/05/08

Keywords

  • Energy consumption
  • Fault tolerance
  • Network lifetime
  • Strong connectivity
  • Topology control
  • Wireless ad-hoc networks

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Power efficient resilience and lifetime in wireless ad-hoc networks'. Together they form a unique fingerprint.

Cite this