The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - April (2004 vol.3)
pp: 144-151
ABSTRACT
<p><b>Abstract</b>—In this paper, we discuss energy efficient broadcast in ad hoc wireless networks. The problem of our concern is: Given an ad hoc wireless network, find a broadcast tree such that the energy cost of the broadcast tree is minimized. Each node in the network is assumed to have a fixed level of transmission power. We first prove that the problem is NP-hard and propose three heuristic algorithms, namely, shortest path tree heuristic, greedy heuristic, and node weighted Steiner tree-based heuristic, which are centralized algorithms. The approximation ratio of the node weighted Steiner tree-based heuristic is proven to be <tmath>(1+2\ln(n-1))</tmath>. Extensive simulations have been conducted and the results have demonstrated the efficiency of the proposed algorithms.</p>
INDEX TERMS
Ad hoc wireless networks, energy efficient, broadcast routing, heuristic algorithm.
CITATION
Deying Li, Xiaohua Jia, Hai Liu, "Energy Efficient Broadcast Routing in Static Ad Hoc Wireless Networks", IEEE Transactions on Mobile Computing, vol.3, no. 2, pp. 144-151, April 2004, doi:10.1109/TMC.2004.10
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool