Ad hoc网络基于协同的可靠组播丢失恢复算法设计.pdfVIP

第 32 卷第 9 期 电 子 与 信 息 学 报 Vol.32No.9 2010 年 9 月 Journal of Electronics Information Technology Sept..2010 Ad hoc 网络基于协同的可靠组播丢失恢复算法设计 黄梦洁 冯 钢 张翼德 (电子科技大学通信抗干扰技术国家级重点实验室 成都 611731) 摘 要：在 Ad hoc 网络中保证组播通信的可靠性要面对Ad hoc 网络高误码率、带宽受限、节点能量有限和拓扑 结构频繁变化等技术挑战。该文将协同的思想引入到组播丢失恢复设计中，设计了新的基于协同的可靠组播丢失恢 复算法(CoreRM)。根据各个节点经历的不同丢失情况，通过自适应选择本地恢复、全局恢复或发送端恢复，分布 式地处理整个网络的丢失恢复。CoreRM 还设计了恢复路径缓存、NAK 抑制机制，以及源路由数据包(SPM)发送 机制来应对 Ad hoc 网络中的拓扑变化。性能分析和 NS2 的仿真实验表明相对于 UDP 和 PGM 可靠组播通信， CoreRM 算法可以在网络吞吐量和丢失恢复延时方面有显著性能改善。 关键词：Ad hoc 网络；可靠组播；协同通信；丢失恢复 中图分类号：TN915 文献标识码： A 文章编号：1009-5896(2010)09-2065-07 DOI: 10.3724/SP.J.1146.2009.01054 CoreRM: Cooperative Loss Recovery for Reliable Multicast in Ad hoc Networks Huang Meng-jie Feng Gang Zhang Yi-de (National Key Laboratory of Communications, University of Electronic Science and Technology of China, Chengdu 611731, China) Abstract: Reliable multicast in Ad hoc networks is challenging due to high error rate, low bandwidth, limited node power, and highly dynamic topology changes. In this paper, an efficient loss recovery scheme is proposed for reliable multicast (CoreRM). The basic idea is to apply the notion of cooperative communication to support local loss recovery. According different packet loss cases, CoreRM tries to retrieve the lost packet through progressively cooperating with neighboring nodes, upstream nodes or source node. In order to minimize recovery latency and retransmission overhead, CoreRM caches not only data packets but also the path which could be used for future possible packet recovery. In CoreRM, ups