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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2011 IFIP 9th International Conference on Embedded and Ubiquitous Computing s. 350 - 357
Hlavní autori: Wei Zhang, Xianghua Xu, Qinchao Zhang, Jian Wan, Naixue Xiong
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.10.2011
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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