Skip to main content
SpringerLink
Log in

A data transmission scheduling method considering broken-point continuingly-transferring in VANETs

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Content distribution in vehicular ad hoc networks (VANET) plays an important role to achieve both safety and non-safety types of services. A high-quality scheduling scheme for content distribution can improve transmission efficiency. In this context, we propose a data transmission scheduling approach named data transmission scheduling considering broken-point continuingly-transferring technique (DTS-BPCT) for content distribution in VANETs. Based on the centralized control mode and BPCT technique, files can be split into multiple parts and transmitted via multiple relay nodes. An integer programming model is formulated to describe the scheduling problem and a corresponding heuristic approach in which the content is scheduled by two stages is developed to solve the problem, thus generating a high-quality scheduling scheme to reduce duplicate transmissions. In addition, to make the proposed scheduling approach being applicable to real-world scenarios, relay nodes selection, available time windows generation, and requests sorting strategies are presented and properly incorporated into the scheduling approach. Finally, comparison studies show that the proposed algorithm is superior to the First Come First Serve and Smallest Data Size First in terms of the transmission success rate and network throughput.

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

Similar content being viewed by others

References

  1. Ullah, N., Kong, X., Ning, Z., Tolba, A., Alrashoud, M., & Xia, F. (2020). Emergency warning messages dissemination in vehicular social networks: A trust based scheme. Vehicular Communications, 22, 100199.

    Article  Google Scholar 

  2. He, C., Chen, Q., Pan, C., Li, X., & Zheng, F. (2019). Resource allocation schemes based on coalition games for vehicular communications. IEEE Communications Letters, 23(12), 2340–2343.

    Article  Google Scholar 

  3. Bitam, S., Mellouk, A., & Zeadally, S. (2014). Bio-inspired routing algorithms survey for vehicular ad hoc networks. IEEE Communications Surveys and Tutorials, 17(2), 843–867.

    Article  Google Scholar 

  4. Hafeez, K. A., Zhao, L., Ma, B., & Mark, J. W. (2013). Performance analysis and enhancement of the DSRC for VANET's  safety applications. IEEE Transactions on Vehicular Technology, 62(7), 3069–3083.

    Article  Google Scholar 

  5. Payalan, Y. F., & Guvensan, M. A. (2019). Towards next-generation vehicles featuring the vehicle intelligence. IEEE Transactions on Intelligent Transportation Systems, 21(1), 30–47.

    Article  Google Scholar 

  6. Gao, Y., Xu, X., Guan, Y. L., & Chong, P. H. J. (2018). V2X content distribution based on batched network coding with distributed scheduling. IEEE Access, 6, 59449–59461.

    Article  Google Scholar 

  7. He, J., Cai, L., Cheng, P., & Pan, J. (2015). Delay minimization for data dissemination in large-scale VANETs with buses and taxis. IEEE Transactions on Mobile Computing, 15(8), 1939–1950.

    Article  Google Scholar 

  8. Kadhim, A. J., & Seno, S. A. H. (2019). Energy-efficient multicast routing protocol based on SDN and fog computing for vehicular networks. Ad Hoc Networks, 84, 68–81.

    Article  Google Scholar 

  9. Cunha, F., Villas, L., Boukerche, A., Maia, G., Viana, A., Mini, R. A., & Loureiro, A. A. (2016). Data communication in VANETs: Protocols, applications and challenges. Ad Hoc Networks, 44, 90–103.

    Article  Google Scholar 

  10. Deng, G., Li, F., & Wang, L. (2016). Cooperative downloading in VANETs-LTE heterogeneous network based on named data. IEEE Conference on Computer Communications Workshops (pp. 233–238). San Francisco, CA: IEEE.

    Google Scholar 

  11. Singh, S., Negi, S., Verma, S. K., & Panwar, N. (2018). Comparative study of existing data scheduling approaches and role of cloud in VANET environment. Procedia Computer Science, 125, 925–934.

    Article  Google Scholar 

  12. Colonnese, S., Cuomo, F., Guida, R., & Melodia, T. (2015). Performance evaluation of sender-assisted HTTP-based video streaming in wireless ad hoc networks. Ad Hoc Networks, 24, 74–84.

    Article  Google Scholar 

  13. Chen, X., Li, X., Wang, X., Luo, Q., & Wu, G. (2020). Task scheduling method for data relay satellite network considering breakpoint transmission. IEEE Transactions on Vehicular Technology, 70(1), 844–857.

    Article  Google Scholar 

  14. Shahverdy, M., Fathy, M., & Yousefi, S. (2009). Scheduling algorithm for vehicle to road-side data distribution (pp. 22–30). Berlin, Heidelberg: Springer.

    MATH  Google Scholar 

  15. Zeng, F., Zhang, R., Cheng, X., & Yang, L. (2017). Channel prediction based scheduling for data dissemination in VANETs. IEEE Communications Letters, 21(6), 1409–1412.

    Article  Google Scholar 

  16. Yu, R., Zhang, Y., Gjessing, S., Xia, W., & Yang, K. (2013). Toward cloud-based vehicular networks with efficient resource management. IEEE Network, 27(5), 48–55.

    Article  Google Scholar 

  17. Shen, X., Cheng, X., Yang, L., Zhang, R., & Jiao, B. (2014). Data dissemination in VANETs: A scheduling approach. IEEE Transactions on Intelligent Transportation Systems, 15(5), 2213–2223.

    Article  Google Scholar 

  18. Lu, R., Zhang, R., Cheng, X., & Yang, L. (2019). Relay in the sky: A UAV-aided cooperative data dissemination scheduling strategy in VANETs. IEEE International Conference on Communications (pp. 1–6). Shanghai, China: IEEE.

    Google Scholar 

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

  20. Shrivastava, A., Bansod, P., Gupta, K., & Merchant, S. N. (2018). An improved multicast based energy efficient opportunistic data scheduling algorithm for VANET. AEU-International Journal of Electronics and Communications, 83, 407–415.

    Article  Google Scholar 

  21. Wang, J., Liu, K., Xiao, K., Chen, C., Wu, W., Lee, V. C., & Son, S. H. (2017). 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 

  22. Di Maio, A., Soua, R., Palattella, M. R., & Engel, T. (2018). ROADNET: Fairness-and throughput-enhanced scheduling for content dissemination in VANETs. In IEEE International Conference on Communications Workshops (pp. 1–6). Kansas City, MO: IEEE.

  23. Sudheera, K. K., Ma, M., & Chong, P. H. J. (2018). Cooperative data routing and scheduling in software defined vehicular networks. In IEEE Vehicular Networking Conference (pp. 1–8). Taipei, China: IEEE.

  24. Liu, K., Ng, J. K., Lee, V. C., Son, S. H., & Stojmenovic, I. (2015). 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 

  25. Chen, J., Lee, V. C., Liu, K., Ali, G. M. N., & Chan, E. (2013). Efficient processing of requests with network coding in on-demand data broadcast environments. Information Sciences, 232, 27–43.

    Article  MathSciNet  Google Scholar 

  26. Kamble, S. J., & Kounte, M. R. (2019). Routing and scheduling issues in vehicular ad-hoc networks. International Journal of Recent Technology and Engineering, 8(3), 2277–3878.

    Google Scholar 

  27. Dave, J. R., & Bhatia, J. (2013). Issues in static periodic broadcast in VANET. International Journal of Advances in Engineering and Technology, 6(4), 1712.

    Google Scholar 

  28. Singh, S., Negi, S., & Verma, S. K. (2018). VANET based p-RSA scheduling algorithm using dynamic cloud storage. Wireless Personal Communications, 98(4), 3527–3547.

    Article  Google Scholar 

  29. Zhang, Y., Zhao, J., & Cao, G. (2010). Service scheduling of vehicle-roadside data access. Mobile Networks and Applications, 15(1), 83–96.

    Article  Google Scholar 

  30. Verma, N., & Kumar, R. (2012). A method for improving data delivery efficiency in vehicular adhoc networks. International Journal of Advanced Science and Technology, 44, 11–24.

    Google Scholar 

  31. Taherkhani, N., & Pierre, S. (2016). Prioritizing and scheduling messages for congestion control in vehicular ad hoc networks. Computer Networks, 108, 15–28.

    Article  Google Scholar 

  32. Liu, H., Qiu, T., Zhou, X., Chen, C., & Chen, N. (2019). Parking-area-assisted spider-web routing protocol for emergency data in urban VANET. IEEE Transactions on Vehicular Technology, 69(1), 971–982.

    Article  Google Scholar 

  33. Kumar, R., Pal, R., Prakash, A., & Tripathi, R. (2019). A collective scheduling algorithm for vehicular ad hoc network (pp. 165–180). Singapore: Springer.

    Google Scholar 

  34. Gu, W., Zhu, L., Su, X., & Yue, W. (2019). Mrprs: A maximum reward based resource scheduling mechanism in vehicular cloud computing. In IEEE International Conference on Communication Technology, IEEE (pp. 1165–1169). China.

  35. Guo, T., Li, C., Dong, W., Miao, Z., & Su, X. (2017). Enabling efficient content dissemination for cooperative vehicular networks. In IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (pp. 1–5). Montreal, QC: IEEE.

  36. Hertz, A., & Widmer, M. (2003). Guidelines for the use of meta-heuristics in combinatorial optimization. European Journal of Operational Research, 151(2), 247–252.

    Article  MathSciNet  Google Scholar 

  37. Wang, F., Li, Y., Zhou, A., & Tang, K. (2020). An estimation of distribution algorithm for mixed-variable newsvendor problems. IEEE Transactions on Evolutionary Computation, 24(3), 479–493.

    Google Scholar 

  38. Dubey, B. B., Chauhan, N., Chand, N., & Awasthi, L. K. (2016). Priority based efficient data scheduling technique for VANETs. Wireless Networks, 22(5), 1641–1657.

    Article  Google Scholar 

  39. Krajzewicz, D. (2010). Traffic simulation with SUMO-simulation of urban mobility (pp. 269–293). New York, NY: Springer.

    Google Scholar 

  40. Fakayode, S. O., & Olu Owolabi, B. (2003). Heavy metal contamination of roadside topsoil in Osogbo, Nigeria: Its relationship to traffic density and proximity to highways. Environmental Geology, 44(2), 150–157.

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China under Grants 61603404, Natural Science Fund for Distinguished Young Scholars of Hunan Province under Grant 2019JJ20026, and Fundamental Research Funds of Central South University.

Author information

Authors and Affiliations

  1. School of Traffic and Transportation Engineering, Central South University, Changsha, 410075, China

    Qizhang Luo, Xinjiang Chen & Guohua Wu

Authors
  1. Qizhang Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xinjiang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guohua Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guohua Wu.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

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

Luo, Q., Chen, X. & Wu, G. A data transmission scheduling method considering broken-point continuingly-transferring in VANETs. Wireless Netw 27, 4461–4477 (2021). https://doi.org/10.1007/s11276-021-02737-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-021-02737-5

Keywords

Search

Navigation