MANET中基于位置和拓扑信息的混合路由算法  

Hybrid Routing Algorithm for MANET Based on Position and Topology Information

作　　者：曹英烈[1] 谢胜利[1] 邱宏燕[2] 

机构地区：[1]华南理工大学电子与信息学院,广东广州510640 [2]中国电子科技集团公司第七研究所,广东广州510310

出　　处：《华南理工大学学报（自然科学版）》2007年第1期74-79,共6页Journal of South China University of Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60274006);广东省自然科学基金资助项目(020826);国家杰出青年科学基金资助项目(60325310)

摘　　要：在移动Ad Hoc网络(MANET)中,基于拓扑的路由协议所建立的路由会发生断链,经常要进行路由维护;而基于位置的路由算法不需建立和维护路由,但是它必须要有位置服务来获得目的节点的位置信息.为此,文中提出了一种基于位置和拓扑信息的混合路由算法,该算法利用链路的建立过程来获得部分节点的位置信息,不需要专门的位置服务.当所建立的链路断开时,如果有目的节点的位置信息,则源节点可以用基于位置的策略来直接发送数据包.仿真实验结果表明,该算法减少了路由维护的次数,不仅降低了路由开销,而且提高了路由的性能.The routing maintenance is often invoked in mobile Ad Hoe network because the constructed routings using topology-based routing protocols often break. Moreover, the position-based routing algorithms need neither the construction nor the maintenance of routings, but they need location service to get the position information of the destination. To solve these problems, this paper proposes a hybrid routing algorithm based on topology and position information, which can obtain the position information of some nodes in the process of routing construction without special location service. When the constructed routing fails, the source can send data packets directly through the position-based forwarding strategy if it possesses the position information of the destination. Simulated experiments show that the proposed algorithm reduces the time of routing maintenance, deereases the overhead and improves the performance of routing.

关 键 词：移动AD HOC网络 混合路由 路由维护 泛洪 

分 类 号：TP393.17[自动化与计算机技术—计算机应用技术]