Interface Assignment-Based AODV Routing Protocol to Improve Reliability in Multi-Interface Multichannel Wireless Mesh Networks

Algorithm 2

The algorithms for a PIT in the loss state.

      Loss State Algorithm (a): RQ-PREQ Transmission

() Detect the loss and change the routing table temporarily

() PIT state loss,

() , , where ,

() for each  PIT  do

()  if ((, ) or (, ))

() end

() transmit RQ-PREQ  where

      Loss State Algorithm (b): RQ-PREQ Propagation

() Receive RQ-PREQ and search PIT

()  PIT entry that matched receiving interface

() if (, ) prepare RP-PREQ and transmit

() else

()  for each where do

()   , where ,

()  end

() if (any PREQ is not received in update period)

()  change the routing table temporarily

() transmit RQ-PREP where

      Loss State Algorithm (c): RP-PREQ Propagation

() Receive RP-PREQ and search PIT

() PIT entry that matched receiving interface

() for each  PIT  where do

()  , where ,

() end

() PIT state active, restore the routing table

() transmit RP-PREQ  where