home/Publications/HV07

E. Hyytiä and J. Virtamo, On Traffic Load Distribution and Load Balancing in Dense Wireless Multihop Networks, EURASIP Journal on Wireless Communications and Networking, vol. 2007, 2007, Special Issue on Novel Techniques for Analysis & Design of Cross-Layer Optimized Wireless Sensor Networks.

Abstract: We study the load balancing problem in a dense wireless multihop network, where a typical path consists of a 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, we present a general framework for analysing 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 optimise a parameterised set of paths yielding a particularly flat traffic load distribution which decreases the maximum traffic load in the network by 40\% in comparison with the shortest path routing.

Links: DOI (pdf)

BibTeX entry:

@article{hyytia-jwcn-2007,
  author = {Esa Hyyti{\"a} and Jorma Virtamo},
  title = {On Traffic Load Distribution and Load Balancing in Dense Wireless Multihop Networks},
  journal = {{EURASIP} Journal on Wireless Communications and Networking},
  note = {Special Issue on Novel Techniques for Analysis \& Design of Cross-Layer Optimized Wireless Sensor Networks},
  year = {2007},
  month = {May.},
  vol = {2007},
  issn = {1687-1472},
  eissn = {1687-1499},
  doiopt = {10.1155/2007/16932},
}