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.

Further White Paper Details
PublisherNorwegian University of Science and Technology File FormatPDF
Date PublishedFebruary 2006
FormatWhite Papers   
Topics

Quick Sitemap Links: