Analytic evaluation of non-uniformities for coverage probability computation of randomly deployed wireless sensor network

摘要

The border region of a country is almost a remote hostile geographic region which requires continuous surveillance to prevent from unauthorised intrusion. Sensor nodes can be deployed randomly in such regions for surveillance. The quality of surveillance is measured by coverage rate. This application imposes many non-uniformities for coverage rate computation such as asymmetrical locations, irregular sensing range and biased coverage due to coverage redundancy and coverage holes. This paper proposes a coverage probability computation (CPC) protocol that considers these non-uniformities while computing coverage rate. CPC computes the distribution of coverage probabilities within the sensing region of each sensor node using its probabilistic sensing range. This paper also derives the lower bound for a minimum number of sensor nodes required to cover the hostile region. The simulation results of CPC show that at an optimum density of sensor nodes the hostile region can be covered up to a threshold level.