 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| n |
Node
broadcasts route request message to all hosts within
|
|
|
transmission
range
|
|
|
| n |
route
requests carry route record (sequence of hosts visited
|
|
|
so
far) and unique request id
|
|
|
| n |
each
node maintains list of “recently seen” route request
|
|
|
|
messages
|
|
|
| n |
upon
reception of route request by a node:
|
|
|
|
– |
check
whether request is a duplicate and discard
|
|
|
– |
check
whether node is in route record and discard
|
|
|
– |
if
node is intended target, route record is complete, reply with
|
|
|
route
reply
|
|
|
– |
otherwise,
append node to route record and re-broadcast
|
|
