Skip to main content
SpringerLink
Log in

CodeDrip: Data Dissemination Protocol with Network Coding for Wireless Sensor Networks

  • Conference paper
Wireless Sensor Networks (EWSN 2014)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 8354))

Included in the following conference series:

Abstract

In this paper, we present CodeDrip, a data dissemination protocol for Wireless Sensor Networks. Dissemination is typically used to query nodes, send commands, and reconfigure the network. CodeDrip utilizes Network Coding to improve energy efficiency, reliability, and speed of dissemination. Network coding allows recovery of lost packets by combining the received packets thereby making dissemination robust to packet losses. While previous work in combining network coding and dissemination focused on bulk data dissemination, we optimize the design of CodeDrip for dissemination of small values. We perform extensive evaluation of CodeDrip on simulations and a large-scale testbed and compare against the implementations of Drip, DIP and DHV protocols. Results show that CodeDrip is faster, smaller and sends fewer messages than Drip, DHV and DIP protocols.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aguayo, D., Bicket, J., Biswas, S., Judd, G., Morris, R.: Link-level measurements from an 802.11b mesh network. In: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 121–132. ACM, New York (2004)

    Google Scholar 

  2. Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Transactions on Information Theory 46(4), 1204–1216 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  3. Ahlswede, R., Cai, N., Li, S.Y.R., Yeung, R.W.: Network information flow. IEEE Transactions on Information Theory 46(4), 1204–1216 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  4. Chandanala, R., Stoleru, R.: Network coding in duty-cycled sensor networks. In: 2010 Seventh International Conference on Networked Sensing Systems (INSS), pp. 203–210 (2010)

    Google Scholar 

  5. Dang, T., Bulusu, N., Feng, W.-c., Park, S.: DHV: A code consistency maintenance protocol for multi-hop wireless sensor networks. In: Roedig, U., Sreenan, C.J. (eds.) EWSN 2009. LNCS, vol. 5432, pp. 327–342. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  6. Deb, S.: Network coding for wireless applications: a brief tutorial. In: International Workshop on Wireless Ad-hoc Networks (IWWAN) (May 2005)

    Google Scholar 

  7. Gnawali, O., Guibas, L., Levis, P.: A case for evaluating sensor network protocols concurrently. In: Proceedings of the Fifth ACM International Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterizationn, WiNTECH 2010, pp. 47–54. ACM, New York (2010)

    Google Scholar 

  8. Hagedorn, A., Starobinski, D., Trachtenberg, A.: Rateless deluge: Over-the-air programming of wireless sensor networks using random linear codes. In: Proceedings of the 7th International Conference on Information Processing in Sensor Networks, IPSN 2008, pp. 457–466. IEEE Computer Society, Washington, DC (2008)

    Google Scholar 

  9. Hou, I.-H., Tsai, Y.-E., Abdelzaher, T.F., Gupta, I.: Adapcode: Adaptive network coding for code updates in wireless sensor networks. In: The 27th Conference on Computer Communications. INFOCOM 2008., pp. 1517–1525. IEEE (2008)

    Google Scholar 

  10. Hui, J.W., Culler, D.: The dynamic behavior of a data dissemination protocol for network programming at scale. In: Proceedings of the 2nd International, pp. 81–94. ACM Press (2004)

    Google Scholar 

  11. Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., Crowcroft, J.: XORs in the Air: Practical Wireless Network Coding. IEEE/ACM Transactions on Networking 16(3), 497–510 (2008)

    Article  Google Scholar 

  12. Keller, L., Karaagac, A., Fragouli, C., Argyraki, K.: Evaluation of network coding techniques for a sniper detection application. In: 2011 International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), pp. 327–333 (2011)

    Google Scholar 

  13. Lee, U., Park, J.-S., Yeh, J., Pau, G., Gerla, M.: Code torrent: content distribution using network coding in vanet. In: MobiShare 2006: Proceedings of the 1st International Workshop on Decentralized Resource Sharing in Mobile Computing and Networking, pp. 1–5. ACM, New York (2006)

    Chapter  Google Scholar 

  14. Levis, P., Gay, D., Culler, D.: Active sensor networks. In: Proceedings of the 2nd Conference on Symposium on Networked Systems Design & Implementation, NSDI 2005, vol. 2, pp. 343–356. USENIX Association, Berkeley (2005)

    Google Scholar 

  15. Levis, P., Lee, N., Welsh, M., Culler, D.: Tossim: accurate and scalable simulation of entire tinyos applications. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SenSys 2003, pp. 126–137. ACM, New York (2003)

    Chapter  Google Scholar 

  16. Levis, P., Patel, N., Culler, D., Shenker, S.: Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In: Proceedings of the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI), pp. 15–28 (2004)

    Google Scholar 

  17. Li, S.-Y.R., Yeung, R.W., Cai, N.: Linear network coding. IEEE Transactions on Information Theory 49(2), 371–381 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  18. Lin, K., Levis, P.: Data discovery and dissemination with dip. In: Proceedings of the 7th International Conference on Information Processing in Sensor Networks, IPSN 2008, pp. 433–444. IEEE Computer Society, Washington, DC (2008)

    Google Scholar 

  19. Paek, J., Greenstein, B., Gnawali, O., Jang, K.-Y., Joki, A., Vieira, M., Hicks, J., Estrin, D., Govindan, R., Kohler, E.: The tenet architecture for tiered sensor networks. ACM Trans. Sen. Netw. 6(4), 34:1–34:44 (2010)

    Google Scholar 

  20. Sridharan, M., Zeng, W., Leal, W., Ju, X., Ramnath, R., Zhang, H., Arora, A.: From kansei to kanseiGenie: Architecture of federated, programmable wireless sensor fabrics. In: Magedanz, T., Gavras, A., Thanh, N.H., Chase, J.S. (eds.) TridentCom 2010. LNICST, vol. 46, pp. 155–165. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  21. Tolle, G., Culler, D.: Design of an application-cooperative management system for wireless sensor networks. In: Second European Workshop on Wireless Sensor Networks (EWSN), Istanbul, Turkey, January 31-February 2, pp. 121–132 (2005)

    Google Scholar 

  22. Vieira, L.F.M., Misra, A., Gerla, M.: Performance of network-coding in multi-rate wireless environments for multicast applications. In: IEEE Military Communications Conference, MILCOM 2007, pp. 1–6. IEEE (2007)

    Google Scholar 

  23. Wang, X., Wang, J., Xu, Y.: Data dissemination in wireless sensor networks with network coding. EURASIP Journal on Wireless Communications and Networking 2010(1), 465915 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidade Federal de Minas Gerais, Brazil

    Nildo dos Santos Ribeiro Júnior, Marcos A. M. Vieira & Luiz F. M. Vieira

  2. University of Houston, USA

    Omprakash Gnawali

Authors
  1. Nildo dos Santos Ribeiro Júnior
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marcos A. M. Vieira
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luiz F. M. Vieira
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Omprakash Gnawali
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Ming Hsieh Faculty, Department of Electrical Engineering, University of Southern California, 3740 McClintock Avenue, 90089, Los Angeles, CA, USA

    Bhaskar Krishnamachari

  2. Center for Scientific and Technological Research (IRST), Fondazione Bruno Kessler (FBK), Via Sommarive 18, 38123, Povo, Italy

    Amy L. Murphy

  3. Department of Computer Science, University of Oxford, Wolfson Building, Parks Road, OX1 3QD, Oxford, UK

    Niki Trigoni

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

dos Santos Ribeiro Júnior, N., Vieira, M.A.M., Vieira, L.F.M., Gnawali, O. (2014). CodeDrip: Data Dissemination Protocol with Network Coding for Wireless Sensor Networks. In: Krishnamachari, B., Murphy, A.L., Trigoni, N. (eds) Wireless Sensor Networks. EWSN 2014. Lecture Notes in Computer Science, vol 8354. Springer, Cham. https://doi.org/10.1007/978-3-319-04651-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-04651-8_3

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-04650-1

  • Online ISBN: 978-3-319-04651-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation