Modified Distributed Source Coding using Syndromes for WSNs

Adish Jain, Doshi Yashkirti, Patil Abhishek Sanjay, Patil Amit Mahaveer


Wireless Sensor Networks (WSN) have become a very interesting area for researchers. WSN is a network of small devices called sensors which sense the physical entity from the surrounding and convey the same to a central entity called the Base Station (BS). Sensor nodes are powered by batteries. As WSNs are generally deployed in hostile environments, recharging or replacement of the batteries is infeasible. Thus the data communication in WSNs has to be energy efficient. Source coding is one such technique used to achieve the better energy efficiency by exploring the correlation of data in the network. As the BS is not energy constrained, it can be over burdened than the sensor nodes. This fact is used to develop a Distributed Source Coding (DSC). Many DSC algorithms were proposed in the literature. Distributed Source Coding Using Syndrome (DISCUS) is one of the most popular algorithms used for DSC. In this paper we have made an attempt in modifying the DISCUS algorithm so as to use it for larger networks.


Wireless Sensor Networks, Distributed Source Coding, Distributed Source Coding Using Syndrome.


Arjmandi, H., & Lahouti, F. “Resource Optimized Distributed Source Coding for Complexity Constrained Data Gathering Wireless Sensor Networks” Sensors Journal, IEEE, 11(9), 2094-2101, 2011.

Chou, J., Petrovic, D., & Ramachandran, K. “A Distributed and Adaptive Signal Processing Approach to Reducing Energy Consumption in Sensor Networks”, INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, Vol. 2, pp. 1054-1062, 2003.

Stankovic, V., Stankovic, L., & Cheng, S. “Distributed Source Coding: Theory and Application”, Proceedings of European Signal Processing Conference, 2010.

Barceló-Lladó, J. E., Pérez, A. M., & Seco-Granados, G. “Enhanced Correlation Estimators for Distributed Source Coding in Large Wireless Sensor Networks” Sensors Journal, IEEE, 12(9), 2799-2806, 2012.

Chen, J., Khisti, A., Malioutov, D. M., & Yedidia, J. S. “Distributed source coding using serially-concatenated-accumulate codes”, InInformation Theory Workshop, 2004. IEEE (pp. 209-214). IEEE, 2004.

Liveris, A. D., Xiong, Z., & Georghiades, C. N.” A distributed source coding technique for correlated images using turbo-codes”, Communications Letters, IEEE, 6(9), 379-381, 2010.

Xiong, Z., Liveris, A. D. & Cheng, S.” Distributed Source Coding for Sensor Networks”, Signal Processing Magazine, IEEE, 21(5), 80-94, 2004.

Reddy, A. K., Josan, A. S., Damannagari, C. B., Louro, H. M., & Misra, S. “Distributed Source Coding”.

Krishnamachari, L., Estrin, D., & Wicker, S. “The impact of data aggregation in wireless sensor networks” In Distributed Computing Systems Workshops. Proceedings. 22nd International Conference on (pp. 575-578). IEEE, 2002.

Pradhan, S. S., & Ramchandran, K. “Distributed source coding: Symmetric rates and applications to sensor networks”, In Data Compression Conference. Proceedings. DCC 2000 (pp. 363-372). IEEE, 2000.

S. S. Pradhan and K. Ramchandran, “Distributed source coding using syndromes (DISCUS): Design and construction," Proc. IEEE Data Compression Conference, Snowbird, UT, March 1999.

Full Text: PDF


  • There are currently no refbacks.


All Rights Reserved © 2012 IJARCSEE

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 Unported License.