Distributed monitoring in 6LoWPAN based Internet of Things - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Conference Papers Year : 2016

Distributed monitoring in 6LoWPAN based Internet of Things


The emergence of the Internet of Things (IoT) is introducing more and more services and applications such as smart cities. For some services, the availability of elements and the connectivity between them are necessary. The robust functioning of a fragile and often dynamic system in IoT needs strong monitoring which is investigated in this paper. IPv6 Routing Protocol for Low Power and Lossy Networks (RPL) is the standardized routing protocol over IP-connected IoT networks. In tandem with RPL, we propose a new solution which aims to achieve distributed monitoring with minimal computational complexity. The main objective is to increase robustness in IoT via monitoring the links in the Destination Oriented Directed Acyclic Graphs (DODAG) constructed by RPL. Although RPL has a reactive repairing mechanism to tackle robustness in connectivity in case of node failures, we found that for real-time critical applications it is important to use proactive approaches for preventing faults and making recovery for connectivity faster. The problem can be modeled as a Vertex Cover Problem (VCP) on the DODAG. Such problem is a well known NP-hard optimization problem. The monitoring should be simple and energy aware. We demonstrate that the monitor placement in our case is only Fixed-Parameter Tractable, and also polynomial-time solvable, which is the best case.
Fichier principal
Vignette du fichier
p188-mostafaPUBLISHED.pdf (331.94 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

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



Basma Mostafa Hassan, Abderrahim Benslimane, Eric Bourreau, Miklós Molnár, Mohamed Saleh. Distributed monitoring in 6LoWPAN based Internet of Things. MoWNeT: Mobile & Wireless Networking, Apr 2016, Cairo, Egypt. pp.1-7, ⟨10.1109/MoWNet.2016.7496626⟩. ⟨lirmm-01409666⟩
130 View
89 Download



Gmail Mastodon Facebook X LinkedIn More