MMIR: a microscopic mechanism for street selection based on intersection records in urban VANET routing
Abstract
In urban vehicular ad hoc networks (VANETs), the intersectionbased routing scheme has represented its greater applicability and better efficiency to adapt to high and constrained mobility. How to make an accurate decision for street selection is a challenging issue due to the rapid topology changes in VANETs. In this paper, we propose a microscopic mechanism based on intersection records (MMIR) in which the intersection vehicle nodes maintain and update a records table with every passing vehicle’s individual information. By analyzing and processing these entries, we evaluate these vehicles’ current positions so as to compute the connectivity probability or estimated delivery delay for all candidate streets to support street selection. In contrast to the statistical and macroscopic information for the common condition, we firstly make use of the individual and microscopic data to enhance the accuracy of estimated results. Furthermore, according to the quantity and the running interval, we classify vehicles into two categories: individual and queue vehicles, in order to effectively decrease the complexity of position estimation. Lastly, since there are no dedicated control packets generated in MMIR, the network overhead is low. The simulation results show that the proposed MMIR outperforms existing approaches of street selection in terms of the accuracy of computed connectivity probability and estimated delay.
Keywords
VANETs Intersectionbased routing Connectivity probability Delivery delayAbbreviations
 CDP
Cell density packets
 ISN
Intersectionserver node
 KPH
Kilometers per hour
 LoRa
Long range
 LPWA
Low power wide area
 MANETs
Mobile ad hoc networks
 NBIoT
Narrowband Internet of Things
 TTL
Timetolive
 VANETs
Vehicular ad hoc networks
1 Introduction
With the advance in wireless network technology in recent years, each vehicle running in the urban streets can exchange data with the nearby vehicles through vehicletovehicle (V2V) communications [1, 2] or with the roadside units (RSU) via vehicletoinfrastructure communications (V2I) [3]. Vehicular ad hoc networks (VANETs) have attracted extensive attention from both academic and commercial communities. VANETs play an important role in safetyrelated (collision avoidance, cooperative driving, etc.), information services (realtime traffic, weather information, etc.), and infotainment (multiplayer games, multimedia sharing, etc.) for drivers and passengers. As a particular type of mobile ad hoc network (MANETs), especially in the urban scenario, VANETs have some unique features. First, due to the high mobility of the vehicles running in the street, the topology of the vehicular networks changes rapidly and thus the endtoend connection is frequently broken. Second, the trajectories of vehicle nodes which only move along with the existing streets and change them one by one when they pass the intersections result in that the routes of multihop delivery between the vehicle nodes have to follow the urban traffic map restrictively. Third, the network connectivity in the street between two adjacent intersections depends on not only the vehicle nodes’ density which is mainly related to the location of the street and the time of day, but also the vehicle nodes’ evenness which is frequently affected by the traffic lights, vehicle accidents, and the difference of various vehicles’ speeds, etc. Due to these characteristics of urban VANETs, the classical topologybased routing protocols [4, 5, 6] and the traditional positionbased routing protocols [7, 8, 9] for MANETs are not suitable.
To adapt to the urban VANETs with high but constrained mobility, the intersectionbased routing scheme [10] has represented its greater applicability and better efficiency. Its working mechanism is that geographical greedy forwarding strategy or its improved versions (e.g., [11, 12, 13, 14, 15]) are still used for packet transmission in the intrastreets, but when packets reach the intersection, a selection of the next street (i.e., direction) for forwarding is decided based on which one can provide a higher delivery rate and lower network delay in the entire multihop routing. The routing path from source to destination is separated into a series of streets connected one by one so that with the dividerule policy it can better deal with the rapidly changing topology in VANETs. And as intersections are the only places where routing decisions are made, it is adaptable to the constrained mobility of the vehicle nodes and effective to avoid the local optimum problem caused by the street layouts and some towering obstacles in the urban environment.
How to make an accurate decision for street selection is one of the key issues in the intersectionbased VANET routing. According to different application scenarios, there are different metrics for the street selection in VANET routing such as distance to destination, connectivity probability, delivery delay, and delivery ratio. No matter which metric, its calculation needs to be based on some information, e.g., the street length, the vehicle density, and the number of neighboring vehicles. The data acquisition should have characteristics of accuracy and real time in order to support the right decision. However, there are some interference factors to street selection. For instance, owing to traffic lights at intersections, the network in each street may be partitioned into several segments to impact network connectivity [16]; with the drivers’ diverse customs, the vehicle nodes have different not only driving velocities but also velocity variations to a certain condition (e.g., high density). These concrete factors make it more difficult to capture the real and current network state by applying some macroscopic statistical data such as average vehicle velocity, traffic flow, and vehicle density in the past period of time.
Most of the existing mechanisms and models of connectivity estimation were designed at the macroscopic level. In this way, it is not suitable for the network environment with high mobility and rapid topology changing. In this paper, we focus on designing a more accurate strategy of realtime street selection with low overhead from the micro point of view. To this end, we propose a microscopic mechanism based on intersection records (MMIR) in which the intersection vehicle nodes maintain and update a records table with every passing vehicle’s information. By analyzing and processing these entries, we can evaluate these vehicles’ current positions so as to compute the connectivity probability or estimate the delivery delay for all candidate streets which connected with this intersection. In contrast to the statistical and macroscopic data or unreliable topology information, in MMIR, we firstly make use of the concrete and microscopic information recorded at the intersection when each vehicle passed so as to enhance the accuracy of estimated results. In this way, MMIR can detect the actual status of network connectivity, in which it may be disconnected even with high density. Furthermore, according to the vehicle quantity and intervals during them, we classify the recorded vehicles into two categories to handle respectively, i.e., individual nodes and queue nodes. The nodes in a queue are regarded as a whole in order to effectively decrease the complexity of position estimation caused by the different velocity variance of every vehicle to the relatively high density and respective location in the queue. Lastly, since there is no dedicated control packet generated (i.e., the information for intersection recording is contained in periodical beacon messages for sending), there is barely extra network overhead. MMIR is suitable to the intersectionbased VANET routing in urban environments especially the signalized arterial street networks. Simulation results show that the proposed MMIR outperforms existing approaches of street selection in terms of the accuracy of computed connectivity probability and estimated delay.
The remainder of this paper is organized as follows: Section 2 summarizes the related work. Section 3 describes the detail of MMIR including free velocity, intersection recording, connectivity calculation, and delivery delay estimation. Section 4 determines the key parameters of MMIR. Section 5 evaluates the performance of MMIR by simulations. Finally, Section 6 concludes the paper.
2 Related work
Selection of an optimal street for delivering data packets is the critical issue in designing an intersectionbased VANET routing protocol. Generally speaking, the performance of a street selection strategy greatly depends on what information it adopted. The greedy perimeter coordinator routing (GPCR) [17] is a classical intersectionbased VANETs protocol which was proposed to solve the local optimum problem in the greedy perimeter stateless routing (GPSR). In GPCR, with supports of GPS and static street maps, the street through which there is the shortest path for packet delivery to destination is selected by using Dijkstra’s algorithm. Yang et al. [18] proposed an adaptive connectivity aware routing (ACAR) and indicated that the width of a street can be used to assess the candidate street: a wider street implies a higher probability of vehicle density and consequent network connectivity. But only introducing the static information is obviously insufficient. The delay model in the vehicleassisted data delivery (VADD) protocol proposed by Zhao and Cao [19] combines static data (Euclidean distance of street) in digital maps and statistical data (average velocity and vehicle density) from thirdparty services to estimate the packet delivery delay for every adjacent outgoing street and select one with the shortest delay towards the destination at the current intersection. Jeong et al. [20] proposed another link delay model with oneway vehicular traffic given the vehicle arrival rate, the vehicle average speed, and the length of the street. The model separates the street length into two parts: forwarding distance and carrying distance. By ignoring the small communication delay for forwarding packets, the delivery delay along a street is the corresponding carry delay with carrying distance which is calculated by the analytical method of probability function. However, there might be some broken links with length greater than transmission range due to low traffic density, splitting the network into multiple clusters. To improve the connectivity probability, Panichpapiboon et al. [21] took advantage of the opposing vehicles on a twoway street and proposed a connectivity model by applying the bidirectional statistics of the street. Furthermore, it is well known that speeds of vehicles are not constant and normally distributed in the freeflow traffic state [22, 23]. Yousefi et al. [24] proposed an analytical model for connectivity probability and connectivity distance by considering not the constant but the normal distribution (mean and variance) of the vehicles’ speeds. AlMayouf et al. and Ding et al. [25, 26] also make use of the average speed of vehicles to calculate the connectivity for the next street selection. Apart from the above macroscopic models which adopted static data and traffic statistics, some other studies focused on applying the realtime control information exchanged with neighboring vehicles to estimate network connectivity or delivery delay in the street. In the landmark overlays for urban vehicular routing environments (LOURE) [27] and the virtual vertex routing (VVR) [28], similarly, a node obtains the number of its current neighbors by received beacon messages and adds this new information into its next beacon to broadcast. Thus, all vehicle nodes including that located at the intersection can collect the density and topology information in the street to calculate the network connectivity for routing selection in real time. Zhang et al. [29] considered the phenomenon of the link correlation which represented the influence of different link combinations in network topology to transmit a packet and deigned an opportunistic routing metric called the expected transmission cost over a multihop path (ETCoP) for the selection guidance of the relaying node in intrastreets and the next street at an intersection. Likewise, the topology information used to calculate ETCoP is obtained via beacon packets. The linkdelay update (LDU) module in the staticnodeassisted adaptive data dissemination protocol for vehicular networks (SADV) proposed by Ding [30] measures the transfer delay for each street in real time and propagates the uptodate estimation among the static nodes which were deployed at intersections, so that each static node can get a more complete delay matrix and contribute to making an accurate decision of street selection. Nzouonta et al. [31] proposed two roadbased (the same as intersectionbased) using vehicular traffic (RBVT) routing protocols: a reactive protocol RBVTR and a proactive protocol RBVTP. Especially in the RBVTP, the periodical connectivity packets (CPs) are generated to visit connected streets and store the graph that they form. By dissemination, all nodes in the network can maintain the information of entire topology and calculate the shortest connected paths to the destination. In consideration of network overhead and freshness of information, another routing protocol, diagonalintersectionbased routing (DIR) [32], only gathers topology information within the range of the successive three streets; moreover, it takes into account the probability of the green light at intersections for delay estimation. With the affection by traffic lights, various vehicles’ different speeds, etc., the network connectivity in the street depends on not only the average density but also the vehicles’ distribution in real time. In the improved greedy trafficaware routing (GyTAR) protocol proposed by Jerbi et al. [33], each street is dissected into small fixedarea cells in advance depending on the transmission range of vehicles. By acquiring the number of vehicles within every cell of the street in real time, the intersection vehicle nodes consider traffic density information included in the cell data packet (CDP) and the curve metric distance to the destination extracted from digital maps, then calculate a score for every candidate street and select the one with the highest score for forwarding packets. Furthermore, with the development of sensor technology and intelligent transportation system, the realtime status of traffic lights was also considered a deciding factor for selecting streets, e.g., in [12] and [34].
3 Method
Apart from the distance to destination, the connectivity of network in the candidate street is also the crucial element for street selection in VANET routing. As well known, it mainly depends on the density and distribution of the vehicle nodes in the street. In this paper, we study the connectivity from the microscopic point of view, describing the traffic flow by tracking individual vehicles rather than on an aggregated basis [35]. MMIR which we proposed aims to give an accurate estimation in real time and with low overhead. It is organized into three parts: (1) freevelocity analysis (the definition of free velocity in this paper), (2) recording at the intersection, and (3) connectivity calculation and delivery delay estimation.
MMIR considers that each vehicle is equipped with a Global Position System (GPS) and a streetlevel digital map, and then it can easily acquire the information about its own position, velocity, moving direction, etc. The information can be also obtained by their neighboring vehicles with the aid of the periodical beacon messages exchanged with each other. Furthermore, a source node knows the current geographical position of the destination which can be achieved by the location service. It would draw support from a low power wide area (LPWA) network [36] such as LoRa [37], Narrowband Internet of Things (NBIoT) [38], etc. In addition, all the vehicles are assumed to be synchronized by GPS.
3.1 Freevelocity analysis
MMIR’s main approach to the calculation of the street connectivity is using the data of individual vehicles to estimate their positions at a certain time. To achieve this objective, each running vehicle needs to gather and calculate its accurate and effective driving data to support the connectivity calculation in which the free velocity is the crucial one.

Within a certain range in the front, the number of vehicles which are moving in the same direction is not sufficient to affect the driver to make a reaction on velocity. For instance, the threshold value of the number can be determined as N_{ln} − 1, where N_{ln} is the number of lanes in one direction. It means that the vehicle still has a free lane to move at its desired velocity without the influence of the slow vehicles in front of it.

The freevelocity collection cannot be executed in the vicinity of intersections in consideration of the forced decelerating, waiting, accelerating processes of vehicles due to the traffic lights and security considerations.

The freevelocity collection can be executed only when the condition mentioned above has been active for a certain time. It ensures that there is enough time for the driver to convert to his desired velocity from the previous state.

According to different conditions such as the number of lanes, lane width, and the value of speed limit, we classify the streets into several classes in advance. Thus, the individual vehicle needs to gather and calculate its free velocity for each class respectively. Such is helpful to the accuracy of information collection.
3.2 Recording at the intersection
The street intersection plays an important role in urban VANETs as it is the junction between different streets. At the intersection, vehicles leave their last street and enter a new one by going straight or taking a turn. Correspondingly, the forwarding direction of a packet in VANETs may also be changed depending on the destination location and the network connectivity in the candidate street. Vehicle nodes at the intersection always act as the decision makers of street selection in most of the intersectionbased routing protocols. In MMIR, among these vehicle nodes, one or some are considered the intersectionserver node (ISN) according to their current locations and other features. They are in charge of receiving and storing the records for all vehicles that passed the intersection in recent time. In general, the closest vehicle to the intersection center (optimal position), and with the slowest velocity (longest duration), is the optimum one for ISN election. With respect to the mechanism of the server’s selection and replacement, it could draw lessons from related ideas of the location server, e.g., in [40] which is a quorumbased location service protocol. As it is not the main aspect for study in this paper, the details are not given here.
In practical situations, every vehicle, when it passed the center zone of the intersection and entered a new street, packets its information and attaches them to the beacon message in the next time for sending. After (usually less than) a beacon time interval, once the ISN received the modified beacon message, it extracts the information and generates a new entry in its intersection records table for the vehicle that the message comes from. In other words, only the ISNs maintain the records table. Additionally, when an ISN left the intersection, it removes its status as a server, also generates a new entry for itself, and then sends the whole records table included in the beacon message to the other ISNs or the optimal vehiclenode which will be elected as a new ISN. Note that due to all the information of the passing vehicles which are contained in the periodical and mandatory beacon messages, MMIR does not introduce much additional network overhead from the recording process at the intersection.
Intersection record format
Note that, in order to reduce the data volume and calculation quantity at ISN, the term of TTL is added. It means the estimated time which will be taken to pass through the new street by the vehicle. However, sometimes a vehicle cannot run at its free velocity throughout the whole street due to the vehicles around it. In practice, we should set the valid time bigger than the estimated time. The detail will be discussed in the following section.
Privacy protection is a critical issue for the drivers and passengers in the vehicles [41]. To make sure that the vehicle’s trajectory cannot easily be traced by the others, the vehicle ID in an intersection record is denominated as a temporal and unique character string which is not its real ID in the network. From the prospective of intersection recording, it only needs this unique string to avoid the occurrence of duplicated records for the same vehicle in its records table, rather than to know which vehicle it is in the whole network for other uses such as location service, etc.
3.3 Connectivity calculation and delay estimation for street selection
After study of intersection recoding, we introduce connectivity calculation and delay estimation in detail below.
3.3.1 Connectivity probability in light traffic
Let N be the total number of vehicles of which the estimated positions are still in the current street or in the next intersection area. Hence, we can calculate and sort the vehicles’ estimated positions as μ_{pos1} < μ_{pos2} < ⋯ < μ_{posN}, where μ_{posi} is the ith vehicle.
The distance between any two consecutive vehicles must be smaller than the transmission range R to ensure that the network from the first to the last is connected. Thus, it is required that dis_{i} ≤ R for i = 1, 2, …, N − 1. Note that even in the multilane streets, the connections between vehicles mainly depend on the distance along the street (in the parallel direction) and the distance in the transverse direction can be negligible relatively. In other words, VANETs in the urban streets are considered a onedimensional network.
3.3.2 Queues and individuals
Until now, we have described the calculation of connectivity probability in the street based on freeflow traffic state. However, in many cases, a vehicle cannot be driven at its free velocity all the way due to the interaction with a crowd of vehicles around it. It needs to make some actions such as acceleration, deceleration, and frequent lane changing, and these events may interrupt network connection. To deal with these disturbances to our calculation of connectivity probability, in MMIR, we classify the vehicles into two categories to handle respectively, i.e., individual vehicle and queue vehicle.

Connectivity in the queue. The influence of queue in the urban street is very likely to be negligible when the length exceeds 2 mi (3.21 km) [42]. However, in an urban environment, the length of the street between adjacent intersections is generally less than such 2 mi. In other words, the queue generated at last traffic lights will not be dispersed in the current street. And in view of the transmission range of about 250 m, we consider that the connection in the queue is linked from the head vehicle to the last one in the whole street which they entered.

Head vehicle and tail vehicle. In MMIR, we refer to the head vehicle in the queue as the headmost vehicle at the time of executing the connectivity calculation rather than the time when the queue formed. On the contrary, the tail vehicle is also the meaning. Common sense says that with fewer disturbances from other vehicles, the one with the fastest free velocity in the front of the queue accelerates and more likely runs at its free velocity without loss. On the other side, from starting to move to the last communication for intersection records, the rear vehicles in the queue have more time and practicable distance (is about queue length plus transmission distance) to accelerate than others. Furthermore, the one with the slowest free velocity in the rear can get its free velocity more quickly and then run without disturbance (the vehicles behind have overtaken it almost). Therefore, from respective recording time in the intersection records, we consider both the processes of head vehicle and tail vehicle as acceleration (it is not needed if the vehicle has reached its free velocity) and then running at the free velocity without loss until reaching the range of next intersection or catching the queue ahead.

Integration and overlap. Once a queue is formed and enters the new street, there are three occurrences we need to notice: the queue catches up with an individual (Fig. 2), an individual catches up with the queue (Fig. 3), and the queue catches up with another queue (Fig. 4). In the first case, the head vehicle overtakes the individual vehicle which means the individual is integrated into the queue, and then we no longer consider it independently. The second case is similar to the first, after the individual vehicle overtakes the tail vehicle in the queue, and then we no longer consider it. Note that the individual vehicle can hardly overtake or be overtaken by all the vehicles in the queue within the distance of usual urban street length, and moreover, there is little probability that its velocity is faster or slower than all the vehicles. In the last case, two queues overlap with each other and are integrated into a new queue. Then, we consider the head vehicle in the queue in front as the new head vehicle and the tail vehicle in the queue behind as new tail vehicle.
As discussed above, in a queue which is generated due to traffic lights at the intersection, only the head vehicle and the tail vehicle can be considered, and between them there is still a connection link under common circumstance. Furthermore at a given time, if the estimated position of an individual vehicle is in the range between the head and tail vehicles in the queue or even strides over the queue, the individual can be ignored. The pseudo code of the calculation of connectivity probability is shown below.
3.3.3 Delivery delay
In a sparse traffic circumstance, sometimes there is probably not an existing connection link in the street. However for delaytolerant applications, the carryandforward approach can be adopted, where the vehicle carries the packet when connection does not exist, and forwards the packet when there is an appropriate receiver that appears. The delivery delay which is taken to deliver the packet through the street is commonly constituted by transmission delay and carrying delay. By ignoring the transmission delay which is very small relatively, we consider delivery delay mainly as the corresponding carrying delay. In MMIR, by means of the position estimation of vehicles, we can estimate the connection status over time at equal intervals and then calculate a score of delivery delay for every candidate street. Note that we just give a score to compare for street selection on our original purpose, not to precisely model the delivery delay of packet forwarding in a street, which is a complicated work especially from the microscopic point of view due to many uncertainties. Algorithm 2 describes the process of score calculation: at a certain time if the connectivity probability P_{i} between two consecutive vehicles is greater than 0.5, it is considered the packet is sent to the front vehicle without increasing carrying delay; on the contrary, the packet is left at the current vehicle and will be judged again at the next moment (e.g., next second); when the packet arrived in the range of the next intersection, the ratio of the time spent to the expiration time is the score of delivery delay. If the expiration time ran out and the packet cannot arrive at the next intersection, the score is set as 0. In MMIR, the street which has a higher score_{delay} is regarded as that with lower delivery delay relatively for forwarding packets.
3.3.4 Improvement and adjustment for connectivity calculation
So far, for most street selection strategies based on monitoring traffic density, there are some social disturbance factors existing. For instance, there is a large residential community on the side of the street. In the morning of working days, many vehicle nodes appear in the street and start their trips to work, and after work they pass the intersection connecting the street, come back to the community, and disappear. If the motoring point is at the upstream intersection (such as in MMIR), the disappeared vehicles will decrease the actual connectivity in the street. On the contrary, if the connectivity evaluation is based on the information gathered at the downstream intersection, the connectivity probability calculated will be larger than the real value due to the appeared vehicles. In MMIR, we introduce two solutions to this problem. In consideration of the limitation of length, the details of this study are not given here. First is to utilize the vehicles’ trajectory information like [20]: each vehicle’s destination position will be acquired at the intersection if its destination is in the candidate street, and according to it we can correct our calculation. Second is to set the variation factor by means of the statistics information: the ratios of appeared (n_{app}) and disappeared (n_{dis}) vehicles to the recorded vehicles (n_{rec}) at the intersection in terms of the street location and the time of day will be used, and the variation factor can be set in the form of (pos/l) × (1 + α^{'} ⋅ n_{app}/n_{rec} − β^{'} ⋅ n_{dis}/n_{rec}), where pos is the position (relative to the current intersection) of the disturbance point such as a large community and factory and l is the length of the street.
4 Parameter setting
Simulation parameters
Parameters  Value 

Street length  1 km 
Transmission range  250 m 
Vehicle freevelocity  v ~ N (70, 10.5) KPH 
Sigma (driver imperfection)  0.5 
Number of vehicles  12/30/50 
Average time interval  0.5/1/1.5/2/2.5/3 s 
5 Results and discussion
In this section, we evaluate the performance of MMIR. In terms of connectivity probability, we run the simulation to verify its accuracy. And in an intuitive simulation test about street selection for routing, the estimated delivery delay in MMIR is evaluated and compared with two classical methods based on traffic statistics and GyTAR, respectively. The traffic simulations are conducted with SUMO and the trace files are injected into OMNet++ tools [44] to analyze.
5.1 Accuracy of connectivity probability
To evaluate our algorithm of connectivity probability, in the simulation, we set two intersections and a street connected them. We adopt some of the same parameters in Table 2 here (e.g., street length, vehicle velocity, and sigma), and the vehicles through the street are deployed as different degrees of traffic flow (50/100/150/200/250/300 per lane per hour) to test and verify the accuracy of the connectivity probability. The test packet is generated per 10 s and sent to another intersection relayed by the vehicle nodes in a single direction. In the meantime, we calculate the street connectivity probability P_{c} for the street. And if the packet reaches the destination without carrying delay which means every distance between two consecutive vehicles is smaller than the transmission range, the multihop network between two intersections is connected at the moment, and we set the value of real connectivity as 1, otherwise 0. As the evaluation indicator, we adopt probability deviation which equals real connectivity − P_{c}. Obviously, the smaller value of probability deviation means a more accurate prediction of the realtime street connectivity, vice versa. The total simulation time is 3000 s, and we gather the data from 500 s to ensure the traffic state has reached stability. For MMIR, in advance, to obtain the freevelocity data of vehicles, we performed the freeflow traffic test to simulate the light traffic environment to help us to collect the data for freevelocity calculation. Furthermore, to investigate the impact of traffic lights on the connectivity calculation, the simulations are performed in two scenarios, respectively: no traffic lights and existing traffic lights, of which the period is 150 s. Furthermore, the threshold in Algorithm 1 is set to 0.8, the n_{head} and n_{tail} are set to 8.
5.2 Analysis of estimated delay
Simulation parameters
Parameters  Value 

Streets length  1 km 
Transmission range  250 m 
Vehicle freevelocity  v ~ N (70, 10.5) KPH 
Sigma (driver imperfection)  0.5 
Traffic flow  50/150/200/250/300 vehicles/lane/h 
Simulation time  3000 s 
Beacon interval  1 s 
Test packet sending rate  10 s 
Test packet’s TTL  100 s 
Traffic lights’ period  160 s 
For comparison, we introduce two classical street selection methods from various intersectionbased routings. The first is a classical connectivity model [21] which uses the statistic traffic information like traffic flow and average velocity to calculate the network connectivity in the candidate street and then chooses the best one to forward the packet. For every calculation, we use the statistical data in the past 300 s before that moment in our simulation. And we called this method as statistical model in this paper. The similar method for street selection is also adopted in VADD. The second is GyTAR in which the forwarding node at the intersection assigns a score to each candidate street considering the traffic density and curve metric distance to destination. The street with the highest score is selected to forward the packet. The information about traffic density in the street is gathered by its dedicated control packets—CDP (cell density packets) which are generated by the dynamic vehicles in the next intersection regularly and traverse the street to the current intersection. Note that as well as MMIR, due to the same street condition as we set, the optimal selection from street A and B depends mainly on their respective connectivity (i.e., traffic density and vehicles’ distribution) in GyTAR. Then, we can compare their accuracy of the street selection with MMIR by connectivityrelated metric directly.
6 Conclusions
In this paper, we study street selection in the intersectionbased routing for urban vehicular ad hoc networks. We show that existing methods and models which utilize macroscopic information are not suitable for VANETs with high mobility and rapid topology changing. In summary, macroscopic data (e.g., traffic density, average velocity) can be used to make a good decision only for the general condition not every concrete condition and moment actually. To address this problem, we proposed a microscopic mechanism based on intersection records (MMIR), which makes use of vehicle’ individual information recorded at the intersection to estimate their current positions and calculate the connectivity probability or estimated delay for candidate streets. The simulation results show that in terms of connectivity probability and delivery delay, MMIR provides an accurate estimation and outperforms existing schemes. In the future, based on the microscopic mechanism, we will improve our method (e.g., take more microscopic individual factors into consideration) and support more metrics satisfying the quality of service in urban VANET routings.
Notes
Authors’ contributions
ZC is the main writer of this paper. He proposed the research ideas, designed the scheme, and completed the writing. ML contributed to the conception and design of the study. ZC and QS performed the simulations and data analysis. All authors read and approved the final manuscript.
Funding
This research was supported by the NSFCJoint Funds for Basic Research of Generic Technology (U1636109) and the National High Technology Research and Development Program 863 (2007AA01Z2035).
Competing interests
The authors declare that they have no competing interests.
References
 1.A.T. Giang, A. Busson, A. Lambert, et al., Spatial capacity of IEEE 802.11p based VANET: Models, simulations and experimentations. IEEE Trans. Veh. Technol. 65(8), 6454–6467 (2016)CrossRefGoogle Scholar
 2.X. Cheng, Q. Yao, M. Wen, et al., Wideband channel modeling and intercarrier interference cancellation for vehicletovehicle communication systems. IEEE J Sel Areas in Commun 31(9), 434–448 (2013)CrossRefGoogle Scholar
 3.I Guler, MENENDEZ, Monica, et al., Using connected vehicle technology to improve the efficiency of intersections. Transp. Res. C 46(46), 121–131(2014)Google Scholar
 4.D.B. Johnson, D.A. Maltz, Dynamic source routing protocol for mobile ad hoc networks. Mob Comput 353(1), 153–181 (1996)CrossRefGoogle Scholar
 5.C.E. Perkins, E.M. Royer, in Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications (WMCSA’99). Adhoc ondemand distance vector routing (IEEE, New Orleans, 1999), pp. 90–100Google Scholar
 6.P. Jacquet, P. Muhlethaler, T. Clausen, et al., in Proceedings of IEEE International Multi Topic Conference, 2001. Optimized link state routing protocol for ad hoc networks (Lahore, Pakistan, 2001), pp. 6268Google Scholar
 7.B. Karp, H.T. Kung, in Proceedings of Mobile Computing and Networking. GPSR: Greedy perimeter stateless routing for wireless networks (ACM, Boston, 2000), pp. 243–254Google Scholar
 8.P.M. Ruiz, V. Cabrera, J.A. Martinez, F.J. Ros, in Proceedings of the Second IEEE International Workshop on Intelligent Vehicular Networks (InVeNET’10). BRAVE: Beaconless routing algorithm for vehicular environments (IEEE, San Francisco, 2010), pp. 709–714Google Scholar
 9.S. Basagni, I. Chlamtac, V.R. Syrotiuk, B.A. Woodward, in Proceedings of the ACM/IEEE international conference on Mobile computing and networking. A distance routing effect algorithm for mobility (DREAM) (DBLP, Dallas, 1998), pp. 76–84Google Scholar
 10.H. Saleet, R. Langar, K. Naik, R. Boutaba, Intersectionbased geographical routing protocol for VANETs: A proposal and analysis. IEEE Trans. Veh. Technol. 60(9), 4560–4574 (2011)CrossRefGoogle Scholar
 11.A.P. Mazumdar, A.S. Sairam, TOAR: Transmissionaware opportunistic ad hoc routing protocol. EURASIP J. Wirel. Commun. Netw. 2013(1), 1–19 (2013)CrossRefGoogle Scholar
 12.X. Cai, Y. He, C. Zhao, L. Zhu, C. Li, LSGO: Link state aware geographic opportunistic routing protocol for VANETs. EURASIP J. Wirel. Commun. Netw. 2014(1), 96 (2014)CrossRefGoogle Scholar
 13.V. Namboodiri, L. Gao, Predictionbased routing for vehicular ad hoc networks. IEEE Trans. Veh. Technol. 56(4), 2332–2345 (2007)CrossRefGoogle Scholar
 14.D. Lin, J. Kang, A. Squicciarini, et al., MoZo: A moving zone based routing protocol using pure V2V communication in VANETs. IEEE Trans. Mob. Comput. 16(5), 1357–1370 (2017)CrossRefGoogle Scholar
 15.X. Zhang, K. Chen, X. Cao, et al., A streetcentric routing protocol based on micro topology in vehicular ad hoc networks. IEEE Trans. Veh. Technol. 65(7), 5680–5694 (2016)CrossRefGoogle Scholar
 16.J.J. Chang, Y.H. Li, W. Liao, I.C. Chang, Intersectionbased routing for urban vehicular communications with trafficlight considerations. IEEE Wirel. Commun. 19(1), 82–88 (2012)CrossRefGoogle Scholar
 17.C Lochert, M Mauve, H Füssler, H Hartenstein, Geographic routing in city scenarios, in Proceedings of the SIGMOBILE Mobile Computing and Communications Review, vol. 9(1), 2005, pp. 69–72Google Scholar
 18.Q. Yang, A. Lim, S. Li, J. Fang, P. Agrawal, ACAR: Adaptive connectivity aware routing for vehicular ad hoc networks in city scenarios. Mob Netw Appl 15(1), 36–60 (2010)CrossRefGoogle Scholar
 19.J. Zhao, G. Cao, in Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM 2006). VADD: Vehicleassisted data delivery in vehicular ad hoc networks (IEEE, Barcelona, 2006), pp. 1–12Google Scholar
 20.J. Jeong, S. Guo, Y. Gu, T. He, D.H.C. Du, Trajectorybased statistical forwarding for multihop infrastructuretovehicle data delivery. IEEE Trans. Mob. Comput. 11(10), 1523–1537 (2012)CrossRefGoogle Scholar
 21.S. Panichpapiboon, W. PattaraAtikom, Connectivity requirements for selforganizing traffic information systems. IEEE Trans. Veh. Technol. 57(6), 3333–3340 (2008)CrossRefGoogle Scholar
 22.R.P. Roess, E.S. Prassas, W.R. Mcshane, Traffic Engineering, 4th edn. (Pearson/Prentice Hall, New Jersey, 2011)Google Scholar
 23.Z. Li, Y. Song, J. Bi, CADD: Connectivityaware data dissemination using node forwarding capability estimation in partially connected VANETs. Wirel. Netw 25(1), 379–398 (2019)CrossRefGoogle Scholar
 24.S. Yousefi, E. Altman, R. ElAzouzi, M. Fathy, Analytical model for connectivity in vehicular ad hoc networks. IEEE Trans. Veh. Technol. 57(6), 3341–3356 (2008)CrossRefGoogle Scholar
 25.Y. AlMayouf, N. Abdullah, O. Mahdi, et al., Realtime intersectionbased segment aware routing algorithm for urban vehicular networks. IEEE Trans. Intell. Transp. Syst. 19(7), 2125–2141 (2018)CrossRefGoogle Scholar
 26.Q. Ding, B. Sun, X. Zhang, A trafficlightaware routing protocol based on street connectivity for urban vehicular ad hoc networks. IEEE Commun. Lett. 20(8), 1635–1638 (2016)CrossRefGoogle Scholar
 27.K.C. Lee, M. Le, J. Harri, M. Gerla, in Proceedings of the Vehicular Technology Conference. LOUVRE: Landmark overlays for urban vehicular routing environments (IEEE, Calgary, 2008), pp. 1–5Google Scholar
 28.H. Lee, Y. Lee, T. Kwon, Y. Choi, in Proceedings of the Wireless Communications and Networking Conference. Virtual vertex routing (VVR) for coursebased vehicular ad hoc networks (IEEE, Kowloon, 2007), pp. 4405–4410Google Scholar
 29.X. Zhang, X. Cao, L. Yan, K.S. Dan, A streetcentric opportunistic routing protocol based on link correlation for urban VANETs. IEEE Trans. Mob. Comput. 15(7), 1586–1599 (2016)CrossRefGoogle Scholar
 30.Y. Ding, L. Xiao, SADV: Staticnodeassisted adaptive data dissemination in vehicular networks. IEEE Trans. Veh. Technol. 59(5), 2445–2455 (2010)CrossRefGoogle Scholar
 31.J. Nzouonta, N. Rajgure, G. Wang, C. Borcea, VANET routing on city roads using realtime vehicular traffic information. IEEE Trans. Veh. Technol. 58(7), 3609–3626 (2009)CrossRefGoogle Scholar
 32.Y.S. Chen, Y.W. Lin, C.Y. Pan, DIR: Diagonalintersectionbased routing protocol for vehicular ad hoc networks. Telecommun. Syst. 46(4), 299–316 (2011)CrossRefGoogle Scholar
 33.M. Jerbi, S.M. Senouci, Y. GhamriDoudane, T. Rasheed, Towards efficient geographic routing in urban vehicular networks. IEEE Trans. Veh. Technol. 58(9), 5048–5059 (2009)CrossRefGoogle Scholar
 34.C. Guo, D. Li, G. Zhang, Z. Cui, Data delivery delay reduction for VANETs on bidirectional roadway. IEEE Access 4, 8514–8524 (2016)CrossRefGoogle Scholar
 35.D. Yin, T. Qiu, Compatibility analysis of macroscopic and microscopic traffic simulation modeling. Can. J. Civ. Eng. 40(7), 613–622 (2013)CrossRefGoogle Scholar
 36.U. Raza, P. Kulkarni, M. Sooriyabandara, Low power wide area networks: An overview. IEEE Commun Surv Tutorials 19(2), 855–873 (2017)CrossRefGoogle Scholar
 37.O. Georgiou, U. Raza, Low power wide area network analysis: Can LoRa scale? IEEE Wireless Commun Lett 6(2), 162–165 (2017)CrossRefGoogle Scholar
 38.V. Petrov, A. Samuylov, V. Begishev, et al., Vehiclebased relay assistance for opportunistic crowdsensing over narrowband IoT (NBIoT). IEEE Internet of Things Journal 5(5), 37103723 (2018)CrossRefGoogle Scholar
 39.C. Wu, Y. Ji, F. Liu, et al., Toward practical and intelligent routing in vehicular ad hoc networks. IEEE Trans. Veh. Technol. 64(12), 5503–5519 (2015)CrossRefGoogle Scholar
 40.S.M. Zaki, M.A. Ngadi, S.A. Razak, Location service protocol for highly mobile ad hoc network. Arab. J. Sci. Eng. 39(2), 861–873 (2014)CrossRefGoogle Scholar
 41.H.J. Lim, T.M. Chung, in Proceedings of the 11th International Conference on Algorithms and Architectures for Parallel Processing. A survey on privacy problems and solutions for VANET based on network model (SpringerVerlag, Heidelberg, 2011), pp. 74–88CrossRefGoogle Scholar
 42.Transportation Research Board (ed.), HCM2010 : Highway Capacity Manual, 5th edn. (2010)Google Scholar
 43.D Krajzewicz, Traffic simulation with SUMO  simulation of urban mobility. in Fundamentals of Traffic Simulation, Ed. by Jaume Barcelópp. International Series in Operations Research & Management Science, 145 (Springer, New York, 2010), p. 269–293Google Scholar
 44.C. Sommer, I. Dietrich, F. Dressler, Simulation of ad hoc routing protocols using OMNeT++. Mob Netw Appl 15(6), 786–801 (2010)CrossRefGoogle Scholar
Copyright information
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.