A connectivity-aware intersection-based routing in VANETs
© Chen et al.; licensee Springer. 2014
Received: 30 August 2013
Accepted: 28 February 2014
Published: 20 March 2014
Vehicular ad hoc networks (VANETs) are going to be an important communication infrastructure in our moving life. The design of routing protocols in VANETs is a significant and necessary issue for supporting VANET-based applications. However, due to high mobility, frequent link disconnection, and uneven distribution of vehicles, it becomes quite challenging to establish a robust route for delivering packets. This paper presents a connectivity-aware intersection-based routing (CAIR) protocol to address these problems by selecting an optimal route with higher probability of connectivity and lower experienced delay; then, geographical forwarding based on position prediction is used to transfer packets between any two intersections along the route. Simulation results show that the proposed protocol outperforms existing routing protocols in terms of data delivery ratio and average transmission delay in typical urban scenarios.
Vehicular ad hoc networks (VANETs) represent a particular subclass of mobile ad hoc networks (MANETs), used for communication and cooperation driving between cars on the road. VANETs are one of the influencing areas for the improvement of intelligent transportation system (ITS) in order to provide safety and comfort to the road users. VANETs assist vehicle drivers to communicate and coordinate among themselves in order to avoid any critical situation through vehicle to vehicle information exchanges, e.g., road accidents, traffic jams, speed violation, and unseen obstacles, etc. Besides safety applications, VANETs also provide entertainment-related applications among drivers. For example, weather information, mobile e-commerce, Internet access, and other multimedia services. Although being a subclass of MANETs, VANETs have many unique characters different from traditional MANETs. The most significant differences are the special mobility pattern and rapid changing topology, so it might not be effective to apply the existing routing protocols from MANETs to VANETs.
In urban VANETs, more issues should be considered in the design of routing protocols such as the large number of vehicles, various traffic signals, the restricted movement area, uneven vehicle distributions, no transmitting power constraints, obstacles such as skyscrapers and big trees, etc. Among these factors, the impact of obstacles on the communication quality is a more representative characteristic in urban scenario. As an example, when considering two vehicles that are driving on parallel roads separated by irregularly spaced buildings, the channel conditions for transmissions between both nodes might quickly alternate between a near-perfect, lossless channel and strong (but predictable) shadowing .
Consequently, in order to address the influences from the above issues, a well-designed routing protocol often consists of two steps: (1) select an optimal route, consisting of a sequence of passed road intersections; (2) select the next hop, usually through greedy forwarding. The reason behind will be given later in Section 2.
In order to avoid the aforementioned problems, it is necessary to take both the path connectivity and experienced packet delay into consideration for routing strategy design in VANETs. Therefore, in this paper, we propose a connectivity-aware intersection-based routing (CAIR) protocol for urban VANETs.
The remainder of the paper is organized as follows: In Section 2, current typical routing protocols in VANETs are discussed. Section 3 describes our assumptions and protocol framework of the proposed CAIR. Numerical results are presented in Section 4 with elaborate explanations and performance comparisons. Our paper is concluded in Section 5 followed by the acknowledgements and cited references.
2 Related works
As we discussed in Section 1, the dynamic and high-mobility characters of VANETs make routing decision a big problem. Some other factors such as road layouts, traffic lights, and obstacles make this work more challenging in urban areas. In view of the above issues, topology-based routing protocols may result in bad performance because of the nodal movement and link state change. In position-based routing protocols, routing decision is made based on the geographical coordinates of nodes. Therefore, it does not encounter these problems. Additionally, vehicles can easily get the geographical information with present well-developed navigation and localization technologies. So, in this paper, we used position-based routing protocols as our design fundamental which are more suitable for VANETs. Next, we discuss some typical and popular position-based routing schemes in VANETs.
Greedy perimeter stateless routing (GPSR)  proposed a typical position-based routing. It uses greedy forwarding to forward packets initially. When a packet reaches a local optimum, it switches to the perimeter mode. However, greedy forwarding is unsuitable especially for high-speed scenarios and may not be able to maintain the next hop neighbors' information due to frequent disconnections. Additionally, since no directional forwarding is considered, the perimeter model often results in longer routes thus extending the transmission delay.
Connectivity-aware routing (CAR)  addressed the above problem by selecting an optional route with the least probability of network disconnection and avoiding carry-and-forward delay. The route probability of connectivity is calculated through the probabilistic model of network disconnection with the information of statistical traffic data. At the same time, CAR mentioned the impact of traffic light on connectivity, but it did not apply this result to the routing protocols' design. In addition, the inaccuracy of road density calculation might affect the path selection and overall network performance. ACAR  proposed an on-the-fly density collection scheme to improve the accuracy of CAR. Landmark overlays for urban vehicular routing environments (LOUVRE)  solved the network disconnection problem by using an approach to efficiently build a landmark overlay network on top of the urban topology. The overlay links are created if and only if the vehicle density is higher than a predefined threshold. LOUVRE performed higher in packet delivery ratio and achieved lower hop counts than GPSR. However, the predefined threshold is calculated under the assumption that vehicles are uniformly distributed along the road. In the case where vehicles are not uniformly distributed in Figure 1, LOUVRE may also encounter the problem of disconnections.
The intersection-based geographical routing protocol (IGRP)  is also an intersection-based geographical routing protocol which has some similar mechanisms with our work. It chooses the path that maximizes connectivity probability while satisfying the QoS constraints regarding hop count, BER, and end-to-end delay. Between any two intersections on the selected path, geographical forwarding is used to transfer packets, thus reducing the path's sensitivity to individual node movement. However, to reach this goal, a central control unit, i.e., the gateway, is needed to collect the detailed information about the vehicles in its vicinity using a location-aware service and the genetic algorithm to choose the optimal routes. Therefore, IGRP could not be considered as a fully distributed routing protocol. Besides, the computation complexity and convergence speed of the genetic algorithm should also be taken into account which may fail some delay-sensitive services. Additionally, the connectivity of IGRP is calculated under the assumption that all vehicles on the road follow a Poisson distribution which seems unrealistic in urban VANETs especially when traffic lights, obstacles, and roundabouts are existing . Junction-based geographic routing (JBR)  is another latest published junction-based routing which makes use of selective greedy forwarding up to the node that is located at a junction and is closer to the destination. Nodes are divided into two classes: coordinators located at a junction and simple nodes placed in the middle of a road. If there is any available coordinator, it will be checked in priority, and the closest one to the destination is chosen as the next hop instead of a random selection. The key novelty of JBR is the minimum angle method for determining the appropriate next hop which is farther from the local optimum and closer to another coordinator. However, since broadcasting to multiple coordinators to generate multiple paths is prohibited to reduce the experienced delay, the probability of local optimum and packet drop increases. To alleviate this issue, a junction-based multipath source routing algorithm  was proposed. Its performance evaluations show that multipath is beneficial for VANETs, in case the source-destination distances are medium or long (six hops away or more) or traffic loads are medium to high, conditions that real-world VANETs will probably face. Nevertheless, how to handle local optimum is not considered in this paper. The impact of traffic light on routing protocol design was investigated in  based on an intersection-based routing protocol designed for vehicular communications in urban areas. Although this shortest-path-based traffic light-aware routing (STAR) protocol shows better performance on delay, delivery ratio, and throughput than related routing protocols considering traffic light, its assumptions of high density always connected green light segment, and an onboard video camera to identify the colors of traffic light may limit its applications in practical cases.
Compared to the existing routing protocols in urban area, the constructed routes based on fixed intersections are more stable than those only from greedy forwarding strategy. In our work, we propose CAIR which chooses the intersection-connected routes with the higher connectivity and lower transmission delay. By introducing a searching area limitation strategy, the routing overhead and experienced delay could be greatly reduced. Additionally, through an on-the-fly real-time traffic density collection scheme, the route could be determined more adaptively based on the real-time connectivity probability and delay estimation. Although we did not introduce traffic light impact into our analysis, the delay estimation algorithm actually implies this consideration. Numerical results show that our CAIR is very suitable for real-time applications and outperforms some other relevant protocols on average transmission delay and packet delivery ratio.
3 Assumption and protocol framework
In an urban scenario, depending only on position information is not reliable for routing decision regarding the radio blocking by obstacles. Moreover, because of the large number of vehicles and the restricted road topology, vehicle speed is generally low, and the mobility dynamics change not as frequently in urban area as the highway. Therefore, the traffic density and packet delay will not change so much in a few of seconds . Accordingly, the real-time traffic density and packet delay information instead of static information can be used as the routing metric to improve the routing performance.
All nodes in our work are supposed to be equipped with transceivers, i.e., a 100% market penetration ratio is assumed.
All nodes are equipped with GPS and navigation systems so that each of them can obtain its location and speed. We also suppose vehicles are installed with a pre-loaded digital map, by which the detailed road topology could be obtained.
Each node maintains a neighboring list based on the latest information received from periodically beacon messages. Beacon messages are sent to each one-hop neighbor. If a node does not receive beacon messages from one neighbor during a certain time period, then the link is considered down.
The street map is abstracted as a graph G(V, E) consisting of road intersections (i.e., junctions) v ∈ V and road segments e ∈ E where all the segments are connected with intersections.
For simplicity, the channel fading or signal attenuation phenomenon is not taken into account during the procedure of routing protocol description. The propagation performance attenuation could be equivalently handled by setting a bigger transmitting power or using a more sensitive receiver.
3.2 CAIR description
3.2.1 Intersection selection mechanism
In this subsection, a rectangle restricted area searching method  is used to efficiently find the optimal route in large-scale VANETs. Taking positions of source and destination nodes as the foci and the line connecting them as the axis, an ellipse could be formed. Correspondingly, the rectangle, i.e., the restricted searching area, can be plotted by bounding the ellipse. In this way, each intersection involved in the routed path could be determined whether it is in or out of the rectangle area. Through searching area restriction, the routing overhead will be greatly reduced which is essential to the delay control and packet collision release. The rectangle restriction algorithm is described as follows.
xmax, xmin, ymax, and ymin are the rectangle's four vertexes.
When a source node has packets to send to a destination and there are not available paths, the source node will broadcast a route request (RREQ) packet within the searching area to initialize the route discovery process. Each node that received the RREQ will rebroadcast it, unless it is the destination or it has a route to the destination in its route cache. The RREQ packet contains the information of road traffic density, number of lanes, road length, packet delay, and intersections which data packets have to pass. When the destination node received the first RREQ, it sets up a timer and stores this route in its cache. When the timer expired, the destination node stops receiving the RREQ and calculates all the route probability of connectivity and the corresponding packet delay on them by timestamps. Then, it sends a route reply (RREP) packet back to the source node via the selected route. Upon the arrival of the RREP packet at the source node, the source node begins to send data along the route.
Since a route consists of a sequence of road segments, the route probability of connectivity is the product of it for all segments along the route. For example, the probability of connectivity for a route with road segments A, B, and C is P A × P B × P C .
In the same way, when packets reach to the destination, packet delay of every road segment on the route is collected, and the route packet delay is the sum of all road segments in the route. Compared to the variation of traffic density  and packet delay, the needed time for RREQ and RREP is much smaller , so it has little impact on the actual packet forwarding delay. This way, the traffic density and packet forwarding delay can accurately describe the real-time traffic conditions.
List of parameters
ID of destination node
ID of source node's neighbors
S searching area
The restricted flooding area of RREQ
The maximum route probability of connectivity
All the other route probability of connectivity
The preset threshold
The minimum packet delay
Node located at the intersections
Current forwarder's neighbors
Next forwarding road segment of the packets
Current forwarding road segment of the packets
In the scenario where a source node has a packet to send and there are no available routes, it first checks whether there is a destination node in its neighboring list or not. If yes, it forwards the packet to the destination node directly; otherwise, it calculates the rectangle restricted searching area according to , i.e., Ssearching_area which is determined by Equations 2 to 5. Then, the source node broadcasts a RREQ packet within Ssearching_area to find an available route to the destination.
The process flow of the intersection selection mechanism is described in the pseudo-code as shown in Figure 2. When the destination received the first RREQ, it will activate a timer, i.e., BROADCAST_TIMER. After the timer expired, the destination node will calculate all the route probability of connectivity and the route packet delay through the received RREQ packets. Then, the route with maximum probability of connectivity will be denoted as pmax. If the value of pmax − pother is bigger than the preset threshold ϵ, we will choose the route with the highest probability of connectivity pmax as the best route to the destination. Otherwise, the destination node will consider the experienced delay of the received packets into routing selection. The destination node will choose the route with the minimum delay dmin whose probability of connectivity is within pmax − ϵ<pother<pmax as the best route. Each route in the cache has limited lifetime. When the packet dropped during the sending progress, the corresponding stored optimal route will be deleted, and the source node will initiate another RREQ subsequently.
3.2.2 Next hop selection mechanism
Due to the frequent topology change and different mobility patterns in VANETs, traditional greedy forward algorithms may lead to inaccurate neighboring list and miss some suitable relay nodes. Thus, a position-based prediction algorithm is necessary especially in urban area where turning or merging is common.
where (x c , y c ) is the neighbors' current position; (x i , y i ) is the previous position; s = (t c − T b ) ⋅ speed, where t c is the current time and T b is the previous beacon time; and speed and θ are the moving velocity and direction, respectively. Through position prediction, forwarding nodes can select the neighbor on the selected route as the next hop whose new predicted position is closest to the destination or the next intersection.
The pseudo-code of the next hop selection mechanism is presented in Figure 3. If there exist Nintersection_node in the neighboring list of the forwarding node, forwarding node needs to judge the direction of Dforwarding_road_segment and Dcurrent_road_segment according to the selected best route. If they have the same direction, forwarding node then sends the packet directly to its neighboring node in a greedy manner, namely the node farthest to itself within the radio range. Otherwise, the packet will be randomly sent to the intersection neighbors. The packet forwarding process will not end until it reaches the destination.
3.2.3 Routing recovery
In VANETs, the mobility of vehicular nodes is constrained by the street layout, and they have to deal with problems like radio obstacles due to high-rise buildings, which greatly limit the connectivity between nodes. Thus, a packet may not be forwarded if the sender does not have a connection to its neighbor that is geographically closer to the destination than itself; the problem is also known as a local optimum or local maximum issue. Although the selected route is with the best link quality, local optimum also occurs frequently . As a result, the performance of geographical routing protocols in VANETs will be greatly degraded. Hence, a recovery strategy is necessary. The recovery strategy of CAIR is based on the idea of store-carry-forward. Unlike the original store-carry-forward algorithm, the current node will carry the data packets along the current selected road segment and forward packets when it moves into another node's communication range. The process will not stop until the packets reach the destination.
4 Numerical results
This section consists of two parts. The first part introduces the simulation scenario, related parameters, and the performance evaluation indexes. The second part gives the simulation results and evaluations.
4.1 Simulation scenario
Network performance evaluation parameters
Beacon message size (bytes)
Beacon period (s)
Packet size (bytes)
Maximum transmission range (m)
Packet generation speed (packets/s)
1 to 10
Channel capacity (Mbps)
Scenario generation parameters for IDM_LC
Simulation area (m × m)
2,000 × 1,500
Traffic light interval (s)
Min speed (m/s)
Recalculating movement step (s)
General setting for the number of vehicles
Number of lanes
Max speed (m/s)
Min stay (s) to max stay (s)
5 to 30
Parameter setting for IEEE 802.11p MAC
Slot time (s)
Header duration (s)
Symbol duration (s)
Interface queue length
where P r , P t , G t , G r , λ, and d are the receive power, transmit power, sender antenna gain, receiver antenna gain, wavelength, and the distance between the sender and receiver, respectively. n is the number of times that the border of the obstacle is intersected by the line of sight. d m here is the total length of the obstacle's intersection. β and γ are two constants. β is given in decibels per wall and represents the attenuation a transmission experiences due to the (e.g., brick) exterior wall of a building. γ is given in decibels per meter and serves as a rough approximation of the internal structure of a building. The general values of β and γ in most cases are 9 and 0.4 dB/m, respectively. Finally, each scenario is repeated 50 times to achieve the arithmetic mean.
The protocol performance is evaluated by packet delivery ratio, routing protocol overhead, and average transmission delay. The elaborate descriptions of these indexes are as follows:
Packet delivery ratio (PDR) is defined as the number of correctly received packets at the destination vehicle over the number of packets sent by the source vehicle.
Routing overheads (RO) is defined as the ratio between the total number of bytes of control packets and the cumulative size of data packets delivered to the destinations and control packets.
Average transmission delay (ATD) is the average difference between the time a data packet is originated by an application and the time this packet is received at its destination.
4.2 Simulation results and analysis
The ATD performance for various PGS in the case of GPSR, CAR, our proposed CAIR, STAR, and JBR protocols are plotted in Figure 9 where the main area of Washington, D.C. is selected as the topology map. It can be deduced from this figure that ATD decreases as the PGS drops. This result is reasonable and demonstrates that high data rate may easily saturate the IEEE 802.11p service channel since no differentiated service, i.e., EDCA configuration, is considered in our cases. Among all the schemes, CAIR shows the best ATD owing to its routing selection consideration which combines path connectivity and experienced delay estimation together. In addition, the junction-based forwarding skill could really reduce the impact of obstacles blocking on signal attenuation which may result in packet drop thus expanding the average transmission delay. It could also be noticed that our scheme is more effective compared with others especially when data rate is high because more goodput could be obtained within a given transmission period which in turn will reduce the channel load and packet collision probability thus leading to a shorter average transmission delay. JBR also shows a satisfied ATD due to its coordinator-based selective greedy forwarding and min angle-based recovery strategies. By exploring the NS2 trace file, it can be found that JBR will forward the sent packets directly to the coordinator in range which is placed at the junction and closer to the destination, instead of stopping at each intersection. In addition, the min angle-based recovery strategy could further shorten the needed duration for local optimum elimination and reduce the ATD through a directional forwarding toward the destination. Although the introduced mechanisms in JBR seem even better than our CAIR, its long-distance selective greedy forwarding may suffer the performance degradation due to building blocking. Besides, the traffic lights will stop moving vehicles and make them form platoons which will impair the connectivity along two adjacent road segments. CAR shows a very comparable ATD with JBR and performs even better when PGS is high. This result demonstrates that the connectivity-based routing selection in CAR could benefit more sent packets and make a lower average transmission delay given a higher PGS. However, as PGS decreases, the superiority of the reliable connected path may be weaken by the effect of building blocking and traffic light stopping. GPSR exhibits a worse performance under this vehicle density, i.e., , and encounters several local optimums through simple greedy forwarding. It is worth stressing that STAR shows unsatisfied ATD only better than GPSR in this case. Indeed, since only ten traffic lights are enabled and vehicle density is relatively lower, STAR cannot find enough red light segments, and this scheme degrades to a simple green light first (GLF) scheme to some extent. Not only that, if packets are forwarded to a red light segment based on the rule in STAR, the ATD will be further increased since there are not so many right-turn vehicles in this case to provide extra connectivity, thus requiring long distance store-carry-forward to deliver the sent packets. To show the protocol adaptability to different topologies, we also evaluated the ATD performance in Los Angeles in Figure 10. It is worth stressing that the performance rank among all five protocols under this map configuration is much different from Figure 9. Actually, all the five protocols have shown an increased ATD in contrast with the performance under the lower complexity map of Washington, D.C. As listed before, the complexity indicated by the tuple (a, b, c) of the selected area of Los Angeles is almost twice of that of Washington, D.C. As for the average length of streets, it is reasonable that the more the number of junctions and streets, the shorter the average length of streets will be. It should also be noted that STAR now shows a significant ATD drop compared with CAR and JBR as shown in Figure 10. Indeed, this superior performance improvement is owing to the introduction of more traffic lights and number of junctions which may bring more chances to the right-turn assisted forwarding mechanism. In addition, the intersection-based forwarding scheme can alleviate the signal attenuation from building blocking to some extent.
The impact of different PGS on PDR is depicted in Figure 11. Since both our proposed CAIR and CAR make connectivity the first consideration, their PDR are satisfying overall. In addition, due to the introduction of delay estimation to the routing selection in CAIR, the probability of disconnections between platoons even with traffic lights enabled is reduced. Therefore, our CAIR shows a bit improvement over CAR. STAR in this case shows a preferable PDR attributed to its intersection-based store-carry-forward mechanism at a price of transmission delay extension as shown in Figure 9. Actually, under this map configuration, STAR performs even better than CAR because CAR has no consideration of building blocking on wireless signal thus leading some sent packets dropped. Although JBR implemented recovery mechanism through selective greedy forwarding by coordinators, its PDR is unsatisfied in this case. In fact, when there are not any qualified neighbors to be selected as the next hop, the packet using JBR will be directly dropped without store or carry for future relay. In addition, the influence of traffic light on the path connectivity makes the selective greedy forwarding skill fail and degrade to the general greedy algorithm. The PDR of GPSR in this scenario is very poor and not over 0.05 with PGS changing. This result demonstrates that a vehicle density of 66.7 vehicles/km2 is not sufficient for GPSR to work well without frequent occurrence of local optimums. Besides, the introduction of buildings based on real map data brings too many obstacles to make GPSR forward successful.
Different from other protocols, the detailed implementation description including frame structure, beacon frequency, and size was not given in STAR. Therefore, we use ‘God’ class in NS2 to make the overall system variables and connectivity state known to each node in STAR. Accordingly, we just compared the RO performance of GPSR, CAR, CAIR, and JBR with PGS varying in Figure 12. The beacon interval of all the protocols is set to the same for comparisons as listed in Table 2. It can be noted that CAR has the lowest RO among all the protocols. In fact, CAR uses an adaptive beaconing mechanism, and the beaconing interval depends on the node's neighborhood. Thus, in low traffic density scenarios, the node beacons more frequently than in high traffic density ones. In other words, the routing overhead from beacon messages of CAR depends on the vehicular density only and is independent of traffic load. The other two parts contributing to the overhead in CAR, i.e., path discovery and guard maintenance, seem to show limited influence to the RO as shown in Figure 12. Actually, since only one path discovery is needed for per source/destination pair and guard overhead is piggybacked in beacon, the increase of PGS really has a little impact on the RO of CAR except some that occurred overhead for local optimum maintenance. Among the other three protocols, GPSR shows relatively lower RO, whereas JBR shows the highest. Our CAIR issues an RO in between GPSR and JBR. The reason behind this rank is the use of other management overhead other than the beacon message in CAIR, which is the only overhead in GPSR. For JBR, although the beacon size is nearly the same with others, its destination initiated flooding for position notification consumes a great many of bandwidth. Our CAIR uses the mechanism of on-the-fly density collection and delay estimation, both of which are piggybacked in data packets and add some limited overhead.
The impact of VD on ATD, PDR, and RO of different protocols are plotted in Figures 13, 14, 15, 16. As stated before, the PGS remains at 5 packets/s, and the number of vehicles per square kilometer is indicated by the coordinates of the x-axis. To make the comparisons clear among different protocols in different cities, the ATD performance of the selected area in Washington, D.C. and Los Angeles is plotted separately in Figures 13 and 14, respectively. It is worth noted in Figure 13 that except GPSR, which shows a fluctuant curve, all the other four protocols' ATD generally decreases with the increase of VD. As for GPSR, since the growth of VD will reduce the probability of local optimums, GPSR shows a dropping ATD before VD is greater than 70. However, along with the continuous increase of VD, GPSR's ATD correspondingly rises. Actually, by exploring the NS2 trace file, there are lots of ‘DROP_MAC_COLLISION,’ ‘DROP_MAC_BUSY’, and ‘DROP_MAC_RETRY_COUNT_EXCEEDED’ occurring, i.e., the packets dropped due to collisions, channel busy, and exceeding the retry limit, respectively. Therefore, we could say that the packets retry and backoff contributing to the delay growth of GPSR when VD is higher. STAR seems to work well at first and exhibit a performance a little bit worse than our CAIR. In fact, since other protocols did not take traffic lights into account in their design, we have not compared STAR's performance with different configurations of the number and duration of traffic lights in this simulation, which may seem unfair in such cases. Even so, STAR's ATD looks satisfied before VD approaching 50 vehicles/km2 in Figure 13 because the increase of VD will correspondingly increase the connectivity probability of red light segments with the help of more turning right vehicles. However, along with the continuous increase of VD, STAR's ATD begins to decrease slowly and shows a larger value than JBR, CAR, and CAIR. In fact, as the VD further increases, CAR has more chances to forward the sent packets through a robust connected path thus reducing the probability of local optimums. As for JBR, the number of failures for selective greedy forwarding will be decreased thus showing a quicker drop even than STAR. CAR in this scenario also exhibits a better performance. This result is a consequence of CAR's use of real connected paths between source and destination pairs. In addition, CAR could easily tolerate short-term disconnections due to gaps or a temporary high interference level (e.g., frequent MAC collisions). Our proposed CAIR always shows the best ATD among all the compared protocols. The reason behind is CAIR's routing selection with delay estimation which could readily eliminate the gap between different connected platoons. Additionally, the junction-based forwarding in CAIR could alleviate the impact of obstacles blocking on sent packets which in turn reduces the messages' drop ratio and results in a lower ATD. JBR's ATD exhibits a larger value at first but experiences a fast drop even lower than CAR finally. Indeed, the increase of VD will reduce the occurrence of the case that there are not qualified neighbors to be selected as the next hop in JBR. Additionally, the coordinator-based selective greedy forwarding will have more chances to make the sent packets skipping some junctions to reach the destination quickly. As shown in Figure 14, the ATD performance of Los Angeles shows big differences with that of the Washington, D.C. In view of the increased number of traffic lights in Los Angeles, i.e., 20, STAR works more efficient due to more chances for forwarding packets by the right-turn vehicles to increase the connectivity. Besides, the growth in complexity of the map of Los Angeles also benefits STAR since more junctions also generate more opportunities for right-turn forwarding. Although JBR's ATD is always larger than STAR and CAIR as shown in Figure 14, it is lower than CAR this time when VD is greater than 52. Actually, since the average length of streets in the selected area of Los Angeles is shorter than that of Washington, D.C., even with obstacle blocking, JBR now has more opportunities to successfully execute the coordinator-based selective greedy forwarding and skip some junctions under the 250-m maximum transmission range setting.
The influence of VD on PDR of five protocols is plotted in Figure 15. It is worth stressing that the impact of VD on PDR is more apparent than that of PGS. All protocols generally show rising trends with the growth of VD. However, since a large VD will introduce more collisions and retransmissions on the IEEE 802.11p MAC layer, all protocols also experience a PDR dropping when VD is bigger. Due to the usage of real connected paths between source and destination pairs in CAR and CAIR, they can easily tolerate MAC collisions thus still outputting better PDR when VD is higher. Nevertheless, since CAR executes a distance-based connectivity determination, the impact of obstacles on the packet reception ratio is not considered thus exhibiting some PDR dropping finally. As for CAIR and STAR, because they both forward the sent packets at junctions, the case of signal attenuation caused by obstacles seldom happens thereupon they show overall better PDR performance than CAR as shown in Figure 15. For STAR, its performance really depends on the current vehicle density thus showing a continuous rising at first with VD increasing. On the other hand, although more vehicles are available as the right-turn forwarding candidates, the frequently occurring collisions and retransmissions along with the increase of VD lead to a PDR drop for STAR. Additionally, the ten traffic lights' setting, which is configured for a fair comparison between different protocols, indeed limits STAR to perform better. For JBR and GPSR, both protocols maintain a lower PDR during the overall simulation. Actually, considering the average length of streets for the selected area in Washington, D.C., JBR performed worse than in Los Angeles by its selective greedy forwarding with obstacles enabled. Besides, the collisions on MAC increases with growth of VD and make more sent packets dropped due to not enough signal-to-interference-and-noise ratio (SINR) at receivers.
The RO comparisons among GPSR, CAR, CAIR, and JBR are depicted in Figure 16. It is worth noted that CAR shows a decreasing RO with VD increasing, whereas the other three protocols' RO grows with the rise of VD, which will bring more collisions on MAC. Due to the use of an adaptive beaconing mechanism, where low traffic density scenarios generate beacons more frequently than in high traffic density ones, the RO under higher VD is even smaller than that under lower VD in CAR. Among the other three protocols, JBR uses the most control overhead in view of its destination flooding mechanism to provide query results for packet source. Our CAIR's RO is in between GPSR and JBR which is consistent with the result of Figure 12. Actually, since more control overheads are needed to compute the connectivity and estimate the experienced delay when more routing paths are available, CAIR eventually shows a rising RO even though its connectivity-based route selection could tolerate some interference from physical layer thus correspondingly reducing the number of collisions and retransmissions. As for GPSR, which employs fixed beacon interval and sends beacons pro-actively (modulo data traffic with piggybacked position information), its RO also experienced a rise with the growth of VD. The reason behind is that more collisions and retransmissions on MAC cause routing layer to use more beacons to remain up-to-date about the position information of neighborhoods.
Take both connectivity and path delay into consideration to eliminate the problem of disconnections between platoons even with large vehicular density on a specific road segment
Using directional forwarding to reduce average transmission delay when there are several relays available
Introduce on-demand position forecasting for the next hop relay selection into our improved greed forwarding mechanism to reduce the prediction error which may result in local optimum or delay expanding
Executing junction-based forwarding strategy to alleviate the impact of obstacles on signal attenuation
Simulation results show that CAIR performs better in terms of average transmission delay and packet delivery ratio at the cost of a bit more routing overhead. The robust intersection selection and the improved greedy forwarding scheme with store-carry-forward recovery strategy suggest that CAIR should be able to provide stable communication while maintaining higher delivery ratio and lower delays for vehicular routing in urban environments.
This work was supported by the National Natural Science Foundation of China (61201133, 61172055, 61072067), Xian Municipal Technology Transfer Promotion Project (CX12178(6)), the Fundamental Research Funds for the Central Universities (K5051301011), the Postdoctoral Science Foundation of China (20100481323), the Program for New Century Excellent Talents (NCET-11-0691), the ‘111 Project’ of China (B08038), and the Foundation of Guangxi Key Lab of Wireless Wideband Communication & Signal Processing (11105).
- Sommer C, Eckhoff D, German R, Dressler F: A computationally inexpensive empirical model of IEEE 802.11p radio shadowing in urban environments. In 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services (WONS). Piscataway: IEEE; 2011:84-90.View ArticleGoogle Scholar
- Hrizi F, Bonnet C, Harri J, Filali F: Adapting contention-based forwarding to urban vehicular topologies for active safety applications. Ann. Telecomm. Annales. Des. Télécommunications 2012, 1-19. doi:10.1007/s12243-012-0320-0Google Scholar
- Jiang Y, Li S, Shamo DE: Development of vehicle platoon distribution models and simulation of platoon movements on Indian rural corridors. Joint. Transport. Res. Program 2003., 72: doi:10.5703/1288284313195Google Scholar
- Karp B, Kung HT: GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. New York: ACM; 2000:243-254.Google Scholar
- Naumov V, Gross TR: Connectivity-aware routing (CAR) in vehicular ad-hoc networks. In 26th IEEE International Conference on Computer Communications, INFOCOM 2007, Anchorage. Piscataway: IEEE; 2007:1919-1927.View ArticleGoogle Scholar
- Yang Q, Lim A, Li S, Fang J, Agrawal P: ACAR: adaptive connectivity aware routing for vehicular ad hoc networks in city scenarios. Mobile Netw Appl 2010, 15: 36-60. doi:10.1007/s11036-009-0169-2 10.1007/s11036-009-0169-2View ArticleGoogle Scholar
- Lee KC, Le M, Harri J, Gerla M: Louvre: landmark overlays for urban vehicular routing environments. In IEEE 68th Vehicular Technology Conference, 2008. VTC 2008-Fall. Piscataway: IEEE; 2008:1-5.Google Scholar
- Saleet H, Langar R, Naik K, Boutaba R, Nayak A, Goel N: Intersection-based geographical routing protocol for VANETs: a proposal and analysis. J Vehicular Technol IEEE Trans 2011, 60(9):4560-4574.View ArticleGoogle Scholar
- Cinlar E: Introduction to Stochastic Processes. Mineola: Courier Dover Publications; 2013.MATHGoogle Scholar
- Tsiachris S, Koltsidas G, Pavlidou FN: Junction-based geographic routing algorithm for vehicular ad hoc networks. Wirel. Pers. Commun. 2012, 71: 955-973. doi:10.1007/s11277-012-0854-5View ArticleGoogle Scholar
- Sermpezis P, Koltsidas G, Pavlidou F-N: Investigating a junction-based multipath source routing algorithm for VANETs. Wireless Commun. IEEE 2013, 17: 600-603.Google Scholar
- Chang J-J, Y–H L, Liao W, I–C C: Intersection-based routing for urban vehicular communications with traffic-light considerations. J Wireless Commun IEEE 2012, 19: 82-88.View ArticleGoogle Scholar
- Han Z, Wu C, Ma B, Li J, Xu K: Restricted searching area route guidance based on neural network and EA. In 2007 IEEE International Conference on Automation and Logistics, Jinan. Piscataway: IEEE; 2007:2477-2480.View ArticleGoogle Scholar
- Luong T-T, Seet B-C, Lee B-S: Local maximum avoidance with correlated street blocking for map-based geographic routing in VANETs. In 2nd International Symposium on Wireless Pervasive Computing, 2007. ISWPC'07. Piscataway: IEEE; 2007.Google Scholar
- Maltz DA, Broch J, Jetcheva J, Johnson DB: The effects of on-demand behavior in routing protocols for multihop wireless ad hoc networks. Selected Areas in Commun. IEEE J 1999, 17: 1439-1453. 10.1109/49.779925View ArticleGoogle Scholar
- Wang Y-B, Wu T-Y, Lee W-T, C-H K: A novel geographic routing strategy over VANET, in 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops (WAINA). IEEE: Piscataway; 2010:873-879.View ArticleGoogle Scholar
- Chen C, Liu L, Du X, Wei X, Pei C: Available connectivity analysis under free flow state in VANETs. EURASIP. J. Wireless Commun. Netw. 2012, 1-19. doi:10.1186/1687-1499-2012-270Google Scholar
- Chen C, Liu L, Du X, Pei Q, Zhao X: Improving driving safety based on safe distance design in vehicular sensor networks. Int. J. Distributed Sensor Netw. 2012, 2012: 1-13.Google Scholar
- Sperling J: Development and maintenance of the TIGER database: experiences in spatial data sharing at the US Bureau of the Census, in Proceedings of the Sharing Geographic Information. New Brunswick: Center for Urban Policy Research; 1995:377-396.Google Scholar
- Härri J, Filali F, Bonnet C, Fiore M: VanetMobiSim: generating realistic mobility patterns for VANETs, in Proceedings of the 3rd International Workshop on Vehicular Ad Hoc Networks. New York: ACM; 2006:96-97.View ArticleGoogle 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.