无线传感网络覆盖中概率Voronoi模型及算法研究  

Research on Probabilistic Voronoi Model and Algorithm for Coverage in WSN

作　　者：汪小龙[1,2] 张红艳[1] 方潜生[1] 葛运建[2] 汪增福[2] 

机构地区：[1]安徽建筑工业学院安徽省智能建筑重点实验室,合肥230022 [2]中国科学院合肥智能机械研究所传感技术联合国家重点实验室,合肥230031

出　　处：《传感技术学报》2012年第5期702-706,共5页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金面上项目(61073161;60875026);重大国际合作研究项目60910005)

摘　　要：覆盖是无线传感网络中最重要的问题之一,随机覆盖是目前研究的主流。基于Voronoi图的随机覆盖算法是无线传感网络领域的研究热点。目前研究中采用的Voronoi图,主要采用基于距离的Voronoi边赋权值模型,存在两个主要问题,即模型粗糙和监测节点不全。以实测的分段概率传感模型为基础,从多传感协同监测的角度构造一种概率Voronoi模型,试图解决以上问题。并且用基于概率Voronoi模型的最大突破路径算法验证了模型有效性。就掌握的文献来看,该模型是首次提出,具有较好的实用推广价值。Coverage is one of the most important issues for Wireless Sensor Network （ WSN）, and the stochastic coverage is the mainstream of current coverage researches. Much attention has been focused on Voronoi Diagram, a data structure in computational geometry, for stochastic coverage researches. The Voronoi Diagram currently used is mainly on distance-based-weighted model for Voronoi edges. Two main defects in existence are the rough model and the incomplete monitoring. We construct a Probabilistic Voronoi Model, which is based on multi-sensor monitoring using a Probabilistic Sensing Model, to rescue the above defects. Maximal Breach Path algorithm based on the Probabilistic Voronoi Model is presented to validate the model. To our knowledge, this is the first study on Probabilistic Voronoi Model.

关 键 词：无线传感网络 覆盖 概率Voronoi模型 VORONOI图 传感模型 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]