On maximizing network lifetime of broadcast in WANETs under an overhearing cost model

Guofeng Deng, Sandeep Gupta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

Absence of line power supplies imposes severe constraints on nodes in wireless ad hoc and sensor networks. In this paper, we concentrate on finding a broadcast tree that maximizes the network's lifetime. Previous studies showed that this problem is polynomially solvable when assuming receivers consume no energy or only designated receivers consume energy for receiving packets. Due to the broadcast nature of the wireless medium, however, unintended active nodes in the receiving range of a transmitting node may overhear the message and hence contribute to energy wastage. Under the overhearing cost (OC) model, the problem becomes NP-hard and the approximation ratio of the existing solutions, which are optimal under the non-overhearing cost (NOC) model, can be as bad as ω(n). We investigate the problem by developing heuristic solutions. Simulation results show that our algorithms outperform the existing ones by up to 100%.

Original languageEnglish (US)
Title of host publicationDistributed Computing and Networking - 8th International Conference, ICDCN 2006, Proceedings
Pages215-226
Number of pages12
DOIs
StatePublished - Dec 1 2006
Event8th International Conference on Distributed Computing and Networking, ICDCN 2006 - Guwahati, India
Duration: Dec 27 2006Dec 30 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4308 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other8th International Conference on Distributed Computing and Networking, ICDCN 2006
CountryIndia
CityGuwahati
Period12/27/0612/30/06

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Deng, G., & Gupta, S. (2006). On maximizing network lifetime of broadcast in WANETs under an overhearing cost model. In Distributed Computing and Networking - 8th International Conference, ICDCN 2006, Proceedings (pp. 215-226). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4308 LNCS). https://doi.org/10.1007/11947950_24