几何路由可扩展性研究的一个统一模型

《几何路由可扩展性研究的一个统一模型》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号学号M201171746学校代码10487密级硕士学位论文几何路由可扩展性研究的一个统一模型学位申请人:：尹知萌学科专业:通信与信息系统指导教师:蒋洪波副教授答辩日期:2014.1.9万方数据AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreefortheMasterofEngineeringAUnifiedModelforScalabilityEvaluationofGeometricRoutingCandidat

2、e:YinZhimengMajor:CommunicationandInformationSystemSupervisor:Assoc.Prof.JiangHongboHuazhongUniversityofScience&TechnologyWuhan430074,P.R.ChinaJanuary,2014万方数据独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本

3、文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本授权书。本论文属于不保密□。（请在以上方框内打“√”）学

4、位论文作者签名：指导教师签名：日期：年月日日期：年月日万方数据华中科技大学硕士学位论文摘要随着科学技术的进一步发展，无线传感器具有了更加强大的功能。这些无线节点可以通过自组织的方式联系在一起，完成工业上各种各样的应用。随着这些无线终端的数目逐渐增加，设计一个具有良好性能保证的无线路由算法越来越受到人们的重视。在数十年的研究中，研究人员提出了许多种无线路由算法。其中，比较新的方法是几何路由和紧凑路由。几何路由通过利用网络的几何特征来减小路由算法的存储开销和路由延展度。而紧凑路由对于任何的网络拓扑都具有

5、稳定的性能保证。虽然在这两种路由中各有很多的研究成果，到现在为止，这两类研究仍然是相互独立的。这个现象可能是由这两种方法所采取的截然不同的思想所造成的。通过设计一个全新的陷阱阵列模型，我们希望能够对几何路由和紧凑路由提供一个统一的衡量标准，来检测这些算法在最坏情况下的表现。在陷阱阵列模型的帮助下，我们发掘出10种代表性的几何路由算法的隐藏性能，得到了一些关于几何路由性能新的结论。几何路由虽然在拓扑简单的情况下效果较好，但是其性能往往随着拓扑复杂度的增加而迅速下降。考虑到这两点因素，我们设计了紧凑几何

6、路由算法，来同时利用几何路由和紧凑路由的优点。理论上的分析证明了陷阱阵列模型能够较好的生成一系列的不同复杂度的拓扑，来检测几何路由算法在不同环境下的表现。仿真结果显示了紧凑几何路由算法能够在需要较少信息的情况下，更为高效的传递数据。关键词：无线网络紧凑路由几何路由性能分析I万方数据华中科技大学硕士学位论文AbstractWiththerapiddevelopmentoftechnology,wirelesssensors,whichfacilitateindustryandoureverydayli

7、fe,arenowhavingmoreimpactsthantheyeverhave.Withthegradualincreaseinthenumberofsuchwirelessterminals,agoodwirelessroutingalgorithmwithperformanceguaranteesismoreandmoreessential.Inthelasttwodecades,manydifferenttypesofalgorithmshavebeenproposedtoaddress

8、thisissue.Amongthesealgorithms,compactroutingandgeometricroutingareconsideredtwopromisingapproachestowardsthisgoal.Geometricrouting,whichutilizesthenetworkgeometry,isabletoreduceroutingstorageandroutingstretchatthesametime.Meanwhile,com