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

Internet-of-Things (IoT) shortest path algorithms and communication case studies for maintaining connectivity in harsh environements

Fadlallah Ghassan, Mcheick Hamid et Rebaïne Djamal. (2020). Internet-of-Things (IoT) shortest path algorithms and communication case studies for maintaining connectivity in harsh environements. Dans : IEEE International Symposium on Networks, Computers and Communications , 20-22 October 2020, Montreal, Canada.

[thumbnail of Shortest Path Algorithms and Communication Case Studies for Maintaining Connectivity in Harsh Environments.pdf]
PDF - Version acceptée


Research on the shortest path in networks to maintain connectivity in the Internet of Things (IoT) remains an important issue for determining minimal routes, especially in terms of time and distance, between two devices at distinct points (i.e., nodes) of the network. Many constraints exist for IoT smart devices for transmitting a large amount of information and data, such as limited resources, energy, and time consumption, as well as the potential for overwhelmed communication traffic. Several algorithms were designed and implemented to address these problems that can be simulated and considered as information message passing. The search space is often modeled by a graph, where each node corresponds to a location of a smart device, and the edges represent the paths or links that carry messages, while the absence of a path between two nodes designates a communication breakdown or obstacle. Existing pathfinding algorithms are incorporated in applications, such as Google Maps, rescue people, video games, online packet routing, and rescue applications used in harsh environments. For these latter scenarios, the infrastructure for various technologies of communication becomes vulnerable and dysfunctional, so maintaining connectivity and finding the shortest path becomes a priority. Our goal is to remedy this problem by taking advantage of modernized peer-to-peer wireless technologies, such as Wi-Fi Direct, which can be improved through autonomous wireless technology kits like Lopy 4 of Pycom, and through two alternatives of moving devices (nodes) or service drones. This paper investigates several shortest path algorithms and identifies three case studies to maintain connectivity in harsh environments.

Type de document:Matériel de conférence (Non spécifié)
Date:20 Octobre 2020
Sujets:Sciences naturelles et génie > Sciences mathématiques
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 > Module d'informatique et de mathématique
Liens connexes:
Mots-clés:Internet of Things architecture, limited resources, Big data, shortest algorithms, Rescue situations, Architecture Internet des objets, ressources limitées, algorithmes les plus courts, situations de sauvetage
Déposé le:14 oct. 2020 19:10
Dernière modification:14 oct. 2020 19:10
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