Skip to main content

Advertisement

SpringerLink
Log in

Improving transmission reliability in wireless sensor networks using network coding

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Wireless sensor networks employed in industrial and other special applications have strict requirements concerning the transmission reliability, delays and energy efficiency. This paper proposes a scalable approach for increasing transmission reliability in wireless sensor networks, based on a cooperative scheme that uses Reed–Solomon codes as network code. The block error rate of the proposed coded transmission technique is analyzed in several scenarios and it is shown that our solution improves the error performance even for high coding rates. The paper proposes also a genetic algorithm based optimization of the network code functionality by selecting the most cooperation capable devices. The proposed network coding based solution is compared with automatic repeat request transmissions from the point of view of the resource usage, which influences the energy efficiency and the transmission delays. The evaluations performed show that network coded transmissions can ensure better error performance with significantly less resources.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Abbas, C. B., Gonzales, R., Cardenas, N., et al. (2008). A proposal of a wireless sensor network routing protocol. Telecommunication Systems, 38(1—-2), 61–68. doi:10.1007/s11235-008-9088-y.

    Article  Google Scholar 

  2. Al-Kofahi, O. M., & Kamal, A. E. (2009). Network coding-based protection of many-to-one wireless flows. IEEE Journal on Selected Areas in Communications, 27(5), 797–813.

    Article  Google Scholar 

  3. Bao, X., & Li, J. (Tiffany) (2005). Matching code-on-graph with network-on-graph: Adaptive network coding for wireless relay networks. In Proceedings of the 43rd allerton conference communication, control, and computing.

  4. Chen, Y., Kishore, S., Li, J. (Tiffany),. (2006). Wireless diversity through network coding. In Proceedings of IEEE WCNC, 2006(3), 1681–1686.

  5. Ergen, S. C. (2004). ZigBee/IEEE 802.15.4 Summary. http://pages.cs.wisc.edu/suman/courses/838/papers/zigbee.pdf

  6. Di Francesco, M., Anastasi, G., Conti, M., et al. (2011). Reliability and energy-efficiency in IEEE 802.15.4/ZigBee sensor networks: An adaptive and cross-layer approach. IEEE Journal on Selected Areas in Communications, 4(8), 1–18.

    Google Scholar 

  7. Garcia, M., Sendra, S., Lloret, J., et al. (2011). Saving energy and improving communications using cooperative group-based wireless sensor networks. Telecommunication Systems,. doi:10.1007/s11235-011-9568-3.

  8. Gungor, V. C., & Hancke, G. P. (2009). Industrial wireless sensor networks: Challenges, design principles, and technical approaches. IEEE Transactions on Industrial Electronics, 56(10), 4258–4265.

    Article  Google Scholar 

  9. Guo, Z., Wang, B., Xie, P., et al. (2009). Efficient error recovery with network coding in underwater sensor networks. Ad Hoc Networks, 7(4), 791–802.

    Article  Google Scholar 

  10. Han, S., Song, J., Zhu, X., et al. (2009). Wi-htest: Compliance test suite for diagnosing devices in real-time wirelessHART network. Procedings of IEEE RTAS, 2009, 327–336.

    Google Scholar 

  11. IEEE (2006). Part 15.4: Wireless medium access control (MAC) and physical layer (PHY) specifications for low-rate wireless personal area networks (WPANs). IEEE Std 802.15.4.

  12. Kim, A. N., Hekland, F., Petersen, S., et al. (2008). When HART goes wireless: Understanding and implementing the wirelessHART standard. Proceedings of IEEE ETFA, 2008, 899–907.

    Google Scholar 

  13. Kim, M., Medard, M., Aggarwal, V., et al. (2007). Evolutionary approaches to minimizing network coding resources. Proceedings of IEEE INFOCOM, 2007, 1991–1999.

    Article  Google Scholar 

  14. Kiss, Z. I., Polgar, Z. A., Stef, M. P., et al. (2012). Network coding solution for improving transmission reliability in wireless sensor networks employed in industrial monitoring. Proceessing of TSP, 2012, 190–195.

    Google Scholar 

  15. Krishnamurthy, L., Adler, R., et al. (2005). Design and deployment of industrial sensor networks: Experiences from a semiconductor plant and the North Sea. Proceedings of the 3rd international conference on embedded networked sensor systems (pp. 64-75) ACM.

  16. Misra, K., Karande, S. S., & Radha, H. (2007). INPoD: In-network processing over sensor networks based on code design. Proceedings of IEEE SECON, 2007, 324–333.

    Google Scholar 

  17. Ortiz, A. M., Royo, F., Olivares, T., et al. (2011). Fuzzy-logic based routing for dense wireless sensor networks. Telecommunication Systems, 52(4), 2687–2697.

    Article  Google Scholar 

  18. Pellenz, M. E., Souza, R. D., & Fonseca, M. S. P. (2009). Error control coding in wireless sensor networks. Trade-off between transmission and processing energy consumption. Telecommunication Systems. doi:10.1007/s11235-009-9222-5.

  19. Platz, D., Woldegebreal, D. H., & Karl, H. (2008). Random Network Coding in Wireless Sensor Networks: Energy Efficiency via Cross-Layer Approach. Proceedings of IEEE ISSSTA, 2008, 654–660.

    Google Scholar 

  20. Reed, I. S., & Solomon, G. (1960). Polynomial Codes Over Certain Finite Fields. SIAM Journal of Applied Mathematics, 8, 300–304.

    Article  Google Scholar 

  21. Stef, M. P., Polgar, Z. A., & Bota, V. (2010). Cooperation protocol for the uplink of relay assisted cellular networks. Proceedings of IEEE PIMRC, 2010, 135–139.

    Google Scholar 

  22. Wang, J., Chen, M., & Leung, V. C. M. (2011). Forming priority based and energy balanced ZigBee networks-a pricing approach. Telecommunication Systems,. doi:10.1007/s11235-011-9640-z.

  23. Yassine, A. M., & Farkas, P. (2011). One hybrid ARQ for broadcasting or multicasting in wireless erasure channel. Telecommunication Systems,. doi:10.1007/s11235-011-9519-z.

  24. Yu Shwe, H., & Jiang, X. (2011). Efficient power savings in wireless sensor networks with network coding and overhearing avoidance. International Journal of Computer Engineering Research, 2(2), 34–44.

    Google Scholar 

  25. Zhang, J., & Lok, T. M. (2009). Cooperative protocols for multiple-source multiple-relay wireless networks. International Journal of Sensor Networks, 4(4), 209–219.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Communications, Technical University of Cluj-Napoca, 400027, Cluj-Napoca, Romania

    Zsuzsanna Ilona Kiss, Zsolt Alfred Polgar, Mihai Petru Stef & Vasile Bota

Authors
  1. Zsuzsanna Ilona Kiss
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zsolt Alfred Polgar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mihai Petru Stef
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vasile Bota
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zsuzsanna Ilona Kiss.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kiss, Z.I., Polgar, Z.A., Stef, M.P. et al. Improving transmission reliability in wireless sensor networks using network coding. Telecommun Syst 59, 509–521 (2015). https://doi.org/10.1007/s11235-014-9911-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-014-9911-6

Keywords

Search

Navigation