A Distributed Algorithm for Congestion-Minimized Multi-Path Routing Over Ad-Hoc Networks

@article{Zhu2005ADA,
  title={A Distributed Algorithm for Congestion-Minimized Multi-Path Routing Over Ad-Hoc Networks},
  author={Xiaoqing Zhu and Bernd Girod},
  journal={2005 IEEE International Conference on Multimedia and Expo},
  year={2005},
  pages={1484-1487}
}
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… CONTINUE READING