About this Journal Submit a Manuscript Table of Contents
International Journal of Distributed Sensor Networks
Volume 2012 (2012), Article ID 605494, 11 pages
Research Article

An Efficient Reliable Communication Scheme in Wireless Sensor Networks Using Linear Network Coding

1School of Computer Science and Technology, Soochow University, Suzhou 215006, China
2School of Computer and Information, Hefei University of Technology, Hefei 230009, China
3State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China

Received 1 August 2012; Accepted 6 September 2012

Academic Editor: Yong Sun

Copyright © 2012 Jin Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


We address the modeling and design of linear network coding (LNC) for reliable communication against multiple failures in wireless sensor networks (WSNs). To fulfill the objective, we design a deterministic LNC scheme RDLC based on the average number of path failures simultaneously happening in the network other than the maximum number of path failures. The scheme can significantly improve the network throughput comparing with the traditional approaches. In our study, we also investigate the potential of random linear code RRLC for providing reliable communication in WSNs and prove the low bound of the probability that the RRLC can provide the reliable communication. Finally, extensive simulation experiments have been conducted, and the results demonstrate the effectiveness of the proposed LNC schemes.