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.
- Arif Ahmed and Ejaz Ahmed. 2016. A survey on mobile edge computing. In International Conference on Intelligent Systems and Control (ISCO’16).Google ScholarCross Ref
- 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.Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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).Google Scholar
- Stephen Boyd and Lieven Vandenberghe. 2004. Convex Optimization. Cambridge University Press. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 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. Google ScholarDigital Library
- Xu Chen. 2015. Decentralized computation offloading game for mobile cloud computing. IEEE Transactions on Parallel and Distributed Systems 26, 4 (2015), 974--983.Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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.Google Scholar
- Jules L. Coleman. 1979. Efficiency, utility, and wealth maximization. Hofstra Law Review 8 (1979), 509.Google Scholar
- Thomas Dittrich, Chen Menachem, Y. Herzel, and A. Lou. 2012. Lithium Batteries for Wireless Sensor Networks. Technical Report. Tadiran Batteries.Google Scholar
- Niroshinie Fernando, Seng W. Loke, and Wenny Rahayu. 2013. Mobile cloud computing: A survey. Future Generation Computer Systems 29, 1 (2013), 84--106. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Matthew W. Hann. June 2013. Ultra Low Power, 18 bit Precision ECG Data Acquisition System.Google Scholar
- 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. Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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.Google Scholar
- In Lee and Kyoochun Lee. 2015. The Internet of Things (IoT): Applications, investments, and challenges for enterprises. Business Horizons 58, 4 (2015), 431--440.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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).Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- Amy Murphy and Wendi Heinzelman. 2003. Milan: Middleware Linking Applications and Networks. Technical Report. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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/.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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). Google ScholarDigital Library
- 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).Google Scholar
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- Phil Smith. 2011. Comparing low-power wireless technologies. Tech Zone, Digikey Online Magazine, Digi-Key Corporation.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- Roy Want, Bill N. Schilit, and Scott Jenson. 2015. Enabling the Internet of Things. IEEE Computer 48, 1 (2015), 28--35.Google ScholarDigital Library
- 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.Google ScholarCross Ref
- Feng Xia. 2008. QoS challenges and opportunities in wireless sensor/actuator networks. Sensors 8, 2 (2008), 1099--1110.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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. Google ScholarDigital Library
Index Terms
- Distributed Trade-Based Edge Device Management in Multi-Gateway IoT
Recommendations
Distributed QoS management for internet of things under resource constraints
CODES '16: Proceedings of the Eleventh IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System SynthesisInternet-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. ...
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 NetworksAbstractNowadays, 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 ...
Comments