Load Balancing White Papers
On Load Balancing in a Dense Wireless Multihop Network
Overview This paper studies the load balancing problem in a dense wireless multihop network, where a typical path consists of large number of hops, i.e., the spatial scales of a typical distance between source and destination, and mean distance between the neighbouring nodes are strongly separated. In this limit, a general framework is presented for analysing the traffic load resulting from a given set of paths and traffic demands. The paper formulates the load balancing problem as a minmax problem and gives two lower bounds for the achievable minimal maximum traffic load. The framework is illustrated by an example of uniformly distributed traffic demands in a unit disk with a few families of paths given in advance.
| Publisher | Norwegian University of Science and Technology | File Format | |
|---|---|---|---|
| Date Published | February 2006 | ||
| Format | White Papers | ||
| Topics | |||



