无线Mesh网络中网络编码感知路由技术研究

被引量 : 22次 | 上传用户:song656334704
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线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系统可以根据用户需求,自主选择路由模块进行仿真,且便于用户后续研究和改进,具有较好的通用性和可扩展性。
其他文献
当前外来务工人员随迁子女的学校教育融合存在着诸如"物化观"、"同化观"、"福利观"等主要问题,未能实现实质上的教育公平。解释学视角下的外来务工人员随迁子女的学校教育融
自2005年中国证监会颁布《上市公司股权分置改革管理办法》以来,股票市场进入了轰轰烈烈的“大小非”解禁时代,特别是在金融危机过后的2009-2011年,解禁市值累计达到10.62万
构建符合我国企业融资需要的多层次场外交易市场,是我国资本市场的发展方向,也是规范场外交易市场的重要环节。本文对场外交易市场的相关理论进行了梳理,并分析了场外交易市
<正> 《木兰诗》中“东阁”、“西阁”该作何解释呢?愚以为木兰所居只有一个“阁”。所谓“东阔”者,“阁东”之谓也;所谓“西阁”者,“阁西”之谓也。“开我东阁门,坐我西阁
期刊
<正> 〔总体阅读思考〕这篇报道记叙的是刘国庚烈士在家乡读中小学时的许多感人事迹,请仔细阅读后思考这样几个问题: 一、这篇报道在叙述上用的是哪一种手法,这种手法有什么
<正> 苏轼的词,以豪放著称。选入高六册的《念奴矫·赤壁怀古》就是代表作之一。这首被誉为“千古绝唱”的名篇,在艺术上已有定评,本文不再赘述,只想就其思想蕴含作些探讨。
英国是个人所得税的发源地,两百多年的历史使其发展成为成熟、完善的体系,充分体现税收的公平原则且具有相当的高效性。近几年个人所得税的改革在我国较为关注,如何实现其调
在金融危机背景下,在工人全面失业的哀歌中,公司高管薪酬不减反升,极大的引起了民众的不满。特别是华尔街的投资银行的高管们仍然获得上千万的奖金,这使得人们质疑到底是谁决
随着社会和经济全球化的发展,掌握英语已经成为现代人的必备素质。而要想学好英语,词汇是必过的一关,它是英语听、说、读、写能力的基础,是语言的基础材料。然而,词汇基础的
鉴于强制进化随机游走算法(random walk algorithm with compulsive evolution,RWCE)在优化换热网络时可能出现有潜力结构被差解代替,提出了一种结构保护策略,增加一个与原种群