Passive diagnosis for wireless sensor networks

SenSys'08 - Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2008, Pages 113-126

  Liu, Kebin ^a,b   Li, Mo ^b   Liu, Yunhao ^b   Li, Minglu ^a   Guo, Zhongwen ^c   Hong, Feng ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c OCEAN UNIVERSITY OF CHINA   (China)

Author keywords

diagnosis; wireless sensor networks

Indexed keywords

DEBUGGING TOOLS; INFERENCE MODELS; LIGHT WEIGHT; NETWORK DIAGNOSIS; NETWORK ELEMENT; NETWORK OVERHEAD; NETWORKING SYSTEMS; ON-LINE DIAGNOSIS; OPERATIONAL SENSORS; PACKET MARKING ALGORITHM; RESEARCH TOPICS; RESOURCE-CONSTRAINED; ROOT CAUSE; SEA MONITORING; SENSITIVE SENSORS; TRACE DRIVEN SIMULATION; TRAFFIC OVERHEAD;

DIAGNOSIS; EMBEDDED SYSTEMS; TESTBEDS; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84866511724     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1460412.1460424     Document Type: Conference Paper

References (31)

1. "IBM Tivoli," http://www.ibm.com/software/tivoli/
2. "HP Openview," http://www.openview.hp.com/
3. "Microsoft Operations Manager," http://www.microsoft.com/mom/
4. "OceanSense: Sensor Network for Sea Monitoring," http://www.cse.ust.hk/~liu/Ocean/index.html
5. P. Bahl, R. Chandra, A. Greenberg, S. Kandula, D. Maltz, and M. Zhang, "Towards Highly Reliable Enterprise Network Services Via Inference of Multi-level Dependencies," In Proc. of ACM SIGCOMM, 2007.
6. X. Bai, D. Xuan, Z. Yun, T. Lai, and W. Jia, "Complete Optimal Deployment Patterns for Full-Coverage and k-Connectivity (k <=6) Wireless Sensor Networks," In Proc. of ACM MobiHoc, 2008.
7. J. Cao, L. Zhang, J. Yang, and S. Das, "A Reliable Mobile Agent Communication Protocol," In Proc. of IEEE ICDCS, 2004.
8. G. Cooper, "Probabilistic Inference using Belief Networks is NP-Hard," Stanford Knowledge Systems Laboratory, Technical Report 1987.
9. P. Dagum and M. Luby, "Approximately Probabilistic Reasoning in Bayesian Belief Networks is NP-hard," Artificial Intelligence, pp. 141-153, 1993.
10. Q. Fang, J. Gao, and L. Guibas, "Locating and Bypassing Routing Holes in Sensor Networks," In Proc. of IEEE INFOCOM, 2004.
11. R. Ganti, P. Jayachandran, H. Luo, and T. Abdelzaher, "Data-link Streaming in Wireless Sensor Networks," In Proc. of ACM SenSys, 2006.
12. B. Gedik, L. Liu, and P. Yu, "ASAP: An Adaptive Sampling Approach to Data Collection in Sensor Networks," IEEE Transactions on Parallel and Distributed Systems (TPDS), vol. 18, pp. 1766-1783, 2007.
13. T. He, S. Krishnamurthy, J. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, and B. Krogh, "Energy-Efficient Surveillance System using Wireless Sensor Networks," In Proc. of ACM MobiSys, 2004.
14. S. Kandula, D. Katabi, and J. Vasseur, "Shrink: A Tool for Failure Diagnosis in IP Networks," In Proc. of MineNet Work-shop at ACM SIGCOMM, 2005.
15. K. Klues, G. Hackmann, O. Chipara, and C. Lu, "A Component-Based Architecture for Power-Efficient Media Access Control in Wireless Sensor Networks," In Proc. of ACM Sen-Sys, 2007.
16. R. Kompella, J. Yates, A. Greenberg, and A. Snoeren, "IP Fault Localization Via Risk Modeling," In Proc. of USENIX NSDI, 2005.
17. S. Lim, C. Yu, and C. Das, "Rcast: A Randomized Communication Scheme for Improving Energy Efficiency in MANETs," In Proc. of IEEE ICDCS, 2005.
18. H. Liu, P. Wan, C. Yi, X. Jia, S. Makki, and N. Pissinou, "Maximal Lifetime Scheduling in Sensor Surveillance Networks," In Proc. of IEEE INFOCOM, 2005.
19. Y. Liu, Q. Zhang, and L. Ni, "Opportunity-based Topology Control in Wireless Sensor Networks," In Proc. of IEEE ICDCS, 2008.
20. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference: Morgan Kaufmann, 1988.
21. N. Ramanathan, K. Chang, L. Girod, R. Kapur, E. Kohler, and D. Estrin, "Sympathy for the Sensor Network Debugger," In Proc. of ACM SenSys, 2005.
22. M. Steinder and A. Sethi, "Increasing Robustness of Fault Localization Through Analysis of Lost, Spurious, and Positive Symptoms," In Proc. of IEEE INFOCOM, 2002.
23. M. Steinder and A. Sethi, "Probabilistic Fault Localization in Communication Systems using Belief Networks," IEEE/ACM Transactions on Networking (TON), vol. 12, pp. 809-822, 2004.
24. M. Varshney, D. Xu, M. Srivastava, and R. Bagrodia, "SenQ: A Scalable Simulation and Emulation Environment for Sensor Networks," In Proc. of IEEE/ACM IPSN, 2007.
25. J. Wu and S. Yang, "SMART: A Scan-Based Movement-Assisted Sensor Deployment Method in Wireless Sensor Networks," In Proc. of IEEE INFOCOM, 2005.
26. N. Xu, S. Rangwala, K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, "A Wireless Sensor Network For Structural Monitoring," In Proc. of ACM SenSys, 2004.
27. J. Yang, M. Soffa, L. Selavo, and K. Whitehouse, "Clairvoyant: A Comprehensive Source-Level Debugger for Wireless Sensor Networks," In Proc. of ACM SenSys, 2007.
28. Z. Yang, M. Li, and Y. Liu, "Sea Depth Measurement with Restricted Floating Sensors," In Proc. of IEEE RTSS, 2007.
29. H. Zhai and Y. Fang, "Impact of Routing Metrics on Path Capacity in Multi-rate and Multi-hop Wireless Ad Hoc Networks," In Proc. of IEEE ICNP, 2006.
30. Q. Zhang, "Probabilistic Reasoning Based on Dynamic Causality Trees/Diagrams," Reliability Engineering and System Safety, vol. 46, pp. 202-220, 1994.
31. J. Zhao, R. Govindan, and D. Estrin, "Residual Energy Scan for Monitoring Sensor Networks," In Proc. of IEEE WCNC, 2002.