无线传感器网络中基于虚拟半径的覆盖算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


Coverage Algorithm Based on Virtual Radius for Wireless Sensor Networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    参考文献
    相似文献
    引证文献
引用本文

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

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

京公网安备 11040202500063号