A Malicious and Malfunctioning Node Detection Scheme for Wireless Sensor Networks
- 1 Department of Computer Engineering, Hongik University, Seoul, Korea
- 2 Department of Computer Engineering, Hongik University, Seoul, Korea
- 3 Department of Computer Engineering, Hongik University, Seoul, Korea
Abstract
Wireless sensor networks are often used to monitor physical and environmental conditions in various regions where human access is limited. Due to limited resources and deployment in hostile environment, they are vulnerable to faults and malicious attacks. The sensor nodes affected or compromised can send erroneous data or misleading reports to base station. Hence identifying malicious and faulty nodes in an accurate and timely manner is important to provide reliable functioning of the networks. In this paper, we present a malicious and malfunctioning node detection scheme using dual-weighted trust evaluation in a hierarchical sensor network. Malicious nodes are effectively detected in the presence of natural faults and noise without sacrificing fault-free nodes. Simulation results show that the proposed scheme outperforms some existing schemes in terms of mis-detection rate and event detection accuracy, while maintaining comparable performance in malicious node detection rate and false alarm rate.
- S. Rajasegarar, C. Leckie and M. Palaniswami, “Anomaly Detection in Wireless Sensor Networks,” IEEE Wireless Communications, Vol. 15, No. 4, 2008, pp. 34-40. doi:10.1109/MWC.2008.4599219
- M. Yu, H. Mokhtar and M. Merabti, “Fault Management in Wireless Sensor Networks,” IEEE Wireless Sensor Networking, Vol. 14, No. 6, 2007, pp. 13-19.
- B. Krishnamachari and S. Iyengar, “Bayesian Algorithms for Fault-tolerant Event Region Detection in Wireless Sensor Networks,” IEEE Transactions on Computers, Vol. 53, No. 3, 2004, pp. 245-250. doi:10.1109/TC.2004.1261832
- T. Clouqueur, K. K. Saluja and P. Ramanathan, “Fault Tolerance in Collaborative Sensor Networks for Target Detection,” IEEE Transactions on Computers, Vol. 53, No. 3, 2004, pp. 320-333. doi:10.1109/TC.2004.1261838
- M. Ding, D. Chen, K. Xing and X. Cheng, “Localized Fault-Tolerant Event Boundary Detection in Sensor Networks,” 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, 13-17 March 2005, pp. 902-913.
- X. Luo, M. Dong and Y. Huang, “On Distributed Fault- Tolerant Detection in Wireless Sensor Networks,” IEEE Transactions on Computers, Vol. 55 No. 1, 2006, pp. 58- 70. doi:10.1109/TC.2006.13
- C.-R. Li and C.-K. Liang, “A Fault-Tolerant Event Boundary Detection Algorithm in Sensor Networks,” In- formation Networking: Towards Ubiquitous Networking and Services, Vol. 5200, 2008, pp. 406-414.
- X. Xu, B. Zhou and J. Wan, “Tree Topology Based Fault Diagnosis in Wireless Sensor Networks,” International Conference on Wireless Networks and Information Systems, Shanghai, 28-29 December 2009, pp. 65-69.
- M. H. Lee and Y.-H. Choi, “Fault Detection of Wireless Sensor Networks,” Computer Communications, Vol. 31, No. 14, 2008, pp. 3469-3475. doi:10.1016/j.comcom.2008.06.014
- Y. Wang, G. Attebury and B. Ramamurthy, “A Survey of Security Issues in Wireless Sensor Networks,” IEEE Communications Surveys, Vol. 8, No. 2, 2006, pp. 2-23. doi:10.1109/COMST.2006.315852
- C. Karlof and D. Wagner, “Secure Routing in Wireless Sensor Networks: Attack and Countermeasures,” Journal of Ad Hoc Networks, Vol. 1, No. 2-3, 2003, pp. 293-315.
- J. Newsome, E. Shi, D. Song and A. Perrig, “The Sybil Attack in Sensor Networks: Analysis and Defense,” Third International Symposium on Information Processing in Sensor Networks, Berkeley, 26-27 April 2004, pp. 259-268.