Optimal Resource Allocation in Time-Varying Vehicular Networks with Delay Constraints | SpringerLink
Skip to main content
Springer Nature Link
Log in

Optimal Resource Allocation in Time-Varying Vehicular Networks with Delay Constraints

  • Conference paper
  • First Online:
Wireless Algorithms, Systems, and Applications (WASA 2021)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12938))

  • 1636 Accesses

Abstract

To provide data transmission with high quality of service, we aim to adaptively allocate network resources in vehicular networks. Considering the temporal property of the dynamic networks, we propose the concept of delay-constrained temporal varying graphs based on the concept of time-varying graphs. By adding the delay factor to the original graph model, it is more general and can be applied to a wide range of delay-tolerant applications. On this basis, we formulate the resource allocation problem, then apply the technique of Lagrange duality to decompose the problem and obtain the optimal transmission rate and transmit power. Accordingly, an efficient resource allocation scheme is proposed, which can obtain the exact solutions. We evaluate the proposed algorithm using realistic vehicular mobility traces. Simulation results show the effectiveness of the proposed scheme in terms of data delivery ratio and network throughput.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
JPY 3498
Price includes VAT (Japan)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
JPY 11439
Price includes VAT (Japan)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
JPY 14299
Price includes VAT (Japan)
  • 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

Institutional subscriptions

Similar content being viewed by others

References

  1. Zhang, Y., Zhang, H., Long, K., Zheng, Q., Xie, X.: Software-defined and fog computing based next generation vehicular networks. IEEE Commun. Mag. 56(9), 34–41 (2018)

    Article  Google Scholar 

  2. Ahmed, E., Gharavi, H.: Cooperative vehicular networking: a survey. IEEE Trans. Intell. Transp. Syst. 19(3), 996–1014 (2018)

    Article  Google Scholar 

  3. Xing, M., He, J., Cai, L.: Utility maximization for multimedia data dissemination in large-scale VANETs. IEEE Trans. Mob. Comput. 16(4), 1188–1198 (2017)

    Article  Google Scholar 

  4. Abbas, F., Fan, P., Khan, Z.: A novel low-latency V2V resource allocation scheme based on cellular V2X communications. IEEE Trans. Intell. Transp. Syst. 20(6), 2185–2197 (2019)

    Article  Google Scholar 

  5. Singh, P.K., Nandi, S.K., Nandi, S.: A tutorial survey on vehicular communication state of the art, and future research directions. Veh. Commun. 18, 1–39 (2019)

    Google Scholar 

  6. Zhu, J., Huang, C., Fan, X., Fu, B., Guo, S.: EDDA: an efficient distributed data replication algorithm in VANETs. Sensors 18, 547 (2018)

    Article  Google Scholar 

  7. Ashraf, M.I., Bennis, M., Perfecto, C., Saad, W.: Dynamic proximity-aware resource allocation in vehicle-to-vehicle (V2V) communications. In: 2016 IEEE Globecom Workshops (GC Wkshps), Washington, DC, USA, pp. 1–6 (2016)

    Google Scholar 

  8. Lin, C., Deng, D., Yao, C.: Resource allocation in vehicular cloud computing systems with heterogeneous vehicles and roadside units. IEEE Internet Things J. 5(5), 3692–3700 (2018)

    Article  Google Scholar 

  9. Jiang, Y., Hao, S., Han, Q.: Graph-based resource allocation for V2X communications in typical road scenarios. In: 2020 IEEE/CIC International Conference on Communications in China (ICCC), Chongqing, China, pp. 657–662 (2020)

    Google Scholar 

  10. Liu, Y., Zhang, H., Long, K., Nallanathan, A., Leung, V.C.M.: Energy-efficient subchannel matching and power allocation in NOMA autonomous driving vehicular networks. IEEE Wirel. Commun. 26(4), 88–93 (2019)

    Article  Google Scholar 

  11. Ao, M., Zhang, X.: Analysis of resource allocation overheads in vehicle ad hoc network considering CSI. In: 2020 IEEE International Conference on Smart Internet of Things (SmartIoT), Beijing, China, pp. 323–327 (2020)

    Google Scholar 

  12. da Costa, J.B.D., Meneguette, R.I., Rosario, D., Villas, L.A.: Combinatorial optimization-based task allocation mechanism for vehicular clouds. In: 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring), Antwerp, Belgium, pp. 1–5 (2020)

    Google Scholar 

  13. Abbas, F., Liu, G., Fan, P., Khan, Z.: An efficient cluster based resource management scheme and its performance analysis for V2X networks. IEEE Access 8, 87071–87082 (2020)

    Article  Google Scholar 

  14. Cui, J., Wei, L., Zhong, H., Zhang, J., Xu, Y., Liu, L.: Edge computing in VANETs-an efficient and privacy-preserving cooperative downloading scheme. IEEE J. Sel. Areas Commun. 38(6), 1191–1204 (2020)

    Article  Google Scholar 

  15. Wang, Y., Cai, Z., Zhan, Z., Zhao, B., Tong, X., Qi, L.: Walrasian equilibrium-based multi-objective optimization for task allocation in mobile crowdsourcing. IEEE Trans. Comput. Soc. Syst. (TCSS) 7(4), 1033–1046 (2020)

    Article  Google Scholar 

  16. Yu, L., Chen, L., Cai, Z., Shen, H., Liang, Y., Pan, Y.: Stochastic load balancing for virtual resource management in datacenters. IEEE Trans. Cloud Comput. (TCC) 8(2), 459–472 (2020)

    Article  Google Scholar 

  17. LiWang, M., Hosseinalipour, S., Gao, Z., Tang, Y., Huang, L., Dai, H.: Allocation of computation-intensive graph jobs over vehicular clouds in IoV. IEEE Internet Things J. 7(1), 311–324 (2020)

    Article  Google Scholar 

  18. Dai, P., Hu, K., Wu, X., Xing, H., Teng, F., Yu, Z.: A probabilistic approach for cooperative computation offloading in MEC-assisted vehicular networks. IEEE Trans. Intell. Transp. Syst. (2020). https://doi.org/10.1109/TITS.2020.3017172

  19. Kui, X., Samanta, A., Zhu, X., Zhang, S., Li, Y., Hui, P.: Energy-aware temporal reachability graphs for time-varying mobile opportunistic networks. IEEE Trans. Veh. Technol. 67(10), 9831–9844 (2018)

    Article  Google Scholar 

  20. Jia, X., Lv, T., He, F., Huang, H.: Collaborative data downloading by using inter-satellite links in LEO satellite networks. IEEE Trans. Wireless Commun. 16(3), 1523–1532 (2017)

    Article  Google Scholar 

  21. Jiang, F., Zhang, Q., Yang, Z., Yuan, P.: A space-time graph based multipath routing in disruption-tolerant earth-observing satellite networks. IEEE Trans. Aerosp. Electron. Syst. 55(5), 2592–2603 (2019)

    Article  Google Scholar 

  22. Zhu, X., Jiang, C., Kuang, L., Zhao, Z., Guo, S.: Two-layer game based resource allocation in cloud based integrated terrestrial-satellite networks. IEEE Trans. Cogn. Commun. Netw. 6(2), 509–522 (2020)

    Article  Google Scholar 

  23. Qiu, F., Bai, J., Xue, Y.: Optimal rate allocation in wireless networks with delay constraints. Ad Hoc Netw. 13, 282–295 (2014)

    Article  Google Scholar 

  24. Haklay, M., Weber, P.: OpenStreetMap: user-generated street maps. IEEE Pervasive Comput. 7(4), 12–18 (2008)

    Article  Google Scholar 

  25. SUMO-Simulation of Urban Mobility. http://sumo.sourceforge.net. Accessed 1 Jan 2001

  26. Wen, S., Deng, L., Liu, Y.: Distributed optimization via primal and dual decompositions for delay-constrained FANETs. Ad Hoc Netw. 109, Article ID 102288 (2020)

    Google Scholar 

Download references

Acknowledgement

This work is supported by the Fundamental Research Funds for the Central Universities (No. FRF-TP-20-065A1Z).

Author information

Authors and Affiliations

  1. University of Science and Technology Beijing, Beijing, China

    Xiying Fan

  2. University of Texas Rio Grande Valley, Edinburg, USA

    Bin Fu

Authors
  1. Xiying Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bin Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiying Fan .

Editor information

Editors and Affiliations

  1. Nanjing University of Aeronautics and Astronautics, Nanjing, China

    Zhe Liu

  2. Shanghai Jiao Tong University, Shanghai, China

    Fan Wu

  3. Missouri University of Science and Technology, Rolla, MO, USA

    Sajal K. Das

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Fan, X., Fu, B. (2021). Optimal Resource Allocation in Time-Varying Vehicular Networks with Delay Constraints. In: Liu, Z., Wu, F., Das, S.K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2021. Lecture Notes in Computer Science(), vol 12938. Springer, Cham. https://doi.org/10.1007/978-3-030-86130-8_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-86130-8_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-86129-2

  • Online ISBN: 978-3-030-86130-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation