A Percolation Based Approach for Critical Density in Non-Orientation Directional Sensor Network

Abstract

Both coverage and connectivity are important problems in wireless sensor network, as more and more non-orientation sensors are continuously added in to the region of interest, the size of covered component and connected component are increased, at some point, the network can achieve an entire coverage and a full connectivity, then the network percolates. In this paper, we calculate the critical density in non-orientation directional sensor network in which the orientations of the sensors are random and the sensors are deployed according to Poisson point process. We propose an approach to compute the critical density in such network, a collaborating path is proposed with the sum of field-of-view angles of two collaborating sensors being π. Then a correlated model of non-orientation directional sensing sectors for percolation is proposed to solve the coverage and connectivity problems together. The numerical simulations confirm that percolation occurs on the estimated critical densities.