Spiderweb strategy: application for area coverage with mobile sensor nodes in 3D wireless sensor network
Adda Boualem, Youcef Dahmani, Cyril de Runz, Marwane Ayaida · International Journal of Sensor Networks · 2019
The problem of area coverage in 3D wireless sensor networks (WSNs) is a NP-Hard problem. The approaches used to optimise this problem are not effective due to the difficulty of ensuring 3D connectivity, communication, and monitoring. The fundamental issue of all these constraints is the difficulty of deploying the sensor nodes with fair densities on the 3D areas, in order to guarantee the connectivity and the coverage over all the network. In this paper, we will mimic the spider techniques to texture their web to the movements of their enemies, and to hunt their prey, to ensure the 3D coverage inside WSNs. Indeed, spider web are made to catch insects and they have remarkable strength and resilience. The mobility of the sensor nodes, according to Archimedes' spiral function, facilitates the proper node positioning. Positioning the mobile sensor nodes by miming a spider canvas in 3D ensures the equitable distribution of nodes in the area of interest (AoI). Moreover, the ability to vary communication and surveillance radii ensures the connectivity and the entire coverage. We have made some simulations to assess performance of our algorithms. Our simulation shows that the spider canvas strategy outperforms the area coverage in 3D scheme in both effectiveness and efficiency.