Abstract
Smart farming has enabled farmers to reduce cost, improve agricultural yield, and make better decisions using Internet of Things (IoT) technology. IoT nodes such as soil sensors and pH probes provide farmers with a real-time update on the farm. Traditionally, the farm data sensed by IoT nodes are processed by a cloud data center. However, it results in a higher delay in sending results to the farmer. Fog computing is a recent paradigm that reduces the delay by deploying fog nodes on the farm to process the farm data. However, the fog nodes need to be placed in proper locations as it will impact the energy consumption of IoT nodes in transmitting data to the fog node. Moreover, the placement must ensure a fair distribution of load among the fog nodes to ensure effective resource utilization. Therefore, it is critical to determine the optimal location of fog nodes to minimize the energy consumption of IoT nodes and balance load among the fog nodes. We ensure load balancing by minimizing the maximum load. In this paper, we model the fog node placement as an optimization problem and present an Integer Programming Formulation (ILP) formulation of the same. We also propose a placement algorithm designed based on k-means clustering. Our simulation results show that the proposed algorithm performs close to the optimal placement in terms of energy consumption and load distribution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Elijah, O., Rahman, T.A., Orikumhi, I., Leow, C.Y., Hindia, M.N.: An overview of Internet of Things (IoT) and data analytics in agriculture: benefits and challenges. IEEE Internet Things J. 5(5), 3758–3773 (2018)
Ivanov, S., Bhargava, K., Donnelly, W.: Precision farming: sensor analytics. IEEE Intell. Syst. 30(4), 76–80 (2015)
Ahmed, N., De, D., Hussain, I.: Internet of Things (IoT) for smart precision agriculture and farming in rural areas. IEEE Internet Things J. 5(6), 4890–4899 (2018)
Naha, R.K., et al.: Fog computing: survey of trends, architectures, requirements, and research directions. IEEE Access 6, 47980–48009 (2018)
Mouradian, C., Naboulsi, D., Yangui, S., Glitho, R.H., Morrow, M.J., Polakos, P.A.: A comprehensive survey on fog computing: state-ofthe-art and research challenges. IEEE Commun. Surveys Tutorials 20(1), 416–464 (2018)
Xia, X., et al.: Budgeted data caching based on k-median in mobile edge computing. In: IEEE International Conference on Web Services (ICWS), pp. 197–206 (2020)
Yuan, X., He, Y., Fang, Q., Tong, X., Du, C., Ding, Y.: An improved fast search and find of density peaks-based fog node location of fog computing system. In: IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData), pp. 635–642 (2017)
Jiang, C., Wan, J., Abbas, H.: An edge computing node deployment method based on improved k-means clustering algorithm for smart manufacturing. IEEE Syst. J. 15(2), 2230–2240 (2021)
Manogaran, G., Rawal, B.S.: An efficient resource allocation scheme with optimal node placement in iot-fog-cloud architecture. IEEE Sensors J. 21(22), 25106–25113 (2021)
Zhao, Z., Min, G., Gao, W., Wu, Y., Duan, H., Ni, Q.: Deploying edge computing nodes for large-scale iot: a diversity aware approach. IEEE Internet Things J. 5(5), 3606–3614 (2018)
Lin, P.: Optimal smart gateway deployment for the Internet of Things in smart home environments. In: IEEE 4th Global Conference on Consumer Electronics (GCCE), pp. 273–274 (2015)
Zhang, J., Li, X., Zhang, X., Xue, Y., Srivastava, G., Dou, W.: Service offloading oriented edge server placement in smart farming. Softw Pract Exper. 1– 18, (2020)
Gravalos, I., Makris, P., Christodoulopoulos, K., Varvarigos, E.A.: Efficient gateways placement for internet of things with QoS constraints. In: IEEE Global Communications Conference (GLOBECOM), pp. 1–6 (2016)
Lee, J.-H., Chung, S.-H., Kim, W.-S.: Fog server deployment technique: an approach based on computing resource usage. Int. J. Distrib. Sensor Netw. 15(1), 1550147718823994 (2019)
da Silva, R.A.C., da Fonseca, N.L.S.: On the Location of Fog Nodes in Fog-Cloud Infrastructures. Sensors 19(11), 2445 (2019)
Guo, X., Lin, H., Wu, Y., Peng, M.: A new data clustering strategy for enhancing mutual privacy in healthcare IoT systems. Futur. Gener. Comput. Syst. 113, 407–417 (2020)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: The 33rd Annual Hawaii International Conference on System Sciences, vol. 2, p. 10 (2000)
IBM CPLEX Optimizer [Online] Available: https://www.ibm.com/analytics/cplex-optimizer
Acknowledgment
This work is supported by the National Institute of Food and Agriculture, United States Department of Agriculture, Evans-Allen project number SCX-314–02-19.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Sahoo, J. (2022). Energy and Load Aware Fog Node Placement for Smart Farming. In: Paiva, S., et al. Science and Technologies for Smart Cities. SmartCity 360 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 442. Springer, Cham. https://doi.org/10.1007/978-3-031-06371-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-031-06371-8_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-06370-1
Online ISBN: 978-3-031-06371-8
eBook Packages: Computer ScienceComputer Science (R0)