Abstract
The recent integration of Internet of Things and Cloud Computing (CC) technologies into a Smart Grid (SG) revolutionizes its operation. The scalable and unlimited Store Compute and Networking (SCN) resources offered by CC enables efficient Big Data Analytics of SG data. However, due to remote location of Cloud Data Centers and congested network traffic, the cloud often gives poor performance for latency and energy critical SG applications. Fog Computing (FC) is thus proposed as a model that distributes the SCN resources at the intermediary devices, termed as Fog Computing Nodes (FCN), viz. network gateways, battery powered servers, access points, etc. By executing application specific logic at those nodes, the FC astonishingly reduces the response time as well as energy consumption of network elements. In this paper, we propose a mathematical framework that explains the Planning and Placement of Fog computing in smart Grid (PPFG). Basically, the PPFG model is formulated as an Integer Linear Programming problem that determines the optimal location, the capacity and the number of FCNs, towards minimizing the average response delay and energy consumption of network elements. Since this optimization problem is trivially NP-Hard, we solve it using an evolutionary Non-dominated Sorting Genetic Algorithm. By running the model on an exemplary SG network, we demonstrate the operation of proposed PPFG model. In fact, we perform a complete analysis of the obtained Pareto Fronts (PF), in order to better understand the working of design constraints in the PPFG model. The PFs will enable the SG utilities and architectural designers to evaluate the pros and cons of each of the trade-off solutions, leading to intelligent planning, designing and deployment of FC based SG applications.
Similar content being viewed by others
Notes
Here, the term energy doesnot include the electricity generated/transmitted by power system, rather our focus is on the power drawn by the network elements that are used to deploy FC infrastructure over a SG network.
Abbreviations
- CC:
-
Cloud computing
- EV:
-
Electric vehicles
- FC:
-
Fog computing
- SG:
-
Smart grid
- BDA:
-
Big data analytics
- CDC:
-
Cloud data centers
- CPS:
-
Cyber-physical system
- FCN:
-
Fog computing node
- HMI:
-
Human machine interface
- ICT:
-
Information and communication technologies
- M2M:
-
Machine-to-machine
- NSGA-II:
-
Non-dominated sorting genetic algorithm
- SCADA:
-
Supervisor control and data acquisition
- SG-CPS:
-
Smart grid cyber-physical system
References
Fang, X., Misra, S., Xue, G., & Yang, D. (2011). Smart grid–The new and improved power grid: A survey. IEEE Communications Surveys & Tutorials, 14(4), 944–980.
Bharathi, C., Rekha, D., & Vijayakumar, V. (2017). Genetic algorithm based demand side management for smart grid. Wireless Personal Communications, 93(2), 481–502.
Hussain, M., & Beg, M. M. (2019). Fog computing for internet of things (IoT)-aided smart grid architectures. Big Data and Cognitive C, 3(1), 8.
Goulart, A. E., & Sahu, A. (2020). Cellular IoT for mobile autonomous reporting in the smart grid. In Securing the internet of things: Concepts, methodologies, tools, and applications (pp. 1025–1041). IGI Global.
Saleem, Y., Crespi, N., Rehmani, M. H., & Copeland, R. (2019). Internet of things-aided smart grid: Technologies, architectures, applications, prototypes, and future research directions. IEEE Access, 7, 62962–63003.
Deng, X., He, T., He, L., Gui, J., & Peng, Q. (2017). Performance analysis for IEEE 802.11 s wireless mesh network in smart grid. Wireless Personal Communications, 96(1), 1537–1555.
Bhattarai, B. P., Paudyal, S., Luo, Y., Mohanpurkar, M., Cheung, K., Tonkoski, R., et al. (2019). Big data analytics in smart grids: State-of-the-art, challenges, opportunities, and future directions. IET Smart Grid, 2(2), 141–154.
Stimmel, C. L. (2014). Big data analytics strategies for the smart grid. Boca Raton: CRC Press.
Sarkar, S., & Misra, S. (2016). Theoretical modelling of fog computing: A green computing paradigm to support IoT applications. IET Networks, 5(2), 23–29.
Reka, S. S., & Dragicevic, T. (2018). Future effectual role of energy delivery: A comprehensive review of Internet of Things and smart grid. Renewable and Sustainable Energy Reviews, 91, 90–108.
Hussain, M.d., Alam, M. S., & Beg, M. M. (2018). Fog computing in IoT aided smart grid transition-requirements, prospects, status quos and challenges. Preprint arXiv:1802.01818.
Rusitschka, S., Eger, K., & Gerdes, C. (2010). Smart grid data cloud: A model for utilizing cloud computing in the smart grid domain. In 2010 First IEEE international conference on smart grid communications (pp. 483–488). IEEE.
Birman, K. P., Ganesh, L., & Van Renesse, R. (2011). Running smart grid control software on cloud computing architectures. In Workshop computational needs for the next generation electric grid (pp. 1–33). Cornell University.
Kimani, K., Oduol, V., & Langat, K. (2019). Cyber security challenges for IoT-based smart grid networks. International Journal of Critical Infrastructure Protection, 25, 36–49.
Hussain, Md. M., Alam, M. S., Beg, M. S., & Shariff, S. M. (2019). Fog-assisted cloud platforms for big data analytics in cyber physical systems. Smart Data: State-of-the-art perspectives in computing and applications (pp. 289–318).
Rekik, S., Baccour, N., Jmaiel, M., & Drira, K. (2017). Wireless sensor network based smart grid communications: Challenges, protocol optimizations, and validation platforms. Wireless Personal Communications, 95(4), 4025–4047.
Yu, X., & Xue, Y. (2016). Smart grids: A cyber–physical systems perspective. Proceedings of the IEEE, 104(5), 1058–1070.
Liu, Y., Yang, C., Jiang, L., Xie, S., & Zhang, Y. (2019). Intelligent edge computing for IoT-based energy management in smart cities. IEEE Network, 33(2), 111–117.
Hussain, Md M., Beg, M. M. S., Alam, M. S., & Laskar, S. H. (2020). Big data analytics platforms for electric vehicle integration in transport oriented smart cities: Computing platforms for platforms for electric vehicle integration in smart cities. In Cyber warfare and terrorism: Concepts, methodologies, tools, and applications (pp. 833–854). IGI Global.
Daki, H., El Hannani, A., Aqqal, A., Haidine, A., & Dahbi, A. (2017). Big Data management in smart grid: Concepts, requirements and implementation. Journal of Big Data, 4(1), 1–19.
Jow, J., Xiao, Y., & Han, W. (2017). A survey of intrusion detection systems in smart grid. International Journal of Sensor Networks, 23(3), 170–186.
Mikalef, P., Krogstie, J., Pappas, I. O., & Pavlou, P. (2020). Exploring the relationship between big data analytics capability and competitive performance: The mediating roles of dynamic and operational capabilities. Information & Management, 57(2), 103169.
Nederland, N., & Energy, M. (2013). Betrouwbaarheid van elektriciteitsnetten in Nederland. Technical Report RM-ME-13L10440006.
Kayastha, N., Niyato, D., Hossain, E., & Han, Z. (2014). Smart grid sensor data collection, communication, and networking: A tutorial. Wireless Communications and Mobile Computing, 14(11), 1055–1087.
Diamantoulakis, P. D., Kapinas, V. M., & Karagiannidis, G. K. (2015). Big data analytics for dynamic energy management in smart grids. Big Data Research, 2(3), 94–101.
Salinas, S., Li, M., Li, P., & Yong, F. (2013). Dynamic energy management for the smart grid with distributed energy resources. IEEE Transactions on Smart Grid, 4(4), 2139–2151.
Zhou, K., Chao, F., & Yang, S. (2016). Big data driven smart energy management: From big data to big insights. Renewable and Sustainable Energy Reviews, 56, 215–225.
Wang, K., Chenhan, X., Zhang, Y., Guo, S., & Zomaya, A. Y. (2017). Robust big data analytics for electricity price forecasting in the smart grid. IEEE Transactions on Big Data, 5(1), 34–45.
Yigit, M., Cagri Gungor, V., & Baktir, S. (2014). Cloud computing for smart grid applications. Computer Networks, 70, 312–329.
OpenFog Consortium Architecture Working Group (2017). OpenFog reference architecture for fog computing. OPFRA001 20817: 162.
Deng, R., Rongxing, L., Lai, C., Luan, T. H., & Liang, H. (2016). Optimal workload allocation in fog-cloud computing toward balanced delay and power consumption. IEEE Internet of Things Journal, 3(6), 1171–1181.
Chromy, E., Misuth, T., & Weber, A. (2012). Application of Erlang formulae in next generation networks. International Journal of Computer Network and Information Security, 4(1), 59.
Shah-Mansouri, H., & Wong, V. W. S. (2018). Hierarchical fog-cloud computing for IoT systems: A computation offloading game. IEEE Internet of Things Journal, 5(4), 3246–3257.
Kim, Y., Kwak, J., & Chong, S. (2015). Dual-side dynamic controls for cost minimization in mobile cloud computing systems. In 2015 13th international symposium on modeling and optimization in mobile, Ad Hoc, and Wireless Networks (WiOpt) (pp. 443–450). IEEE.
Rong, H., Zhang, H., Xiao, S., Li, C., & Chunhua, H. (2016). Optimizing energy consumption for data centers. Renewable and Sustainable Energy Reviews, 58, 674–691.
Ulungu, E. L., & Teghem, J. (1994). Multi-objective combinatorial optimization problems: A survey. Journal of Multi-Criteria Decision Analysis, 3(2), 83–104.
Verter, V. (2011). Uncapacitated and capacitated facility location problems. In Foundations of location analysis (pp. 25–37). Boston, MA: Springer.
Deb, K. (2001). Multi-objective optimization using evolutionary algorithms (Vol. 16). Hoboken: Wiley.
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. A. M. T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.
Retrieved October 17, 2018 from https://in.mathworks.com/matlabcentral/fileexchange/49806-matlab-code-for-constrained-nsga-ii-dr-s-baskar-s-tamilselvi-and-p-r-varshini.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Hussain, M.M., Beg, M.M.S. & Alam, M.S. Fog Computing for Big Data Analytics in IoT Aided Smart Grid Networks. Wireless Pers Commun 114, 3395–3418 (2020). https://doi.org/10.1007/s11277-020-07538-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-020-07538-1