Scheduled System Maintenance:
On May 6th, system maintenance will take place from 8:00 AM - 12:00 PM ET (12:00 - 16:00 UTC). During this time, there may be intermittent impact on performance. We apologize for the inconvenience.
By Topic

Load Balancing in Wireless Sensor Networks using Kirchhoff's Voltage Law

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Toumpis, Stavros ; Electr. & Comput. Eng. Dept., Univ. of Cyprus, Nicosia ; Gitzenis, S.

We study load balancing in wireless networks with a single class of traffic, focusing our attention on an important example, i.e., wireless sensor networks. The analysis is based on the wireless minimum cost problem, an optimization problem that implicitly captures the effects of interference through the novel use of an arc cost function that depends on the amount of traffic flowing through nearby links. We present an algorithm that optimizes the flow by modifying the traffic along cycles constructed during an initialization phase. Its operation may be viewed as trying to satisfy Kirchhoff's Voltage Law on an electric circuit containing interferistors. It is robust, distributed, with minimal communication overhead, and converges quickly. Furthermore, when the traffic is elastic, the algorithm can be easily modified to also perform congestion control.

Published in:


Date of Conference:

19-25 April 2009