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

Authors: Anamika Sharma; Siddhartha Chauhan

Addresses: Computer Science and Engineering Department, National Institute of Technology Hamirpur, Himachal Pradesh, 177005, India ' Computer Science and Engineering Department, National Institute of Technology Hamirpur, Himachal Pradesh, 177005, India

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

Keywords: coverage probability; coverage rate; coverage redundancy; non-uniform sensing range; random deployment; sensor node density.

DOI: 10.1504/IJSNET.2020.109712

International Journal of Sensor Networks, 2020 Vol.34 No.1, pp.1 - 14

Received: 19 Dec 2019
Accepted: 31 Jan 2020
Published online: 21 Sep 2020 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article