Abstract: 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.

Key words: Wireless Sensor Network (WSN), coverage, connectivity, random deployment, random graph

摘要： 针对在能量受限的无线传感器网络中传感器节点在部署时必须满足一定覆盖率和连通率的问题，提出一个基于正方形区域的新型覆盖率、连通率计算方法，该方法能够描述网络覆盖率、连通率、部署节点的数量、节点感应(通信半径)和网络区域大小之间的关系，计算出在满足一定覆盖率、连通率所需要部署的节点的数量。模拟实验结果表明该理论值和模拟结果之间的误差较小。

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