Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/16918
Title: Partial network coding : concept, performance, and application for continuous data collection in sensor networks
Authors: Wang, D 
Zhang, Q
Liu, J
Keywords: Network coding
Random linear coding
Sensor networks
Issue Date: 2008
Publisher: Association for Computing Machinary
Source: ACM transactions on sensor networks, 2008, v. 4, no. 3, 14 How to cite?
Journal: ACM transactions on sensor networks 
Abstract: Wireless sensor networks have been widely used for surveillance in harsh environments. In many such applications, the environmental data are continuously sensed, and data collection by a server is only performed occasionally. Hence, the sensor nodes have to temporarily store the data, and provide easy and on-hand access for the most updated data when the server approaches. Given the expensive server-to-sensor communications, the large amount of sensors and the limited storage space at each tiny sensor, continuous data collection becomes a challenging problem. In this article, we present partial network coding (PNC) as a generic tool for these applications. PNC generalizes the existing network coding (NC) paradigm, an elegant solution for ubiquitous data distribution and collection. Yet PNC allows efficient storage replacement for continuous data, which is a deficiency of the conventional NC. We prove that the performance of PNC is quite close to NC, except for a sub-linear overhead on storage and communications. We then address a set of practical concerns toward PNC-based continuous data collection in sensor networks. Its feasibility and superiority are further demonstrated through simulation results.
URI: http://hdl.handle.net/10397/16918
ISSN: 1550-4859
EISSN: 1550-4867
DOI: 10.1145/1362542.1362545
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

23
Last Week
0
Last month
0
Citations as of Sep 9, 2017

WEB OF SCIENCETM
Citations

15
Last Week
0
Last month
0
Citations as of Sep 22, 2017

Page view(s)

26
Last Week
1
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.