DMCA
P.: Load balancing by distributed optimisation in ad hoc networks (2006)
| Venue: | In: Proc. of the 2nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN |
| Citations: | 2 - 1 self |
BibTeX
@INPROCEEDINGS{Schumacher06p.:load,
author = {André Schumacher and Harri Haanpää and Satu Elisa Schaeffer and Pekka Orponen},
title = {P.: Load balancing by distributed optimisation in ad hoc networks},
booktitle = {In: Proc. of the 2nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN},
year = {2006}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. We approach the problem of load balancing for wireless multihop 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. 1
Keyphrases
distributed optimisation ad hoc network load balancing high network load simulation result shortest-path computation dsr route discovery dsr routing protocol global information wireless multihop network maintenance process distributed optimisation algorithm entire network approximation algorithm maximum network congestion ns2 simulator
