{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T16:12:19Z","timestamp":1783527139486,"version":"3.55.0"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,4,1]],"date-time":"2015-04-01T00:00:00Z","timestamp":1427846400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2015,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Vehicular<jats:italic>ad hoc<\/jats:italic>networks (VANETs) have become important components of metropolitan area networks, and clustering for VANETS provides many advantages. However, the stability of current clustering algorithms exhibits poor robustness because a VANET is a highly dynamic scenario. In this study, a novel multi-hop clustering scheme for VANETs, which generates cluster heads (CHs) via neighborhood follow relationship between vehicles, is proposed. The scheme is based on a reasonable assumption that a vehicle cannot certainly identify which vehicle in its multi-hop neighbors is the most suitable to be its CH, but it can easily grasp which vehicle in one-hop distance is the most stable and similar with it, and thus, they most likely belong to the same cluster. Consequently, a vehicle can choose its CH by following the most stable vehicle. The relative mobility between two vehicles combining the gains based on the followed number and the historical following information enables a vehicle to select which target to follow. Extensive simulation experiments are conducted to validate the performance of the proposed clustering scheme.<\/jats:p>","DOI":"10.1186\/s13638-015-0327-0","type":"journal-article","created":{"date-parts":[[2015,4,2]],"date-time":"2015-04-02T14:02:44Z","timestamp":1427983364000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":70,"title":["Distributed multi-hop clustering algorithm for VANETs based on neighborhood follow"],"prefix":"10.1186","volume":"2015","author":[{"given":"Yuzhong","family":"Chen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mingyue","family":"Fang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Song","family":"Shi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wenzhong","family":"Guo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xianghan","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,4,1]]},"reference":[{"issue":"6","key":"327_CR1","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1109\/MCOM.2008.4539481","volume":"46","author":"H Hartenstein","year":"2008","unstructured":"H Hartenstein, K Laberteaux, A tutorial survey on vehicular ad hoc networks. IEEE Commun Mag 46(6), 164\u2013171 (2008)","journal-title":"IEEE Commun Mag"},{"key":"327_CR2","first-page":"231","volume-title":"Proc. of the Second International Conference on Advanced Computing & Communication Technologies","author":"S Tayal","year":"2012","unstructured":"S Tayal, M Triphathi, VANET-challenges in selection of vehicular mobility model, in Proc. of the Second International Conference on Advanced Computing & Communication Technologies (IEEE, Rohtak-Haryana India, 2012), pp. 231\u2013235"},{"issue":"2","key":"327_CR3","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1109\/TSMCC.2007.913917","volume":"38","author":"Z Wang","year":"2008","unstructured":"Z Wang, L Liu, M Zhou, A position-based clustering technique for ad hoc intervehicle communication. Appl Rev IEEE Transactions Systems, Man, and Cybernetics, Part C 38(2), 201\u2013208 (2008)","journal-title":"Appl Rev IEEE Transactions Systems, Man, and Cybernetics, Part C"},{"issue":"2","key":"327_CR4","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1049\/iet-its:20070052","volume":"3","author":"RT Goonewardene","year":"2009","unstructured":"RT Goonewardene, F Ali, E Stipidis, Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks. IET Intell Transp SY 3(2), 148\u2013158 (2009)","journal-title":"IET Intell Transp SY"},{"key":"327_CR5","first-page":"1","volume-title":"Proc. of Communications (ICC)","author":"E Souza","year":"2010","unstructured":"E Souza, I Nikolaidis, P Gburzynski, A new aggregate local mobility (ALM) clustering algorithm for VANETs, in Proc. of Communications (ICC) (IEEE, Cape Town- South Africa, 2010), pp. 1\u20135"},{"key":"327_CR6","volume-title":"ASPIRE: adaptive service provider infrastructure for VANETS (University of Toronto","author":"A Koulakezian","year":"2011","unstructured":"A Koulakezian, ASPIRE: adaptive service provider infrastructure for VANETS (University of Toronto, 2011"},{"key":"327_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.5923\/j.jwnc.20110101.01","volume":"1","author":"Z Rawashdeh","year":"2012","unstructured":"Z Rawashdeh, SM Mahmud, A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP J Wirel Commun Netw 1, 1\u201313 (2012)","journal-title":"EURASIP J Wirel Commun Netw"},{"key":"327_CR8","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1109\/TSP.2012.6256251","volume-title":"Proc. of Telecommunications and Signal Processing (TSP), 2012 35th International Conference on","author":"S Vodopivec","year":"2012","unstructured":"S Vodopivec, J Bester, A Kos, A survey on clustering algorithms for vehicular ad-hoc networks, in Proc. of Telecommunications and Signal Processing (TSP), 2012 35th International Conference on (IEEE, Brague-Czech Republic, 2012), pp. 52\u201356"},{"key":"327_CR9","first-page":"203","volume-title":"Proc. of Communications (ICC)","author":"K Hafeez","year":"2012","unstructured":"K Hafeez, L Zhao, Z Liao, B Ma, A fuzzy-logic-based cluster head selection algorithm in VANETs, in Proc. of Communications (ICC) (IEEE, Orrawa-Canada, 2012), pp. 203\u2013207. 3\u201327 11\u201315 June 2012"},{"key":"327_CR10","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1016\/j.adhoc.2013.10.005","volume":"13","author":"B Hassanabadi","year":"2014","unstructured":"B Hassanabadi, C Shea, L Zhang, S Valaee, Clustering in vehicular ad hoc networks using affinity propagation. Ad Hoc Netw 13, 535\u2013548 (2014)","journal-title":"Ad Hoc Netw"},{"key":"327_CR11","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/2069131.2069135","volume-title":"Proc. of the 9th ACM international symposium on Mobility management and wireless access","author":"Z Zhang","year":"2011","unstructured":"Z Zhang, A Boukerche, R Pazzi, A novel multi-hop clustering scheme for vehicular ad-hoc networks, in Proc. of the 9th ACM international symposium on Mobility management and wireless access (ACM, Paris-France, 2011), pp. 19\u201326"},{"key":"327_CR12","first-page":"2381","volume-title":"Wireless Communications and Networking Conference (WCNC)","author":"S Ucar","year":"2013","unstructured":"S Ucar, S Ergen, O Ozkasap, Vehicular multi-hop algorithm for stable clustering in vehicular ad hoc networks, in Wireless Communications and Networking Conference (WCNC) (IEEE, Shanghai-China, 2013), pp. 2381\u20132386"},{"key":"327_CR13","doi-asserted-by":"crossref","unstructured":"E Dror, C Avin, Z Lotkerk, Fast randomized algorithm for hierarchical clustering in vehicular ad-hoc networks, in Ad Hoc Networking Workshop (Med-Hoc-Net), 2011 The 10th IFIP Annual Mediterranean. IEEE, 2011, pp. 1\u20138","DOI":"10.1109\/Med-Hoc-Net.2011.5970488"},{"issue":"7","key":"327_CR14","doi-asserted-by":"publisher","first-page":"1265","DOI":"10.1109\/49.622910","volume":"15","author":"C Lin","year":"1997","unstructured":"C Lin, M Gerla, Adaptive clustering for mobile wireless networks. IEEE J Sel Areas Commun 15(7), 1265\u20131275 (1997)","journal-title":"IEEE J Sel Areas Commun"},{"key":"327_CR15","first-page":"318","volume-title":"Proc. of 4th IEEE Pacific Rim Conference on Communications, Computers and signal Processing","author":"J Yu","year":"2003","unstructured":"J Yu, P Chong, 3hbac (3-hop between adjacent clusterheads): a novel non-overlapping clustering algorithm for mobile ad hoc networks, in Proc. of 4th IEEE Pacific Rim Conference on Communications, Computers and signal Processing (IEEE, Singapore, 2003), pp. 318\u2013321"},{"key":"327_CR16","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1109\/CDCS.2001.918738","volume-title":"Proc. of 21st International Conference on Distributed Computing Systems Workshops","author":"P Basu","year":"2001","unstructured":"P Basu, N Khan, T Little, A mobility based metric for clustering in mobile ad hoc networks, in Proc. of 21st International Conference on Distributed Computing Systems Workshops (IEEE, Arizona-USA, 2001), pp. 413\u2013418"},{"issue":"9","key":"327_CR17","doi-asserted-by":"publisher","first-page":"4549","DOI":"10.1109\/TVT.2011.2172473","volume":"60","author":"M Ni","year":"2011","unstructured":"M Ni, Z Zhong, D Zhao, MPBC: a mobility prediction-based clustering scheme for ad hoc networks. IEEE Trans Veh Technol 60(9), 4549\u20134559 (2011)","journal-title":"IEEE Trans Veh Technol"},{"key":"327_CR18","unstructured":"Y Xu, S Bien, Y Mori, J Heidemann, D Estrin, Topology control protocols to conserve energy in wireless ad hoc networks. Center for Embedded Network Sensing, 2003."},{"issue":"2","key":"327_CR19","first-page":"824","volume":"2","author":"R Selvam","year":"2011","unstructured":"R Selvam, V Palanisamy, Stable and flexible weight based clustering algorithm in mobile ad hoc networks. Int J Com Sci Inf Technol 2(2), 824\u2013828 (2011)","journal-title":"Int J Com Sci Inf Technol"},{"key":"327_CR20","unstructured":"R Agarwal, D Motwani, Survey of clustering algorithms for MANET. arXiv preprint arXiv:0912.2303, 2009"},{"issue":"02","key":"327_CR21","doi-asserted-by":"publisher","first-page":"8","DOI":"10.4236\/cn.2013.52B002","volume":"5","author":"A Bentaleb","year":"2013","unstructured":"A Bentaleb, A Boubetra, S Harous, Survey of clustering schemes in mobile ad hoc networks. Commun Netwo 5(02), 8 (2013)","journal-title":"Commun Netwo"},{"issue":"2","key":"327_CR22","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1109\/MNET.2011.5730527","volume":"25","author":"I Humar","year":"2011","unstructured":"I Humar, X Ge, L Xiang, M Chen, J Zhang, Rethinking energy efficiency models of cellular networks with embodied energy. IEEE Netw 25(2), 40\u201349 (2011)","journal-title":"IEEE Netw"},{"key":"327_CR23","volume-title":"Vulnerability assessment of the transportation infrastructure relying on the global positioning system","author":"J Volpe","year":"2001","unstructured":"J Volpe, Vulnerability assessment of the transportation infrastructure relying on the global positioning system, 2001"},{"key":"327_CR24","volume-title":"Global navigation space systems: reliance and vulnerabilities","author":"M Thomas","year":"2011","unstructured":"M Thomas, J Norton, A Jones, Global navigation space systems: reliance and vulnerabilities (The Royal Academy of, Engineering, 2011)"},{"issue":"2014","key":"327_CR25","first-page":"8","volume":"2014","author":"S Vodopivec","year":"2014","unstructured":"S Vodopivec, J Be\u0161ter, A Kos, A multihoming clustering algorithm for vehicular ad hoc networks. Int J Distributed Sensor Networks 2014(2014), 8 (2014). Article ID 107085","journal-title":"Int J Distributed Sensor Networks"},{"key":"327_CR26","first-page":"268","volume-title":"Proc. of 3rd International Conference on Systems and Networks Communications","author":"G Wolny","year":"2008","unstructured":"G Wolny, Modified DMAC clustering algorithm for VANETs, in Proc. of 3rd International Conference on Systems and Networks Communications (IEEE, San Francisco-USA, 2008), pp. 268\u2013273"},{"key":"327_CR27","doi-asserted-by":"crossref","unstructured":"S Basagni, Distributed clustering for ad hoc networks, in Proc. of 4th International Symposium on Parallel Architectures, Algorithms, and Networks (PAAP). 1999, pp. 310\u2013315","DOI":"10.1109\/ISPAN.1999.778957"},{"key":"327_CR28","first-page":"1","volume-title":"Proc. of 2010 IEEE Wireless Communications and Networking Conference","author":"M Ni","year":"2010","unstructured":"M Ni, Z Zhong, K Wu, D Zhao, A new stable clustering scheme for highly mobile ad hoc networks, in Proc. of 2010 IEEE Wireless Communications and Networking Conference (WCNC 2010, IEEE, Sydney-Australia, 2010), pp. 1\u20136"},{"key":"327_CR29","unstructured":"K Fall, K Varadhan, The network simulator (ns-2). http:\/\/nsnam.isi.edu\/nsnam\/index.php\/Main_Page"},{"key":"327_CR30","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1109\/ANSS.2007.44","volume-title":"Proc. of 40th Annual Simulation Symposium","author":"M Fiore","year":"2007","unstructured":"M Fiore, J Harri, F Filali, C Bonnet, Vehicular mobility simulation for VANETs, in Proc. of 40th Annual Simulation Symposium (ANSS\u201907, Norfolk-England, 2007), pp. 301\u2013309"}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13638-015-0327-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s13638-015-0327-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13638-015-0327-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13638-015-0327-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T20:32:49Z","timestamp":1747859569000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/s13638-015-0327-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,1]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["327"],"URL":"https:\/\/doi.org\/10.1186\/s13638-015-0327-0","relation":{},"ISSN":["1687-1499"],"issn-type":[{"value":"1687-1499","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,1]]},"assertion":[{"value":"30 August 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 March 2015","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 April 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"98"}}