research-article

Distributed Trade-Based Edge Device Management in Multi-Gateway IoT

Authors:

Vasileios Tsoutsouras,

Sotirios Xydis,

Dimitrios Soudris,

Jörg HenkelAuthors Info & Claims

ACM Transactions on Cyber-Physical Systems, Volume 2, Issue 3

Article No.: 17, Pages 1 - 25

https://doi.org/10.1145/3134842

Published: 13 June 2018 Publication History

Abstract

The Internet-of-Things (IoT) envisions an infrastructure of ubiquitous networked smart devices offering advanced monitoring and control services. The current art in IoT architectures utilizes gateways to enable application-specific connectivity to IoT devices. In typical configurations, IoT gateways are shared among several IoT edge devices. Given the limited available bandwidth and processing capabilities of an IoT gateway, the service quality (SQ) of connected IoT edge devices must be adjusted over time not only to fulfill the needs of individual IoT device users but also to tolerate the SQ needs of the other IoT edge devices sharing the same gateway. However, having multiple gateways introduces an interdependent problem, the binding, i.e., which IoT device shall connect to which gateway.

In this article, we jointly address the binding and allocation problems of IoT edge devices in a multigateway system under the constraints of available bandwidth, processing power, and battery lifetime. We propose a distributed trade-based mechanism in which after an initial setup, gateways negotiate and trade the IoT edge devices to increase the overall SQ. We evaluate the efficiency of the proposed approach with a case study and through extensive experimentation over different IoT system configurations regarding the number and type of the employed IoT edge devices. Experiments show that our solution improves the overall SQ by up to 56% compared to an unsupervised system. Our solution also achieves up to 24.6% improvement on overall SQ compared to the state-of-the-art SQ management scheme, while they both meet the battery lifetime constraints of the IoT devices.

References

[1]

Arif Ahmed and Ejaz Ahmed. 2016. A survey on mobile edge computing. In International Conference on Intelligent Systems and Control (ISCO’16).

[2]

Ala Al-Fuqaha, Mohsen Guizani, Mehdi Mohammadi, Mohammed Aledhari, and Moussa Ayyash. 2015. Internet of Things: A survey on enabling technologies, protocols, and applications. IEEE Communications Surveys 8 Tutorials 17, 4 (2015), 2347--2376.

Digital Library

[3]

Julio Barbancho, Carlos Leon, Javier Molina, and Antonio Barbancho. 2006. Giving neurons to sensors. QoS management in wireless sensors networks. In IEEE Conference on Emerging Technologies and Factory Automation. IEEE, 594--597.

[4]

Sangeeta Bhattacharya, Abusayeed Saifullah, Chenyang Lu, and Gruia-Catalin Roman. 2010. Multi-application deployment in shared sensor networks based on quality of monitoring. In 16th IEEE Real-Time and Embedded Technology and Applications Symposium. 259--268.

Digital Library

[5]

Daniele Bortolotti, Mauro Mangia, Andrea Bartolini, Riccardo Rovatti, Gianluca Setti, and Luca Benini. 2016. Energy-aware bio-signal compressed sensing reconstruction on the WBSN-gateway. IEEE Transactions on Emerging Topics in Computing (2016).

[6]

Stephen Boyd and Lieven Vandenberghe. 2004. Convex Optimization. Cambridge University Press.

Digital Library

[7]

Rubén Braojos, Ivan Beretta, Jeremy Constantin, Andreas Burg, and David Atienza. 2014. A wireless body sensor network for activity monitoring with low transmission overhead. In IEEE International Conference on Embedded and Ubiquitous Computing (EUC’14). 265--272.

Digital Library

[8]

Luca Catarinucci, Danilo De Donno, Luca Mainetti, Luca Palano, Luigi Patrono, Maria Laura Stefanizzi, and Luciano Tarricone. 2015. An iot-aware architecture for smart healthcare systems. IEEE Internet of Things Journal 2, 6 (2015), 515--526.

[9]

Dazhi Chen and Pramod K. Varshney. 2004. QoS support in wireless sensor networks: A survey. In International Conference on Wireless Networks, Vol. 233. 1--7.

[10]

Lei Chen and Wendi B. Heinzelman. 2005. QoS-aware routing based on bandwidth estimation for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications 23, 3 (2005), 561--572.

Digital Library

[11]

Xu Chen. 2015. Decentralized computation offloading game for mobile cloud computing. IEEE Transactions on Parallel and Distributed Systems 26, 4 (2015), 974--983.

Digital Library

[12]

Shao-Yi Chien, Wei-Kai Chan, Yu-Hsiang Tseng, Chia-Han Lee, V. Srinivasa Somayazulu, and Yen-Kuang Chen. 2015. Distributed computing in IoT: System-on-a-chip for smart cameras as an example. In Asia and South Pacific Design Automation Conference (ASP-DAC'15). 130--135.

[13]

Sung-woo Cho and Ashish Goel. 2006. Pricing for fairness: Distributed resource allocation for multiple objectives. In ACM Symposium on Theory of Computing. 197--204.

Digital Library

[14]

Delphine Christin, Andreas Reinhardt, Parag Mogre, and Ralf Steinmetz. 2009. Wireless sensor networks and the internet of things: Selected challenges. In Proceedings of the 8th GI/ITG KuVS Fachgespräch Drahtlose Sensornetze.

[15]

Jules L. Coleman. 1979. Efficiency, utility, and wealth maximization. Hofstra Law Review 8 (1979), 509.

[16]

Thomas Dittrich, Chen Menachem, Y. Herzel, and A. Lou. 2012. Lithium Batteries for Wireless Sensor Networks. Technical Report. Tadiran Batteries.

[17]

Niroshinie Fernando, Seng W. Loke, and Wenny Rahayu. 2013. Mobile cloud computing: A survey. Future Generation Computer Systems 29, 1 (2013), 84--106.

Digital Library

[18]

Ashish Goel and Hamid Nazerzadeh. 2014. Price-based protocols for fair resource allocation: Convergence time analysis and extension to Leontief utilities. ACM Transactions on Algorithms (TALG) 10, 2 (2014), Article 5.

Digital Library

[19]

Jayavardhana Gubbi, Rajkumar Buyya, Slaven Marusic, and Marimuthu Palaniswami. 2013. Internet of Things (IoT): A vision, architectural elements, and future directions. Future Generation Computer Systems 29, 7 (2013), 1645--1660.

Digital Library

[20]

Matthew W. Hann. June 2013. Ultra Low Power, 18 bit Precision ECG Data Acquisition System.

[21]

Moeen Hassanalieragh, Alex Page, Tolga Soyata, Gaurav Sharma, Mehmet Aktas, Gonzalo Mateos, Burak Kantarci, and Silvana Andreescu. 2015. Health monitoring and management using Internet-of-Things (IoT) sensing with cloud-based processing: Opportunities and challenges. In IEEE International Conference on Services Computing (SCC’15). 285--292.

Digital Library

[22]

Weiwei He, Shuang-Hua Yang, Lili Yang, and Ping Li. 2015. In-network data processing architecture for energy efficient wireless sensor networks. In IEEE World Forum on Internet of Things (WF-IoT’15).

Digital Library

[23]

Wendi B. Heinzelman, Amy L. Murphy, Hervaldo S. Carvalho, and Mark A. Perillo. 2004. Middleware to support sensor network applications. IEEE Network 18, 1 (2004), 6--14.

Digital Library

[24]

Jörg Henkel, Santiago Pagani, Hussam Amrouch, Lars Bauer, and Farzad Samie. 2017. Ultra-low power and dependability for IoT devices (Invited paper for IoT technologies). In Design, Automation 8 Test in Europe Conference 8 Exhibition (DATE’17). 954--959.

Digital Library

[25]

Dong Huang, Ping Wang, and Dusit Niyato. 2012. A dynamic offloading algorithm for mobile computing. IEEE Transactions on Wireless Communications 11, 6 (2012), 1991--1995.

[26]

Sungwook Kim. 2015. Nested game-based computation offloading scheme for mobile cloud IoT systems. Journal on Wireless Communications and Networking 2015, 1 (2015), 229--239.

[27]

Andreas Kliem and Odej Kao. 2015. The Internet of Things resource management challenge. In IEEE International Conference on Data Science and Data Intensive Systems. 483--490.

Digital Library

[28]

Dejan Kovachev, Tian Yu, and Ralf Klamma. 2012. Adaptive computation offloading from mobile devices into the cloud. In International Symposium on Parallel and Distributed Processing with Applications (ISPA'12). 784--791.

Digital Library

[29]

Karthik Kumar, Jibang Liu, Yung-Hsiang Lu, and Bharat Bhargava. 2013. A survey of computation offloading for mobile systems. Mobile Networks and Applications 18, 1 (2013), 129--140.

Digital Library

[30]

Jeongho Kwak, Yeongjin Kim, Joohyun Lee, and Song Chong. 2015. DREAM: Dynamic resource and task allocation for energy minimization in mobile cloud systems. IEEE Journal on Selected Areas in Communications 33, 12 (2015), 2510--2523.

Digital Library

[31]

Mihai T. Lazarescu. 2014. Internet of Things low-cost long-term environmental monitoring with reusable wireless sensor network platform. In Internet of Things. 169--196.

[32]

In Lee and Kyoochun Lee. 2015. The Internet of Things (IoT): Applications, investments, and challenges for enterprises. Business Horizons 58, 4 (2015), 431--440.

[33]

SangJoon Lee, Jungkuk Kim, and Myoungho Lee. 2011. A real-time ECG data compression and transmission algorithm for an e-health device. IEEE Transactions on Biomedical Engineering 58, 9 (2011), 2448--2455.

[34]

Ling Li, Shancang Li, and Shanshan Zhao. 2014. QoS-aware scheduling of services-oriented Internet of Things. IEEE Transactions on Industrial Informatics 10, 2 (2014), 1497--1505.

[35]

Zhiyuan Li, Cheng Wang, and Rong Xu. 2001. Computation offloading to save energy on handheld devices: A partition scheme. In International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES'01). 238--246.

Digital Library

[36]

Gregorio López, Víctor Custodio, and José Ignacio Moreno. 2010. LOBIN: E-textile and wireless-sensor-network-based platform for healthcare monitoring in future hospital environments. IEEE Transactions on Information Technology in Biomedicine 14, 6 (2010), 1446--1458.

Digital Library

[37]

Qicheng Ma, David C. Parkes, and Matthew D. Welsh. 2007. A utility-based approach to bandwidth allocation and link scheduling in wireless networks. In International Workshop on Agent Technology for Sensor Networks (ATSN’07).

[38]

Luca Mainetti, Luigi Patrono, and Antonio Vilei. 2011. Evolution of wireless sensor networks towards the Internet of Things: A survey. In International Conference on Software, Telecommunications and Computer Networks (SoftCOM’11). 1--6.

[39]

Yuyi Mao and Jun Zhang. 2016. Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE Journal of Solid-State Circuits 51, 3 (2016), 712--723.

[40]

Daniele Miorandi, Sabrina Sicari, Francesco De Pellegrini, and Imrich Chlamtac. 2012. Internet of Things: Vision, applications and research challenges. Ad Hoc Networks 10, 7 (2012), 1497--1516.

Digital Library

[41]

George B. Moody and Roger G. Mark. 2001. The impact of the MIT-BIH arrhythmia database. IEEE Engineering in Medicine and Biology Magazine 20, 3 (2001), 45--50.

[42]

Amy Murphy and Wendi Heinzelman. 2003. Milan: Middleware Linking Applications and Networks. Technical Report.

Digital Library

[43]

Guido Oddi, Antonio Pietrabissa, Francesco Delli Priscoli, Francisco Facchinei, Laura Palagi, and Andrea Lanna. 2015. A QoE-aware dynamic bandwidth allocation algorithm based on game theory. In Mediterranean Conference on Control and Automation (MED’15). 979--985.

[44]

Chris Raphael. 2016. Why Edge Computing Is Crucial for the IoT. Retrieved from http://www.rtinsights.com/why-edge-computing-and-analytics-is-crucial-for-the-iot/.

[45]

Laurynas Riliskis, James Hong, and Philip Levis. 2015. Ravel: Programming IoT applications as distributed models, views, and controllers. In International Workshop on Internet of Things towards Applications.

Digital Library

[46]

Ola Salman, Imad Elhajj, Ayman Kayssi, and Ali Chehab. 2015. Edge computing enabling the Internet of Things. In IEEE World Forum on Internet of Things (WF-IoT’15). 603--608.

Digital Library

[47]

Farzad Samie, Lars Bauer, and Jörg Henkel. 2016a. IoT technologies for embedded computing: A survey. In International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS’16).

Digital Library

[48]

Farzad Samie, Vasileios Tsoutsouras, Sotirios Xydis, Lars Bauer, Dimitrios Soudris, and Jörg Henkel. 2016b. Computation offloading management and resource allocation for low-power iot edge devices. In IEEE 3rd World Forum on Internet of Things (WF-IoT’16).

[49]

Farzad Samie, Vasileios Tsoutsouras, Sotirios Xydis, Lars Bauer, Dimitrios Soudris, and Jörg Henkel. 2016c. Distributed QoS management for Internet of Things under resource constraints. In International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS’16). IEEE Press.

Digital Library

[50]

Stefania Sardellitti, Gesualdo Scutari, and Sergio Barbarossa. 2015. Joint optimization of radio and computational resources for multicell mobile-edge computing. IEEE Transactions on Signal and Information Processing over Networks 1, 2 (2015), 89--103.

[51]

Zhengguo Sheng, Chinmaya Mahapatra, Victor C. M. Leung, Min Chen, and Pratap Kumar Sahu. 2015. Energy efficient cooperative computing in mobile wireless sensor networks. IEEE Transactions on Cloud Computing 6, 1 (2015), 114--126.

[52]

Weisong Shi, Jie Cao, Quan Zhang, Youhuizi Li, and Lanyu Xu. 2016. Edge computing: Vision and challenges. IEEE Internet of Things Journal, 3, 5 (2016), 637--646.

[53]

Matti Siekkinen, Markus Hiienkari, Jukka K. Nurminen, and Johanna Nieminen. 2012. How low energy is Bluetooth low energy? comparative measurements with ZigBee/802.15.4. In IEEE Wireless Communications and Networking Conference Workshops (WCNCW’12). 232--237.

[54]

Phil Smith. 2011. Comparing low-power wireless technologies. Tech Zone, Digikey Online Magazine, Digi-Key Corporation.

[55]

Brent A. Smolinski. 2000. Approximating the 0-1 multiple knapsack problem with agent decomposition and market negotiation. In Intelligent Problem Solving. Methodologies and Approaches. Springer, 296--306.

Digital Library

[56]

Kevin Townsend, Carles Cufí, Chris Wang, and Robert Davidson. 2014. Getting Started with Bluetooth Low Energy: Tools and Techniques for Low-Power Networking. O’Reilly Media.

Digital Library

[57]

Yating Wang, Ray Chen, and Ding-Chau Wang. 2015. A survey of mobile cloud computing applications: Perspectives and challenges. Wireless Personal Communications 80, 4 (2015), 1607--1623.

Digital Library

[58]

Roy Want, Bill N. Schilit, and Scott Jenson. 2015. Enabling the Internet of Things. IEEE Computer 48, 1 (2015), 28--35.

Digital Library

[59]

Geng Wu, Shilpa Talwar, Kerstin Johnsson, Nageen Himayat, and Kevin D. Johnson. 2011. M2M: From mobile to embedded Internet. IEEE Communications Magazine 49, 4 (2011), 36--43.

[60]

Feng Xia. 2008. QoS challenges and opportunities in wireless sensor/actuator networks. Sensors 8, 2 (2008), 1099--1110.

[61]

Feng Xia, Wenhong Zhao, Youxian Sun, and Yu-Chu Tian. 2007. Fuzzy logic control based QoS management in wireless sensor/actuator networks. Sensors 7, 12 (2007), 3179--3191.

[62]

Changjiu Xian, Yung-Hsiang Lu, and Zhiyuan Li. 2007. Adaptive computation offloading for energy conservation on battery-powered systems. In International Conference on Parallel and Distributed Systems, Vol. 2. 1--8.

Digital Library

[63]

Thomas Zachariah, Noah Klugman, Bradford Campbell, Joshua Adkins, Neal Jackson, and Prabal Dutta. 2015. The Internet of Things has a gateway problem. In Mobile Computing Systems and Applications (HotMobile’15). 27--32.

Digital Library

[64]

Ben Zhang, Nitesh Mor, John Kolb, Douglas S. Chan, Nikhil Goyal, Ken Lutz, Eric Allman, John Wawrzynek, Edward Lee, and John Kubiatowicz. 2015. The cloud is not enough: Saving IoT from the cloud. In 7th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud'15). 21--21.

Digital Library

[65]

Cong Zhu, Xinghu Li, Lingjun Song, and Liming Xiang. 2013. Development of a theoretically based thermal model for lithium ion battery pack. Journal of Power Sources 223 (2013), 155--164.

[66]

Qian Zhu, Ruicong Wang, Qi Chen, Yan Liu, and Weijun Qin. 2010. IoT gateway: Bridging wireless sensor networks into Internet of Things. In Embedded and Ubiquitous Computing (EUC’10). 347--352.

Digital Library

Cited By

Ergun KAyoub RMercati PRosing T(2023)Dynamic Reliability Management of Multigateway IoT Edge Computing SystemsIEEE Internet of Things Journal10.1109/JIOT.2022.318508210:5(3864-3889)Online publication date: 1-Mar-2023
https://doi.org/10.1109/JIOT.2022.3185082
Shirke AChandane M(2023)Collaborative offloading decision policy framework in IoT using edge computingMultimedia Tools and Applications10.1007/s11042-023-14383-4Online publication date: 13-Jan-2023
https://doi.org/10.1007/s11042-023-14383-4
Ahvanooey MZhu MLi QMazurczyk WChoo KGupta BConti M(2022)Modern Authentication Schemes in Smartphones and IoT Devices: An Empirical SurveyIEEE Internet of Things Journal10.1109/JIOT.2021.31380739:10(7639-7663)Online publication date: 15-May-2022
https://doi.org/10.1109/JIOT.2021.3138073
Show More Cited By

Index Terms

Distributed Trade-Based Edge Device Management in Multi-Gateway IoT
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Embedded systems
    2. Sensor networks
2. Networks
  1. Network algorithms
    1. Control path algorithms
      1. Network resources allocation
  2. Network types
    1. Cyber-physical networks

Recommendations

Computation Offloading with Multiple Agents in Edge-Computing–Supported IoT

With the development of the Internet of Things (IoT) and the birth of various new IoT devices, the capacity of massive IoT devices is facing challenges. Fortunately, edge computing can optimize problems such as delay and connectivity by offloading part ...
Minimizing the IoT System Delay with the Edge Gateways
Distributed Computer and Communication Networks
Abstract
Nowadays, the number of Internet of Things (IoT) devices has grown much faster. Many different devices are connected to the Internet through various network interfaces. Thus, these such devices create the heterogeneous networks and the edge ...
The survey and meta-analysis of the attacks, transgressions, countermeasures and security aspects common to the Cloud, Edge and IoT
Highlights
- First comprehensive scientific meta-analysis of the overlap of the attacks in the Cloud, Edge and IoT.
Abstract
Cloud computing, edge computing, and Internet-of-Things - these new Internet concepts have already irreversibly changed and influenced people’s lives. The security of the three patterns must not be taken for granted, though. Similar to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Cyber-Physical Systems

ACM Transactions on Cyber-Physical Systems Volume 2, Issue 3

Special Issue on the Internet of Things: Part 2

July 2018

181 pages

ISSN:2378-962X

EISSN:2378-9638

DOI:10.1145/3232714

Editor:
Tei-Wei Kuo
National Taiwan University, and Academia Sinica, Taiwan

Issue’s Table of Contents

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 13 June 2018

Accepted: 01 August 2017

Revised: 01 April 2017

Received: 01 August 2016

Published in TCPS Volume 2, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

E.C. funded program AEGLE under H2020

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
376
Total Downloads

Downloads (Last 12 months)17
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ergun KAyoub RMercati PRosing T(2023)Dynamic Reliability Management of Multigateway IoT Edge Computing SystemsIEEE Internet of Things Journal10.1109/JIOT.2022.318508210:5(3864-3889)Online publication date: 1-Mar-2023
https://doi.org/10.1109/JIOT.2022.3185082
Shirke AChandane M(2023)Collaborative offloading decision policy framework in IoT using edge computingMultimedia Tools and Applications10.1007/s11042-023-14383-4Online publication date: 13-Jan-2023
https://doi.org/10.1007/s11042-023-14383-4
Ahvanooey MZhu MLi QMazurczyk WChoo KGupta BConti M(2022)Modern Authentication Schemes in Smartphones and IoT Devices: An Empirical SurveyIEEE Internet of Things Journal10.1109/JIOT.2021.31380739:10(7639-7663)Online publication date: 15-May-2022
https://doi.org/10.1109/JIOT.2021.3138073
Beniwal GSinghrova A(2022)“A systematic literature review on IoT gateways”Journal of King Saud University - Computer and Information Sciences10.1016/j.jksuci.2021.11.00734:10(9541-9563)Online publication date: Nov-2022
https://doi.org/10.1016/j.jksuci.2021.11.007
Samie FTsoutsouras VMasouros DBauer LSoudris DHenkel J(2020)Fast Operation Mode Selection for Highly Efficient IoT Edge DevicesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.289763339:3(572-584)Online publication date: Mar-2020
https://doi.org/10.1109/TCAD.2019.2897633
Galanis IMarinakis TAnagnostopoulos I(2019)Workload-aware Management Targeting Multi-Gateway Internet-of-ThingsProceedings of the International Conference on Omni-Layer Intelligent Systems10.1145/3312614.3312639(110-115)Online publication date: 5-May-2019
https://dl.acm.org/doi/10.1145/3312614.3312639

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents