Optimal Control in Two-Hop Relay Routing

Date Added: Nov 2009
Format: PDF

In DTN (Delay Tolerant Network) mobile ad-hoc networks, connectivity is not needed any more and packets can arrive at their destination thanks to the mobility of some subset of nodes that carry copies of a packet. A naive approach to forward a packet to the destination is by epidemic routing in which any mobile that has the packet keeps on relaying it to any other mobile that arrives within its transmission range. This leads to minimization of the delivery delay at a cost, however, of inefficient use of network resources (in terms of memory used in the relaying mobiles and in terms of the energy used for flooding the network).