Clustering in MANET and VANET: A survey

Sood, Manu; Kanwar, S.

doi:10.1109/cscita.2014.6839290

Cited by 41 publications

(20 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Since the role of Vehicle Coordinator (VC) is important in a cluster, many cluster algorithms for MANET and VANET are proposed [24]. The clustering algorithms need to be refined to take into account of nodes location, direction, and speed as well to enhance the stability.…”

Section: Time Division Multiple Access (Tdma)mentioning

confidence: 99%

Pre-Emptive Traffic Management for a Cluster-Based TDMA System in Vehicular Communications

Prasetya¹,

Sheu²,

Basuki³

et al. 2017

JCC

View full text Add to dashboard Cite

The IEEE 802.11p is a standard in a vehicular communication system, known as Wireless Access in Vehicular Environment (WAVE). An implementation of that standard as the MAC Protocol in a high-density of nodes in Vehicular Ad-Hoc Networks (VANETs) may create a performance drawback, in particular for packet loss and delay whenever collisions happen. Introducing Time Division Multiple Access (TDMA) schemes can improve the performance. However, TDMA scheduling is difficult to manage the case of high-density of traffic, the high mobility of vehicles, and dynamic network topology. This journal proposes a clustered-based TDMA by traffic priority in VANETs. The clustered traffic is defined as high and low traffic priority and embedded in TDMA MAC Header. The evaluation result obtained through NS3 Simulator shows that the proposed approach performed better in a high-density of nodes.

show abstract

Section: Time Division Multiple Access (Tdma)mentioning

confidence: 99%

Pre-Emptive Traffic Management for a Cluster-Based TDMA System in Vehicular Communications

Prasetya¹,

Sheu²,

Basuki³

et al. 2017

JCC

View full text Add to dashboard Cite

show abstract

“…Each node can receive the packet transmitted by other nodes in the one-hop neighbors. For increasing the lifetime of the cluster, each node in a cluster has to move in the same direction [7][8][9][10]. Because a node in the VANET moves in and out of the cluster very frequently, a node which is moving in the opposite direction of a CH can be affected to a stable cluster.…”

Section: Cooperative Mac Protocol For Intercluster Communicationsmentioning

confidence: 99%

“…Many clustering algorithms proposed in MANET are not suitable for VANET because of these properties. Many clustering algorithms for MANET and VANET are proposed [7]. VANET clustering algorithms focus mostly only on position and direction of vehicle and are derived from MANET.…”

Section: Introductionmentioning

confidence: 99%

ECCT: An Efficient-Cooperative ADHOC MAC for Cluster-Based TDMA System in VANETs

Nguyen

Kazmi

Hong

2015

International Journal of Distributed Sensor Networks

View full text Add to dashboard Cite

In VANETs, a clustering algorithm can be used to partition the network into smaller segments. Therefore, the clustering algorithms provide not only limited channel contention but also fair channel access within the cluster. In addition, they also increase spatial reuse in VANETs and efficient control for the network topology. The main concern in the clustering algorithm is the cluster stability. The major challenge is to elect a cluster head and to maintain the membership of member nodes in a highly dynamic and a fast-changing topology. Therefore, the major criterion for cluster formation is to form a stable cluster. In this paper, a clustering algorithm to affect organization and cooperative ADHOC MAC for cluster-based TDMA system in VANETs (ECCT) is proposed. The cooperation is used to help a cluster head update each neighbor cluster's information which helps each cluster head to avoid collision when two clusters move into each other's cluster's transmission range. This efficiently utilizes a time slot. We use the lowest-ID algorithm to achieve organization. The analytical and simulated results show that not only the average number of time slots for electing a cluster head but also total number of time slots before data can be successfully transmitted is less than the existing cluster-based TDMA system and IEEE 802.11p.

show abstract

“…Accordingly, many works have been done to develop effective clustering algorithms for VANETs with most of them focusing on the scenario of the highway or straight lanes [4,[10][11][12][13][14][15][16][17][18][19]. However, the performance of these schemes turns out to be unsatisfactory when it comes to a city scenario with crossroads.…”

Section: Introductionmentioning

confidence: 99%

An enhanced low overhead and stable clustering scheme for crossroads in VANETs

Huo

Liu

et al. 2016

J Wireless Com Network

View full text Add to dashboard Cite

In this paper, we study the clustering problem for crossroads in Vehicular Ad hoc Networks (VANETs). Considering the load balancing of both the whole network and each cluster based on the multiple metrics, an Enhanced Low Overhead and Stable Clustering (EnLOSC) scheme is presented to ensure the stability and security of clusters and to reduce the communication overhead in this case. The proposed capability metric, designed to find the vehicles with similar direction and better channel quality, is exploited in the processes of formation and maintenance to determine which node is suitable for a cluster head. Based on this, a Cluster Head Electing in Advance Mechanism (CHEAM) is developed in order to fairly select a new head for "isolated" vehicles that may not belong to a cluster. Meanwhile, other metrics are related to the node density and cluster size, which are exploited in the Cluster Merging and Splitting Mechanisms to keep the system load balancing and to improve the communication quality. Furthermore, the proposed Discovery and Elimination Scheme (DES) is designed to tackle the malicious nodes that may hurt the cluster communication. Accordingly, an enhanced cluster maintenance strategy with multi-metrics and a secure scheme is proposed so as to reduce the number of isolated vehicles, keep appropriate loading for each cluster head, and protect the whole link over cluster communication. Numerical results and discussion indicate that the cluster stability, communication overhead, load balance, and security can be significantly enhanced by our proposed scheme.

show abstract

Clustering in MANET and VANET: A survey

Cited by 41 publications

References 13 publications

Pre-Emptive Traffic Management for a Cluster-Based TDMA System in Vehicular Communications

Pre-Emptive Traffic Management for a Cluster-Based TDMA System in Vehicular Communications

ECCT: An Efficient-Cooperative ADHOC MAC for Cluster-Based TDMA System in VANETs

An enhanced low overhead and stable clustering scheme for crossroads in VANETs

Contact Info

Product

Resources

About