Multiple RSUs Scheduling for Energy Efficiency in Vehicular Ad Hoc Networks

  • Yu Wang
  • Lei ZhangEmail author


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.


Energy efficiency Roadside unit scheduling VANETs 


  1. 1.
    Sou, S. I. (2010). A power-saving model for roadside unit deployment in vehicular networks. IEEE Communications Letters, 7, 623–625.CrossRefGoogle Scholar
  2. 2.
    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).Google Scholar
  3. 3.
    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).Google Scholar
  4. 4.
    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.CrossRefGoogle Scholar
  5. 5.
    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.CrossRefGoogle Scholar
  6. 6.
    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.CrossRefGoogle Scholar
  7. 7.
    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.CrossRefGoogle Scholar
  8. 8.
    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).Google Scholar
  9. 9.
    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).Google Scholar
  10. 10.
    Luo, Z. Q., & Zhang, S. Z. (2008). Dynamic spectrum management: Complexity and duality. IEEE Journal of Selected Topics in Signal Processing, 1, 57–73.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.School of Electrical and Information EngineeringJiangsu University of TechnologyChangzhouChina

Personalised recommendations