一种新型覆盖连通率计算方法  

New method of calculating coverage and connectivity rate

作　　者：李超良[1,2] 邢萧飞[2] 刘跃华[1] 

机构地区：[1]湖南商学院计算机与电子工程学院,长沙410205 [2]中南大学信息科学与工程学院,长沙410083

出　　处：《计算机应用》2011年第12期3204-3206,共3页journal of Computer Applications

基　　金：湖南省高等学校科学研究项目(11C0746);湖南省自然科学基金资助项目(11JJ6051)

摘　　要：针对在能量受限的无线传感器网络中传感器节点在部署时必须满足一定覆盖率和连通率的问题,提出一个基于正方形区域的新型覆盖率、连通率计算方法,该方法能够描述网络覆盖率、连通率、部署节点的数量、节点感应(通信半径)和网络区域大小之间的关系,计算出在满足一定覆盖率、连通率所需要部署的节点的数量。模拟实验结果表明该理论值和模拟结果之间的误差较小。Deploying sensor nodes＇ has to meet certain coverage and connectivity in the energy constrained wireless sensor networks.Concerning this,a new square region-based coverage and connectivity probability computational method was proposed in this paper.The new method can not only depict the relations among coverage rate,connectivity rate,the number of nodes,the sensing（communication） range of nodes and the size of network,but also calculate the number of sensor nodes scattered for maintaining certain coverage rate and connectivity rate.The simulation results show that the error-rate of deployment is less than the value obtained from the theoretical analysis.

关 键 词：无线传感器网络 覆盖 连通 随机部署 随机图 

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