Abstract
During phases of transient connectivity, sensor nodes receive a substantial number of corrupt packets. These corrupt packets are generally discarded, losing the sent information and wasting the energy put into transmitting and receiving. Our analysis of one year’s data from an outdoor sensor network deployment shows that packet corruption follows a distinct pattern that is observed on all links. We explain the pattern’s core features by considering implementation aspects of low-cost 802.15.4 transceivers and independent transmission errors. Based on the insight into the corruption pattern, we propose a probabilistic approach to recover information about the original content of a corrupt packet. Our approach vastly reduces the uncertainty about the original content, as measured by a manifold reduction in entropy.We conclude that the practice of discarding all corrupt packets in an outdoor sensor network may be unnecessarily wasteful, given that a considerable amount of information can be extracted from them.
This is a preview of subscription content, log in via an institution to check access.
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
Lin, S., Zhang, J., Zhou, G., Gu, L., Stankovic, J.A., He, T.: ATPC: adaptive transmission power control for wireless sensor networks. CM SenSys 2006 (2006)
Wennerström, H., Hermans, F., Rensfelt, O., Rohner, C., Nordén, L.A.: A Long-Term Study of Correlations between Meteorological Conditions and 802.15.4 Link Performance. In: IEEE SECON 2013 (2013)
Schmidt, F., Ceriotti, M., Wehrle, K.: Bit Error Distribution and Mutation Patterns of Corrupted Packets in Low-Power Wireless Networks. In: WiNTECH 2013 (2013)
Liang, C.J.M., Priyantha, N.B., Liu, J., Terzis, A.: Surviving Wi-Fi Interference in Low Power ZigBee Networks. In: ACM SenSys 2010 (2010)
Hermans, F., Rensfelt, O., Voigt, T., Ngai, E., Nordén, L.A., Gunningberg, P.: SoNIC: Classifying Interference in 802.15.4 Sensor Networks. In: IPSN 2013 (2013)
Jamieson, K., Balakrishnan, H.: PPR: partial packet recovery for wireless networks. In: ACM SIGCOMM 2007 (2007)
Hauer, J.-H., Willig, A., Wolisz, A.: Mitigating the Effects of RF Interference through RSSI-Based Error Recovery. In: Silva, J.S., Krishnamachari, B., Boavida, F. (eds.) EWSN 2010. LNCS, vol. 5970, pp. 224–239. Springer, Heidelberg (2010)
Dubois-Ferrière, H., Estrin, D., Vetterli, M.: Packet combining in sensor networks. In: ACM SenSys 2005 (2005)
Texas Instruments Inc.: CC2420 - 2.4 GHz IEEE 802.15.4, ZigBee-ready RF Transceiver, http://www.ti.com/lit/gpn/cc2420
IEEE Computer Society: 802.15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs)
Wu, X., Liu, M.: In-situ soil moisture sensing: measurement scheduling and estimation using compressive sensing. In: ACM/IEEE IPSN 2012 (2012)
Srinivasan, K., Dutta, P., Tavakoli, A., Levis, P.: An empirical study of low-power wireless. ACM Trans. Sen. Netw. 6(2) (March 2010)
Baccour, N., Koubâa, A., Mottola, L., Zúñiga, M.A., Youssef, H., Boano, C.A., Alves, M.: Radio link quality estimation in wireless sensor networks: A survey. ACM Trans. Sen. Netw. 8(4) (September 2012)
Schmid, T.: GNU Radio 802.15.4 En- and Decoding. Technical report, Department of Electrical Engineering, University of California, Los Angeles 2006 (2006)
Xiong, F.: Digital Modulation Techniques, 2nd edn. Artech House (April 2006)
Kong, L., Xia, M., Liu, X.Y., Wu, M.Y., Liu, X.: Data loss and reconstruction in sensor networks. In: IEEE INFOCOM 2013 (2013)
Hasenfratz, D., Saukh, O., Thiele, L.: Model-driven accuracy bounds for noisy sensor readings. In: IEEE DCOSS 2013 (2013)
Notor, J., Caviglia, A., Levy, G.: CMOS RFIC Architectures for IEEE 802.16.4 Networks. Technical report, Cadence Design Systems, Inc. 2003 (2003)
Zúñiga Zamalloa, M., Krishnamachari, B.: An analysis of unreliability and asymmetry in low-power wireless links. ACM Trans. Sen. Netw. 3(2) (June 2007)
Han, B., Ji, L., Lee, S., Bhattacharjee, B., Miller, R.R.: Are All Bits Equal? Experimental Study of IEEE 802.11 Communication Bit Errors. IEEE/ACM Trans. Netw. 20(6) (2012)
Wu, K., Tan, H., Ngan, H.L., Liu, Y., Ni, L.: Chip Error Pattern Analysis in IEEE 802.15.4. IEEE Trans. Mob. Comp. 11(4) (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Hermans, F., Wennerström, H., McNamara, L., Rohner, C., Gunningberg, P. (2014). All Is Not Lost: Understanding and Exploiting Packet Corruption in Outdoor 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_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-04651-8_8
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04650-1
Online ISBN: 978-3-319-04651-8
eBook Packages: Computer ScienceComputer Science (R0)