Energy efficient multicast routing in ad hoc wireless networks

doi:10.1016/j.comcom.2007.09.003

CSpace > 应用数学研究所

	Energy efficient multicast routing in ad hoc wireless networks
	Li, Deying 1,2; Liu, Qin 3; Hu, Xiaodong4 ; Ha, Xiaohua 1
	2007-12-10
发表期刊	COMPUTER COMMUNICATIONS
ISSN	0140-3664
卷号	30 期号:18 页码:3746-3756
摘要	In this paper, we discuss the energy efficient multicast problem in ad hoc wireless networks. Each node in the network is assumed to have a fixed level of transmission power. The problem of our concern is: given an ad hoc wireless network and a multicast request, how to find a multicast tree such that the total energy cost of the multicast tree is minimized. We first prove this problem is NP-hard and it is unlikely to have an approximation algorithm with a constant performance ratio of the number of nodes in the network. We then propose an algorithm based on the directed Steiner tree method that has a theoretically guaranteed approximation performance ratio. We also propose two efficient heuristics, node-join-tree (NJT) and tree-join-tree (TJT) algorithms. The NJT algorithm can be easily implemented in a distributed fashion. Extensive simulations have been conducted to compare with other methods and the results have shown significant improvement on energy efficiency of the proposed algorithms. (C) 2007 Elsevier B.V. All rights reserved.
关键词	ad hoc wireless network energy efficiency multicast routing
DOI	10.1016/j.comcom.2007.09.003
语种	英语
WOS研究方向	Computer Science ; Engineering ; Telecommunications
WOS类目	Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS记录号	WOS:000252533700026
出版者	ELSEVIER SCIENCE BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/4394
专题	应用数学研究所
通讯作者	Ha, Xiaohua
作者单位	1.City Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China 2.Remin Univ China, Sch Informat, Beijing, Peoples R China 3.Wuhan Univ, Sch Comp, Wuhan, Hubei Province, Peoples R China 4.Chinese Acad Sci, Inst Appl Math, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Li, Deying,Liu, Qin,Hu, Xiaodong,et al. Energy efficient multicast routing in ad hoc wireless networks[J]. COMPUTER COMMUNICATIONS,2007,30(18):3746-3756.
APA	Li, Deying,Liu, Qin,Hu, Xiaodong,&Ha, Xiaohua.(2007).Energy efficient multicast routing in ad hoc wireless networks.COMPUTER COMMUNICATIONS,30(18),3746-3756.
MLA	Li, Deying,et al."Energy efficient multicast routing in ad hoc wireless networks".COMPUTER COMMUNICATIONS 30.18(2007):3746-3756.