Link Scanner: Faulty link detection for wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 2688-2696

  Ma, Qiang ^a,b   Liu, Kebin ^b   Xiao, Xiangrong ^c   Cao, Zhichao ^a,b   Liu, Yunhao ^a,b  

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

^b TSINGHUA UNIVERSITY   (China)

^c ZHEJIANG A F UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EXTENSIVE SIMULATIONS; FOLLOWING OPERATION; HIGH TRANSMISSION; LARGE-SCALE WIRELESS SENSOR NETWORKS; NETWORK BOTTLENECKS; NETWORK PARTITIONS; PROBABILISTIC MODELING; SURVEILLANCE NETWORKS;

ELECTRIC NETWORK TOPOLOGY; PROBES; SCANNING;

SENSOR NODES;

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

References (26)

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. A. Cerpa, J.L. Wong, L. Kuang, M. Potkonjak, and D. Estrin. Statistical model of lossy links in wireless sensor networks. In Proceedings of IEEE IPSN, UCLA, Los Angeles, California, USA, 2005.
4. H. Chang et al. Spinning beacons for precise indoor localization. In Proceedings of ACM SenSys, Raleigh, NC, USA, 2008.
5. 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, USA, 2004.
6. Y. Hamazumi, M. Koga, K. Kawai, H. Ichino, and K. Sato. Optical path fault management in layered networks. In Proceedings of IEEE GlobeCom, Sydney, Australia, 1998.
7. N.J.A. Harvey, M. Patrascu, Y. Wen, S. Yekhanin, and V.W.S. Chan. Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs. In Proceedings of IEEE INFOCOM, Anchorage, Alaska, USA, 2007.
8. N. Leone, G. Pfeifer, W. Faber, T. Eiter, G. Gottlob, S. Perri, and F. Scarcello. The DLV system for knowledge representation and reasoning. ACM Transactions on Computational Logic, 7(3):499-562, 2006.
9. Z. Li, Y. Liu, M. Li, J. Wang, and Z. Cao. Exploiting ubiquitous data collection for mobile users in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 24(2):312-326, 2013.
10. Y. Liu, Y. He, M. Li, J. Wang, K. Liu, L. Mo, W. Dong, Z. Yang, M. Xi, J. Zhao, et al. Does wireless sensor network scale? a measurement study on greenorbs. In Proceedings of IEEE INFOCOM, Shanghai, China, 2011.
11. Y. Liu, K. Liu, and M. Li. Passive diagnosis for wireless sensor networks. IEEE/ACM Transactions on Networking, 18(4):1132-1144, 2010.
12. Q. Ma, K. Liu, X. Miao, and Y. Liu. Sherlock is around: Detecting network failures with local evidence fusion. In Proceedings of IEEE INFOCOM, Orlando, FL, USA, 2012.
13. 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.
14. L. Mo, Y. He, Y. Liu, J. Zhao, S.J. Tang, X.Y. Li, and G. Dai. Canopy closure estimates with greenorbs: Sustainable sensing in the forest. In Proceedings of ACM SenSys, Berkeley, California, USA, 2009.
15. 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.
16. T.S. Rappaport et al. Wireless communications: principles and practice, volume 207. Prentice Hall PTR New Jersey, 1996.
17. D. Son, B. Krishnamachari, and J. Heidemann. Experimental analysis of concurrent packet transmissions in low-power wireless networks. In Proceedings of ACM SenSys, San Diego, USA, 2005.
18. M. Steinder and A.S. Sethi. Probabilistic fault localization in communication systems using belief networks. IEEE/ACM Transactions on Networking, 12(5):809-822, 2004.
19. I. Stojmenovic and X. Lin. Loop-free hybrid single-path flooding routing algorithms with guaranteed delivery for wireless networks. IEEE Transactions on Parallel and Distributed Systems, 12(10):1023-1032, 2001.
20. Y. Wen, V.W.S. Chan, and L. Zheng. Efficient fault-diagnosis algorithms for all-optical WDM networks with probabilistic link failures. Journal of Lightwave Technology, 23(10):3358, 2005.
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, USA, 2003.
22. 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.
23. K. Yedavalli and B. Krishnamachari. Sequence-based localization in wireless sensor networks. IEEE Transactions on Mobile Computing, 7(1):1-14, 2008.
24. H. Zeng, C. Huang, and A. Vukovic. Monitoring cycles for fault detection in meshed all-optical networks. In International Conference on Parallel Processing Workshop, Montreal, Quebec, Canada, 2004.
25. Q. Zheng and G. Cao. Minimizing probing cost and achieving identifiability in probe based network link monitoring. IEEE Transactions on Computers, 2011.
26. Z. Zhong, T. Zhu, D. Wang, and T. He. Tracking with unreliable node sequences. In Proceedings of IEEE INFOCOM, Rio de Janeiro, Brazil, 2009.