Trust Index Based Fault Tolerant Multiple Event Localization Algorithm for WSNs

This paper investigates the use of wireless sensor networks for multiple event source localization using binary information from the sensor nodes. The events could continually emit signals whose strength is attenuated inversely proportional to the distance from the source. In this context, faults occur due to various reasons and are manifested when a node reports a wrong decision. In order to reduce the impact of node faults on the accuracy of multiple event localization, we introduce a trust index model to evaluate the fidelity of information which the nodes report and use in the event detection process, and propose the Trust Index based Subtract on Negative Add on Positive (TISNAP) localization algorithm, which reduces the impact of faulty nodes on the event localization by decreasing their trust index, to improve the accuracy of event localization and performance of fault tolerance for multiple event source localization. The algorithm includes three phases: first, the sink identifies the cluster nodes to determine the number of events occurred in the entire region by analyzing the binary data reported by all nodes; then, it constructs the likelihood matrix related to the cluster nodes and estimates the location of all events according to the alarmed status and trust index of the nodes around the cluster nodes. Finally, the sink updates the trust index of all nodes according to the fidelity of their information in the previous reporting cycle. The algorithm improves the accuracy of localization and performance of fault tolerance in multiple event source localization. The experiment results show that when the probability of node fault is close to 50%, the algorithm can still accurately determine the number of the events and have better accuracy of localization compared with other algorithms.

[1]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Transactions on Signal Processing.

[2]  Christoforos Panayiotou,et al.  SNAP: Fault Tolerant Event Location Estimation in Sensor Networks Using Binary Data , 2009, IEEE Transactions on Computers.

[3]  Tan F. Wong,et al.  Maximum Likelihood Localization of a Diffusive Point Source Using Binary Observations , 2007, IEEE Transactions on Signal Processing.

[4]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[5]  John S. Baras,et al.  On trust models and trust evaluation metrics for ad hoc networks , 2006, IEEE Journal on Selected Areas in Communications.

[6]  Gregory J. Pottie,et al.  Sensor network data fault types , 2007, TOSN.

[7]  J. Kuri,et al.  Distributed detection and localization of events in large ad hoc wireless sensor networks , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[8]  Xiuzhen Cheng,et al.  Safety warning based on highway sensor networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[9]  Sajal K. Das,et al.  Fault tolerance measures for large-scale wireless sensor networks , 2009, TAAS.

[10]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[11]  Christian Wietfeld,et al.  A comprehensive approach for optimizing ToA-localization in harsh industrial environments , 2010, IEEE/ION Position, Location and Navigation Symposium.

[12]  Hongyang Chen,et al.  Distributed Wireless Sensor Network Localization Via Sequential Greedy Optimization Algorithm , 2010, IEEE Transactions on Signal Processing.

[13]  Parameswaran Ramanathan,et al.  Fault tolerance in collaborative sensor networks for target detection , 2004, IEEE Transactions on Computers.

[14]  Christoforos Panayiotou,et al.  Fault tolerant detection and tracking of multiple sources in WSNs using binary data , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[15]  M.P. Michaelides,et al.  Fault tolerant event localization in sensor networks using binary data , 2008, 2008 American Control Conference.

[16]  Tian He,et al.  FIND: faulty node detection for wireless sensor networks , 2009, SenSys '09.

[17]  S. Sitharama Iyengar,et al.  Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks , 2004, IEEE Transactions on Computers.

[18]  Fang Liu,et al.  Fault-Tolerant Target Localization in Sensor Networks , 2007, EURASIP J. Wirel. Commun. Netw..

[19]  Sneha Kumar Kasera,et al.  Statistical trust establishment in wireless sensor networks , 2007, 2007 International Conference on Parallel and Distributed Systems.

[20]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[21]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[22]  T. Pham,et al.  Distributed source localization algorithms for acoustic ad-hoc sensor networks , 2004, Processing Workshop Proceedings, 2004 Sensor Array and Multichannel Signal.

[23]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[24]  Pramod K. Varshney,et al.  Target Location Estimation in Wireless Sensor Networks Using Binary Data , 2004 .

[25]  Saurabh Bagchi,et al.  TIBFIT: trust index based fault tolerance for arbitrary data faults in sensor networks , 2005, 2005 International Conference on Dependable Systems and Networks (DSN'05).

[26]  Jie Wu,et al.  DRBTS: Distributed Reputation-based Beacon Trust System , 2006, 2006 2nd IEEE International Symposium on Dependable, Autonomic and Secure Computing.

[27]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[28]  Urbashi Mitra,et al.  On Energy-Based Acoustic Source Localization for Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[29]  Kostas Berberidis,et al.  Low complexity multiple acoustic source localization in sensor networks based on energy measurements , 2010, Signal Process..

[30]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[31]  Michael S. Brandstein,et al.  A closed-form location estimator for use with room environment microphone arrays , 1997, IEEE Trans. Speech Audio Process..