skip to main content
10.1145/3167132.3167213acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

Energy efficient scheduling in IoT networks

Published:09 April 2018Publication History

ABSTRACT

The Internet of Things (IoT) is poised to be one of the most disruptive technologies over the next decade. It is speculated, that we shall have billions of devices with communication capabilities very soon. Minimizing energy consumption is one of the most important problems in such IoT networks mainly because IoT nodes are distributed in the field with limited, unreliable, and intermittent sources of power. Even though the area of reducing power for stand-alone machines is very rich, there are very few references in the area of co-operative power minimization in a system with many IoT nodes. We propose two algorithms in this paper, which are at the two ends of the spectrum: Local exchanges information between neighboring nodes, and Global uses a global server that has recent snapshots of the global state of the network. We show that both these algorithms reduce energy consumption by roughly 40% for settings that use data from real life IoT deployments (data from Barcelona city). We further show that if deadlines are tight, Local is preferable for smaller networks, and Global is preferable for larger networks. When deadlines are loose, Global is preferable if we need to follow hard real time semantics, otherwise Local is preferable.

References

  1. Giuseppe Anastasi, Marco Conti, Mario Di Francesco, and Andrea Passarella. 2009. Energy conservation in wireless sensor networks: A survey. Ad hoc networks 7, 3 (2009), 537--568. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Amirali Baniasadi and Andreas Moshovos. 2001. Instruction flow-based front-end throttling for power-aware high-performance processors. In Proceedings of the 2001 international symposium on Low power electronics and design. ACM, 16--21. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Luca Benini and Giovanni De Micheli. 1995. State assignment for low power dissipation. IEEE Journal of Solid-State Circuits 30, 3 (1995), 258--268.Google ScholarGoogle ScholarCross RefCross Ref
  4. Rodrigo N Calheiros, Rajiv Ranjan, Anton Beloglazov, César AF De Rose, and Rajkumar Buyya. 2011. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and experience 41, 1 (2011), 23--50. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Christian C Enz, Amre El-Hoiydi, J-D Decotignie, and Vincent Peiris. 2004. WiseNET: an ultralow-power wireless sensor network solution. Computer 37, 8 (2004), 62--70. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Andreas Genser, Christian Bachmann, Christian Steger, Reinhold Weiss, and Josef Haid. 2010. Power emulation based DVFS efficiency investigations for embedded systems. In System on Chip (SoC), 2010 International Symposium on. IEEE, 173--178.Google ScholarGoogle ScholarCross RefCross Ref
  7. Jayavardhana Gubbi, Slaven Marusic, Aravinda S Rao, Yee Wei Law, and Marimuthu Palaniswami. 2013. A pilot study of urban noise monitoring architecture using wireless sensor networks. In ICACCI.Google ScholarGoogle Scholar
  8. Ali Hammadi and Lotfi Mhamdi. 2014. A survey on architectures and energy efficiency in data center networks. Computer Communications 40 (2014), 1--21. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Intel. 2015. Intel IoT Platform Reference Architecture. https://www.intel.in/content/www/in/en/internet-of-things/white-papers/iot-platform-reference-architecture-paper.html. (2015). Accessed on 8th December, 2017.Google ScholarGoogle Scholar
  10. Jiong Jin, Jayavardhana Gubbi, Slaven Marusic, and Marimuthu Palaniswami. 2014. An information framework for creating a smart city through internet of things. IEEE Internet of Things Journal 1, 2 (2014), 112--121.Google ScholarGoogle ScholarCross RefCross Ref
  11. Zeeshan Ali Khan and Mustafa Shakir. 2012. Interplay of communication and computation energy consumption for low power sensor network design. International Journal of Ad Hoc, Sensor & Ubiquitous Computing 3, 4 (2012), 65.Google ScholarGoogle ScholarCross RefCross Ref
  12. Kyong Hoon Kim, Rajkumar Buyya, and Jong Kim. 2007. Power Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVS-enabled Clusters.. In CCGrid, Vol. 7.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Dzmitry Kliazovich, Pascal Bouvry, and Samee Ullah Khan. 2010. DENS: data center energy-efficient network-aware scheduling. In Green Computing and Communications (GreenCom), 2010 IEEE/ACM Int'l Conference on & Int'l Conference on Cyber, Physical and Social Computing (CPSCom). IEEE, 69--75. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Nikolai KN Leung and Raymond T Hsu. 2005. Method and apparatus for out-of-band transmission of broadcast service option in a wireless communication system. (June 21 2005). US Patent 6,909,702.Google ScholarGoogle Scholar
  15. Microsoft. 2016. Microsoft Azure IoT Reference Architecture. http://download.microsoft.com/download/A/4/D/A4DAD253-BC21-41D3-B9D9-87D2AE6F0719/Microsoft_Azure_IoT_Reference_Architecture.pdf. (2016). Accessed on 8th December, 2017.Google ScholarGoogle Scholar
  16. P Mokarippor and Mirsaeid Hosseini Shirvani. 2016. A State Of The Art Survey On DVFS Techniques In Cloud Computing Environment. Journal of Multidisciplinary Engineering Science and Technology (JMEST) 3 (2016), 50.Google ScholarGoogle Scholar
  17. Congduc Pham and Philippe Cousin. 2013. Streaming the sound of smart cities: experimentations on the SmartSantander test-bed. In GreenCom. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Padmanabhan Pillai and Kang G Shin. 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. In ACM SIGOPS Operating Systems Review, Vol. 35. 89--102. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. George F Riley and Thomas R Henderson. 2010. The ns-3 network simulator. In Modeling and Tools for Network Simulation.Google ScholarGoogle Scholar
  20. Pallavi Sethi and Smruti R Sarangi. 2017. Internet of Things: Architectures, Protocols, and Applications. Journal of Electrical and Computer Engineering 2017 (2017). Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Li Shang, Li-Shiuan Peh, and Niraj K Jha. 2003. Dynamic voltage scaling with links for power optimization of interconnection networks. In High Performance Computer Architecture (HPCA). Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Amir Sinaeepourfard, Jordi Garcia, Xavier Masip-Bruin, Eva Marín-Tordera, Jordi Cirera, Glòria Grau, and Francesc Casaus. 2016. Estimating Smart City sensors data generation. In Ad Hoc Networking Workshop (Med-Hoc-Net).Google ScholarGoogle ScholarCross RefCross Ref
  23. Ali Taha, Sani Gosali, Zhijun Gong, Nelson Sollenberger, and John Wright. 2008. Method and System for Dynamic Voltage and Frequency Scaling (DVFS). (2008). US Patent App. 12/190,029.Google ScholarGoogle Scholar
  24. Jinhai Wang, Chuanhe Huang, Kai He, Xiaomao Wang, Xi Chen, and Kuangyu Qin. 2013. An energy-aware resource allocation heuristics for VM scheduling in cloud. In HPCC_EUC. 587--594.Google ScholarGoogle Scholar
  25. Le Yan, Jiong Luo, and Niraj K Jha. 2005. Joint dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 24, 7 (2005), 1030--1041. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Xiaomin Zhu, Laurence T Yang, Huangke Chen, Ji Wang, Shu Yin, and Xiaocheng Liu. 2014. Real-time tasks oriented energy-aware scheduling in virtualized clouds. IEEE Transactions on Cloud Computing 2, 2 (2014).Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Energy efficient scheduling in IoT networks

        Recommendations

        Comments

        Login options

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

        Sign in
        • Published in

          cover image ACM Conferences
          SAC '18: Proceedings of the 33rd Annual ACM Symposium on Applied Computing
          April 2018
          2327 pages
          ISBN:9781450351911
          DOI:10.1145/3167132

          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

          Publication History

          • Published: 9 April 2018

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate1,650of6,669submissions,25%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader