Energy-efficient broadcast and multicast routing in ad hoc wireless networks

Maggie Cheng, Jianhua Sun, Manki Min, Ding Zhu Du

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

81 Scopus citations

Abstract

This paper considers the problem of broadcasting in large ad hoc wireless networks. We focus on the energy-efficient broadcast routing in stationary networks and consider the case where wireless nodes can dynamically control their transmission power for each broadcast session. The minimum spanning tree (MST) has the property that the longest edge in the tree is the shortest among all the spanning trees, We introduce a new algorithm called minimum longest edge (MLE) that constructs a broadcast tree using MST. This algorithm provides a scheme to balance the energy consumption among all nodes. The simulation results show that MLE improves the energy balance and network lifetime for a wide range of networks, and the improvement is more significant when the network size increases.

Original languageEnglish (US)
Title of host publication22nd IEEE International Performance, Computing, and Communications Conference, IPCCC 2003 - Conference Proceedings
EditorsGuoliang Xue, Golden G. Richard, Alan D. George, Eric Johnson
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages87-94
Number of pages8
ISBN (Electronic)0780378938
DOIs
StatePublished - Jan 1 2003
Event22nd IEEE International Performance, Computing, and Communications Conference, IPCCC 2003 - Phoenix, United States
Duration: Apr 9 2003Apr 11 2003

Publication series

NameConference Proceedings of the IEEE International Performance, Computing, and Communications Conference
Volume2003-January
ISSN (Print)1097-2641

Other

Other22nd IEEE International Performance, Computing, and Communications Conference, IPCCC 2003
Country/TerritoryUnited States
CityPhoenix
Period4/9/034/11/03

All Science Journal Classification (ASJC) codes

  • Engineering(all)
  • Media Technology

Fingerprint

Dive into the research topics of 'Energy-efficient broadcast and multicast routing in ad hoc wireless networks'. Together they form a unique fingerprint.

Cite this