计算机应用 ›› 2012, Vol. 32 ›› Issue (06): 1506-1512.DOI: 10.3724/SP.J.1087.2012.01506

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

移动无线传感网络节点协同避障的改进方法

陈佐,万新,凃员员,李仁发   

  1. 湖南大学 信息科学与工程学院,长沙 410082
  • 收稿日期:2011-11-30 修回日期:2012-01-20 发布日期:2012-06-04 出版日期:2012-06-01
  • 通讯作者: 万新
  • 作者简介:陈佐(1979-),男,湖南长沙人,讲师,博士,主要研究方向:计算机网络、数据挖掘、嵌入式系统、云计算;〓万新(1989-),男,湖南岳阳人,硕士研究生,主要研究方向:无线传感网络;〓涂员员(1986-),女,江西南昌人,硕士研究生,主要研究方向:无线传感网络;〓李仁发(1957-),男,湖南宜章人,教授,博士生导师,主要研究方向:嵌入式计算结构、嵌入式网络(物联网)、无线通信、嵌入式软件、信息网络、 虚拟与仿真。
  • 基金资助:
    湖南省科技计划重点项目;湖南省自然科学基金资助项目(08JJ6031,09JJ8004);高等学校博士学科点专项科研基金项目(新教师)

Improved approach for cooperative obstacle-avoidance in mobile wireless sensor network

CHEN Zuo,WAN Xin,TU Yuan-yuan,LI Ren-fa   

  1. School of Information Science and Technology, Hunan University, Changsha Hunan 410082, China
  • Received:2011-11-30 Revised:2012-01-20 Online:2012-06-04 Published:2012-06-01
  • Contact: WAN Xin

摘要: 传统蜂拥控制模型在协同避障跟踪方面,目前有Reynolds和Tanner的蜂拥模型。笔者曾对其做出了改进,提出了与Steer to Avoid法则相结合的避障模型,该模型在跟踪过程中对凸形障碍有较高的避障效率。由于在Steer to Avoid的方向判断中,目标对节点具有引力,使节点群陷入凹形区域无法绕出。将协同避障模型引入凹形障碍环境中,对模型进一步改进,在Steer to Avoid转向判断时暂时取消目标对节点群的引力,让节点群在进入凹形后自行做出环境的判断并沿着障碍边缘不断搜索路径,最终绕出障碍到达目标。仿真实验结果表明:与传统两个模型相比,该模型在避障的平均速率和时间效率上有显著提高,适用于避开未知的凹形障碍。

关键词: 移动无线传感器网络, 避障, 协同, 蜂拥控制, 凹形障碍

Abstract: Aiming at the research of the cooperative obstacle-avoidance tracing based on traditional flocking control model,which is proposed by Reynolds and implemented by Tanner, it has been improved by us and added the Steer to Avoid obstacle avoidance method. This model has a high efficiency in avoiding convex obstacle in tracking target. If the method is applied to the environment of concave obstacles, nodes will stuck in the concave zone and could not get out, because the target has an attraction power to nodes when it comes to a Steer to Avoid judgment. This paper proposed a new model for concave obstacles by further improving the Steer to Avoid method. Temporarily cancel the attraction from the target when it comes to a concave environment judgment, and then constantly searching the path along the edge of obstacles. Finally, nodes could get out of the concave obstacles and reach target. Simulation results showed that the proposed model,while compared to the traditional model, has a marked increase on average rate and time efficiency in avoiding obstacle. Also, it can succeed in avoiding mobile concave obstacles in unknown environment.

Key words: Mobile wireless sensor network, Obstacle avoidance, Cooperative, Flocking control, Concave obstacles.

中图分类号: