ANALYSIS OF NON-BINARY FAULT TOLERANT EVENT DETECTION IN WIRELESS SENSOR NETWORKS

Publications

Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering, Engineering, Electrical & Electronic

GET ALERTS

eISSN: 1178-5608

DESCRIPTION

2
Reader(s)
4
Visit(s)
0
Comment(s)
0
Share(s)

VOLUME 7 , ISSUE 3 (September 2014) > List of articles

ANALYSIS OF NON-BINARY FAULT TOLERANT EVENT DETECTION IN WIRELESS SENSOR NETWORKS

B Victoria Jancee * / S Radha * / Nandita Das *

Keywords : Distributed algorithm, fault-tolerance, non-binary event detection, non-symmetric error, symmetric error, wireless sensor networks.

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 7, Issue 3, Pages 1,287-1,309, DOI: https://doi.org/10.21307/ijssis-2017-706

License : (CC BY-NC-ND 4.0)

Received Date : 10-May-2014 / Accepted: 26-July-2014 / Published Online: 01-September-2014

ARTICLE

ABSTRACT

A distributed non-binary fault tolerant event detection technique is proposed for a wireless sensor network (WSN) consisting of a large number of sensors. The sensor nodes may be faulty due to harsh environment and manufacturing reasons. In the existing works on event detection, the detection of event is decided by only one threshold level. The objective of this paper is to extend the fault recognition and correction algorithm for non-binary event detection. The analysis presented here takes into account both the symmetric and non-symmetric error in a straightforward manner. In addition, simulation is done for symmetric error and 75 percentage of the errors can be corrected. The theoretical analysis shows that more than 95 percentage of symmetric errors can be corrected and almost 92 percentage of non-symmetric errors can be corrected (for k=2, i.e. half of the neighbors give correct decision), even when as many as 10 percentage of the sensor nodes are faulty.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

[1] J. Warrior, “Smart Sensor Networks of the future,” Sensors Magazine, Mar 2007.
[2] G.J Pottie and W.J Kaiser, “Wireless Integrated Networks Sensors,” Communications of the ACM, Vol.43, No.5, pp.51-58, May 2000.
[3] A.Cerpa et al., “Habitat Monitoring: Application Driver for Wireless Communications Technology,” Proc.2001, ACM SIGCOMM Workshop Data Communication in Latin America and the Caribbean, April 2001.
[4] F. Kounshanfar, M.Potkonjak and A. Sanjiovanni-Vincentelli, “Fault Tolerance Techniques for Wireless Ad Hoc Sensor Networks”, Proc. IEEE Sensors, pp. 1491-1496, 2002.
[5] N.Samanta, A.K.Chanda, C.RoyChaudhuri, “An Energy Efficient, Minimally Intrusive Multi-Sensor Intelligent System For Health Monitoring Of Elderly People”, International Journal On Smart Sensing And Intelligent Systems Vol. 7, No. 2, June 2014, pp. 762 -780.
[6] N.K.Suryadevara, A. Gaddam, R.K.Rayudu and S.C. Mukhopadhyay, “Wireless Sensors Network based safe Home to care Elderly People: Behaviour Detection”, Sens. Actuators A: Phys. (2012), doi:10.1016/j.sna.2012.03.020, Volume 186, 2012, pp. 277 – 283.
[7] Sachin Bhardwaj, Dae-Seok Lee, S. C. Mukhopadhyay and Wan-Young Chung, “Ubiquitous Healthcare Data Analysis and Monitoring Using Multiple Wireless Sensors for Elderly Person”, Sensors & Transducers Journal, Vol. 90, Special Issue, April 2008, pp. 87-99.
[8] Cheng Chunling, Wu Hao, Yu Zhihu, Zhang Dengyin, Xu Xiaolong, “Outlier Detection Based On Similar Flocking Model In Wireless Sensor Networks”, International Journal On Smart Sensing And Intelligent Systems, Vol. 6, No. 1, February 2013 pp. 18-37.
[9] Dyi-Rong Duh, Ssu-Pei Li, and VictorW. Cheng, “Distributed Fault-Tolerant Event Region Detection of Wireless Sensor Networks”, International Journal of Distributed Sensor Networks,Volume 2013, Article ID 160523, 8 pages.
[10] Xuefeng Liu,Jiannong Cao and Shaojie Tang, “Fault Tolerant Complex Event Detection in WSNs: A Case Study in Structural Health Monitoring”, INFOCOM, 2013 Proceedings IEEE , 14-19 April 2013, pp. 1384-1392.
[11] E.I Moutapha Ould-Ahmed-Vall, B.H.Ferri, and G.F.Riley, “Distributed Fault-Tolerance for Event Detection Using Heterogeneous Wireless Sensor Networks”, IEEE Transaction on Mobile Computing, Vol.11, No.12, December 2012, pp. 1994-2007.
[12] Sung-Jib Yim and Yoon-Hwa Choi, “An Adaptive Fault-Tolerant Event Detection Scheme for Wireless Sensor Networks”, Sensors 2010, 10, pp. 2332-2347.
[13] Myeong.-Hyeon Lee and Yoon Hwa Choi, “Fault detection of wireless sensor networks,” Computer Communications, vol. 31, no. 14, 2008, pp. 3469–3475.
[14] Tsang-Yi Wang, Li-Yuan Chang, Dyi-Rong Duh, and Jeng-Yang Wu, “Fault-Tolerant Decision Fusion via Collaborative Sensor Fault Detection in Wireless Sensor Networks”, IEEE Transactions on Wireless Communications, Vol. 7, no.2, pp. 756-768, February 2008.
[15] Hong Li, Zheng Xie, Min Wu, Ping Li, “Event Region Fault-Tolerant Detection Based on Distributed Weight for Wireless Sensor Networks”, 4th International Conference on Wireless Communications, Networking and Mobile computing, 12-14 October 2008, pp. 1-4.
[16] Tsang-Yi Wang, and Qi Cheng, “Collaborative Event-Region and Boundary-Region Detections in Wireless Sensor Networks,” IEEE Transactions On Signal Processing, Vol. 56, No. 6, pp. 2547-2567, June 2008.
[17] M. Li, Y. Liu, and L. Chen, “Non-Threshold Based Event Detection for 3D Environment Monitoring in Sensor Networks,” Proc. 27th International Conference on Distributed Computing Systems (ICDCS), 2007.
[18] J.Chen, S.Kher and A.Somani, “Distributed Fault Detection of Wireless Sensor Networks” DIWANS’06 Proceedings of the 2006 workshop on Dependability issues in wireless ad hoc networks and sensor networks, Pages 65-72, ACM New York, NY, USA, 2006.
[19] X. Luo, M. Dong, and Y. Huang, “On Distributed Fault-Tolerant Detection in Wireless Sensor Networks,” IEEE Transactions on Computers, vol. 55, no. 1, pp. 57-80, Jan. 2006.
[20] B. Krishnamachari and S.S Iyengar, “Distributed Bayesian Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks,” IEEE Transactions on Computers, vol. 53, no. 3, pp. 241-250, March 2004.
[21] Arun K., Somani, and V.K.Agarwal, “Distributed Diagnosis Algorithms for Regular Interconnected Structures”, IEEE Transactions on Computers, vol. 41, no. 7, pp. 899-906, July 1992.

EXTRA FILES

COMMENTS