华南理工大学学报(自然科学版) ›› 2006, Vol. 34 ›› Issue (9): 26-30.

• 电子、通信与自动控制 • 上一篇    下一篇

用于未知环境的移动传感器网络自部署算法

宋光明 庄伟 魏志刚 宋爱国   

  1. 东南大学 仪器科学与工程系,江苏 南京 210096
  • 收稿日期:2005-11-02 出版日期:2006-09-25 发布日期:2006-09-25
  • 通信作者: 宋光明(1974-),男,博士,副教授,主要从事分布式测控、传感器与执行器网络方面的研究 E-mail:mike-song@seu.edu.cn
  • 作者简介:宋光明(1974-),男,博士,副教授,主要从事分布式测控、传感器与执行器网络方面的研究
  • 基金资助:

    国家自然科学基金资助项目(60504031);中国博士后科学基金资助项目(2005037223);江苏省博士后科研资助计划项目

Self-Deployment Algorithm for Mobile Sensor Networks in Unknown Environm ent

Song Guang-ming  Zhuang Wei  Wei Zhi-gang  Song Ai-guo   

  1. Dept.of Instrument Science and Engineering,Southeast Univ.,Nanjlng 210096,Jiangsu,China
  • Received:2005-11-02 Online:2006-09-25 Published:2006-09-25
  • Contact: 宋光明(1974-),男,博士,副教授,主要从事分布式测控、传感器与执行器网络方面的研究 E-mail:mike-song@seu.edu.cn
  • About author:宋光明(1974-),男,博士,副教授,主要从事分布式测控、传感器与执行器网络方面的研究
  • Supported by:

    国家自然科学基金资助项目(60504031);中国博士后科学基金资助项目(2005037223);江苏省博士后科研资助计划项目

摘要: 针对具有可控机动能力的无线传感器网络的自部署问题,提出了一种用于未知环境的移动传感器网络自部署算法.该算法结合人工势场法与确定度网格方法,用确定度来对障碍物进行抽象的表达,通过活动窗口单元的虚拟排斥力来迫使网络扩展 仿真实验结果表明,该算法可以有效地用于移动传感器网络的自部署,网络覆盖面积在部署完成时会有显著的增长.

关键词: 移动传感器网络, 自部署, 人工势场, 确定度网格

Abstract:

In order to implement the self-deployment of wireless sensor networks with controllable mobility,a selfdeployment algorithm for mobile sensor networks in unknown environment is proposed.In this algorithm,the meth-ods 0f the artificial potential field and the certainty grid are adopted and the certainty is used to abstractively repre-sent the obstacles.Moreover,the network is forced by the virtual repulsive forces of the cells in the active windows to sDread itself throughout the environment. Simulated results show that the proposed algorithm is effective in the self-deDloyment 0f m0bile sensor networks,with a greatly increased coverage at the end of the deployment.

Key words: mobile sensor network, self-deployment, artificial potential field, certainty grid