A Clustering Algorithm with Two-Tier Structure Applied in VANET Network

doi:10.13190/j.jbupt.2016.s.006

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2016, Vol. 39 ›› Issue (s1): 23-26.doi: 10.13190/j.jbupt.2016.s.006

• Papers • Previous Articles Next Articles

A Clustering Algorithm with Two-Tier Structure Applied in VANET Network

REN Jian-jun, SHAO Su-jie, GUO Shao-yong, QI Feng

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2015-09-27 Online:2016-06-28 Published:2016-06-28

Abstract

Abstract:

In order to solve the problem of poor quality of information transmission in vehicular Ad hoc network, a local communication quality assurance clustering algorithm based was proposed on hierarchical structure. The vehicle nodes are divided into two tiers, the Ad hoc tier and peer to peer tier. The low tier nodes use the inter-vehicle communication mode, and high tier nodes use 3G, LTE and other more reliable and traditional communication modes. The algorithm is based on the classical weight clustering algorithm, and is improved with the local optimization. the maximum acceptable communication distance was introduced and a new cluster structure maintenance policy was proposed. Simulation shows that the proposed algorithm has higher clustering structure stability, higher packet delivery ratio and lower cost, compared to the classical clustering algorithm.

Key words: vehicular Ad hoc network, clustering, communication quality, maximum acceptable communication distance

CLC Number:

TN915.01

REN Jian-jun, SHAO Su-jie, GUO Shao-yong, QI Feng. A Clustering Algorithm with Two-Tier Structure Applied in VANET Network[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(s1): 23-26.

[1]	ZHU Ruiwen, WANG Yawen, LIN Huan, LI Shuaiyun, WU Yanfang. Test Suite Reduction Method Based on Hierarchical Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 9-14.
[2]	ZHANG Xiaoqian, WANG Xiao, XUE Xuqian, TAN Zhen, PU Lei. Image Segmentation Algorithm Based on Weighted Multi-Kernel Subspace Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 78-83.
[3]	HUANG Yuezhen, DAI Jingguo, ZHANG Chengye, WEI Dong. Face Clustering Algorithm Based on Key Links Discovery of Affinity Graph [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 97-102.
[4]	WANG Yong, YIN En-min, RAN Xun. Differential Privacy-Preserving Recommendation Algorithm Based on Bhattacharyya Coefficient Clustering [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 81-88.
[5]	SUN Yi, XIA Qi-zhao. Analysis and Improvement of Semi-Supervised K-means Clustering Based on Particle Swarm Optimization Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 21-26.
[6]	XIE Xiao-yan, ZHAO Huan, JIANG Lin. Dynamic Gesture Recognition Based on Characteristics of Encoded Video Data [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 91-97.
[7]	WEN Wei. Routing Algorithm Based on Density Clustering for Delay Tolerant Network [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 137-142.
[8]	DAI Jian-yong, DENG Xian-hong, WANG Bin, WANG Heng-hao. Clustering Routing Protocol for WSNs Based on Neural Network Optimization by Improved Firefly Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 131-137.
[9]	HE Qian, LI Shuang-fu, HUANG Huan, XU Hong. A Fast Clustering Algorithm for Massive Data [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(3): 118-124.
[10]	LI Tao, ZHANG Jing, YANG Hao. Analysis and Improvement of Privacy Protection Scheme in VANET [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 104-110.
[11]	SHUANG Kai, LI Yi-wen, Lü Zhi-heng, HAN Jing, LIU Jian-wei. Log Template Extraction Algorithm Based on Normalized Feature Discrimination [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(1): 68-73.
[12]	SU Dong, YU Ning-mei. Research on Automatic Recognition Algorithm of OBD Port Occupancy State Based on Deep Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(6): 49-57.
[13]	ZHANG Jia-chi, LIU Liu, ZHOU Tao, WANG Kai, PIAO Zhe-yan. The Extraction and Tracking Trajectory of Wireless Channel Tap Clusters Based on Machine Learning [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 126-132.
[14]	TIAN Xin-ji, ZHANG Hao-tian, LI Xiao-jing, ZHANG Chang-sen. JR-CoMP-Based Clustering and Resource Allocation Scheme in UDN [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 72-78.
[15]	XU Yan-ping, JIA Wen-jie, LI Xiao-jing, ZHANG Chang-sen, TIAN Xin-ji. An Improved Clustering and Resource Allocation Scheme for Ultra-Dense Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 77-82.

A Clustering Algorithm with Two-Tier Structure Applied in VANET Network

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments