loading...
A Distributed Algorithm for Congestion-Minimized Multi-Path Routing Over Ad-Hoc Networks
Amsterdam, Netherlands July 06-July 06
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICME.2005.15217132005 IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
null Xiaoqing Zhu, Information Systems Laboratory, Stanford University, CA, U.S.A. zhuxq@Stanford.EDU
When an ad hoc network with limited link capacities is used to transport high-rate, latency-constrained multimedia streams, it is important that routing algorithms not only yield high aggregated bandwidth, but also minimize network congestion to avoid excessive delay. We propose a distributed algorithm to achieve congestion-minimized multi-path routing. The optimal solution can be approximated by decomposing the total target rate into a sequence of rate increments, and using the classical Bellman-Ford algorithm to find a corresponding minimum-cost route for each increment. Simulation results for video streaming over an ad hoc network show that compared to a centralized scheme, the approximations introduced by the distributed algorithm lead to performance loss of less than 0.5 dB in PSNR of received video quality.
Citation:
null Xiaoqing Zhu, B. Girod, "A Distributed Algorithm for Congestion-Minimized Multi-Path Routing Over Ad-Hoc Networks," icme, pp.1484-1487, 2005 IEEE International Conference on Multimedia and Expo, 2005
Usage of this product signifies your acceptance of the Terms of Use.