TY - GEN
T1 - Distributed routing algorithms for wireless multihop networks
AU - Ribeiro, Alejandro
AU - Giannakis, Georgios B
AU - Sidiropoulos, Nikolaos
PY - 2007
Y1 - 2007
N2 - We introduce distributed algorithms to find rate-optimal routes based on local knowledge of the pairwise error probability (reliability) matrix. The distributed algorithms are built by (re)-formulating optimization problems amenable to application of dual decomposition techniques. Convergence of our algorithms to the optimal routing matrix is guaranteed under mild conditions. Many rate-optimality criteria of practical interest can be casted in our framework including maximization of: i)worst user's rate; ii) weighted sum of rates; iii) product of rates; and iv) relay network rate. We test robustness of our algorithms to node mobility.
AB - We introduce distributed algorithms to find rate-optimal routes based on local knowledge of the pairwise error probability (reliability) matrix. The distributed algorithms are built by (re)-formulating optimization problems amenable to application of dual decomposition techniques. Convergence of our algorithms to the optimal routing matrix is guaranteed under mild conditions. Many rate-optimality criteria of practical interest can be casted in our framework including maximization of: i)worst user's rate; ii) weighted sum of rates; iii) product of rates; and iv) relay network rate. We test robustness of our algorithms to node mobility.
KW - Communication systems routing
KW - Distributed computing
KW - Linear programming
KW - Optimization methods
KW - Wireless networks
UR - http://www.scopus.com/inward/record.url?scp=34547528799&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34547528799&partnerID=8YFLogxK
U2 - 10.1109/ICASSP.2007.366586
DO - 10.1109/ICASSP.2007.366586
M3 - Conference contribution
AN - SCOPUS:34547528799
SN - 1424407281
SN - 9781424407286
T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
SP - III517-III520
BT - 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07
T2 - 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '07
Y2 - 15 April 2007 through 20 April 2007
ER -