A Multiconstrained QoS-Compliant Routing Scheme for Highway-Based Vehicular Networks

Algorithm 5

Route discovery.

1: ;

2: : Cluster head;

3: : Cluster members;

4: : MPRs;

5: : Destination;

6: : Source;

7: : Intermediate;

8: : routing table;

9: would sent Data to ;

10: sent message to ;

11: if ( receive message from ) Then

12: If ( Contain a path to   &  &  This path can respond to QoS requirement of ) Then

13: Select suitable and send to ;

14: else

15: Create () and disseminate to ;

16: end if

17: end if

18: Upon receiving at   ()

19: If ( N() Contain path to ) Then

20: ;

21: Create and launch () to reverse path ;

22: else

23: disseminate () to ;

24: end if

25: Upon receiving at   ()

26: if () Then

27: ;

28: recorded ()as entry in ;

29: Select suitable and send to ;

30: else

31: disseminate () to ;

32: recorded () as entry in ;

33: end if