无线自组织网络中能量有效的广播与组播 - 软件学报.pdf

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.21, No.8, August 2010, pp.2023−2036 doi: 10.3724/SP.J.1001.2010.03619 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. ∗ 1,2 1,2+ , 1((), 100872) 2( , 100872) Energy-Efficient Broadcast and Multicast in Wireless Ad Hoc Networks LI Zheng1,2, LI De-Ying1,2+ 1(Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University of China), Beijing 100872, China) 2(School of Information, Renmin University of China, Beijing 100872, China) + Corresponding author: E-mail: deyingli@ Li Z, Li DY. Energy-Efficient broadcast and multicast in wireless ad hoc networks. Journal of Software, 2010, 21(8):2023−2036. /1000-9825/3619.htm Abstract : This paper gives an introduction to the energy-efficient broadcast/multicast routing problem and makes a survey on recent existed algorithms. Firstly, an introduction is made to the broadcast/multicast routing problem. Secondly, the communication and energy models, the definition of energy-efficiency and the optimization objectives are clearly presented. Finally, comparison is made for existing representative algorithms in two aspects: minimum energy and maximum lifetime. Open research issues and research trends are also discussed. Key words: wireless ad hoc network; energy efficient; maximum lifetime; broadcast; multicast; approximation algorithm; omni-directional antenna; directional antenna : , ./ ,., . ,. : ;;;;;;; : TP393 : A (wireless ad hoc networks,). (), .,,. (relay),(multi-hop). ∗ Supported by the National Natural Science Foundation of China under Grant No