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

Hybrid Routing Algorithm for MANET Based on Position and Topology Information

在移动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.