This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Congestion-Aware Spatial Routing in Hybrid High-Mobility Wireless Multihop Networks
Nov. 2013 (vol. 12 no. 11)
pp. 2247-2260
Amir Aminzadeh Gohari, University of California, Santa Barbara, Santa Barbara
Volkan Rodoplu, University of California, Santa Barbara, Santa Barbara
We develop a spatial framework to provide end-to-end delay estimates and guarantees in mobile multihop 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, we 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, we present an accurate method of delay estimation over geographic paths, namely path integration, and derive an upper bound for its estimation error. Further, we develop a congestion-aware routing protocol that utilizes the spatial maps of network congestion to enable delay-optimized routing of real-time applications. Through extensive QualNet simulations, we perform a detailed evaluation of the presented framework and the routing protocol in a realistic setup. The simulation studies demonstrate that the proposed scheme provides substantial improvements in the delivery of real-time applications for a wide range of node densities, velocities, and data traffic.
Index Terms:
Delay,Routing protocols,Quality of service,Mobile computing,Mobile communication,Routing,Spread spectrum communication,protocol design and analysis,Quality of service,routing protocol,multihop networks,spatial delay guarantee
Citation:
Amir Aminzadeh Gohari, Volkan Rodoplu, "Congestion-Aware Spatial Routing in Hybrid High-Mobility Wireless Multihop Networks," IEEE Transactions on Mobile Computing, vol. 12, no. 11, pp. 2247-2260, Nov. 2013, doi:10.1109/TMC.2012.202
Usage of this product signifies your acceptance of the Terms of Use.