基于概率图理论的无线传感器网络覆盖性与选路策略研究  

Coverage Analysis and Routing Strategy for Wireless Sensor Networks Based on Probability Graph Theory

作　　者：余根坚[1] 郑宝玉[1] 

机构地区：[1]南京邮电大学信号处理与传输研究院

出　　处：《南京邮电大学学报（自然科学版）》2007年第4期29-34,共6页Journal of Nanjing University of Posts and Telecommunications：Natural Science Edition

基　　金：国家自然科学基金(60372107);江苏省研究生创新基金(46666001)资助项目

摘　　要：针对无线传感器网络中节点传感半径、节点传输半径与连通覆盖性之间的内在联系问题,基于几何概率理论,提出并证明了一个传感半径尺度刻画,若节点传感半径满足该尺度刻画,则监测区域内的每一个目标点,在任何时刻都能以渐近于1的概率落在至少一个传感器节点的感应范围内。另外,分析了无线传感器的连通覆盖问题,提出并证明了一个节点苏醒概率不等式,其可作为网络连通性不受到破坏的判断尺度和临界门限。最后文章在满足无线传感器网络连通必要性的前提下,基于图论模型,提出了一个无线传感器网络的选路策略并作了比较分析,得出简要结论。Aimed at the internal relationship between sensing radius of node, transmission radius ot node and connectivity coverage,based on the theory of geometric probability,we propose a scale portray for sensing radius of nodes. Each objective in monitoring area falls into the sensing range of at least one sensor node by the probability of tending to one at any time under some conditions. Additionally, we analyze the problem of connectivity coverage of wireless sensor and prove a probability inequality of active nodes ,which could be the judgment scale and the critical threshold that the connectivity of WSN not to be destroyed. Finally, based on the model of graph theory, a routing strategy of wireless sensor networks is given and some comparison analysis is summarized.

关 键 词：无线传感器网络 覆盖 几何概率 图论 选路策略 

分 类 号：TN911.7[电子电信—通信与信息系统]