Open Access

Exploring efficient seamless handover in VANET systems using network dwell time

  • Arindam Ghosh1Email author,
  • Vishnu Vardhan Paranthaman1,
  • Glenford Mapp1 and
  • Orhan Gemikonakli1
Contributed equally
EURASIP Journal on Wireless Communications and Networking20142014:227

https://doi.org/10.1186/1687-1499-2014-227

Received: 31 January 2014

Accepted: 3 November 2014

Published: 30 December 2014

Abstract

Vehicular ad hoc networks are a long-term solution contributing significantly towards intelligent transport systems (ITS) in providing access to critical life-safety applications and services. Although vehicular ad hoc networks are attracting greater commercial interest, current research has not adequately captured the real-world constraints in vehicular ad hoc network handover techniques. Therefore, in order to have the best practice for vehicular ad hoc network services, it is necessary to have seamless connectivity for optimal coverage and ideal channel utilisation. Due to the high velocity of vehicles and smaller coverage distances, there are serious challenges in providing seamless handover from one roadside unit (RSU) to another. Though other research efforts have looked at many issues in vehicular ad hoc networks (VANETs), very few research work have looked at handover issues. Most literature assume that handover does not take a significant time and does not affect the overall VANET operation. In our previous work, we started to investigate these issues. This journal provides a more comprehensive analysis involving the beacon frequency, the size of beacon and the velocity of the vehicle. We used some of the concepts of Y-Comm architecture such as network dwell time (NDT), time before handover (TBH) and exit time (ET) to provide a framework to investigate handover issues. Further simulation studies were used to investigate the relation between beaconing, velocity and the network dwell time. Our results show that there is a need to understand the cumulative effect of beaconing in addition to the probability of successful reception as well as how these probability distributions are affected by the velocity of the vehicle. This provides more insight into how to support life critical applications using proactive handover techniques.

Keywords

IEEE802.11p Beaconing Vehicle to infrastructure communication Handover Proactive handover Network dwell time

1 Introduction

The rapid growth of the number of cars on the roads has created a plethora of challenges for road traffic management authorities, such as traffic congestion, increasing number of accidents, and air pollution. Over the last decade, significant research efforts from both automotive industry and academia have been underway to accelerate the deployment of a wireless network based on short-range communications among moving vehicles (vehicle-to-vehicle, V2V) and roadside infrastructure (vehicle-to-infrastructure, V2I). This network is called a vehicular ad hoc network (VANET) and is characterised by high node speed, rapidly changing topologies and short connection lifetimes.

Several applications for VANETs have been categorised for road-safety, traffic efficiency, and infotainment applications (i.e. information and entertainment applications). The latter two can be typically referred to as non-safety applications; they aim to provide information and comfort/entertainment to travellers and have the great potential to increase the chances of success for VANETs and to accelerate their market penetration [1]. Road traffic management for smart cities involves monitoring the actual traffic situation in real time (including volumes, speeds and incidents) and then controlling or influencing the flow using that information in order to reduce traffic congestion, deal efficiently with incidents and provide accurate and reliable traffic information and prediction to both drivers and authorities [2].

Beacons are used to discover and maintain neighbour relationships [35]. The European ITS VANET Protocol (EIVP) defines beacons as a cooperative awareness message (CAM) [6, 7]. Beacons also include a security component, and the size of a beacon is approximately 400 bytes long [35]. Beaconing can be used for reliability due to the lack of acknowledgements and reservation by means of RTS/CTS [8]. Beacon messages are generated and issued periodically between the vehicle-to-vehicle (V2V) and vehicle to the roadside unit (RSU) i.e. (V2I) [6, 7]. The generation rate is the rate at which beacons are sent to the MAC for transmission. Since they are used to create a cooperative awareness, beacon generation rate should be in the order of several beacons per second to provide the system with accurate information about the close surroundings [3, 5, 8, 9]. Beacon frequency is the beacon generation rate which is denoted by (λ). Though some research efforts consider a fixed λ of 10 Hz [10], we motivate in [8] that generation rate adaptation as a network layer mechanism is one of the instruments to make beaconing more scalable. Increasing λ results in more beacons being sent and a higher temporal resolution. But this comes at the price of an increase in collision probability, especially in dense traffic. Hence, an adaptive beaconing is preferable [5].

In the next couple of years, it is evident that intelligent transport systems (ITSs) will entail the deployment of VANETs especially in smart cities. For this purpose, it is imperative not only to have a proper infrastructure with several RSUs being placed in a resourceful and cost-effective manner but also to serve the main purpose of ITS in order to have seamless connectivity for optimum coverage with ideal channel utilisation where vehicles are able to access applications and services quickly [2]. The paradox of deployment issues are that, on the one hand, ITSs demand the deployment of the infrastructure in such a way that it supports seamless connectivity, but on the other hand, this comes at the cost of having many RSUs placed along the roadside leading to interference issues. Hence, in order to achieve seamless connectivity, the placement of RSUs within the general infrastructure needs to be fully investigated [8].

Though other research efforts have looked at many issues in VANET networks, very few papers have looked at handover issues. Most papers assume that handover does not take a significant time and does not affect overall VANET operation. The Y-Comm architecture [11] was developed to explore proactive handover issues in future mobile networks. It has introduced an advanced handover classification system as well as new concepts such as network dwell time (NDT), time before handover (TBH) and exit time (ET) [12]. In, our previous work [2], we used NDT, TBH and ET [8] to analyse the handover issues in VANET systems. In this context, NDT is the time the vehicle spends in a RSU’s coverage range. The results showed that the real-time NDT (NDTr) measured using a simulation is not equal to the theoretical NDT or ideal NDT (NDTi) which is calculated using Y-Comm techniques in [12]. The simulation was performed in OMNeT++ [13] using the Veins framework. The results clearly showed that the NDT was affected by frequency of beaconing as well as the velocity of the vehicle.

The aim of this journal article is to further investigate the effect of these parameters on NDTr and its ability to reach the NDTi, the ideal NDT with different beacon sizes and the different velocities of a vehicle. This was done by looking at entrance and exit scenarios using the Veins framework simulation focusing on MAC and PHY layers in analysing the factors contributing to NDTr. This study points to the need to develop a more comprehensive set of equations that can be used to calculate NDT in VANET systems and hence help us to understand the main handover issues in VANETs.

The contributions of this journal are as follows:

  • To show the differences in the NDTi and NDTr based on the frequency and sizes of the beacon for two different velocities of a vehicle.

  • To show the orthogonal relation between the frequency and size of the beacon.

  • To investigate the relationship of cumulative probability distribution and its effect on measured NDT.

  • To investigate how the probability distribution of successful beacon reception changes with velocity.

  • To provide a step towards the modelling of a realistic NDT.

The rest of this journal article is structured as follows: Section 2 provides an overview of the related work in this area. Section 3 highlights on our previous work. Simulation background and setup are explained in Section 4. In Section 5, the simulation results and discussions have been critically evaluated. Section 6 demonstrates analysis which highlights the analytical approach towards the study. Finally, Sections 7 and 8 conclude this journal article and show the future work.

2 Related work

In [4], the author highlighted the importance of scalable beaconing and the fact that power control alone will not be sufficient if the requirement of the application has to be met. Hence, the rate at which beacons are generated must also be controlled. The author proposed an adaptive architecture and adaptive timing aspects of beacon generation.

In [14], the author proposed a distributed routing protocol and focuses on two kinds of handovers: inter RSU handover and intra RSU handover. The approximate location of the cars is found using the link quality based on received signal strength indicator (RSSI) from the timing advertisement from RSU.

In [15], a multi-technology seamless handover mechanism for vehicular networks is explored. The authors look at integrating other technologies like 3G to achieve seamless communication between the vehicle and the infrastructure without breaking an active session. Using extended mobility protocols of MIPv6 and PMIPv6, a test was performed to measure the handover latency for different bit rates between the same communication technology and between different communication technologies. Here, speeds of the vehicles considered were 50 and 60 Km/h respectively.

In [9], a time coordinated medium access control (MAC) protocol named WAVE point coordination function (WPCF) for vehicle to infrastructure (V2I) communication is investigated. The service disconnection time of various channel access techniques for V2I handover was shown. In order to reduce the handover delay and for a soft handover to happen, additional messages were added.

The work in [16], conducted a field experiment which extensively analysed the performance of V2I communication in an urban environment for an effective and reliable RSU deployment. The field testing was conducted in the city of Bologna with four key scenarios. Three urban scenarios and a highway scenario were considered. The communication performance was measured in terms of the packet delivery ratio (PDR) as a function of the distance of the onboard unit (OBU) to the communicating RSU. The author has presented the reliable connectivity range (RCR) and unreliable connectivity range (UCR) as the distance to the RSU up to which the experienced PDR is above 0.7 and below 0.1, respectively. The study was performed for two transmission power levels, i.e. 10 dBm and 20 dBm, and has shown that high transmission power levels can significantly increase the RCR and UCR distances. The study has also shown the effect of non-line-of-sight (NLOS), antenna heights, traffic and heavy vehicles. NLOS has shown a significant impact on the communication. The minimum and maximum reliable communication range distance was 400 m and 800 m (approx.), respectively.

In [17], the author has referred and criticised the works of [1820] where a predictive or proactive handover approach is proposed for 802.11 networks. Here, the author has proposed a proactive polling mechanism where the information about the approaching vehicles are forwarded to the next RSU, where the vehicles become part of the communication schedule even before entering the next RSU’s transmission range. The next RSU starts polling early enough to account for a 20% increase in average speed over the distance between the two access points. When a vehicle experiences a significant decrease in average speed or leaves the highway entirely, the RSU cannot continue sending out proactive polling messages indefinitely. Hence, a decrease in average speed of 20% is allowed. The polling by the next RSU stops after this threshold. A new RSU after this should go through the regular connection setup process.

The work in [21], proposed a seamless handover scheme based on proactive caching of data packets. Here, when an OBU is about to leave the coverage area of an RSU, the buffered packets will be forwarded to the entire candidate RSUs. The new RSU which is one of the candidates will transmit the buffered packets to the OBU and a message is sent to the rest of the candidate RSUs to discard the cached packets.

In [22], a new architecture called the MYHand architecture for providing extended information in next generation network (NGN) scenarios is detailed. By using the IEEE 802.21 protocol basic schema [23] and part of the Y-Comm architecture [24], MYHand improves the handover managed by mobile devices (user centric management). A scenario with three access providers and a mobile user walking through the avenue was simulated by using network simulator 2 (NS2).

The work in [12] proposes a proactive handover policy using a simple mathematical model. Proactive handover facilitates minimise disruption due to service degradation or packet loss during handover by signalling to the higher layers that a handover is about to happen. This work shows how the NDT and time before vertical handover (TBVH) are calculated in heterogeneous environments. TBVH is the time a mobile node has got to hit the circle for handover given the velocity and direction. The paper analysed various vertical handovers (WLAN-3G, 3GWLAN) in their work.

In [25], a seamless proactive vertical handover algorithm was proposed which took into account the users preferences, network conditions, velocity of the mobile station and application requirements for selecting a candidate network for handover which is stable. The proposed algorithm calculates the residence time in a candidate network which has already been proposed and highlighted in [12]. This shows the importance of NDT in achieving a proactive handover.

To the best of our knowledge, no work has considered the importance of lower layers (i.e. PHY and MAC) in achieving an effective proactive handover.

3 Our previous work

In our previous work [2], we presented the various challenges in providing a ubiquitous communication in VANET systems using roadside units. The concepts of Y-Comm like NDT, time to handover (TEH) and ET were introduced and have shown the importance of those concepts in achieving a seamless communication. In the context of VANET systems, NDT is the time the mobile unit spent under the coverage of a given RSU; TEH is defined as the time the mobile unit takes to handover to the next RSU; ET is the time the mobile unit spends in an RSU before it must be handover to another RSU.In Figure 1, the diagram demonstrates the following: • Detection range is the region where both the vehicle’s receiver sensitivity threshold and the SNIR are met for the payload. Vehicles within this range of the transmitting RSU are able to decode packets.
Figure 1

Transmitting RSU ranges.

  • Data exchange range is the region where the actual data transmission takes place.

  • Time before handover is the region where the OBU gets ready for handover.

  • Time to handover is the region where the actual handover takes place.

The work considered a very basic setup where there was no interference or other sources of noise, no effects of buildings and no traffic density issues in order to concentrate on the effect of beaconing and velocity of the vehicle on the network dwell time. Here, beacon size was kept constant at 656 bits.

Table 1 shows the NDT values from simulation experiments (i.e. NDTr) with different beacon generation frequencies (λ) from the RSU and NDT using the formula in Equation 7 (i.e. NDTi) to calculate the upper bound. This upper bound does not consider any factors like contention, it assumes the medium or channel is ideal and that the only loss is due to propagation.
Table 1

Comparison of network dwell time from simulation with theoretical calculation

Speed

NDTi

  

NDTr

  
  

λ= 1 Hz

λ= 5 Hz

λ= 10 Hz

λ= 20 Hz

λ= 40 Hz

0 to 108 km/h

60 s

54 s

55 s

57 s

57 s

57 s

144 km/h

45 s

37 s

39 s

43 s

43 s

43 s

180 km/h

36 s

30 s

31 s

34 s

34 s

34 s

To investigate the minimum overlapping distance needed for a soft handover, simulation experiments were conducted for three different λ s from the RSU and with different velocities of the vehicle. In order to fully investigate handover issues, the two RSUs were moved closer until a fair amount of beacons from both RSUs simultaneously are received by the moving vehicle in the overlapping region. The results have been illustrated in Table 2.The work concluded that a proactive handover approach is necessary for providing a ubiquitous communication in VANET systems and a realistic analytical model for NDT has to be developed in achieving this proactive handover. This shows that in order to provide seamless communication, NDT should be segmented as shown in Figure 1. Our previous work clearly highlighted that there is a relationship between beaconing frequency and the NDT which was not previously considered either in papers that looked beaconing or handover. In addition, this work investigates the effect of size of the beacon and velocity of the vehicle. In order to achieve this, there is a need to look at PHY and MAC mechanisms which were not considered in previous studies where predicting a residence time in a network or network dwell time is thought to be easy. In this journal, we further investigate and present various factors contributing to this NDTr which will be supporting the development of a realistic analytical model in the future.
Table 2

Minimum overlapping needed for a soft handover

Speed

Minimum overlapping needed

 

λ= 1 Hz

λ= 5 Hz

λ= 10 Hz

0 to 108 km/h

415 m

215 m

136 m

144 km/h

445 m

285 m

186 m

180 km/h

525 m

315 m

206 m

4 Simulation background and setup

For the simulation experiments, the discrete event simulation environment OMNeT++ [13] is used in conjunction with the Veins framework [26, 27]. This is a mobility simulation framework for wireless and mobile networks. A beaconing model using IEEE 802.11p was implemented in Veins framework by [26]. All the PHY and MAC properties used in the IEEE 802.11p simulation model conform to [28, 29].

4.1 Simulation scenario

A stationary node (i.e. RSU) is placed as shown in Figure 2. Another mobile node (i.e. vehicle) is made to run over the range of the RSU for collecting various values for our study with two different velocities (10 m/s and 30 m/s). To understand and model a concept like NDT which no other work has ever considered, we first have to start with a simple scenario. We have considered a very basic setup where there are no interferences, no effects of buildings or any traffic density. Hence concentrating on the effects of beaconing, size of beacons and velocity of the vehicle on NDT. This will allow us to understand the key factors before studying more complex scenarios. A scenario as similar to Figure 2 is created.
Figure 2

Simulation scenario.

During simulation, the RSU broadcasts the beacon with different λ and with different beacon sizes for two different velocities. An overview of the different parameter values used is shown in Tables 3 and 4. Note that these parameters contain the EDCA default values [68]. The remaining parameters are set according to the default values used by the Veins framework [26].
Table 3

RSU configuration parameters

Parameter

Values

Transmission power

20 mW

Bit rate

18 Mbps

Sensitivity

-94.0 dBm

Thermal noise

-110.0 dBm

Header length

11 bytes

Beacon length

100, 300, 500, 723, 1,574 bytes

Send data

False

Table 4

OBU configuration parameters

Parameter

Values

Speed

10 m/s, 30 m/s

 

(36 km/h), (108 km/h)

Channel bandwidth

10 MHz

OBU receiver sensitivity

-94.0 dBm

Beacon sizes of 100, 300, 500 and 723 bytes have been used in [30] for 6 Mbps packet error ratio experiment. This result was used in the development of Veins framework in 6 Mbps packet error rate modelling. Beacon size of 1,574 bytes was also used in an experimental study [31]. Further, this result was used in the development of Veins framework in 18 Mbps packet error rate modelling. Hence, we have considered these sizes of beacon to conduct our study.

4.2 Calculation of reception power

The reception power is the power at which cars will receive the beacons, but this is dependent on the power at which the signal is transmitted. With a low transmission power, only the closest neighbour may receive the beacon, a more remote node might not. With a high transmission power, a significant number of cars might receive the beacon, but the collision probability is also higher [3] and more cars will receive interference. The goal of transmission power control is to increase spatial frequency reuse. The power control method must be fair: a higher transmission power of a sender should not be selected at the expense of preventing other vehicles to send/receive their beacons. In [3, 8], adaptive solutions to transmission power control are explored in detail. The minimum received power is calculated in the OMNeT++ simulation module named Connection Manager [13]. The minimum power level at the car to be able to physically receive a signal from the RSU is shown below:
minRecvPow = 1 0 sat / 10 ,
(1)

where sat → minimum signal attenuation threshold.

4.3 Calculation of detection range

Calculation of the detection range (DR) [13, 26] based on transmitter power, wavelength, path loss coefficient and a threshold for minimal received power for a communication to take place is shown below.
DR = Λ 2 p Max / 16.0 π 2 minRecvPow 1 / α ,
(2)

where Λ→ wavelength = (speedoflight/carrierfrequency), p Max → maximum transmission power possible, α → minimum path loss coefficient, sat → minimum signal attenuation threshold and minRecvPow → minimum power level to be able to physically receive a signal.

Based on the simulation parameters as shown in Tables 3 and 4, the detection range is calculated in the simulation. The outcome from the formula suggests 907.84256 metres, i.e. the radius (R) of the coverage. For this reason, all the mathematical calculations in our work has considered 908 metres (approx.) as the radius of the coverage.

The simulation parameters with which the experiments were carried out are shown in the Tables 3 and 4.

4.4 Calculation of successful packet reception in simulation

In Figure 3, T1 and T2 is the time when the first packet at PHY and MAC layers are received, respectively. Between T3 and T4 is the region where the packet is always successfully received, i.e. where probability (P) of successful packet reception is ‘1’. T5 and T6 is the time when the last packet at MAC and PHY layers are received. All the packets between T1 to T2 and T5 to T6 are lost due to bit errors. Figure 3 also shows that the reliable communication starts only when the packet reaches the MAC layer. The reason and the way the packets are dropped by the simulation in the PHY layer is explained below.In the simulation, T2 is the time where the actual communication starts and we know that we receive packet at T1, but these received packets are discarded due to bit errors; hence, the question which has to be asked here is, can this time T2 be determined given that the vehicle receives the first packet in PHY layer at time T1? To analyse this effect, we further carefully investigate in the calculation of the successful packet reception. Figure 3 shows that the communication starts only when the packet reaches the MAC layer.The graph, shown in Figure 4, has been simulated in OMNeT++ using the Veins framework. The graph shows the PacketOk and random double number. This simulation is carried on with one RSU and one vehicle moving at 30 m/s as shown in the scenario. The beacon with a size of 100 bytes with a beacon generation frequency of 1 Hz is broadcasted by the RSU.
Figure 3

PHY and MAC segmentation.

Figure 4

PacketOK vs DblRand.

For each beacon received at the PHY layer, a PacketOk number is computed which is a packet reception ratio. This number is computed based on bit error rate (BER) and length of beacon. This computed double number is compared against a randomly generated double number ranging between 0 and 1. If the computed number is less than the randomly generated number, then that respective beacon is dropped at the PHY layer, reason assumed that there is an error in the packet.

The lower (red) line is the randomly generated double number and the upper (blue) line is the computed PacketOk. The PacketOk number below the randomly generated number curve is assumed as error and has been dropped at the PHY layer. Packet delivery ratio in Veins for 18 Mbps bit rate is calculated using the below formula which has been modelled using [31].
PDR 1 - 1.5 erfc 0.45 SNR L ,
(3)
where
Signal to noise ratio (SNR) = 1 0 SNR dB / 10
(4)

and L → length of the packet.

In Figure 4, from the graph, we can observe that as the vehicle is heading towards the RSU, the packet reception probability increases and at a point reaches 1 which means there is no possibility of error in the packet. In other words, we can say that the region where the P = 1 is a very reliable communication region. This is the time from T3 to T4 which has been shown in the Figure 3.

5 Simulation results and discussion

5.1 Why NDT?

NDT is the time a vehicle spends in a RSU’s network range. If this time can be estimated even before a vehicle enters a network range, then the resources can be used in an efficient way and proactive handover can be made possible which ensures a ubiquitous communication. NDT in a wireless network is given by the reciprocal of the mobility leave rate. In the literature [12], the mobility leave rate is given by
μ ml = E vel × P / ( π × A ) ,
(5)
where Evel → expected velocity of the car, P → perimeter of the cell and A → area of the cell.
NDT = 1 / μ ml = π × R H / V max ,
(6)

where μ ml → mobility leave rate from Equation 5, R H → handover radius and Vmax → maximum velocity of the vehicle

In a motorway context, the distance between two travelling points can be directly calculated. Hence, NDT is given as shown below.
NDT = NDD / E vel ,
(7)
where NDD is network dwell distance travelled along a motorway that is in coverage of a given network [12]. The exact distance between two points on a motorway can be calculated using GPS. For our study in VANETs, we assume that the RSU is alongside a straight road; hence, NDD is approximately equal to 2R where R is the radius of coverage Figure 5.With ideal NDT denoted as (NDTi), it is assumed that the communication starts as soon as the vehicle hits the edge of the coverage of a communication range. However, in real time, the measured definition of NDT, NDTr, can be defined as the time between the first and the last beacon reaching the MAC layer without being dropped in the PHY layer due to bit error as shown in Figure 6.
Figure 5

Handover radius.

Figure 6

NDTi vs NDTr.

The graph in Figure 7 shows the NDTr for different size of beacon broadcasted to the vehicle moving at a constant speed (10 m/s) with different λ. Figure 8 shows the same but with a different speed (30 m/s). The NDTi is also plotted in this graph. It shows that as the size of the beacon increases, the NDTr is reduced, i.e. the communication time is reduced. NDT also reduces (comparing Figures 7 and 8) as the velocity of the vehicle increases. This clearly shows that the size of the packet is an important factor in determining the NDTr. The graphs also clearly show that there is no peak increase in NDTr after 10 Hz and it is also evident that some beacons are being dropped which causes this difference between NDTr and NDTi. The reason and the way the beacons are dropped by the simulation in the PHY layer is explained below.
Figure 7

NDTr with different beacon sizes (10 m/s).

Figure 8

NDTr with different beacon sizes (30 m/s).

5.2 Further investigation into PHY layer in relation to beacon size

Hence, for further investigation, simulation was carried out but this time monitoring the beacons received at the lower layer (i.e. PHY). The graphs in Figures 9 and 10 show the first beacon reception at both PHY and MAC layers against simulation time during the entry by the vehicle in the coverage region. The simulation was carried out for different sizes of beacon with different beacon frequencies with two different velocities of the vehicle. It also shows the actual interference range or detection range calculated in the Veins framework comparing with the actual time the beacon was received.This clearly showed that the vehicle starts receiving the beacon at the PHY layer as soon as it enters the detection range. This detection range is the place where the minimum criteria for the communication to happen are met. The time delay between the PHY layer first beacon and the MAC layer first beacon is due to the loss of those beacons, i.e. those beacons are received by the PHY layer but with errors in the beacon and hence dropped at the PHY layers as depicted in Figure 11. We can also see that when there is an increase in size of the beacon, there is a delay in reception of the beacon at the MAC layer, i.e more beacons are lost due to error at the PHY layer. When comparing the graphs in Figures 9 and 10 with the graphs in Figures 7 and 8, respectively, we can conclude that the increase in size of the beacon will push the NDT down.Figures 12 and 13 show the last beacon reception at both PHY and MAC layers against simulation time during the exit by the vehicle from the coverage region.
Figure 9

Entry side of coverage area (10 m/s).

Figure 10

Entry side of coverage area (30 m/s).

Figure 11

First and last beacon received at PHY and MAC layers.

Figure 12

Exit side of coverage area (10 m/s).

Figure 13

Exit side of coverage area (30 m/s).

6 Analysis

6.1 Cumulative probability calculations

In order to investigate the effect of beacon frequency, we also need to look at the cumulative probability of a successful packet reception, in addition to calculating the probability of a successful packet reception for an individual packet at a given time ‘t’. Since we know the single packet reception probability using Equation 8 from the simulation, the cumulative probability can be calculated.

Therefore, if P is the probability of a successful reception, then the cumulative probability for a sequence of N receptions is given by:
P + ( 1 - P ) P + ( 1 - P ) 2 P + + ( 1 - P ) N - 1 P.
(8)
In probability theory, P is constant and cumulative probability (CP) tends to 1 as N tends to infinity. In this case, it means that successful reception of the beacon is guaranteed once the CP reaches 1. But in this scenario because the vehicle is moving towards the RSU, P increases for every sequence. Therefore, for N receptions, the CP is
CP = P 1 + 1 - P 1 P 2 + 1 - P 1 1 - P 2 P 3 + . ,
(9)

where, P N is greater than PN-1….=1.

Since P is increasing because the vehicle is moving towards the RSU, hence the cumulative probability reaches ‘1’ long before infinity and therefore affects the successful reception of the beacon. This analysis applies when the vehicle enters the network.

For exit times, we consider the probability of not receiving the packet P n =1-P from the RSU as we drive away, i.e., the negative cumulative probability. If P is the probability of successful reception the negative cumulative probability (CP n ) is given by:
CP n = 1 - P 1 + P 1 1 - P 2 + P 1 .P 2 1 - P 3 + .
(10)

For the exit scenario P the probability of the successful reception decreases as we move away from the RSU; hence, 1 - P is increasing. Once the vehicle does not hear the beacon after the period T, the inverse of the beacon frequency, it immediately hands over to the next RSU. Our results consider the effect of the cumulative probability on entrance and exit regions of RSU coverage.

6.2 Cumulative probability effect on beacon frequency

To understand the effect of frequency in determining the NDTr, the CP of the packet reception rate reaching ‘1’ (i.e. vehicle moving towards RSU) has been calculated for different frequency and different sizes of beacon for the entry region. The CP of this entry region for two different velocities (10 m/s and 30 m/s) of a vehicle is shown in Figures 14 and 15, respectively. The result presented as graphs in Figures 14 and 15 show that the cumulative probability reaches ‘1’ long before the probability of an individual successful beacon reception, and therefore, this parameter better explains the relationship between beacon frequency and successful reception and not the individual probability.The graph in Figure 15 shows that as the frequency increases, the CP is reaching ‘1’ much before the actual probability. Here, after 10 Hz to 15 Hz, there is not much decrease in the time. This shows the impact of the frequency on the NDT. The first result shows that the cumulative probability reaches ‘1’ long before the probability of an individual successful reception, and therefore, it is the parameter that explains the relationship between beacon frequency and successful reception and not the individual probability.
Figure 14

CP reaching 1 (entry region - 10 m/s).

Figure 15

CP reaching 1 (entry region - 30 m/s).

The negative cumulative probability is the cumulative probability of no longer hearing (i.e. vehicle driving away from RSU) the beacon as the vehicle exits the coverage area. It could be thought of as the opposite of the positive cumulative probability when the vehicle enters the area. So the negative cumulative probability is the cumulative probability of (1 -P) where P is the probability of successful packet reception. The graphs in Figures 16 and 17 show the negative cumulative probability and single packet reception probability for two velocities of vehicle.The exit graph shown in Figure 17 also depicts exit times for different frequencies and different sizes so it clearly shows that the size of the packet affects the exit times due to fact that the probability of error and hence not hearing the packet increases with packet size and so the larger the packet size, the lower the exit times.
Figure 16

CP n reaching 0 (exit region - 10 m/s).

Figure 17

CP n reaching 0 (exit region - 30 m/s).

To obtain the NDT from our model, we subtract the exit times from the entry times of CP reaching ‘1’ and this NDT is called as cumulative probability NDT (N D T CP ) (i.e. NDT derived from CP). This means that NDT is being calculated based on the cumulative and single packet reception probabilities (N D T P ) with the above results and depicted as a graphs in Figures 18 and 19.
Figure 18

NDT of probability vs NDT of cumulative probability (10 m/s).

Figure 19

NDT of probability vs NDT of cumulative probability (30 m/s).

The graphs in Figures 20 and 21 show NDTr, NDTi, N D T P and N D T CP for two different sizes of beacon. It is clear that these values are affected by the sizes of beacon. For relatively small beacon sizes, N D T CP is greater, but for much larger beacon sizes, the trend seems to be reversed. For beacon sizes around 723 bytes the N D T CP and N D T P are almost equal. This indicates that for handover, where predictability is important, maximum beacon sizes around 600 to 800 bytes (approx.) could give the best chance for seamless communication.
Figure 20

Comparison of P NDT vs CP NDT vs NDTr vs NDTi (10 m/s).

Figure 21

Comparison of P NDT vs CP NDT vs NDTr vs NDTi (30 m/s).

6.3 The change in probability of successful beacon reception (Δ P)

6.3.1 The change (Δ P) at entry

For the entry region the rate of change in P, i.e. probability of successful beacon reception is shown in the Equation 11.
Δ P ENTRY = P N - P N - 1
(11)

Δ P is significant because the SNR changes more rapidly with the increased velocity of the vehicle. Hence, Δ P increases significantly as the velocity of the vehicle increases. Where, P N is the probability of packet reception of an individual packet ‘N’ and ‘N - 1’ is the previous packet. Δ P is calculated until P reaches 1.

6.3.2 The change (Δ P) at exit

For the exit region the rate of change in P is as shown in the Equation 12.
Δ P EXIT = P N - P N + 1 ,
(12)

where P N is the probability of packet reception of an individual packet ‘N’ and ‘N + 1’ is the next packet. Δ P is calculated until P reaches 0.

The change in probability of successful beacon reception, i.e. Δ P vs SNR (dB) for beacon sizes 300 bytes and 723 bytes is illustrated as a graph in Figure 22. The graph is generated using the Equation 13 which do not take into account the velocity of vehicle. We know that Δ P for second packet (i.e N + 1) with respect to the first packet (i.e N) can be calculated as
ΔP = P 2 - P 1 .
Figure 22

Δ P vs SNR.

We know the formula for P, i.e.,
ΔP = 1 - 1.5 erfc 0.45 SNR 2 L - 1 - 1.5 erfc 0.45 SNR 1 L
(13)

The simulation experiments were conducted to analyse the change in P with respect to different velocities and different beacon frequencies. Due to vast amounts of results collected from the simulation, therefore, these results are available on request. These results clearly show the effect of size of beacon, velocity of vehicle and frequency of beacon. If a formula is being modelled based on these results, then for a given velocity of vehicle and for a given beacon size and frequency, the rate of change of P can be calculated using the modelled formula. With this rate of change being known the P and CP at any point can be calculated, which in turn can be used to predict the NDTr more accurately.

7 Conclusions

In this journal article, we have investigated the effect of beaconing on network dwell time using cumulative probability and individual successful beacon reception. This work has proved that the size of the beacon directly affects the individual packet reception probability (i.e. the value of P changes), especially the probability distribution of the first packet P1 and hence affects both single reception probability as well as the cumulative reception probability. However, the frequency of the beacon only affects the cumulative probability, and hence, this shows that the effect of beacon size and beacon frequency is orthogonal to each other with regard to the network dwell time. In addition, the rate of change of the probability, i.e. (Δ P) is affected by the velocity of the vehicle and the velocity affects both the cumulative probability and the probability of successful reception. Hence, though the size and frequency of the beacon have orthogonal effects, the velocity of the vehicle affects both of these parameters. This work therefore significantly enhances our attempt to build a full-blown analytical model that encompasses all layers in an attempt to provide seamless handover.

8 Future work

Using the results of this journal article, we will develop a complete analytical framework which will be incorporated into the handover policy management mechanisms in mobile devices which will allow proactive seamless handover in both urban and motorway context as depicted in Figure 23. This will involve realistic techniques of estimating Δ P, P, CP and NDTr.
Figure 23

Proactive policy layer.

In the long term, we are seeking to develop a comprehensive framework that includes types of modulation being used as well as traffic density in order to handle seamless handover in both urban and motorway contexts.

Notes

Declarations

Authors’ Affiliations

(1)
Department of Computer and Communications Engineering, Middlesex University London

References

  1. Karagiannis G, Altintas O, Ekici E, Heijenk G, Jarupan B, Lin K, Weil T: Vehicular networking: a survey and tutorial on requirements, architectures, challenges, standards and solutions. Commun. Surv. Tutor. IEEE 2011, 13(4):584-616. doi:10.1109/SURV.2011.061411.00019View ArticleGoogle Scholar
  2. Ghosh A, Vardhan V, Mapp G, Gemikonakli O, Loo J: Providing ubiquitous communication using road-side units in VANET systems: unveiling the challenges. ITS Telecommunications (ITST) 2013 13th International Conference On 2013, 74-79. doi:10.1109/ITST.2013.6685524View ArticleGoogle Scholar
  3. Reinders R, van Eenennaam M, Karagiannis G, Heijenk G: Contention Window Analysis for Beaconing in VANETs. Wireless Communications and Mobile Computing Conference (IWCMC), 2011, 7th International 2011, 1481-1487. doi:10.1109/IWCMC.2011.5982757View ArticleGoogle Scholar
  4. Van Eenennaam E, Karagiannis G, Heijenk G: Towards Scalable Beaconing in VANETs. Fourth ERCIM workshop on eMobility, Lule, Sweden 2010, 103-108. . http://eprints.eemcs.utwente.nl/18015Google Scholar
  5. Campolo C, Vinel A, Molinaro A, Koucheryavy Y: Modeling Broadcasting in IEEE 802.11p/WAVE Vehicular Networks. Commun. Lett. IEEE 2011, 15(2):199-201. doi:10.1109/LCOMM.2011.122810.102007View ArticleGoogle Scholar
  6. Campolo C, Molinaro A, Vinel A: Understanding the Performance of Short-Lived Control Broadcast packets in 802.11p/WAVE Vehicular Networks. Vehicular Networking Conference (VNC) 2011 IEEE 2011, 102-108. doi:10.1109/VNC.2011.6117130View ArticleGoogle Scholar
  7. Campolo C, Molinaro A, Vinel A, Zhang Y: Modeling prioritized broadcasting in Multichannel Vehicular Networks. Vehicular Technol. IEEE Trans 2012, 61(2):687-701. doi:10.1109/TVT.2011.2181440View ArticleGoogle Scholar
  8. Ganan C, Loo J, Ghosh A, Esparza O, Reñé S, Muñoz J: Analysis of inter-RSU Beaconing Interference in VANETs. In Multiple Access Communications. Lecture Notes in Computer Science. Edited by: Malone D, Chatzimisios P, Maslennikov R, Barcelo J, Jonsson M, Vinel A, Bellalta B, Bellalta B B, Vinel A, Jonsson M, Barcelo J, Maslennikov R, Chatzimisios P, Malone D. Springer; 2012:49-59. doi:10.1007/978-3-642-34976-8_5View ArticleGoogle Scholar
  9. Chung J-M, Kim M, Park Y-S, Choi M, Lee SW, Oh H-S: Time Coordinated V2I Communications and Handover for WAVE Networks. Select. Areas Commun. IEEE J 2011, 29(3):545-558. doi:10.1109/JSAC.2011.110305View ArticleGoogle Scholar
  10. van Eenennaam M, Wolterink WK, Karagiannis G, Heijenk G: Exploring the Solution Space of Beaconing in VANETs. Vehicular Networking Conference (VNC), 2009, IEEE 2009, 1-8. doi:10.1109/VNC.2009.5416370View ArticleGoogle Scholar
  11. Mapp GE, Katsriku F, Aiash M, Chinnam N, Lopes R, dos Santos Moreira E, Vanni RMP, Augusto M: Exploiting ocation and contextual information to develop a comprehensive framework for Proactive Handover in Heterogeneous Environments. J. Comput. Netw. Commun 2012, 1-17. doi:10.1155/2012/748163Google Scholar
  12. Shaikh F, Mapp G, Lasebae A: Proactive Policy Management using TBVH mechanism in Heterogeneous Networks. Next Generation Mobile Applications, Services and Technologies, 2007. NGMAST ’07. The 2007 International Conference On 2007, 151-157. doi:10.1109/NGMAST. 2007.4343414View ArticleGoogle Scholar
  13. Varga A: OMNeT++: an extensible, modular, component-based C++ Network Simulation. http://www.omnetpp.org/
  14. Sheu J-P, Lo C-Y, Hu W-K: A Distributed Routing Protocol and Handover Schemes in Hybrid Vehicular ad hoc Networks. Parallel and Distributed Systems (ICPADS) 2011 IEEE 17th International Conference On 2011, 428-435. doi:10.1109/ICPADS.2011.4View ArticleGoogle Scholar
  15. Dias J, Cardote A, Neves F, Sargento S, Oliveira A: Seamless Horizontal and Vertical Mobility in VANET. Vehicular Networking Conference (VNC), 2012, IEEE 2012, 226-233. doi:10.1109/VNC.2012.6407436View ArticleGoogle Scholar
  16. Gozalvez J, Sepulcre M, Bauza R: IEEE 802.11p vehicle to Infrastructure Communications in Urban Environments. Commun. Mag. IEEE 2012, 50(5):176-183. doi:10.1109/MCOM.2012.6194400View ArticleGoogle Scholar
  17. Bohm A, Jonsson M: Handover in IEEE 802.11p-based Delay-Sensitive Vehicle-to-Infrastructure Communication. Technical Report IDE - 0924, Halmstad University, Embedded Systems (CERES); 2009.Google Scholar
  18. Tseng C-C, Chi K-H, Hsieh M-D, Chang H-H: Location-Based Fast Handoff for 802.11 Networks. Commun. Lett. IEEE 2005, 9(4):304-306. doi:10.1109/LCOMM.2005.04010Google Scholar
  19. Montavont J, Noel T: IEEE 802.11 Handovers assisted by GPS Information. Wireless and Mobile Computing, Networking and Communications, 2006. (WiMob’2006). IEEE International Conference On 2006, 166-172. doi:10.1109/WIMOB.2006.1696358View ArticleGoogle Scholar
  20. Paik EK, Choi Y: Prediction-based fast handoff for Mobile WLANs. Telecommunications, 2003. ICT 2003. 10th International Conference On 2003, 748-7531. doi:10.1109/ICTEL.2003.1191503View ArticleGoogle Scholar
  21. Lee H, Chung Y-U, Choi Y-H: A seamless Handover Scheme for IEEE WAVE Networks based on multi-way Proactive Caching. Ubiquitous and Future Networks (ICUFN) 2013 Fifth International Conference On 2013, 356-361. doi:10.1109/ICUFN.2013.6614841View ArticleGoogle Scholar
  22. Augusto ME, Porto R, Vanni Guardia HC, Aiash M, Mapp G, dos Santos Moreira E, MYHand: A Novel Architecture for Improving Handovers in NGNs. . http://www.thinkmind.org/index.php?view=article%26articleid=aict_2013_9_40_10181
  23. IEEE-Std: IEEE Draft Standard for Local and metropolitan area networks – Part 21: Media Independent Handover Services - Amendment 3: Optimized Single Radio Handovers, IEEE P802.21c/D6, August 2013, Dec. 25 2013. 2013. . http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=%26arnumber=6634309%26isnumber=6634308Google Scholar
  24. Mapp GE, Shaikh F, Cottingham D, Crowcroft J, Baliosian J: Y-comm: A Global Architecture for Heterogeneous Networking. In Proceedings of the 3rd International Conference on Wireless Internet. WICON ’07, (ICST Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST, Brussels, Belgium, Belgium; 2007:22-1225. . http://dl.acm.org/citation.cfm?id=1460047.1460075Google Scholar
  25. Salam T, Ali M, Fida M-R: Seamless Proactive Vertical Handover Algorithm. Information Technology: New Generations (ITNG) 2011 Eighth International Conference On 2011, 94-99. doi:10.1109/ITNG.2011.24View ArticleGoogle Scholar
  26. Sommer C: VEINS: Vehicles In Network Simulation. . http://veins.car2x.org/
  27. Sommer C, German R, Dressler F: Bidirectionally Coupled Network and Road Traffic Simulation for Improved IVC Analysis. Mobile Comput. IEEE Trans 2011, 10(1):3-15. doi:10.1109/TMC.2010.133View ArticleGoogle Scholar
  28. IEEE-Std.: IEEE Draft Standard for Wireless Access in Vehicular Environments (WAVE) - Multi-Channel Operation, IEEE 1609.4/D8.0, June 2010 . July 15 2010, 1-92.http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=%26arnumber=5511464%26isnumber=5511463Google Scholar
  29. IEEE Standard for Information technology–local and metropolitan area networks–specific requirements–Part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications - amendment 8: medium access control (MAC) quality of service enhancements doi:10.1109/IEEESTD.2005.97890Google Scholar
  30. Sjoberg K, Kaa redal J, Moe M, Kristiansen O, Soraa sen R, Uhlemann E, Tufvesson F, Evensen K, Stro m E: Measuring and Using the RSSI of IEEE 802.11p. In 17th World Congress on Intelligent Transport Systems. Busan; 2010:1-9. . http://lup.lub.lu.se/luur/download?func=downloadFile%26recordOId=2607975%26fileOId=2607991Google Scholar
  31. Fuxjager P, Costantini A, Valerio D, Castiglione P, Zacheo G, Zemen T, Ricciato F: IEEE 802.11p Transmission Using GNURadio. In 6th Karlsruhe Workshop on Software Radios (WSR). Karlsruhe, Germany; 2010:1-4. . http://www-int.etec.uni-karlsruhe.de/seiten/conferences/past/WSR2010/Papers/wsr10_13.pdfGoogle Scholar

Copyright

© Ghosh et al.; licensee Springer. 2014

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 credited.