###
DOI:
Journal of Software:2007.18(5):1152-1163

基于虚拟势场的有向传感器网络覆盖增强算法
陶丹,马华东,刘亮
(智能通信软件与多媒体北京市重点实验室(北京邮电大学),北京,100876)
A Virtual Potential Field Based Coverage-Enhancing Algorithm for Directional Sensor Networks
TAO Dan,MA Hua-Dong,LIU Liang
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 6330   Download 5160
Received:January 01, 2007    Revised:March 05, 2007
> 中文摘要: 首先从视频传感器节点方向性感知特性出发,设计了一种方向可调感知模型,并以此为基础对有向传感器网络覆盖增强问题进行分析与定义;其次,提出了一种基于虚拟势场的有向传感器网络覆盖增强算法PFCEA (potential field based coverage-enhancing algorithm).通过引入"质心"概念,将有向传感器网络覆盖增强问题转化为质心均匀分布问题,以质心点作圆周运动代替传感器节点传感方向的转动.质心在虚拟力作用下作扩散运动,以消除网络中感知重叠区和盲区,进而增强整个有向传感器网络覆盖.一系列仿真实验验证了该算法的有效性.
Abstract: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 proposed algorithm.
文章编号:     中图分类号:    文献标志码:
基金项目: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 on University of China under Grant No.NCET-04-0110(新世纪优秀人才支持计划);the Beijing Natural Science Found under Grant No.4062024(北京市自然科学基金) 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 on University of China under Grant No.NCET-04-0110(新世纪优秀人才支持计划);the Beijing Natural Science Found under Grant No.4062024(北京市自然科学基金)
Foundation items:
Reference text:

陶丹,马华东,刘亮.基于虚拟势场的有向传感器网络覆盖增强算法.软件学报,2007,18(5):1152-1163

TAO Dan,MA Hua-Dong,LIU Liang.A Virtual Potential Field Based Coverage-Enhancing Algorithm for Directional Sensor Networks.Journal of Software,2007,18(5):1152-1163