无线传感器网络中基于虚拟半径的覆盖算法.docVIP

无线传感器网络中基于虚拟半径的覆盖算法(?? 李小龙1, 李明明1, 黄廷磊1+, 林亚平2 1(桂林电子科技大学 计算机科学与工程学院,广西 桂林541004) 2(湖南大学 软件学院,湖南 长沙410082) A Virtual Radius based Coverage Algorithm for Wireless Sensor Networks LI Xiao-long1, LI Ming-ming1, HUANG Ting-lei1+, LIN Ya-ping2 1(School of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin 541004, China) 2(School of Software, Hunan University, Changsha 410082, China) + Corresponding author: Phn +86-773-2291761, Fax +86-773-2291611, E-mail: xiaolong-lee@163.com Received 2000-00-00; Abstract: When sensor networks are deployed in mission-critical applications such as target detection, data fusion technologies could significantly improve sensing coverage. Based on the probabilistic sensing model with an exponential decay factor, we analyze the intrinsic relationship between data fusion and coverage performance. We propose some new definitions, including node virtual radius, fusing-cover, to quantize the improvement on network coverage performance caused by data fusion. We evaluate the effect of data fusion on node density, where sensor nodes are deployed virtually in the regular polygon way. On the base of above theoretical analysis, we design a virtual radius based coverage algorithm to schedule sensor nodes for guarantying 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 our proposed method could efficiently improve the coverage performance and prolong sensor network’s lifetime. Key words: sensor network; data fusion; virtual radius; virtual deployment; coverage 摘 要: 若无线传感器网络用于目标检测时，数据融合技术可以有效提高其感知服务质量。本文基于指数衰减的概率感知模型，分析了数据融合和覆盖性能之间的关系。提出了节点的虚拟半径、融合覆盖的概念，以量化数据融合对网络覆盖性能的改善效果。若节点以正多边形方式进行规则部署，分析了数据融合对