A Caltech Library Service

Opportunistic Source Coding for Data Gathering in Wireless Sensor Networks

Cui, Tao and Chen, Lijun and Ho, Tracey and Low, Steven H. (2007) Opportunistic Source Coding for Data Gathering in Wireless Sensor Networks. Computer Science Technical Reports, 2007.003. California Institute of Technology , Pasadena, CA. (Submitted)

PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


We propose a jointly opportunistic source coding and opportunistic routing (OSCOR) protocol for correlated data gathering in wireless sensor networks. OSCOR improves data gathering efficiency by exploiting opportunistic data compression and cooperative diversity associated with wireless broadcast advantage. The design of OSCOR involves several challenging issues across different network protocol layers. At MAC layer, sensor nodes need to coordinate wireless transmission and packet forwarding to exploit multiuser diversity in packet reception. At network layer, in order to achieve high diversity and compression gains, routing must be based on a metric that is dependent on not only link-quality but also compression opportunities. At application layer, sensor nodes need a distributed source coding algorithm that has low coordination overhead and does not require the source distributions to be known. OSCOR provides practical solutions to these challenges incorporating a slightly modified 802.11 MAC, a distributed source coding scheme based on Lempel-Ziv code and network coding, and a node compression ratio dependent metric combined with a modified Dijkstra"s algorithm for path selection. We evaluate the performance of OSCOR through simulations, and show that OSCOR reduces the number of transmissions by nearly 25% compared with existing greedy scheme in small networks.

Item Type:Report or Paper (Technical Report)
Low, Steven H.0000-0001-6476-3048
Additional Information:© 2007 California Institute of Technology.
Group:Computer Science Technical Reports
Series Name:Computer Science Technical Reports
Issue or Number:2007.003
Record Number:CaltechCSTR:2007.003
Persistent URL:
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:27084
Deposited By: Imported from CaltechCSTR
Deposited On:01 Jun 2007
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page