无线传感器网络节点随机配置的覆盖和连通研究

Research of coverage and connectivity with sensor random deployment

节点配置是无线传感器网络研究的核心问题之一。为实现传感器节点的配置,随机散布方式被广泛地采用。主要研究了无线传感器网络节点随机配置的完全覆盖和连通问题。通过对网络完全覆盖和连通的分析,给出完全覆盖概率、检测半径和节点数目之间的定量关系;分析了参数对配置的影响,对比高斯分布和均匀分布的配置特性,以指导传感器网络的节点放置。提出了完全覆盖径向连通的配置方案来优化传感器节点数目,从而降低网络的配置代价。最后,利用模拟仿真试验来评定结论。

Sensor deployment is a critical issue in a wireless sensor network. Random diffusion is widely applied to sensor nodes deployment, for example Gauss diffusion and uniform diffusion. The network＇s coverage and connectivity were discussed on base of random placement. By analyzing full coverage and connectivity, an expression was presented which reflected the relationship among the probability of the full coverage, the range of detection and the number of sensor nodes. Furthermore, the effect of parameters on the probability of full coverage was addressed, compared with the effects of Gauss diffusion and uniform diffusion. In addition, a scheme was proposed to optimize the number of nodes, named ＂full coverage and radial connectivity＂. At the end experiment results are given to display our application.