A genetic algorithm for energy efficient fog layer resource management in context-aware smart cities

Abstract The development of novel Information and Communication Technology (ICT) based solutions becomes essential to meet the ever increasing rate of global urbanization in order to satiate the constraint in resources. The popular ‘smart city paradigm is characterized by ubiquitous cyber provisions for the monitoring and control of such city's critical infrastructures, encompassing healthcare, environment, transportation and utilities among others. In order to manage the numerous services keeping their Quality of Service (QoS) demands upright, it is imperative to employ context aware computing as well as fog computing simultaneously. This paper investigates the feasibility of energy minimization at the fog layer through intelligent sleep and wake-up cycles of the fog nodes which are context-aware. It proposes a virtual machine management approach for effectively allocating service requests with a minimal number of active fog nodes using a genetic algorithm (GA); and thereafter, a reinforcement learning (RL) approach is incorporated to optimize the period of fog nodes’ duty cycle. Simulations are carried out using MATLAB and the results demonstrate that the proposed scheme improves energy consumption of the fog layer by approximately 11–21% when compared to existing context sharing based algorithms.

[1]  Kwangsue Chung,et al.  Adaptive duty-cycle based congestion control for home automation networks , 2010, IEEE Transactions on Consumer Electronics.

[2]  Nadeem Javaid,et al.  Integration of Cloud-Fog Based Platform for Load Balancing Using Hybrid Genetic Algorithm Using Bin Packing Technique , 2018, 3PGCIC.

[3]  Mohamed Abdel-Basset,et al.  PTZ-Surveillance coverage based on artificial intelligence for smart cities , 2019, Int. J. Inf. Manag..

[4]  Carlos Juiz,et al.  Evaluation and efficiency comparison of evolutionary algorithms for service placement optimization in fog architectures , 2019, Future Gener. Comput. Syst..

[5]  Janusz Sosnowski,et al.  Energy Efficiency Trade-Off Between Duty-Cycling and Wake-Up Radio Techniques in IoT Networks , 2019, Wirel. Pers. Commun..

[6]  Waqar Mahmood,et al.  Energy efficient context aware traffic scheduling for IoT applications , 2017, Ad Hoc Networks.

[7]  Konstantinos Oikonomou,et al.  A Low-Cost Vehicular Traffic Monitoring System Using Fog Computing , 2020 .

[8]  Franco Cicirelli,et al.  An edge-based platform for dynamic Smart City applications , 2017, Future Gener. Comput. Syst..

[9]  Himanshu Agrawal,et al.  An Improved Energy Efficient Duty Cycling Algorithm for IoT based Precision Agriculture , 2018, EUSPN/ICTH.

[10]  Miguel Garcia,et al.  Power Saving and Energy Optimization Techniques for Wireless Sensor Neworks (Invited Paper) , 2011, J. Commun..

[11]  Guangyi Cao,et al.  Topology-aware multi-objective virtual machine dynamic consolidation for cloud datacenter , 2019, Sustain. Comput. Informatics Syst..

[12]  Laurent Lemarchand,et al.  iFogStor: An IoT Data Placement Strategy for Fog Infrastructure , 2017, 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC).

[13]  Chao Yang,et al.  Intelligent Edge Computing for IoT-Based Energy Management in Smart Cities , 2019, IEEE Network.

[14]  Arun Kumar Sangaiah,et al.  Fog computing enabled cost-effective distributed summarization of surveillance videos for smart cities , 2019, J. Parallel Distributed Comput..

[15]  Behnam Dezfouli,et al.  Profiling and improving the duty-cycling performance of Linux-based IoT devices , 2018, Journal of Ambient Intelligence and Humanized Computing.

[16]  Simon Elias Bibri,et al.  The IoT for smart sustainable cities of the future: An analytical framework for sensor-based big data applications for environmental sustainability , 2018 .

[17]  Xavier Masip-Bruin,et al.  Towards a proper service placement in combined Fog-to-Cloud (F2C) architectures , 2018, Future Gener. Comput. Syst..

[18]  Saurabh Malgaonkar,et al.  Power optimization in wireless sensor networks , 2018, 2018 International Conference on Communication information and Computing Technology (ICCICT).

[19]  K. Hemant Kumar Reddy,et al.  A Novel Context Migration Model for Fog-Enabled Cross-Vertical IoT Applications , 2020 .

[20]  Sandeep K. Sood,et al.  Cloud-Fog based framework for drought prediction and forecasting using artificial neural network and genetic algorithm , 2020, J. Exp. Theor. Artif. Intell..

[21]  Rajkumar Buyya,et al.  A Context-Aware Fog Enabled Scheme for Real-Time Cross-Vertical IoT Applications , 2019, IEEE Internet of Things Journal.

[22]  Schahram Dustdar,et al.  Towards QoS-Aware Fog Service Placement , 2017, 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC).

[23]  Christian Bonnet,et al.  Cross-Domain Internet of Things Application Development: M3 Framework and Evaluation , 2015, 2015 3rd International Conference on Future Internet of Things and Cloud.

[24]  Chaham Alalouch,et al.  Towards smart sustainable cities: A review of the role digital citizen participation could play in advancing social sustainability , 2019, Sustainable Cities and Society.

[25]  Dongxi Liu,et al.  Toward Privacy and Regulation in Blockchain-Based Cryptocurrencies , 2019, IEEE Network.

[26]  Yan Lindsay Sun,et al.  Multi-objective Optimization of Resource Scheduling in Fog Computing Using an Improved NSGA-II , 2018, Wirel. Pers. Commun..

[27]  Cheng Zhan,et al.  Energy Minimization in Internet-of-Things System Based on Rotary-Wing UAV , 2019, IEEE Wireless Communications Letters.

[28]  Yacine Ghamri-Doudane,et al.  A duty cycle self-adaptation algorithm for the 802.15.4 wireless sensor networks , 2013, Global Information Infrastructure Symposium - GIIS 2013.

[29]  Ivana Podnar Žarko,et al.  Towards the cross-domain interoperability of IoT platforms , 2016, 2016 European Conference on Networks and Communications (EuCNC).

[30]  Carlos Juiz,et al.  Availability-Aware Service Placement Policy in Fog Computing Based on Graph Partitions , 2019, IEEE Internet of Things Journal.

[31]  Hassaan Khaliq Qureshi,et al.  Energy management in Wireless Sensor Networks: A survey , 2015, Comput. Electr. Eng..

[32]  Mani B. Srivastava,et al.  Adaptive Duty Cycling for Energy Harvesting Systems , 2006, ISLPED'06 Proceedings of the 2006 International Symposium on Low Power Electronics and Design.

[33]  G. R. Gangadharan,et al.  Energy-aware virtual machine allocation and selection in cloud data centers , 2019, Soft Comput..

[34]  Luca Benini,et al.  Adaptive Power Management in Energy Harvesting Systems , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[35]  Bhagya Nathali Silva,et al.  Towards sustainable smart cities: A review of trends, architectures, components, and open challenges in smart cities , 2018 .

[36]  Andrew G. Barto,et al.  Adaptive Control of Duty Cycling in Energy-Harvesting Wireless Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[37]  Rajkumar Buyya,et al.  Energy Efficient Allocation of Virtual Machines in Cloud Data Centers , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[38]  Jesus Alonso-Zarate,et al.  Duty-Cycle Optimization for Machine-to-Machine Area Networks Based on Frame Slotted-ALOHA with Energy Harvesting Capabilities , 2014 .

[39]  Quang Tran Minh,et al.  Toward service placement on Fog computing landscape , 2017, 2017 4th NAFOSTED Conference on Information and Computer Science.

[40]  Antoine Bagula,et al.  An IoT-Based Fog Computing Model , 2019, Sensors.

[41]  Hwee Pink Tan,et al.  Opportunistic routing with Adaptive Harvesting-aware Duty Cycling in energy harvesting WSN , 2012, The 15th International Symposium on Wireless Personal Multimedia Communications.

[42]  Alan Davy,et al.  Resource aware placement of IoT application modules in Fog-Cloud Computing Paradigm , 2017, 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM).

[43]  Pankesh Patel,et al.  Multi-Layer Cross Domain Reasoning over Distributed Autonomous IoT Applications , 2017, Open J. Internet Things.

[44]  S Raj Barath,et al.  Strategies for Congestion Control in Wireless Sensor Networks : A Survey , 2019, 2019 International Conference on Smart Systems and Inventive Technology (ICSSIT).

[45]  Yi Xie,et al.  Optimal Data Transmission Strategy for Healthcare-Based Wireless Sensor Networks: A Stochastic Differential Game Approach , 2016, Wirel. Pers. Commun..

[46]  Kai-Kit Wong,et al.  Energy Minimization in D2D-Assisted Cache-Enabled Internet of Things: A Deep Reinforcement Learning Approach , 2020, IEEE Transactions on Industrial Informatics.

[47]  Philipp Leitner,et al.  Optimized IoT service placement in the fog , 2017, Service Oriented Computing and Applications.

[48]  Diptendu Sinha Roy,et al.  A Service Delay Minimization Scheme for QoS-Constrained, Context-Aware Unified IoT Applications , 2020, IEEE Internet of Things Journal.

[49]  Peter I. Corke,et al.  Adaptive GPS duty cycling and radio ranging for energy-efficient localization , 2010, SenSys '10.