Survey of Deployment Algorithms in Wireless Sensor Networks: Coverage and Connectivity Issues and Challenges

Abstract : Wireless Sensor Networks (WSNs) have many fields of application, including industrial, environmental, military, health and home domains. Monitoring a given zone is one of the main goals of this technology. This consists in deploying sensor nodes in order to detect any event occurring in the zone of interest considered and report this event to the sink. The monitoring task can vary depending on the application domain concerned. In the industrial domain, the fast and easy deployment of wireless sensor nodes allows a better monitoring of the area of interest in temporary worksites. This deployment must be able to cope with obstacles and be energy efficient in order to maximize the network lifetime. If the deployment is made after a disaster, it will operate in an unfriendly environment that is discovered dynamically. We present a survey that focuses on two major issues in WSNs: coverage and connectivity. We motivate our study by giving different use cases corresponding to different coverage, connectivity, latency and robustness requirements of the applications considered. We present a general and detailed analysis of deployment problems, while highlighting the impacting factors, the common assumptions and models adopted in the literature, as well as performance criteria for evaluation purposes. Different deployment algorithms for area, barrier, and points of interest are studied and classified according to their characteristics and properties. Several recapitulative tables illustrate and summarize our study. The designer in charge of setting up such a network will find some useful recommendations, as well as some pitfalls to avoid. Before concluding, we look at current trends and discuss some open issues.
Type de document :
Article dans une revue
International Journal of Autonomous and Adaptive Communications Systems (IJAACS), 2017, 10 (4), pp.341-390. 〈10.1504/IJAACS.2017.10009671〉
Liste complète des métadonnées

Littérature citée [57 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01095749
Contributeur : Ines Khoufi <>
Soumis le : mardi 16 décembre 2014 - 10:49:01
Dernière modification le : vendredi 25 mai 2018 - 12:02:06
Document(s) archivé(s) le : lundi 23 mars 2015 - 13:43:48

Fichier

Survey.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Ines Khoufi, Pascale Minet, Anis Laouiti, Saoucene Mahfoudh. Survey of Deployment Algorithms in Wireless Sensor Networks: Coverage and Connectivity Issues and Challenges. International Journal of Autonomous and Adaptive Communications Systems (IJAACS), 2017, 10 (4), pp.341-390. 〈10.1504/IJAACS.2017.10009671〉. 〈hal-01095749〉

Partager

Métriques

Consultations de la notice

972

Téléchargements de fichiers

2604