A Packet-Interleaving Scheme Using RS Code for Burst Errors in Wireless Sensor Networks

Tsang-Ling Sheu, Yen-Hsi Kuo, Zi-Tsan Chou^*

Department of Electrical Engineering, National Sun Yat-Sen University, Kaohsiung Taiwan.

DOI: 10.4236/wsn.2015.77008                

Abstract

In this paper, we propose a packet-interleaving scheme (PIS) for increasing packet reliability under burst errors in wireless sensor networks (WSN). In a WSN, packet errors could occur due to weak signal strength or interference. These erroneous packets have to be retransmitted, which will increase network load substantially. The proposed PIS, encoding data using Reed-Solomon (RS) codes, can classify data into two different types: high-reliability-required (HRR) data and non-HRR data. An HRR packet is encoded with a short RS symbol, while a non-HRR packet with a long RS symbol. When an HRR and a non-HRR packet arrive at a sensor, they are interleaved on a symbol-by-symbol basis. Thus, the effect of burst errors (BE) is dispersed and consequently the uncorrectable HRR packets can be reduced. For the purpose of evaluation, two models, the uniform bit-error model (UBEM) and the on-off bit-error model (OBEM), are built to analyze the packet uncorrectable probability. In the evaluation, we first change the lengths of BE, then we vary the shift positions in a BE period, and finally we increase the number of correctable symbols to observe the superiority of the proposed PIS in reducing packet uncorrectable probability.

Keywords

WSN, RS Code, Burst Errors, Interleaving, Packet Uncorrectable Probability

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Barac, F., Yu, K., Gidlund, M., Akerberg, J. and Bjrkman, M. (2012) Towards Reliable and Lightweight Communication in Industrial Wireless Sensor Networks. Proceedings of the INDIN 2012: IEEE 10th International Conference on Industrial Informatics, Beijing, 25-27 July 2012, 1218-1224. http://dx.doi.org/10.1109/indin.2012.6300846
[2]	Marinkovic, S. and Popovici, E. (2009) Network Coding for Efficient Error Recovery in Wireless Sensor Networks for Medical Applications. Proceedings of the 1st International Emerging Network Intelligence, Sliema, 11-16 October 2009, 15-20. http://dx.doi.org/10.1109/emerging.2009.22
[3]	Sklar, B. (2001) Digital Communications: Fundamentals and Applications. 2nd Edition, Prentice Hall, Upper Saddle River.
[4]	Chebbo, H., Abedi, S., Lamahewa, T.A., Smith, D.B., Miniutti, D. and Hanlen, L. (2010) Reliable Body Area Networks Using Relays: Restricted Tree Topology. Proceedings of the 2012 International Conference on Computing, Networking and Communications (ICNC), Maui, 30 January-2 February 2010, 82-88. http://dx.doi.org/10.1109/iccnc.2012.6167540
[5]	Sampangi, R.V., Urs, S.R. and Sampalli, S. (2011) A Novel Reliability Scheme Employing Multiple Sink Nodes for Wireless Body Area Networks. Proceedings of the 2011 IEEE Symposium on Wireless Technology and Applications (ISWTA), Langkawi, 25-28 September 2011, 162-167. http://dx.doi.org/10.1109/iswta.2011.6089401
[6]	Kim, S., Fonseca, R. and Culler, D. (2004) Reliable Transfer on Wireless Sensor Network. Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, Santa Clara, 4-7 October 2004, 449-459.
[7]	Byrne, E., Manada, A., Marinkovic, S. and Popovici, E. (2011) A Graph Theoretical Approach for Network Coding in Wireless Body Area Networks. Proceedings of the 2011 IEEE International Symposium on Information Theory Proceedings (ISIT), Saint Petersburg, 31 July-5 August 2011. http://dx.doi.org/10.1109/isit.2011.6034156
[8]	Hamada, Y., Takizawa, K. and Ikegami, T. (2012) Highly Reliable Wireless Body Area Network Using Error Correcting Codes. Proceedings of the 2012 IEEE Radio and Wireless Symposium, Santa Clara, 15-18 January 2012, 231-234. http://dx.doi.org/10.1109/rws.2012.6175351
[9]	Luby, M. (2002) LT Codes. Proceedings of the 43rd Annual IEEE Symposium on Foundations of Computer Science, Vancouver, 16-19 Novenber 2002, 271-280. http://dx.doi.org/10.1109/sfcs.2002.1181950
[10]	Ishibashi, K., Ochiai, H. and Kohno, R. (2008) Embedded Forward Error Control Technique (EFECT) for Low-Rate but Low Latency Communications. IEEE Transactions on Wireless Communications, 7, 1456-1460. http://dx.doi.org/10.1109/TWC.2008.060573
[11]	Busse, M., Haenselmann, T. and Effelsberg, W. (2007) Energy-Eficient Data Dissemination for Wireless Sensor Networks. Proceedings of the 5th Annual IEEE International Conference on Pervasive Computing and Communications Workshops, White Plains, 19-23 March 2007. http://dx.doi.org/10.1109/percomw.2007.44
[12]	Yu, K., Barac, F., Gidlund, M., Akerberg, J. and Bjorkman, M. (2012) A Flexible Error Correction Scheme for IEEE 802.15.4-Based Industrial Wireless Sensor Networks. Proceedings of the 2012 IEEE International Symposium on Industrial Electronics (ISIE), Hangzhou, 28-31 May 2012, 1172-1177. http://dx.doi.org/10.1109/isie.2012.6237255
[13]	Srouji, M.S., Wang, Z. and Henkel, J. (2011) RDTS: A Reliable Erasure-Coding Based Data Transfer Scheme for Wireless Sensor Networks. Proceedings of the 2011 IEEE 17th International Conference on Parallel and Distributed Systems, Tainan, 7-9 December 2011, 481-488. http://dx.doi.org/10.1109/icpads.2011.104
[14]	Arrobo, G.E. and Gitlin, R.D. (2011) Improving the Reliability of Wireless Body Area Networks. Proceedings of the 33rd Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC), Boston, 30 August-3 September 2011, 2192-2195. http://dx.doi.org/10.1109/iembs.2011.6090413
[15]	Taparugssanagorn, A., Ono, F. and Kohno, R. (2010) Network Coding for Non-Invasive Wireless Body Area Networks. Proceedings of the 2010 IEEE 21st International Symposium on Personal, Indoor and Mobile Radio Communications Workshops, Istanbul, 26-30 September 2010, 134-138. http://dx.doi.org/10.1109/pimrcw.2010.5670413
[16]	Salhi, I., Ghamri-Doudane, Y., Lohier, S. and Roussel, G. (2011) Reliable Network Coding for ZigBee Wireless Sensor Networks. Proceedings of the 8th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, Valencia, 17-22 October 2011, 135-137.
[17]	Kiss, Z.I., Polgar, Z.A., Stef, M.P. and Bota, V. (2012) Network Coding Solution for Improving Transmission Reliability in Wireless Sensor Networks Employed in Industrial Monitoring. Proceedings of the 35th International Conference on Telecommunications and Signal Processing (TSP), Prague, 3-4 July 2012, 190-195. http://dx.doi.org/10.1109/tsp.2012.6256280
[18]	Reed, I.S. and Solomon, G. (1960) Polynomial Codes over Certain Finite Fields. Journal of the Society of Industrial and Applied Mathematics, 8, 300-304. http://dx.doi.org/10.1137/0108018
[19]	Lidl, R. and Niederreiter, H. (1997) Finite Fields. Cambridge University Press.