{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:33:38Z","timestamp":1760240018305,"version":"build-2065373602"},"reference-count":39,"publisher":"MDPI AG","issue":"2","license":[{"start":{"date-parts":[[2019,2,19]],"date-time":"2019-02-19T00:00:00Z","timestamp":1550534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100010418","name":"Institute for Information and communications Technology Promotion","doi-asserted-by":"publisher","award":["2014-3-00547"],"award-info":[{"award-number":["2014-3-00547"]}],"id":[{"id":"10.13039\/501100010418","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>The VANET (Vehicle Ad Hoc Network) is gathering attention for autonomous vehicles and the MANET (Mobile Ad Hoc Network) is attracting interest as well. Therefore, efforts have been made to overcome the challenges of the VANET in which the topology changes in real time and instability exists due to the difference in speed and physical phase. Particularly in the IoT era, the total amount of network nodes in addition to vehicle nodes is expected to increase dramatically. Therefore, a clustering algorithm for a mesh network capable of autonomous configuration is suitable for reducing the load of the central control device and data redundancy on the network, which is expected to increase as the IoT era progresses. However, since clustering algorithms based on the existing research have been developed for the current traffic situation, inefficiency is inevitable in the future autonomous navigation period in which traveling path prediction can be accurately performed. Therefore, this paper discusses a clustering algorithm and a data propagation algorithm between clusters using path information. The main content of this paper is as follows. First, we propose a clustering algorithm using path information and considering the existing research results. In the autonomous navigation period, if the path is predictable, the probability that the nodes in the same cluster are in the same block for a longer time than the conventional one can converge to 100%. Therefore, the survival time of the cluster can be dramatically improved. Second, we developed a data propagation algorithm that can increase the information propagation rate of the entire network using path information. The cluster temporarily stores the data to be disseminated and then disseminates it when it encounters another cluster of neighbors. Therefore, data can be disseminated even for noncontiguous clusters. To summarize, this paper proposes clustering-based data dissemination algorithms and protocols using vehicle pathways for autonomous navigation and compares them with clustering-based data dissemination algorithms using existing directions.<\/jats:p>","DOI":"10.3390\/sym11020260","type":"journal-article","created":{"date-parts":[[2019,2,20]],"date-time":"2019-02-20T03:05:52Z","timestamp":1550631952000},"page":"260","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Clustering-Based Data Dissemination Protocol Using the Path Similarity for Autonomous Vehicles"],"prefix":"10.3390","volume":"11","author":[{"given":"MinSeok","family":"Seo","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Kyung Hee University, Gyeonggi-do 17104, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5510-390X","authenticated-orcid":false,"given":"SeungGwan","family":"Lee","sequence":"additional","affiliation":[{"name":"Humanitas College, Kyung Hee University, Gyeonggi-do 17104, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sungwon","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Software Convergence, Kyung Hee University, Gyeonggi-do 17104, Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,2,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Arbib, J., and Seba, T. (2017). Rethinking Transportation 2020\u20132030: The Disruption of Transportation and the Collapse of the Internal-Combustion Vehicle and Oil Industries, RethinkX.","DOI":"10.61322\/XWUI2081"},{"key":"ref_2","unstructured":"(2018, November 10). The Next Generation Mobile Networks\u2014NGMN, NGMN V2X White Paper. Available online: https:\/\/www.ngmn.org\/fileadmin\/ngmn\/content\/downloads\/Technical\/2018\/180813_Liaison_NGMN_C-V2X__v1.0.pdf."},{"key":"ref_3","unstructured":"3rd Generation Partnership Project (2015). Study on LTE Support for Vehicle to Everything (V2X) Services (Release 14), 3GPP. Technical Report, 3GPP TR 22.885 V14.0.0 (2015-12)."},{"key":"ref_4","unstructured":"Columbus, L. (2018, December 05). Roundup of Internet of Things Forecasts and Market Estimates. Available online: https:\/\/www.forbes.com\/sites\/louiscolumbus\/2016\/11\/27\/roundup-of-internet-of-things-forecasts-and-market-estimates-2016\/#5e917ed4292d."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Allal, S., and Boudjit, S. (2012, January 4\u20136). Geocast routing protocols for VANETs: Survey and guidelines. Proceedings of the 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), Palermo, Italy.","DOI":"10.1109\/IMIS.2012.133"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2057","DOI":"10.1016\/j.comcom.2011.03.007","article-title":"A directional data dissemination protocol for vehicular environments","volume":"34","author":"Schwartz","year":"2011","journal-title":"Comput. Commun."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Wolny, G. (2008, January 26\u201331). Modified dmac clustering algorithm for vanets. Proceedings of the 2008 Third International Conference on Systems and Networks Communications, Sliema, Malta.","DOI":"10.1109\/ICSNC.2008.28"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Nakagami, M. (1960). The m-distribution\u2014A general formula of intensity distribution of rapid fading. Statistical Methods in Radio Wave Propagation, Elsevier.","DOI":"10.1016\/B978-0-08-009306-2.50005-4"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/BF00985762","article-title":"Estimating degradation by a Wiener diffusion process subject to measurement error","volume":"1","author":"Whitmore","year":"1995","journal-title":"Lifetime Data Anal."},{"key":"ref_10","unstructured":"Ci, W.X., Ahmed, S.K., Zulkifli, F., and Ramasamy, A.K. (2009, January 18\u201319). Traffic flow simulation at an unsignalized T-junction using Monte Carlo Markov Chains. Proceedings of the 2009 IEEE International Conference on Signal and Image Processing Applications, Kuala Lumpur, Malaysia."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0098-3004(84)90020-7","article-title":"FCM: The fuzzy c-means clustering algorithm","volume":"10","author":"Bezdek","year":"1984","journal-title":"Comput. Geosc."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"100","DOI":"10.2307\/2346830","article-title":"Algorithm AS 136: A k-means clustering algorithm","volume":"28","author":"Hartigan","year":"1979","journal-title":"Appl. Stat."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Lung, C.-H. (1998, January 1\u20135). Software architecture recovery and restructuring through clustering techniques. Proceedings of the Third International Workshop on Software Architecture, Orlando, FL, USA.","DOI":"10.1145\/288408.288434"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"4576","DOI":"10.1109\/JSEN.2015.2424296","article-title":"Mobile sink-based adaptive immune energy-efficient clustering protocol for improving the lifetime and stability period of wireless sensor networks","volume":"15","author":"Ahmed","year":"2015","journal-title":"IEEE Sens. J."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/s11277-016-3900-x","article-title":"Clustering based energy efficient and communication protocol for multiple mix-zones over road networks","volume":"95","author":"Arain","year":"2017","journal-title":"Wirel. Pers. Commun."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"7150","DOI":"10.1109\/JSEN.2015.2471843","article-title":"Energy efficient clustering protocol for large-scale sensor networks","volume":"15","author":"Lin","year":"2015","journal-title":"IEEE Sens. J."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Vodopivec, S., Be\u0161ter, J., and Kos, A. (2012, January 3\u20134). A survey on clustering algorithms for vehicular ad-hoc networks. Proceedings of the 2012 35th International Conference on Telecommunications and Signal Processing (TSP), Prague, Czech Republic.","DOI":"10.1109\/TSP.2012.6256251"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Zanjireh, M.M., and Larijani, H. (2015, January 11\u201314). A survey on centralised and distributed clustering routing algorithms for WSNs. Proceedings of the 2015 IEEE 81st Vehicular Technology Conference (VTC Spring), Glasgow, UK.","DOI":"10.1109\/VTCSpring.2015.7145650"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Gerla, M., Lee, E.-K., Pau, G., and Lee, U. (2014, January 6\u20138). Internet of vehicles: From intelligent grid to autonomous cars and vehicular clouds. Proceedings of the 2014 IEEE World Forum on Internet of Things (WF-IoT), Seoul, South Korea.","DOI":"10.1109\/WF-IoT.2014.6803166"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1282","DOI":"10.1109\/TPAMI.2007.70769","article-title":"Path similarity skeleton graph matching","volume":"30","author":"Bai","year":"2008","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_21","unstructured":"Xu, Y., Wang, B., Liu, W., and Bai, X. (2009). Skeleton graph matching based on critical points using path similarity. Asian Conference on Computer Vision, Springer."},{"key":"ref_22","first-page":"3","article-title":"Graph Matching Based on Graph Histogram and Path Similarity","volume":"9","author":"Jin","year":"2011","journal-title":"J. Comput.-Aided Des. Comput. Graphics"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Leontiadis, I., and Mascolo, C. (2007, January 18\u201321). GeOpps: Geographical Opportunistic Routing for Vehicular Networks. Proceedings of the 2007 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Espoo, Finland.","DOI":"10.1109\/WOWMOM.2007.4351688"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"3368","DOI":"10.1016\/j.comcom.2007.01.016","article-title":"Directional geographical routing for real-time video communications in wireless sensor networks","volume":"30","author":"Chen","year":"2007","journal-title":"Comput. Commun."},{"key":"ref_25","unstructured":"(2018, November 10). Intelligent Transportation System Applications Using Dedicated Short-Range Communications, Federal Communications Commission Document, Available online: https:\/\/www.fcc.gov\/document\/intelligent-transportation-system-applications-using-dedicated-short-range."},{"key":"ref_26","unstructured":"Group, I.W. (2010). IEEE Standard for Information Technology\u2013Telecommunications and information exchange between systems\u2013Local and metropolitan area networks\u2013Specific requirements\u2013Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 6: Wireless Access in Vehicular Environments. IEEE Std."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1109\/MCOM.2009.4939288","article-title":"Wave: A tutorial","volume":"47","year":"2009","journal-title":"IEEE Commun. Mag."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1109\/LCOMM.2011.122810.102007","article-title":"Modeling broadcasting in IEEE 802.11 p\/WAVE vehicular networks","volume":"15","author":"Campolo","year":"2011","journal-title":"IEEE Commun. Lett."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1792","DOI":"10.1109\/TITS.2012.2213816","article-title":"An integrated 802.11 p wave dsrc and vehicle traffic simulator with experimentally validated urban (los and nlos) propagation models","volume":"13","author":"Biddlestone","year":"2012","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Gr\u00e4fling, S., M\u00e4h\u00f6nen, P., and Riihij\u00e4rvi, J. (2010, January 16\u201318). Performance evaluation of IEEE 1609 WAVE and IEEE 802.11p for vehicular communications. Proceedings of the 2010 Second International Conference on Ubiquitous and Future Networks (ICUFN), Jeju, Korea.","DOI":"10.1109\/ICUFN.2010.5547184"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Momeni, S., and Fathy, M. (2010). Clustering In VANETs. Intelligence for Nonlinear Dynamics and Synchronisation, Springer.","DOI":"10.2991\/978-94-91216-30-5_9"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1186\/1687-1499-2014-96","article-title":"LSGO: link state aware geographic opportunistic routing protocol for VANETs","volume":"2014","author":"Cai","year":"2014","journal-title":"EURASIP J. Wirel. Commun. Netw."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"3609","DOI":"10.1109\/TVT.2009.2014455","article-title":"VANET routing on city roads using real-time vehicular traffic information","volume":"58","author":"Nzouonta","year":"2009","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_34","first-page":"78","article-title":"A Data Dissemination Scheme based on Clustering and Probabilistic Broadcasting in VANETs","volume":"13","author":"Liu","year":"2018","journal-title":"Veh. Commun."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1586","DOI":"10.1109\/TMC.2015.2478452","article-title":"A street-centric opportunistic routing protocol based on link correlation for urban vanets","volume":"15","author":"Zhang","year":"2016","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Artimy, M.M., Robertson, W., and Phillips, W.J. (2005, January 2). Assignment of dynamic transmission range based on estimation of vehicle density. Proceedings of the 2nd ACM International Workshop on Vehicular Ad Hoc Networks, New York, NY, USA.","DOI":"10.1145\/1080754.1080761"},{"key":"ref_37","unstructured":"Yu, G., Hu, J., Zhang, C., Zhuang, L., and Song, J. (2003, January 9\u201311). Short-term traffic flow forecasting based on Markov chain model. Proceedings of the IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No.03TH8683), Columbus, OH, USA."},{"key":"ref_38","unstructured":"Sommer, C. (2018, November 10). Veins The Open Source Vehicular Network Simulation Framework. Available online: https:\/\/veins.car2x.org\/."},{"key":"ref_39","unstructured":"(2018, November 27). SUMO\u2014Simulation of Urban Mobility, SUMO Official Web Site. Available online: http:\/\/sumo.dlr.de\/index.html."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/2\/260\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:33:18Z","timestamp":1760185998000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/2\/260"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,2,19]]},"references-count":39,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2019,2]]}},"alternative-id":["sym11020260"],"URL":"https:\/\/doi.org\/10.3390\/sym11020260","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2019,2,19]]}}}