Title :
Energy Efficient Multicast Routing for Discrete Power Levels in Ad Hoc Sensor Networks
Author :
Li, Deying ; Zhu, Qinghua ; Li, Zheng
Author_Institution :
Key Lab. of Data Eng. & Knowledge Eng., Renmin Univ. of China, Beijing
Abstract :
In this paper, we discuss the energy efficient multicast problem for discrete power levels in ad hoc sensor wireless networks. The problem of our concern is: given n nodes and each node v has l(v) transmission power levels and a multicast request (s, D), how to find a multicast tree rooted at s and spanning all destinations in D such that the total energy cost of the multicast tree is minimized. This problem is NP-hard. We propose a NWMDST algorithm which has a theoretical guaranteed approximation performance ratio, and two efficient heuristics MNJT and g-D-MIP for multicast tree problem. Simulation results have shown efficiency of our proposed algorithms.
Keywords :
ad hoc networks; approximation theory; multicast communication; telecommunication network routing; trees (mathematics); wireless sensor networks; ad hoc sensor networks; ad hoc sensor wireless networks; approximation algorithm; discrete power levels; energy efficient multicast routing; multicast request; multicast tree; Approximation algorithms; Batteries; Broadcasting; Costs; Energy consumption; Energy efficiency; Mobile ad hoc networks; Multicast algorithms; Routing; Wireless sensor networks;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-2107-7
Electronic_ISBN :
978-1-4244-2108-4
DOI :
10.1109/WiCom.2008.833
