Critical Density in Adjustable-Orientation Directional Sensor Networks Using Continuum Percolation

Abstract

In this paper, we consider adjustable-orientation directional sensor networks (ADODSNs) in which nodes are deployed based on Poisson Point Process and the orientation of sensor nodes is distributed between 0 and 2π independently and uniformly. Despite of other kinds of directional sensor networks, orientation of sensor nodes in ADODSNS could be adjusted after deployment by using an algorithm. We call this kind of sensor networks, adjustable-orientation directional sensor networks. We calculate the critical density of nodes for both sensing coverage and network connectivity in such networks using continuum percolation where field-of-view angles of sensors could be between 0 and π. Critical density is the infimum density of nodes to prepare barrier coverage. Also, extensive simulations have been conducted to represent the results. The findings of this research could be used for offline design of directional sensor networks and also its online algorithms such as scheduling, coverage and tracking.