A Low Overhead and Stable Clustering Scheme for Crossroads in VANETs

被引:3
|
作者
Huo, Yan [1 ]
Liu, Yuejia [1 ]
Xing, Xiaoshuang [2 ]
Cheng, Xiuzhen [2 ]
Ma, Liran [3 ]
Jing, Tao [1 ]
机构
[1] Beijing Jiaotong Univ, Sch Elect & Informat Engn, Beijing, Peoples R China
[2] George Washington Univ, Dept Comp Sci, Washington, DC USA
[3] Texas Christian Univ, Dept Comp Sci, Ft Worth, TX 76129 USA
关键词
VANETs; Cluster formation; Cluster maintenance; Cluster stability; Network overhead;
D O I
10.1007/978-3-319-21837-3_23
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we study the clustering problem for crossroads in VANETs. We propose a novel Low Overhead and Stable Clustering scheme (LOSC) that considers both the stability of clusters and the communication overhead. In LOSC, a Cluster Head Electing in Advance Mechanism (CHEAM) is developed in order to select a new head for "isolated" vehicles that may not belong to a cluster. Based on CHEAM, a cluster maintenance scheme is proposed so as to reduce the number of isolated vehicles and the communication overhead. Numerical results indicate that the cluster stability and communication overhead can be significantly enhanced by our proposed clustering scheme.
引用
收藏
页码:232 / 242
页数:11
相关论文
共 50 条
  • [31] Using Groups to Reduce Communication Overhead in VANETs
    Caballero-Gil, C.
    Caballero-Gil, P.
    Molina-Gil, J.
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON ADVANCES IN P2P SYSTEMS (AP2PS 2010), 2010, : 26 - 31
  • [32] A Data Transfer Scheme Based on Autonomous Clustering with Positions and Moving Direction of Vehicles for VANETs
    Ohta, Yasuharu
    Ohta, Tomoyuki
    Kakuda, Yoshiaki
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2012, E95B (09) : 2728 - 2739
  • [33] A Low Complexity Clustering Approach Enabling Context Awareness in Sparse VANETs
    Chiti, Francesco
    Fantacci, Romano
    Mastandrea, Riccardo
    2012 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2012, : 61 - 66
  • [34] A review of clustering algorithms in VANETs
    Ren, Mengying
    Zhang, Jun
    Khoukhi, Lyes
    Labiod, Houda
    Veque, Veronique
    ANNALS OF TELECOMMUNICATIONS, 2021, 76 (9-10) : 581 - 603
  • [35] Modularized hypergraph clustering scheme model for stable VANET
    Kumar, Parveen
    Dahiya, Pawan Kumar
    Singh, Bijay Kumar
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (26):
  • [36] Low Message Overhead Clustering Algorithm for Wireless Sensor Networks
    Marcelo Nunes, Batista Othon
    Ferreira, Giozza William
    TECHNOLOGICAL DEVELOPMENTS IN NETWORKING, EDUCATION AND AUTOMATION, 2010, : 549 - 554
  • [37] Stable Initialization Scheme for K-Means Clustering
    XU Junling1
    2. State Key Laboratory of Software Engineering
    3. Department of Computer
    WuhanUniversityJournalofNaturalSciences, 2009, 14 (01) : 24 - 28
  • [38] Uniform Multihop Clustering for Low Communication Overhead in Sensor Network
    Manjuprasad, B.
    Dharani, Andhe
    2013 INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN COMMUNICATION, CONTROL, SIGNAL PROCESSING AND COMPUTING APPLICATIONS (IEEE-C2SPCA-2013), 2013,
  • [39] Clustering Algorithm in VANETs: A Survey
    Yang, Peizhi
    Wang, Jianxin
    Zhang, Yangxian
    Tang, Zinan
    Song, Shengxi
    2015 IEEE 9TH INTERNATIONAL CONFERENCE ON ANTI-COUNTERFEITING, SECURITY, AND IDENTIFICATION (ASID), 2015, : 166 - 170
  • [40] An Intelligent Clustering Algorithm for VANETs
    Bali, Rasmeet Singh
    Kumar, Neeraj
    Rodrigues, Joel J. P. C.
    2014 INTERNATIONAL CONFERENCE ON CONNECTED VEHICLES AND EXPO (ICCVE), 2014, : 974 - 979