华南理工大学学报(自然科学版) ›› 2007, Vol. 35 ›› Issue (1): 74-79.

• 计算机科学与技术 • 上一篇    下一篇

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

曹英烈1 谢胜利1 邱宏燕2   

  1. 1.华南理工大学电子与信息、学院,广东广州510640; 2. 中国电子科技集团公司第七研究所,广东广州510310
  • 收稿日期:2005-11-29 出版日期:2007-01-25 发布日期:2007-01-25
  • 通信作者: 曹英烈(1969-) ,男,博士,主要从事元钱网络方面的研究。 E-mail:yingliecao@163.com
  • 作者简介:曹英烈(1969-) ,男,博士,主要从事元钱网络方面的研究。
  • 基金资助:

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

Hybrid Routing Algorithm for MANET Based on Position and Topology Information

Cao Ying-lie1 Xie Sheng-li1 Qiu Hong-yan2   

  1. 1. School of Electronic and Information Engineering , South China Univ. of Tech. , Guangzhou 510640 , Guangdong , China;2. NO.7 Research Institute , China Electronics Tech. Group Corporation , Guangzhou 510310 , Guangdong , China)
  • Received:2005-11-29 Online:2007-01-25 Published:2007-01-25
  • Contact: 曹英烈(1969-) ,男,博士,主要从事元钱网络方面的研究。 E-mail:yingliecao@163.com
  • About author:曹英烈(1969-) ,男,博士,主要从事元钱网络方面的研究。
  • Supported by:

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

摘要: 在移动Ad Hoc 网络( MANET) 中,基于拓扑的路由协议所建立的路由会发生断链,经常要进行路由维护;而基于位直的路由算法不需建立和维护路由,但是它必须要有位直服务未获得目的节点的位直信息.为此,文中提出了一种基于位直和拓扑信息的混合珞由算法,该算法利用链路的建立过程来获得部分节点的位直信息,不需要专门的位直服务.当所建立的链路断开时,如果有目的节点的位直信息,则源节点可以用基于位直的策略来直接发送数据包.仿真实验结果表明,该算法减少了路由维护的次数,不仅降低了路由开销,而且提高了路由的性能。

关键词: 移动Ad Hoc 网络, 混合路由, 路由维护, 泛洪

Abstract:

The routing maintenance is often invoked in mobile Ad Hoc 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 , decreases the overhead and improves the performance of routing.

Key words: mobile Ad Hoc network, hybrid routing, routing maintenance, flooding