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'06, Hong Kong, China, December 2006)
SERIES:
Lecture Notes in Computer Science
VOLUME:
4325
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é and Haanpää, Harri and Schaeffer, Satu Elisa and Orponen, Pekka", volume = "4325", 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'06, Hong Kong, China, December 2006)", publisher = "Springer-Verlag", abstract = "We approach the problem of load balancing for wireless multi-hop networks by distributed optimisation. As an example of a distributed optimisation algorithm for ad hoc networks, we use an approximation algorithm for minimising the maximum network congestion and implement it as a modification of the DSR routing protocol. The algorithm is based on shortest-path computations that are integrated into the DSR route discovery and maintenance process. Therefore, it does not rely on the dissemination of global information within the entire network. The simulation results obtained by 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.", note = "", flags = "copy public", year = "2006", keywords = "sensor networks, ad hoc networks, routing, load balancing, distributed optimisation", pages = "873--884", address = "Berlin Heidelberg" }