1 Introduction
Making efficient vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I)
communications in VANETs plays an important role in Internet access applica-
tions. IEEE 802.11p [1–3], also known as Wireless Access in Vehicular Environ-
ment (WAVE) protocol is an enhancement to the 802.11 physical layer (PHY)
and medium access control (MAC) to make inter-vehicular communication more
efficient in VANETs. This standard is used as groundwork for Dedicated Short
Range Communication (DSRC). It operates in the 5.9 GHz band and supports
both V2V and V2I communications. The maximum data rate supported by this
standard is 27 Mbps. The mobility supported is up to 200 kmph, making this
suitable for VANETs applications involving highway scenario. IEEE 802.11p
provides a short-range radio communication of approximately 300 m.
The dynamic topology in VANETs may be caused by the mobility of nodes
as well as by fading of the wireless link. Hop count-based routing protocols select
c Springer Nature Switzerland AG 2019
Á. Rocha and M. Serrhini (Eds.): EMENA-ISTL 2018, SIST 111, pp. 205–215, 2019.
https://doi.org/10.1007/978-3-030-03577-8_24
206 D. Abada et al.
the shortest path length in term of a number of hops. However, these protocols
do not typically select a route with sufficient lifetime to maintain the longest pos-
sible duration of communication with the gateway, which makes existing routing
protocols basically designed for MANETs not suitable for VANETs. That’s why
many routing protocols are proposed to utilize a metric characterizing link sta-
bility to choose the most stable route in the network. In the one side, there are
protocols [5,6] that have based only on the mobility features given by GPS such
as, location, speed, direction and the fixed value of transmission range to mea-
sure link lifetime, and they ignored the impact of fading and quality of received
signal. As consequence, the routes selected suffer from continuous packet losses
and an increase of bandwidth consummation in the PHY, MAC, and network
layer. In the other side, recently, many contributions [7,8] focus their studies on
the inter-vehicle communication channel propagation models, such as Shadowing
model, Rician, and Rayleigh distributions. They have taken into consideration
the mobility and fading to estimate link stability, but those models are not more
appropriate to simulate the communication in VANETs.
In this work, we have modified contention-based forwarding scheme [6], to
take into account to channel fading and the quality of the received signal of a link.
We have integrated into the relay selection scheme, tow important features: link
stability and link quality in term of the received signal. Link stability is measured
using routing metric called effective link expiration time. This new metric is
measured using vehicles mobility information and effective communication range
which is estimated accurately taking into account to the fading channel statistics,
instead of the fixed value of transmission range. Next, effective link expiration
time is combined with link received signal quality (LRSQ), in order to select
potential relays in the networks. In this paper, we have based on the fuzzy logic
system to estimate the quality of link received signal.
The rest of the paper is structured as follows. Our proposed approach is
detailed in Sect. 2. In Sect. 3, we discussed the performance of our protocol.
Finally, we give the conclusion and future work directions in Sect. 4.
In this paper, we assume that all vehicles have the same transmission power
and that the transmission power is constant Pt . For the path loss, we adopt
a quadratic path-loss according to the Friis model (path loss exponent = 2).
Therefore, in the absence of interferences, the average received power Ωd at a
distance d, and the reception threshold Pth which should, in average, be detected
in a distance equal to maximum communication range R are:
Ωd := KPt d−2 and Pth := KPt R−2 (4)
2
where K is a constant value K = G(4π) t Gr λ
2 L , λ is the wavelength of the transmission,
Gt and Gr are the transmitters and receivers antenna gains respectively, and L is
the path loss factor, usually set to 1. Substituting Ωd and Pth , the final expression
of formula 3 will be:
2 m−1 2 k
d 1 d
Pr {d, R} := exp −m × −m . (5)
R k! R
k=0
208 D. Abada et al.
where FP (.) represents the cumulative density function (CDF) which can be
written :
FP (x) := 1 − Pr {P ≥ Pth } (7)
Due to the mobility of nodes, the relative distance d varies at the times;
consequently, the probability varies with node movement. To account for this
random variation, we replace d in (5) with a continuous random variable Z,
which represents the distance between the sender and the receiver. Originated
from formula 5, the effective communication range can be reorganized as the
following:
+∞ z 2 m−1
1 z 2 k
Re := exp −m × −m dz. (8)
0 R k! R
k=0
Noted that the value of Re can be simply determined if the values of parameter
m and R are known.
between sender and receiver is a metric among others which has a good consis-
tency with RSS. The faster source vehicle moves towards to receiver, the faster
will be the increase in the link RSS. Similarly, the faster the source vehicle moves
away from the receiver, the faster will be the decline in the link RSS [10]. For this
purpose, we take advantage of the fuzzy logic system [11] which received signal
strength and mobility speed factors are the fuzzy inputs and link received signal
quality (LRSQ) is fuzzy output. Upon reception of advertisement message from
the previous node, each vehicle measures RSS of the packet and calculates RSS
factor (RSSF ) and mobility factor (M F ) as shown in the following formulas:
RSSth
RSSF := 1 − (12)
RSS
|vrel |
M F := 1 − (13)
vmax
where RSSth is the received signal strength threshold, vrel is relative speed
between receiver and source and vmax is the maximum speed in the network.
We assume that vehicles are all equipped with GPS devices and keep their speed
during prediction link lifetime. The input fuzzy variables of RSSF and MF are
classified into three levels. This grouping strategy gives more clues on the weak-
ness and strength of input variables and helps to generate more accurate output
data. ⎧
⎨ Good if RSSF > 80%
RSS Level = M edium if 40% < RSSF ≤ 80% (14)
⎩
Bad if 10% < RSSF ≤ 40%
⎧
⎨ F ast if M F ≤ 25%
M obility = M edium if 25% < M F ≤ 75% (15)
⎩
Slow if M F > 75%
Linguistic values of quality of link received signal depending on the mobility
regarding if the sender and receiver move towards or away from each other and
RSS level. Once the fuzzy values of MF(Mobility Factor) and RSSF (RSS Factor)
have been calculated, the receiver vehicle uses the IF/THEN rules2 to calculate
the linguistic value of LRSQ. Table 1 is used to mapping each linguistic value of
LRSQ to minimal and maximal numerical values. Upon reception message and
after decision if LRSQ is very good, good, medium, low or very low, the receiver
determines the values Min and Max according to Table 1 and then computes the
value of a coefficient of RSS (CRSS) which is integrated into the relay selection
as the metric selection. We define a CRSS as follows:
The rand (A,B) function generates a random value between A and B to reduce
the probability of two or more candidates, to reply at the same time and thus
we will reduce packets duplication which is a major problem of CBF.
2
The fuzzy rules are given to Table 1 in our recent previous work [1].
An Efficient Next Hop Selection 211
F = (α × Se + (1 − α) × De ) × CRSS (17)
where α is a factor selected in [0, 1] to give more weight to one metric to another.
For the contention, each node when it receives advertisement message, it
computes F and set its timer t(.) using following formula:
where W Tmax is a maximum waiting time. Note that more F takes high values,
more than the waiting time is small. Thus the node will have big chance to be
potential relay.
with the protocol developed recently in [6] for connecting VANETs to Internet.
We have performed some simulations in order to evaluate our proposed approach
in term of throughput, and overhead by investigating the impact of varying the
mobility of nodes and the number of vehicles on the road.
References
1. Abada, D., Massaq, A., Boulouz, A.: Improving routing performances to provide
internet connectivity in VANETs over IEEE 802.11p. IJACSA 8(4), 545–553 (2017)
2. Xie, Y., et al.: The Modeling and Cross-Layer Optimization of 802.11p VANET
Unicast. IEEE Access 6, 171–186 (2017). https://doi.org/10.1109/ACCESS.2017.
2761788
3. Shaik, S., et al.: An efficient cross layer routing protocol for safety message dis-
semination in VANETS with reduced routing cost and delay using IEEE 802.11p.
Wirel. Pers. Commun. 100(4), 1765–1774 (2018)
4. Abada, D., Massaq, A., Boulouz, A.: Connecting VANETs to Internet over IEEE
80211p in a Nakagami fading channel. In: International Conference WITS. IEEE,
Fez, Morocco (2017)
5. Ding, Z., Ren, P., Du, Q.: Mobility based routing protocol with MAC collision
improvement in vehicular Ad Hoc networks. In: Cornell University Library (2018)
6. Benslimane, A., Barghi, S., Assi, C.: An efficient routing protocol for connecting
vehicular networks to the Internet. Pervasive Mob. Comput. 7(1), 98–113 (2010)
7. Yadav, A., Singh, Y.N., Singh, R.R.: Improving routing performance in AODV with
link prediction in mobile Adhoc Networks. Wirel. Pers. Commun. 83(1), 603–618
(2015)
8. Chen, S., Jones, H., Jayalath, D.: Effective link operation duration: a new routing
metric for mobile ad hoc networks. In: International Conference SPCS (2007)
9. Bhoyroo, M., et al.: Performance evaluation of Nakagami model for Vehicular com-
munication networks in developing countries. In: EmergiTech, Balaclava (2016)
10. Benslimane, A., Taleb, T., Sivaraj, R.: Dynamic clustering-based adaptive mobile
gateway management in integrated VANET 3G heterogeneous wireless networks.
IEEE J. Sel. Areas Commun. 29, 559–570 (2011)
11. Jadhav, R.S., Dongre, M.M.: Performance enhancement of Vanets using fuzzy logic
and network coding. IJACEN 5, 39–42 (2017)
12. Rajendran, R.: Master Thesis in Embedded and Intelligent Systems. The Eval-
uation of GeoNetworking Forwarding in Vehicular Ad-Hoc Networks, November
2013
An Efficient Next Hop Selection 215
13. Cheng, J.: Routing in Internet of vehicles: a review. IEEE Trans. Intell. Transp.
Syst. 16(5), 2339–2352 (2015)
14. Kaur, H., Meenakshi: Analysis of VANET geographic routing protocols on real city
map. In: 2nd IEEE International Conference RTEICT, Bangalore (2017)