Browse > Article
http://dx.doi.org/10.5392/JKCA.2020.20.08.637

Priority Based Clustering Algorithm for VANETs  

Kim, In-hwan (연세대학교 컴퓨터과학과)
Publication Information
The Journal of the Korea Contents Association / v.20, no.8, 2020 , pp. 637-644 More about this Journal
Abstract
VANET (Vehicular Ad Hoc Networks) is a network between vehicles and between vehicles and infrastructure. VANET-specific characteristics such as high mobility, movement limitation, and signal interference by obstacles make it difficult to provide stable VANET services. To solve this problem, this paper proposes a vehicle type-based priority clustering method that improves the existing bus-based clustering. The proposed algorithm constructs a cluster by evaluating the priority, link quality, and connectivity based on the vehicle type, expected communication lifetime, and link degree of neighbor nodes. It tries to simplify the process of selecting a cluster head and increase cluster coverage by utilizing a predetermined priority based on the type of vehicle. The proposed algorithm is expected to become the basis for activating various services by contributing to providing stable services in a connected car environment.
Keywords
Bus; Priority-based; Vehicle Type; Clustering; Vehicular Ad-hoc Networks (VANETs);
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Toor, P. Muhlethaler, and A. Laouiti, "VEHICLE AD HOC NETWORKS: APPLICATIONS AND RELATED TECHNICAL ISSUES," Communications Surveys & Tutorials, IEEE, Vol.10, No.3, pp.74-88, Third Quarter 2008.   DOI
2 M. L. Sichitiu and M. Kihl, "Inter-vehicle communication systems: a survey," Communications Surveys & Tutorials, IEEE, Vol.10, No.2, pp.88-105, Second Quarter 2008   DOI
3 J. X. Wang and Wei Yan, "RBM: A Role Based Mobility Model for VANET," Communications and Mobile Computing, 2009. CMC '09. WRI International Conference on, Vol.2, pp.437-443, 6-8 Jan. 2009
4 Y. Y. Luo, W. Zhang, and Y. Q. Hu, "A New Cluster Based Routing Protocol for VANET," Networks Security Wireless Communications and Trusted Computing (NSWCTC), 2010 Second International Conference on, Vol.1, pp.176-180, 24-25 April 2010
5 B. Seet, G. Liu, B. Lee, C. Foh, and K. Lee, "A-STAR: A mobile ad hoc routing strategy for metropolis vehicular communications," In Proceedings of NETWORKING'2004. pp.989-999, 2004.
6 J. Luo, X. Gu, T. Zhao, and W. Yan, "MI-VANET: A New Mobile Infrastructure Based VANET Architecture for Urban Environment," Vehicular Technology Conference Fall (VTC 2010-Fall), 2010 IEEE 72nd, pp.1-5, 6-9 Sept. 2010
7 Z. Y. Rawshdeh and S. M. Mahmud, "Toward Strongley Connected Clustering Structure in Vehicular Ad Hoc Networks," Vehicular Technology Conference Fall (VTC 2009-Fall), 2009 IEEE 70th, pp.1-5, 20-23 Sept. 2009
8 C. Shea, B. Hassanabadi, and S. Valaee, "Mobility-Based Clustering in VANETs Using Affinity Propagation," Global Telecommunications Conference, 2009. GLOBECOM 2009. IEEE, pp.1-6, Nov. 30 2009-Dec. 4 2009
9 L. Zeng, J. Zhang, Q. Han, L. Ye, Q. He, X. Zhang, and T. Yang, "A Bus-Oriented Mobile FCNs Infrastructure and Intra-Cluster BSM Transmission Mechanism," IEEE Access, Vol.7, pp.24308-24320, 2019   DOI
10 R. Ramanathan and M. Steenstrup, "Hierarchically-organized, multihop mobile wireless networks for quality-of-service support," Mobile Networks and Applications, Vol.3, No.1, pp.101-119, 1998   DOI
11 https://topis.seoul.go.kr/refRoom/openRefRoom_3_1.do
12 I. Kim and J. Song, "Classification of Clustering Schemes in VANETs," Vol.4, No.2, p.4, 2014.
13 N. Chaib, O. S. Oubbati, M. L. Bensaad, A. Lakas, P. Lorenz, and A. Jamalipour, "BRT: Bus-Based Routing Technique in Urban Vehicular Networks," IEEE Transactions on Intelligent Transportation Systems, pp.1-13, 2019.
14 서울시 교통정보과, 2019 서울특별시 교통량 조사자료, 서울시, 2019.