Passive diagnosis for wireless sensor networks

IEEE/ACM Transactions on Networking

Volumn 18, Issue 4, 2010, Pages 1132-1144

  Liu, Yunhao ^a   Liu, Kebin ^a   Li, Mo ^a  

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

Author keywords

Diagnosis; passive; sensor networks

Indexed keywords

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

NETWORK PROTOCOLS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; TESTBEDS;

WIRELESS SENSOR NETWORKS;

EID: 77955775628     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2009.2037497     Document Type: Article

References (33)

1. HP Openview, [Online]. Available: http://www.openview.hp.com
2. IBM Tivoli, [Online]. Available: http://www.ibm.com/software/tivoli
3. Microsoft Operations Manager, [Online]. Available: http://www.microsoft. com/mom
4. OceanSense: Sensor Network for Sea Monitoring, [Online]. Available:
5. P. Bahl, R. Chandra, A. Greenberg, S. Kandula, D. A. Maltz, and M. Zhang, "Towards highly reliable enterprise network services via inference of multi-level dependencies," in Proc. ACM SIGCOMM, 2007, pp. 13-24.
6. X. Bai, D. Xuan, Z. Yun, T. H. Lai, and W. Jia, "Complete optimal deployment patterns for full-coverage and k-connectivity (k = 6) wireless sensor networks Proc. ACMMobiHoc 2008 401-410
7. J. Cao, L. Zhang, J. Yang, and S. K. Das, "A reliable mobile agent communication protocol," in Proc. IEEE ICDCS, 2004, pp. 468-475.
8. G. F. Cooper, "Probabilistic inference using belief networks is NP-hard," Stanford Knowledge Systems Laboratory, Tech. Rep., 1987.
9. P. Dagum and M. Luby, "Approximately probabilistic reasoning in Bayesian belief networks is NP-hard," Artif Intell, pp. 141-153, 1993.
10. Q. Fang, J. Gao, and L. J. Guibas, "Locating and bypassing routing holes in sensor networks," in Proc. IEEE INFOCOM, 2004, vol.4, pp. 2458-2468.
11. R. K. Ganti, P. Jayachandran, H. Luo, and T. F. Abdelzaher, "Datalink streaming in wireless sensor networks," in Proc. ACM SenSys, 2006, pp. 209-222.
12. B. Gedik, L. Liu, and P. Yu, "ASAP: An adaptive sampling approach to data collection in sensor networks," IEEE Trans. Parallel Distrib. Syst., vol.18, no.12, pp. 1766-1783, Dec. 2007.
13. S. Guo, Z. Zhong, and T. He, "FIND: Faulty node detection for wireless sensor networks," in Proc. ACM SenSys, 2009, pp. 253-266.
14. T. He, S. Krishnamurthy, J. A. 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. ACMMobiSys, 2004, pp. 270-283.
15. S. Kandula, D. Katabi, and J.-P. Vasseur, "Shrink: A tool for failure diagnosis in IP networks," in Proc. MineNet, 2005, pp. 173-178.
16. 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. ACM SenSys, 2007, pp. 59-72.
17. R. R. Kompella, J. Yates, A. Greenberg, and A. C. Snoeren, "IPfault localization via risk modeling," in Proc. USENIXNSDI, 2005, pp. 57-70.
18. S. Lim, C. Yu, and C. R. Das, "Rcast: A randomized communication scheme for improving energy efficiency in MANETs," in Proc. IEEE ICDCS, 2005, pp. 123-132.
19. H. Liu, P. Wan, C.-W. Yi, X. Jia, S. A. M. Makki, and N. Pissinou, "Maximal lifetime scheduling in sensor surveillance networks," in Proc. IEEE INFOCOM, 2005, vol.4, pp. 2482-2491.
20. Y. Liu, Q. Zhang, and L. Ni, "Opportunity-based topology control in wireless sensor networks," in Proc. IEEE ICDCS, 2008, pp. 421-428.
21. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann, 1988.
22. S. Qingxi, W. Hongchun, and Z. Qin, "Intelligent fault diagnosis technique based on causality diagram," in Proc. WCICA, 2004, vol.2, pp. 1751-1755.
23. N. Ramanathan, K. Chang, L. Girod, R. Kapur, E. Kohler, and D. Estrin, "Sympathy for the sensor network debugger," in Proc. ACM SenSys, 2005, pp. 255-267.
24. M. Steinder and A. S. Sethi, "Increasing robustness of fault localization through analysis of lost, spurious, and positive symptoms," in Proc. IEEE INFOCOM, 2002, vol.1, pp. 322-331.
25. M. Steinder and A. S. Sethi, "Probabilistic fault localization in communication systems using belief networks," IEEE/ACM Trans. Netw., vol.12, no.5, pp. 809-822, Oct. 2004.
26. M. Varshney, D. Xu,M. Srivastava, and R. Bagrodia, "SenQ: A scalable simulation and emulation environment for sensor networks," in Proc. IEEE/ACM IPSN, 2007, pp. 196-205.
27. J. Wu and S. Yang, "SMART: A scan-based movement-assisted sensor deployment method in wireless sensor networks," in Proc. IEEE IN-FOCOM, 2005, vol.4, pp. 2313-11324
28. N. Xu, S. Rangwala, K. K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, "A wireless sensor network for structural monitoring," in Proc. ACM SenSys, 2004, pp. 13-24.
29. J. Yang, M. L. Soffa, L. Selavo, and K. Whitehouse, "Clairvoyant: A comprehensive source-level debugger for wireless sensor networks," in Proc. ACM SenSys, 2007, pp. 189-203.
30. Z. Yang, M. Li, and Y. Liu, "Sea depth measurement with restricted floating sensors," in Proc. IEEE RTSS, 2007, pp. 469-478.
31. H. Zhai and Y. Fang, "Impact of routing metrics on path capacity in multi-rate and multi-hop wireless ad hoc networks," in Proc. IEEE ICNP, 2006, pp. 86-95.
32. Q. Zhang, "Probabilistic reasoning based on dynamic causality trees/ diagrams," Rel. Eng. Syst. Safety, vol.46, pp. 202-220, 1994.
33. J. Zhao, R. Govindan, and D. Estrin, "Residual energy scan for monitoring sensor networks," in Proc. IEEE WCNC, 2002, vol.1, pp. 356-362.