作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (14): 93-95. doi: 10.3969/j.issn.1000-3428.2010.14.034

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

基于虚拟力的自组织覆盖算法

邹 磊,蔡自兴,任孝平   

  1. (中南大学信息科学与工程学院,长沙 410083)
  • 出版日期:2010-07-20 发布日期:2010-07-20
  • 作者简介:邹 磊(1985-),男,硕士研究生,主研方向:无线传感器网络;蔡自兴,教授、博士生导师;任孝平,博士研究生
  • 基金资助:
    国家自然科学重大专项基金资助项目(90820302);国家自然科学青年基金资助项目(60805027);国家博士点基金资助项目(200805330005);质检公益性行业科研专项基金资助项目(200810 002)

Self-organization Coverage Algorithm Based on Virtual Force

ZOU Lei, CAI Zi-xing, REN Xiao-ping   

  1. (School of Information Science and Engineering, Central South University, Changsha 410083)
  • Online:2010-07-20 Published:2010-07-20

摘要: 针对随机部署的无线传感器节点,提出一种基于虚拟力的自组织覆盖算法。将排斥力、引力、边界约束力这3种虚拟力作用于网络中的每个节点,使聚集在一起的节点分散开,引入节点间距离的阈值、边界节点与边界距离的阈值实现对感兴趣区域的最大覆盖。实验结果表明,该算法在保证连通性的基础上有效扩大了覆盖区域,具有较强实用性。

关键词: 无线传感器网, 虚拟力, 区域覆盖

Abstract: This paper presents a self-organization coverage algorithm based on virtual force aiming at the Wireless Sensor Network(WSN) nodes which are randomly deployed. It utilizes three kinds of virtual forces including repulsive force, gravity and border constraint force apply to each network node to separate the aggregate nodes, introduces the threshold among nodes and the threshold between node and border to realize maximize coverage of the interested area. Experimental results show that this algorithm can validate coverage area effectively on the base of ensuring connectivity, and it has well utility.

Key words: Wireless Sensor Network(WSN), virtual force, area coverage

中图分类号: