MARR_VDS: A New Scheduling Approach for Energy & Cost Efficiency in VANET

doi:10.23940/ijpe.24.05.p4.292299

Abstract

Abstract: VANETs are wireless communication networks that enable vehicles to communicate with each other and RSUs. RSUs are crucial in establishing connectivity among the moving vehicles on the road and enhancing road safety and traffic management. For operational purposes, RSUs require electrical energy which is expensive, hence it is highly advisable to prioritize the preservation of this valuable energy resource. Therefore, the energy consumption across all RSUs should be minimized for efficient usage. Apart from operating itself, RSUs need energy to fulfill the requests they receive. These requests arrive at different time stamps and require the RSUs for different intervals of time for their processing. Hence, scheduling of these requests should be done so that the energy of the RSUs does not get under or over utilized. To do so, we have applied Median Average Round Robin algorithm (MARR) and Round Robin algorithm (RR) on the VANET scenario. For comparative analysis, the results have been compared with a random scenario with no scheduling algorithm and also with the nearest fast scheduling algorithm (NFS). It turns out that MARR_VDS performs the best by reducing the energy usage by 50% approximately and also minimizing the overall cost of VANET by using 55% lesser number of RSUs.

Key words: VANET, RSU, MARR, round robin, scheduling, algorithm, energy, cost

Ayushi Sharma and Kavita Pandey. MARR_VDS: A New Scheduling Approach for Energy & Cost Efficiency in VANET [J]. Int J Performability Eng, 2024, 20(5): 292-299.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References

[1] Sharma, A. and Pandey, K., 2022, August. Vehicular ad hoc network performance enhancement using voa based road side unit deployment. In 2022 Third International Conference on Intelligent Computing Instrumentation and Control Technologies (ICICICT)(pp. 1074-1079). IEEE.
[2] Sharma, A. and Pandey, K., 2022. Recent Advancements in Techniques Used to Solve the RSU Deployment Problem in VANETs: A Comprehensive Survey. International Journal of Sensors Wireless Communications and Control,12(3), pp.184-193.
[3] Elhoseny, M. and Shankar, K., 2020. Energy efficient optimal routing for communication in VANETs via clustering model.Emerging technologies for connected internet of vehicles and intelligent transportation system networks: Emerging technologies for connected and smart vehicles, pp.1-14.
[4] Wang X., Weng Y. and Gao H., 2021. A low-latency and energy-efficient multimetric routing protocol based on network connectivity in vanet communication. IEEE Transactions on Green Communications and Networking,5(4), pp.1761-1776.
[5] Kumar A., Dadheech P., Kumari R. and Singh V., 2019. An enhanced energy efficient routing protocol for VANET using special cross over in genetic algorithm. Journal of Statistics and Management Systems,22(7), pp.1349-1364.
[6] Bondok A.H., Lee W. and Kim T., 2020, February. Efficient scheduling for VANET considering renewable energy. In 2020 22nd International Conference on Advanced Communication Technology (ICACT)(pp. 217-221). IEEE.
[7] Vemireddy, S. and Rout, R.R., 2021. Auction based energy-efficient cooperative relay scheduling in bidirectional highway scenarios for VANET.Wireless Personal Communications, 119, pp.1703-1727.
[8] Prakash J., Sengottaiyan N. and Anbukaruppusamy S., 2021. Fuel consumption and delay aware traffic scheduling in vanet environment.Wireless Personal Communications, 117, pp.3173-3191.
[9] Chandramohan K., Manikandan A., Ramalingam S. and Dhanapal R., 2024. Performance Evaluation of VANET using Directional Location Aided Routing (D-LAR) Protocol with Sleep Scheduling Algorithm.Ain Shams Engineering Journal, 15(3), p.102458.
[10] Sharma C., Sharma S., Kautish S., Alsallami S.A., Khalil E.M. and Mohamed A.W., 2022. A new median-average round Robin scheduling algorithm: An optimal approach for reducing turnaround and waiting time. Alexandria Engineering Journal,61(12), pp.10527-10538.
[11] Shafi U., Shah M.A., Wahid A., Abbasi K., Javaid Q., Asghar M.N. and Haider M., 2020. A novel amended dynamic round robin scheduling algorithm for timeshared systems. Int. Arab J. Inf. Technol.,17(1), pp.90-98.
[12] Sethi V., Pal S. and Vyas A., 2020, December. Online energy-efficient scheduling algorithm for renewable energy-powered roadside units in VANETs. In 2020 IEEE 17th International Conference on Mobile Ad Hoc and Sensor Systems (MASS)(pp. 506-514). IEEE.
[13] Atoui W.S., Salahuddin M.A., Ajib W. and Boukadoum M., 2016, September. Scheduling energy harvesting roadside units in vehicular ad hoc networks. In 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall)(pp. 1-5). IEEE.
[14] Adrian R., Sulistyo S., Mustika I.W. and Alam S., 2020, December. Roadside unit power saving using vehicle detection system in vehicular ad-hoc network. In 2020 3rd International Seminar on Research of Information Technology and Intelligent Systems (ISRITI)(pp. 198-202). IEEE.
[15] Khezrian A., Todd T.D., Karakostas G. and Azimifar M., 2014. Energy-efficient scheduling in green vehicular infrastructure with multiple roadside units. IEEE Transactions on Vehicular Technology,64(5), pp.1942-1957.
[16] Nikookaran N., Todd T.D., Zhang S. and Karakostas G., Energy Efficient Roadside Unit Transmission Scheduling with Unknown Vehicle Routes.
[17] Zhang, L. and Wang, Y., 2018. An offline roadside unit ON-OFF scheduling algorithm for energy efficiency of ad hoc networks.IEEE Access, 6, pp.59742-59751.
[18] Zou F., Zhong J., Wu W., Du D.Z. and Lee J., 2011, February. Energy-efficient roadside unit scheduling for maintaining connectivity in vehicle ad-hoc network. InProceedings of the 5th International Conference on Ubiquitous Information Management and Communication(pp. 1-8).
[19] Kaur, E.G. and Singh, E.A., An RSU On/Off Scheduling Mechanism for Energy Efficiency Analysis of a Roadside Relay Point Deployment for Information Delivery in VANET.
[20] Wang, Y. and Zhang, L., 2019. Multiple RSUs scheduling for energy efficiency in vehicular ad hoc networks.Wireless Personal Communications, 107, pp.1309-1320.