Abstract
This paper considers the multiple RSUs scheduling problem for energy efficiency in sparse VANETs. For improving the RSUs’ energy efficiency, an RSU can perform ON–OFF conversion when there is no vehicle data transmission requirements in the transmission radius of it. And we formulate the multiple RSUs’ scheduling problem as an integer non-linear programming issue which is NP-hard with a high complexity. Then we propose three locally optimum algorithms called Nearest Fastest (NF), Integrate Deadline and Remaining Requirements (IDRR) and NF-IDRR to give a sub-optimal approximation of this problem. In the three locally optimum algorithms, we consider both RSUs’ energy consumption and vehicles’ requirements. Simulation results show that the three algorithms can improve RSUs’ energy efficiency. Furthermore, in the three locally optimum algorithms, NF-IDRR has lower energy consumption and higher vehicles requirement completion rate than other two.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Sou, S. I. (2010). A power-saving model for roadside unit deployment in vehicular networks. IEEE Communications Letters, 7, 623–625.
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, (pp. 1–6).
Mostofi, S., Hammad, A., A., Todd, T., D., & Karakostas, G. (2013). On/Off sleep scheduling in energy efficient vehicular roadside infrastructure. In IEEE International conference on communications, (pp. 4859–4864).
Hammad, A. A., Todd, T. D., Karakostas, G., & Zhao, D. (2013). Downlink traffic scheduling in green vehicular roadside infrastructure. IEEE Transactions on Vehicular Technology, 3, 1289–1302.
Hammad, A. A., Todd, T. D., & Karakostas, G. (2016). Variable-bit-rate transmission schedule generation in green vehicular roadside units. IEEE Transactions on Vehicular Technology, 3, 1590–1604.
Khezrian, A., Todd, T. D., Karakostas, G., & Azimifar, M. (2015). Energy-efficient scheduling in green vehicular infrastructure with multiple roadside units. IEEE Transactions on Vehicular Technology, 5, 1942–1957.
Wisitpongphan, N., Bai, F., Mudalige, P., Sadekar, V., & Tonguz, O. (2007). Routing in sparse vehicular ad hoc wireless networks. IEEE Journal on Selected Areas in Communications, 8, 1538–1556.
Wang, S. (2005). The effects of wireless transmission range on path lifetime in vehicle-formed mobile Ad Hoc networks on highways. International conference on communications, (pp. 3177–3181).
Sommer, R. G. C., Eckhoff, D., & Dressler, F. (2011). A computationally inexpensive empirical model of IEEE 802.11p radio shadowing in urban environments. In 2011 Eighth international conference on wireless on-demand network systems and services, (pp. 84–90).
Luo, Z. Q., & Zhang, S. Z. (2008). Dynamic spectrum management: Complexity and duality. IEEE Journal of Selected Topics in Signal Processing, 1, 57–73.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the National Natural Science Foundation of China (No. 61701202), Talent Introduction Project of Jiangsu University of Technology (Nos.KYY18008 and KYY16004).
Rights and permissions
About this article
Cite this article
Wang, Y., Zhang, L. Multiple RSUs Scheduling for Energy Efficiency in Vehicular Ad Hoc Networks. Wireless Pers Commun 107, 1309–1320 (2019). https://doi.org/10.1007/s11277-019-06337-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-019-06337-7