A Cluster–on–Demand Algorithm with Load Balancing for VANET
Cluster–on–Demand VANET clustering algorithm (CDVC) along with load balancing for urban is proposed. Urban vehicles are characterized by unpredictable moving direction. These challenges are solved by CDVC, which is composed of three main procedures; that is, initial clustering, cluster merging, and cluster head selection. In initial clustering, vehicles are clustered determines the boundary of each cluster. In cluster merging, Self–Organizing Maps (SOMs) is used for re–clustering by the similarity of nodes, which guarantees the stability of clusters. It leads to achieve load balancing. In cluster head selection, the information of location and mobility are combined to select a more stable cluster head. The performance of CDVC is evaluated and compared with the Lowest ID (LID) and Mobility based on clustering (MOBIC). Finally, the simulation results reveal that CDVC is superior to LID and MOBIC in terms of cluster head duration, clusters number, and load balancing.
KeywordsVehicular ad hoc networks Clustering Cluster–on–demand IEEE 802.11p Load balancing Urban environment
The authors would like to thank Dr. Hsin–Chiu Chang for his help in the comments and preparation of this paper. This research was financially supported by the National Natural Science Foundation of China (No. 61571128), the Research Fund for the Doctoral Program of Higher Education of China (No. 20133503120 003), the Natural Science Foundation of Fujian Province (No. 2013J01224), the Key Projects of Science and Technology Plan for Industry of the Science and Technology Department of Fujian Province (No. 2014H0019), and it also was financially supported by the Program for Changjiang Scholars and Innovative Research Team in University (Grant No. IRT 15R10), the Education Department of Fujian Province Science and Technology Project (JB13005).
- 2.Kponyo, J.J., Kuang, Y., Zhang, E., Domenic, K.: Vanet cluster-on-demand minimum spanning tree (MST) prim clustering algorithm. In: International Conference on Computational Problem-Solving, pp. 101–104 (2013)Google Scholar
- 3.Kwon, J.H., Chang, H.S., Shon, T., Jung, J.J., Kim, E.J.: Neighbor stability-based vanet clustering for urban vehicular environments. J. Supercomput. 72, 1–16 (2015)Google Scholar
- 5.Basu, P., Khan, N., Little, T.D.C.: A mobility based metric for clustering in mobile ad hoc networks. In: International Conference on Distributed Computing Systems Workshop, pp. 413–418 (2001)Google Scholar
- 11.Wang, S., Fan, C., Hsu, C.H., Sun, Q.: A vertical handoff method via self-selection decision tree for internet of vehicles. IEEE Syst. J. 99, 1–10 (2014)Google Scholar