A Hybrid Ant-Genetic Algorithm to Solve a Real Deployment Problem: A Case Study with Experimental Validation

In this paper, we investigate the problem of deploying 3D nodes in a wireless sensor network. The aim is to choose the ideal 3D locations to add new nodes to an initial configuration of nodes, while optimizing a set of objectives. In this regard, our study proposes a new hybrid algorithm which stems...

Full description

Saved in:
Bibliographic Details
Published inAd-hoc, Mobile, and Wireless Networks pp. 367 - 381
Main Authors Mnasri, Sami, Nasri, Nejah, Van Den Bossche, Adrien, Val, Thierry
Format Book Chapter
LanguageEnglish
Published Cham Springer International Publishing 2017
SeriesLecture Notes in Computer Science
Subjects
3D indoor redeployment
ACO
DL-IoT
NSGA-III
Prototyping
Testbed
Online AccessGet full text
ISBN3319679090
9783319679099
ISSN0302-9743
1611-3349
DOI10.1007/978-3-319-67910-5_30

Cover

More Information
Summary:In this paper, we investigate the problem of deploying 3D nodes in a wireless sensor network. The aim is to choose the ideal 3D locations to add new nodes to an initial configuration of nodes, while optimizing a set of objectives. In this regard, our study proposes a new hybrid algorithm which stems from the ant foraging behavior and the genetics. It is based on a recent variant of the genetic algorithms (NSGA-III) and the Ant Colony Optimization algorithm. The obtained numerical results and the simulations compared with experiments prove the effectiveness of the proposed approach.
ISBN:3319679090
9783319679099
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-67910-5_30