论文部分内容阅读
随着经济社会的迅猛发展和现代通信技术的日新月异,无线网络尤其是无线多跳网络为人类提供的服务已经深入到人类工作和日常生活的每个角落。无线网络链路不可靠、网络节点能量以及网络带宽受限等因素对无线网络实现数据高效可靠传输提出了挑战,因此设计高效可靠稳定的路由协议一直是无线多跳网络的研究热点。网络编码改变了传统路由的存储转发模式,允许网络节点对数据包进行编码操作,它可以给无线网络带来多方面的好处,例如减少数据包传输次数,提高网络带宽利用率,提升网络吞吐量,降低数据包传输能耗。本文在现有研究工作的基础上,研究如何利用网络编码技术进一步提高无线多跳网络性能的路由策略。本文研究工作成果如下:1.针对无线Ad Hoc网络节点能量受限对全网路由的影响,提出了一种基于流间网络编码的能量感知路由策略ERINC。ERINC采用数据流速率匹配的方法利用节点编码机会降低能量消耗,同时通过节点剩余能量值和节点能耗速度预测节点剩余生存时间,并结合路径总能耗和节点剩余生存时间提出新的路由评价函数和路由发现策略。此外,ERINC通过引入本地路由维护策略,减少断链和路由中断情况的发生。仿真结果表明,ERINC可以有效降低路径传输能耗,均衡网络能量消耗,延长网络寿命,提高网络吞吐量。2.针对现有基于流内网络编码的机会路由算法的不足,提出了一种新的基于部分网络编码的无线多跳网络机会路由算法ORAPNC。为了避免数据包分叉传输,同时利于执行转发节点间协调机制,ORAPNC首先以期望传输次数作为路由度量建立一条固定路由,并将候选转发节点集中在这条固定路径附近;为了充分减小网络中的冗余数据包,ORAPNC采用一种新的转发节点间协调机制FNCM实现每跳的数据包传输。对本算法的仿真结果表明,本文所提出的算法能有效提高网络吞吐量,减少目的节点解出原始数据包的平均时延。