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.

@inproceedings{
    SHSO06_schumach,
    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)",
    year = "2006",
    pages = "873-884",
    volume = "4325/2006",
    address = "Berlin / Heidelberg",
    keywords = "sensor networks, ad hoc networks, routing, load balancing, distributed optimisation",
    impactfactor = "D3",
    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.",
    issn = "0302-9743"
}

AUTHORS:

ABSTRACT:

URL:
http://dx.doi.org/10.1007/11943952_73

AUTHORS:

ABSTRACT:

URL: http://dx.doi.org/10.1007/11943952_73

URL:
http://dx.doi.org/10.1007/11943952_73