Energy efficient survivable broadcasting and multicasting in wireless ad hoc networks

Jian Tang, Guoliang Xue, Weiyi Zhang

Research output: Contribution to conferencePaper

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)
Pages1165-1171
Number of pages7
StatePublished - Dec 1 2004
Externally publishedYes
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

  • 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

    Tang, J., Xue, G., & Zhang, W. (2004). Energy efficient survivable broadcasting and multicasting in wireless ad hoc networks. 1165-1171. Paper presented at MILCOM 2004 - 2004 IEEE Military Communications Conference, Monterey, CA, United States.