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
来源：
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS | 2015年 / 9204卷
关键词：
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 条
  • [41] A Modified Weighted Clustering Algorithm for Stable Clustering using Mobility Prediction Scheme
    Muthuramalingam, S.
    Viveka, R.
    Diana, B. Steffi
    Rajaram, R.
    INTERNETWORKING INDONESIA, 2010, 2 (02): : 9 - 16
  • [42] A review of clustering algorithms in VANETs
    Mengying Ren
    Jun Zhang
    Lyes Khoukhi
    Houda Labiod
    Véronique Vèque
    Annals of Telecommunications, 2021, 76 : 581 - 603
  • [43] Fake Beacon: A Pseudonym Changing Scheme for Low Vehicle Density in VANETs
    Wang, Junchao
    Sun, Yan
    Phillips, Chris
    2023 IEEE 97TH VEHICULAR TECHNOLOGY CONFERENCE, VTC2023-SPRING, 2023,
  • [44] Clustering-Based Optimal Relay Vehicle Selection Scheme for Vehicular Adhoc Networks (VANETs)
    Kumar, Virender
    Dahiya, Pawan Kumar
    INTERNATIONAL JOURNAL OF MOBILE COMPUTING AND MULTIMEDIA COMMUNICATIONS, 2020, 11 (04) : 67 - 83
  • [45] A mobility-based scheme for dynamic clustering in vehicular ad-hoc networks (VANETs)
    Ren, Mengying
    Khoukhi, Lyes
    Labiod, Houda
    Zhang, Jun
    Veque, Veronique
    VEHICULAR COMMUNICATIONS, 2017, 9 : 233 - 241
  • [46] A Secure and Low-overhead Active IC Metering Scheme
    Cui, Aijiao
    Yang, Yan
    Qu, Gang
    Li, Huawei
    2019 IEEE 37TH VLSI TEST SYMPOSIUM (VTS), 2019,
  • [47] A Low Overhead Last-Write-Touch Prediction Scheme
    Xia Jun
    Luo Li
    Pang Zhengbin
    Zhang Jun
    Chang Junsheng
    2014 IEEE 12TH INTERNATIONAL CONFERENCE ON DEPENDABLE, AUTONOMIC AND SECURE COMPUTING (DASC)/2014 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED COMPUTING (EMBEDDEDCOM)/2014 IEEE 12TH INTERNATIONAL CONF ON PERVASIVE INTELLIGENCE AND COMPUTING (PICOM), 2014, : 179 - 183
  • [48] A LOW OVERHEAD CHECKPOINTING AND ROLLBACK RECOVERY SCHEME FOR DISTRIBUTED SYSTEMS
    TONG, ZJ
    KAIN, RY
    TSAI, WT
    PROCEEDINGS OF THE EIGHTH SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, 1989, : 12 - 20
  • [49] A Low Overhead Mapping Scheme for Exploration and Representation in the Unknown Area
    Lee, Cheol Won
    Lee, Jun Dong
    Ahn, Junho
    Oh, Hyung Jun
    Park, Jung Kyu
    Jeon, Heung Seok
    APPLIED SCIENCES-BASEL, 2019, 9 (15):
  • [50] Metro: An Efficient Traffic Fast Rerouting Scheme With Low Overhead
    Jia, Xuya
    Li, Dan
    Zhu, Jing
    Jiang, Yong
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2019, 27 (05) : 2015 - 2027
12345