Congestion-Aware Spatial Routing in Hybrid High-Mobility Wireless Multi-Hop Networks

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.

Provided by: Institute of Electrical & Electronic Engineers Topic: Mobility Date Added: Sep 2012 Format: PDF

Find By Topic