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

Research on the Coverage Algorithms for Mobile Sensor Networks

作　　者：张颖[1] 郭鹏[1] 周宗仪[1] 

机构地区：[1]华中科技大学电子与信息工程系,湖北武汉430074

出　　处：《计算机工程与科学》2008年第2期81-83,共3页Computer Engineering & Science

摘　　要：随着MEMS技术的发展,移动传感器网络近年来受到较多的关注,其中覆盖算法是其研究的重要问题之一。现有的移动覆盖算法主要分为虚拟力法、Voronoi图法和Delaunay三角剖分法三类。本文分析了这三类方法的不足,给出了一种新的移动覆盖算法,能够针对大规模移动传感器网络,真正实现分布式的实时响应网络的拓扑变化。仿真表明,该算法具有良好的覆盖效果。With the development of the MEMS technology, mobile sensor networks are becoming an active research area, in which the coverage algorithm is an important issue. We classify the existing algorithms into three species： the potential field algorithm, the Voronoi algorithm and the Delaunay algorithm, analyze their shortcomings, and give a new coverage algorithm which can really respond to the changes of the networks＇ topology in a distributed way. Simulation results show the proposed algorithm has a better performance.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]