Energy-efficient data redistribution in sensor networks

We address the energy-efficient data redistribution problem in data intensive sensor networks (DISNs). The key question in sensor networks with large volumes of sensory data is how to redistribute the data efficiently under limited storage and energy constraints at the sensor nodes. The goal of the redistribution scheme is to minimize the energy consumption during the process, while guaranteeing full utilization of the distributed storage capacity in the DISNs. We formulate this problem as a minimum cost flow problem, which can be solved optimally. However, the optimal solution's centralized nature makes it unsuitable for large-scale distributed sensor networks. We thus design a distributed algorithm for the data redistribution problem which performs very close to the optimal, and compare its performance with various intuitive heuristics. Our proposed algorithm relies on potential function based computations, incurs limited message and computational overhead at both the sensor nod...

• Type: Journal
• Year: 2010
• Where: MASS
• Authors: Bin Tang, Neeraj Jaggi, Haijie Wu, Rohini Kurkal
• Keywords: Communications, Data Redistribution, Data Redistribution Problem, MASS 2010, Sensor Network