Article in Proceedings INPROC-2008-103

BibliographyGonzalo, Manuel; Herrmann, Klaus; Rothermel, Kurt: Self-Adaptive Load Balancing for Many-To-Many Communication in Wireless Sensor Networks.
In: Proceedings of the 7th GI/ITG KuVS Fachgespräch "Drahtlose Sensornetze".
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 64-67, english.
Berlin: ACM, September 25, 2008.
Article in Proceedings (Workshop Paper).
CR-SchemaC.2.1 (Network Architecture and Design)
KeywordsWSN; multisink; routing; many to many; load balancing
Abstract

New scenarios in wireless sensor networks, where several independent sinks can ask for different kinds of data, are currently emerging. Former algorithms that route data to a centralized sink, are not appropriate for these scenarios. First solutions for these multi-source to multi-sink scenarios simply create independent trees for each source. As a result, some nodes become hot-spots, since they are included in several trees, whereas nodes around them remain unused. In this paper, we propose a new algorithm that balances the load evenly in the network, extending the network lifetime, while still providing a small delay in packet delivery. Based on the information of one-hop neighbors and the number of hops to the sinks, the algorithm attempts to reduce both the delay and the power consumption. We present the cost function used to select the next hop(s) towards the sinks. The evaluation of the protocol demonstrates its ability to fulfill its target.

Contactmanuel.gonzalo@ipvs.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)AWARE
Entry dateDecember 17, 2008
   Publ. Department   Publ. Institute   Publ. Computer Science