An Energy-Efficient Multiobjective Scheduling Model for Monitoring in Internet of Things - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Journal Articles IEEE Internet of Things Journal Year : 2018

An Energy-Efficient Multiobjective Scheduling Model for Monitoring in Internet of Things

Mohamed Saleh
Sally Kassem

Abstract

To ensure robustness in wireless networks, monitoring the network state, performance and functioning of the nodes and links is crucial, especially for critical applications. This paper targets Internet of Things (IoT) networks. In the IoT, devices (things) are vulnerable due to security risks from the Internet. Moreover, they are resource-constrained and connected via lossy links. This paper addresses the optimized scheduling of the monitoring role between the embedded devices in IoT networks. The objective is to minimize energy consumption and communication overhead of monitoring, for each node. Several subsets of the potential monitoring nodes are generated by solving a minimal vertex cover (VC) problem with constraint generation. Assuming periodical functioning, VCs are optimally assigned to time periods in order to distribute the monitoring role throughout the entire network. The assignment of VCs to periods is modeled as a multiobjective generalized assignment problem. To further optimize the energy consumption of the monitors, they are sequenced across time periods to minimize the state transitions of nodes. This part of the problem is modeled as a traveling salesman path problem. The proposed model is tested on randomly generated instances and the experimental results illustrate its effectiveness to optimize the scheduled monitoring for fault tolerance in IoT networks.
Fichier principal
Vignette du fichier
Multi-objective.pdf (1.44 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

lirmm-01818980 , version 1 (14-04-2021)

Identifiers

Cite

Basma Mostafa Hassan, Abderrahim Benslimane, Mohamed Saleh, Sally Kassem, Miklós Molnár. An Energy-Efficient Multiobjective Scheduling Model for Monitoring in Internet of Things. IEEE Internet of Things Journal, 2018, 5 (3), pp.1727-1738. ⟨10.1109/JIOT.2018.2792326⟩. ⟨lirmm-01818980⟩
161 View
172 Download

Altmetric

Share

More