无线传感器网络中基于虚拟半径的覆盖算法
作者:
基金项目:

国家自然科学基金(61063040,61163059);湖南省自然科学基金(09JJ6094);桂林市科学研究与开发计划(20100104-1)


Coverage Algorithm Based on Virtual Radius for Wireless Sensor Networks
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [11]
  • |
  • 相似文献
  • | | |
  • 文章评论
    摘要:

    当无线传感器网络用于目标检测时,数据融合技术可以有效提高其感知服务质量.基于指数衰减的概率感知模型,分析了数据融合和覆盖性能之间的关系.提出了节点的虚拟半径、融合覆盖的概念,以量化数据融合对网络覆盖性能的改善效果.分析了当节点以正多边形方式进行规则部署时,数据融合对节点密度的影响.在上述理论基础上,设计了一种基于虚拟半径的覆盖算法来调度传感节点,使得目标区域内的每一个点都被传感节点覆盖或者融合覆盖.理论分析表明,虚拟半径内参与融合的传感节点的个数不能超过6,否则数据融合不但不能减小传感节点的部署密度,反而会起相反的作用.实验结果表明,算法能够有效改善传感器网络的覆盖性能,并能有效延长传感器网络的寿命.

    Abstract:

    When sensor networks are deployed in mission-critical applications such as target detection,data fusion technologies can significantly improve sensing coverage.Based on the probabilistic sensing model with an exponential decay factor,the paper analyzes the intrinsic relationship between data fusion and coverage performance.The paper also proposes some definitions,including node virtual radius,fusing-cover,to quantize the improvement on network coverage performance caused by data fusion.The effect of data fusion on node density, where sensor nodes are deployed virtually in the regular polygon way,is evaluated.On the base of above theoretical analysis,a virtual radius based coverage algorithm to schedule sensor nodes is designed to guarantee every interest point in the region being either covered,or fusing-covered.The theoretical analysis indicates that the number of nodes which are participated in fusion process within virtual radius must be less than six.Otherwise,data fusion does not reduce the node density,and has a negative effect on the node density.The experimental result demonstrates that the proposed method can efficiently improve the coverage performance and prolong sensor network’s lifetime.

    参考文献
    [1] Yick J,Mukherjee B,Ghosal D.Wireless sensor network survey.Computer Networks,2008,52(12):2292-2330.
    [2] Ghosha A,Dasb SK.Coverage and connectivity issues in wireless sensor networks:A survey.Pervasive and Mobile Computing, 2008,4(3):303-334.
    [3] Younis M,Akkaya K.Strategies and techniques for node placement in wireless sensor networks:A survey.Ad Hoc Networks, 2008,6(4):621-655.
    [4] Wen J,Jiang J,Fang L,Ban DS,Dou WH.Maintaining relay connectivity and coverage in heterogeneous wireless sensor networks. Journal of Software,2010,21(9):2304-23l9(in Chinese with English abstract).http://www.jos.org.cn/1000-9825/3623.htm[doi:[doi:10.3724/SP.J.1001.2010.03623]
    [5] Ammari HM,Das SK.Fault tolerance measures for large scale wireless sensor networks.ACM Trans.on.Autonomous on Adaptive Systems,2009,4(1):1-26.
    [6] Luo XW,Dong M,Huang YL.On distributed fault tolerant detection in wireless sensor networks.IEEE Trans.on Computers,2006, 55(1):58-70.
    [7] Yu LG,Yuan L,Ephremides A.Energy driven detection scheme with guaranteed accuracy.In:Proc.of the IPSN.Nashville:ACM Press,2006.284-291.
    [8] Wang W,Srinivasan V,Chua KC,Wang B.Energy efficient coverage for target detection in wireless sensor networks.In:Proc.of the IPSN.Cambridge:ACM Press,2007.25-27.
    [9] Wang B,Wang W,Srinivasan V,Chua KC.Information coverage for wireless sensor networks.IEEE Communications Letters, 2005,9(11):967-969.
    [10] Xing GL,Tan R,Liu BY,Wang JP,Jia XH,Yi CW.Data fusion improves the coverage of wireless sensor networks.In:Proc.of MobiCom.Beijing:ACM Press,2009.157-168.
    [11] Tian D,Georganas ND.A coverage-preserving node scheduling scheme for large wireless sensor networks.In:Proc.of the ACM WSNA.Atlanta:ACM Press,2002.32-41.
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

李小龙,李明明,黄廷磊,林亚平.无线传感器网络中基于虚拟半径的覆盖算法.软件学报,2011,22(zk1):149-156

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

京公网安备 11040202500063号