Distributed QoS management for Internet of Things under resource constraints

Internet-of-Things (IoT) envisions an infrastructure of ubiquitous networked smart devices offering advanced monitoring and control services. Current art in IoT architectures utilizes gateways to enable application-specific connectivity to IoT devices. In typical configurations, an IoT gateway is shared among several IoT devices. However, given the limited available bandwidth and processing capabilities of an IoT gateway, the quality of service (QoS) of IoT devices must be adjusted over time not only to fulfill the needs of individual IoT device users, but also to tolerate the QoS needs of the other IoT devices sharing the same gateway. In this paper, we address the problem of QoS management for IoT devices under bandwidth, battery, and processing constraints. We first formulate the problem of resource-aware QoS tailored to the IoT paradigm and then propose an efficient problem decomposition that enables the adoption of a recurrent dynamic programming approach with reduced execution time overhead. We evaluate the efficiency of the proposed approach with a case study and through extensive experimentation over different IoT system configurations regarding to the number and type of the employed IoT-devices. Experiments show that our solution improves the overall QoS by 50% compared to an unsupervised system while both meet the constraints.

[1]  Michele Zorzi,et al.  Health care applications: a solution based on the internet of things , 2011, ISABEL '11.

[2]  G.B. Moody,et al.  The impact of the MIT-BIH Arrhythmia Database , 2001, IEEE Engineering in Medicine and Biology Magazine.

[3]  Geng Wu,et al.  M2M: From mobile to embedded internet , 2011, IEEE Communications Magazine.

[4]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[5]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[6]  Victor C. M. Leung,et al.  Energy Efficient Cooperative Computing in Mobile Wireless Sensor Networks , 2018, IEEE Transactions on Cloud Computing.

[7]  Prabal Dutta,et al.  The Internet of Things Has a Gateway Problem , 2015, HotMobile.

[8]  Luca Benini,et al.  An ultra-low power dual-mode ECG monitor for healthcare and wellness , 2015, 2015 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[9]  Matt Welsh,et al.  Sensor networks for medical care , 2005, SenSys '05.

[10]  Sungwook Kim,et al.  Nested game-based computation offloading scheme for Mobile Cloud IoT systems , 2015, EURASIP Journal on Wireless Communications and Networking.

[11]  U. Rajendra Acharya,et al.  ECG beat classification using PCA, LDA, ICA and Discrete Wavelet Transform , 2013, Biomed. Signal Process. Control..

[12]  Xin Liu,et al.  An Ultra-Low Power ECG Acquisition and Monitoring ASIC System for WBAN Applications , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[13]  S. Martello,et al.  Algorithms for Knapsack Problems , 1987 .

[14]  Gonzalo Mateos,et al.  Health Monitoring and Management Using Internet-of-Things (IoT) Sensing with Cloud-Based Processing: Opportunities and Challenges , 2015, 2015 IEEE International Conference on Services Computing.

[15]  Myoungho Lee,et al.  A Real-Time ECG Data Compression and Transmission Algorithm for an e-Health Device , 2011, IEEE Transactions on Biomedical Engineering.

[16]  Edward A. Lee,et al.  The Cloud is Not Enough: Saving IoT from the Cloud , 2015, HotStorage.

[17]  Ramjee Prasad,et al.  A cooperative Internet of Things (IoT) for rural healthcare monitoring and control , 2011, 2011 2nd International Conference on Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology (Wireless VITAE).

[18]  Lida Xu,et al.  The internet of things: a survey , 2014, Information Systems Frontiers.

[19]  David Atienza,et al.  Embedded real-time ECG delineation methods: A comparative evaluation , 2012, 2012 IEEE 12th International Conference on Bioinformatics & Bioengineering (BIBE).

[20]  Matti Siekkinen,et al.  How low energy is bluetooth low energy? Comparative measurements with ZigBee/802.15.4 , 2012, 2012 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[21]  Imrich Chlamtac,et al.  Internet of things: Vision, applications and research challenges , 2012, Ad Hoc Networks.

[22]  Dr. Thomas Dittrich,et al.  Lithium Batteries for Wireless Sensor Networks , 2011 .

[23]  Wendi Heinzelman,et al.  MiLAN: Middleware Linking Applications and Networks , 2002 .

[24]  Farzad Samie,et al.  IoT technologies for embedded computing: A survey , 2016, 2016 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[25]  Cong Zhu,et al.  Development of a theoretically based thermal model for lithium ion battery pack , 2013 .

[26]  電子情報通信学会.  IEICE transactions on fundamentals of electronics, communications and computer sciences , 1992 .

[27]  Mike Bailey,et al.  The Wearable Revolution , 2015, IEEE Computer Graphics and Applications.

[28]  David Pisinger,et al.  Algorithms for Knapsack Problems , 1995 .

[29]  Luca Mainetti,et al.  Evolution of wireless sensor networks towards the Internet of Things: A survey , 2011, SoftCOM 2011, 19th International Conference on Software, Telecommunications and Computer Networks.

[30]  Siavash Moghadami,et al.  Motion Noise Cancelation in Heartbeat Sensing using Accelerometer and Adaptive Filter , 2015, IEEE Embedded Systems Letters.

[31]  M. Moser,et al.  An Algorithm for the Multidimensional Multiple-Choice Knapsack Problem , 1997 .

[32]  Jörg Henkel,et al.  An approximate compressor for wearable biomedical healthcare monitoring systems , 2015, 2015 International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[33]  Qian Zhu,et al.  IOT Gateway: BridgingWireless Sensor Networks into Internet of Things , 2010, 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.