- Open Access
Clustering and OFDMA-based MAC protocol (COMAC) for vehicular ad hoc networks
© Abdel Hafeez et al; licensee Springer. 2011
- Received: 27 February 2011
- Accepted: 30 September 2011
- Published: 30 September 2011
The IEEE community is working on the wireless access in vehicular environments as a main technology for vehicular ad hoc networks. The medium access control (MAC) protocol of this system known as IEEE 802.11p is based on the distributed coordination function (DCF) of the IEEE 802.11 and enhanced DCF of the IEEE 802.11e that have low performance especially in high-density networks with nodes of high mobility. In this paper, we propose a novel MAC protocol where nodes dynamically organize themselves into clusters. Cluster heads are elected based on their stability on the road with minimal overhead since all clustering information is embedded in control channel's safety messages. The proposed MAC protocol is adaptable to drivers' behavior on the road and has learning mechanism for predicting the future speed and position of all cluster members using the fuzzy logic inference system. By using OFDMA, each cluster will use a set of subcarriers that are different from the neighboring clusters to eliminate the hidden terminal problem. Increasing the system reliability, reducing the time delay for vehicular safety applications and efficiently clustering vehicles in highly dynamic and dense networks in a distributed manner are the main contributions of our proposed MAC protocol.
T he increase in number of vehicles on our roads and the immense number of fatal accidents they cause have driven the research and development of new-generation technologies that help drivers travel more safely. One major cause to traffic accidents is that drivers cannot consistently respond to the changing road condition appropriately. In fact, most accidents could be avoided if drivers could obtain and use relevant information of the traffic that is beyond their vision using wireless communication technology. In recognition to this problem, the IEEE community is working on the standardization of IEEE802.11p , which is intended to enhance the IEEE 802.11 to support vehicular ad hoc networks (VANETs) applications where reliability and low latency are crucial.
The IEEE 802.11p uses carrier sense multiple access with collision avoidance (CSMA/CA) as the basic medium access scheme in the licensed ITS 5.9 GHz (5.850-5.925 GHz) band in North America. The 75 MHz spectrum is divided into seven 10 MHz channels and a 5 MHz guard band. The control channel (CCH), channel 178, will be used for safety-related applications and system control management. The other six channels are service channels (SCH) dedicated for non-safety and commercial applications. Vehicles will alternate between the CCH channel and one or more of the SCH channels.
The standard assumes that all vehicles will be synchronized to a common time through an external system like global positioning system (GPS). Although the interval of synchronization (SI) is not specified by the standard, it is selected to be 100 ms in most safety-related applications. At the beginning of this interval, vehicles will synchronize to the control channel for a period called control channel interval CCI. The remaining time is called service channel interval SCI, where vehicles synchronize to one of the service channels, such that SI = CCI+SCI.
Vehicles will be equipped with sensors and GPS systems to collect information about their position, speed, acceleration and direction to be broadcasted to all vehicles within their range. Based on this information, drivers can better operate vehicles to avoid potential dangers. In this scenario, all vehicles should have fair access to the control channel such that all safety-related messages are present to all vehicles that are all made visible to every individual driver in the range.
Since most VANETs' applications are broadcasting in nature, vehicles will not send an acknowledgement (ACK) for the received broadcast messages. Therefore, the transmitter cannot detect whether a packet is received properly and hence will not resend the packet. As VANETs tend to grow in terms of number of vehicles within a certain geographical area, their applications that use broadcasting will face a challenge in managing the wireless channel capacity in terms of throughput, fairness and time delay. This is because the IEEE 802.11p uses the DCF as a MAC protocol, which is known to have a poor performance such as unbounded channel access delay and consecutive packet drops as the number of nodes increases within the communication range.
Since vehicular safety applications have strict requirements on reliability and low latency, VANETs should be self-organized and provide a distributed channel access to all nodes within the communication range. It also implies the need for ad hoc mode to support vehicle-to-vehicle (V2V) communication or intervehicle communication (IVC). In fact, the efficiency of VANETs depends on the performance and reliability of their MAC protocol, which must be decentralized to fit their ad hoc nature. The MAC protocol should cope with the fast-changing topology of VANETs and their uneven node density on the road. The vehicle density on the road varies with time and location. In some congested areas, the number of vehicles that contend for the channel is high, which results in deteriorating the DCF performance. However, in low-density areas, nodes may struggle to find a path between a source and a destination and to maintain the link between them for the whole period of communication.
To solve the aforementioned problems, we propose a novel MAC protocol called clustering and OFDMA-based MAC (COMAC) protocol where nodes dynamically organize themselves into clusters. Cluster heads are elected based on their stability on the road and with minimal overhead since clustering information is embedded in vehicles' periodic status messages. The COMAC protocol takes advantage of the OFDMA scheme and works under the IEEE 802.11p standard. We divide the control channel subcarriers into four groups. Each cluster will use a set of subcarriers that are different from the neighboring clusters to eliminate the hidden terminal problem and hence increase the system reliability and decrease the time delay for safety messages. The COMAC protocol is adaptable to drivers' behavior on the road and has a learning mechanism for predicting the future speed and position of all cluster members using the fuzzy logic inference system (FIS). This makes the proposed protocol more efficient in maintaining the cluster topology and increases the life time of the elected cluster head and its members.
The rest of this paper is organized as follows: Section 2 presents a review of the significant contributions in the scope of VANETs MAC protocols found in the literature. The characterization of our COMAC protocol and its algorithms are introduced in Section 3. In Section 4, we analyze the proposed MAC protocol in terms of time delay, reliability, stability and network convergence. We present our simulation results in Section 5 and conclude this paper in Section 6.
2. Related work
Most of vehicular safety applications proposed in the literature rely on the IEEE 802.11p standard, which uses the DCF as its MAC protocol. The authors in [2–7] studied and evaluated the IEEE 802.11p for VANETs. They showed that this protocol has problems in predictability, fairness, low throughput and high collision rate especially in high-density networks. Due to these problems, many of the proposed solutions are based on time division multiple access (TDMA) where the channel is divided into time slots and each node is granted access during one or more of these time slots. In , the authors proposed a decentralized TDMA-based MAC protocol but did not specify how to synchronize the TDMA time slots among all vehicles within the range by using only one wireless channel. The authors in  proposed a self-organizing time division multiple access (STDMA) MAC protocol to grant channel access to all nodes within the range. In ADHOC MAC , the time is divided into frames, and each frame has a fixed number of slots where nodes can only reserve one or more of the free unreserved slots. However, in TDMA, strict synchronization and large overhead are needed between all nodes, and the system can only handle a limited number of vehicles within the range. This is a problem in VANETs where MAC protocol has to scale well since the number of nodes are not limited and vehicles can enter and leave the network at any time.
In [11, 12], the authors proposed a space division multiple access (SDMA) scheme where the road is divided into small cells. Each cell is large enough to occupy only one vehicle. For each cell, they assigned a time slot, frequency band or a code for the vehicle in that cell to use. This scheme has poor efficiency since most of the cells are empty especially in low-density networks and suffer from the location error problem.
A few clustering-based schemes have been proposed by  and  where nodes in the network are grouped into clusters. In , the authors proposed a clustering-based MAC multichannel protocol (CMCP) where each node is armed by two transceivers which they assume that they can operate simultaneously on different channels. One transceiver is used for the communication between cluster members, while the other is used to communicate with the cluster head on a different channel. Inside the cluster, the cluster head organizes the channel access between member nodes by using TDMA using one of its transceivers and different CDMA code. The other transceiver is used to communicate with the neighboring cluster heads by using the DCF of IEEE 802.11 on a different channel. This system has a very high cost and needs a very strict synchronization between all nodes in the network. Moreover, the system has a break point since all communications were done through the cluster head which uses both of its transceivers in communication with its cluster members and the neighboring cluster heads.
Since the communication requirements of VANETs' safety applications are complex and demand high throughput, reliability and bounded time delay concurrently, the design of their MAC protocol is a challenge especially in high-density scenarios where the number of nodes contending for the channel use is large. It is clear from previous studies that using TDMA or STDMA need strict synchronization and complete premapping of geographical locations to TDMA slots, but they are fair and have predictable delay. On the other hand, using CSMA scheme is less complex, supports variable packet sizes and requires no strict synchronization but has problems such as unbounded time delay and consecutive packet drops especially in high-density networks. Therefore, clustering is used to limit channel contention, provide fair channel access within the cluster, increase the network capacity by the spatial reuse of network resources and effectively control the network topology. The main challenge in clustering is the overhead introduced to elect the cluster head and maintain the membership in a highly dynamic and fast-changing topology such as in VANETs. Therefore, we propose a distributed and dynamic cluster-based MAC protocol called COMAC, which integrates OFDMA with the contention-based DCF algorithm in IEEE 802.11p. In COMAC, the network is dynamically organized into clusters where cluster memberships are changing overtime in response to vehicles mobility and density on the road. Cluster head is elected based on a stability criteria and could be taken over by another member if its stability factor has fallen below certain threshold. The proposed MAC protocol is adaptable to drivers' behavior and has a learning mechanism to predict the future speed and position of all cluster members using the fuzzy logic inference system. In COMAC, the OFDMA subcarriers of the IEEE 802.11p CCH channel are divided into four sets, and cluster members can use only one set within their cluster. COMAC is designed to fit under the IEEE 802.11p spectrum and specifications. In our COMAC, we assume that all vehicles are moving in one direction, i.e., one-way multilane highway segment.
3. COMAC PROTOCOL
Our proposed MAC protocol aims to make a large network with highly dynamic nodes that appear smaller and more stable, to increase the system reliability and to reduce the time delay in real-time applications. The main idea of our COMAC is to partition the network into clusters of nodes that are all reachable by their cluster head. Vehicles are equipped by one transceiver that can work in omnidirectional and directional modes. Vehicles are also equipped with the global positioning system (GPS) for positioning and time synchronization purposes. Vehicles will alternate between the CCH channel and one or more of the service channels every 100 ms. While they are synchronized to the CCH channel, vehicles transmit and receive their control and safety messages in omnidirectional mode. On the other hand, they could use directional mode when they are synchronized to one of the SCH channels. We assume that all vehicles within a cluster will have the same communication range (R), i.e., they use the same transmitting power (Pt), except for the cluster head that has two levels of power: one level of Pt, which is the same as other members and dedicated to communicate with its cluster members, and a second level of power that is enough to reach a distance of 2R to communicate with neighboring cluster heads.
A. Clustering in COMAC
The clustering algorithm is the most important component in any clustering-based MAC protocol. The faster the nodes are clustered around their elected cluster head and the less often they reelect a new cluster head, the more the network will appear small and static. In COMAC, each vehicle has its own unique ID and collect information such as speed, acceleration and direction from its internal sensor network and its position from GPS system, which is also used for time synchronization. The vehicle will also calculate its weighted stabilization factor (SFw), which is a function of the change in its relative speed and direction compared to its neighbors for the time it has been on the road. A vehicle with higher (SFw) is more likely to be elected as a cluster head. Calculation of the parameter (SFw) will be explained in a later subsection.
If there are no other vehicles or it does not lie within the communication range of the neighboring cluster heads (lone state), it will start transmitting its status messages using the temporary subcarriers set c 4 and set the fields CHID = CHBK = 0 in its status message.
If it encounters other vehicles using the same temporary set c 4 without an elected cluster head, they will start forming a temporary cluster. The vehicle with the highest SFw will be elected as the cluster head, and if more than one vehicle have the same SFw, they will elect the vehicle with the highest ID. The vehicle that happened to be located within the range of two or more cluster heads will select to join the cluster with the closest cluster head. The change in the cluster's status from temporary to main cluster depends on the status of the neighboring clusters and will be explained in a later subsection.
If the vehicle hears other vehicles on the road whose status messages contain a cluster head ID, it will join that cluster if it is located within its cluster head's range. The vehicle will set its field CHID to the cluster head's ID and send its status message when it receives the cluster head's invitation message or the channel is being idle for time T w(d) as in Equation (4) which will be introduced in Subsection 3-D.
If the vehicle moves out of its cluster head's range, it will wait for certain number of SI intervals, which is three in our protocol, before it gives up the subcarriers set that it was using in the previous cluster. The vehicle will look for a new or a temporary cluster to join as in step 1. Figure 3 depicts the finite state machine dictating the state of any COMAC node.
B. COMAC parameters
- (1)The stabilization factor (SF), which reflects the relative movement between adjacent vehicles. In every CCI interval, each vehicle will have information about all vehicles within its communication range and hence will calculate its average speed difference from all other vehicles as:(1)
- (2)The weighted stabilization factor (SFw), which is the exponential-weighted moving average of the previous values of SF factors. Each vehicle calculates its new from the new value of SF i and the previous value of as:(3)
The vehicle's acceleration (a), which will help to predict the vehicle's speed and position in the near future (after time T f). The decision to accelerate, to decelerate or to stay on the same speed depends on many factors such as the distance between the vehicle and its front neighbor, the relative speed between them, the road conditions and the driver's behavior.
Most of the time, the drivers' behavior and how they estimate the interdistance and other factors are subjective and not predictable. Fuzzy logic is used to deal with this uncertainty in our study. Fuzzy logic is a rule-based system that consists of IF-THEN rules that forms the key component of any fuzzy inference system (FIS) . Since FIS lacks the adaptability to deal with changing external environments, we incorporate a learning technique to predict the vehicles acceleration based on the previous behavior of the driver.
The FIS system consists of a fuzzifier, rule base, reasoning mechanism and defuzzifier. The fuzzifier defines the membership functions used in the fuzzy rules. In this paper, the triangular fuzzifier is chosen to implement our FIS system. While the rule base contains a selection of the fuzzy rules, the reasoning mechanism performs the inference procedure upon those rules to derive a reasonable output. The defuzzifier is a method used to map the output fuzzy sets to a crisp output values. In this paper, we used the interdistance and the relative speed between two vehicles as the input parameters to our FIS system and the vehicle's acceleration as its output.
The fuzzy rule of the acceleration
μ d (d)
μ v (v)
C. Cluster head election
Since VANETs are highly dynamic and their network topologies change very frequently, the clustering algorithm should be distributed and operate asynchronously. Therefore, the algorithm of electing and reelecting the cluster head should be fair, simple and with minimal communication and coordination among vehicles within the communication range. For clusters to look more stable compared to the highly dynamic VANET, the algorithm should not initiate cluster head reelection very frequently and nodes should join, leave and form a new cluster smoothly. Moreover, if the network initiates an election or reelection of a cluster head, the algorithm should converge to a stable clustered topology in a very short time.
In COMAC, the clustering algorithm does not require any additional messages other than the dissemination of vehicles' status messages. Therefore, when vehicles are on the road for the first time, they start sending their status messages without an elected cluster head. Once these messages are received by all nodes in the network, vehicles start calculating their SFw factors.
If a vehicle has the highest weighted stabilization factor SFw among all vehicles within its communication range, it will elect itself as a cluster head by setting its field CHID to its own ID. The new cluster head will start sending its status messages using one of the main subcarriers sets (c1, c2, c3). All other vehicles within its range have the chance to cluster with this cluster head and use the same subcarriers set.
If there is another vehicle, within this vehicle's range, which has the highest SFw factor, it will elect it as a temporary cluster head by setting its field BKID to the elected cluster head's ID. This temporary cluster head will check first whether it has the highest SFw factor, if yes it will elect itself as a cluster head by setting its field CHID to its own ID, and if no, it will accept to act as a temporary cluster head and will not participate in electing a new cluster head within its range waiting either to merge with another cluster or to change its state to a main cluster.
To fasten the network convergence to a stable cluster topology, a vehicle that is not a cluster head within its own range and lies within the range of a temporary cluster head will join this cluster and will not participate in electing another temporary cluster head. A vehicle that lies within the range of two cluster heads will cluster with the closest cluster head to itself given the priority to the main cluster over the temporary cluster.
D. Cluster head's role
where R is the communication range used by all cluster members, d ∈ [-R, R] is the distance from the cluster head where vehicles in front of the cluster head have positive distance and vehicles behind the cluster head have negative distance and T A = 6 × 13 μs is the arbitration interframe space (AIFS) for this type of messages as in IEEE 802.11p standard. A vehicle can send its status message when the vehicle ahead of it in the sequence finishes transmitting its status message. Otherwise, if the vehicle did not hear the message of its head neighbor, it will send its message when its Tw(d) expires. After every successful transmission, each node updates its Tw(d) based on the distance from the last vehicle that successfully transmits its status message. Vehicles that are in front of the cluster head will wait until their cluster head takes its turn to send its status message (Type = 0) successfully. This is to eliminate the hidden terminal problem that could arise from the other side of the cluster. Second, after receiving all status messages from its cluster members, the cluster head will send a status message with Type = 2, which is an invitation for new members to join the cluster and send their status messages. Third, a consolidated message with Type = 3, which contains information about all of its members with enough power to reach double the communication range (R) when the channel is idle for time (2+ψ)×T A , where ψ is a random number from [0,1]. This message is intended to reach the two neighboring cluster heads.
The cluster head will also decide which subcarriers set and what communication range R that all of its members should use and synchronize it with its neighboring clusters. In the remaining time of the CCI and after sending its final message, the cluster head will accept route requests from its members if they want to communicate with other vehicles on a different channel and outside the CCI interval.
If a vehicle has an emergency message, it will contend for the channel access using the minimum contention window specified for high priority class in IEEE 802.11p, i.e., CWmin = 3 and waiting time Tw(d) = 2 × 13 μs, to send this message for several times depending on the application. Once this message is received by the cluster head, the cluster head will start transmitting this message periodically with enough power to reach double the communication range (R) and in the direction of interest, all other cluster members will defer from using the channel during this time. When the next cluster head receives this emergency message, it will broadcast it omnidirectionally with a communication range (2R) to reach both the next cluster and the originating cluster heads. Once the originating cluster head hears its message back from the neighboring cluster head, it will stop broadcasting it with high power while continue to broadcast it to all of its members for several times depending on the application or until the emergency situation is cleared. The emergency message will continue to propagate in the direction of interest for a maximum number of hops depending on the application and the emergency situation.
E. Temporary cluster
Once a temporary cluster has been formed, the temporary cluster head will wait for the first chance to either merge with adjacent cluster or become a main cluster itself. If this temporary cluster head falls within half of the communication range of its adjacent cluster head, it will merge with this cluster by sending a status message that includes the new cluster head's ID using the same temporary subcarriers set. When the temporary cluster members receive this message, they will join the new cluster if they fall within the range of the new cluster head; otherwise, they will form a new temporary cluster with a new cluster head that has the highest SFw factor among the remaining nodes that could not join the new cluster.
Since a cluster head communicates with adjacent cluster heads with double the communication range (2R), it knows about the subcarriers sets they use. Therefore, the temporary cluster head can change its state to a main cluster by selecting a subcarriers set that is not used by its adjacent clusters and trying its best to maintain the sequence of the subcarriers sets as c1, c2, c3. The cluster head knows the subcarriers set that is used by the cluster head in front of it; therefore, it will select to use the subcarriers set that comes after it in sequence. If the front cluster uses the temporary set c4, it will select c1 set to start the sequence. If there is no front cluster, it will select a subcarrier set that is lower in sequence of the behind cluster. The core idea in COMAC is to let each cluster to iteratively move its subcarriers set following its immediate front cluster's set until a network convergence occur.
F. Cluster maintenance
The cluster head will remain as a cluster head if all its members are still within its range after time Tf. The cluster head will select a backup cluster head based on two criteria: first, it is the closest to the center of the cluster, and second, it has the highest SFw factor among all vehicles around the cluster's center. If some of the cluster members will become out of the cluster head's range but still within the range of the backup cluster head, the current cluster head will hand the responsibility to the backup cluster head by setting its field CHID = CHBK. Otherwise, if some members become out of range of both the cluster head and its backup, the current cluster head will remain the cluster head in the next interval. Vehicles that became out of range will form a temporary cluster or join an adjacent cluster if they fall within its cluster head's range.
The COMAC protocol is based on the weighted stability factor of vehicles on the road which measures how vehicles behave compared to the overall traffic flow. Vehicles that are well behaved are more likely to cluster with themselves around a cluster head that is moving on average with the same speed as other vehicles around it. Therefore, the network topology will look more stable where clusters are seen moving in sequence on the road instead of vehicles passing each other. This will allow achieve an acceptable levels of performance once the network converges. Vehicles will have the chance to send their status messages with less competition for accessing the channel and less vulnerable to the hidden terminal problem. In the following, we will present the performance measures of COMAC with respect to network convergence, stability, reliability, overhead and time delay.
As in , we built our model based on a multilane highway scenario. Since the communication range is much larger than the road's width, we simplify the network in each direction of the road as one-dimensional VANET. We assume that all status messages have the same length L bits, all vehicles have the same transmission range R meters and use the same transmission rate r d Mbps. Vehicles arrive at the beginning of each direction of the highway segment as a Poisson process with average rate β vehicles/ s. After that they follow the direction of the road with a speed uniformly distributed between Vmin and Vmax with means .
A. Network convergence and stability
In COMAC, the cluster size is governed by the cluster head's communication range, which is a critical parameter in networks stability. Increasing the communication range results in increasing the cluster size, and hence, more vehicles will contend for using the shared channel to send their status messages. At the same time, the increase in the communication range results in more space for vehicles to move within the cluster space with less probability to cross the cluster boundary. On the other hand, decreasing the communication range results in low network stability, where vehicles are very often cross the cluster's boundary but at the same time, the number of vehicles that are competing for the channel will decrease.
To optimize the communication range and hence the cluster size is very difficult especially in a highly dynamic environment such as VANETs. In , the authors showed how vehicles' dynamics affect the network density and hence the reliability and throughput of VANETs' safety applications. However, in  and , the authors derived the relationship between the communication range and the network density, message sending rate, message size, data rate and channel conditions. Since each vehicle in the network has its own view of the network density and channel conditions, finding the optimal network parameters is difficult. Therefore, our main goal in COMAC is not to find the optimal cluster size but to make the network more stable.
In low-density networks, the cluster head uses the communication range Rh because the vehicle density is below the threshold λh. When vehicle density reaches λh, the cluster head will change its communication range to Rl triggering a change in the cluster size. Vehicles that found themselves out of the cluster attempt to join another cluster or to form a new cluster, while vehicles that are still within the cluster will change their communication range accordingly. The cluster head will keep using Rl although the network density is decreasing till it reaches the threshold λl where it will change the communication range back to Rh triggering a new change in the cluster size. By using the hysteresis mechanism, we reduced the frequent change in cluster topology due to vehicles' high dynamics.
For vehicles that found themselves inside a new cluster, they decide to either join the new cluster or stay with their current cluster based on the distance between them and the two neighboring cluster heads. The network convergence in this case is instant unless one of the cluster heads decides to merge with a neighboring cluster leaving some members behind it. In this case, either the backup cluster head will take over or a new cluster head will be elected.
B. Time delay
In COMAC, the cluster head will broadcast first its consolidated message to all of its members indicating the start of the CCI interval. After that all cluster members including the cluster head schedule themselves for the channel access to send their status messages by first following the sequence advertised by the cluster head. If the sequence is interrupted, then vehicles can use the channel based on their calculated Tw(d) as in (4). All vehicles that are in front of the cluster head will defer from using the channel until they receive the cluster head's regular status message. This is to eliminate the hidden terminal problem that could arise from the other side of the cluster. After sending its regular status message, the cluster head will wait for (2 + ψ) × T A period after every successful transmission of a cluster member's status message before it sends its Type = 2 or Type = 3 message. By this, the cluster head gives enough time for all of its members and the recently joined members to send their status messages.
where Lcf is the cluster head's first message size in bits, r d is the data rate and δ is the propagation delay.
since the average number of vehicles within a range of 2R is as per our model in (7).
where ρ ≤ 1 is a design parameter to spare some time from the CCI for other control messages.
On the other hand, λl is a design parameter that can be chosen as a fraction of λh, such that . The smaller λl is selected, the less frequent the cluster size is changed. In our simulations, we set .
5. Model validation and simulation
The performance of COMAC can be assessed based on different measures, such as the stability and efficiency of the clustering algorithm, system reliability and time delay.
where CM j (t) is the number of cluster j's members.
Finally, the clustering management overhead, which is the total number of invitation messages sent by the cluster head compared to the total status messages sent by all cluster members within any CCI interval.
where CMs j (t) is the number of cluster j's members managed to send their status messages at time instance t.
The system's delay is measured by allowing one vehicle to send an emergency message and measure the time it reaches the intended distance, which is 2,000 m in our simulation, and the probability of successfully receiving this message by all vehicles within the intended distance and in the direction of interest.
The simulation is developed based on the network simulator ns-2  to measure the mean cluster size, network convergence, the time delay for an emergency message to reach a certain distance and the probability of a vehicle to be within a cluster and its dwell time. ns-2 is a well-known simulator in analyzing VANETs. We used a realistic mobility model generated by MOVE , which is built on top of the micro-traffic simulator SUMO  that has the most realistic mobility traces for VANETs simulations .
Value of parameters used in simulation
Modulation and data rate
QPSK, r d = 6 Mbps
Message sizes (L)
100 × 8 Bits
Communication range (R=Rh)
300 m (P t = 109 μ W)
Communication range (R=Rl)
200 m (P t = 48 μ W)
Smoothing factor (ζ)
Control channel interval (CCI)
Cluster maintenance time (Tf)
Safety time (ts)
Number of lanes (W)
Received power threshold (R xTh )
T tx &T rx antennas heights
T tx &T rx antennas gain G t = G r
Slot time (σ)
13 μ s
Propagation delay (δ)
1 μ s
Figure 9b shows the average cluster member's dwell time as a function of the cluster maintenance time (Tf). As the cluster maintenance time increases, the accuracy of predicting the vehicle's future position and speed decreases. But in COMAC, this decrease is very small since our algorithm is more adaptable to the driver's reactions to the interdistance and relative speed between the two following vehicles. This proves that the learning algorithm in COMAC increases the efficiency of electing and reelecting a cluster head giving more time to cluster members to stay within their cluster's boundary. It is also clear that increasing the communication range will increase the dwell time and at the same time will decrease the effect of long maintenance time Tf. Therefore, Tf should be selected carefully based on the configured range and average vehicles' density to increase the dwell time and decrease the computational overhead in the algorithm.
Figure 10b shows the time taken by an emergency message sent by a vehicle to reach a distance of 2,000 m versus the vehicle density for different communication ranges. It is obvious that as the communication range increases, the travel time decreases since the number of clusters that the message will hop through decreases. We can also see that the decrease in the vehicle density results in increasing the emergency travel time since in low-density networks, cluster heads struggle to find a neighboring cluster head to carry the message forward.
Figure 10c shows the time needed for all cluster members to send their status messages as a function of vehicle density. It is clear that this time is less than the theoretical upper bound derived in (15). This proves that our clustering algorithm is efficient in managing the cluster size to allow all of its members to send their status messages.
From all simulations, it is obvious that our COMAC performance far exceeds that of CMCP since the proposed protocol has the ability to elect a cluster head that moves with the same speed as most of its members. It has also a maintenance algorithm to reelect and elect a backup cluster head that covers most of its members in the future. The algorithm of changing the communication range when the number of cluster members reaches a certain threshold helps to maintain a high reliability compared to CMCP and DCF especially in high-density networks.
In this paper, we proposed a novel clustering-based MAC protocol for VANETs. Our COMAC protocol is a mobility-based clustering protocol where cluster heads are elected and reelected in a distributed manner according to their relative speed and distance from their cluster members. The high stability of COMAC results from its adaptability to drivers' behavior on the road and its learning process to predict the future speed and position of all cluster members using the fuzzy logic inference system. In COMAC, the cluster head can change the used communication range based on the sensed vehicle density to allow all of its members to send their status messages within the CCI interval. The clusters created by COMAC exhibit long average cluster head's life time and long average dwell time for its members. Under COMAC, safety messages are exchanged within a cluster following a sequence that is advertised by the cluster head. Therefore, the reliability of COMAC is almost the same as in TDMA schemes but without the hassle of reserving time slots and much more than fully contention-based schemes. Moreover, the cluster heads in COMAC have to select one of four subcarrier sets that is different from their cluster head neighbors to eliminate the hidden terminal problem. The simulation results show that our proposed clustering protocol can achieve a timely and reliable delivery of emergency messages to their intended recipients. They also show that COMAC is a highly stable MAC protocol for VANETs.
- ASTM International, Standard specification for telecommunications and information exchange between roadside and vehicle systems--5 GHz band dedicated short range communications (DSRC) medium access control (MAC) and physical layer (PHY) specifications 2009.Google Scholar
- Hafeez KA, Zhao L, Liao Z, Ma B: Performance analysis of broadcast messages in VANETs safety applications. Proc IEEE Globecommun Conf 2010, 1-5.Google Scholar
- Ma X, Chen X: Performance analysis of IEEE 802.11 broadcast scheme in ad hoc wireless LANs. IEEE Trans Veh Tech 2008, 57(6):3757-3768.View ArticleGoogle Scholar
- Torrent-Moreno M, Mittag J, Santi P, Hartenstein H: Vehicle-to-vehicle communication: Fair transmit power control for safety-critical information. IEEE Trans Veh Tech 2009, 58(7):3684-3703.View ArticleGoogle Scholar
- Ma X, Chen XB: Delay and broadcast reception rates of highway safety applications in vehicular ad hoc networks. Mob Netw Veh Environ 2007, 85-90.Google Scholar
- Torrent-Moreno M, Corroy S, Schmidt-Eisenlohr F, Hartenstein H: MSWiM 2006:Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems, Ieee 802.11-based one-hop broadcast communications: understanding transmission success and failure under different radio propagation environments. 2006, 68-77.Google Scholar
- Yin J, ElBatt T, Yeung G, Ryu B, Habermas S, Krishnan H, Talty T: Performance evaluation of safety applications over DSRC vehicular ad hoc networks. ACM-Veh Ad hoc Netw 2004, 1: 1-9.Google Scholar
- Yu F, Biswas S: A self reorganizing MAC protocol for inter-vehicle data transfer applications in vehicular ad hoc networks. 10th International Conference on Information Technology, (ICIT 2007) 2007, 110-115.View ArticleGoogle Scholar
- Bilstrup K, Uhlemann E, Strom E, Bilstrup U: On the ability of the 802.11p MAC method and STDMA to support real-time vehicle-to-vehicle communication. EURASIP J Wirel Commun Netw 2009, 2009: 1-13.View ArticleGoogle Scholar
- Borgonovo F, Capone A, Cesana M, Fratta L: ADHOC MAC, New MAC architecture for ad hoc networks providing efficient and reliable point-to-point and broadcast services. Wirel Netw 2004, 10: 359-366.View ArticleGoogle Scholar
- Blum J, Eskandarian A: A reliable link-layer protocol for robust and scalable intervehicle communications. IEEE Trans Intell Transp Syst 2007, 8(1):4-13.View ArticleGoogle Scholar
- Abdalla GM, Abu-Rgheff MA, Senouci SM: Space-orthogonal frequency-time medium access control (SOFT MAC) for VANET. Global Information Infrastructure Symposium, 2009. GIIS '09 2009, 1-8.View ArticleGoogle Scholar
- Su H, Zhang X: Clustering-based multichannel MAC protocols for QoS provisionings over vehicular ad hoc networks. IEEE Trans Vehi Tech 2007, 56(6):3309-3323.View ArticleGoogle Scholar
- McDonald AB, Znati TF: A mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE J Select Areas Commun 1999, 17(8):1466-1487. 10.1109/49.780353View ArticleGoogle Scholar
- Jang JSR, Sun CT, Mizutani E: Neuro-fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence. Prentice-Hall; 1997.Google Scholar
- Hafeez KA, Zhao L, Liao Z, Ma B: Proceedings of IEEE Globecommunication Conference Impact of mobility on VANETs safety applications. 2010, 1-5.Google Scholar
- Hafeez KA, Zhao L, Liao Z, Ma B: Proceedings of IEEE Globecommunication Conference, A new broadcast protocol for vehicular ad hoc networks safety applications. 2010, 1-5.Google Scholar
- Network Simulator 2 (ns2), Discrete Event Network Simulator2009. [http://nsnam.isi.edu/nsnam/index.php/MainPage]
- Karnadi FK, Mo ZH, Lan KC: Proceedings of IEEE Wireless Communications and Networking Conference Rapid generation of realistic mobility models for VANET. 2007, 2506-2511.Google Scholar
- Krajzewicz D, Hertkorn G, Rssel C, Wagner P: SUMO (Simulation of Urban MObility). An open-source traffic simulation. In 4th Middle East Symposium on Simulation and Modelling (MESM2002), Sharjah, United Arab Emirates 2002, 183-187.Google Scholar
- Harri J, Filali F, Bonnet C: Mobility models for vehicular ad hoc networks: a survey and taxonomy. IEEE Commun Surv Tutor 2009, 11(4):19-41.View ArticleGoogle Scholar
- Chen Q, Schmidt-Eisenlohr F, Jiang D, Torrent-Moreno M, Delgrossi L, Hartenstein H: Overhaul of IEEE 802.11 modeling and simulation in ns-2. Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems 2007, 159-168.Google Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.