Location-Aware Source Routing Protocol for Underwater Acoustic Networks of AUVs

Algorithm 4

The route-reply algorithm.

   ▷Look for an earlier reply to route request req.

(1)  prior-route ← LOOKUP-REPLY-ROUTE(req)

   ▷Get the best route from the local node to the originator of the route request.

(2) new-route ← ROUTE(local-node, ORIG(req))

(3) if  prior-route = ∅

     or ETX(new-route) < ETX(new-route) then

    ▷No reply has ever been sent or a better route is now available.

(4)  UPDATED-REPLY-TABLE(req, new-route)

(5)   ENQUEUE-ROUTE-REPLY(ORIG (req))

(6) end if