计算机工程 ›› 2010, Vol. 36 ›› Issue (3): 115-117.doi: 10.3969/j.issn.1000-3428.2010.03.038

• 网络与通信 • 上一篇    下一篇

基于空间信息的MANET路由算法

朱本浩1,姚明海2   

  1. (1. 浙江海洋学院数理与信息学院,舟山 316004;2. 浙江工业大学信息工程学院,杭州 310014)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-05 发布日期:2010-02-05

MANET Routing Algorithm Based on Spatial Information

ZHU Ben-hao1, YAO Ming-hai2   

  1. (1.College of Mathematics, Physics and Information, Zhejiang Ocean University, Zhoushan 316004;
    2. College of Information Engineering, Zhejiang University of Technology, Hangzhou 310014)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-02-05 Published:2010-02-05

摘要: 针对基于位置的路由算法在剧烈变化的网络拓扑或有障碍物的情况下易产生拓扑洞而导致路由失败的问题,提出基于空间信息的移动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

中图分类号: