Date Added: Sep 2012
The authors develop a spatial framework to provide end-to-end delay estimates and guarantees in mobile multi-hop networks. The novel aspect of this approach is the attribution of network and MAC layer congestion to space, which enables congestion-aware routing and provides delay guarantees over a much longer duration than that achieved by the routing algorithms based on individual nodes. In a mathematically rigorous setting, first, they prove that over the duration during which the node density and the traffic pattern remain stationary, the expected values of local congestion and end-to-end delay roughly remain invariant. Second, they present an accurate method of delay estimation over geographic paths, namely path integration, and derive an upper bound for its estimation error.