Location of Repository

Partial Network Coding: Concept, Performance, and Application for Continuous Data Collection in Sensor Networks

By Dan Wang, Qian Zhang and Jiangchuan Liu


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 paper, we present partial network coding (PNC) as a generic tool for the above 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 senso

Topics: Categories and Subject Descriptors, E.4 [Coding and Information Theory, Nonsecret Encoding Schemes, H.3.2 [Information Storage, File Organization General Terms, Theory, Design Additional Key Words and Phrases, Sensor networks, Random linear coding, Network coding
Year: 2013
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://www4.comp.polyu.edu.hk/... (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.