论文部分内容阅读
无线Mesh网络具有骨干节点静止、无线自组织的特点,其部署维护方便且成本低廉,同时提供高速的无线宽带接入,适合无线城域网、应急通信等应用领域。作为一种面向实用的无线网络,无线Mesh网络需要提供高吞吐量、高可靠性的路由技术以支撑其服务。网络编码允许节点对收到的数据包进行编码。无线网络编码可以减少数据传输次数,提高网络的带宽资源利用率和数据传输可靠性。无线Mesh网络编码感知路由,将网络编码技术引入到无线Mesh网络路由中,利用网络编码技术优势,提升无线Mesh网络路由算法在吞吐量、可靠性等方面的性能。因此,针对无线Mesh网络编码感知路由技术的研究具有重要的理论意义和现实意义。本文首先对无线Mesh网络和网络编码技术进行了介绍,随后对无线Mesh网络路由技术和无线Mesh网络编码感知路由进行了系统的分类和综述,然后针对现有编码感知路由在负载分配、QoS等方面的不足,在负载均衡路由、QoS(Quality of Service)路由、编码机会优化、多播路由和无线Mesh网络编码感知路由仿真系统等方面进行了深入研究。本文的主要工作包括以下几个方面:(1)针对现有编码感知路由单纯考虑增加网络编码机会,引起数据流向存在编码机会的区域聚集,导致网络负载分配不均问题,提出了负载均衡的编码感知多径路由LCMR(Load balanced Coding aware Multipath Routing)。详细分析现有的两条未编码交叉数据流在交叉节点网络编码条件所存在的失效情况并分析其原因,给出两条数据流(未编码或已编码)能够进行网络编码的一般条件。基于跨层设计的思想,设计了负载均衡的编码感知路由度量LCRM(Load balanced Coding aware Routing Metric)。LCRM综合考虑路径中的网络编码机会、节点负载和邻域干扰。详细阐述了LCMR的路由发现策略。通过复杂度分析与仿真实验证明,LCMR虽然牺牲了小部分的网络编码机会,但能够实现全网负载的均衡分布。特别是在高负载的情况下,LCMR仍然能够保证网络较高的吞吐量和较低延时,推迟网络拥塞的发生。(2)针对现有的编码感知路由不提供QoS保证,和无线Mesh网络中各种业务需要提供QoS服务的现实出发,提出了QoS保证的编码感知多径路由QCMR(QoS guaranteedCoding Aware Routing)。详细分析了QoS带宽约束条件下的网络编码与节点带宽之间关系,给出了两条QoS数据流在交叉节点的网络编码条件。设计了QoS保证的编码感知路由度量QCRM(QoS guaranteed Coding aware Routing Metric)。QCRM综合考虑了编码机会、节点可用带宽、节点负载和邻域干扰。仿真结果表明,QCMR能够提高编码感知路由的QoS性能,保证业务的QoS需求。与传统QoS路由相比,QCMR能够节省带宽资源,允许网络接纳更多QoS数据流。(3)针对网络所有节点掌握网络全局信息的情景,考虑将遗传算法引入编码感知路由,提出了基于遗传算法优化的编码感知路由GCAR(Genetic algorithm based CodingAwareRouting)。GCAR利用遗传算法对路由和路由中的编码机会进行联合优化。针对编码感知路由的特点,GCAR详细分析并设计了编码感知条件下路由的染色体表示方法,设计了综合考虑路由编码机会、节点负载、干扰等因素的适应度函数。仿真结果证实GCAR能够以较小的路由建立时间,建立性能优秀的编码感知路由。(4)针对现有的无线Mesh网络基于网络编码的多播路由,单纯利用一种网络编码的局限,提出了混合网络编码感知多播路由HCMR(Hybrid Coding aware Multicast Routing)。HCMR将流内网络编码和流间网络编码相结合并应用于多播路由,在一个多播会话内,采用流内网络编码,提高数据传输可靠性;在多播会话间,利用流间网络编码,减少数据传输次数,提高数据传输效率。在提高多播可靠性的同时,为了尽量减少流内网络编码的数据传输次数,HCMR提出了基于零空间的反馈机制,和基于编码的重传机制。仿真结果表明,HCMR与普通的基于网络编码的多播路由相比,在数据传输效率和可靠性方面的性能都有显著的提升。(5)基于网络仿真器NS2,设计并实现了编码感知路由扩展系统CARE (Coding AwareRouting Extension System for NS2)。针对普通编码感知路由和本文所提路由的仿真需求,CARE系统对NS2中无线节点结构、路由代理、数据包头等进行了扩展。CARE系统可以根据用户需求,自主选择路由模块进行仿真,且便于用户后续研究和改进,具有较好的通用性和可扩展性。