TY - GEN
T1 - Energy efficient multicast routing in ad hoc wireless networks with discrete levels of transmission power
AU - Du, H. W.
AU - Jia, Xiaohua
AU - Hu, X. D.
PY - 2005
Y1 - 2005
N2 - In this paper, we discuss the energy efficient multicast problem in ad hoc wireless networks. We assume that each node in the network has a set of discrete levels of transmission power and nodes are relatively static. The problem is, given a set of nodes in the Euclidean plane and a multicast request, to construct a multicast tree rooted at the source and including all destinations such that the total energy cost of the transmitting nodes in the tree is minimized. We first prove that this problem is NP-hard and unlikely has an approximation algorithm with a logarithmic performance ratio. We then propose two algorithms, one is based on the Steiner tree method and the other is based on connected dominating set method. Both algorithms have guaranteed performance ratios and outperform the existing method. © 2005 IEEE.
AB - In this paper, we discuss the energy efficient multicast problem in ad hoc wireless networks. We assume that each node in the network has a set of discrete levels of transmission power and nodes are relatively static. The problem is, given a set of nodes in the Euclidean plane and a multicast request, to construct a multicast tree rooted at the source and including all destinations such that the total energy cost of the transmitting nodes in the tree is minimized. We first prove that this problem is NP-hard and unlikely has an approximation algorithm with a logarithmic performance ratio. We then propose two algorithms, one is based on the Steiner tree method and the other is based on connected dominating set method. Both algorithms have guaranteed performance ratios and outperform the existing method. © 2005 IEEE.
UR - https://www.scopus.com/pages/publications/29844456774
UR - https://www.scopus.com/pages/publications/29844456774#tab=impact
U2 - 10.1109/ICCCAS.2005.1493418
DO - 10.1109/ICCCAS.2005.1493418
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 780390156
VL - 1
SP - 319
EP - 323
BT - 2005 International Conference on Communications, Circuits and Systems - Proceedings
T2 - 2005 International Conference on Communications, Circuits and Systems
Y2 - 27 May 2005 through 30 May 2005
ER -