Load Balancing by Distributed Optimisation in Ad Hoc Networks (2006)
AUTHORS:
Schumacher André
,
Haanpää Harri
,
Schaeffer Satu Elisa
,
Orponen Pekka
BOOKTITLE:
Proceedings of The 2nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2006)
SERIES:
Lecture Notes in Computer Science
VOLUME:
4325/2006
PAGES:
873-884
URL:
http://dx.doi.org/10.1007/11943952_73
@inproceedings{ SHSO06, editor = "Cao, J. and Stojmenovic, I. and Jia, X. and Das, S. K.", author = {Schumacher, Andr\'e and Haanp\"a\"a, Harri and Schaeffer, Satu Elisa and Orponen, Pekka}, publisher = "Springer-Verlag", doi = "10.1007/11943952_73", isbn = "978-3-540-49932-9", title = "Load Balancing by Distributed Optimisation in Ad Hoc Networks", url = "http://dx.doi.org/10.1007/11943952_73", series = "Lecture Notes in Computer Science", booktitle = "Proceedings of The 2nd International Conference on Mobile Ad-hoc and Sensor Networks ({MSN} 2006)", address = "Berlin / Heidelberg", 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.", volume = "4325/2006", year = "2006", keywords = "sensor networks, ad hoc networks, routing, load balancing, distributed optimisation", impactfactor = "D3", pages = "873-884", issn = "0302-9743" }