Packet-Level Failure Classification by Characterizing Failure Patterns in Wireless Sensor Networks

Packet failure classifiers help improve wireless transmission performance by identifying packet failure causes. Since different configurations should be adopted for packet retransmissions according to different packet failure causes, knowing the real-time failure causes can avoid further retransmissions. We have the observation that real-world packet failure causes may interleave in packet level so that adjacent packet failures may occur with different causes. However, existing classifiers introduce a long classification delay, during which the channel condition probably has changed. We propose a packet- level failure classifier, which identifies packet failure causes for each corrupted packet. The classifier characterizes failure patterns of byte-level RSSI and packet-level LQI for packet failure causes of collision and weak link. We have implemented the classifier in TelosB nodes in an indoor environment. The salient feature of the proposed classifier is that the classification delay is reduced to packet-level, as short as 23 ms. Test-bed experiments show that the classifier has a classification accuracy of 93%. Moreover, a throughput improvement of 110% is achieved by avoiding 70% packet retransmissions.

[1]  Parag Kulkarni,et al.  Inferring Loss Causes to Improve Link Rate Adaptation in Wireless Networks , 2011, 2011 IEEE International Conference on Advanced Information Networking and Applications.

[2]  Sidong Zhang,et al.  Power Control Based on Routing Protocol in Wireless Sensor Networks , 2010, 2010 Second International Conference on Future Networks.

[3]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[4]  Yanmin Zhu,et al.  WiBee: Building WiFi radio map with ZigBee sensor networks , 2012, 2012 Proceedings IEEE INFOCOM.

[5]  Suman Banerjee,et al.  Diagnosing Wireless Packet Losses in 802.11: Separating Collision from Weak Signal , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[6]  Hari Balakrishnan,et al.  Cross-layer wireless bit rate adaptation , 2009, SIGCOMM '09.

[7]  Gang Zhou,et al.  ACR: Active Collision Recovery in Dense Wireless Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[8]  Andreas Willig,et al.  Mitigating the Effects of RF Interference through RSSI-Based Error Recovery , 2010, EWSN.

[9]  Kaishun Wu,et al.  Chip Error Pattern Analysis in IEEE 802.15.4 , 2012, IEEE Trans. Mob. Comput..

[10]  Srihari Nelakuditi,et al.  AccuRate: Constellation Based Rate Estimation in Wireless Networks , 2010, NSDI.

[11]  Srihari Nelakuditi,et al.  CSMA/CN: carrier sense multiple access with collision notification , 2012, TNET.

[12]  F. Jiang,et al.  Exploiting the capture effect for collision detection and recovery , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[13]  Hari Balakrishnan,et al.  PPR: partial packet recovery for wireless networks , 2007, SIGCOMM '07.