A Two-Level Communication Routing Algorithm Based on Vehicle Attribute Information for Vehicular Ad Hoc Network

Algorithm 5

How intermediate nodes broadcast RREQ.

Operation Flow

1:  Input: cluster information

2:  If the intermediate node has the valid route to the destination

3:   node sends RREP and GRAT_RREP

4:   free this RREQ

5:  else

6:   if the intermediate node is the CH

7:     if the is the source node

8:      if the source node is the CH

9:       broadcast this RREQ

10:         free this RREQ

11:        else

12:       if the source node and the node are in the same cluster

13:         broadcast this RREQ

14:         free this RREQ

15:        else

16:         free this RREQ

17:       else

18:      if the is the CH of itself

19:       broadcast this RREQ

20:       free this RREQ

21:      else.

22:       free this RREQ

23:     else

24:    free this RREQ

25:    End