Skip to Main content Skip to Navigation
Conference papers

3D Deployment Problem in Wireless Sensor Networks resolved by genetic and ant colony algorithms

Abstract : Wireless Sensor Networks (WSN) is an evolving field of research with various applications. Deploying sensors is a decisive operation that greatly influences the performance and the functioning of the network. Comparing the 2D deployment with the 3D one, the latter is more complex because of its ability to attend more constraints imposed by real problems. On this article, we discuss the 3D node positioning problem, while minimizing the global number of sensors, the consumption levels of energy, and maximizing the covered area and the hybrid localization rate based on the 3D DV-HOP protocol and the RSSI. We seek to solve our problem by choosing the ideal 3D locations to add nomad nodes to achieve the mentioned objectives. An approach based on variants of optimization algorithms based on the NSGA-II algorithm [1] and the ACO algorithm [2] is proposed. The simulation model considers the implementation of the IEEE 802.15.4 standard, and a reactive AODV based routing layer. The results of simulations with OMNeT++ indicate the sustainability of the tested algorithms (NSGA-II, ACO).
Document type :
Conference papers
Complete list of metadatas

Cited literature [23 references]  Display  Hide  Download
Contributor : Thierry Val <>
Submitted on : Thursday, October 22, 2020 - 8:23:23 PM
Last modification on : Thursday, November 12, 2020 - 10:26:03 AM


ICCIT 2020 beta.pdf
Files produced by the author(s)


  • HAL Id : hal-02969927, version 1


Sami Mnasri, Nasri Nejah, Malek Alrashidi, Thierry Val. 3D Deployment Problem in Wireless Sensor Networks resolved by genetic and ant colony algorithms. International Conference on Computer and Information Technology (ICCIT 2020), Feb 2020, Abuk (virtual Conference), Saudi Arabia. ⟨hal-02969927⟩



Record views


Files downloads