论文部分内容阅读
无线Mesh网络是一种骨干节点静止的无线多跳自组织网络,与传统的无线多跳网络结构相比具有网络容量大、覆盖范围广以及可靠性高等显著优势,是一种具有广泛应用前景的新型网络结构。无线网络中存在干扰和信道衰落等问题,严重影响无线Mesh网络的整体性能,因此如何提升无线Mesh网络性能成为国内外学者研究的热点。网络编码技术改变了网络中节点的工作方式,允许节点对接收的信息进行编解码操作,增加了单个数据包所携带的信息量,从而提升网络吞吐量。将网络编码技术运用到无线Mesh网络中,能够有效提升无线Mesh网络性能。由于网络编码对网络性能的提升主要取决于网络中的编码机会的数量,因此提出了能够主动发现网络中编码机会的网络编码感知路由。本文对基于编码感知的无线Mesh网络路由算法进行深入研究,充分了解课题的研究背景及意义,并掌握编码感知原理及无线Mesh网络特性,在此基础上分析并归纳现有无线Mesh网络中的路由算法。本文主要包含以下两个方面的研究工作:第一,针对无线Mesh网络中现有分布式编码感知路由算法存在网络控制开销大、编码包解码成功率低等问题,提出一种无线Mesh网络中编码感知的低开销路由算法(Low Overhead Coding Aware Routing Algorithm,LOCA)。LOCA算法引入修改后的网络编码条件,并采用一种低开销编码机会探测机制,减少广播的路由请求消息中携带的信息量,从而有效降低了网络控制开销。此外,为了有效避免编码冲突,提出了一种集中式编码机会确认机制。仿真结果表明,LOCA路由算法在控制开销和编码包解码成功率等性能方面均优于现有的分布式编码感知路由算法。第二,针对LCMR路由算法中存在高负载节点可能被选作转发节点以及不能及时调节高负载节点的数据流量等问题,提出一种基于编码感知的拥塞避免多路径路由算法(Coding Aware Congestion Avoidance Multipath Routing Algorithm,CACAMA)。CACAMA算法引入了拥塞预判机制,在路由发现过程中高负载节点无需转发路由请求消息,能够有效避免高负载节点被选作转发节点。其次,通过多路径流量调节机制来及时调节网络中高负载节点的流量,从而缓解高负载节点的负载程度避免网络发生拥塞。仿真结果表明,与LCMR路由算法相比,CACAMA算法提升了网络吞吐量,降低了网络平均端到端时延。最后,对全文的工作进行总结,并指出了无线Mesh网络中基于编码感知的路由算法的进一步研究方向。