Abstract
Vehicular Ad-hoc Network (VANET) is a special network composed of driving vehicles with dynamic topology. Data uploading from the VANET to the computation server is a challenging issue due to the high mobility of vehicles. By introducing the Mobile Edge Computing (MEC) server deployed on the roadside, this paper proposes a stable clustering strategy based on adjacency screening and designs an Intra-Cluster Data Uploading (ICDU) algorithm to improve the efficiency of data uploading in a dynamic environment. The connection lifetime between vehicles is taken as a key indicator for our proposed clustering strategy to form stable clusters. After the formation of clusters, the ICDU algorithm plans a stable path for vehicles in a cluster to upload data in a cooperative method. Extensive simulation results show that the proposed clustering strategy performs better in terms of the clustering stability compared with Vehicular Multi-hop algorithm for Stable Clustering (VMaSC) and the greedy clustering strategy. The results also prove that our proposed ICDU algorithm outperforms the self-uploading algorithm and can achieve a larger data uploading throughput in the dense scenario compared with the greedy-uploading algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Mach, P., Becvar, Z.: Mobile edge computing: a survey on architecture and computation offloading. IEEE Commun. Surv. Tutor. 19(3), 1628–1656 (2017)
Zhang, K., Mao, Y.: Mobile-edge computing for vehicular networks: a promising network paradigm with predictive off-loading. IEEE Veh. Technol. Mag. 12(2), 36–44 (2017)
Sun, F., Hou, F.: Cooperative task scheduling for computation offloading in vehicular cloud. IEEE Trans. Veh. Technol. 67(11), 11049–11061 (2018)
Hou, X., Li, Y.: Vehicular fog computing: a viewpoint of vehicles as the infrastructures. IEEE Trans. Veh. Technol. 65(6), 3860–3872 (2016)
Ren, M.: A unified framework of clustering approach in vehicular ad hoc networks. IEEE Trans. Intell. Transp. Syst. 19(5), 1401–1414 (2018)
Ucar, S.: VMaSC: vehicular multi-hop algorithm for stable clustering in vehicular ad hoc networks. In: IEEE Wireless Communications and Networking Conference (WCNC): Network, pp. 2381–2386 (2013)
Ucar, S.: Multihop-cluster-based IEEE 802.11p and LTE hybrid architecture for VANET safety message dissemination. IEEE Trans. Veh. Technol. 65(4), 2621–2636 (2016)
Zhang, D.: New multi-hop clustering algorithm for vehicular ad hoc networks. IEEE Trans. Intell. Transp. Syst. 20(4), 1517–1530 (2019)
Wang, T.: Self-adaptive clustering and load-bandwidth management for uplink enhancement in heterogeneous vehicular networks. IEEE Internet Things J. 6(3) (2019)
Shahwani, H.: A stable clustering algorithm based on affinity propagation for VANETs. In: The 19th International Conference on Advanced Communications Technology (ICACT2017), February 2017
Lee, J.: Trajectory-aware edge node clustering in vehicular edge clouds. In: The 16th IEEE Annual Consumer Communications & Networking Conference (CCNC) (2019)
Calvo, J.A.L.: A two-level cooperative clustering scheme for vehicular communications. In: The 6th International Conference on Information Communication and Management (2016)
Kuklinski, S., Wolny, G.: Density based clustering algorithm for vanets. In: 2009 5th International Conference on Testbeds and Research Infrastructures for the Development of Networks Communities and Workshops. TridentCom 2009, pp. 1–6, April 2009
Ren, M.: A new mobility-based clustering algorithm for Vehicular Ad Hoc Networks (VANETs). In: 2016 IEEE/IFIP Network Operations and Management Symposium (NOMS 2016), April 2016
Huang, C.-M.: V2V data offloading for cellular network based on the software defined network (SDN) inside mobile edge computing (MEC) architecture. IEEE Access, 17741–17755 (2018)
Lakshmi Devi, R.: A cluster based authentic vehicular environment for simple highway communication. In: International Conference on Information and Network Technology (ICINT 2012), vol. 37 (2012)
Hande, R.S.: Comprehensive survey on clustering-based efficient data dissemination algorithms for VANET. In: International Conference on Signal Processing, Communication, Power and Embedded System (SCOPES) (2016)
Ni, Y.: Data uploading in hybrid V2V and V2I vehicular networks: modeling and cooperative. IEEE Trans. Veh. Technol. 67(5), (2018)
Acknowledgement
This work is supported by National Key Research and Development Program of China (2016YFE0204500), National Science and Technology Pillar Program (2015BAH03F02), and Industrial Internet Project of Ministry of Industry and Information Technology of PRC.
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Gao, Z., Zheng, X., Xiao, K., Wang, Q., Mo, Z. (2020). A Data Uploading Strategy in Vehicular Ad-hoc Networks Targeted on Dynamic Topology: Clustering and Cooperation. In: Wen, S., Zomaya, A., Yang, L.T. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2019. Lecture Notes in Computer Science(), vol 11945. Springer, Cham. https://doi.org/10.1007/978-3-030-38961-1_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-38961-1_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-38960-4
Online ISBN: 978-3-030-38961-1
eBook Packages: Computer ScienceComputer Science (R0)