On traffic load distribution and load balancing in dense wireless multihop networks
Loading...
Access rights
openAccess
URL
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Authors
Date
2007
Major/Subject
Mcode
Degree programme
Language
en
Pages
1-15
Series
EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, Volume 2007
Abstract
We study the load balancing problem in a dense wireless multihop network, where a typical path consists of a large number of hops, that is, the spatial scales of a typical distance between source and destination and mean distance between the neighboring nodes are strongly separated. In this limit, we present a general framework for analyzing the traffic load resulting from a given set of paths and traffic demands. We formulate the load balancing problem as a minmax problem and give two lower bounds for the achievable minimal maximum traffic load. The framework is illustrated by considering the load balancing problem of uniformly distributed traffic demands in a unit disk. For this special case, we derive efficient expressions for computing the resulting traffic load for a given set of paths. By using these expressions, we are able to optimize a parameterized set of paths yielding a particularly flat traffic load distribution which decreases the maximum traffic load in the network byOpen image in new window in comparison with the shortest-path routing.Description
Keywords
Other note
Citation
Hyytiä, E & Virtamo, J 2007, ' On traffic load distribution and load balancing in dense wireless multihop networks ', Eurasip Journal on Wireless Communications and Networking, vol. 2007, 016932, pp. 1-15 . https://doi.org/10.1155/2007/16932