Network Coding Data Collecting Mechanism Based on Prioritized Degree Distribution in Wireless Sensor Network

Wireless sensor network (WSN) is a typical distributed storage system, and network coding technology is developed to enhance the data persistence of WSN. However, the traditional distributed coding strategy may cause serious "cliff effect" in the decoding process, that is to say, few sourc...

Full description

Saved in:
Bibliographic Details
Published in:2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing pp. 350 - 357
Main Authors: Wei Zhang, Xianghua Xu, Qinchao Zhang, Jian Wan, Naixue Xiong
Format: Conference Proceeding
Language:English
Published: IEEE 01.10.2011
Subjects:
Algorithm design and analysis
data collection
Decoding
Distributed databases
distributed storage
Encoding
LT Codes
Network coding
Solitons
wireless sensor network
Wireless sensor networks
ISBN:9781457718229, 1457718227
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Wireless sensor network (WSN) is a typical distributed storage system, and network coding technology is developed to enhance the data persistence of WSN. However, the traditional distributed coding strategy may cause serious "cliff effect" in the decoding process, that is to say, few source data can be recovered before sufficient encoded packets are received. Moreover, nodes may fail due to the lack of energy or the influence of the switching of external environment, such as a disaster scenario. Such failures may concentrate in a small region or distribute in the whole deployment area which can severely reduced the decoding efficiency of the persistent data in WSN. In this paper, we propose the PLTCDS (prioritized LT codes based distributed storage) algorithm to improve the data decoding efficiency when the data persistence is assured. The main idea of PLTCDS is that the predefined node broadcasts a beacon to stimulate the nodes to form the network with degree distribution priority. To ensure the effectiveness of storage nodes, PLTCDS introduces a class of cumulative counter scheme to avoid empty storage. Also we discuss about the idea of another type of PLTCDS. Experimental results show that PLTCDS algorithm can enhance the network data collection performance and reduce the influence of "cliff effect".
ISBN:9781457718229
1457718227
DOI:10.1109/EUC.2011.84