Energy efficient broadcasting and multicasting in static wireless ad hoc networks

Authors:
Siu-Wing Cheng;Xiaohua Jia;Frankie Hung;Yajun Wang
Affiliations:
Department of Computer Science, HKUST, Hong Kong;Department of Computer Science, CityU, Hong Kong;Department of Computer Science, CityU, Hong Kong;Department of Computer Science, HKUST, Hong Kong
Venue:
AAIM'05 Proceedings of the First international conference on Algorithmic Applications in Management
Year:
2005

Citing 5
Cited 0

A faster approximation algorithm for the Steiner problem in graphs

Information Processing Letters
Approximation algorithms

Approximation algorithms
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks

IEEE Communications Magazine
Minimum energy mobile wireless networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present three energy efficient broadcast and multicast routing algorithms for wireless ad hoc networks. The first algorithm computes a broadcast tree whose energy consumption is within a factor 2 + 2 ln (n – 1) of the optimal. The second algorithm computes a multicast tree whose energy consumption is within a constant factor of the optimal.Our third algorithm, for a multicast request with a given duration, computes an optimal multicast tree such that the minimal remaining energy of nodes is maximized after the multicast session. This algorithm helps to maximize the lifetime of the network.