Monitoring Internet of Things Networks
Basma Mostafa · 2019
To ensure robustness, functionality and Quality of Service in wireless networks, monitoring the network state and functioning of nodes and links is crucial; especially for critical applications. This PhD thesis targets robustness in Internet of Things (IoT) networks. Devices are resource-constrained and connected via lossy links; therefore, fault prevention and rapid repair mechanisms are crucial. Meanwhile, monitoring should minimize the resulting energy and traffic overhead; to leave the network unconstrained during its normal operation. To tackle this problem, several integrated optimization models and efficient algorithms were proposed during the course of PhD. Our activities and results cover the monitor placement and scheduling problems. The topology is represented by a graph, and several graph related optimization problems can be solved. We aim at realizing a polynomial-time solvable monitor placement algorithm. Furthermore, to minimize the monitoring overhead and maximize longevity, monitoring roles should be balanced and alternated amongst nodes; therefore, we target optimal monitor scheduling. We propose a Binary Integer Programming problem formulation. We present the exact solution as well as an efficient heuristic. Extensive experimentation was conducted using different network sizes and topologies. Results confirm effective monitoring with minimum energy consumption and network overhead while balancing the monitoring role between nodes.