- Open Access
Distributed multi-hop clustering algorithm for VANETs based on neighborhood follow
© Chen et al.; licensee Springer. 2015
Received: 30 August 2014
Accepted: 10 March 2015
Published: 1 April 2015
Vehicular ad hoc networks (VANETs) have become important components of metropolitan area networks, and clustering for VANETS provides many advantages. However, the stability of current clustering algorithms exhibits poor robustness because a VANET is a highly dynamic scenario. In this study, a novel multi-hop clustering scheme for VANETs, which generates cluster heads (CHs) via neighborhood follow relationship between vehicles, is proposed. The scheme is based on a reasonable assumption that a vehicle cannot certainly identify which vehicle in its multi-hop neighbors is the most suitable to be its CH, but it can easily grasp which vehicle in one-hop distance is the most stable and similar with it, and thus, they most likely belong to the same cluster. Consequently, a vehicle can choose its CH by following the most stable vehicle. The relative mobility between two vehicles combining the gains based on the followed number and the historical following information enables a vehicle to select which target to follow. Extensive simulation experiments are conducted to validate the performance of the proposed clustering scheme.
As a new form of mobile ad hoc networks (MANETs), the vehicular ad hoc network (VANET) has emerged with the rapid development of radio technology that allows vehicle-to-vehicle communication . VANET is one of the important components of an intelligent transport system because it holds great potential in traffic accident warning, traffic flow control, as well as in providing information services and extra serviceability.
Clustering in VANET exhibits good scalability, because clustering can provide a simple information management mechanism and improve communication efficiency. Therefore, clustering algorithms for VANETs are attracting increasing attention.
Unlike traditional MANETs, VANETs exhibit new features such as rapid movement of vehicles, frequent changing of network topology, and limited driving directions; moreover, it does not consider energy problems . These particular features are the reason why traditional clustering algorithms for MANETs can hardly be applied in VANETs. Cluster stability is an important requirement in VANETs. Vehicles move fast which makes clusters broken easily and further affects the routing efficiency. Moreover, unstable clusters are prone to generate more control packets in VANETs and make the networks overload.
Considerable research has explored clustering algorithms for VANETs to satisfy the requirements of their new features [3-10]. Most of these studies are based on one-hop clustering, which only allows communication between a cluster member (CM) and its cluster head (CH) with one-hop distance. The coverage of clusters is small in one-hop clustering, which leads to excess CHs and high-maintenance overhead. Consequently, several multi-hop clustering algorithms have been proposed in the past years [11-13]. These algorithms can extend the coverage of clusters, reduce the number of CHs, and improve cluster stability. However, some issues remain in multi-hop clustering for VANETs. For example, cluster stability must be further improved and maintenance cost must be reduced. Thus, comprehensive solutions must be developed.
A novel cluster model based on one-hop neighborhood follow is proposed. In the model, a cluster has a CH, which is directly or indirectly followed by other vehicles. The structure of DMCNF can steadily evolve in highly dynamic VANETs.
A neighborhood follow strategy is introduced for vehicles to choose and follow stable target vehicles from one-hop neighbors. Through this strategy, vehicles can adaptively update neighborhood follow information. Consequently, clusters are formed and maintained.
Through the neighborhood follow strategy, clusters are formed and maintained in a distributed manner. Vehicles are only required to regularly communicate with its one-hop neighbors for updating the neighborhood following information and maintaining clusters.
DMCNF does not depend on location service but still provides grouping of related vehicles and fast response to topology changes.
The rest of this paper is organized as follows. Section 2 discusses the review of related literature, and Section 3 provides the preliminaries of the study. Section 4 describes the DMCNF algorithm, and Section 5 presents the experimental results. Finally, Section 6 concludes the paper and suggests a potential subject for future work.
2 Related work
Clustering is a well-known means of organizing networks in MANETs. Many clustering solutions, including identifier neighbor-based clustering, topology-based clustering, mobility-based clustering, energy-based clustering, and weight-based clustering, have been proposed [14-21]. However, these clustering solutions significantly differ from vehicular clustering. MANETs are primarily limited because of their energy  and processing power; hence, their clustering is optimized for low-resource usage. However, vehicles are not only rich in resources, but they are also highly mobile. Consequently, clustering algorithms for MANETs are not effective in VANETs, and new solutions must be developed.
Mobility-based clustering algorithm (MOBIC)  is a popular clustering algorithm mentioned in various studies. This approach is based on the lowest-ID algorithm; yet, it uses a signal power level mobility metric that is derived from successive receptions. MOBIC does not scale well in VANETs because it is a simple algorithm designed for MANETs; nevertheless, it is frequently compared with other VANET clustering algorithms.
Hafeez et al.  proposed a novel clustering algorithm for VANETs by considering speed as the main influential factor to form clusters. These researchers also attempted to improve cluster stability via the fuzzy processing of speed. The algorithm introduced by Hafeez et al. chooses the second optimal vehicle as the temporary CH when the original one becomes unavailable. The algorithm is applied to high-mobility scenarios, but CHs frequently change when they move fast. The rapid change in network topology induces the unstable performance of temporary CHs, which results in unstable clusters.
The affinity propagation (AP) algorithm is one of the most stable clustering algorithms that have been recently proposed. Applying AP to VANETs  remarkably improves cluster stability. Nevertheless, AP is a distance-based clustering algorithm, which results in the frequent changing of CHs when speed changes dramatically. Moreover, AP requires several iterative loops that increase the delay time of cluster formation.
The majority of the other known clustering solutions for VANETs are studied in . Goonewardene et al.  presented a novel algorithm with the rare feature of cluster overlapping. In particular, this algorithm considers speed, location, and direction via the Global Positioning System (GPS) or other similar services to form clusters. The aggregate local mobility (ALM) algorithm  is a new beacon-based clustering scheme that aims to extend the lifetime of clusters by using ALM to decide cluster reorganization. Meanwhile, Rawashdeh and Mahmud  considered speed and relative direction to present a novel speed-overlapped clustering algorithm for highways. This system also depends on location services.
The majority of the proposed clustering algorithms for VANET depend on GPS, which may not be the ideal option [23-25]. Positioning services are not available everywhere, and even if they are, their accuracy can significantly vary. Inaccuracy, even within a few meters, endangers position service-based clustering algorithms because it can severely affect cluster stability and leads to communication failure, which are both unacceptable. The complexity and reliability of the entire clustering system are also influenced by its dependence on positioning services. Nonetheless, vehicles should be able to communicate even when positioning services are unavailable or unreliable.
Moreover, most of the aforementioned algorithms are based on one-hop clustering, which only allows communication among one-hop neighbors. Consequently, the coverage rank is small and many clusters are formed, which decrease cluster stability. Cluster formation algorithms should be designed to guarantee cluster stability which is crucial to reduce the maintenance cost of clusters and increase throughput and routing efficiency.
Several scholars have recently analyzed multi-hop clustering algorithms, which are rare but exhibit good achievements.
Wolny  presented a modified distributed mobility-adaptive clustering algorithm  to adapt the new features of VANET. This modified algorithm is distributed and mobility-adaptive, as well as traffic direction-dependent, and thus, reclustering is avoided when the clusters of vehicles move in different directions. However, this algorithm requires GPS to acquire direction data.
Zhang et al.  set packet transfer delay as the relative mobility between multi-hop distanced vehicles and selected vehicles with the smallest aggregate mobility within multi-hop neighbors as CHs. In this scheme, vehicles must identify the aggregate mobility of all N-Hops distance neighbors. Consequently, numerous extra control messages are generated and broadcasted within the network, which eventually reduces the efficiency of cluster formation.
Ucar et al.  introduced a vehicular multi-hop algorithm for stable clustering (VMaSC) based on choosing the vehicle with the least mobility. Mobility is calculated with the difference in speed among neighboring vehicles in multi-hop. However, VMaSC requires the support of GPS or similar location services to obtain mobility data.
Hierarchical cluster analysis (HCA)  is a fast, randomized clustering algorithm. Instead of attentively selecting the initial CHs and constructing the most stable clusters, HCA attempts to assemble clusters as fast as possible, which leaves cluster optimization in the maintenance phase. The only limiting factor in cluster size is radio propagation, which is avoided by implementing two-hop clustering. HCA is simple and fast, but it does not support optimization related to vehicle movement pattern that can improve cluster stability and CH duration.
Compared with one-hop clusters, multi-hop clusters can extend the range of cluster coverage and gain additional advantages. Hence, multi-hop cluster is a promising direction in VANETs. However, there still remain some open issues to be solved, which can be divided into two main aspects in general: 1) Multi-hop clustering scheme should reduce the control overhead in the processes of forming and maintaining the cluster for VANETs. 2) More complex routing protocols should be designed deliberately to satisfy the requirement of multi-hop communication among vehicles in different clusters.
3.1 Cluster structure
Clusters are virtual groups formed by using clustering algorithms. Each cluster consists of a CH and several CMs. The architecture of a cluster can be divided into two categories, namely, one-hop and multi-hop clusters, based on routing hops.
In one-hop cluster, each CM can directly communicate with its CH in a one-hop cluster and can directly or indirectly communicate (via CH) with other CMs.
In multi-hop cluster, vehicles can communicate with each other in a multi-hop manner.
A multi-hop cluster scheme can decrease the number of CHs to reduce communication cost. As shown in Figure 1b, V1 and V2 can be divided into cluster up and down, respectively, because a multi-hop structure allows CHs to indirectly communicate with CMs. Moreover, CMs can communicate with their CHs through other intermediate CMs. These conditions allow CMs and CHs to move in a flexible manner.
However, the cost of forming clusters and maintaining a multi-hop cluster structure may be high. A vehicle must determine the aggregate mobility metric of all vehicles in N-Hop distance . This situation generates and broadcasts numerous control messages within the network and reduces the efficiency of cluster formation. Thus, multi-hop clustering algorithms must be designed to improve the efficiency of cluster formation. This objective is realized in this study by presenting a new multi-hop cluster model that depends on local one-hop topology information. The proposed cluster model is presented in the following section.
3.2 Clustering performance metrics
The clustering of MANETs is primarily limited by their energy  and processing power. Hence, existing clustering algorithms are optimized for low-resource usage. In VANETs, the scenario is completely different because vehicles are rich in energy resource and highly mobile. Thus, clustering in VANETs mainly aims to improve cluster stability. Improving cluster stability is helpful to reduce the maintenance cost of clusters and increase throughput and routing efficiency.
CH duration is the interval from the period during which a vehicle is selected as a CH to the period it assumes other roles. Similarly, CM duration is the interval between the periods during which a vehicle joins and leaves a cluster. Maximizing the duration of CHs and CMs is useful to improve the stability and minimize the overhead cost of cluster formation .
CH change number is the number of vehicles that shift from being CH to other roles. The analysis shows that the cost of selecting CHs and modifying cluster structure is expensive . Consequently, clustering algorithms must attempt to reduce the changing of CHs to decrease the reselection of CHs and the reassociation of CMs. Thus, CH change number is a significant measurable indicator.
The routing efficiency of a VANET exerts the greatest influence. A few clusters accelerate routing in a VANET. Therefore, cluster number is also an important indicator in measuring cluster structure.
3.3 DMCNF algorithm
Notations and description
One-hop neighbor list of vehicle x
The packet delay of a packet sent from vehicle y to vehicle x
The relative mobility metric between x and y
The CH of vehicle x
The one-hop neighbor follow target of vehicle x
The control message sent periodically to maintain the information of neighbors
The time interval of two continuous periods for a vehicle to send hello messages
The notification message sent from a follower to its follow target
Follow reply message
The reply message from a vehicle to its followers caused by a follow message
The message broadcasted from a new CH
3.4 Neighborhood follow cluster model
Compared with the traditional cluster structure, a more stable structure is constructed and labeled as the neighborhood follow cluster model, which includes the following properties.
Property 1 Multi-hop. Each cluster comprises a CH and CMs. Each CM connects to its CH directly or indirectly via multi-hop.
Property 2 A CM passively selects its CH. A following relation exists between two vehicles in a one-hop distance, in which a CM only chooses and follows a stable neighbor and then owns and shares the same CH with its neighbor.
In a traditional multi-hop structure, a CM directly chooses its CH according to the smallest relative mobility when it receives several head messages. This traditional structure requires each CM to be familiar with the relative mobility among all possible CHs. Consequently, extra control messages are widely broadcasted within the network, and each vehicle must store and update the relative information of all multi-hop neighbor vehicles. This situation critically increases the overhead.
In large and complex VANETs, a vehicle can hardly obtain the precise details of multi-hop distanced vehicles and decide which CH to choose among multi-hop neighbors. By contrast, a vehicle can quickly obtain the most stable vehicle among its one-hop neighbors. Then, they probably belong to a same cluster. In this study, a vehicle is not required to actively detect its relative mobility with all CHs in multi-hop but must select its CH by following the most stable one-hop neighbor. This mechanism is called the neighborhood follow relationship of belonging to a cluster. Related definitions are provided as follows.
Definition 2 (indirect following relationship) If vehicle y does not belong to NBHD(x), but a following chain exists from x to y, then x → … → i → … → y. Accordingly, x indirectly follows y; such condition is denoted as x ↦ y.
Consequently, a neighborhood follow cluster is defined as follows.
Property 3 Follow uniqueness. A CM directly follows only one one-hop neighbor and directly or indirectly follows only one CH.
Similar to the case of the longest follow chain 16 → 15 → 14 → 11 in the right cluster (Figure 2), each vehicle in the chain only has one target to follow. That is, no other follow chain exists from vehicles 16 to 11. Moreover, vehicle 16 only indirectly follows vehicle 11.
A cluster structure can be constructed by solving two problems, which are as follows: (1) ‘How does a vehicle decide which vehicle to follow?’ and (2) ‘How are CHs selected according to the neighborhood follow relationship?’ The solutions to these problems are respectively introduced in Sections 4.2 and 4.3
3.5 Neighborhood follow strategy
3.5.1 Relative mobility
3.6 Neighborhood follow strategy
Vehicles move fast in a VANET. Consequently, a vehicle may easily change its target if it simply chose it based on instant relative mobility. Thus, when deciding whether it should follow vehicle PktDelay x,y = Now − TT y , vehicle x considers three factors, namely, the relative mobility with y (RelM x,y ), the current number of followers of y (fc y ), and the historical cluster belonging information of y.
The neighborhood follow strategy is presented after defining two following gains, which are based on the number of followers and the historical cluster belonging information, respectively.
The gain based on the followed number and the historical cluster belonging information is helpful in improving cluster stability.
Cluster structure should be adjusted with network evolution. When forming clusters, CHs remain unidentified. Hence, the neighborhood follow strategy only considers relative mobility and gain based on the number of followers. Meanwhile, when maintaining cluster structure, the neighborhood follow strategy also considers the gain based on the historical cluster belonging information. In such case, a vehicle does not frequently change its target.
3.7 CH decision rule
Direct and indirect neighborhood follow relation between vehicles can be obtained with the strategy. To obtain the final cluster structure, CHs should be selected.
CHs typically forward packets for communication among vehicles. Selecting stable CHs is beneficial to promote routing efficiency and reduce packet loss probability. According to the neighborhood follow strategy, vehicles with more followers and smaller average relative mobility with their neighbors are more stable. Consequently, these vehicles are suitable to be selected as CHs. The rule in selecting a vehicle to be a CH is described as follows.
As indicated in Formula 9, if vehicle x can be considered as a CH, then the number of its followers (fc x ) should be greater than that of its target vehicle y, and its average relative mobility (AvgRelM x ) should be less than that of vehicle y. The basis of this rule is obvious. In a following chain, downstream vehicles are prone to be stable, i.e., they have more followers and are more stable than their followers. However, CHs are exceptions. The follow uniqueness property of the proposed cluster model causes CHs to have their own targets to follow from neighbors in one-hop. Nevertheless, these CHs have evidently greater fc and less AvgRelM than their neighbors.
3.8 Cluster formation and maintenance
This section discusses the detailed processes of forming and maintaining the cluster structure of VANETs based on the neighborhood follow strategy and CH decision rule. DMCNF is a distributed clustering method. Meanwhile, a VANET exhibits a dynamic evolution that presents a dynamic cluster structure, in which each vehicle updates its follow information and dynamically changes its state. Vehicles have three kinds of state, namely, CLUSTER_HEAD, CLUSTER_MEMBER, and CLUSTER_UNDECIDED.
Fields of element y of the Nblist of vehicle x
The sequence number of y
The packet transmission delay between x and y
The current state of y
The cluster head of y
The number of followers of y
The relative mobility between x and y
The average relative mobility between y and each of its neighbors
FOLLOWER: y follows x
FOLLOWEE: x follows y
NULL: no follow relation between them
The current state of vehicle x, i.e., CLUSTER_UNDECIDED, transforms into CLUSTER_MEMBER after it sends a hello message. Then, the vehicle starts a timer. After a certain period, referred to as the local learn interval, the vehicle stops receiving hello messages and selects which target to follow. The vehicle chooses a target from the Nblist according to the neighborhood follow strategy and sends a follow message to the target vehicle to notify it about the selection. After receiving the follow message, the target vehicle sends back a follow reply message to vehicle x. The follow reply message contains the id, state, ch, and fc of the target vehicle. After receiving the follow reply message, vehicle x updates its Nblist with the information carried in the message.
CHs are passively selected in DMCNF. After sending the reply message to the follower, the target vehicle, whose current state is CLUSTER_MEMBER or CLUSTER_HEAD, triggers a process to determine whether to be a CH by adopting the predefined CH decision rule. If the vehicle is determined to be a CH, it changes its state to CLUSTER_HEAD and broadcasts a head message to its followers and the target. Algorithm 2 demonstrates the process of receiving a follow message.
Upon receiving a head message, the followers with the state of CLUSTER_MEMBER update their CH information and continue to broadcast the head message to their followers (if any). Some followers may be the CHs of other clusters, and these followers directly drop the head messages. If the target vehicle of the CH is also a CH, then the target vehicle is no longer fit to be a CH. Subsequently, it changes its state to CLUSTER_MEMBER, triggers the process of choosing a target, and directly drops the head message. Algorithm 3 presents the process of receiving a head message.
Once each vehicle selects a target, its state turns to CLUSTER_HEAD or CLUSTER_MEMBER, which indicates that a transient cluster structure is formed.
Each vehicle triggers the process of choosing a target in every hello interval (HI). The maintenance work is then completed in the time interval during which a vehicle finishes its state updating until the next HI occurs. Each vehicle must execute a check job in every check interval (CI) during maintenance. A CM vehicle is tasked to ensure its connection with its target. If such connection is lost, then a CM triggers the process of choosing a new target. For a CH vehicle, the process of selecting a new target is triggered if other CH vehicles exist in its one-hop neighbor.
4 Simulation results
1,000 m × 1,000 m
10 to 35 m/s
Number of vehicles
100 to 300 m
Two-way ground model
5 CH duration
In particular, Figure 3 indicates that CH duration decreases with increasing vehicle velocity. Increased vehicle velocity makes it difficult for CHs to maintain a relatively stable condition with their neighbor vehicles for a long period. If the CHs do not satisfy the conditions for being a CH, then they are demoted into CMs. Nevertheless, with the increase in vehicle velocity, CH duration is moderately reduced in DMCNF than in N-Hop. Meanwhile, CHs in N-Hop must exhibit the least average relative mobility among their N-Hop neighbors. Such condition increases the difficulty of maintaining stable CHs for a long period under high vehicle velocity. In DMCNF, the stability of CHs only considers the relative mobility with their followers and targets, thereby enhancing the robustness of vehicle velocity.
The transmission range factor influences the stability of CH vehicles, and CH duration increases with increasing transmission range. With a wide transmission range, vehicles do not lose connection with their neighbors. Similar to the case in DMCNF, the vehicle reboots the process of choosing a new target once it loses its target. This situation may reduce the number of followers of CHs, which may be demoted to CMs, and consequently, increases the number of state changes from CLUSTER_HEAD to CLUSTER_MEMBER. Therefore, increasing transmission range is beneficial to cluster stability.
In DMCNF, a vehicle triggers the process of choosing its target every HI to maintain a dynamic cluster structure for a VANET. Figure 3 reveals that CH duration increases with increasing HI. During each HI, a vehicle checks its connection with its target in every CI. The stability of a vehicle may deteriorate after a while; yet, the vehicle will not reboot the process of choosing a new target as long as it does not lose its connection with its target. However, when HI is too small, the vehicle will reselect a target based on its new local topology structure, which may vary from the old one. Consequently, some CHs lose their followers and become CMs. DMCNF is superior to N-Hop under different scenarios.
5.1 CM duration
CM duration increases with increasing propagation range because vehicles are stable with their neighbors under a high propagation range. Moreover, the increase in HI allows CM vehicles to reduce the frequency of rebooting the process of choosing a target, which allows them to leave their old cluster.
5.2 CH change number
5.3 Number of clusters
5.4 Analysis of follow situation in cluster structure
5.5 Analysis of overhead
In this study, a multi-hop clustering scheme with improved stability is obtained. First, the cluster model is presented based on the neighborhood follow strategy. Then, a novel multi-hop clustering algorithm, called DMCNF, is proposed. DMCNF allows vehicles to periodically choose their targets from one-hop neighbors in a distributed manner. The neighborhood follow strategy considers relative mobility, gain based on the number of followers, and gain based on the historical cluster belonging information. Moreover, this strategy improves the stability of clusters during network evolution. The distributed manner of choosing a target leads to easy maintenance of the cluster structure. The efficient routing protocols based on the neighborhood follow cluster structure for VANETs will be explored in the future.
The authors would like to thank the support of the Technology Innovation Platform Project of Fujian Province under Grant No. 2009 J1007, the Key Project of Fujian Education Committee under Grant No. JK2012003, the Program of National Natural Science Foundation of China under Grant No. 61300104, 61103175, and 61370210, and the Natural Science Foundation of Fujian Province under Grant No. 2013 J01232.
- H Hartenstein, K Laberteaux, A tutorial survey on vehicular ad hoc networks. IEEE Commun Mag 46(6), 164–171 (2008)View ArticleGoogle Scholar
- S Tayal, M Triphathi, VANET-challenges in selection of vehicular mobility model, in Proc. of the Second International Conference on Advanced Computing & Communication Technologies (IEEE, Rohtak-Haryana India, 2012), pp. 231–235Google Scholar
- Z Wang, L Liu, M Zhou, A position-based clustering technique for ad hoc intervehicle communication. Appl Rev IEEE Transactions Systems, Man, and Cybernetics, Part C 38(2), 201–208 (2008)View ArticleGoogle Scholar
- RT Goonewardene, F Ali, E Stipidis, Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks. IET Intell Transp SY 3(2), 148–158 (2009)View ArticleGoogle Scholar
- E Souza, I Nikolaidis, P Gburzynski, A new aggregate local mobility (ALM) clustering algorithm for VANETs, in Proc. of Communications (ICC) (IEEE, Cape Town- South Africa, 2010), pp. 1–5Google Scholar
- A Koulakezian, ASPIRE: adaptive service provider infrastructure for VANETS (University of Toronto, 2011Google Scholar
- Z Rawashdeh, SM Mahmud, A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP J Wirel Commun Netw 1, 1–13 (2012)View ArticleGoogle Scholar
- S Vodopivec, J Bester, A Kos, A survey on clustering algorithms for vehicular ad-hoc networks, in Proc. of Telecommunications and Signal Processing (TSP), 2012 35th International Conference on (IEEE, Brague-Czech Republic, 2012), pp. 52–56View ArticleGoogle Scholar
- K Hafeez, L Zhao, Z Liao, B Ma, A fuzzy-logic-based cluster head selection algorithm in VANETs, in Proc. of Communications (ICC) (IEEE, Orrawa-Canada, 2012), pp. 203–207. 3–27 11–15 June 2012Google Scholar
- B Hassanabadi, C Shea, L Zhang, S Valaee, Clustering in vehicular ad hoc networks using affinity propagation. Ad Hoc Netw 13, 535–548 (2014)View ArticleGoogle Scholar
- Z Zhang, A Boukerche, R Pazzi, A novel multi-hop clustering scheme for vehicular ad-hoc networks, in Proc. of the 9th ACM international symposium on Mobility management and wireless access (ACM, Paris-France, 2011), pp. 19–26Google Scholar
- S Ucar, S Ergen, O Ozkasap, Vehicular multi-hop algorithm for stable clustering in vehicular ad hoc networks, in Wireless Communications and Networking Conference (WCNC) (IEEE, Shanghai-China, 2013), pp. 2381–2386Google Scholar
- E Dror, C Avin, Z Lotkerk, Fast randomized algorithm for hierarchical clustering in vehicular ad-hoc networks, in Ad Hoc Networking Workshop (Med-Hoc-Net), 2011 The 10th IFIP Annual Mediterranean. IEEE, 2011, pp. 1–8Google Scholar
- C Lin, M Gerla, Adaptive clustering for mobile wireless networks. IEEE J Sel Areas Commun 15(7), 1265–1275 (1997)View ArticleGoogle Scholar
- J Yu, P Chong, 3hbac (3-hop between adjacent clusterheads): a novel non-overlapping clustering algorithm for mobile ad hoc networks, in Proc. of 4th IEEE Pacific Rim Conference on Communications, Computers and signal Processing (IEEE, Singapore, 2003), pp. 318–321Google Scholar
- P Basu, N Khan, T Little, A mobility based metric for clustering in mobile ad hoc networks, in Proc. of 21st International Conference on Distributed Computing Systems Workshops (IEEE, Arizona-USA, 2001), pp. 413–418Google Scholar
- M Ni, Z Zhong, D Zhao, MPBC: a mobility prediction-based clustering scheme for ad hoc networks. IEEE Trans Veh Technol 60(9), 4549–4559 (2011)View ArticleGoogle Scholar
- Y Xu, S Bien, Y Mori, J Heidemann, D Estrin, Topology control protocols to conserve energy in wireless ad hoc networks. Center for Embedded Network Sensing, 2003.Google Scholar
- R Selvam, V Palanisamy, Stable and flexible weight based clustering algorithm in mobile ad hoc networks. Int J Com Sci Inf Technol 2(2), 824–828 (2011)Google Scholar
- R Agarwal, D Motwani, Survey of clustering algorithms for MANET. arXiv preprint arXiv:0912.2303, 2009Google Scholar
- A Bentaleb, A Boubetra, S Harous, Survey of clustering schemes in mobile ad hoc networks. Commun Netwo 5(02), 8 (2013)View ArticleGoogle Scholar
- I Humar, X Ge, L Xiang, M Chen, J Zhang, Rethinking energy efficiency models of cellular networks with embodied energy. IEEE Netw 25(2), 40–49 (2011)View ArticleGoogle Scholar
- J Volpe, Vulnerability assessment of the transportation infrastructure relying on the global positioning system, 2001Google Scholar
- M Thomas, J Norton, A Jones, Global navigation space systems: reliance and vulnerabilities (The Royal Academy of, Engineering, 2011)Google Scholar
- S Vodopivec, J Bešter, A Kos, A multihoming clustering algorithm for vehicular ad hoc networks. Int J Distributed Sensor Networks 2014(2014), 8 (2014). Article ID 107085Google Scholar
- G Wolny, Modified DMAC clustering algorithm for VANETs, in Proc. of 3rd International Conference on Systems and Networks Communications (IEEE, San Francisco-USA, 2008), pp. 268–273Google Scholar
- S Basagni, Distributed clustering for ad hoc networks, in Proc. of 4th International Symposium on Parallel Architectures, Algorithms, and Networks (PAAP). 1999, pp. 310–315Google Scholar
- M Ni, Z Zhong, K Wu, D Zhao, A new stable clustering scheme for highly mobile ad hoc networks, in Proc. of 2010 IEEE Wireless Communications and Networking Conference (WCNC 2010, IEEE, Sydney-Australia, 2010), pp. 1–6Google Scholar
- K Fall, K Varadhan, The network simulator (ns-2). http://nsnam.isi.edu/nsnam/index.php/Main_Page
- M Fiore, J Harri, F Filali, C Bonnet, Vehicular mobility simulation for VANETs, in Proc. of 40th Annual Simulation Symposium (ANSS’07, Norfolk-England, 2007), pp. 301–309View ArticleGoogle Scholar
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited.