• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (2): 81-83.

• 论文 • 上一篇    下一篇

移动传感器网络覆盖算法研究

张颖 郭鹏 周宗仪   

  • 出版日期:2008-02-01 发布日期:2010-05-19

  • Online:2008-02-01 Published:2010-05-19

摘要:

随着MEMS技术的发展,移动传感器网络近年来受到较多的关注,其中覆盖算法是其研究的重要问题之一。现有的移动覆盖算法主要分为虚拟力法、Voronoi图法和Delaunay三角剖分法三类。本文分析了这三类方法的不足,给出了一种新的移动覆盖算法,能够针对大规模移动传感器网络,真正实现分布式的实时响应网络的拓扑变化。仿真表明,该
算法具有良好的覆盖效果。

关键词: 移动传感器网络 覆盖算法 分布式

Abstract:

With the development of the MEMS technology, mobile sensor networks are becoming an active research area, in which the coverage algorithm is an import ant issue. We classify the existing algorithms into three species: the potential field algorithm, the Voronoi algorithm and the Delaunay algorithm, ana alyze their shortcomings, and give a new coverage algorithm which can really respond to the changes of the networks' topology in a distributed way. Simmulation results show the proposed algorithm has a better performance.

Key words: mobile sensor network, coverage algorithm, distribution