Error Scene Restoration with Runtime Logs of Wireless Sensor Networks

The application of Wireless Sensor Networks (WSNs) often falls into unexpected poor performance conditions due to many factors such as complex network interactions, software bugs and incorrect configurations. Diagnosing such a network is challenging since it is difficult to obtain information from the network due to factors including (1) non-deterministic network interactions among motes, (2) difficulties in reconstructing the status of each individual mote, and (3) unavailability of the real environment information. To address these problems, we propose a diagnosis tool called ALog which analyzes the local logs and the source code to infer what happens in network. Based on the analysis, we further derive the states and possible problems accordingly. We implement ALog and evaluate its efficiency with two real case studies. The results demonstrate that ALog is accurate and applicable for diagnosing real sensor networks.

[1]  Jiawei Han,et al.  Dustminer: troubleshooting interactive complexity bugs in sensor networks , 2008, SenSys '08.

[2]  Kamin Whitehouse,et al.  Clairvoyant: a comprehensive source-level debugger for wireless sensor networks , 2007, SenSys '07.

[3]  Peng Li,et al.  T-check: bug finding for sensor networks , 2010, IPSN '10.

[4]  Gang Zhou,et al.  Achieving Repeatability of Asynchronous Events in Wireless Sensor Networks with EnviroLog , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[5]  Klaus Wehrle,et al.  KleeNet: discovering insidious interaction bugs in wireless sensor networks before deployment , 2010, IPSN '10.

[6]  Yunhao Liu,et al.  ZiSense: towards interference resilient duty cycling in wireless sensor networks , 2014, SenSys.

[7]  Matt Welsh,et al.  LiveNet: Using Passive Monitoring to Reconstruct Sensor Network Dynamics , 2008, DCOSS.

[8]  Yunhao Liu,et al.  Duplicate Detectable Opportunistic Forwarding in Duty-Cycled Wireless Sensor Networks , 2016, IEEE/ACM Transactions on Networking.

[9]  Qian Zhang,et al.  Exploring Smart Pilot for Wireless Rate Adaptation , 2016, IEEE Transactions on Wireless Communications.

[10]  Yunhao Liu,et al.  On the reliability of large-scale distributed systems - A topological view , 2009, Comput. Networks.

[11]  Ramesh Govindan,et al.  Deriving State Machines from TinyOS Programs Using Symbolic Execution , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[12]  Deborah Estrin,et al.  Sympathy for the sensor network debugger , 2005, SenSys '05.