Data Extraction from Wireless Sensor Networks Using Fountain Codes

TitleData Extraction from Wireless Sensor Networks Using Fountain Codes
Publication TypeConference Paper
Year of Publication2007
AuthorsOka, A., and L. Lampe
Conference NameComputational Advances in Multi-Sensor Adaptive Processing, 2007. CAMPSAP 2007. 2nd IEEE International Workshop on
Pagination229 -232
Date Publisheddec.
Keywordschannel capacity, channel coding, data extraction, digital fountain code, feedback, feedback channel, fusion center, joint-source channel decoding, rate distortion theory, rate-distortion limit, wireless channels, wireless sensor network, wireless sensor networks

We propose a universal and energy efficient method of data extraction from a wireless sensor network (WSN), based on digital fountain codes (DFCs) and joint-source channel decoding. We consider a WSN that aims to recreate a binary field at a distant fusion center (FC). Our method (i) exploits the feedback channel from the FC to the WSN to implement a distributed 'rate-less' DFC that automatically tunes the number of transmissions to the channel capacity, and (ii) treats the spatiotemporal dependencies in the natural field as an outer code, and jointly decodes this concatenation at the FC. For moderate distortion the proposed procedure achieves an energy efficiency close to the rate-distortion limit, while retaining the important property of having a computationally simple encoder invariant to changes in the statistical model of the source or the channel.


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia