Interference graphs to monitor and control schedules in low-power WPAN

van der Lee, Tim; Liotta, Antonio; Exarchakos, Georgios

Abstract

Highlights
• This study presents the complete and slotted interference graph model.
• The service uses the complete interference graph to evaluate the network.
• Slotted interference graphs are used to reschedule problematic connections.
• Real-world experiments confirm the validity of both methods.
Abstract
With billions of connected devices in the near future, the major challenge is to develop networks to build an Industrial Internet of Things which is scalable, energy-efficient, reliable and affordable. To this end, low-power wireless personal area networks (LP-WPAN) provide a solution at minimum costs. However, to ensure continuous performance verification, LP-WPAN requires a centrally monitored and controlled service. This work proposes such an edge service, i.e. network monitoring and optimal reconfiguration of scheduled LP-WPANs. The approach is based on a transformation of the schedule into a new model, interference graphs. The interference graphs allow to design evaluation and rescheduling recommender methods to monitor and reconfigure the schedule. An experimental setup was developed to test and validate the approach. The results show that the model and methods provide an accurate representation of the behavior of the network, and that the new rescheduling recommender greatly improves the network's performance, compared to random rescheduling.

Citation

van der Lee, T., Liotta, A., & Exarchakos, G. (2019). Interference graphs to monitor and control schedules in low-power WPAN. Future Generation Computer Systems, 93, 111-120. https://doi.org/10.1016/j.future.2018.10.014

• Journal Article Type: Article
• Acceptance Date: Oct 8, 2018
• Online Publication Date: Oct 19, 2018
• Publication Date: 2019-04
• Deposit Date: Jul 29, 2019
• Publicly Available Date: Aug 6, 2019
• Journal: Future Generation Computer Systems
• Print ISSN: 0167-739X
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 93
• Pages: 111-120
• DOI: https://doi.org/10.1016/j.future.2018.10.014
• Keywords: interference graphs; low-power wireless personal area networks (LP-WPAN); network monitoring
• Public URL: http://researchrepository.napier.ac.uk/Output/2006569