一种移动自组网中简单高效的广播算法
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant No.90204003(国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant No2003CB314806 (国家重点基础研究发展规划(973)); the National Research Foundattion for the Doctoral Program of Ministry of Education of China under Grant No.20010013003 (国家教育博士点基金)


A Simple and Efficient Broadcasting Scheme for Mobile Ad Hoc Networks
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [12]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    全网范围的广播在移动自组网中有着相当广泛的应用.基于计数器的广播算法非常适合于高速移动的网络环境.在基于计数器的广播算法的基础上提出了一种简单高效的广播算法--CBB+.理论分析和大量仿真结果表明,CBB+算法相对于原基于计数器的广播算法而言,广播的达到率有着较大的提高,并且能够减少再广播分组的发送数量,降低了广播时延.

    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.

    参考文献
    [1]IETF MANET work group. http://www.ietf. org/html.charters/manet-charter.html
    [2]Johnson D, Maltz D, Hu Y-C, Jetcheva J. The dynamic source routing protocol for mobile ad hoc networks (DSR). Internet Draft:draft-ietf-manet-dsr-09.txt, 2003.
    [3]Perkins C, Royer E, Das S. Ad hoc on demand distance vector (AODV) routing. RFC 3561, 2003.
    [4]Haas Z, Pearlman M, Samar P. The zone routing protocol (ZRP) for ad hoc networks. Internet Draft: draft-ietf-manet-zone-zrp04.txt, 2002.
    [5]Ko K, Vaidya NH. Location-Aided routing (LAR) in mobile ad hoc networks. In: William PO, Dhawal M, eds. Proc. of the ACM/IEEE Int'l Conf' on Mobile Computing and Networking (MOBICOM). New York: ACM Press. 1998. 66-75.
    [6]Tseng Y-C, Ni S-Y, Chen Y-S, Shen J-P. The broadcast storm problem in a mobile ad hoc networks. Wireless Network,2002,8(2):153-167.
    [7]LAN MAN Standards Committee of the IEEE Computer Society. IEEE Std 802.11-1999, Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, IEEE, 1999.
    [8]Williams B, Tracy C. Comparison of broadcasting techniques for mobile ad hoc networks. In: Jean-Pierre H, ed. Proc. of the ACM MOBIHOC. 2002. 194-205.
    [9]Tseng Y-C, Ni S-Y, Chen Y-S. Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network.IEEE Trans. on Computer, 2003,52(5):545-557.
    [10]Cartigny J, Simplot D. Border node retransmission based probabilistic broadcast protocols in ad-hoc networks. In: Ralph S, ed.Proc. of the 36th Annual Hawaii Int'l Conf. on System Sciences (HICSS 2003). New York: IEEE Press, 2003.303-313.
    [11]NS2, URL http://www.isi.edu/nsnam/ns/
    [12]Camp T, Boleng J, Davies V. A survey of mobility models for ad hoc network research. Wireless Communications & Mobile Computing (WCMC), 2002,2(5):483-502.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

邹仕洪,邬海涛,程时端.一种移动自组网中简单高效的广播算法.软件学报,2005,16(6):1104-1111

复制
分享
文章指标
  • 点击次数:4326
  • 下载次数: 6153
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2003-11-11
  • 最后修改日期:2004-11-05
文章二维码
您是第19867351位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号