Fatme El and Eric Torng
February, 2009
Energy optimization is an important problem in wireless sensor networks because typical battery powered nodes have a finite lifetime. We focus on networks with nodes that can move. We move nodes to reduce the energy consumed by transmissions taking into consideration the energy consumed by moving nodes. We consider two traffic patterns: a single source single destination pattern and a multiple sources single destination pattern. For both traffic patterns, we first propose a centralized scheme where one node acts as a controller, computes (ideally) optimal positions for other nodes, and transmits the new positions to the relevant nodes. The nodes then move to their computed positions and begin the transmission. Then we propose distributed protocols to extend our solution to applications with real-time requirements. Our experimental results show that our centralized algorithm can reduce energy consumption by roughly 20% when compared to the best existing approaches. Our distributed protocols also perform well (within 2% of our optimal centralized algorithm) for both traffic patterns.
You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format.