引用本文:李小龙,李明明,黄廷磊,林亚平.无线传感器网络中基于虚拟半径的覆盖算法.软件学报,2011,22(zk1):149-156
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4667次   下载 6427 本文二维码信息
码上扫一扫!
分享到: 微信 更多
无线传感器网络中基于虚拟半径的覆盖算法
李小龙1,2, 李明明1,2, 黄廷磊1,2, 林亚平3
1.桂林电子科技大学 计算机科学与工程学院, 广西 桂林 541004;2.广西可信软件重点实验室, 广西 桂林 541004;3.湖南大学 软件学院, 湖南 长沙 410082
摘要:
当无线传感器网络用于目标检测时,数据融合技术可以有效提高其感知服务质量.基于指数衰减的概率感知模型,分析了数据融合和覆盖性能之间的关系.提出了节点的虚拟半径、融合覆盖的概念,以量化数据融合对网络覆盖性能的改善效果.分析了当节点以正多边形方式进行规则部署时,数据融合对节点密度的影响.在上述理论基础上,设计了一种基于虚拟半径的覆盖算法来调度传感节点,使得目标区域内的每一个点都被传感节点覆盖或者融合覆盖.理论分析表明,虚拟半径内参与融合的传感节点的个数不能超过6,否则数据融合不但不能减小传感节点的部署密度,反而会起相反的作用.实验结果表明,算法能够有效改善传感器网络的覆盖性能,并能有效延长传感器网络的寿命.
关键词:  传感器网络  数据融合  虚拟半径  虚拟部署  覆盖
DOI:
分类号:
基金项目:国家自然科学基金(61063040,61163059);湖南省自然科学基金(09JJ6094);桂林市科学研究与开发计划(20100104-1)
Coverage Algorithm Based on Virtual Radius for Wireless Sensor Networks
LI Xiao-Long1,2, LI Ming-Ming1,2, HUANG Ting-Lei1,2, LIN Ya-Ping3
1.School of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin 541004, China;2.Guangxi Key Laboratory of Trusted Software, Guilin 541004, China;3.School of Software, Hu’nan University, Changsha 410082, China
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.
Key words:  sensor network  data fusion  virtual radius  virtual deployment  coverage

引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: