Load balancing in wireless sensor networks using kirchhoff's voltage law
Data
2009Soggetto
Abstract
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. © 2009 IEEE.
Collections
Related items
Showing items related by title, author, creator and subject.
-
CONTENT project: Considerations towards a cloud-based internetworking paradigm
Katsalis, K.; Korakis, T.; Landi, G.; Bernini, G.; Rofoee, B. R.; Peng, S.; Anastasopoulos, M.; Tzanakaki, A.; Christofi, D.; Georgiades, M.; Larsen, R.; Riera, J. F.; Escalona, E.; Garcia-Espin, J. A. (2013)Although cloud computing and the Software Defined Network (SDN) framework are fundamentally changing the way we think about network services, multi-domain and multitechnology problems are not sufficiently investigated. ... -
Backbone formation in military multi-layer ad hoc networks using complex network concepts
Papakostas D., Basaras P., Katsaros D., Tassiulas L. (2016)Modern battlefields are characterized by increasing deployment of ad hoc communications among allied entities. These networks can be seen as a complex multi-layer ad hoc network, where each layer may be an independently ... -
Query sensitive storage for wireless sensor networks
Papadimitriou, A.; Katsaros, D.; Manolopoulos, Y. (2009)Storage management in wireless sensor networks is an area that has started to attract significant attention, and several methods have been proposed, such as Local Storage (LS), Data-Centric Storage (DCS) and more recently ...