Browse > Article
http://dx.doi.org/10.7840/kics.2014.39C.4.343

Heuristic Algorithm for High-Speed Clustering of Neighbor Vehicular Position Coordinate  

Choi, Yoon-Ho (CS, Kyonggi University)
Yoo, Seung-Ho (Tibero)
Seo, Seung-Woo (EECS, Seoul National University)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.39C, no.4, 2014 , pp. 343-350 More about this Journal
Abstract
Divisive hierarchical clustering algorithms iterate the process of decomposition and clustering data recursively. In each recursive call, data in each cluster are arbitrarily selected and thus, the total clustering time can be increased, which causes a problem that it is difficult to apply the process of clustering neighbor vehicular position data in vehicular localization. In this paper, we propose a new heuristic algorithm for speeding up the clustering time by eliminating randomness of the selected data in the process of generating the initial divisive clusters.
Keywords
V2V communication; vehicle localization; heuristic; divisive; clustering;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 R. Parker and S. Valaee, "Cooperative vehicle position estimation," in Proc. IEEE ICC, pp. 5837-5842, Jun. 2007.
2 "IEEE standard for information technologytelecommunications and information exchange between systems-local and metropolitan area network-specific requirements, part11: wireless lan medium access control (MAC) and physical layer (PHY) specification, amendment 6: wireless access in vehicular environment," IEEE Std. 802.11p, 2010.
3 A. Boukerche, H. A.B.F. Oliveira, E. F. Nakamura, and A. A.F. Loureiro, "Vehicular ad hoc networks: a new challenge for localization-based systems," Elsevier ComCom, vol. 31, no. 12, pp. 2838-849, Jul. 2008.   DOI   ScienceOn
4 H. Li and F. Nashashibi, "Cooperative multi-vehicle localization using split covariance intersection filter," IEEE Intelligent Vehicles Symposium, pp. 211-216, Jun. 2012.
5 S. Fujii, A. Fujita, and T. Umedu, "Cooperative vehicle positioning via V2V communications and onboard sensors," IEEE VTC, pp. 1-5, Sept. 2011.
6 J. Du and M. J. Barth, "Next-generation automated vehicle location systems: positioning at the lane level," IEEE T-ITS, vol. 9, no. 1, pp. 48-57, Mar. 2008.
7 G. Weber, D. Dettmering, H. Gebhard, "Networked transport of RTCM via internet protocol (Ntrip)-IP-streaming for real-time GNSS applications," ION GNSS 18th Int. Tech. Meeting Satellite Division, pp. 2243-2247, Sept. 2005.
8 R. Rajamani, Vehicle Dynamics and Control, 2nd Ed., Springer Press, 2006.
9 J. B MacQueen, "Some methods for classification and analysis of multivariate observations," University of California Press Proc. Mathematical Statistics and Probability, pp. 281-297, 1967.
10 P. Drineas, A. Frieze, R. Kannan, S. Vempala, and V. Vinay, "Clustering large graphs via the singular value decomposition," Machine Learning, vol. 56, no. 1-3, pp. 9-33, 2004.   DOI
11 M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "A Density-based algorithm for discovering clusters in large spatial databases with noise," in Proc. KDD, pp. 226-231, 1996.
12 M. Ankerst, M. M. Breunig, H.-P. Kriegel, and J. Sander, "OPTICS: Ordering points to identify the clustering structure," in Proc. ACM SIGMOD, vol. 28. no. 2, pp. 49-60, 1999.
13 D. Boley, "Principal direction divisive partitioning," Springer J. Data Mining and Knowledge Discovery, vol. 2, no. 4, Dec. 1998.
14 A. Bhawiyuga, H.-H. Nguyen, H.-Y. Jeong, "A fusion of vehicle sensors and inter-vehicle communications for vehicular localizations," J. KICS, vol. 37, no. 7, pp. 544-554, Jul. 2012.   과학기술학회마을   DOI