Energy efficient survivable broadcasting and multicasting in wireless ad hoc networks

Jian Tang, Guoliang Xue, Weiyi Zhang

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

6 Scopus citations

Abstract

Survivability and energy efficiency are two critical issues for broadcast and multicast routing in wireless ad hoc networks. Energy efficient routing has been extensively studied. However, survivability issues have not been well addressed in this field. In this paper, we jointly consider both issues and study energy efficient algorithms for survivable broadcast/multicast routing, which is resilient to single node failure. In particular, we propose the minimax survivable broadcasting/multicasting problems, which seek survivable broadcast/multicast trees in which the maximum node transmit power is minimized; and the minimum survivable broadcasting/multicasting problems, which seek survivable broadcast/multicast trees in which the total node transmit power is minimized. For the minimax problems, we present efficient optimal algorithms. For the minimum problems, we present effective heuristics. Preliminary simulation results are also presented.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE Military Communications Conference MILCOM
Pages1165-1171
Number of pages7
Volume3
StatePublished - 2004
EventMILCOM 2004 - 2004 IEEE Military Communications Conference - Monterey, CA, United States
Duration: Oct 31 2004Nov 3 2004

Other

OtherMILCOM 2004 - 2004 IEEE Military Communications Conference
CountryUnited States
CityMonterey, CA
Period10/31/0411/3/04

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Energy efficient survivable broadcasting and multicasting in wireless ad hoc networks'. Together they form a unique fingerprint.

Cite this