Abstract
Roadside units (RSUs) play an important role in the request fulfillment of vehicles. In rural areas, RSUs are powered by renewable energy sources like solar energy. Hence, the request fulfillment of vehicles must be done in such a way that the energy consumption across RSUs is minimized. The requests are categorized into traditional application (low computation) requests and smart application (high computation) requests. To avoid excessive computation at RSUs, low computation requests are scheduled across RSUs while high computation requests are scheduled across fog servers for processing. In this paper, we propose an online energy-efficient Inter-RSU Scheduling Algorithm (ee-IRSA) and a distributed Ant Colony Optimization-based Load balancing technique (d-ACOL) for optimizing the request fulfillment of traditional and smart application requests, respectively. ee-IRSA ensures minimum and uniform energy consumption across RSUs while d-ACOL ensures minimum queue waiting time of requests across fog servers. In addition, a second-price auction game-based relay vehicle selection technique is proposed which further minimizes the energy consumption of RSUs. Simulation results show that ee-IRSA with relay vehicle selection reduces the energy consumption by \(33\%\), and d-ACOL reduces the queue waiting time by an average of \(48\%\) as compared to other load balancing techniques.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Zeadally, S., Hunt, R., Chen, Y.-S., Irwin, A., & Hassan, A. (2010). Vehicular ad hoc networks (VANETS): Status, results, and challenges. Telecommunication Systems, 50, 1–25. https://doi.org/10.1007/s11235-010-9400-5.
Aliyu, A., Abdullah, A. H., Kaiwartya, O., Cao, Y., Lloret, J., Aslam, N., & Joda, U. M. (2018). Towards video streaming in IoT environments: Vehicular communication perspective. Computer Communications, 118, 93–119. https://doi.org/10.1016/j.comcom.2017.10.003.
Xu, X., Liu, K., Xiao, K., Feng, L., Wu, Z., & Guo, S. (2020). Vehicular fog computing enabled real-time collision warning via trajectory calibration. Mobile Networks and Applications. https://doi.org/10.1007/s11036-020-01591-7.
Chang, Y.-C., Li, J., Lin, C., & Chang, C.-C. (2012). Suspicious vehicle tracking mechanism using large scale roadside-cameras network. In i-Society (pp. 225–226).
Hussain, R., Rezaiefar, Z., & Oh, H. (2015). A paradigm shift from vehicular ad hoc networks to VANET-based clouds. Wireless Personal Communications. https://doi.org/10.1007/s11277-015-2442-y.
Khattak, H. A., Islam, S. U., Din, I. U., & Guizani, M. (2019). Integrating fog computing with VANETs: A consumer perspective. IEEE Communications Standards Magazine, 3(1), 19–25. https://doi.org/10.1109/MCOMSTD.2019.1800050.
Yu, C., Lin, B., Guo, P., Zhang, W., Li, S., & He, R. (2019). Deployment and dimensioning of fog computing-based internet of vehicle infrastructure for autonomous driving. IEEE Internet of Things Journal, 6(1), 149–160. https://doi.org/10.1109/JIOT.2018.2875750.
Xu, X., Liu, K., Xiao, K., Feng, L., Wu, Z., & Guo, S. (2020). Vehicular fog computing enabled real-time collision warning via trajectory calibration. Mobile Networks and Applications. https://doi.org/10.1007/s11036-020-01591-7.
Dubey, B. B., Chauhan, N., Chand, N., & Awasthi, L. K. (2016). Priority based efficient data scheduling technique for VANETs. Wireless Networks, 22, 1641–1657. https://doi.org/10.1007/s11276-015-1051-8.
Di Maio, A., Soua, R., Palattella, M. R., & Engel, T. (2018). ROADNET: Fairness- and throughput-enhanced scheduling for content dissemination in VANETs. In IEEE ICC workshops (pp. 1–6). https://doi.org/10.1109/ICCW.2018.8403777.
Sharma, A., & Awasthi, L. K. (2020). AdPS: Adaptive priority scheduling for data services in heterogeneous vehicular networks. Computer Communications, 159, 71–82. https://doi.org/10.1016/j.comcom.2020.05.013.
Hammad, A. A., Badawy, G. H., Todd, T. D., Sayegh, A. A., & Zhao, D. (2010). Traffic scheduling for energy sustainable vehicular infrastructure. In IEEE global telecommunications conference, USA. https://doi.org/10.1109/GLOCOM.2010.5683759.
Atallah, R., Assi, C., & Khabbaz, M. (2017). Deep reinforcement learning-based scheduling for roadside communication networks. In WiOpt (pp. 1–8). https://doi.org/10.23919/WIOPT.2017.7959912.
Aggarwal, G., Motwani, R., & Zhu A. (2003) The load rebalancing problem. In SPAA, New York, NY, USA (pp. 258–265). https://doi.org/10.1145/777412.777460.
Sahoo, B., Kumar, D., & Jena, S. K. (2014). Performance analysis of greedy load balancing algorithms in heterogeneous distributed computing system. In ICHPCA (pp. 1–7). https://doi.org/10.1109/ICHPCA.2014.7045290.
Fan, Q., & Ansari, N. (2020). Towards workload balancing in fog computing empowered IoT. IEEE Transactions on Network Science and Engineering, 7(1), 253–262. https://doi.org/10.1109/TNSE.2018.2852762.
Zhang, J., Guo, H., Liu, J., & Zhang, Y. (2020). Task offloading in vehicular edge computing networks: A load-balancing solution. IEEE Transactions on Vehicular Technology, 69(2), 2092–2104. https://doi.org/10.1109/TVT.2019.2959410.
Guo, T., Li, C., Zhang, Y., Miao, Z., & Xiong L. (2016). Integrity-oriented service scheduling for vehicle-to-roadside data access. In 19th international symposium on wireless personal multimedia communications (WPMC) (pp. 377–382).
Bok, K., Lim, J., Hong, S., & Yoo, J. (2017). A multiple RSU collaborative scheduling scheme for data services in vehicular ad hoc networks. Cluster Computing. https://doi.org/10.1007/s10586-017-0801-z.
Nawaz Ali, G. G. M., Chong, P. H. J., Samantha, S. K., & Chan, E. (2016). Efficient data dissemination in cooperative multi-RSU vehicular ad hoc networks (VANETs). Journal of Systems and Software, 117, 508–527. https://doi.org/10.1016/j.jss.2016.04.005.
Park, S., & Yoo Y. (2017). Real-time scheduling using reinforcement learning technique for the connected vehicles. In IEEE 87th vehicular technology conference (VTC Spring) (pp. 1–5) (2018). https://doi.org/10.1109/VTCSpring.2018.8417770.
Khezrian, A., Todd, T. D., Karakostas, G., & Azimifar, M. (2014). Energy-efficient scheduling in green vehicular infrastructure with multiple roadside units. IEEE Transactions on Vehicular Technology, 64(5), 1942–1957. https://doi.org/10.1109/TVT.2014.2333665.
Grover, J., Jain, A., Singhal, S., & Yadav A. (2018). Real-time VANET applications using fog computing. In Proceedings of first international conference on smart system, innovations and computing (pp. 683–691). Singapore: Springer.
Ullah, A., Yaqoob, S., Imran, M., & Ning, H. (2019). Emergency message dissemination schemes based on congestion avoidance in VANET and vehicular fog computing. IEEE Access, 7, 1570–1585. https://doi.org/10.1109/ACCESS.2018.2887075.
Abbas, A., & Hosseini Seno, S. A. (2021). SDN-based offloading policy to reduce the delay in fog-vehicular networks. Peer-to-Peer Networking and Applications, 14, 1–15. https://doi.org/10.1007/s12083-020-01066-2.
Sethi, V., Pal, S., & Vyas A. (2020) Online energy-efficient scheduling algorithm for renewable energy-powered roadside units in VANETs. In IEEE international conference on mobile ad hoc and sensor systems (MASS) (pp. 506–514). https://doi.org/10.1109/MASS50613.2020.00068.
Killat, M., & Hartenstein, H. (2009). An empirical model for probability of packet reception in vehicular ad hoc networks. EURASIP Journal on Wireless Communications and Networking. https://doi.org/10.1155/2009/721301.
Walrand, J., & Varaiya P. (2000). Chapter 7—Wireless networks. In High-performance communication networks (second edition), San Francisco (pp. 305–361). https://doi.org/10.1016/B978-0-08-050803-0.50012-5.
Zhang, X., Ji, H., Li, Y., & Li X. (2013). Energy efficient transmission in relay-based cooperative networks using auction game. In IEEE wireless communications and networking conference (WCNC) (pp. 1581–1585). https://doi.org/10.1109/WCNC.2013.6554799.
Pal, S., Saha, B. K., & Misra, S. (2017). Game theoretic analysis of cooperative message forwarding in opportunistic mobile networks. IEEE Transactions on Cybernetics, 47(12), 4463–4474.
Ausubel, L. (2003). Auction theory for the new economy. In New economy handbook.
Dorigo, M., Caro, G. D., & Gambardella, L. M. (1999). Ant algorithms for discrete optimization. Artificial Life, 5(2), 137–172. https://doi.org/10.1162/106454699568728.
Sun, G., Zhang, Y., Liao, D., Yu, H., Du, X., & Guizani, M. (2018). Bus-trajectory-based street-centric routing for message delivery in urban vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 67(8), 7550–7563. https://doi.org/10.1109/TVT.2018.2828651.
Atoui, W. S., Ajib, W., & Boukadoum, M. (2018). Offline and online scheduling algorithms for energy harvesting RSUs in VANETs. IEEE Transactions on Vehicular Technology, 67(7), 6370–6382. https://doi.org/10.1109/TVT.2018.2797002.
Jain, R., Chiu, D., & Hawe, W. A. (1998). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. CoRRcs.NI/9809099.
Funding
On behalf of all authors, the corresponding author declares that no funds, grants, or other support were received during the preparation of this manuscript.
Author information
Authors and Affiliations
Contributions
On behalf of all authors, the corresponding author declares that all authors contributed to the preparation of the manuscript. Initial draft preparation, designing of work, and interpretation of results were performed by V.S., S.P., and A.V. Work modeling and substantial revision of the manuscript were performed by S.J. and K.N. All authors read and approved the final manuscript.
Corresponding author
Ethics declarations
Competing interests
On behalf of all authors, the corresponding author declares that there is no relevant financial or non-financial interests to disclose.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Sethi, V., Pal, S., Vyas, A. et al. Energy-and-delay-aware scheduling and load balancing in vehicular fog networks. Telecommun Syst 81, 373–387 (2022). https://doi.org/10.1007/s11235-022-00953-8
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11235-022-00953-8