自适应的移动Ad hoc网络贪婪地理路由协议.pdfVIP

第27卷第8期 计 算 机 应 用 研 究 Vo1．27No．8 2010年 8月 ApplicationResearchofCompute~ Aug．2010 自适应的移动Adhoc网络贪婪地理路 由协议 吴 谋 ，张 晴 (华中师范大学计算机科学系，武汉430079) 摘 要：通过分析传统的基于地理位置的路 由协议在 比较困难的环境下很难取得理想的高可靠性、低负载的问 题，提出了一种 自适应的贪婪地理路由协议。该协议总结了对网络移动性能造成影响的两个因素，即节点移动 速度和停留时间，自动调整节点发送信标的周期和选择下一跳 的方案，从而达到减少负载和增加转发成功率的 目的。仿真结果显示，该协议在两方面都取得 了较好的效果。 关键词：Adhoc；贪婪转发；自适应；地理位置；路 由协议 中图分类号：TP393 文献标志码：A 文章编号：1001—3695(2010)08—3124·03 doi：10．3969／j．issn．1001—3695．2010．08．084 AdaptivemobileAdhocgreedygeographicalroutingprotocol wuMou．ZHANGQing (Dept．ofComputerScience，HuazhongNormalUniversity，Wuhan430079，China) Abstract：Thepaperanalyzedtheperformancedeficiencyoftraditionalroutingprotocalbasingontheactualgeographical set— ting，andproposed anoveladaptivergeedygeographical routingprotoco1．Throughanalyzingtwofactorsaffectingnetworks mobility——themovingspeedandthepausetimeofnodes，theprotocaladjustedthebeaconssendingcycleandselectedthe betternexthoptoachievethegoalsofreducingoverloadandincreasingdeliverysuccessratio．Simulationresultsshowthathte protocolcanacquirebettereffectcomparedtoGPSR (greedyperimeterstatelessrouting)． · Keywords：Adhoc；greedyforwarding；adaptive；geographical position；routingprotocal 在 Adhoc网络众多引人关注的研究领域中，路 由问题始 的停留时间自动选择发送信标周期，这样使得传输路径上的节 终是最基础和最有挑战的问题之一。随着定位装置和定位算 点能够维护一张相对准确的反映邻居节点位置和速率信息的 法的发展和成熟，基于地理位置信息的贪婪地理路由协议成为 邻居列表，为贪婪转发提供实时的依据并且减少了协议开销。 了研究的重点。在该类协议中，移动着的节点通过周期性地发 同时在贪婪转发的策略上也主要依据邻居列表中邻居节点的 送信标分组获得邻居节点的位置或地址等相关信息 ，建立邻居 速率进行 自动选择 ，增加了转发成功率。 节点信息数据库，然后每一个中间节点采用贪婪策略选择最合 1 基于地理信息的贪婪路 由协议简介 适的邻居节点进行转发分组直至 目的节点。在已有的贪婪策 略中包括GPSR…、NC(nearestcloser)L2,3J、DIR(direction