基于机会路由与多路径路由的无线Mesh网络关键技术研究

来源 :北京邮电大学 | 被引量 : 14次 | 上传用户:lionados
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线Mesh网络(Wireless Mesh Networks, WMN)的核心功能是路由功能,然而无线传输具有不稳定、不可靠、误码率高、投递率易受干扰等缺点,在多跳无线Mesh网络中进行路由变得非常困难。不同于传统的无线Ad hoc网络,无线Mesh网络的路由设计侧重于静态场景、高网络容量与高可靠性,因此对无线Mesh网络中路由机制的研究面临新的挑战。近年来,一些新的路由思想与路由技术不断被提出,包括基于机会转发的路由策略、基于多路径方案的路由策略等,相应的兼容性与优化问题也应运而生。本论文对机会路由与多路径路由的若干关键技术,包括机会路由的机会转发机制、路由度量设计、多速率控制等,以及表驱动模式的多路径路由等几个方面进行了深入研究,主要的工作和创新点包括:第一,提出了一种基于吞吐量效率的机会路由算法,建立了路由度量与吞吐量和有效转发节点数量的直接关系。通过基于随机过程理论的数学模型,推导出一种基于吞吐量效率的路由度量EAT(Expected Anypath Throughput),从理论上证明了EAT对转发节点数量的约束能力。同时,改进了传统机会路由的ACK应答机制与机会转发机制,提高了应答成功率,降低了由于应答无效造成数据重传的概率。使用动态规划法设计出基于EAT的转发节点选择与排序算法,仿真结果表明,该算法获得了更好的性能表现,EAT的吞吐量相对于ETX提高最高达到48.91%,相对于EN提高达到11.04%。第二,提出了两种多速率机会路由算法:基于端到端时延的多速率机会路由算法与基于最小丢包率的多速率机会路由算法。前者通过引入机会转发时间推导出多速率机会路由度量EEED (Expected End-to-End Delay),在此基础上提出的多速率转发节点选择与排序算法(STMOR算法)能够获得时延最小的转发列表及其对应的传输速率。后者侧重于减小丢包率的目的,结合包成功传输率提出多速率路由度量ETR (Effective Transmission Rate)。给出并证明了基于ETR的节点排序定理,基于ETR的转发节点选择与排序算法(MLA算法),能够选择有效传输速率最大化的转发列表。STMOR侧重于从时延的角度提高转发效率,MLA侧重于减少传输过程中的丢包率进而减少数据包的平均传输数量。仿真结果显示本文提出的两种多速率机会路由算法在同类型的路由方案中获得更好的性能表现。第三,提出了一种基于地理位置信息的机会路由算法。针对传统地理机会路由只考虑源节点到转发节点的链路质量的缺点,结合转发节点的欧氏前进度与转发节点到目的节点的链路质量信息,提出包成功前进度(PSA)的概念。通过分析研究该尺度的性质特点,做出进一步的优化策略:数据包前进效率(PAE)作为路由度量,将包成功前进度与机会转发时间进行了折中。最后的仿真结果表明,本文提出的基于地理位置的机会路由能取得更好的性能表现。最后,第一个提出了基于扩散更新算法的多路径无线Mesh网络路由算法。对经典的扩散更新算法进行了改进,对其中的扩散算法的可行性条件进行了调整,大大减少了扩散更新的数量,并且证明了改进后的扩散更新算法仍然能够保持网路无环。在改进的扩散更新算法的基础上设计了一种表驱动模式的多路径路由算法,阐述了邻居发现、路由建立及路由维护等几个环节的操作流程。通过仿真实验,将本方案与经典的多路径算法及单路径算法进行比较,本方案的性能能够与现有多路径方案相当,优于单路径算法。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
量子密钥分发系统是量子物理原理在密码学领域获得实用化应用最早的-个研究领域。它分发的密钥具有“绝对安全”的特性,这个特性来源于量子力学中的不可克隆原理和测量塌缩理
随着微波光子技术的飞速发展,以光电振荡器(OEO)为代表的微波源信号产生技术、以微波光子滤波器为代表的信号处理技术、以光子上变频为代表的光-无线融合技术等相关研究成为
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
焦化厂、化工厂、煤气厂等排放的废水含有酚和各类其他有毒有害物质。这类含酚废水有恶臭,对人、畜和各种水生生物均有不同程度的毒害,严重污染厂区周围的环境。目前工业上处
目的:探讨对大泡性角膜病变、翼状胬肉术后以及丝状角膜病变患者,通过配戴亲水性软性角膜接触镜,观察其在改善角膜刺激症状和促进角膜修复方面的治疗效果。方法:将79例90眼入
目的 探讨阑尾粘液囊腺癌的临床病理特征性情况。方法 回顾性分析 2 5例阑尾粘液囊腺癌的临床资料。结果 阑尾粘液囊腺癌主要临床表现为腹痛、腹部包块 (均占 5 2 % ) ,腹
本文应用EA-1型微机化多功能电化学分析仪和微电极,提出头发中砷的计时电位溶出法测定,并结合流动注射技术实现连续分析。样品采用湿法消化法,经离子交换柱分离干扰离子,以亚
本文参照国外近年来的技术文献,对化学沉淀法处理电镀废水的一些新认识和新进展作综述和介绍。
家猪的驯化起源研究一直是国际研究的热点,简述了家猪的起源及驯化过程,供参考。