Skip to main content

Recycling Corrupt Packets over Multiple Hops

  • Conference paper

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

Abstract

We propose a Corrupt Packet Recycling (CPR) approach for WSN that processes and forwards partially-corrupt packets over multiple hops without necessitating their complete recovery. We motivate this approach with two insights: address-agnostic routing in WSN can forgive header errors since intermediate nodes know the next hop and the destination; and that payload errors can be either interpolated, due to error-tolerant nature of information in WSN applications, or rectified using spatio-temporal redundancies. CPR, without introducing any transmission overhead, improves information delivery rate by up to 4×.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dubois-ferrière, H., Estrin, D., Vetterli, M.: Packet combining in sensor networks. In: Sensys (2005)

    Google Scholar 

  2. Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., Levis, P.: Collection tree protocol. In: Sensys (2009)

    Google Scholar 

  3. Hermans, F., Wennerström, H., McNamara, L., Rohner, C., Gunningberg, P.: All is not lost: Understanding and exploiting packet corruption in outdoor sensor networks. In: EWSN (2014)

    Google Scholar 

  4. Jamieson, K., Balakrishnan, H.: Ppr: Partial packet recovery for wireless networks. In: SIGCOMM (2007)

    Google Scholar 

  5. Jeong, J., Ee, C.-T.: Forward error correction in sensor networks. In: WWSN (2007)

    Google Scholar 

  6. Larzon, L.-A., Degermark, M., Pink, S., Jonsson, L.-E., Fairhurst, G.: The Lightweight User Datagram Protocol (UDP-Lite). RFC 3828 (2004)

    Google Scholar 

  7. Link, J.Á.B., Fabritius, G., Alizai, M.H., Wehrle, K.: Burrowview - seeing the world through the eyes of rats. In: IEEE PerCom, Workshop Proceedings (2010)

    Google Scholar 

  8. Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J.: Wireless sensor networks for habitat monitoring. In: ACM WSNA (2002)

    Google Scholar 

  9. Cattani, M., Zuniga, M.A., Woehrle, M., Langendoen, K.G.: Sofa: Communication in extreme wireless sensor networks. In: EWSN (2014)

    Google Scholar 

  10. Schmidt, F., Alizai, M.H., Aktaş, I., Wehrle, K.: Refector: Heuristic header error recovery for error-tolerant transmissions. In: CoNEXT (2011)

    Google Scholar 

  11. Schmidt, F., Ceriotti, M., Wehrle, K.: Bit error distribution and mutation patterns of corrupted packets in low-power wireless networks. In: WiNTECH (2013)

    Google Scholar 

  12. Werner-Allen, G., Lorincz, K., Welsh, M., Marcillo, O., Johnson, J., Ruiz, M., Lees, J.: Deploying a wireless sensor network on an active volcano. In: IEEE Internet Computing (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Alizai, M.H., Khattak, M.M., Han, D., Gnawali, O., Syed, A.A. (2015). Recycling Corrupt Packets over Multiple Hops. In: Abdelzaher, T., Pereira, N., Tovar, E. (eds) Wireless Sensor Networks. EWSN 2015. Lecture Notes in Computer Science, vol 8965. Springer, Cham. https://doi.org/10.1007/978-3-319-15582-1_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-15582-1_16

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-15581-4

  • Online ISBN: 978-3-319-15582-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics