基于虚拟势场的有向传感器网络覆盖增强算法
作者:
基金项目:

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(北京市自然科学基金)


A Virtual Potential Field Based Coverage-Enhancing Algorithm for Directional Sensor Networks
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [17]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    首先从视频传感器节点方向性感知特性出发,设计了一种方向可调感知模型,并以此为基础对有向传感器网络覆盖增强问题进行分析与定义;其次,提出了一种基于虚拟势场的有向传感器网络覆盖增强算法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.

    参考文献
    [1]Ren Y,Zhang SD,Zhang HK.Theories and algorithms of coverage control for wireless sensor networks.Journal of Software,2006,17(3):422-433 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/17/422.htm
    [2]Ye F,Zhong G,Lu S,Zhang L.Energy efficient robust sensing coverage in large sensor networks.Technical Report,UCLA,2002.http://www.cs.ucla.edu/yefan
    [3]Meguerdichian S,Koushanfar F,Potkonjak M,Srivastava MB.Coverage problems in wireless ad-hoc sensor network.In:Sengupta B,ed.Proc.of the IEEE INFOCOM.Anchorage:IEEE Press,2001.1380-1387.
    [4]Huang CF,Tseng YC.The coverage problem in a wireless sensor network.In:Sivalingam KM,Raghavendra CS,eds.Proc.of the ACM Int'l Workshop on Wireless Sensor Networks and Applications (WSNA).New York:ACM Press,2003.115-121.
    [5]Cortes J,Martinez S,Karatas T,Bullo F.Coverage control for mobile sensing networks.IEEE Trans.on Robotics and Automation,2004,20(2):243-255.
    [6]MA HD,Tao D.Multimedia sensor network and its research progresses.Journal of Software,2006,17(9):2013-2028 (in Chinese with English abstract).http://www.jos.org.cn/1000-9825/17/2013.htm
    [7]Tian D,Georganas ND.A node scheduling scheme for energy conservation in large wireless sensor network.Wireless Communications and Mobile Computing,2003,3(2):271-290.
    [8]Howard A,Matari-MJ,Sukhatme GS.Mobile sensor network deployment using potential field:A distributed scalable solution to the area coverage problem.In:Proc.of the 6th Int'l Symp.on Distributed Autonomous Robotics Systems (DARS 2002).2002.299-308.http://cres.usc.edu/pubdb_html/files_upload/71.pdf
    [9]Poduri S,Sukhatme GS.Constrained coverage for mobile sensor networks.In:Tarn TJ,Fukuda T,eds.Proc.of the 2004 IEEE Int'l Conf.on Robotics & Automation.New York:IEEE Press,2004.165-171.
    [10]Li SJ,Xu CF,Wu ZH,Pan YH.Optimal deployment and protection strategy in sensor network for target tracking.Acta Electronica Sinica,2006,34(1):71-76 (in Chinese with English abstract).
    [11]Ghosh A.Estimating coverage holes and enhancing coverage in mixed sensor networks.In:Jha S,Hassanein H,eds.Proc.of the 29th Annual IEEE Int'l Conf.on Local Computer Networks.New York:IEEE Press,2004.68-76.
    [12]Ma HD,Liu YH.Correlation based video processing in video sensor networks.In:Proc.of the 2005 Int'l Conf.on Wireless Networks,Communications and Mobile Computing.New York:IEEE Press,2005.987-992.
    [13]Ma HD,Liu YH.On coverage problems of directional sensor networks.In:Jia XH,Wu J,He YX,eds.Proc.of the Int'l Conf.on Mobile Ad-Hoc and Sensor Networks.Berlin:Springer-Verlag,2005.721-731.
    [14]Tao D,Ma HD,Liu L.Coverage-Enhancing algorithm for directional sensor networks,In:Stojmenovic I,Cao JN,eds.Proc.of the 2nd Int'l Conf.on Mobile Ad-Hoc and Sensor Networks.Berlin:Springer-Verlag,2006.256-267.
    [15]Zou Y,Chakrabarty K.Sensor deployment and target localization in distributed sensor networks.ACM Trans.on Embedded Computing Systems,2004,3(1):61-91. [1]任彦,张思东,张宏科.无线传感器网络中覆盖控制理论与算法.软件学报,2006,17(3):422-433.http://www.jos.org.cn/1000-9825/ 17/422.htm
    [6]马华东,陶丹.多媒体传感器网络及其研究进展.软件学报,2006,17(9):2013-2028.http://www.jos.org.cn/1000-9825/17/2013.htm
    [10]李石坚,徐从富,吴朝晖,潘云鹤.面向目标跟踪的传感器网络布局优化及保护策略.电子学报,2006,34(1):71-76.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

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

复制
分享
文章指标
  • 点击次数:8804
  • 下载次数: 9930
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2007-01-01
  • 最后修改日期:2007-03-05
文章二维码
您是第20375336位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号