skip to main content
research-article

On the applicability of network coding in wireless sensor networks

Published: 01 July 2012 Publication History

Abstract

Network coding is a novel concept for improving network capacity. This additional capacity may be used to increase throughput or reliability. Also in wireless networks, network coding has been proposed as a method for improving communication. We present our experience from two studies of applying network coding in realistic wireless sensor networks scenarios. As we show, network coding is not as useful in practical deployments as earlier theoretical work suggested. We discuss limitations and future opportunities for network coding in sensor networks.

References

[1]
R. Ahlswede, N. Cai, S. Li, and R. Yeung. Network information flow. IEEE Transactions on Information Theory, 2000.
[2]
S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, and J. Crowcroft. Xors in the air: practical wireless network coding. In SIGCOMM, Pisa, Italy, September 2006.
[3]
I. H. Hou, Y. E. Tsai, T. F. Abdelzaher, and I. Gupta. AdapCode: Adaptive Network Coding for Code Updates in Wireless Sensor Networks. In IEEE INFOCOM, 2008.
[4]
J. W. Hui and D. Culler. The dynamic behavior of a data dissemination protocol for network programming at scale. In SenSys'04, November 2004.
[5]
M. Aoun, A. Argyriou, and P. van der Stok. Performance evaluation of network coding and packet skipping in ieee 802.15.4-based real-time wireless sensor networks. In European Conference on Wireless Sensor Networks (EWSN), Bonn, Germany, February 2011.
[6]
K. Samarasinghe, T. Voigt, L. Mottola, and U. Roedig. Poster abstract: Network coding with limited overhearing. In European Conference on Wireless Sensor Networks (EWSN), Bonn, Germany, February 2011.
[7]
M. Bogadi SP. Reliable, low delay communication in wireless sensor networks. Master's thesis, KTH, Stockholm, 2011.
[8]
J. Brown, B. McCarthy, U. Roedig, T. Voigt, and C. Sreenan. Burstprobe: Debugging time-critical data delivery in wireless sensor networks. In European Conference on Wireless Sensor Networks (EWSN), Bonn, Germany, February 2011.
[9]
O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection Tree Protocol. In ACM Conference on Embedded Networked Sensor Systems (ACM SenSys), November 2009.
[10]
J. Ko, J. Eriksson, N. Tsiftes, S. Dawson-Haggerty, M. Durvy, JP Vasseur, A. Terzis, A. Dunkels, and D. Culler. Beyond Interoperability: Pushing the Performance of Sensornet IP Stacks. In ACM Conference on Embedded Networked Sensor Systems (ACM SenSys), Seattle, USA, November 2011.
[11]
K. Srinivasan, M. Kazandjieva, S. Agarwal, and P. Levis. The β-factor: measuring wireless link burstiness. In ACM Conference on Embedded Networked Sensor Systems (ACM SenSys), November 2008.

Cited By

View all
  • (2022)Comparative Study of QoS-aware Network Coding Protocols in WSNs2022 IEEE/ACS 19th International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA56895.2022.10017702(1-5)Online publication date: Dec-2022
  • (2019)An Experimental Evaluation of CRT-based Forwarding Technique.2019 IEEE International Symposium on Measurements & Networking (M&N)10.1109/IWMN.2019.8805035(1-6)Online publication date: Jul-2019
  • (2016)Data Gathering Techniques for Wireless Sensor NetworksInternational Journal of Distributed Sensor Networks10.1155/2016/41563582016(31)Online publication date: 1-Mar-2016
  • Show More Cited By

Index Terms

  1. On the applicability of network coding in wireless sensor networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM SIGBED Review
      ACM SIGBED Review  Volume 9, Issue 3
      Special Issue on the 3rd International Workshop on Networks of Cooperating Objects (CONET 2012)
      July 2012
      42 pages
      EISSN:1551-3688
      DOI:10.1145/2367580
      Issue’s Table of Contents

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 01 July 2012
      Published in SIGBED Volume 9, Issue 3

      Check for updates

      Author Tags

      1. network coding
      2. wireless sensor networks

      Qualifiers

      • Research-article

      Funding Sources

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)0
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 14 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2022)Comparative Study of QoS-aware Network Coding Protocols in WSNs2022 IEEE/ACS 19th International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA56895.2022.10017702(1-5)Online publication date: Dec-2022
      • (2019)An Experimental Evaluation of CRT-based Forwarding Technique.2019 IEEE International Symposium on Measurements & Networking (M&N)10.1109/IWMN.2019.8805035(1-6)Online publication date: Jul-2019
      • (2016)Data Gathering Techniques for Wireless Sensor NetworksInternational Journal of Distributed Sensor Networks10.1155/2016/41563582016(31)Online publication date: 1-Mar-2016
      • (2016)Improving Energy Efficiency in QoS-Constrained Wireless Sensor NetworksInternational Journal of Distributed Sensor Networks10.1155/2016/157603812:5(1576038)Online publication date: Jan-2016
      • (2016)Routing in wireless multimedia sensor networksJournal of Network and Computer Applications10.1016/j.jnca.2016.05.01371:C(30-49)Online publication date: 1-Aug-2016
      • (2014)The role of MAC routing in wireless sensor networks2014 22nd Signal Processing and Communications Applications Conference (SIU)10.1109/SIU.2014.6830729(2323-2326)Online publication date: Apr-2014

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media