A packet-centric approach to distributed rateless coding in wireless sensor networks

Authors:
Dejan Vukobratovic;Čedomir Stefanovic;Vladimir Crnojevic;Francesco Chiti;Romano Fantacci
Affiliations:
Department of Power, Electronics and Communication Engineering, University of Novi Sad, Novi Sad, Serbia;Department of Power, Electronics and Communication Engineering, University of Novi Sad, Novi Sad, Serbia;Department of Power, Electronics and Communication Engineering, University of Novi Sad, Novi Sad, Serbia;Department of Electronics and Communication Engineering, University of Florence, Florence, Italy;Department of Electronics and Communication Engineering, University of Florence, Florence, Italy
Venue:
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Year:
2009

Citing 12
Cited 1

A digital fountain approach to reliable distribution of bulk data

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
LT Codes

FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Fastest Mixing Markov Chain on a Graph

SIAM Review
Distributed Uniform Sampling in Unstructured Peer-to-Peer Networks

HICSS '06 Proceedings of the 39th Annual Hawaii International Conference on System Sciences - Volume 09
Ubiquitous access to distributed data in large-scale sensor networks through decentralized erasure codes

IPSN '05 Proceedings of the 4th international symposium on Information processing in sensor networks
Raptor codes

IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Growth codes: maximizing sensor network data persistence

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
On the cover time and mixing time of random geometric graphs

Theoretical Computer Science
Fountain Codes Based Distributed Storage Algorithms for Large-Scale Wireless Sensor Networks

IPSN '08 Proceedings of the 7th international conference on Information processing in sensor networks
Resilient coding algorithms for sensor network data persistence

EWSN'08 Proceedings of the 5th European conference on Wireless sensor networks
The capacity of wireless networks

IEEE Transactions on Information Theory
Network information flow

IEEE Transactions on Information Theory

On energy efficiency of rateless packet scheme for distributed data storage in wireless sensor networks

WONS'10 Proceedings of the 7th international conference on Wireless on-demand network systems and services

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a novel approach for data gathering in wireless sensor networks (WSN) based on distributed rateless codes. Rateless codes are an efficient, low-complexity solution for coded data transmission over erasure channels, which motivates their application in distributed network scenarios such as WSN. Recently proposed distributed rateless coding techniques for WSN are node-centric, i.e., the task of collecting sufficient number of different sensor data packets and performing rateless encoding is responsibility of sensor nodes. In the proposed packet-centric approach, this task is assigned to encoded data packets called rateless packets. While randomly moving through the network, rateless packets collect required number of uniformly sampled sensor data packets, finishing their paths in randomly selected network nodes. Using this approach, any degree distribution of rateless codes can be exactly obtained. The problem of uniform combining of sensor data into rateless packets, and uniform dispersion throughout the network is addressed. The efficiency of the proposed scheme and its comparison with the performance of centralized rateless codes are demonstrated by simulation results.