• Home
  • Search
  • Energy-efficient data redistribution in sensor networks
  • Cite Icon12
  • https://doi.org/10.1109/mass.2010.5664029Copy DOI Icon

Energy-efficient data redistribution in sensor networks

  • Nov 1, 2010
  • Bin Tang +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

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 nodes and data generator nodes, and is easily implementable in a distributed manner. We analytically show the convergence of our algorithm, and demonstrate its near-optimal performance and scalability under various network scenarios considered. Finally, we implement our distributed algorithm in TinyOS and evaluate it using TOSSIM simulator, and show that it outperforms EnviroStore, the only existing scheme for data redistribution in sensor networks, in both solution quality and overhead messages.

Similar Papers
  • Conference Article
  • Citations3

SDCS: Secure data centric sensor networks with multi-query optimization

  • Dec 01, 2013
  • R Tanuja +5
  • Supplementary Content

Pattern transformation-invariant schemes for wireless sensor networks based on an edge detection gradient-based mechanism

  • Mar 01, 2017
  • Figshare
  • Mohammed Al-Naeem
  • Research Article
  • Citations15

Multi-constraint multi-objective QoS aware routing heuristics for query driven sensor networks using fuzzy soft sets

  • Oct 31, 2016
  • Applied Soft Computing
  • Kavi Priya S +2
  • Conference Article
  • Citations9

Distributed database management and join of multiple data streams in wireless sensor network using querying techniques

  • Jun 01, 2011
  • V Vaidehi +1
  • Research Article
  • Citations31

A Distributed and Scalable Time Slot Allocation Protocol for Wireless Sensor Networks

  • Apr 01, 2011
  • IEEE Transactions on Mobile Computing
  • Chih-Kuang Lin +4
  • Conference Article
  • Citations1

Rescuing moribund NVM-based sensor nodes by an energy-efficient WCV routing algorithm

  • Sep 01, 2016
  • Chi-Heng Lee +5
  • Conference Article
  • Citations4

Self Organizing Maps for Synchronization in Wireless Sensor Networks

  • Nov 01, 2008
  • Luca Paladina +3
  • Conference Article
  • Citations4

Implementation of Optimised Wireless Sensor Network Using Cluster Architecture

  • Mar 01, 2019
  • 2019 Innovations in Power and Advanced Computing Technologies (i-PACT)
  • M Mathankumar +2
  • Conference Article
  • Citations6

An IPC key management scheme for Wireless Sensor Network

  • Oct 01, 2010
  • Ritu Sharma +2
  • Research Article
  • Citations1

A hybrid security protocol for sensor networks

  • Jan 01, 2009
  • International Journal of Communication Networks and Distributed Systems
  • Mohamed K Watfa +2
  • Conference Article
  • Citations20

Analysis of security protocols for Wireless Sensor Networks

  • Mar 01, 2011
  • Fasee Ullah +3
  • Research Article
  • Citations121

Integration of Wireless Sensor and Actuator Nodes With IT Infrastructure Using Service-Oriented Architecture

  • Feb 01, 2013
  • IEEE Transactions on Industrial Informatics
  • Rumen Kyusakov +4
  • Conference Article
  • Citations36

Evaluations of target tracking in wireless sensor networks

  • Mar 03, 2006
  • Sam Phu Manh Tran +1
  • Conference Article
  • Citations88

An energy-efficient protocol for wireless sensor networks

  • Sep 25, 2005
  • Hsiao-Lan Hsu +1
  • Research Article
  • Citations30

Mutual Authentication Scheme for IoT Application

  • Oct 15, 2015
  • Indian Journal of Science and Technology
  • G Usha Devi +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.