Energy efficient scheduling in IoT networks

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.

[1]  Dzmitry Kliazovich,et al.  DENS: data center energy-efficient network-aware scheduling , 2010, Cluster Computing.

[2]  Klaus Wehrle,et al.  Modeling and Tools for Network Simulation , 2010, Modeling and Tools for Network Simulation.

[3]  Marimuthu Palaniswami,et al.  A pilot study of urban noise monitoring architecture using wireless sensor networks , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[4]  Kang G. Shin,et al.  Real-time dynamic voltage scaling for low-power embedded operating systems , 2001, SOSP.

[5]  Luca Benini,et al.  State assignment for low power dissipation , 1995 .

[6]  Xavier Masip-Bruin,et al.  Estimating Smart City sensors data generation , 2016, 2016 Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net).

[7]  Zeeshan Ali Khan.  Interplay of Communication and Computation Energy Consumption for Low Power Sensor Network Design , 2012 .

[8]  George F. Riley,et al.  The ns-3 Network Simulator , 2010, Modeling and Tools for Network Simulation.

[9]  CongDuc Pham,et al.  Streaming the Sound of Smart Cities: Experimentations on the SmartSantander Test-Bed , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[10]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[11]  Smruti R. Sarangi,et al.  Internet of Things: Architectures, Protocols, and Applications , 2017, J. Electr. Comput. Eng..

[12]  Virginia Ann Johnson,et al.  State-of-the-art Survey , 2022 .

[13]  Christian Steger,et al.  Power emulation based DVFS efficiency investigations for embedded systems , 2010, 2010 International Symposium on System on Chip.

[14]  Marimuthu Palaniswami,et al.  An Information Framework for Creating a Smart City Through Internet of Things , 2014, IEEE Internet of Things Journal.

[15]  Christian C. Enz,et al.  WiseNET: an ultralow-power wireless sensor network solution , 2004, Computer.

[16]  Niraj K. Jha,et al.  Joint dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems , 2003, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[17]  Li Shang,et al.  Dynamic voltage scaling with links for power optimization of interconnection networks , 2003, The Ninth International Symposium on High-Performance Computer Architecture, 2003. HPCA-9 2003. Proceedings..

[18]  Andreas Moshovos,et al.  Instruction flow-based front-end throttling for power-aware high-performance processors , 2001, ISLPED '01.

[19]  Lotfi Mhamdi,et al.  A survey on architectures and energy efficiency in Data Center Networks , 2014, Comput. Commun..

[20]  Xiaomin Zhu,et al.  Real-Time Tasks Oriented Energy-Aware Scheduling in Virtualized Clouds , 2014, IEEE Transactions on Cloud Computing.

[21]  Kai He,et al.  An Energy-Aware Resource Allocation Heuristics for VM Scheduling in Cloud , 2013, 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing.

[22]  Rajkumar Buyya,et al.  Power Aware Scheduling of Bag-of-Tasks Applications with Deadline Constraints on DVS-enabled Clusters , 2007, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[23]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.