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×.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dubois-ferrière, H., Estrin, D., Vetterli, M.: Packet combining in sensor networks. In: Sensys (2005)
Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., Levis, P.: Collection tree protocol. In: Sensys (2009)
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)
Jamieson, K., Balakrishnan, H.: Ppr: Partial packet recovery for wireless networks. In: SIGCOMM (2007)
Jeong, J., Ee, C.-T.: Forward error correction in sensor networks. In: WWSN (2007)
Larzon, L.-A., Degermark, M., Pink, S., Jonsson, L.-E., Fairhurst, G.: The Lightweight User Datagram Protocol (UDP-Lite). RFC 3828 (2004)
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)
Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., Anderson, J.: Wireless sensor networks for habitat monitoring. In: ACM WSNA (2002)
Cattani, M., Zuniga, M.A., Woehrle, M., Langendoen, K.G.: Sofa: Communication in extreme wireless sensor networks. In: EWSN (2014)
Schmidt, F., Alizai, M.H., Aktaş, I., Wehrle, K.: Refector: Heuristic header error recovery for error-tolerant transmissions. In: CoNEXT (2011)
Schmidt, F., Ceriotti, M., Wehrle, K.: Bit error distribution and mutation patterns of corrupted packets in low-power wireless networks. In: WiNTECH (2013)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)