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

Efficient and Reliable Multicast Routing Protocol Based on Greedy Strategy

作　　者：程文斐[1] 谭小彬[1] 徐鹏[1] 

机构地区：[1]中国科学技术大学自动化系,合肥230027

出　　处：《计算机工程》2012年第21期97-99,106,共4页Computer Engineering

基　　金：中央高校基本科研业务费专项基金资助项目(WK210010001);安徽省自然科学基金资助项目(11040606M136);中国科学院知识创新工程重要方向基金资助项目(YYYJ-1013)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]