基于几何随机图模型的传感器网络拓扑分析  

Topology Analysis of Sensor Network Based on the Model of Geometric Random Graphs

作　　者：许琼方[1] 王东[2] 

机构地区：[1]衡阳师范学院计算机科学系,湖南衡阳421008 [2]湖南大学计算机与通信学院,湖南长沙410082

出　　处：《衡阳师范学院学报》2007年第3期90-92,共3页Journal of Hengyang Normal University

基　　金：湖南省自然科学基金资助项目(06JJ4078);衡阳师范学院科学基金资助项目(2005D01)

摘　　要：针对随机部署的传感器网络节点位置不规则的问题,根据网络中节点所在的区域、节点的半径和数目建立的几何随机图模型,分析了在节点服从均匀分布的监测区域中,忽略边界效应和考虑边界效应的影响下,节点分布的概率密度函数、节点平均度与节点的数目、半径的关系。由此得到了节点数目和感知半径与网络覆盖率的关系,通过配置的网络参数估计网络预期能达到的服务质量期望。In response to Random deployment of the irregular position of the sensor network node, establish the geometric random graph mode with the Area, the radius and the number of nodes. Subject to uniform distribution of nodes in the monitoring region, neglecting tl^e border effect and considering the border effect, the relationship between the probability density function of the nodes distribution, the number of nodes, the average degree and the radius. Then get the relationship between the number of nodes and the coverage radius, the coverage rate, the appropriate allocation of network parameters will achieve the desired quality of service expectations.

关 键 词：传感器网络 几何随机图 均匀分布 覆盖 

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