Title: Spiderweb strategy: application for area coverage with mobile sensor nodes in 3D wireless sensor network

Authors: Adda Boualem; Youcef Dahmani; Cyril De Runz; Marwane Ayaida

Addresses: High National School of Computer Science (ESI), Algiers, 16000, Algeria ' EECE Lab, Ibn Khaldoun University, Tiaret, Algeria ' CReSTIC, UFR Sciences Exactes et Naturelles – Moulin de la Housse – BP 1039 – 51687 Reims CEDEX 2, France ' CReSTIC, UFR Sciences Exactes et Naturelles – Moulin de la Housse – BP 1039 – 51687 Reims CEDEX 2, France

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

Keywords: area coverage; 3D WSN; spiderweb strategy; efficient-energy; spiral archimedes.

DOI: 10.1504/IJSNET.2019.097808

International Journal of Sensor Networks, 2019 Vol.29 No.2, pp.121 - 133

Received: 09 Mar 2018
Accepted: 15 Jul 2018
Published online: 11 Feb 2019 *

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