Skip to main content

Advertisement

Springer Nature Link
Log in

Auction based Energy-Efficient Cooperative Relay Scheduling in Bidirectional Highway Scenarios for VANET

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In a Vehicular Adhoc Network (VANET), Road Side Units (RSUs) deployed along the highways are generally dispossessed from a permanent connection to grid-power and mostly the RSU operations are sustainable on alternative sources such as solar power, wind power, etc. The power consumption of RSU is dominated by the downlink (RSU-to-vehicle) communication cost and it is a function of RSU to vehicle distance. Moreover, the RSUs cannot cover entire highway segment due to high deployment cost and they leave an outage area in between neighboring RSUs. In this case, a target vehicle entering into an outage area with unserved requests can be served by selecting relay (store-carry-forward) vehicles. This paper proposes RSU assisted relay scheduling algorithm for faster data retrieval to the target vehicle while minimizing the RSU energy consumption. Firstly, a time slot based relay scheduling problem is formulated and then the NP-hardness of the problem is proved. Secondly, a greedy algorithm (GA) and a forward relay scheduler (FRS) are proposed to schedule the relay vehicles in forward direction (i.e. target moving direction). The GA selects the relay vehicles which are near to RSU and takes less time to reach the target vehicle. The FRS apply the concepts of Auction Theory to optimally assign the relay vehicles to time slots, that can jointly minimize RSU energy consumption and end-to-end delay to the target vehicle. Here, the Auction process allows the relay vehicles to bid for time slots by using their local information such as speed, location, cooperative cache size, direction, etc. Furthermore, the proposed Auction based RSU assisted relay scheduling (RRS) triggers the neighboring RSUs which can cooperate by sharing unserved data and schedule the relay vehicles driving in both forward and backward (i.e. opposite to target) directions in a bidirectional highway. Simulation results show that the efficacy of the proposed algorithms over other relay scheduling algorithms with respect to energy consumption, end-to-end delay and residual data delivery.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Ahmed, E., & Gharavi, H. (2018). Cooperative vehicular networking: A survey. IEEE Transactions on Intelligent Transportation Systems, 19(3), 996–1014.

    Article  Google Scholar 

  2. Ahmed, S. H., Mu, D., & Kim, D. (2018). Improving bivious relay selection in vehicular delay tolerant networks. IEEE Transactions on Intelligent Transportation Systems, 19(3), 987–995.

    Article  Google Scholar 

  3. Atallah, R. F., Assi, C. M., & Yu, J. Y. (2017). A reinforcement learning technique for optimizing downlink scheduling in an energy-limited vehicular network. IEEE Transactions on Vehicular Technology, 66(6), 4592–4601.

    Article  Google Scholar 

  4. 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.

    Article  Google Scholar 

  5. Azimifar, M., Todd, T. D., Khezrian, A., & Karakostas, G. (2016). Vehicle-to-vehicle forwarding in green roadside infrastructure. IEEE Transactions on Vehicular Technology, 65(2), 780–795.

    Article  Google Scholar 

  6. Bertsekas, D. P. (1992). Auction algorithms for network flow problems: A tutorial introduction. Computational Optimization and Applications, 1(1), 7–66. https://doi.org/10.1007/BF00247653.

    Article  MathSciNet  MATH  Google Scholar 

  7. Campolo, C., Molinaro, A., & Berthet, A. O. (2017). Full-duplex communications to improve platooning control in multi-channel VANETs. In 2017 IEEE international conference on communications workshops (ICC workshops) (pp. 936–941).

  8. Campolo, C., Molinaro, A., Vinel, A., & Zhang, Y. (2016). Modeling and enhancing infotainment service access in vehicular networks with dual-radio devices. Vehicular Communications, 6, 7–16. https://doi.org/10.1016/j.vehcom.2016.10.001.

    Article  Google Scholar 

  9. Cheng, X., Yang, L., & Shen, X. (2015). D2D for intelligent transportation systems: A feasibility study. IEEE Transactions on Intelligent Transportation Systems, 16(4), 1784–1793.

    Article  Google Scholar 

  10. Gao, Y., Xu, X., Zeng, Y., & Guan, Y. L. (2018). Optimal scheduling for multi-hop video streaming with network coding in vehicular networks. In 2018 IEEE 87th vehicular technology conference (VTC Spring) (pp. 1–5).

  11. Gross, D., Shortle, J. F., Thompson, J. M., & Harris, C. M. (2008). Fundamentals of queueing theory (4th ed.). New York: Wiley.

    Book  Google Scholar 

  12. Hammad, A. A., Badawy, G. H., Todd, T. D., Sayegh, A. A., & Zhao, D. (2010). Traffic scheduling for energy sustainable vehicular infrastructure. In 2010 IEEE global telecommunications conference GLOBECOM 2010 (pp. 1–6).

  13. 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, 65(3), 1590–1604. https://doi.org/10.1109/TVT.2015.2410798.

    Article  Google Scholar 

  14. Hammad, A. A., Todd, T. D., Karakostas, G., & Zhao, D. (2013). Downlink traffic scheduling in green vehicular roadside infrastructure. IEEE Transactions on Vehicular Technology, 62(3), 1289–1302.

    Article  Google Scholar 

  15. Kenney, J. B. (2011). Dedicated short-range communications (DSRC) standards in the united states. Proceedings of the IEEE, 99(7), 1162–1182.

    Article  Google Scholar 

  16. 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, 64(5), 1942–1957.

    Article  Google Scholar 

  17. Ko, B., Liu, K., & Son, S. H. (2016). Towards efficient data services in vehicular networks via cooperative infrastructure-to-vehicle and vehicle-to-vehicle communications. In 2016 Intl IEEE conferences on ubiquitous intelligence computing, advanced and trusted computing, scalable computing and communications, cloud and big data computing, internet of people, and smart world congress (UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld) (pp. 82–89).

  18. Ko, B., Liu, K., Son, S. H., & Park, K. (2019). RSU-assisted adaptive scheduling for vehicle-to-vehicle data sharing in bidirectional road scenarios. IEEE Transactions on Intelligent Transportation Systems, PP, 1–13.

    Google Scholar 

  19. Krumke, S. O., & Thielen, C. (2013). The generalized assignment problem with minimum quantities. European Journal of Operational Research, 228(1), 46–55. https://doi.org/10.1016/j.ejor.2013.01.027.

    Article  MathSciNet  MATH  Google Scholar 

  20. Liu, K., Ng, J. K. Y., Lee, V. C. S., Son, S. H., & Stojmenovic, I. (2016). Cooperative data scheduling in hybrid vehicular ad hoc networks: Vanet as a software defined network. IEEE/ACM Transactions on Networking, 24(3), 1759–1773.

    Article  Google Scholar 

  21. Mao, Y., Zhang, J., Song, S. H., & Letaief, K. B. (2016). Power-delay tradeoff in multi-user mobile-edge computing systems. In 2016 IEEE global communications conference (GLOBECOM) (pp. 1–6). https://doi.org/10.1109/GLOCOM.2016.7842160.

  22. Mao, Y., Zhang, J., Song, S. H., & Letaief, K. B. (2017). Stochastic joint radio and computational resource management for multi-user mobile-edge computing systems. IEEE Transactions on Wireless Communications, 16(9), 5994–6009. https://doi.org/10.1109/TWC.2017.2717986.

    Article  Google Scholar 

  23. Misra, S., Wolfinger, B. E., Achuthananda, M. P., Chakraborty, T., Das, S. N., & Das, S. (2019). Auction-based optimal task offloading in mobile cloud computing. IEEE Systems Journal, 13(3), 2978–2985.

    Article  Google Scholar 

  24. Rehman, O., Ould-Khaoua, M., & Bourdoucen, H. (2016). An adaptive relay nodes selection scheme for multi-hop broadcast in vanets. Computer Communications, 87, 76–90. https://doi.org/10.1016/j.comcom.2016.04.007.

    Article  Google Scholar 

  25. Rubinstein, R. Y. (1981). Simulation and the Monte Carlo method (1st ed.). New York: Wiley.

    Book  Google Scholar 

  26. Vemireddy, S., & Rout, R. R. (2020). Clustering based energy efficient multi-relay scheduling in green vehicular infrastructure. Vehicular Communications, 25, 100251. https://doi.org/10.1016/j.vehcom.2020.100251.

    Article  Google Scholar 

  27. Wang, J., Liu, K., Xiao, K., Chen, C., Wu, W., Lee, V. C. S., & Son, S. H. (2018). Dynamic clustering and cooperative scheduling for vehicle-to-vehicle communication in bidirectional road scenarios. IEEE Transactions on Intelligent Transportation Systems, 19(6), 1913–1924.

    Article  Google Scholar 

  28. Wang, Y., Liu, Y., Zhang, J., Ye, H., & Tan, Z. (2017). Cooperative store carry forward scheme for intermittently connected vehicular networks. IEEE Transactions on Vehicular Technology, 66(1), 777–784. https://doi.org/10.1109/TVT.2016.2536059.

    Article  Google Scholar 

  29. Wang, Y., & Zhang, L. (2019). Multiple RSUS scheduling for energy efficiency in vehicular ad hoc networks. Wireless Personal Communications, 107(2), 1309–1320. https://doi.org/10.1007/s11277-019-06337-7.

    Article  Google Scholar 

  30. Wu, Y., Wu, J., Chen, L., Yan, J., & Luo, Y. (2020). Efficient task scheduling for servers with dynamic states in vehicular edge computing. Computer Communications, 150, 245–253. https://doi.org/10.1016/j.comcom.2019.11.019.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science and Engineering Department, National Institute of Technology Warangal, Warangal, India

    Satish Vemireddy & Rashmi Ranjan Rout

Authors
  1. Satish Vemireddy
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Rashmi Ranjan Rout
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Satish Vemireddy.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vemireddy, S., Rout, R.R. Auction based Energy-Efficient Cooperative Relay Scheduling in Bidirectional Highway Scenarios for VANET. Wireless Pers Commun 119, 1703–1727 (2021). https://doi.org/10.1007/s11277-021-08302-9

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08302-9

Keywords