基于虚拟势场的有向传感器网络覆盖增强算法  

A Virtual Potential Field Based Coverage-Enhancing Algorithm for Directional Sensor Networks

作　　者：陶丹[1] 马华东[1] 刘亮[1] 

机构地区：[1]智能通信软件与多媒体北京市重点实验室(北京邮电大学),北京100876

出　　处：《软件学报》2007年第5期1152-1163,共12页Journal of Software

基　　金：Supported by the National Natural Science Foundation of China under Grant No.90612013(国家自然科学基金);the National High-Tech Research and Development Plan of China under Grant No.2006AA01Z304(国家高技术研究发展计划(863));the Program for New Century Excellent Talents in University of China under Grant No.NCET-04-0110(新世纪优秀人才支持计划);the Beijing Natural Science Found under Grant No.4062024(北京市自然科学基金)

摘　　要：首先从视频传感器节点方向性感知特性出发,设计了一种方向可调感知模型,并以此为基础对有向传感器网络覆盖增强问题进行分析与定义;其次,提出了一种基于虚拟势场的有向传感器网络覆盖增强算法PFCEA(potential field based coverage-enhancing algorithm).通过引入"质心"概念,将有向传感器网络覆盖增强问题转化为质心均匀分布问题,以质心点作圆周运动代替传感器节点传感方向的转动.质心在虚拟力作用下作扩散运动,以消除网络中感知重叠区和盲区,进而增强整个有向传感器网络覆盖.一系列仿真实验验证了该算法的有效性.Motivated by the directional sensing feature of video sensor, a direction adjustable sensing model is proposed first in this paper. Then, the coverage-enhancing problem in directional sensor networks is analyzed and defined. Moreover, a potential field based coverage-enhancing algorithm （PFCEA） is presented. By introducing the concept of ＂centroid＂, the pending problem is translated into the centroid points＇ uniform distribution problem. Centroid points repel each other to eliminate the sensing overlapping regions and coverage holes, thus enhance the whole coverage performance of the directional sensor network. A set of simulation results are performed to demonstrate the effectiveness of the nronosed algorithm.

关 键 词：有向传感器网络 有向感知模型 虚拟势场 覆盖增强 

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