Skip to main content

The Link Awareness Driven Resource Allocation Algorithm Based on Scenario Marking and Vehicle Clustering in VANETs

  • Conference paper
  • First Online:
  • 1226 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13471))

Abstract

In this paper, we investigate the channel resource allocation problem in device-to-device (D2D) based VANETs. According to the vehicle density, we first mark the urban transportation scenario into intensive and sparse areas, in which we categorize the communication links as “altruistic” and “ego” links respectively in the consequence of marking results and vehicle attributes. Secondly, the altruistic links are further grouped in terms of an improved spectral clustering algorithm proposed hereby. Moreover, channel resources are dedicated to ego links and different clusters of altruistic links in order to alleviate communication interference and achieve better performance. We formulate an optimization problem of power control for channel resource allocation to maximize the total channel throughput. Fortunately, after reshaping the original problem into a D.C (difference of two convex functions) problem, which can be solved by interior point method, the optimal power allocation method is yielded. Intensive simulations are carried out across various configurations, and the results prove that our scheme has superior performance.

Supported by the Fundamental Research Funds for the Central Universities of China (NO. PA2021GDSK0095).

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Liang, L., Li, G.Y., Xu, W.: Resource allocation for D2D-enabled vehicular communications. IEEE Trans. Commun. 65(7), 3186–3197 (2017)

    Article  Google Scholar 

  2. Wang, L., Ye, H., Liang, L., Li, G.Y.: Learn to compress CSI and allocate resources in vehicular networks. IEEE Trans. Commun. 68(6), 3640–3653 (2020)

    Article  Google Scholar 

  3. Ye, H., Li, G.Y., Juang, B.-H.F.: Deep reinforcement learning based resource allocation for V2V communications. IEEE Trans. Veh. Technol. 68(4), 3163–3173 (2019)

    Article  Google Scholar 

  4. He, Z., Wang, L., Ye, H., Li, G.Y., Juang, B.-H.F.: Resource allocation based on graph neural networks in vehicular communications. In: 2020 IEEE Global Communications Conference, GLOBECOM 2020, pp. 1–5. IEEE (2020)

    Google Scholar 

  5. Zhang, R., Cheng, X., Yao, Q., Wang, C.-X., Yang, Y., Jiao, B.: Interference graph-based resource-sharing schemes for vehicular networks. IEEE Trans. Veh. Technol. 62(8), 4028–4039 (2013)

    Article  Google Scholar 

  6. Hu, B., Chu, X.: Social-aware resource allocation for vehicle-to-everything communications underlaying cellular networks. In: 2021 IEEE 93rd Vehicular Technology Conference (VTC2021-Spring), pp. 1–6. IEEE (2021)

    Google Scholar 

  7. Liang, L., Ye, H., Li, G.Y.: Spectrum sharing in vehicular networks based on multi-agent reinforcement learning. IEEE J. Sel. Areas Commun. 37(10), 2282–2292 (2019)

    Article  Google Scholar 

  8. Rodriguez, A., Laio, A.: Clustering by fast search and find of density peaks. Science 344(6191), 1492–1496 (2014)

    Article  Google Scholar 

  9. Gyawali, S., Qian, Y., Hu, R.Q.: Resource allocation in vehicular communications using graph and deep reinforcement learning. In: 2019 IEEE Global Communications Conference (GLOBECOM), pp. 1–6. IEEE (2019)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xu Ding .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, B., Ding, X., Zheng, H., Zheng, X., Xu, P. (2022). The Link Awareness Driven Resource Allocation Algorithm Based on Scenario Marking and Vehicle Clustering in VANETs. In: Wang, L., Segal, M., Chen, J., Qiu, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2022. Lecture Notes in Computer Science, vol 13471. Springer, Cham. https://doi.org/10.1007/978-3-031-19208-1_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-19208-1_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-19207-4

  • Online ISBN: 978-3-031-19208-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics