Skip to main content

Advertisement

SpringerLink
Log in

A new method of content distribution based on fuzzy logic and coalition graph games for VEC

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

With the rapid development of the Internet of Vehicles (IOV), how to effectively distributed content in IOV has been a key issue. To tackle this problem, vehicular edge computing is proposed as an effective solution. However, The expensive cost of deploying infrastructures such as roadside unit (RSU), which limits the range of content distribution. Besides, the rapid mobility of the vehicle seriously affects the efficiency of content distribution. To address this issue, in the article, we propose an approach of the content distribution scheme based on Fuzzy Logic and Coalition Graph Games. Specifically, first, the fuzzy logic is used to calculate the vehicle’s ability as a relay vehicle within the RSU communication range, and according to the density of the vehicle to determine the proportion of the selected relay vehicle. Then, we divided the road into sections, established alliance according to user similarity index and applied the coalition game theory in every block for content distribution. Extensive simulations validate that the proposed scheme show good performance in terms of reducing latency, energy consumption and expanding the distribution range of content.

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
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

Data availability

Enquiries about data availability should be directed to the authors.

References

  1. Chen, J., Mao, G., Li, C., Zhang, D.: A topological approach to secure message dissemination in vehicular networks. IEEE Trans. Intell. Transp. Syst. PP(99), 1 (2018)

    Google Scholar 

  2. Zhu, Y.N.: A new constructing approach for a weighted topology of wireless sensor networks based on local-world theory for the Internet of Things (IoT). Comput. Math. Appl. 64(5), 1044–1055 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  3. Zhang, D.G.: An energy-balanced routing method based on forward-aware factor for wireless sensor network. IEEE Trans. Ind. Inf. 10(1), 766–773 (2014)

    Article  Google Scholar 

  4. Zhang, K.: A novel multicast routing method with minimum transmission for WSN of cloud computing service. Soft. Comput. 19(7), 1817–1827 (2015)

    Article  Google Scholar 

  5. Zhang, K., Zhao, D.X.: Novel quick start (QS) method for optimization of TCP. Wirel. Netw. 22(1), 211–222 (2016)

    Article  Google Scholar 

  6. Zhang, D.G.: A new approach and system for attentive mobile learning based on seamless migration. Appl. Intell. 36(1), 75–89 (2012)

    Article  Google Scholar 

  7. Niu, H.L.: Novel PEECR-based clustering routing approach. Soft. Comput. 21(24), 7313–7323 (2017)

    Article  Google Scholar 

  8. Liu, S.: Novel dynamic source routing protocol (DSR) based on genetic algorithm-bacterial foraging optimization (GA-BFO). Int. J. Commun. Syst. 31(18), 1–20 (2018)

    Google Scholar 

  9. Liu, S.: Dynamic analysis for the average shortest path length of mobile ad hoc networks under random failure scenarios. IEEE Access 7, 21343–21358 (2019)

    Article  Google Scholar 

  10. Gao, J.X.: Novel approach of distributed and adaptive trust metrics for manet. Wirel. Netw. 25(6), 3587–3603 (2019)

    Article  Google Scholar 

  11. Wang, X., Ning, Z., Hu, X.: Optimizing content dissemination for real-time traffic management in large-scale internet of vehicle systems. IEEE Trans. Veh. Technol. 1, 1 (2018)

    Google Scholar 

  12. Xing, M., He, J., Cai, L.: Utility maximization for multimedia data dissemination in large-scale Vanets. IEEE Trans. Mobile Comput. PP(4), 1 (2017)

    Google Scholar 

  13. Lamb, Z., Agrawal, D.: Analysis of mobile edge computing for vehicular networks. Sensors 19(6), 1 (2019)

    Article  Google Scholar 

  14. Darbha, S., Konduri, S., Pagilla, P.R.: Benefits of v2v communication for autonomous and connected vehicles. IEEE Trans. Intell. Transp. Syst. 1, 1–10 (2018)

    Google Scholar 

  15. Wang, X., Song, X.D.: A novel approach to mapped correlation of id for RFID anti-collision. IEEE Trans. Serv. Comput. 7(4), 741–748 (2014)

    Article  MathSciNet  Google Scholar 

  16. Zhang, T.: Novel self-adaptive routing service algorithm for application of Vanet. Appl. Intell. 49(5), 1866–1879 (2019)

    Article  Google Scholar 

  17. Ni, Y., He, J., Lin, C., Bo, Y.: Data uploading in hybrid v2v/v2i vehicular networks: modeling and cooperative strategy. IEEE Trans. Veh. Technol. PP(99), 1 (2018)

    Article  Google Scholar 

  18. Paul, M., Sanyal, G., Samanta, D., Nguyen, G.N., Nhng, D.-N.L.L.C.: Admission control algorithm based-on effective bandwidth in v2i communication. IET Commun. 12(6), 1 (2018)

    Article  Google Scholar 

  19. Liu, X.H.: Novel best path selection approach based on hybrid improved a* algorithm and reinforcement learning. Appl. Intell. 51(9), 1–15 (2021)

    MathSciNet  Google Scholar 

  20. Chen, L., Zhang, J.: A multi-path routing protocol based on link lifetime and energy consumption prediction for mobile edge computing. IEEE Access 8(1), 69058–69071 (2020)

    Google Scholar 

  21. Liu, S.: Novel unequal clustering routing protocol considering energy balancing based on network partition & distance for mobile education. J. Netw. Comput. Appl. 88(15), 1–9 (2017)

    Google Scholar 

  22. Ni, C.H.: A kind of novel edge computing architecture based on adaptive stratified sampling. Comput. Commun. 183(2022), 121–135 (2022)

    Google Scholar 

  23. Zhou, S.: A low duty cycle efficient mac protocol based on self-adaption and predictive strategy. Mobile Netw. Appl. 23(4), 828–839 (2018)

    Article  Google Scholar 

  24. Cui, Y.Y.: Novel method of mobile edge computation offloading based on evolutionary game strategy for IoT devices. AEU Int. J. Electron. Commun. 118(5), 1–13 (2020)

    Google Scholar 

  25. Gong, C.L.: A new algorithm of clustering AODV based on edge computing strategy in IOV. Wirel. Netw. 27(4), 2891–2908 (2021)

    Article  Google Scholar 

  26. Piao, M.J., Zhang, T.: New algorithm of multi-strategy channel allocation for edge computing. AEUE Int. J. Electron. Commun. 126(11), 1–15 (2020)

    Google Scholar 

  27. Ge, H., Zhang, T., Cui, Y., Liu, X., Mao, G.: New multi-hop clustering algorithm for vehicular ad hoc networks. IEEE Trans. Intell. Transp. Syst. 20(4), 1517–1530 (2019)

    Article  Google Scholar 

  28. Zhang, T., Yan, H., Qiu, J., Gao, J.: A new method of data missing estimation with FNN-based tensor heterogeneous ensemble learning for internet of vehicle. Neurocomputing 420, 98–110 (2020)

    Article  Google Scholar 

  29. Wu, C., Yoshinaga, T., Ji, Y.: Cooperative content delivery in vehicular networks with integration of sub-6 GHz and mmWave. In: 2017 IEEE Globecom Workshops (GC Wkshps) (2017)

  30. Xu, C., Zhou, Z.: Vehicular content delivery: a big data perspective. IEEE Wirel. Commun. 25(1), 90–97 (2018)

    Article  Google Scholar 

  31. Zhou, S., Xu, Q., Hui, Y., Mi, W., Song, G.: A game theoretic approach to parked vehicle assisted content delivery in vehicular ad hoc networks. IEEE Trans. Veh. Technol. PP(99), 1 (2016)

    Article  Google Scholar 

  32. Luan, T.H., Cai, L.X., Chen, J., Shen, X.S., Fan, B.: Engineering a distributed infrastructure for large-scale cost-effective content dissemination over urban vehicular networks. IEEE Trans. Veh. Technol. 63(3), 1419–1435 (2014)

    Article  Google Scholar 

  33. Liu, L., Chen, C., Qiu, T., Zhang, M., Li, S.I., Zhou, B.: A data dissemination scheme based on clustering and probabilistic broadcasting in vanets. Veh. Commun. 13(July), 78–88 (2018)

    Google Scholar 

  34. Ning, Z., Feng, Y., Collotta, M., Kong, X., Wang, X., Guo, L., Hu, X., Hu, B.: Deep learning in edge of vehicles: exploring trirelationship for data transmission. IEEE Trans. Ind. Inf. 15(10), 5737–5746 (2019)

    Article  Google Scholar 

  35. Fang, S., Khan, Z., Fan, P.: A cooperative RSU caching policy for vehicular content delivery networks in two-way road with a t-junction. In: 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring) (2020)

  36. Luo, G., Zhou, H., Cheng, N., Yuan, Q., Shen, X.S.: Software defined cooperative data sharing in edge computing assisted 5g-vanet. IEEE Trans. Mobile Comput. PP(99), 1 (2019)

    Google Scholar 

  37. Zhou, H., Cheng, N., Wang, J., Chen, J., Yu, Q., Shen, X.: Toward dynamic link utilization for efficient vehicular edge content distribution. IEEE Trans. Veh. Technol. 1, 1 (2019)

    Google Scholar 

  38. Luo, Q., Li, C., Luan, T.H., Shi, W.: EdgeVCD: intelligent algorithm inspired content distribution in vehicular edge computing network. IEEE Int. Things J. PP(99), 1 (2020)

    Google Scholar 

  39. Yuan, Q., Zhou, H., Li, J., Liu, Z., Yang, F., Shen, X.S.: Toward efficient content delivery for automated driving services: an edge computing solution. IEEE Netw. 32(1), 80–86 (2018)

    Article  Google Scholar 

  40. Wu, C., Yoshinaga, T., Chen, X., Zhang, L., Ji, Y.: Cluster-based content distribution integrating LTE and IEEE 802.11p with fuzzy logic and q-learning. IEEE Comput. Intell. Mag. 13(1), 41–50 (2018)

    Article  Google Scholar 

  41. Hui, Y., Su, Z., Luan, T.H., Cai, J.: Content in motion: an edge computing based relay scheme for content dissemination in urban vehicular networks. IEEE Trans. Intell. Transp. Syst. 1, 1–14 (2018)

    Google Scholar 

  42. Chen, C., Jinna, H., Qiu, T., Atiquzzaman, M., Ren, Z.: Cvcg: cooperative v2v-aided transmission scheme based on coalitional game for popular content distribution in vehicular ad-hoc networks. IEEE Trans. Mobile Comput. 1, 1 (2018)

    Google Scholar 

  43. Palma, V., Vegni, A.M.: On the optimal design of a broadcast data dissemination system over vanet providing v2v and v2i communications “the vision of Rome as a smart city. J. Telecommun. Inf. Technol. 2013(1), 41–48 (2013)

    Google Scholar 

  44. Zhang, T.: A kind of effective data aggregating method based on compressive sensing for wireless sensor network. EURASIP J. Wirel. Commun. Netw. 2018(159), 1–15 (2018)

    Google Scholar 

  45. Chan, Y.W., Chien, F.T., Chang, M., Ho, W.C., Hung, J.C.: A coalitional graph game approach for minimum transmission broadcast in iot networks. IEEE Access PP(99), 1 (2020)

    Google Scholar 

Download references

Funding

The authors have not disclosed any funding.

Author information

Authors and Affiliations

  1. Tianjin Key Lab of Intelligent Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, 300384, China

    De-gan Zhang, Hao-li Zhu, Jin-yu Du & Guo-qiang Mao

  2. School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing, 100044, China

    Jie Zhang

  3. School of Sports Economics and Management, Tianjin University of Sport, Tianjin, 301617, China

    Ting Zhang

Authors
  1. De-gan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hao-li Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ting Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jin-yu Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Guo-qiang Mao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hao-li Zhu.

Ethics declarations

Competing interest

The authors have not disclosed any competing interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study. Degan Zhang: Conceptualization; Haoli Zhu: Data curation, Methodology, Writing-Original draft preparation; Ting Zhang: Writing—Review and Editing; Jie Zhang: Formal analysis; Jin-yu Du and Guo-qiang Mao: Writing-Reviewing and Editing. All data included in this study are available upon request by contact with the corresponding author

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, Dg., Zhu, Hl., Zhang, T. et al. A new method of content distribution based on fuzzy logic and coalition graph games for VEC. Cluster Comput 26, 701–717 (2023). https://doi.org/10.1007/s10586-022-03711-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-022-03711-2

Keywords

Search

Navigation