摘要: 针对基于位置的路由算法在剧烈变化的网络拓扑或有障碍物的情况下易产生拓扑洞而导致路由失败的问题,提出基于空间信息的移动Ad hoc网络(MANET)路由算法。该算法采用构建空间模型,将场景知识引入路由过程,在路由前规避拓扑洞。仿真结果表明,在网络连通度适当的条件下,该路由算法可有效地改善路由性能。
关键词:
空间信息,
拓扑洞,
移动Ad hoc网络路由算法,
SAR协议
Abstract: Mobile Ad hoc Network(MANET) routing algorithm based on spatial information is introduced in order to solve the problem under which location-based routing algorithm with dramatic changes in the network topology or obstruction may produce the topology holes. The algorithm can avoid the topology hole in the pre-routing by the structure of space model and the introduction of knowledge-scenes process of routing. Simulation results show that the new routing algorithm can effectively improve the performance of routing in the proper conditions of network connectivity.
Key words:
spatial information,
topology hole,
Mobile Ad hoc Network(MANET) routing algorithm,
SAR protocol
中图分类号:
朱本浩;姚明海. 基于空间信息的MANET路由算法[J]. 计算机工程, 2010, 36(3): 115-117.
ZHU Ben-hao; YAO Ming-hai. MANET Routing Algorithm Based on Spatial Information[J]. Computer Engineering, 2010, 36(3): 115-117.