Abstract
A directional sensor network is different from conventional wireless sensor networks. It uses directional sensors instead of omnidirectional ones in the network for different applications, and the effective sensing range is characterized by directionality and size-specific sensing angle. Therefore, conditions of directional sensor networks are dissimilar to those of generic wireless sensor networks for researches, especially on the sensing coverage. This study proposed a distributed approach to enhance the overall field coverage by utilizing mobile and direction-rotatable sensors in a directional sensor network. The algorithm makes sensors self-redeploy to the new location and new direction without global information by utilizing the features of geometrical Voronoi cells. Simulations were used to evaluate and prove the effectiveness of the proposed algorithm. The results show that the approach contributes to significant field coverage improvement in directional sensor networks.
Highlights
In a wireless sensor network (WSN) [1], the sensing coverage is always one of the key factors to ensure that sensing tasks will be well performed
There are different problems and conditions regarding the coverage issues should be considered in the researches for directional sensor networks (DSNs) due to the limited effective sensing range characterized by directionality and size-specific sensing angle [4, 5]
This paper proposes a distributed self-redeployed algorithm to deal with the enhancement of overall coverage ratio in the sensing field of a DSN which consists of mobile and rotatable directional sensors
Summary
In a wireless sensor network (WSN) [1], the sensing coverage is always one of the key factors to ensure that sensing tasks will be well performed. Several of the studies focused on the target coverage and several focused on the overall field coverage; several aimed at solving k-coverage problem and several aimed at solving prioritized region coverage. This paper proposes a distributed self-redeployed algorithm to deal with the enhancement of overall coverage ratio in the sensing field of a DSN which consists of mobile and rotatable directional sensors. Using Voronoi diagram in this study was motivated by the following advantages: (1) Voronoi diagram exactly can be generated from a set of sensors and each sensor is associated with only one Voronoi cell; (2) the cell-based structure can help design a localized/distributed algorithm without global information; (3) each sensor can only check its own cell to examine the coverage hole; (4) both Voronoi vertices and edges can help make the decision of sensor position and sensing direction; (5) for a mobile sensor, the moving distance can be confined to the cell; International Journal of Distributed Sensor Networks and (6) the construction of a Voronoi cell is independent of sensing radii and angles; this helps a distributed algorithm be applicable to those sensors which have varied radii and angles.
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
