Skip to main content
SpringerLink
Log in

A data distribution scheme for VANET based on fountain code

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Data dissemination is one of the applications used to provide infotainment to the end-users in vehicular ad hoc networks (VANET). During this process, the vehicles receive the data broadcast by the RoadSide Unit (RSU). However, it is difficult for vehicles to collect the complete content within the communication range of one RSU when the vehicle moves at a high speed and the amount of broadcast data is large. To solve this problem, a multi-RSU cooperative data distribution scheme based on fountain code (MRFC) is proposed in this paper. The source data are encoded by fountain code and poured into the VANET by multiple cooperative RSUs, then the vehicles in the area share data packets through the V2V resource compensation method, so that all vehicles can obtain enough encoded packets to reconstruct the source data. To improve channel resource utilization and reduce delivery delays, the RSUs use fuzzy logic to determine the number of fountain code packets according to their locations, the speed and density of surrounding vehicles. The experimental results show that on the premise of ensuring the delivery rate, the proposed scheme can reduce the delivery delay by 30–50%, and achieve a significant improvement in performance.

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
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Limouchi E, Mahgoub I (2019) Volunteers dilemma game inspired broadcast scheme for vehicular ad hoc networks. IEEE Trans Intell Transp Syst 20(12):4439–4449

    Article  Google Scholar 

  2. Amini M, Hatwagner MF, Mikulai GC, Koczy LT (2021) An intelligent traffic congestion detection approach based on fuzzy inference system. In: IEEE 15th international symposium on applied computational intelligence and informatics (SACI), 2021, pp. 97–104

  3. Hu J, Chen C, Qiu T et al (2019) Elastic and inelastic content distribution based on clonal selection in VANETs. In: IEEE Global Communications Conference (GLOBECOM). IEEE, pp 1–6

  4. Hamdi MM, Audah L, Rashid SA (2022) Data dissemination in VANETs using clustering and probabilistic forwarding based on adaptive jumping multi-objective firefly optimization. IEEE Access 10:14624–14642

    Article  Google Scholar 

  5. Chen C, Hu J, Qiu T, Atiquzzaman M, Ren Z (2019) CVCG: cooperative V2V-aided transmission scheme based on coalitional game for popular content distribution in vehicular ad-hoc networks. IEEE Trans Mob Comput 18(12):2811–2828

    Article  Google Scholar 

  6. J. Lu, W. Yang and F. Wu (2020) High definition map distribution in named data networking based VANETs. In: 3rd International Conference on Hot Information-centric Networking (HotICN), pp 129–134

  7. Index C V N. (2019) Global mobile data traffic forecast update, 2017–2022. Cisco white paper

  8. Guo X, Chen Y, Cao L, Zhang D, Jiang Y (2020) A receiver-forwarding decision scheme based on Bayesian for NDN-VANET. China Commun 17(8):106–120. https://doi.org/10.23919/JCC.2020.08.009

    Article  Google Scholar 

  9. Nandan A, Das S, Pau G et al (2005) Co-operative downloading in vehicular ad-hoc wireless networks. In: Second Annual Conference on Wireless On-demand Network Systems and Services. IEEE, pp 32–41

  10. Li M, Yang Z, Lou W (2010) Codeon: cooperative popular content distribution for vehicular networks using symbol level network coding. IEEE J Sel Areas Commun 29(1):223–235

    Article  Google Scholar 

  11. Wang T, Song L, Han Z et al (2013) Dynamic popular content distribution in vehicular networks using coalition formation games. IEEE J Sel Areas Commun 31(9):538–547

    Article  Google Scholar 

  12. Huang J, Fei Z, Cao C, Xiao M (2020) Design and analysis of online fountain codes for intermediate performance. IEEE Trans Commun 68(9):5313–5325. https://doi.org/10.1109/TCOMM.2020.2997400

    Article  Google Scholar 

  13. Ma X, Trivedi KS (2021) SINR-based analysis of IEEE 80211 p/bd broadcast VANETs for safety services. IEEE Trans Netw Serv Manag 18(3):2672–2686

    Article  Google Scholar 

  14. Hu J, Chen C, Liu L (2018) Popular content distribution scheme with cooperative transmission based on coalitional game in VANETs. In: 21st international symposium on wireless personal multimedia communications (WPMC). IEEE, pp 69–74

  15. Fei X, Luan X, Yi N et al (2014) Content distribution in vehicular networks using coalitional graph game. In: 16th International Conference on Advanced Communication Technology. IEEE, pp 1194–1197

  16. Zhou Z, Yu H, Xu C et al (2018) Dependable content distribution in D2D-based cooperative vehicular networks: a big data-integrated coalition game approach. IEEE Trans Intell Transp Syst 19(3):953–964

    Article  Google Scholar 

  17. MacKay DJC (2005) Fountain codes. IEE Proc Commun 152(6):1062–1068

    Article  Google Scholar 

  18. Palma V, Mammi E, Vegni A M et al (2011) A fountain codes-based data dissemination technique in vehicular ad-hoc networks. In: 11th International Conference on ITS Telecommunications. IEEE, pp 750–755

  19. Yousefi S, Chahed T, Langari S M M et al (2010) Comfort applications in vehicular ad hoc networks based on fountain coding. In: IEEE 71st Vehicular Technology Conference. IEEE, pp 1–5

  20. Cataldi P, Tomatis A, Grilli G et al (2009) A novel data dissemination method for vehicular networks with rateless codes. In: IEEE Wireless Communications and Networking Conference. IEEE, pp 1–6

  21. Sardari M, Hendessi F, Fekri F (2009) DMRC: dissemination of multimedia in vehicular networks using rateless codes. In: IEEE INFOCOM workshops. IEEE, pp 1-6

  22. Liu J, Zhang W, Wang Q et al (2016) A cooperative downloading method for VANET using distributed fountain code. Sensors 16(10):1685

    Article  Google Scholar 

  23. Ma Y, Yuan D, Zhang H (2006) Fountain codes and applications to reliable wireless broadcast system. In: IEEE information theory workshop-ITW'06 Chengdu. IEEE, pp 66–70

  24. Budde R, Nowak S, Kays R (2011) Reliable broadcast transmission in vehicular networks based on fountain codes. In: IEEE 73rd Vehicular Technology Conference (VTC Spring). IEEE, pp 1–5

  25. Cebecioglu BB (2022) RaptorQ codes aided secure data delivery strategy for vehicular networks. Automatisierungstechnik 70(2):154–163

    Article  Google Scholar 

  26. Liu G, Qi N, Chen J, Dong C, Huang Z (2020) Enhancing clustering stability in VANET: a spectral clustering based approach. China Commun 17(4):140–151. https://doi.org/10.23919/JCC.2020.04.013

    Article  Google Scholar 

  27. Huang W, Wang L (2016) ECDS: Efficient collaborative downloading scheme for popular content distribution in urban vehicular networks. Comput Netw 101:90–103

    Article  Google Scholar 

  28. Cao R, Yang L (2012) Decomposed LT codes for cooperative relay communications. IEEE J Sel Areas Commun 30(2):407–414

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the National Natural Science Foundation of Shandong Province under Grant No. ZR2020MF005; the National Natural Science Foundation of China (NSFC) under Grant No. 61972417.

Author information

Authors and Affiliations

  1. College of Oceanography and Space Informatics, China University of Petroleum (East China), Qingdao, 266580, China

    Jianhang Liu, Jiebing Wang, Shibao Li & Xuerong Cui

  2. Chinese Academy of Telecommunications Research of MIIT, Beijing, 100083, China

    Yuming Ge

Authors
  1. Jianhang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiebing Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuming Ge
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shibao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xuerong Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianhang Liu.

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

Liu, J., Wang, J., Ge, Y. et al. A data distribution scheme for VANET based on fountain code. J Supercomput 78, 16794–16819 (2022). https://doi.org/10.1007/s11227-022-04536-x

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-022-04536-x

Keywords

Search

Navigation