Abstract
Wireless Sensor Networks (WSN) promise researchers a powerful instrument for observing sizable phenomena with fine granularity over long periods. Since the accuracy of data is important to the whole system's performance, detecting nodes with faulty readings is an essential issue in network management. As a complementary solution to detecting nodes with functional faults, this article, proposes FIND, a novel method to detect nodes with data faults that neither assumes a particular sensing model nor requires costly event injections. After the nodes in a network detect a natural event, FIND ranks the nodes based on their sensing readings as well as their physical distances from the event. FIND works for systems where the measured signal attenuates with distance. A node is considered faulty if there is a significant mismatch between the sensor data rank and the distance rank. Theoretically, we show that average ranking difference is a provable indicator of possible data faults. FIND is extensively evaluated in simulations and two test bed experiments with up to 25 MicaZ nodes. Evaluation shows that FIND has a less than 5% miss detection rate and false alarm rate in most noisy environments.
- Ahmed EAA Abdulla, Hiroki Nishiyama, Jie Yang, Nirwan Ansari, and Nei Kato. 2012. HYMN: A novel hybrid multi-hop routing algorithm to improve the longevity of WSNs. IEEE Trans. Wirel. Commun. 11, 7, 2531--2541.Google ScholarCross Ref
- Atmel Corporation. Mature AVR JTAG ICE. http://www.atmel.com/dyn/products/toolscard.asp?tool-id=2737.Google Scholar
- Sujogya Banerjee, Shahrzad Shirazipourazad, and Arunabha Sen. 2012. On region-based fault tolerant design of distributed file storage in networks. In Proceedings of the IEEE Conference on Computer Communications (InfoCom). 2806--2810.Google ScholarCross Ref
- Han Bao, Baoxian Zhang, Cheng Li, and Zheng Yao. 2012. Mobile anchor assisted particle swarm optimization (PSO) based localization algorithms for wireless sensor networks. Wirel. Commun. Mobile Comput. 12, 15, 1313--1325. Google ScholarDigital Library
- Vladimir Bychkovskiy, Seapahn Megerian, Deborah Estrin, and Miodrag Potkonjak. 2003. A collaborative approach to in-place sensor calibration. In Proceedings of the ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN). Google ScholarDigital Library
- Qing Cao, Tarek Abdelzaher, John Stankovic, Kamin Whitehouse, and Liqian Luo. 2008. Declarative tracepoints: A programmable and application independent debugging system for wireless sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Ho-lin Chang, Jr-ben Tian, Tsung-Te Lai, Hao-Hua Chu, and Polly Huang. 2008. Spinning beacons for precise indoor localization. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Jiming Chen, Junkun Li, and Ten H. Lai. 2013. Trapping mobile targets in wireless sensor networks: An energy-efficient perspective. IEEE Trans. Vehic. Tech. DOI: http://dx.doi.org/10.1109/TVT.2013.2254732Google Scholar
- Peng Cheng, Jiming Chen, Fan Zhang, Youxian Sun, and Xuemin (Sherman) Shen. 2013. A distributed TDMA scheduling algorithm for target tracking in ultrasonic sensor networks. IEEE Trans. Vehic. Tech. 60, 9, 3836--3845.Google Scholar
- Nathan Cooprider, Will Archer, Eric Eide, David Gay, and John Regehr. 2007. Efficient memory safety for tinyOS. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Mark De Berg, Otfried Cheong, and Marc Van Kreveld. 2008. Computational Geometry: Algorithms and Applications 3rd Ed. Springer-Verlag. Google ScholarCross Ref
- Min Ding, Dechang Chen, Kai Xing, and Xiuzhen Cheng. 2005. Localized fault-tolerant event boundary detection in sensor networks. In Proceedings of the IEEE Conference on Computer Communications (InfoCom).Google Scholar
- Eiman Elnahrawy and Badri Nath. 2003. Cleaning and querying noisy sensors. In Proceedings of the 2nd ACM International Conference on Wireless Sensor Networks and Applications. ACM, 78--87. Google ScholarDigital Library
- Jessica Feng, Seapahn Megerian, and Miodrag Potkonjak. 2003. Model-based calibration for sensor networks. IEEE Sensors.Google Scholar
- Shibo He, Jiming Chen, Peng Cheng, Yu Gu, Tian He, and Youxian Sun. 2012. Maintaining quality of sensing with actors in wireless sensor networks. IEEE Trans. Parall. Distrib. Syst. 23, 9, 1657--1667. Google ScholarDigital Library
- Tian He, Sudha Krishnamurthy, Liqian Luo, Ting Yan, Lin Gu, Radu Stoleru, Gang Zhou, Qing Cao, Pascal Vicaire, and John A Stankovic. 2006. VigilNet: An integrated sensor network system for energy-efficient surveillance. ACM Trans. Sensor Netw. 2, 1, Page 1--38. Google ScholarDigital Library
- Honeywell 2007. 1- and 2-Axis Magnetic Sensor HMC1001/1002. Honeywell. http://www.ssec.honeywell.com/magnetic/datasheets/hmc1001-2_1021-2.pdf.Google Scholar
- Chih-fan Hsin and Mingyan Liu. 2002. A distributed monitoring mechanism for wireless sensor networks. In Proceedings of the 3rd Workshop on Wireless Security. Google ScholarDigital Library
- Joengmin Hwang, Tian He, and Yongdae Kim. 2006. Achieving realistic sensing area modeling. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Mohammad Maifi Hasan Khan, HHK Le, Hossein Ahmadi, Tarek F. Abdelzaher, and Jiawei Han. 2014. Troubleshooting interactive complexity bugs in wireless sensor networks using data mining techniques. In Proceedings of the ACM Trans. Sensor Netw. 2 (Jan. 2014), Article 31, 10. Google ScholarDigital Library
- Mohammad Maifi Hasan Khan, Hieu Khac Le, Hossein Ahmadi, Tarek F. Abdelzaher, and Jiawei Han. 2008. DustMiner: Troubleshooting interactive complexity bugs in sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Veljko Krunic, Eric Trumpler, and Richard Han. 2007. NodeMD: Diagnosing node-level faults in remote wireless sensor systems. In Proceedings of the International Conference on Mobile Systems, Applications, and Services (MobiSys). Google ScholarDigital Library
- Juan Liu, Ying Zhang, and Feng Zhao. 2006. Robust distributed node localization with error management. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). ACM, 250--261. Google ScholarDigital Library
- Kebin Liu, Qiang Ma, Xibin Zhao, and Yunhao Liu. 2011. Self-diagnosis for large scale wireless sensor networks. In Proceedings of the IEEE Conference on Computer Communications (InfoCom). IEEE, 1539--1547.Google ScholarCross Ref
- Yunhao Liu, Kebin Liu, and Mo Li. 2010. Passive diagnosis for wireless sensor networks. IEEE/ACM Trans. Netw. 18, 4, 1132--1144. Google ScholarDigital Library
- H. W. Lord, W. S. Gatley, H. A. Evensen, F. J. Cerra, N. B. Moore, and A. Hall. 1980. Noise Control For Engineers. McGraw-Hill Book Co.Google Scholar
- Sergio Marti, Thomas J. Giuli, Kevin Lai, and Mary Baker. 2000. Mitigating routing misbehavior in mobile ad hoc networks. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MobiCom). Google ScholarDigital Library
- Xin Miao, Kebin Liu, Yuan He, Yunhao Liu, and Dimitris Papadias. 2011. Agnostic diagnosis: Discovering silent failures in wireless sensor networks. In Proceedings of the IEEE Conference on Computer Communications (InfoCom). IEEE, 1548--1556.Google ScholarCross Ref
- Emiliano Miluzzo, Nicholas D. Lane, Andrew T. Campbell, and Reza Olfati-Saber. 2008. CaliBree: A self-calibration system for mobile sensor networks. In Proceedings of International Conference on Distributed Computing in Sensor Systems (DCOSS). Google ScholarDigital Library
- Meenakshi Panda and P. M. Khilar. 2011. An efficient fault detection algorithm in wireless sensor network. Contempor. Comput. 279--288.Google Scholar
- Nithya Ramanathan, Laura Balzano, Marci Burt, Deborah Estrin, Tom Harmon, Charlie Harvey, Jenny Jay, Eddie Kohler, Sarah Rothenberg, and Mani Srivastava. 2006. Rapid deployment with confidence: Calibration and fault detection in environmental sensor networks. In Tech. Rep. CENS-TR-62, Center for Embedded Networked Sensing.Google Scholar
- Nithya Ramanathan, Kevin Chang, Rahul Kapur, Lewis Girod, Eddie Kohler, and Deborah Estrin. 2005. Sympathy for the Sensor Network Debugger. In Proceedings of the 3rd Embedded Networked Sensor Systems. Google ScholarDigital Library
- Theodore S. Rappaport. 1996. Wireless Communications, Principles and Practice. Prentice-Hall. Google ScholarDigital Library
- Kazi Sakib. 2012. Asynchronous failed sensor node detection method for sensor networks. Int. J. Netw. Manage. Google ScholarDigital Library
- Kannan Srinivasan, Maria A. Kazandjieva, Saatvik Agarwal, and Philip Levis. 2008. The beta factor: Measuring wireless link burstiness. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Jessica Staddon, Dirk Balfanz, and Glenn Durfee. 2002. Efficient tracing of failed nodes in sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications. Google ScholarDigital Library
- Robert Szewczyk, Alan Mainwaring, Joseph Polastre, John Anderson, and David Culler. 2004. An analysis of a large scale habit monitoring application. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Maen Takruri and Subhash Challa. 2007. Drift aware wireless sensor networks. In Proceedings of the International Conference on Information Fusion. IEEE, 1--7.Google ScholarCross Ref
- Maen Takruri, Subhash Challa, and Ramah Yunis. 2009. Data fusion techniques for auto calibration in wireless sensor networks. In Proceedings of the International Conference on Information Fusion. IEEE, 132--139.Google Scholar
- Sapon Tanachaiwiwat, Pinalkumar Dave, Rohan Bhindwale, and Ahmed Helmy. 2003. Secure locations: Routing on trust and isolating compromised sensors in location-aware sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Peyman Teymoori, Mehdi Kargahi, and Nasser Yazdani. 2012. A real-time data aggregation method for fault-tolerant wireless sensor networks. In Proceedings of the 27th Annual ACM Symposium on Applied Computing. ACM, 605--612. Google ScholarDigital Library
- Gilman Tolle and David Culler. 2005. Design of an application-cooperative management system for wireless sensor networks. In Proceedings of the European Conference on Wireless Sensor Networks (EWSN).Google ScholarCross Ref
- Gilman Tolle, Joseph Polastre, Robert Szewczyk, David Culler, Neil Turner, Kevin Tu, Stephen Burgess, Todd Dawson, Phil Buonadonna, David Gay, and others. 2005. A macroscope in the redwoods. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Kamin Whitehouse and David Culler. 2002. Calibration as parameter estimation in sensor networks. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA). Google ScholarDigital Library
- Ning Xu, Sumit Rangwala, Krishna Kant Chintalapudi, Deepak Ganesan, Alan Broad, Ramesh Govindan, and Deborah Estrin. 2004. A wireless sensor network for structural monitoring. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Jing Yang, Mary Lou Soffa, Leo Selavo, and Kamin Whitehouse. 2007. Clairvoyant: A comprehensive source-level debugger for wireless sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys). ACM, New York, 189--203. DOI: http://dx.doi.org/10.1145/1322263.1322282 Google ScholarDigital Library
- Kiran Yedavalli and Bhaskar Krishnamachari. 2008. Sequence-based localization in wireless sensor networks. IEEE Trans. Mobile Comput. 7, 1. Google ScholarDigital Library
- Yang Zhang, Nirvana Meratnia, and Paul Havinga. 2010. Outlier detection techniques for wireless sensor networks: A survey. IEEE Commun. Surv. Tutorials 12, 2, 159--170. Google ScholarDigital Library
- Ziguo Zhong and Tian He. 2009. Achieving range-free localization beyond connectivity. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys). Google ScholarDigital Library
- Ziguo Zhong, Ting Zhu, Dan Wang, and Tian He. 2009. Tracking with unreliable node sequences. In Proceedings of the IEEE Conference on Computer Communications (InfoCom).Google ScholarCross Ref
- Gang Zhou, Tian He, Sudha Krishnamurthy, and John A. Stankovic. 2004. Impact of radio irregularity on wireless sensor networks. In Proceedings of the 2nd International Conference on Mobile Systems, Applications, and Services. ACM, 125--138. Google ScholarDigital Library
Index Terms
- Detecting Faulty Nodes with Data Errors for Wireless Sensor Networks
Recommendations
Distributed faulty sensor node detection in wireless sensor networks based on copula theory
ICC '17: Proceedings of the Second International Conference on Internet of things, Data and Cloud ComputingWireless Sensor Networks (WSNs) are arising from the proliferation of Micro-Electro-Mechanical Systems (MEMS) technology as an important new area in wireless technology. They are composed of tiny devices which monitor physical or environmental ...
Existence of dumb nodes in stationary wireless sensor networks
Wireless sensor networks (WSNs), which are typically autonomous and unattended, require energy-efficient and fault-tolerant protocols to maximize the network lifetime and operations. In this work, we consider a previously unexplored aspect of the ...
Relay Node Placement in Wireless Sensor Networks
A wireless sensor network consists of many low-cost, low-power sensor nodes, which can perform sensing, simple computation, and transmission of sensed information. Long distance transmission by sensor nodes is not energy efficient since energy ...
Comments