Optimal proactive monitor placement & scheduling for IoT networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of the Operational Research Society Année : 2022

Optimal proactive monitor placement & scheduling for IoT networks

Mohamed Saleh
Abderrahim Benslimane
Sally Kassem

Résumé

This work is fulfilled in the context of the optimized monitoring of Internet of Things (IoT) networks. IoT networks are faulty; Things are resource-constrained in terms of energy and computational capabilities; they are also connected via lossy links. For IoT systems performing a critical mission, it is crucial to ensure connectivity, availability, and network reliability, which requires proactive network monitoring. The idea is to oversee the network state and functioning of the nodes and links; to ensure the early detection of faults and decrease node-unreachability times. It is imperative to minimize the resulting monitoring energy consumption to allow the IoT network to perform its functions. Furthermore, to realize the integration of the monitoring mechanism with IoT services, this latter should work in tandem with the IoT standardized protocols, especially the IPv6 for Low-power Wireless Personal Area Networks (6LoWPAN) and the Routing Protocol for Low-power and lossy networks (RPL). In this paper, an optimized, proactive, passive monitoring system is proposed for IoT networks. The proposition ensures the optimal placement of monitoring nodes (monitors). Leveraging the graph built by RPL for routing (the DODAG), minimal sets of monitors are optimally placed to cover a given domain. The monitoring activity is optimally scheduled between several subsets of nodes to prolong longevity while minimizing the energy consumption for monitoring, communication, and state transitions. Our proposition provides the exact solution to the defined monitoring placement and scheduling problem via a Binary Integer Program. The model serves as a benchmark for the performance evaluation of contemporary models. Experimentation is designed using network instances of different topologies. Results demonstrate the proposed model’s effectiveness in realizing full monitoring coverage with minimum energy consumption and communication overhead and a balanced distributed monitoring role.
Fichier principal
Vignette du fichier
Optimal_basma.pdf (1.61 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03634316 , version 1 (21-06-2022)

Identifiants

Citer

Basma Mostafa Hassan, Miklos Molnar, Mohamed Saleh, Abderrahim Benslimane, Sally Kassem. Optimal proactive monitor placement & scheduling for IoT networks. Journal of the Operational Research Society, 2022, 73 (11), pp.2431-2450. ⟨10.1080/01605682.2021.1992310⟩. ⟨hal-03634316⟩
135 Consultations
52 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More