Algorithm: SLD-GEDIR

Notations

CFV: Current Forwarding Vehicle

SSV: Set of Segment Vehicle (potential Next Forwarder Vehicle)

ODV: Original Destination Vehicle

OSV: Original Source Vehicle

NHV: Next hop Vehicle

SONV: Set of One hop Neighbor Vehicles

Vi: Individual ith Vehicle

di: Degree of connectivity of ith segment vehicle

α: Sector angle used for segment area calculation

$Q_i^{\mathit{\text{link}}}$: Quality of one-hop link of ith segment vehicle

Input R, λ, L, M, Pt, Pr, Gt, Gr, Ht, Hr, l, dlink

Process

1. initialization

CFV = OSV

SSV = ϕ

NHV = ϕ

SONV = ϕ

α = 50°

2. SONV = {neighbors of CFV}

3. if (ODV ∈ SONV) then

Send the packet to ODV using available direct link

exit

4. else

while (SSV ⩵ ϕ)

a. Calculate segment area Sarea using equation (2)

b. SSV = {Vehicles in Sarea}

c. if (SSV ⩵ ϕ and α < 180°)

α = α + 100°

d. Else

Wait for random amount of time

α = 50°

end while

end if

5. for each vehicle Vi ∈ SSV

Calculate packet error rate $PE{R}_{\mathit{\text{link}}}^N\left(i\right)$ using equation (19)

$Q_i^{\mathit{\text{link}}}=\left(1-PE{R}_{\mathit{\text{link}}}^N\left(i\right)\right)$

end for

6. for each vehicle Vi ∈ SSV

Calculate degree of connectivity di

end for

7. $Q_j^{\mathit{\text{link}}}+d_j=Max\left\{Q_1^{\mathit{\text{link}}}+d_1,Q_2^{\mathit{\text{link}}}+d_2+Q_3^{\mathit{\text{link}}}+d_3,\dots Q_n^{\mathit{\text{link}}}+d_n\right\}$

8. HV = Vj

9. transmit the packet to NHV and NHV = CFV

10. exit

Output: NHV = (Vj)