一种移动自组网中简单高效的广播算法 - CiteSeerX.PDF

1000-9825/2005/16(06)1104 ©2005 Journal of Software 软 件 学 报 Vol.16, No.6 ∗ 一种移动自组网中简单高效的广播算法 1+ 2 1 邹仕洪 , 邬海涛 , 程时端 1(北京邮电大学 网络与交换技术国家重点实验室,北京 100876) 2(微软亚洲研究院 无线网络组,北京 100800) A Simple and Efficient Broadcasting Scheme for Mobile Ad Hoc Networks 1+ 2 1 ZOU Shi-Hong , WU Hai-Tao , CHENG Shi-Duan 1(State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China) 2(Wireless and Networking Group, Microsoft Research Asia, Beijing 100080, China) + Corresponding author: Phn: +86-10 E-mail: zoush@, Received 2003-11-11; Accepted 2004-11-05 Zou SH, Wu HT, Cheng SD. A simple and efficient broadcasting scheme for mobile ad hoc networks. Journal of Software, 2005,16(6):1104−1111. DOI: 10.1360/jos161104 Abstract: Network wide broadcasting is a basic operation in mobile ad hoc networks. Counter-Based broadcasting scheme is well suited for highly mobile networks because of its simplicity. The paper presents several improvements on the counter-based broadcasting scheme and proposes an enhanced counter-based broadcasting scheme, CBB+. Analyses and simulations have shown that CBB+ operates more efficiently than the original counter-based scheme. It has higher reachability, fewer rebroadcasts and lower delay. Key words: MANET(mobile ad hoc NETworks); broadcast; DCF(distributed coordination function); performance analysis 摘 要: 全网范围的广播在移动自组网中有着相当广泛的应用.基于计数器的广播算法非常适合于高速移动的网 络环境.在基于计数器的广播算法的基础上提出了一种简单高效的广播算法——CBB+.理论分析和大量仿真结果 表明,CBB+算法相对于原基于计数器的广播算法而言,广播的达到率有着较大的提高,并且能够减少再广播分组的 发送数量,降低了广播时延. 关键词: 移动自组网;广播;分布式协调功能;性能