Analysis of Geographic/Delay-Tolerant Routing in Mobile Wireless Networks
share
A mobile wireless delay-tolerant network (DTN) model is proposed and analysed, in which nodes move on an infinite plane along straight lines. Each node selects a new direction of travel from an arbitrary distribution, changing direction at time instances forming a Poisson process; all nodes maintain constant speed. A single information packet is travelling towards a given direction using both wireless transmissions and sojourns on node buffers, according to a routing rule in a broad class of possible protocols. For this model, we compute the long-term averages of (i) the speed with which the packet travels towards its destination, and (ii) the rate with which the wireless transmission cost accumulates. Because of the complexity of the problem, we employ two intuitive, simplifying approximations; simulations verify that the approximation error is typically small. Our results quantify the fundamental trade-off that exists in mobile wireless DTNs between the packet speed and the packet delivery cost. The general framework developed here is both general and versatile, and can be used as a starting point for further investigation.
READ FULL TEXT