skip to content »

Distributed cache updating using dynamic source routing protocol

Also, it can improve network reliability in case of link disconnection of an active route and require less cost for the alternate route discovery.SMR (split multipath routing) [2] is an ad hoc routing protocol based on DSR which establishes and uses multiple routes of the maximally disjoint paths from a source to a destination.

distributed cache updating using dynamic source routing protocol-21distributed cache updating using dynamic source routing protocol-69distributed cache updating using dynamic source routing protocol-20

Our protocol employs a Bloom filter to reduce the space when appending the primary route information to a route reply (RREP) message.It makes use of the ns (neighbor of source) and nn (next node) conceptions which can be more effective in finding a backup path link-disjoint with the primary path.However, it cannot guarantee a node-disjoint route to be found that can bypass all the nodes on the primary path as it cannot check whether a next node exists in the primary path or not.However, it induces extra overhead caused by rebroadcasting duplicate RREQs.In addition, data packets may be lost due to the absence of any alternative paths for the intermediate nodes of a primary path.There has been extensive study done on multipath routing for MANETs.

Multipath routing protocols create multiple routes from the source to the destination instead of the conventional single route.

The dynamic source routing (DSR) [1] is one of the routing protocols widely used for mobile ad hoc networks (MANETs).

However, DSR is unable to utilize the route information recorded in a duplicate route request (RREQ) message for the destination which is extremely helpful in constructing node-disjoint paths.

However, SMR may induce extra overhead as it has to forward some duplicate RREQs in order to provide enough route information to the destination.

In addition, the overhead caused by extra RREQ propagation may exceed the overhead reduced within a reconstruction process especially in a large dense network.

Furthermore, data packets are dropped due to the absence of any alternative paths constructed for the intermediate nodes of the primary path.