Skip to main content
SpringerLink
Log in

A multiple RSU collaborative scheduling scheme for data services in vehicular ad hoc networks

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

As studies on vehicular ad hoc networks have been conducted actively in recent years, convenient and reliable services can be provided to vehicles through traffic information, surrounding information, and file sharing. To provide services for multiple requests, road side units (RSUs) should receive requests from vehicles and provide a scheduling scheme for data transfer according to priority. In this paper, we propose a new scheduling scheme by which multiple RSUs are connected through wired networks and data is transferred through the collaboration of RSUs. The proposed scheme transfers safety and non-safety data by employing a collaborative strategy of multiple RSUs as well as reducing the deadline miss ratio and average response time. When safety data is generated, data is transferred from the previous RSU in advance, while priority is assigned considering the deadline and reception rate. Since non-safety data is an on-demand data processed by user requests, the proposed scheme provides a method that reduces the deadline miss ratio upon loads generated in RSUs. To prove the superiority of the proposed scheme, we perform a performance evaluation in which the number and velocities of vehicles were changed. It is shown through the performance evaluation that the proposed scheme has better deadline miss ratios and faster response time than the existing schemes.

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

Access this article

Log in via an institution

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
Fig. 12

Similar content being viewed by others

References

  1. Cheng, H.T., Shan, H., Zhuang, S.: Infotainment and road safety service support in vehicular networking: from a communication perspective. Mech. Syst. Signal Process. 25(6), 2020–2038 (2011)

    Article  Google Scholar 

  2. Hu, M., Zhong, Z., Chang, C.: A multicast scheduling approach for layered video service in vehicular ad hoc networks. In: International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, pp. 387–392 (2013)

  3. Ahmadifard, N., Nabizadeh, H., Abbaspour, M.: ISEFF: an ID-based scalable and efficient distributed file sharing technique in vehicular ad hoc networks. Wirel. Pers. Commun. 75(2), 821–841 (2014)

    Article  Google Scholar 

  4. Tasseron, G., Martens, K., Heijden, R.: The potential impact of vehicle-to-vehicle and sensor-to-vehicle communication in urban parking. IEEE Intell. Transp. Syst. Mag 7(2), 22–33 (2015)

    Article  Google Scholar 

  5. Darwish, T., Bakar, K.A.: Traffic density estimation in vehicular ad hoc networks: a review. Ad Hoc Netw. 24, 337–351 (2015)

    Article  Google Scholar 

  6. Zhou, J., Hu, R.Q., Qian, Y.: A scalable vehicular network architecture for traffic information sharing. IEEE J. Sel. Areas Commun. 31, 85–93 (2013)

    Article  Google Scholar 

  7. Atat, R., Yaacoub, E., Alouini, M., Filali, F., Abu-Dayya, A.: Delay-sensitive content distribution via peer-to-peer collaboration in public safety vehicular ad-hoc networks. Ad Hoc Netw. 16, 182–196 (2014)

    Article  Google Scholar 

  8. Eichler, S.: Performance evaluation of the IEEE 802.11 p WAVE Communication Standard. In: Vehicular Technology Conference, pp. 2199–2203 (2007)

  9. Nadeem, T., Shankar P., Iftode, L.: A comparative study of data dissemination models for VANETs. In: ACM/IEEE Annual International Conference on Mobile and Ubiquitous Systems: Networks and Services, pp. 1–11 (2006)

  10. Hadaller, D., Keshav, S., Brecht, T., Agarwal, S.: Vehicular opportunistic communication under the microscope. In: International Conference on Mobile Systems, Applications, and Services, pp. 206–219 (2007)

  11. Wu, T., Liao, W., Chang, C.: A cost-effective strategy for road-side unit placement in vehicular networks. IEEE Trans. Commun. 60(8), 2295–2303 (2012)

    Article  Google Scholar 

  12. Hu, B., Gharavi, H.: A joint vehicle-vehicle/vehicle-roadside communication protocol for highway traffic safety. Int. J. Veh. Technol. 2011, 1–10 (2011)

    Article  Google Scholar 

  13. Zhang, Y., Zhao, J., Cao, G.: On scheduling vehicle-roadside data access. In: International Workshop on Vehicular Ad Hoc Networks, pp. 9–18 (2007)

  14. Zhao, J., Cao, G.: VADD: vehicle-assisted data delivery in vehicular ad hoc networks. IEEE Trans. Veh. Technol. 57(3), 1910–1922 (2008)

    Article  Google Scholar 

  15. Tomar, P., Caurasia, B.K., Tomar, G.S.: State of the art of data dissemination in VANETs. Int. J. Comput. Theory Eng. 2(6), 957–962 (2010)

    Article  Google Scholar 

  16. Tomar, R.S., Verma, S.: RSU Centric channel allocation in vehicular ad-hoc networks. In: IEEE International Conference on Wireless Communication and Sensor Networks, pp. 1–6 (2010)

  17. Liu, K., Lee, V.C.S.: RSU-based real-time data access in dynamic vehicular networks. In: International Conference on Intelligent Transportation Systems, pp. 1051–1056 (2010)

  18. Aksoy, D., Franklin, M.J.: R\(\times \)W : a scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Trans. Netw. 7(6), 846–860 (1999)

    Article  Google Scholar 

  19. Nawaz Ali, G.G.M., Chan, E., Li, W.: Two-step joint scheduling scheme for road side units (RSUs)-based vehicular ad hoc networks (VANETs). In: DASFAA Workshops, pp. 453–464 (2011)

  20. Ali, G.M.N., Chan, E., Li, W.: On scheduling data access with cooperative load balancing in vehicular ad hoc networks (VANETs). J. Supercomput. 67(2), 438–468 (2014)

    Article  Google Scholar 

  21. Ali, G.M.N., Chan, W., Li, W.: Supporting real-time multiple data items query in multi-RSU vehicular ad hoc networks (VANETs). J. Syst. Softw. 86(8), 2127–2142 (2013)

    Article  Google Scholar 

  22. Nawaz Ali, G.G.M., Chan, E.: Co-operative data access in multiple road side units (RSUs)-based vehicular ad hoc networks (VANETs). In: Australasian Telecommunication Networks and Applications Conference, pp. 1–6 (2011)

  23. Zhang, Y., Zhao, J., Cao, G.: Service scheduling of vehicle-roadside data access. Mob. Netw. Appl. 15(1), 83–96 (2010)

    Article  Google Scholar 

  24. Gui, Y., Chan, E.: A motion prediction based cooperative scheduling scheme for vehicle-roadside data access. In: International Conference on Networking and Information Technology, pp. 195–204 (2011)

  25. Zemouri, S., Djahel, S., Murphy, J.: A fast, reliable and lightweight distributed dissemination protocol for safety messages in urban vehicular networks. Ad Hoc Netw. 27, 26–43 (2015)

    Article  Google Scholar 

  26. Kumar, N., Rodrigues, J.J.P.C., Lloret, J., Dua, A.: Replication-aware data dissemination for vehicular ad hoc networks using location determination. Mob. Netw. Appl. 20(2), 251–267 (2015)

  27. Villas, L.A., Boukerche, A., Maia, G., Pazzi, R.W.N., Loureiro, A.A.F.: DRIVE: an efficient and robust data dissemination protocol for highway and urban vehicular ad hoc networks. Comput. Netw. 75, 381–394 (2014)

    Article  Google Scholar 

  28. Chaqfeh, M., Lakas, A., Jawhar, I.: A survey on data dissemination in vehicular ad hoc networks. Veh. Commun. 1(4), 214–225 (2014)

    Article  Google Scholar 

  29. Sharef, B.T., Alsaqour, R.A., Ismail, M.: Vehicular communication ad hoc routing protocols: a survey. J. Netw. Comput. Appl. 40, 363–396 (2014)

    Article  Google Scholar 

  30. Lee, G., Park, Y., Park, S., Han, S., Ryu, S.: Technology acceptance model for next generation mobile communication technology of device-to-device. J. Inf. Technol. Archit. 13(1), 123–137 (2016)

    Google Scholar 

  31. Lee, W., Leung, C.K., Lee, J.: Mobile web navigation in digital ecosystems using rooted directed trees. IEEE Trans. Ind. Electron. 58(6), 2154–2162 (2011)

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported by the MSIP(Ministry of Science, ICT and Future Planning), Korea, under the ITRC(Information Technology Research Center) support Program (IITP-2016-H8501-16-1013) supervised by the IITP(Institute for Information & communication Technology Promotion), by the MSIP(Ministry of Science, ICT and Future Planning), Korea, under the C-ITRC(Convergence Information Technology Research Center) (IITP-2016-H8601-16-1008) supervised by the IITP(Institute for Information & communications Technology Promotion), and by the ICT R&D program of MSIP/IITP [B0101-15-0266, Development of High Performance Visual BigData Discovery Platform for Large-Scale Realtime Data Analysis].

Author information

Authors and Affiliations

  1. Department of Information and Communication Engineering, Chungbuk National University, Chungdae-ro 1, Seowon-Gu, Cheongju, Chungbuk, 28644, Korea

    Kyoungsoo Bok, Jongtae Lim & Jaesoo Yoo

  2. Suresoft Technologies Inc., 536 Eonju-ro, Gangnam-gu, Seoul, 60147, Korea

    Seungwan Hong

Authors
  1. Kyoungsoo Bok
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jongtae Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seungwan Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jaesoo Yoo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jaesoo Yoo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bok, K., Lim, J., Hong, S. et al. A multiple RSU collaborative scheduling scheme for data services in vehicular ad hoc networks. Cluster Comput 20, 1167–1178 (2017). https://doi.org/10.1007/s10586-017-0801-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-0801-z

Keywords

Search

Navigation