中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 数学与系统科学研究院
  3. 中国科学院数学与系统科学研究院
  4. 应用数学研究所
Energy efficient multicast routing in ad hoc wireless networks

文献类型：期刊论文

作者Li, Deying1,2; Liu, Qin3; Hu, Xiaodong4; Ha, Xiaohua1
刊名COMPUTER COMMUNICATIONS
出版日期2007-12-10
卷号30期号:18页码:3746-3756
关键词ad hoc wireless network energy efficiency multicast routing
ISSN号0140-3664
DOI10.1016/j.comcom.2007.09.003
英文摘要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.
WOS研究方向Computer Science ; Engineering ; Telecommunications
语种英语
WOS记录号WOS:000252533700026
出版者ELSEVIER SCIENCE BV
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/4393]  
专题应用数学研究所
通讯作者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.

入库方式： OAI收割

来源：数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。