ad+hoc网络地理路由算法研究

《ad+hoc网络地理路由算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、⑨硕士学位论文Ad-hoc网络地理路由算法研究论文作者：张金凤指导教师：谭连生教授学科专业：计算机系统结构研究方向：计算机网络2011年5月⑨硕士学位论丈MASTER’STHESISAResearchofGeographicRoutinginAd．hocNetworks4砌esisSubmittedinPartialFulfillmentoftheRequirementFortheMSDegree讯ComputerSystemStructureByZhangJinFengPostgraduateProgramDepartmentofComputerScienceCentralChinaN

2、ormalUniversitySupervisor：LianShengTanAcademicTitle：ProfessorSignatureApprovedMay,2011⑧硕士学位论文MASTER’STHESlS华中师范大学学位论文原创性声明和使用授权说明原创性声明本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进行研究工作所取得的研究成果。除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本声明的法律结果由本人承担。作者签名：纭铆匀日期：矽llq-多月主f日学位论文版权使用授权书本

3、学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅．本人授权华中师范大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本学位论文收录到<中国学位论文全文数据库’，并通过网络向社会公众提供信息服务。作者签名：蝴日期：沙l

4、年5B弓

5、日本人已经认真阅读“CALIS高校学位论文全文数据库发布章程”，同意将本人的学位论文提交“CALIS高校学位论文全文数据库’’中全文发布，并可按“章程”中的规定享受相关权益。回塞

6、途室握童后溢蜃；旦堂生；旦二生；旦三生筮查!作者签名：蹑岔问日期：)o／Ig-岁B；7日导。俗名：弱眇从功．日期：即／／年占BJ日儿日．胗，￡，，≯月玄北名如签：师期争日⑨硕士学位论文MASTER’STHESIS中文摘要AdHoc网络的研究已成为网络领域的一大热点，本文主要对无线、可移动的AdHoc网络地理路由算法进行了研究。AdHoe网络中，所有的节点都同时具备普通移动终端的功能和路由器的双重功能，并且网络中所有的节点都是可以自由移动的，这些节点的移动导致了网络的拓扑结构的动态改变。AdHoc网络对路由协议的要求不同于有线网络，基于地理坐标的路由算法就是其中一个应用广泛的路由。本文介绍

7、的地理路由算法有三个前提假设点：网络节点知道自身的坐标，一跳邻节点的坐标以及目的节点的坐标。DSR有两个重要的组成部分：查找路由和维护路由。在GR算法中，分组发送节点能局部最优地选取网络中地理坐标距离目的节点最近的一跳邻节点作为转发节点。GPSR算法，是对GR算法的一种改进，在GR算法遇到“空洞"，不能继续贪婪转发时，GPSR开始沿着“空洞’’的边缘右手原则往下转发分组，是一种结合贪心转发和边缘转发的路由算法，用比较距离远近的方式判断“路由空洞一问题得到解决，GPSR会及时返回到贪婪路由模式。用网络仿真工具NS．2对AdHoc网络中的以上三种路由算法进行几种不同场景的模拟仿真，得出各个路

8、由算法在分组传输成功率、路由算法开销、分组选取路径的节点数等方面的结果并对这些仿真数据进行分析。在高节点移动网络和高流量负载的网络中，GPSR有领先优势。GPSR的特点和优势就在于维护路由信息成本低，它只需要维护节点的相邻节点的路由信息。GPSR算法能保证路由路径的发现，避免存在路径而数据包不可达的情况。GPSR右手原则边缘转发数据包解决“路由空洞”问题，实际上所用的是一种迂回的路由方法，它的平均路由路径长度不能达到到最优。本文对GPSR算法进行改进，在数据包报头中增加一个存储数据包传送跳数的字段，边缘转发模式下的节点本地存储最近一次路由路径信息，比较邻节点接收数据包的路由跳数，得出最优

9、路由路径并进行存储。仿真数据分析表明，改进后的GPSR-PRO算法达到了预期缩短平均路由路径的效果。GPSR-PRO算法对GPSR改进的初衷就是缩短平均路由路径长度，在路由空洞比较多且网络拓扑结构变化不是特别快的无线网络中，GPSR-PRO算法在缩短平均路由路径长度上表现得更明显。关键字：AdHoe；地理路由；GPSR；GPSR-PRO；模拟仿真AbstractTheresearchofAdHocnetworkhasbecomeah