A Distributed and Energy efficient algorithm for data collection in sensor networks

Sarah Sharafkandi, David H Du, Alireza Razavi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

In wireless sensor networks, collection of raw sensor data at a base station provides the flexibility to perform offline detailed analysis on the data which may not be possible with innetwork data aggregation. However, lossless data collection consumes considerable amount of energy for communication while sensors usually have limited energy. In this paper, we propose a Distributed and Energy efficient algorithm for Collection of Raw data in sensor networks called DECOR. DECOR exploits spatial correlation to reduce the communication energy in sensor networks with highly correlated data. In our approach, at each neighborhood, one sensor shares its raw data as a reference with the rest of sensors without any suppression or compression. Other sensors use this reference data to compress their observations by representing them in the forms of mutual differences. In a highly correlated network, transmission of reference data consumes significantly more energy than transmission of compressed data. Thus, we first attempt to minimize the number of reference transmissions. Then, we try to minimize the size of mutual differences. We derive analytical lower bounds for both these phases and based on our theoretical results, we propose a twostep distributed data collection algorithm which reduces the communication energy significantly compared to existing methods. In addition, we modify our algorithm for lossy communication channels and we evaluate its performance through simulation.

Original languageEnglish (US)
Title of host publicationProceedings - 2010 39th International Conference on Parallel Processing Workshops, ICPPW 2010
Pages571-580
Number of pages10
DOIs
StatePublished - Dec 13 2010
Event2010 39th International Conference on Parallel Processing Workshops, ICPPW 2010 - San Diego, CA, United States
Duration: Sep 13 2010Sep 16 2010

Publication series

NameProceedings of the International Conference on Parallel Processing Workshops
ISSN (Print)1530-2016

Other

Other2010 39th International Conference on Parallel Processing Workshops, ICPPW 2010
Country/TerritoryUnited States
CitySan Diego, CA
Period9/13/109/16/10

Fingerprint

Dive into the research topics of 'A Distributed and Energy efficient algorithm for data collection in sensor networks'. Together they form a unique fingerprint.

Cite this