Sherlock is around: Detecting network failures with local evidence fusion

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 792-800

  Ma, Qiang ^a   Liu, Kebin ^b   Miao, Xin ^a   Liu, Yunhao ^a,b  

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

^b TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

AREA-BASED; COUPLING EFFECT; CRITICAL ISSUES; CRITICAL PARTS; DEMPSTER-SHAFER THEORY; DIAGNOSIS DECISION; DISTRIBUTED EVIDENCES; EVIDENCE COLLECTION; EVIDENCE FUSION; INFERENCE PROCESS; LOCAL DECISIONS; NETWORK FAILURE; SELF-DIAGNOSIS;

SENSOR NODES;

EID: 84861596876     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195826     Document Type: Conference Paper

References (25)

1. S.S. Ahuja, S. Ramasubramanian, and M.M. Krunz. Single-link failure detection in all-optical networks using monitoring cycles and paths. IEEE/ACM Transactions on Networking, 17(4):1080-1093, 2009.
2. Q. Cao, T. Abdelzaher, J. Stankovic, K. Whitehouse, and L. Luo. Declarative tracepoints: a programmable and application independent debugging system for wireless sensor networks. In Proceedings of ACM SenSys, Raleigh, NC, USA, 2008.
3. B. Chen, G. Peterson, G. Mainland, and M. Welsh. Livenet: Using passive monitoring to reconstruct sensor network dynamics. In Proceedings of IEEE DCOSS, Santorini Island, Greece, 2008.
4. L. Girod, J. Elson, A. Cerpa, T. Stathopoulos, N. Ramanathan, and D. Estrin. Emstar: a software environment for developing and deploying wireless sensor networks. In Proceedings of the USENIX Annual Technical Conference, Boston, MA, 2004.
5. S. Guo, Z. Zhong, and T. He. Find: faulty node detection for wireless sensor networks. In Proceedings of ACM SenSys, Berkeley, California, 2009.
6. R. Haenni. Are alternatives to dempster's rule of combination alternatives? comments on "about the belief combination and the conflict management problem". Int. J. Information Fusion, 3(3):237-241, 2002.
7. D. Koks and S. Challa. An introduction to bayesian and dempster-shafer data fusion. Technical Report DSTOTR1436, Australian Department of Defence, 2003.
8. J. Kong, J. Cui, D. Wu, and M. Gerla. Building underwater adhoc networks and sensor networks for large scale real-time aquatic applications. In Proceedings of IEEE MILCOM, Atlantic City, New Jersey, 2005.
9. E. Lefevre, O. Colot, P. Vannoorenberghe, and D. De Brucq. A generic framework for resolving the conflict in the combination of belief structures. In Proceedings of International Conference on Information Fusion, Paris, France, 2000.
10. Z. Li, M. Li, J. Wang, and Z. Cao. Ubiquitous data collection for mobile users in wireless sensor networks. In Proceedings of IEEE INFOCOM, Shanghai, China, 2011.
11. K. Liu, Q. Ma, X. Zhao, and Y. Liu. Self-diagnosis for large scale wireless sensor networks. In Proceedings of IEEE INFOCOM, Shanghai, China, 2011.
12. S. Liu, G. Xing, H. Zhang, J. Wang, J. Huang, M. Sha, and L. Huang. Passive interference measurement in wireless sensor networks. In Proceedings of IEEE ICNP, Kyoto, Japan, 2010.
13. Y. Liu, K. Liu, and M. Li. Passive diagnosis for wireless sensor networks. IEEE/ACM Transactions on Networking, 18(4):1132-1144, 2010.
14. E. Magistretti, O. Gurewitz, and E. Knightly. Inferring and mitigating a link's hindering transmissions in managed 802.11 wireless networks. In Proceedings of ACM MobiCom, Chicago, Illinois, USA, 2010.
15. X. Miao, K. Liu, Y. He, Y. Liu, and D. Papadias. Agnostic diagnosis: Discovering silent failures in wireless sensor networks. In Proceedings of IEEE INFOCOM, Shanghai, China, 2011.
16. C.K. Murphy. Combining belief functions when evidence conflicts. Decision support systems, 29(1):1-9, 2000.
17. N. Ramanathan, K. Chang, R. Kapur, L. Girod, E. Kohler, and D. Estrin. Sympathy for the sensor network debugger. In Proceedings of ACM SenSys, San Diego, USA, 2005.
18. P. Smets. The combination of evidence in the transferable belief model. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(5):447-458, 1990. (Pubitemid 20702887)
19. R. Tan, G. Xing, Z. Yuan, X. Liu, and J. Yao. System-level calibration for fusion-based wireless sensor networks. In Proceedings of IEEE RTSS, San Diego, CA, USA, 2010.
20. X. Wang, L. Fu, and C. Hu. Multicast performance with hierarchical cooperation. IEEE/ACM Transactions on Networking, 20(3):1-1, 2011.
21. A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of ACM SenSys, Los Angeles, CA, 2003.
22. K. Xing, F. Liu, X. Cheng, and D.H.C. Du. Real-time detection of clone attacks in wireless sensor networks. In Proceedings of IEEE ICDCS, Beijing, China, 2008.
23. N. Xu, S. Rangwala, K.K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin. A wireless sensor network for structural monitoring. In Proceedings of ACM SenSys, Baltimore, Maryland, 2004.
24. R.R. Yager. On the dempster-shafer framework and new combination rules. Information sciences, 41(2):93-137, 1987.
25. J. Yang, M.L. Soffa, L. Selavo, and K. Whitehouse. Clairvoyant: a comprehensive source-level debugger for wireless sensor networks. In Proceedings of ACM SenSys, Sydney, Australia, 2007.