Load Balancing by Distributed Optimisation in Ad Hoc Networks

Reference:

André Schumacher, Harri Haanpää, Satu Elisa Schaeffer, and Pekka Orponen. Load balancing by distributed optimisation in ad hoc networks. In J. Cao, I. Stojmenovic, X. Jia, and S. K. Das, editors, Proceedings of The 2nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2006), volume 4325/2006 of Lecture Notes in Computer Science, pages 873–884, Berlin / Heidelberg, 2006. Springer-Verlag.

Abstract:

We approach the problem of load balancing for wireless multi-hop networks by distributed optimisation. We implement an approximation algorithm for minimising the maximum network congestion as a modification to the DSR routing protocol. The algorithm is based on shortest-path computations that are integrated into the DSR route discovery and maintenance process. The resulting Balanced Multipath Source Routing (BMSR) protocol does not need to disseminate global information throughout the network. Our simulations with the ns2 simulator show a gain of 14% to 69% in the throughput, depending on the setup, compared to DSR for a high network load.

Keywords:

sensor networks, ad hoc networks, routing, load balancing, distributed optimisation

Suggested BibTeX entry:

@inproceedings{SHSO06,
    address = {Berlin / Heidelberg},
    author = {Andr\'e Schumacher and Harri Haanp\"a\"a and Satu Elisa Schaeffer and Pekka Orponen},
    booktitle = {Proceedings of The 2nd International Conference on Mobile Ad-hoc and Sensor Networks ({MSN} 2006)},
    editor = {J. Cao and I. Stojmenovic and X. Jia and S. K. Das},
    pages = {873-884},
    publisher = {Springer-Verlag},
    series = {Lecture Notes in Computer Science},
    title = {Load Balancing by Distributed Optimisation in Ad Hoc Networks},
    volume = {4325/2006},
    year = {2006},
}