一种新型的基于地理位置信息的Ad Hoc路由算法  

A novel geographic routing applied in Ad Hoc networks

作　　者：贺鹏[1] 李建东[1] 陈彦辉[1] 

机构地区：[1]西安电子科技大学信息科学研究所,陕西西安710071

出　　处：《西安电子科技大学学报》2006年第2期218-222,共5页Journal of Xidian University

基　　金：国家自然科学基金和微软亚洲研究院联合资助项目(60372048);高等学校优秀青年教师教学科研奖励计划;国家自然科学基金重大项目(60496316);教育部科学技术研究重点项目(104171);国家863计划重大课题(2001AA123031)

摘　　要：提出了一种适用于无线Ad Hoc网络的路由算法GLFCFR(G reedy and Local F in ite C lose FaceRouting),该算法以RNG(Relative Ne ighborhood G raph)图作为无线网络的拓扑结构,利用节点中存储的邻节点位置信息和网络局部有限闭平面上的节点位置信息实现了数据分组的转发.随着网络中节点数的增加以及节点移动性的增强,该路由算法具有良好的可扩展性和适应性,通过仿真可看出GLFCFR算法在路由分组开销和数据分组的成功传输率方面具有良好的性能.A new geographic routing（GLFCFR） is proposed and the topology of the networks is planarized by the RNG. Every node stores only the location information of its immediate neighbor nodes and the location information of nodes on a local finite close face for forwarding the packets. With the increasing number of nodes in the network and increasing mobility rate, simulations show that GLFCFR achieves significandy better routing performance in routing protocol message cost and application packet delivery success rate.

关 键 词：无线AD HOC网络 单位圆图(UDG) 相关邻近图(RNG) 路由(Routing) 

分 类 号：TN915.04[电子电信—通信与信息系统]