基于网络编码的多跳无线网络可靠组播机制研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:zhenlijinping
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多跳无线网络存在很多智能节点或智能终端相互之间通过无线链路相互通信。由于无线链路会受到诸如干扰、衰减、噪声等无线通信的影响,网络的拓扑结构也会随着时间变化。利用组播方式来支持组播通信的应用,可以大大提高资源利用率。特别在资源受限的多跳无线网络中,链路带宽受限且传输错误率较高,在这种情况下,组播网络利用率高、能节省发送者的资源和可扩展性较强的优点尤为凸显。大多数的组播应用属于数据组播应用,要求恢复组播报文差错、所有组播接收者收到的报文数量一致、顺序一致、并具有一定实时性等,也即是说这些数据组播应用都需要可靠组播服务。如有接受者检测到有传输错误或数据丢失,需要某种机制来恢复这些错误或丢失。本论文主要考虑数据重传丢失恢复和随机线性网络编码技术在多跳无线网络可靠组播丢失恢复中的结合应用,进行如下的研究:(1)提出一种基于域的随机线性网络编码的多跳无线网络中高效可靠组播(Network Coding Reliable Multicast,NCRM)算法,克服了XOR编码方式的局限性,将原始数据包划分成不同“代”进行发送,恢复节点采用随机线性网络编码方式发送编码包,发生丢包的组播组成员发送携带丢包比特向量的NACK(Negative ACKnowledgement),经过邻居恢复、多跳恢复或源端恢复,完成可靠组播过程。我们建立了节点丢失恢复过程的齐次马尔科夫链数学模型,给出理论平均时延和重传跳数。NS2仿真结果验证了理论分析模型的准确性。数值结果表明,与PGM和Necrm可靠组播协议相比,NCRM算法显著改善了网络吞吐量和丢失恢复延时等性能。(2)提出一种考虑会话间潜在网络编码机会的ISRM算法,将划分“代”的机制和会话间的NACK抑制机制有效结合起来,每个组播组成员根据最初建立组播树时已知自身属于哪些会话,来确定发送NACK请求前是否要对丢包比特向量进行修正,避免发送多余的NACK。由于网络中有多个会话同时存在,恢复节点在帮助恢复数据的过程中,有效利用会话间重叠节点信息,将属于不同会话的数据包进行编码,能进一步降低丢包重传的次数。对ISRM算法进行了数学建模,分析了非重叠节点状态转移过程,并且通过区分非重叠节点与重叠节点,对数学模型进行了修正,推导出重传时延、平均恢复跳数和包投递率的公式。NS2仿真结果验证了理论分析模型的准确性。数值结果表明,与NCRM和UDP协议相比,ISRM算法显著改善了网络吞吐量和丢失恢复延时等性能。
其他文献
物联网(Internet of Things, IoT)技术的兴起与飞速发展,’将会彻底改变人类生活的方方面面。在物联网环境下的医疗健康领域,药品流通、健康监护、远程医疗等应用场景将会涌
空间分析技术及三维可视化实现是计算机图形学、遥感、虚拟现实、特别是地理信息系统(GIS)等领域研究的重要问题。本文结合国家863课题对几个空间分析的算法及其可视化实现进行
本课题是国家“十五”科技攻关项目“基于Bluetooth技术的无线接入系统”、江苏省“十五”科技攻关重大项目“CDMA无线接入系统”和国家高技术研究发展计划(863计划)“家庭网
该文介绍一种新型的数字显示技术——数码纸技术的基本原理,并通过计算机模拟计算以及实验比较分析其性能.这种技术是利用绝缘型带电粒子在静电场中选择性移动的特性对图像进
随着通信技术的迅猛发展,网络系统和提供业务也越来越多样化,要求越来越高的用户体验和业务需求也逐渐加剧了单一网络技术实现的难点,多种通信网络共存及融合是合理高效的利用有
正交频分复用(orthogonal frequency-division multiplexing, OFDM)技术是一种多载波数字调制技术,它具有抗干扰和抗多径能力强,频谱利用率高等优点,与其他技术结合在一起应