文献类型：期刊文章

作　　者：李玉军[1] 卢显良[1] 蒋海林[2] 李梁[1] 徐海湄[1]

机构地区：[1]电子科技大学计算机科学与工程学院,成都610054 [2]中科院成都信息技术有限公司,成都610041

出　　处：《计算机应用》

基　　金：电子科技大学青年基金资助项目(L080106010JX0808)

年　　份：2010

卷　　号：30

期　　号：6

起止页码：1439-1442

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：针对地理路由算法中的路由空洞问题,通过引入虚拟坐标的方式,提出了一种新颖的无线网络地理路由算法——双重贪婪算法(DGA)。根据网络的拓扑结构信息,DGA为每个节点分配虚拟坐标,在基于真实地理位置的贪婪算法遇到路由空洞时,以基于虚拟坐标系统的贪婪算法作为恢复机制,从而保证路由算法的收敛性。DGA克服了GPSR等传统地理路由算法只能适用于理想的单位圆图(UDG)的缺点,能够适用于更加真实的无线网络模型。仿真实验验证了DGA高效的路由性能及良好的扩展性。

关 键 词：无线网络 路由算法 地理路由 贪婪算法 虚拟坐标  

分 类 号：TP393]