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

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 packetcentric 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. © 2009 IEEE.