Skip to main content

Research on Handover Strategy Based on Greedy Algorithm in Vehicle Edge Computing

  • Conference paper
  • First Online:
Advances in Wireless Communications and Applications

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 190))

Abstract

Due to the mobility of the vehicle, the communication link between the vehicle and the edge server changes dynamically in the vehicle edge computing, leading to the increase of task completion time, transmission energy consumption, and execution cost. In order to solve the problem, this paper studies the computational handover strategy in the vehicle edge computing environment. Considering the three indicators of completion time, transmission energy consumption, and execution cost, two handover strategies based on greedy weighted of simple additivity (SAW) algorithm and greedy expectation–maximization (EM) algorithm are proposed. The experimental results show that the two handoff strategies proposed in this paper can shorten the task completion time, reduce the energy consumption of vehicle transmission, and reduce the task execution cost.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Gerla, M., Kleinrock, L.: Vehicular networks and the future of the mobile internet. Comput. Netw. 55(2), 457–469 (2011)

    Article  Google Scholar 

  2. Zhang, J., Gu, Z., Zheng, C.: Survey of research progress on cloud computing. Appl. Res. Comput. 27(02), 429–433 (2010)

    Google Scholar 

  3. Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637–646 (2016)

    Article  Google Scholar 

  4. Cao, X.: Research on edge cloud computing architecture and data migration method. M.Eng. dissertation, Xidian University, Xi’an, China (2013)

    Google Scholar 

  5. Fan, C., Wang, S., Sun, Q., Zou, H., Yang, F.C.: IoV vertical handover research based on Bayesian decision. J. Commun. 34(7), 34–41 (2013)

    Google Scholar 

  6. Gosain, A., Berman, M., Brinn, M., Mitchell, T., Li, C., Wang, Y.H., Jin, H., Hua, J., Zhang, H.W.: Enabling campus edge computing using GENI racks and mobile resources. In: Symposium on Edge Computing, Washington, DC, USA, pp. 41–50 (2016)

    Google Scholar 

  7. Kumar, N., Zeadally, S., Rodrigues, J.J.P.C.: Vehicular delay-tolerant networks for smart grid data management using mobile edge computing. IEEE Commun. Mag. 54(10), 60–66 (2016)

    Article  Google Scholar 

  8. Feng, J., Liu, Z., Wu, C., Ji, Y.: AVE: autonomous vehicular edge computing framework with ACO-based scheduling. IEEE Trans. Veh. Technol. 66(12), 10660–10675 (2017)

    Article  Google Scholar 

  9. DeVore, R., Temlyakov, V.: Some remarks on greedy algorithms. Adv. Comput. Math. 5(1), 173–187 (1996)

    Article  MathSciNet  Google Scholar 

  10. Li, B., Pei, Y., Wu, H., Shen, B.: Heuristics to allocate high-performance cloudlets for computation offloading in mobile ad hoc clouds. J. Supercomput. 71(8), 3009–3036 (2015)

    Article  Google Scholar 

Download references

Acknowledgements

This paper is funded by the National Natural Science Foundation of China (61803113), the Natural Science Foundation of China (61572146, U1501252), the Guangxi Natural Science Foundation (2018GXNSFAA138036), the Guangxi Natural Science Foundation (2016GXNSFAA380056), the Cooperative Education Program of Ministry of Education (201702117006), the Guangxi Key Laboratory of Trusted Software (kx201713), the Guangxi Science and Technology Base and Talent Special Project (GuikeAD18281015), the China Postdoctoral Science Foundation (2019M653313), and the scientific research fund project of Guilin University of Electronic Technology (UF17005Y).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Lina Zheng .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhao, H., Zheng, L., Li, W., Zhou, D., Li, W. (2021). Research on Handover Strategy Based on Greedy Algorithm in Vehicle Edge Computing. In: Kountchev, R., Mahanti, A., Chong, S., Patnaik, S., Favorskaya, M. (eds) Advances in Wireless Communications and Applications. Smart Innovation, Systems and Technologies, vol 190. Springer, Singapore. https://doi.org/10.1007/978-981-15-5697-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-5697-5_7

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-5696-8

  • Online ISBN: 978-981-15-5697-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics