一种改进基于地理位置无线Mesh网络路由协议.pdf

第32卷 第 1期 南 京 邮 电 大 学 学 报 ( 自 然 科 学 版 ) Vo1．32 No．1 2012年 2月 JournalofNanjingUniversityofPostsandTelecommunications(NaturalScience) Feb．2012 一 种改进的基于地理位置的无线 Mesh网络路由协议 任 伟 ，董育宁，赵海涛 (南京邮电大学 通信与信息工程学院，江苏南京 210003) 摘 要：提出了一种基于地理位置的干扰感知路 由协议 IAPR(InterferenceAwareProgressRouting)，该算法通过感知 无线信道的干扰特征对贪婪转发和空洞绕行过程进行改进。在贪婪转发模式下，通过权衡转发距离与链路质量以 及信道接入难度实现对下一跳节点的选择，使得分组在保证转发距离的基础上选择更有利于传输的链路；当分组 到达 了局部最小点时，启用基于竞争的机会式转发。在竞争因素中加入了分组由空洞绕行模式回到贪婪转发模式 可能性的因素，在空洞边缘处帮助分组转回到贪婪模式的邻居节点将在竞争中获得最高的优先级，继而获得首先 转发的机会。NS2仿真实验结果表明，IAPR路由算法能够更好的实现分组转发，提高分组的传输效率。 关键词 ：无线Mesh网络 ；基于地理位置的路由；跨层技术；机会转发 中图分类号：TN919 文献标识码 ：A 文章编号：1673—5439(2012)O1-0075-09 ImprovementonLocation-basedRoutingProtocolsin W irelessM esh Networks REN W ei，DoNG Yu-ning，ZHAo Hai-tao (CollegeofTelec0mmunications＆InformationEngineering，NanjingUniversityofPostsandTelecommunications，Naming210003，China) Abstract：A location-basedinterferenceawareroutingprotocolIAPR isproposed，whichaimstoimprove theperformanceofgreedyforwardingandvoid detourthrough interferencesensingofwirelesschannels． Inthegreedyforwardingmode，throughthenexthopselectionprocessbasedonthetradeoffbetweenfor- wardingdistance，linkqualityanddifficultyofchannelaccess，bettertransmission link canbeselected withtheguaranteeofpacketfowr ardingdistance．Ancompetitionbasedopportunisticforwardingmodeis initiatedwhenthepacketfowrardingreachesalocalminimum．Thecompetitionconsidersthepossibility ofpacketforwardingmoderetreatingfrom voiddetourtogreedyfowr arding，duringwhichtheneighboring nodeassistingthefowrardingmoderetreatingwillgainthehighestpriorityinthecompetition，leadingto theopportunityoffirstonetofowr ardpacket．NS2simulationresuhshaveshownthatIAPR protocolcan betterrealizepacketforwardingandenhancep