Constellation, le dépôt institutionnel de l'Université du Québec à Chicoutimi

MCCM: an approach for connectivity and coverage maximization

Ghaddar Alia, Bou Hatoum Monah, Fadlallah Ghassan et Mcheick Hamid. (2020). MCCM: an approach for connectivity and coverage maximization. Future Internet, 12, (2), p. 19.

[thumbnail of futureinternet-12-00019-v2.pdf]
PDF - Version publiée
Disponible sous licence Creative Commons Attribution (CC-BY 2.5).


URL officielle:


The internet of Things (IoT) has attracted significant attention in many applications in both academic and industrial areas. In IoT, each object can have the capabilities of sensing, identifying, networking and processing to communicate with ubiquitous objects and services. Often this paradigm (IoT) using Wireless Sensor Networks must cover large area of interest (AoI) with huge number of devices. As these devices might be battery powered and randomly deployed, their long-term availability and connectivity for area coverage is very important, in particular in harsh environments. Moreover, a poor distribution of devices may lead to coverage holes and degradation to the quality of service. In this paper, we propose an approach for self-organization and coverage maximization. We present a distributed algorithm for “Maintaining Connectivity and Coverage Maximization” called MCCM . The algorithm operates on different movable devices in homogeneous and heterogeneous distribution. It does not require high computational complexity. The main goal is to keep the movement of devices as minimal as possible to save energy. Another goal is to reduce the overlapping areas covered by different devices to increase the coverage while maintaining connectivity. Simulation results show that the proposed algorithm can achieve higher coverage and lower nodes’ movement over existing algorithms in the state of the art.

Type de document:Article publié dans une revue avec comité d'évaluation
Pages:p. 19
Version évaluée par les pairs:Oui
Identifiant unique:10.3390/fi12020019
Sujets:Sciences naturelles et génie > Sciences mathématiques > Informatique
Département, module, service et unité de recherche:Départements et modules > Département d'informatique et de mathématique
Mots-clés:coverage maximization, connectivity, wireless sensor networks (WSNs), heterogeneous devices, Internet of Things (IoT)
Déposé le:04 nov. 2020 21:38
Dernière modification:04 nov. 2020 21:38
Afficher les statistiques de telechargements

Éditer le document (administrateurs uniquement)

Creative Commons LicenseSauf indication contraire, les documents archivés dans Constellation sont rendus disponibles selon les termes de la licence Creative Commons "Paternité, pas d'utilisation commerciale, pas de modification" 2.5 Canada.

Bibliothèque Paul-Émile-Boulet, UQAC
555, boulevard de l'Université
Chicoutimi (Québec)  CANADA G7H 2B1
418 545-5011, poste 5630