基于分簇位置管理的最优地理路由.pdfVIP

第35卷 第24期 计 算 机 工 程 2009年 l2月 VoL35 No．2 ComputerEngineering December2009 · 网络与通信 · 文章编号：10o0___3428(2oo9)24—0l2l—03 文献标识码：A 中图分类号；TP393 基于分簇位置管理的最优地理路 由 杜秀娟 1,3，金志刚 (1．天津大学计算机科学与技术学院，天津 300072；2．天津大学电子信息工程学院，天津 300072； 3．青海师范大学网络信息中心，西宁 810008) 摘 要：分析传统位置管理方案和地理信息路由协议的局限，提出一种 跳分簇位置管理方案，实现了无线节点完整位置信息的维护。基 于从该位置管理方案获取的全网拓扑信息，采用启发式有哪些信誉好的足球投注网站算法实现最优地理路由。仿真结果表明，基于分簇位置管理的最优地理路由在 移动Adhoc网络中具有较好的网络性能和较高的可靠性。 关健谢：贪心路由；分簇位置管理；簇首选举；最优地理路由 OptimalGeo-routingBased0nClusteringLocationM anagement DUXiu-juan”．JINZhi-gang (1．SchoolofComputerScienceandTechnology，TianjinUniversity，Tianjin300072；2．SchoolofElectronicsandInformationEngineering， TianjinUniversity，Tianjin；300072；3．NetworkInformationCenter,QinghaiNormalUniversity,Xining810008) [Abstract!Thispaperanalyzesthelimitationsoftraditionallocationmanagementschemeandgeo。routing，providesanovellocationmanagement schemeonK-hopsclusteringwhichmaintainsthewholelocation infomr ationofwirelessnodes．Basedonthewholenetworktopologyinformation obtainedbytheK-hopsclusteringlocationmanagementscheme，itadoptsflheuristicsearchalgorithm torealizeoptimalgeo—routing．Simulation resultindicatesthattheoptimalgeo—routingbasedonclusteringlocationmanagementCna gainbetterperfomr anceandhigheravailabilityonmobile Adhocnetworks． [Keywords]greedyrouting；clusteringlocationmanagement；cluster·headelection；optimalgeo-routing l 概述 范围覆盖，设 Rs表示一个传感节点的感知范围，Rc表示节 无线通信中的共享信道、有限带宽资源以及动态 网络拓 点的传输范围，文献[4】中证明在全范围覆盖的传感网络，任 扑等特性给无线网络路由协议带来很大的挑战。随着GPS的 给源、目节点对 “和 v，使用传统贪心路 由协议总能找到一 不断发展，基于地理位置信息的路 由协议…因具有开销小和 条路 由，该路 由的 “跳数”不超过式(1)： 性能高等优势，拥有广泛的应用前景，这些协议的执行通常