Lossy Data Aggregation with Network Coding in Stand-Alone Wireless Sensor Networks

Research output: Contribution to journalConference article in JournalResearchpeer-review

1 Citation (Scopus)

Abstract

This work focuses on a special type of wireless sensor networks (WSNs) that we refer to as a stand alone network. These netwoks operate in harsh and extreme environments where data collection is done only occasionally. Typical examples include habitat monitoring systems, monitoring systems in chemical plants, etc. Given resource constrained operation of a sensor network where the nodes are battery powered and buffer sizes are limited, efficient methods for in-network data storage abd it subsequent fast and reliable transmission to a gateway is desirable. To save scarse resources and to prolong the lifetime of the whole network, the lossy data grregation method can be applied. It is especially viable in the networks where several sensors are measuring the same physical phenomenum and only average values of sensor readings are of interest. In this paper we present a method for efficient lossy data aggregation using a network coding technique. We demonstrate that with low communication and processing overhead, a gateway can retrieve data fast from the network and the retrieved values are close to the sample means of the collected measurements. This method requires a special choice of coefficients for linear data encoding: the condition number of the coefficient matrix should be small and close to one.
Original languageEnglish
Book seriesLecture Notes in Computer Science
Volume6869
Pages (from-to)251-261
Number of pages11
ISSN0302-9743
DOIs
Publication statusPublished - 2011

Fingerprint

Data Aggregation
Network coding
Network Coding
Wireless Sensor Networks
Wireless sensor networks
Agglomeration
Monitoring
Chemical plants
Sensors
Sensor networks
Gateway
Monitoring System
Data storage equipment
Communication
Processing
Sensor
Resources
Sample mean
Data Storage
Coefficient

Cite this

@inproceedings{90831d793b76499dac41fd0c03d61bf1,
title = "Lossy Data Aggregation with Network Coding in Stand-Alone Wireless Sensor Networks",
abstract = "This work focuses on a special type of wireless sensor networks (WSNs) that we refer to as a stand alone network. These netwoks operate in harsh and extreme environments where data collection is done only occasionally. Typical examples include habitat monitoring systems, monitoring systems in chemical plants, etc. Given resource constrained operation of a sensor network where the nodes are battery powered and buffer sizes are limited, efficient methods for in-network data storage abd it subsequent fast and reliable transmission to a gateway is desirable. To save scarse resources and to prolong the lifetime of the whole network, the lossy data grregation method can be applied. It is especially viable in the networks where several sensors are measuring the same physical phenomenum and only average values of sensor readings are of interest. In this paper we present a method for efficient lossy data aggregation using a network coding technique. We demonstrate that with low communication and processing overhead, a gateway can retrieve data fast from the network and the retrieved values are close to the sample means of the collected measurements. This method requires a special choice of coefficients for linear data encoding: the condition number of the coefficient matrix should be small and close to one.",
author = "Madsen, {Tatiana Kozlova}",
year = "2011",
doi = "10.1007/978-3-642-22875-9_23",
language = "English",
volume = "6869",
pages = "251--261",
journal = "Lecture Notes in Computer Science",
issn = "0302-9743",
publisher = "Physica-Verlag",

}

Lossy Data Aggregation with Network Coding in Stand-Alone Wireless Sensor Networks. / Madsen, Tatiana Kozlova.

In: Lecture Notes in Computer Science, Vol. 6869, 2011, p. 251-261 .

Research output: Contribution to journalConference article in JournalResearchpeer-review

TY - GEN

T1 - Lossy Data Aggregation with Network Coding in Stand-Alone Wireless Sensor Networks

AU - Madsen, Tatiana Kozlova

PY - 2011

Y1 - 2011

N2 - This work focuses on a special type of wireless sensor networks (WSNs) that we refer to as a stand alone network. These netwoks operate in harsh and extreme environments where data collection is done only occasionally. Typical examples include habitat monitoring systems, monitoring systems in chemical plants, etc. Given resource constrained operation of a sensor network where the nodes are battery powered and buffer sizes are limited, efficient methods for in-network data storage abd it subsequent fast and reliable transmission to a gateway is desirable. To save scarse resources and to prolong the lifetime of the whole network, the lossy data grregation method can be applied. It is especially viable in the networks where several sensors are measuring the same physical phenomenum and only average values of sensor readings are of interest. In this paper we present a method for efficient lossy data aggregation using a network coding technique. We demonstrate that with low communication and processing overhead, a gateway can retrieve data fast from the network and the retrieved values are close to the sample means of the collected measurements. This method requires a special choice of coefficients for linear data encoding: the condition number of the coefficient matrix should be small and close to one.

AB - This work focuses on a special type of wireless sensor networks (WSNs) that we refer to as a stand alone network. These netwoks operate in harsh and extreme environments where data collection is done only occasionally. Typical examples include habitat monitoring systems, monitoring systems in chemical plants, etc. Given resource constrained operation of a sensor network where the nodes are battery powered and buffer sizes are limited, efficient methods for in-network data storage abd it subsequent fast and reliable transmission to a gateway is desirable. To save scarse resources and to prolong the lifetime of the whole network, the lossy data grregation method can be applied. It is especially viable in the networks where several sensors are measuring the same physical phenomenum and only average values of sensor readings are of interest. In this paper we present a method for efficient lossy data aggregation using a network coding technique. We demonstrate that with low communication and processing overhead, a gateway can retrieve data fast from the network and the retrieved values are close to the sample means of the collected measurements. This method requires a special choice of coefficients for linear data encoding: the condition number of the coefficient matrix should be small and close to one.

U2 - 10.1007/978-3-642-22875-9_23

DO - 10.1007/978-3-642-22875-9_23

M3 - Conference article in Journal

VL - 6869

SP - 251

EP - 261

JO - Lecture Notes in Computer Science

JF - Lecture Notes in Computer Science

SN - 0302-9743

ER -