计算机工程 ›› 2012, Vol. 38 ›› Issue (21): 97-99,106.doi: 10.3969/j.issn.1000-3428.2012.21.026

• 网络与通信 • 上一篇    下一篇

基于贪婪策略的高效可靠多播路由协议

程文斐,谭小彬,徐 鹏   

  1. (中国科学技术大学自动化系,合肥 230027)
  • 收稿日期:2012-01-16 出版日期:2012-11-05 发布日期:2012-11-02
  • 作者简介:程文斐(1986-),男,硕士研究生,主研方向:无线网络路由设计;谭小彬,副教授,博士;徐 鹏,硕士研究生
  • 基金项目:
    中央高校基本科研业务费专项基金资助项目(WK210010001);安徽省自然科学基金资助项目(11040606M136);中国科学院知识创新工程重要方向基金资助项目(YYYJ-1013)

Efficient and Reliable Multicast Routing Protocol Based on Greedy Strategy

CHENG Wen-fei, TAN Xiao-bin, XU Peng   

  1. (Department of Automation, University of Science and Technology of China, Hefei 230027, China)
  • Received:2012-01-16 Online:2012-11-05 Published:2012-11-02

摘要: 无线Mesh多播路由协议多数是通过建立多播树实现,导致一些相邻链路上可利用的传输被忽略。另外,建立多播树的过程需要占用较多的时间和空间资源,以及整个网络的全局信息。为进一步提高网络性能,在Mesh网络多播路由中采用贪婪策略,不建立多播树,而是让在局部区域内发送效率最高的节点发送数据,充分利用无线Mesh网络中的有效链路,且仅需相邻节点间的局部信息即可实现完全分布式。仿真实验结果表明,基于该策略的路由协议比Pacifier协议的性能有较大提高。

关键词: 多播, 贪婪策略, 机会路由, 网络编码, 吞吐量, 无线Mesh网络

Abstract: The vast majority of multicast route protocols are achieved by multicast tree, which ignore some available transmissions of neighbour links after establishing multicast tree. The procession of establishing multicast tree spends much time and space resource, and the whole information of the network is needed. In order to improve the QoS, greedy strategy is added to Mesh networks route, does not establish multicast tree and let the most efficient node send data packet in local area. The protocol can make use of the efficient links fully with local area information between neighbour nodes, and distribute achievement. Simulation experimental results show that the protocol has more improvement than Pacifier protocol.

Key words: multicast, greedy strategy, opportunistic routing, network coding, throughput, Wireless Mesh Network(WMN)

中图分类号: