Journal of Frontiers of Computer Science and Technology ›› 2012, Vol. 6 ›› Issue (9): 844-851.DOI: 10.3778/j.issn.1673-9418.2012.09.008

Previous Articles     Next Articles

Hole Avoiding Routing Algorithm with Mobile-Agent

YANG Yun1,2+, GU Shenjun1, XU Wenchun1, TIAN Haocheng1, HAN Longsheng1   

  1. 1. College of Information Engineering, Yangzhou University, Yangzhou, Jiangsu 225009, China
    2. Postdoctoral Mobile Station on Computer Application, Nanjing University of Science and Technology, Nanjing 210004, China
  • Online:2012-09-01 Published:2012-09-03


杨  云1,2+,顾沈君1,徐文春1,田浩澄1,韩龙生1   

  1. 1. 扬州大学 信息工程学院,江苏 扬州 225009
    2. 南京理工大学 计算机应用博士后流动站,南京 210004

Abstract: To solve problems such as energy consumption, routing efficiency and scalability in routing recovery algorithms, this paper proposes a hole avoiding routing algorithm with mobile-agent (HAMA). For the purpose of avoiding routing hole, HAMA divides the routing nodes into “hole relevant nodes” or “hole irrelevant?nodes”, deals with hole relevant nodes by routing algorithm with mobile-agent to find their optimal next node, and finally sets up a routing path to the Sink. The HAMA nodes are aware of the existence of “routing hole” in advance as much as possible to bypass the routing hole. The proposed algorithm is superior to other hole avoiding algorithms in reducing energy consumption and balancing network load. Compared with classic hole routing algorithm GPSR (greedy perimeter stateless routing), HAMA with low cost and high performance characteristics, can avoid hole successfully, and even has recovery mechanism when encountering hole relevant node.

Key words: wireless sensor network, mobile-agent, geographic routing, load balance

摘要: 为了解决空洞恢复路由算法在能耗、路由开销及可扩展性等方面的问题,提出了使用移动代理(mobile-
agent,MA)进行网间处理来避免“路由空洞”的算法(hole avoiding routing algorithm with mobile-agent,HAMA)。HAMA将网络中的节点分为“空洞相关节点”或“空洞无关节点”,通过采用MA方式,对“空洞相关节点”进行路由处理,为其找到一个最优下一跳节点,最终成功建立到Sink节点的路由,从而达到避免“路由空洞”的目的。HAMA使节点提前意识到“路由空洞”的存在,尽可能绕开路由空洞,从而降低网络能耗,均衡网络负载。与经典空洞路由算法GPSR(greedy perimeter stateless routing)相比,HAMA能够成功避免“路由空洞”,即使遇到“空洞相关节点”,也能较为成功地启用各种恢复机制绕过空洞,具有低成本、高性能的特点。

关键词: 无线传感器网络, 移动代理, 地理路由, 负载均衡