Open AccessArticle

GeoQoE-Vanet: QoE-Aware Geographic Routing Protocol for Video Streaming over Vehicular Ad-hoc Networks

Abdelkader Benmir

^1,*

Ahmed Korichi

Abdelhabib Bourouis

Mohammed Alreshoodi

and

Laith Al-Jobouri

⁴

ReLa(CS)² Laboratory, Oum El Bouaghi University, 04000 Oum El Bouaghi, Algeria

Department of Computer Science, Ouargla University, Route de Ghardaia, 30000 Ouargla, Algeria

Unizah Community College, Qassim University, 51911 Unizah, Saudi Arabia

⁴

School of Engineering, Arts, Science and Technology, University of Suffolk, Ipswich IP4 1QJ, UK

Author to whom correspondence should be addressed.

Computers 2020, 9(2), 45; https://doi.org/10.3390/computers9020045

Submission received: 1 April 2020 / Revised: 22 May 2020 / Accepted: 26 May 2020 / Published: 31 May 2020

(This article belongs to the Special Issue Selected Papers from the 11th Computer Science and Electronic Engineering Conference (CEEC 2019))

Download

Browse Figures

Figure 1
Video streaming applications over vehicular network [<a href="#B7-computers-09-00045" class="html-bibr">7</a>]. "> Figure 2
Next hop selection strategy in GeoQoE-Vanet protocol. "> Figure 3
Beacon packet format in GeoQoE-Vanet protocol. "> Figure 4
Next forwarding vehicles selection scenario. "> Figure 5
Last forwarding vehicle selection scenario. "> Figure 6
Simulated roadmap area from Open Street Maps (OSM). "> Figure 7
Simulated zone imported in SUMO. "> Figure 8
Mean PSNR results of all scenarios. "> Figure 9
Mean structural similarity (SSIM) results of all scenarios. "> Figure 10
PSNR of received video frames in one 40 vehicles scenario. "> Figure 11
SSIM of received video frames in one 40 vehicles scenario. "> Figure 12
Frame loss percentage of all scenarios. "> Figure 13
Average end-to-end delay of all scenarios. ">

Versions Notes

Abstract

Video streaming is one of the challenging issues in vehicular ad-hoc networks (VANETs) due to their highly dynamic topology and frequent connectivity disruptions. Recent developments in the routing protocol methods used in VANETs have contributed to improvements in the quality of experience (QoE) of the received video. One of these methods is the selection of the next-hop relay vehicle. In this paper, a QoE-aware geographic protocol for video streaming over VANETs is proposed. The selection process of the next relay vehicle is based on a correlated formula of QoE and quality of service (QoS) factors to enhance the users’ QoE. The simulation results show that the proposed GeoQoE-Vanet outperforms both GPSR and GPSR-2P protocols in providing the best end-user QoE of video streaming service.

Keywords:

vehicular ad-hoc networks (VANETs); geographic routing protocol; video streaming; quality of service (QoS); quality of experience (QoE); quality metrics

1. Introduction

Vehicular ad hoc networks (VANETs) are a challenging class of mobile ad hoc networks (MANETs) [1]. They are designed for communication between vehicles (V2V) or between vehicles and road infrastructure (V2I) [2]. VANETs have attracted a great interest by car manufacturing industries, academia and government agencies [3]. They can provide a very wide variety of applications that overlay all the fields of our daily road life. These applications can be generally grouped into two main categories [4]: safety applications and comfort (non-safety) applications.

Researchers have achieved much great progress on many studies in the area of VANETs. However, there are still some challenges that need to be investigated and evaluated like, video transmission, security, communication, etc. Video streaming in particular has been considered as a big issue over VANETs due to the high mobility environment as well as the huge enrichment by the video data. Moreover, due to the strict of the quality of service (QoS) metrics (such as packet loss, delay, jitter, etc.) on the video transmission [5,6]. Figure 1 shows some applications of video streaming over VANETs.

The theory of qualtity of experience (QoE) has been widely used to represent user perception while the quality of service (QoS)-based approaches assess the streaming services quality through network-oriented metrics [8]. Consequently, adopting the QoE factors to control the video streams in VANETs is very essential in context of video applications [9]. For evaluating network service, many models and tools have been proposed for QoE modelling, monitoring, assessment and management with the exploration of many influencing QoS factors [10].

In VANETs environments, the routing task is a very challenging process because the mobility of the nodes themselves and routers at the same time. The way of exchanging information is determined by the routing protocol. Routing protocols in VANETs are generally classified into two categories: topology-based and position-based routing protocols [11]. Several studies confirm that the position-based routing protocols perform well in VANETs [12]. In these protocols, the routing of information from source to destination is based on selecting the nearest vehicle from the destination as the next hop. The greedy perimeter stateless protocol (GPSR) [13] is among these family of protocols, and considered the most known and studied geographic routing protocols.

The GPSR assumes that each node knows its own position and broadcasts it periodically. The next-hop forwarder node selection is based on geographical position [13]. It offers two modes for finding the next hop which are greedy forwarding and perimeter forwarding. In greedy forwarding, the packets are transmitted from one node to another by selecting the geographically closest node to the destination in the range of wireless transmission. When greedy forwarding fails, the protocol switches to perimeter forwarding, which consists of sending the packet to one neighbour of the current node by using the right-hand rule [12].

This paper proposes a new protocol that improves the greedy forwarding strategy used in many geographic routing protocols such as GPSR protocol. This new protocol is a QoE-aware geographic routing protocol for video streaming over VANETs called GeoQoE-Vanet. In the proposed protocol, the selection of relaying vehicles is not based only on the nearest to the destination, but should satisfy additional criteria to ensure better QoE. GeoQoE-Vanet evaluates the neighbouring vehicles based on correlated QoE factors and selects one that satisfies the best QoE. A correlation formula between the QoE and QoS factors has been developed. It allows evaluation of each nearby vehicle and selecting the most suitable next forwarding hop, as we stated in [14]. The proposed protocol is more suited for non-real-time applications such as advertisements and entertainment.

The rest of this paper is organized as follows. Section 2 gives an overview of the geographic routing protocols and how QoS and QoE are considered. Recent and relevant schemes and mechanisms that improve the QoE in VANETs are presented in Section 2. Section 3 describes the proposed QoE-aware geographic routing protocol. The performance evaluation and comparison are discussed in Section 4. Section 5 concludes the paper and presents some perspectives.

2. Related Work

Several researches have shown that position-based protocols are the most appropriate for VANETs [15]. In these protocols, the routing of information from source to destination is based on choosing the closest vehicle to the destination as the next hop. In the geographic routing protocols, the choice of the next-hop relay vehicle influences the quality of received information.

Many studies proposed various improvements to GPSR by using other information in addition to the position in the routing process. In these improvements, some researches consider the speed and the direction to estimate the distance in the next forwarding node selection process [16,17]. Others used predicted positions based on speed and direction [18,19,20]. Some studies introduced other factors as link lifetime [21], link reliability [22], link available time [23], link state [24], road density [25], buffer size [26], and social attributes [27]. Furthermore, the weighted numerical functions of many factors are used in [28,29]. The store and forward mode is used as an alternative to the perimeter farwarding in [30]. The selection of two different relays to forward information in order to enhance QoE has been proposed in [14].

Geographic protocols use various techniques and mechanisms in the routing process. Geographic source routing (GSR) is intended for use in urban scenarios [31]. In GSR, the source vehicle calculates the shortest path to the destination based on the street-map. On this path, it selects the sequence of intersections through which the data packet must be routed. Cross-layer weighted position-based routing (CLWPR) uses the prediction of the node’s position, the navigation information and the quality of the links in the next-hop selection [32]. In CLWPR, links quality is estimated based on the SNIR (signal to noise-plus interference ratio) value and MAC frame error rate. This information is combined into a weighted function to obtain the weight of all neighbouring vehicles. Link state aware geographic opportunistic routing protocol (LSGO) combines the geographic location and the link state information as the routing metric [33]. In this protocol, link quality is measured using the enhanced expected transmission count (ETX) metric.

Moreover, some topology-based protocols use the location in their routing mechanism. Location aided routing protocol (LAR) is an on-demand routing protocol [34]. It uses vehicles location information to decrease the routing overhead. The flooding mechanism is used in a restricted area called “request zone” during route discovery. The route request packet for a destination in LAR is flooded in this zone instead of the whole ad hoc network. GEOADV is a hybrid protocol which combines both reactive and geographic routing [35]. Routes from the source to the destination are created reactively. In path construction, an intermediate vehicle is chosen in the path if it maximizes the path weight. The vehicle’s weight is computed by a numerical formula including speed, movement direction and link quality.

In these mentioned protocols, video services are not considered in the routing mechanism. Few protocols are designed to manage video streaming. Video reactive tracking-based unicast protocol (VIRTUS) is a geographic routing protocol dedicated for video streaming in VANETs [36]. It uses the vehicle’s predicted state (position, velocity and bearing) and the maximum waiting time in the relay selection process. 3MRP is a geographic multimedia multimetric map-aware routing protocol based on hop-by-hop forwarding decisions in a smart city [37]. The next-hop selection is based on a weighted numerical function of the distance to the destination, vehicles density, trajectory and available bandwidth. It uses the map to avoid sending packets to vehicles behind buildings. In the discussed related litterature, routing decisions can not satisfy the video services requirements. They should take into consideration the end-user QoE improvement in the selection of the relay vehicles.

However, there are some studies that focused on the user QoE in routing decisions for multimedia services. Distributed beaconless dissemination (DBD) is a geographic routing protocol for the dissemination of live video flows on multimedia highway VANETs [38]. It creates Vehicle to Vehicle (V2V) backbones for video packet relaying to enhance the end-user experience. QoE-driven and link-quality receiver based (QOALITE) is a protocol for live video dissemination with QoE in VANETs [39]. For relaying vehicle selection, it uses location and link quality. Distributed QoE-aware receiver based (DQORE) is a QoE-aware location-based protocol for the dissemination of real-time videos in VANETs [40]. It is a coupling of QoE-aware receiver based (QORE) mechanism and a distance-based statistical routing protocol. The election of relay nodes in video dissemination is based on QoE-driven parameters and vehicle position. These protocols are designed for video dissemination and cannot be used in unicast video services.

The distinction between the proposed scheme and the other geographic routing protocols lies in the selection of the next forwarder vehicle. In GeoQoE-Vanet, this process is based in addition to the QoE measured based on packet loss rate, delay and jitter, on the prediction of the distance to destination calculated according to the position, speed and direction, stored in the table of neighbours. Morever, a packet is sent twice using two different relays when the QoE of each neighbouring vehicle is low. For performance evaluation, three QoE objective metrics are used to measure the video quality level from the user point of view, which are peak signal-to-noise ratio (PSNR) [41], structural similarity (SSIM) [42], and, mean opinion score (MOS) [43].

3. QoE-Aware Geographic Routing Protocol for Video Streaming over VANETs

The GeoQoE-Vanet is a QoE aware geographic routing protocol for video streaming over VANETs, based on the selection of the best next forwarding vehicle from the neighbours of the current vehicle. The information used in the selection decision is collected by vehicles where each one records its state information, stores it locally and broadcasts it in beacon messages to surrounding vehicles. When a vehicle receives a beacon message, it inserts or updates the entry of the beacon sender vehicle in the neighbours’ table. The factors used in the proposed protocol are position, direction, speed and link expiration time as mobility factors, and packet loss rate, delay and jitter as QoS factors to estimate the vehicle’s MOS (

M O S_{r o u t i n g}

). When a vehicle decides to send a video to a destination, it first selects the best forwarding vehicle based on information stored in its neighbours’ table, then sends the video information to the selected vehicle. The selected vehicle resends the received video data to another vehicle in the same manner and this process is repeated until reaching the destination. An example of a vehicle neighbours’ table is shown in Table 1. Figure 2 shows the selected relay vehicle based on the proposed next-hop selection mechanism. In this example, the vehicle 28 is selected by the source

(S)

despite the fact that it is not the closest to the destination

(D)

. However, it ensures, better than other neighbours of

(S)

, the perceived video quality. When the state of the sender’s neighbours does not satisfy the QoE requirement and there is a risk of packet loss, a second different relay is used to send the same packet as proposed in the previous paper [14]. In the proposed protocol, only vehicle to vehicle(V2V) communication is used and the data is forwarded between vehicles without using the infrastructure to vehicle (V2I) communication.

The beacon message used in GeoQoE-Vanet is the usual beacon packet employed in vehicular networks. It is periodically droadcasted by each vehicle. It has been slightly modified by adding information needed by GeoQoE-Vanet as depicted in Figure 3.

Each vehicle records its delay, jitter and packet loss rate. Before sending a beacon, it estimates its

M O S_{r o u t i n g}

then inserts it in the beacon message. In this protocol, the mobility factors are used to predict the future position and the link quality of all vehicles in the vicinity during the selection phase of the next relay.

The rest of this section is devoted to the presentation of the quality factors used in the proposed protocol, the developed correlation formula of these factors and the mechanism of the next-hop selection. For the remainder of this paper, the adopted notations are presented in Table 2.

3.1. Problem Formulation

The network model of a vehicular ad hoc network can be represented by an undirected graph

G = {V, E}

, where V is the set of vehicles and E is the set of communication links connecting them. A communication link is established between two vehicles when each one is in the communication range of the other. Each vehicle has an IEEE 802.11p-compliant radio transceiver, through which it can communicate with other vehicles and GPS to obtain its location coordinates. The definition of neighbour relation noted by

(u, v)

is: vehicle u and v are one-hop neighbours if

\exists l \in E

connecting directly u and v.

N (u)

is the set of all one-hop neighbours of vehicle u;

N (u) = {\forall v \in V, \exists (u, v) \in E}

. Each link between two vehicles u and v is associated with a link weight vector

w (u, v) = (w_{0}, w_{1}, \dots, w_{n})

in which

w_{i}

is an individual weight component for a given factor, that is, a single metric such as

M O S_{r o u t i n g}

, link lifetime, and distance.

3.2. Mobility Metrics

The GeoQoE-Vanet protocol uses two mobility metrics which are: distance from the destination and the link expiration time. In computing these metrics, the predicted positions of neighbours are used to increase the probability to select the most stable relay vehicle. The detailed descriptions of these metrics are given in the following subsections.

3.2.1. Position Prediction

The proposed scheme assumes that vehicles broadcast periodically their information using beacons. Hence, each vehicle build and maintain updated its neighbours’ table. To increase the possibility to select the best relay vehicle, GeoQoE-Vanet uses the predicted positions of neighbours based on their last known positions, velocities, and moving directions.

The predicted position of a vehicle u which has a position (x, y), absolute velocity s, and direction

θ

at time t can be computed using Formula (1):

\{\begin{matrix} x_{p} & = & x + s cos (θ) Δ t \\ y_{p} & = & y + s sin (θ) Δ t \end{matrix}

(1)

where

x_{p}

y_{p}

represent the coordinates of the vehicle’s predicted position. Time interval

Δ t

is calculated by

Δ t = t_{c u r} - t

, where

t_{c u r}

is the current time and t is the time of the past position.

3.2.2. Distance Calculation

In geographic protocols, the position of the destination vehicle is a crucial information. It is assumed that it is given by a service which is out of the scope of this paper. In the relay selection phase, the sender uses the predicted position of its neighbours to calculate the distance between neighbours and the destination using Equation (2):

D = \sqrt{{(x_{p} - x_{d})}^{2} + {(y_{p} - y_{d})}^{2}}

(2)

where

(x_{p}, y_{p})

is the predicted position of one of the neighbours and

(x_{d}, y_{d})

is the position of the destination vehicle.

3.2.3. Link Expiration Time

The high-speed of vehicles in VANETs is the source of fast topology changing, which leads to frequent link breakage. The protocol should select the vehicle which gives the longest connection time. To calculate the link expiration time (

L E T

), the proposed scheme uses the formula proposed in [44].

L E T

is considered as the period of time during which two vehicles stay connected. Let

(x_{i}, y_{i})

and

(x_{j}, y_{j})

be the coordinates of two vehicles i and j which are moving in directions

θ_{i}

θ_{j}

where

(0 \leq θ_{i}, θ_{j} < 2 π)

, having speeds

v_{i}

and

v_{j}

respectively and let r be the transmission range.

L E T

is estimated using Equation (3):

{L E T}_{i j} = \frac{- (a b + c d) + \sqrt{(a^{2} + c^{2}) r^{2} - {(a d - b c)}^{2}}}{a^{2} + c^{2}}

(3)

where

a = v_{i} cos θ_{i} - v_{j} cos θ_{j}

b = x_{i} - x_{j}

{c = v}_{i} sin θ_{i} - v_{j} sin θ_{j}

and

d = y_{i} - y_{j}

3.3. QoS Metrics

In the proposed protocol, three QoS metrics are used: packet loss rate, end-to-end delay, and jitter. These factors may introduce distortions in the video that affect the quality of the received video. The delay affects the quality of the video, especially in the beginning by causing the start-up delay. In the rest of the video transmission, its effects could be avoided by the use of a buffer. Jitter makes video packets waiting in the queue to be displayed in the correct order which may freeze the most recent frame until the belated frame arrives. The belated frame would be played briefly to preserve the timing of other arrived frames. Packet loss degrades the quality of received video frames. It can cause frame loss, which produces the freezing of a recent frame and the jump to the next arrived frame. This may make the video useless. Packet loss is usually caused by congestion or corrupted packets [45]. The three metrics are used to estimate the

M O S_{r o u t i n g}

of the vehicle and serves together with mobility metrics for the selection of the next forwarding vehicle.

3.3.1. Delay

The link delay between two vehicles is the transmission time over their interconnecting link. It can be calculated using Equation (4) proposed in [46]:

T_{d e l a y} = T_{r} - T_{s}

(4)

where

T_{r}

is the reception time of the message and

T_{s}

is its sending time.

The vehicle delay is the mean of all its links delays with the neighbouring vehicles and is calculated using Equation (5):

T_{d e l a y} (u) = \frac{\sum T_{d e l a y}}{c a r d (N (u))}

(5)

where

c a r d (N (u))

is the number of neighbours of vehicle u.

3.3.2. Jitter

Jitter is considered as an important metric in many VANET applications [47]. It is defined as the average of delay variation between two consecutive packets received at the destination [48]. The jitter of a vehicle u is defined as the average of jitters of transmitted packets to the neighbouring vehicles [49]. It is calculated using Equation (6):

J (u) = \frac{\sum_{v \in N (u)} J (u, v)}{c a r d (N (u))}

(6)

where

c a r d (N (u))

is the number of neighbours of vehicle u and

J (u, v)

is the jitter between vehicles u and v.

3.3.3. Packet Loss Rate

The vehicle packet loss rate is the ratio between the number of lost packets and the total of packets sent or received during a period of time. For a given vehicle u, the packets can be either received correctly or received but dropped. Packets can be sent correctly or dropped while sending. Many reasons cause packets drop such as errors, discarding, packet’s lifetime expiration, congestion or drop from the queue. The packet loss rate

P L (u)

of a vehicle u is calculated using Equation (7) proposed in [50]:

P L (u) = \frac{({P K T s}_{r d} + {P K T s}_{s d})}{({P K T s}_{r c} + {P K T s}_{s c} + {P K T s}_{r d})}

(7)

where

{P K T s}_{r c}

is the number of packets received correctly.

{P K T s}_{r d}

is the number of packets received but dropped.

{P K T s}_{s c}

is the number of packets sent correctly and

{P K T s}_{s d}

is the number of packets sent but dropped.

3.4. Next Hop Selection in GeoQoE-Vanet

The GeoQoE-Vanet protocol enhances the greedy forwarding to ensure better quality in each next-hop selection. Vehicles broadcast periodically a beacon message containing their information every

δ

time units. The exchanged beacons allow each vehicle to build and maintain a table of its neighbours. The beacon message contains the vehicle information (

I d

p o s i t i o n

m o v i n g d i r e c t i o n

s p e e d

M O S_{r o u t i n g}

S e n d i n g t i m e

). Before sending a beacon, each vehicle computes its QoE as given in Formula (8) then converts it to

M O S_{r o u t i n g}

using Formula (9). To compute its QoE, a vehicle uses packet loss rate, jitter and delay. These metrics have a significant influence on QoE. There are many models to calculate or predict the QoE in wired networks [51,52] or wireless and vehicular networks [7]. These models are generally used to calculate or predict end-user QoE. They are time consuming and need a lot of information. GeoQoE-Vanet uses Formula (8) proposed in [53]:

Q o E (u) = \frac{k_{1}}{(T_{d e l a y} (u) + k_{2} * J (u)) * e^{P L (u)}}

(8)

where

k_{1}

and

k_{2}

are adjustment parameters for the weight of the other parameters.

k_{1}

unit is millisecond (letting be the QoE parameter dimensionless) and

k_{2}

gives higher importance to jitter against delay.

T_{d e l a y} (u)

J (u)

and

P L (u)

are the vehicle delay, jitter and packet loss rate.

To obtain the mean opinion score

M O S_{r o u t i n g} (u)

by conversion of its QoE, the vehicle u uses Formula (9) proposed in [53]:

M O S_{r o u t i n g} (u) = \{\begin{matrix} 5 & Q o E (u) \geq Q_{M A X} \\ e^{Q o E (u) - Q_{M I N}} & Q_{M I N} < Q o E (u) < Q_{M A X} \\ 1 & Q o E (u) \leq Q_{M I N} \end{matrix}

(9)

where

Q_{M I N}

and

Q_{M A X}

are the low and the high threshold values respectively.

Upon receiving a beacon message, the table of neighbours is updated. Algorithm 1 shows the actions taken by the vehicle when sending a beacon message to its neighbours while Algorithm 2 presents undertaken actions when receiving a beacon message.

Algorithm 1 Actions performed when sending a beacon message

//Actions performed when sending a beacon message to its neighbours’ vehicles
$g e t P o s i t i o n (& x, & y);$ //Getting its own coordinates
$s \leftarrow g e t V e l o c i t y ();$ //Getting its own velocity
$d \leftarrow g e t D i r e c t i o n ();$ //Getting its own direction

//Calculating its own $Q o E$ using Formula (8)
$Q o E \leftarrow k 1 / (g e t D e l a y () + k 2 * g e t J i t t e r ()) e^{g e t P L ()};$

// $g e t D e l a y ()$ //Getting its own delay
// $g e t J i t t e r ()$ //Getting its own jitter
// $g e t P L ()$ //Getting its own packet loss rated

//Calculating its own $M O S_{r o u t i n g}$ using Formula (9)
if $Q o E \leq Q M I N$ then
$M O S_{r o u t i n g} \leftarrow 1;$
else

if $(Q o E > Q M I N) and (Q o E \leq Q M A X)$ then
$M O S_{r o u t i n g} \leftarrow e^{Q o E - Q M I N};$
else

$M O S_{r o u t i n g} \leftarrow 5;$
end if
end if

$t \leftarrow n o w ();$ //Getting current time
$i d \leftarrow g e t V e h i c l e I d ();$ //Getting vehicle id
$s e n d B e a c o n (i d, x, y, d, s, M O S_{r o u t i n g}, t);$ //Sending the beaacon

Algorithm 2 Actions performed when receiving a beacon message

//Actions performed when receiving a beacon message from a neighbour
$e x t r a c t B e a c o n M e s s a g e (i d, x, y, d, s, M O S_{r o u t i n g}, t);$ //Extracting the information from the beacon message
$t r \leftarrow n o w ();$ // Getting current time

if $i d i n n e i g h b o u r s T a b l e$ then
$n e i g h b o u r s T a b l e . u p D a t e (i d, x, y, d, s, M O S_{r o u t i n g}, t, t r);$ //Updating vehicle information in neighboursTable
else

$n e i g h b o u r s T a b l e . i n s e r t (i d, x, y, d, s, M O S_{r o u t i n g}, t, t r);$ //Inserting vehicle information in neighboursTable
end if

When a vehicle decides to send a video to another vehicle, it first evaluates all its neighbours using the Formula (10), then selects one which has the greatest value and sends it the packet. The packet receiver uses the same process until reaching the destination. As presented in Figure 4, the next forwarding vehicles are selected from the source to the destination. Figure 5 shows a scenario for the selection of the last relay.

p (i) = α * {M O S_{r o u t i n g}}_{i} + β * {D i s t}_{i} + γ * {L E T}_{i}

(10)

where

α, β, γ \in [0, 1]

and

α + β + γ = 1

{M O S_{r o u t i n g}}_{i}

is the

M O S_{r o u t i n g}

of the neighbour vehicle i obtained from the neighbours table.

D i s t_{i}

is the distance between the vehicle i and the distinaition.

L E T_{i}

is the link expiration time between the current vehicle and the neighbour vehicle i.

When the

p (i)

values of all neighbours are under the threshold of the desired weight, the current vehicle sends the same packet to the two best neighbours at the same time to maximise the probability of correct message reception. Algorithm 3 illustrates the process of the next-hop vehicle selection in GeoQoE-Vanet.

Algorithm 3 The next-hop vehicle selection process in GeoQoE-Vanet protocol

//Actions performed when deciding to send or forward a video data packet
$i d \leftarrow P k t . g e t D e s t i n a t i o n ();$ //Getting the destination of the video from the received packet
if $i d i n n e i g h b o u r s T a b l e$ then
- $s e n d V i d e o P a c k e t T o (i d);$ //Sending the packet to the destination
- $r e t u r n;$ //Ending the process
else
- $w M a x \leftarrow 0;$ //Weight of the selected vehicle
- $b M O S_{r o u t i n g} \leftarrow t r u e;$ //Checking if all vehicles’ $M O S_{r o u t i n g}$ is under the $M O S_{r o u t i n g}$ threshold
- for all i in neighboursTable do
  - $g e t P r e d i c t e d P o s i t i o n (& x p, & y p);$ //Calculating the predicted position (xp, yp) of the vehicle i using Equation (1)
  - $D i s t \leftarrow g e t D i s t a n c e (x p, x y, x d, y d);$ //Calculating the distance between vehicle i and the destination using Equation (2)
  - $L E T \leftarrow g e t L E T ();$ //Calculating the Link Expiration Time between the current vehicle and the vehicle i using the Equation (3)
  - $M O S \leftarrow i . g e t M O S_{r o u t i n g} ();$ //Getting the $M O S_{r o u t i n g}$ of the vehicle i from neighboursTable
  - $W \leftarrow α * M O S_{r o u t i n g} + β * D i s t + γ * L E T;$ //Calculating the weight of the vehicle i using Equation (10)
  - if $W > t h M O S_{r o u t i n g}$ then
    - //The vehicle i has a weight greater than the $M O S_{r o u t i n g}$ threshold
    - $b M O S_{r o u t i n g} \leftarrow f a l s e;$
  - end if
  - if $W > w M a x$ then
    - //The weight of the vehicle i is greater than the weight of the previous vehicles
    - $F S V \leftarrow i;$ //Forwarding vehicle is i
    - $w M a x \leftarrow W;$
  - end if
- end for
- if $b M O S_{r o u t i n g} = f a l s e$ then
  - //The vehicle can send the packet with acceptable weight
  - $s e n d V i d e o P a c k e t T o (F S V);$ //Sending the packet to the selected next-hop vehicle
- else
  - $s e l e c t T w o B e s t V e h i c l e s (F S V 1, F S V 2);$ //Selecting the two vehicles having the best weights
  - $s e n d V i d e o P a c k e t T o (F S V 1);$
  - $s e n d V i d e o P a c k e t T o (F S V 2);$
- end if
end if

4. Performance Evaluation

This section presents tools, metrics, and mythology used in the evaluation of GeoQoE-Vanet protocol. The VANETs simulation scenario used is an urban scenario generated by OpenStreetMap [54] and SUMO mobility traffic simulator [55]. The evaluation is made under NS-2.35 network simulator [56] and Evalvid tool [57].

For the simulation scenario, an area of Ouargla city is extracted from Open Street Maps (OSM) as shown in Figure 6, then SUMO is used to generate the mobility of vehicles for simulation scenarios as exposed in Figure 7. Thereafter, the mobility files are created for use in NS simulator.

EvalVid is a tool for evaluating the quality of transmitted video over a communication network [58]. The video stream used in the simulations is a YUV video sequence [59] with a resolution of

352 \times 288

pixels in standard interface format (CIF). The main parameters are summarized in Table 3.

Peak signal to noise ratio: (PSNR) [41], is the most popular and widely accepted quality metric. It compares frame by frame the quality of the video received with the original one.
Structural similarity: (SSIM) [42], is frame-to-frame video quality metric. It is based on structural information, luminance and contrast. The values of SSIM are comprised between 0 and 1, where a higher SSIM value means better video quality.

The MSU video quality measurement tool [60] was used to measure the PSNR and the SSIM. It compares the quality of the received video with the original video. To obtain the MOS of received video, the mapping of PSNR to MOS given in Table 4 was used.

In the simulation of each scenario, fifteen

(15)

runs (replications) are performed and then the mean value is used as a result. For each replication, the source vehicle, the destination vehicle and the time when streaming starts are randomly chosen.

The

k_{1}

and

k_{2}

values have been chosen by trial and error until the authors found the suitable

k_{1}

and

k_{2}

values that produce the highest PSNR. The more appropriate disincentive values (

k_{1} = k_{2} = 1

) that gives best PSNR results are used later in the simulations. The performance evaluation metrics used to measure the performance of the proposed protocol are PSNR, SSIM, frame loss, and end-to-end delay. The performance of GeoQoE-Vanet protocol is compared with GPSR [13] and GPSR-2P [14].

4.1. QoE Parameters

The simulation results show that the GeoQoE-Vanet protocol performs better than GPSR and GPSR-2P protocols. The received video quality at the destination has increased with the number of vehicles. This results from the flow of transmitted video data being shared between more vehicles as shown in Figure 8 and Table 5. Figure 8 represents the mean PNSR of results of all scenarios. Table 5 illustrates the mean

M O S_{v i d e o}

of results of all scenarios. The proposed protocol can find better-relaying vehicles which allows it getting high

M O S_{v i d e o}

values.

M O S_{v i d e o}

for GPSR and GPSR-2P is less than GeoQoE-Vanet because they can not avoid bad relaying vehicles. Their next-hop selection mechanism is based only on distance.

When the number of vehicles is decreased, the

M O S_{v i d e o}

is decreased also because alternatives here become limited and the load is shared between a limited number of vehicles. This may lead to congestion that induces packet loss, delay, and jitter which degrades the quality of the received video.

In all scenarios, GeoQoE-Vanet gives the best results because it adapts well to the network degradation and always select the best vehicles based on their quality factors and not only on their distance from the destination.

The results showen in Figure 8 and Table 5 are confirmed by SSIM results in Figure 9. Figure 9 represents the mean SSIM of results of all scenarios. The quality improves with the increasing number of vehicles and reaches the maximum of

0.904

for GeoQoE-Vanet in the scenario of 45 vehicles. The SSIM diminishes when the number of vehicles decreases. However, in all scenarios, the SSIM of GeoQoE-Vanet is always better than that of GPSR and GPSR-2P.

Figure 10 illustrates an example of the quality of received frames in one scenario of 40 vehicles. At the beginning of the simulation, the quality of the received frames is low. After a short period of time, a fast increase in the quality of received frames appears because the number of the received packets increases. There are a small packet loss and jitter which are the result of limited number of transmitted video packets. The shown decrease and increase at the beginning are the effect of initial delay which does not have a significant impact on the rest of the simulation.

The quality decreases again over time because packet loss and jitter occur when transmitted data between vehicles increases. The proposed protocol preserves a good quality of frames because it selects the vehicles that ensure the best quality. GPSR and GPSR-2P have a remarkable quality degradation because the relay vehicles selection is based only on distance from the destination and do not allow ovoiding vehicles that can not ensure quality. At the end of the video transmission, there is a decrease in the quality of frames. This is due to increased packets loss and jitter when the number of transmitted packets is high. It is shown in Figure 10 that GPSR and GPSR-2P have a high number of lost frames and the proposed protocol performs better.

Figure 11 illustrates the results of SSIM of one scenario of 40 vehicles and confirms the results in Figure 10. It shows a decrease in quality of received frames at the beginning of the simulation followed by a rapid increase. It shows that, over time, a decrease in the quality of frames received by the destination with an important frame loss in GPSR and GPSR-2P.

4.2. QoS Parameters

4.2.1. Frame Loss

Simulation results for the different tested scenarios show that GeoQoE-Vanet has lower frame loss values compared with GPSR and GPSR-2P as illustrated in Figure 12. This is due to the fact that GeoQoE-Vanet selects the next hop vehicle which can enhance the perceived quality of transmitted video. Figure 12 shows that the frame loss percentage inversely proportional to the number of vehicles. As the number of vehicles increases, the probability of finding a best candidate vehicle be the next forwarder becomes high which decreases the frame loss.

4.2.2. Average End-to-End Delay

In scenarios of 40 and 45 vehicles, the average end-to-end reaches a low value than other scenarios for the three protocols that have approximately the same values as shown in Figure 13. A high number of vehicles allows GeoQoE-Vanet to find the best paths to the destination with acceptable end-to-end delay. In scenarios of 10, 20 and 30 vehicles, GeoQoE-Vanet has an average end-to-end delay value greater than the other protocols. This is the result of following long paths to avoid congested vehicles and to decrease the frame loss.

In all scenarios, GPSR has the smallest mean value of end-to-end delay since it always selects the closest vehicles to the destination which does not ensure that the data reach the destination. Similarly, based only on distance, GPSR-2P uses two paths when sending data and thus increases the end-to-end delay without guarantee that the data reaches the destination.

Therefore, the GeoQoE-Vanet protocol offers better end-user QoE than GPSR and GPSR-2P in all scenarios. The simulation also shows that GPSR performs better than GPSR-2P. This is justified by the duplicate video data packets being dropped by the receiver vehicle and are not used in the final video reconstruction.

All the three protocols suffer from major quality degradation in sparse environments, but GeoQoE-Vanet still provides better results compared to GPSR and GPSR-2P. In light of these results, further improvements of the proposed protocol are required to better adapt to sparse environments. The store and forward mechanism may be a promising candidate to explore. The estimation of a vehicle’s QoE in GeoQoE-Vanet is based on delay, jitter and packet loss ratio. To enhance this estimation, many other factors may be included. The effects of these new factors on the end-user QoE of the received video must be thoroughly studied. Furthermore, many other QoE’s formulas exist in the litterature and are interesting to use in testing GeoQoE-Vanet for a more accurate evaluation. In this paper, GeoQoE-Vanet has been tested in an urban scenario. It is important to consider, in the future, a more in-depth evaluation in a highway scenario subject to different constraints and challenges.

5. Conclusions

In this paper, a QoE-aware geographic routing protocol for video streaming over VANETs called GeoQoE-Vanet has been proposed. In this proposed protocol, the relaying vehicles should have a good quality to ensure end-user QoE. The selection decision of the next-hop vehicle in GeoQoE-Vanet is based on position, direction, speed, link expiration time, packet loss rate, delay and jitter. Neighbouring vehicles are avaluated based on correlated QoE factors and the selected relay is the best which satisfies the desired QoE. The simulation results showed a better end-user QoE in GeoQoE-Vanet compared to GPSR and GPSR-2P protocols in an urban environment. GeoQoE-Vanet has better results than GPSR and GPSR-2P protocols in terms of MOS, PSNR, and SSIM performance metrics. It can be further enhanced by using other quality factors which need new and better tailored QoE formulas. Furthermore, it can be improved with a store and forward mechanism, especially in a sparse environment.

Author Contributions

Methodology, A.K. and M.A. and L.A.-J.; software, A.B. (Abdelkader Benmir) and L.A.-J.; validation, A.B. (Abdelkader Benmir); formal analysis, A.B. (Abdelkader Benmir); investigation, A.B. (Abdelkader Benmir); writing—original draft preparation, A.B. (Abdelkader Benmir) and M.A.; writing—review and editing, A.B. (Abdelkader Benmir) and A.B. (Abdelhabib Bourouis); supervision, A.K. and A.B. (Abdelhabib Bourouis); project administration, A.K. and A.B. (Abdelhabib Bourouis); All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Conflicts of Interest

The authors declare no conflict of interest.

References

Siddik, M.A.; Moni, S.S.; Alam, M.S.; Johnson, W.A. SAFE-MAC: Speed Aware Fairness Enabled MAC Protocol for Vehicular Ad-hoc Networks. Sensors 2019, 19, 2405. [Google Scholar] [CrossRef] [Green Version]
Khan, U.A.; Lee, S.S. Multi-Layer Problems and Solutions in VANETs: A Review. Electronics 2019, 8, 204. [Google Scholar] [CrossRef] [Green Version]
Liu, X.; Jaekel, A. Congestion Control in V2V Safety Communication: Problem, Analysis, Approaches. Electronics 2019, 8, 540. [Google Scholar] [CrossRef] [Green Version]
Tripp-Barba, C.; Zaldívar-Colado, A.; Urquiza-Aguiar, L.; Aguilar-Calderón, J.A. Survey on Routing Protocols for Vehicular Ad Hoc Networks Based on Multimetrics. Electronics 2019, 8, 1177. [Google Scholar] [CrossRef] [Green Version]
Roy, D.; Chatterjee, M.; Pasiliao, E. Video quality assessment for inter-vehicular streaming with IEEE 802.11 p, LTE, and LTE Direct networks over fading channels. Comput. Commun. 2018, 118, 69–80. [Google Scholar] [CrossRef]
Phakathi, T.; Lugayizi, F.; Isong, B.; Gasela, N. Quality of Service of Video Streaming in Vehicular Adhoc Networks: Performance Analysis. In Proceedings of the 2016 International Conference on Computational Science and Computational Intelligence (CSCI), Las Vegas, NV, USA, 15–17 December 2016; pp. 505–509. [Google Scholar]
Benmir, A.; Korichi, A.; Bourouis, A.; Alreshoodi, M. Survey on QoE/QoS Correlation Models for Video Streaming over Vehicular Ad-hoc Networks. J. Comput. Inf. Technol. 2018, 26, 267–287. [Google Scholar]
Brunnström, K.; Beker, S.A.; De Moor, K.; Dooms, A.; Egger, S.; Garcia, M.N.; Hossfeld, T.; Jumisko-Pyykko, S.; Keimel, C.; Larabi, M.C.; et al. Qualinet White Paper on Definitions of Quality of Experience; Clark County School District: Las Vegas, NV, USA, 2013. [Google Scholar]
Yang, M.; Wang, S.; Calheiros, R.N.; Yang, F. Survey on QoE assessment approach for network service. IEEE Access 2018, 6, 48374–48390. [Google Scholar] [CrossRef]
Aliyu, A.; Abdullah, A.H.; Kaiwartya, O.; Cao, Y.; Lloret, J.; Aslam, N.; Joda, U.M. Towards video streaming in IoT Environments: Vehicular communication perspective. Comput. Commun. 2018, 118, 93–119. [Google Scholar] [CrossRef] [Green Version]
Srivastava, A.; Prakash, A.; Tripathi, R. Location based routing protocols in VANET: Issues and existing solutions. Veh. Commun. 2020, 2020, 100231. [Google Scholar] [CrossRef]
Boussoufa-Lahlah, S.; Semchedine, F.; Bouallouche-Medjkoune, L. Geographic routing protocols for Vehicular Ad hoc NETworks (VANETs): A survey. Veh. Commun. 2018, 11, 20–31. [Google Scholar] [CrossRef]
Karp, B.; Kung, H.T. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, MA, USA, 6–11 August 2000; pp. 243–254. [Google Scholar]
Benmir, A.; Korichi, A.; Bourouis, A.; Alreshoodi, M.; Al-Jobouri, L. An Enhanced GPSR Protocol for Vehicular Ad hoc Networks. In Proceedings of the 2019 11th Computer Science and Electronic Engineering (CEEC), Essex, UK, 18–20 September 2019; pp. 85–89. [Google Scholar]
Hanshi, S.M.; Wan, T.C.; Kadhum, M.M.; Bin-Salem, A.A. Review of geographic forwarding strategies for inter-vehicular communications from mobility and environment perspectives. Veh. Commun. 2018, 14, 64–79. [Google Scholar] [CrossRef]
Granelli, F.; Boato, G.; Kliazovich, D.; Vernazza, G. Enhanced GSPR routing in multi-hop vehicular communications through movement awareness. IEEE Commun. Lett. 2007, 11, 781–783. [Google Scholar] [CrossRef] [Green Version]
Kumari, N.D.; Shylaja, B. EGRP: Enhanced geographical routing protocol for vehicular adhoc networks. In Computer Communication, Networking and Internet Security; Springer: Berlin, Germany, 2017; pp. 169–178. [Google Scholar]
Cha, S.H.; Lee, K.W.; Cho, H.S. Grid-based predictive geographical routing for inter-vehicle communication in urban areas. Int. J. Distrib. Sens. Netw. 2012, 8, 819497. [Google Scholar] [CrossRef] [Green Version]
Houssaini, Z.S.; Zaimi, I.; Oumsis, M.; Ouatik, S.E.A. GPSR+ Predict: An enhancement for GPSR to make smart routing decision by anticipating movement of vehicles in VANETs. Adv. Sci. Technol. Eng. Syst. J. 2017, 2, 137–146. [Google Scholar] [CrossRef] [Green Version]
Wang, C.; Fan, Q.; Chen, X.; Xu, W. Prediction based greedy perimeter stateless routing protocol for vehicular self-organizing network. In IOP Conference Series: Materials Science and Engineering; IOP Publishing: Bristol, UK, 2018; Volume 322, p. 052019. [Google Scholar]
Rao, S.A.; Pai, M.; Boussedjra, M.; Mouzna, J. GPSR-L: Greedy perimeter stateless routing with lifetime for VANETS. In Proceedings of the 2008 8th International Conference on ITS Telecommunications, Phuket, Thailand, 22–24 October 2008; pp. 299–304. [Google Scholar]
Shelly, S.; Babu, A. Link reliability based greedy perimeter stateless routing for vehicular ad hoc networks. Int. J. Veh. Technol. 2015, 2015, 921414. [Google Scholar] [CrossRef] [Green Version]
Yang, H.; Yu, M.; Zeng, X. Link available time prediction based GPSR for vehicular ad hoc networks. In Proceedings of the 2017 IEEE 14th International Conference on Networking, Sensing and Control (ICNSC), Calabria, Italy, 16–18 May 2017; pp. 293–298. [Google Scholar]
Liu, K.; Niu, K. A hybrid relay node selection strategy for vanet routing. In Proceedings of the 2017 IEEE/CIC International Conference on Communications in China (ICCC), Qingdao, China, 22–24 October 2017; pp. 1–6. [Google Scholar]
Zhang, X.l.; Qian, Z.; Zhang, T. Improved GPSR-SD Routing Protocol for VANET. J. Highw. Transp. Res. Dev. 2017, 11, 98–103. [Google Scholar] [CrossRef]
Hu, T.; Liwang, M.; Huang, L.; Tang, Y. An enhanced GPSR routing protocol based on the buffer length of nodes for the congestion problem in VANETs. In Proceedings of the 2015 10th International Conference on Computer Science & Education (ICCSE), Cambridge, UK, 22–24 June 2015; pp. 416–419. [Google Scholar]
Zhou, P.; Xiao, X.; Zhang, W.; Ning, W. An improved GPSR routing algorithm based on vehicle trajectory mining. In Proceedings of the International Conference on Geo-Spatial Knowledge and Intelligence, Chiang Mai, Thailand, 8–10 December 2017; Springer: Berlin, Germany, 2017; pp. 343–349. [Google Scholar]
Bouras, C.; Kapoulas, V.; Tsanai, E. A GPSR enhancement mechanism for routing in VANETs. In Proceedings of the International Conference on Wired/Wireless Internet Communication, Malaga, Spain, 25–27 May 2015; Springer: Berlin, Germany, 2015; pp. 94–107. [Google Scholar]
Cui, Z.; Li, D.; Zhang, G.; Guo, C.; Sheng, Y. The next-hop node selection based GPSR in vehicular Ad Hoc networks. Comput. Commun. 2016, 4, 44–56. [Google Scholar] [CrossRef] [Green Version]
Barba, C.T.; Aguiar, L.U.; Igartua, M.A. Design and evaluation of GBSR-B, an improvement of GPSR for VANETs. IEEE Lat. Am. Trans. 2013, 11, 1083–1089. [Google Scholar] [CrossRef]
Lochert, C.; Hartenstein, H.; Tian, J.; Fussler, H.; Hermann, D.; Mauve, M. A routing strategy for vehicular ad hoc networks in city environments. In Proceedings of the IEEE IV2003 Intelligent Vehicles Symposium. Proceedings (Cat. No. 03TH8683), Columbus, OH, USA, 9–11 June 2003; pp. 156–161. [Google Scholar]
Katsaros, K.; Dianati, M.; Tafazolli, R.; Kernchen, R. CLWPR—A novel cross-layer optimized position based routing protocol for VANETs. In Proceedings of the 2011 IEEE vehicular networking conference (VNC), Amsterdam, The Netherlands, 14–16 November 2011; pp. 139–146. [Google Scholar]
Cai, X.; He, Y.; Zhao, C.; Zhu, L.; Li, C. LSGO: Link state aware geographic opportunistic routing protocol for VANETs. EURASIP J. Wirel. Commun. Netw. 2014, 2014, 96. [Google Scholar] [CrossRef]
Ko, Y.B.; Vaidya, N.H. Location-Aided Routing (LAR) in mobile ad hoc networks. Wirel. Netw. 2000, 6, 307–321. [Google Scholar] [CrossRef]
Skiles, J.; Mahgoub, I. A geographical hybrid solution for inter-vehicular communication in VANET. In Proceedings of the 2016 International Wireless Communications and Mobile Computing Conference (IWCMC), Paphos, Cyprus, 5–9 September 2016; pp. 250–255. [Google Scholar]
Rezende, C.; Ramos, H.S.; Pazzi, R.W.; Boukerche, A.; Frery, A.C.; Loureiro, A.A. Virtus: A resilient location-aware video unicast scheme for vehicular networks. In Proceedings of the 2012 IEEE International Conference on Communications (ICC), Ottawa, ON, Canada, 10–15 June 2012; pp. 698–702. [Google Scholar]
Mezher, A.M.; Igartua, M.A. Multimedia Multimetric Map-aware Routing protocol to send video-reporting messages over VANETs in smart cities. IEEE Trans. Veh. Technol. 2017, 66, 10611–10625. [Google Scholar] [CrossRef]
De Felice, M.; Cerqueira, E.; Melo, A.; Gerla, M.; Cuomo, F.; Baiocchi, A. A distributed beaconless routing protocol for real-time video dissemination in multimedia VANETs. Comput. Commun. 2015, 58, 40–52. [Google Scholar] [CrossRef]
Quadros, C.; Cerqueira, E.; Santos, A.; Lim, J.; Gerla, M. Beacon-less video streaming management for VANETs based on QoE and link-quality. In Proceedings of the 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM), Ottawa, ON, Canada, 11–15 May 2015; pp. 191–198. [Google Scholar]
Quadros, C.; Santos, A.; Gerla, M.; Cerqueira, E. A qoe-aware mechanism to improve the dissemination of live videos over vanets. In Proceedings of the 2015 XXXIII Brazilian Symposium on Computer Networks and Distributed Systems, Vitória, Brazil, 18–22 May 2015; pp. 31–40. [Google Scholar]
Zhao, T.; Liu, Q.; Chen, C.W. QoE in video transmission: A user experience-driven strategy. Commun. Surv. Tutor. 2016, 19, 285–302. [Google Scholar] [CrossRef]
Wang, Z.; Lu, L.; Bovik, A.C. Video quality assessment based on structural distortion measurement. Signal Process. Image Commun. 2004, 19, 121–132. [Google Scholar] [CrossRef] [Green Version]
ITU-T. Recommendation P.10/G.100: Vocabulary for Performance, Quality of Service and Quality of Experience. 2017. Available online: https://www.itu.int/rec/T-REC-P.10-201711-I/en (accessed on 27 October 2019).
Barghi, S.; Benslimane, A.; Assi, C. A lifetime-based routing protocol for connecting vanets to the internet. In Proceedings of the 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops, Kos, Greece, 15–19 June 2009; pp. 1–9. [Google Scholar]
Chen, Y.; Wu, K.; Zhang, Q. From QoS to QoE: A tutorial on video quality assessment. IEEE Commun. Surv. Tutor. 2014, 17, 1126–1165. [Google Scholar] [CrossRef]
Zaimi, I.; Boushaba, A.; Houssaini, Z.S.; Oumsis, M. A fuzzy geographical routing approach to support real-time multimedia transmission for vehicular ad hoc networks. Wirel. Netw. 2019, 25, 1289–1311. [Google Scholar] [CrossRef]
Boban, M.; Misek, G.; Tonguz, O.K. What is the best achievable QoS for unicast routing in VANETs? In Proceedings of the 2008 IEEE Globecom Workshops, New Orleans, LA, USA, 30 November–4 December 2008; pp. 1–10. [Google Scholar]
Garrido Abenza, P.P.; Malumbres, M.P.; Piñol, P.; López-Granado, O. Source Coding Options to Improve HEVC Video Streaming in Vehicular Networks. Sensors 2018, 18, 3107. [Google Scholar] [CrossRef] [Green Version]
Lakas, A.; Fekair, M.E.A.; Korichi, A.; Lagraa, N. A multiconstrained QoS-compliant routing scheme for highway-based vehicular networks. Wirel. Commun. Mob. Comput. 2019, 2019, 4521859. [Google Scholar] [CrossRef] [Green Version]
Al-Ani, A.D.; Seitz, J. QoS-aware Routing in Multi-rate Ad hoc Networks Based on Ant Colony Optimization. Netw. Protoc. Algorithms 2015, 7, 1–25. [Google Scholar] [CrossRef]
Alreshoodi, M.; Woods, J. Survey on QoE\QoS correlation models for multimedia services. Int. J. Distrib. Parallel Syst. 2013, 4, 401–418. [Google Scholar]
Juluri, P.; Tamarapalli, V.; Medhi, D. Measurement of quality of experience of video-on-demand services: A survey. IEEE Commun. Surv. Tutor. 2015, 18, 401–418. [Google Scholar] [CrossRef]
Zhang, H.; Wang, R.; Liu, H. Video Service Recovery Mechanism Based on Quality of Experience-Aware in Hybrid Wireless-Optical Broadband-Access Network. Mob. Netw. Appl. 2018, 23, 664–672. [Google Scholar] [CrossRef]
Haklay, M.; Weber, P. Openstreetmap: User-generated street maps. IEEE Pervas. Comput. 2008, 7, 12–18. [Google Scholar] [CrossRef] [Green Version]
Lopez, P.A.; Behrisch, M.; Bieker-Walz, L.; Erdmann, J.; Flötteröd, Y.P.; Hilbrich, R.; Lücken, L.; Rummel, J.; Wagner, P.; WieBner, E. Microscopic traffic simulation using sumo. In Proceedings of the 2018 21st International Conference on Intelligent Transportation Systems (ITSC), Maui, HI, USA, 4–7 November 2018; pp. 2575–2582. [Google Scholar]
The Network Simulator—ns-2. Available online: https://www.isi.edu/nsnam/ns/ (accessed on 10 April 2019).
EvalVid—A Video Quality Evaluation Tool-Set. Available online: https://www.tkn.tu-berlin.de/research/evalvid/ (accessed on 13 April 2019).
Klaue, J.; Rathke, B.; Wolisz, A. Evalvid—A framework for video transmission and quality evaluation. In Proceedings of the International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, Urbana, IL, USA, 2–5 September 2003; Springer: Berlin, Germany, 2003; pp. 255–272. [Google Scholar]
YUV Video Sequences. Available online: http://trace.eas.asu.edu/yuv/ (accessed on 12 February 2020).
MSU Video Quality Measurement Tools. Available online: http://www.compression.ru/video/quality_measure/ (accessed on 27 February 2020).

Figure 1. Video streaming applications over vehicular network [7].

Figure 2. Next hop selection strategy in GeoQoE-Vanet protocol.

Figure 3. Beacon packet format in GeoQoE-Vanet protocol.

Figure 4. Next forwarding vehicles selection scenario.

Figure 5. Last forwarding vehicle selection scenario.

Figure 6. Simulated roadmap area from Open Street Maps (OSM).

Figure 7. Simulated zone imported in SUMO.

Figure 8. Mean PSNR results of all scenarios.

Figure 9. Mean structural similarity (SSIM) results of all scenarios.

Figure 10. PSNR of received video frames in one 40 vehicles scenario.

Figure 11. SSIM of received video frames in one 40 vehicles scenario.

Figure 12. Frame loss percentage of all scenarios.

Figure 13. Average end-to-end delay of all scenarios.

Table 1. Vehicle neighbours’ table in GeoQoE-Vanet.

Vehicle-Id	Position (x, y)	Velocity	MOS_routing	Timestamp
25	$6520.72, 2324.830$	$13.06$	$2.63$	$23.87$
28	$6620.81, 2363.39$	$4.47$	$3.53$	$24.94$
66	$6305.33, 2437.66$	$7.99$	$1.96$	$24.35$
88	$6458.77, 2291.84$	$13.16$	$2.65$	$24.04$
123	$6569.16, 2233.75$	$0.00$	$2.63$	$22.24$

Table 2. Adopted notations.

Notation	Descriptions
$G = {V, E}$	Undirected graph
V	Set of vehicles
u, v, i, j	Vehicles
E	Set of communication links E: $V \times V$
l	Link $\in E$
$(u, v)$	Neighbour relation
$N (u)$	Set of neighbours of vehicle u
$w (u, v)$	Weight vector assigned to a link $(u, v)$
$w_{i}$	Individual weight of metric i
t, $t_{c u r}$ , $Δ t$ , $T_{d e l a y}$ , $T_{r}$ , $T_{s}$ , $δ$	Time
x, y, $x_{p}$ , $y_{p}$ , $x_{d}$ , $y_{d}$ , $x_{i}$ , $y_{i}$ , $x_{j}$ , $y_{j}$	Position
s, $v_{i}$ , $v_{j}$	Velocity
$θ$ , $θ_{i}$ , $θ_{j}$	Direction
D, ${D i s t}_{i}$	Distance
$L E T$ , ${L E T}_{i}$	Link expiration time
r	The transmission range
$T_{d e l a y} (u)$	Mean of all vehicle links delays
$c a r d (N (u))$	Number of neighbours of the vehicle u
$J (u)$	Jitter of a vehicle u
$J (u, v)$	Jitter between the vehicles u and v
$P L (u)$	Packet loss rate of the vehicle u
${P K T s}_{r c}$	Number of packets received correctly
${P K T s}_{r d}$	Number of packets received but dropped
${P K T s}_{s c}$	Number of packets sent correctly
${P K T s}_{s d}$	Number of packets sent but dropped
$Q o E (u)$	QoE value of a vehicle u
$M O S_{r o u t i n g} (u)$ , ${M O S_{r o u t i n g}}_{i}$ , $M O S_{r o u t i n g}$ , $M O S_{v i d e o}$	MOS value
$k_{1}$ , $k_{2}$ , $Q_{M A X}$ , $Q_{M I N}$ , $α$ , $β$ , $γ$	Constant values
$p (i)$	Weight value of vehicle i

Table 3. Simulation parameters.

Parameter	Value
Environment	Urban
Simulation area	1000 × 1000 m
Simulation time	200 s
Number of nodes	10, 20, 30, 40, and 45
Max speed	22 m/s
Propagation model	Two-Ray-Ground
MAC, PHY layer protocol	IEEE 802.11p
Transmission range	250 m
Video frame size	352 × 288 pixels (CIF format)
Video	Akiyo (300 frames, 11 s)
Background traffic	CBRtraffic

Table 4. PSNR to MOS conversion [58].

PSNR (dB)	MOS
≥37	5 (excellent)
31–36.9	4 (good)
25–30.9	3 (fair)
20–24.9	2 (poor)
≤19.9	1 (bad)

Table 5. End-user mean

M O S_{v i d e o}

of received video in all scenarios.

Table 5. End-user mean

M O S_{v i d e o}

of received video in all scenarios.

	${MOS}_{video}$
Protocol	10	20	30	40	45
	Vehicles	Vehicles	Vehicles	Vehicles	Vehicles
GeoQoE-Vanet	2	2	3	3	4
GPSR-2P	1	1	2	3	3
GPSR	1	2	3	3	3

© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).

Share and Cite

MDPI and ACS Style

Benmir, A.; Korichi, A.; Bourouis, A.; Alreshoodi, M.; Al-Jobouri, L. GeoQoE-Vanet: QoE-Aware Geographic Routing Protocol for Video Streaming over Vehicular Ad-hoc Networks. Computers 2020, 9, 45. https://doi.org/10.3390/computers9020045

AMA Style

Benmir A, Korichi A, Bourouis A, Alreshoodi M, Al-Jobouri L. GeoQoE-Vanet: QoE-Aware Geographic Routing Protocol for Video Streaming over Vehicular Ad-hoc Networks. Computers. 2020; 9(2):45. https://doi.org/10.3390/computers9020045

Chicago/Turabian Style

Benmir, Abdelkader, Ahmed Korichi, Abdelhabib Bourouis, Mohammed Alreshoodi, and Laith Al-Jobouri. 2020. "GeoQoE-Vanet: QoE-Aware Geographic Routing Protocol for Video Streaming over Vehicular Ad-hoc Networks" Computers 9, no. 2: 45. https://doi.org/10.3390/computers9020045

APA Style

Benmir, A., Korichi, A., Bourouis, A., Alreshoodi, M., & Al-Jobouri, L. (2020). GeoQoE-Vanet: QoE-Aware Geographic Routing Protocol for Video Streaming over Vehicular Ad-hoc Networks. Computers, 9(2), 45. https://doi.org/10.3390/computers9020045

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Menu

GeoQoE-Vanet: QoE-Aware Geographic Routing Protocol for Video Streaming over Vehicular Ad-hoc Networks

Abstract

1. Introduction

2. Related Work

3. QoE-Aware Geographic Routing Protocol for Video Streaming over VANETs

3.1. Problem Formulation

3.2. Mobility Metrics

3.2.1. Position Prediction

3.2.2. Distance Calculation

3.2.3. Link Expiration Time

3.3. QoS Metrics

3.3.1. Delay

3.3.2. Jitter

3.3.3. Packet Loss Rate

3.4. Next Hop Selection in GeoQoE-Vanet

4. Performance Evaluation

4.1. QoE Parameters

4.2. QoS Parameters

4.2.1. Frame Loss

4.2.2. Average End-to-End Delay

5. Conclusions

Author Contributions

Funding

Conflicts of Interest

References

Share and Cite

Article Metrics

Article Access Statistics

Further Information

Guidelines

MDPI Initiatives

Follow MDPI