Sensors 2011, 11(7), 6555-6574; doi:10.3390/s110706555

Trust Index Based Fault Tolerant Multiple Event Localization Algorithm for WSNs

1 Grid and Services Computing Lab, School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310037, China 2 Department of Computer Science, IS&T on Virtual Computing Lab, Georgia State University, Atlanta, GA 30303, USA
* Author to whom correspondence should be addressed.
Received: 19 April 2011; in revised form: 8 June 2011 / Accepted: 22 June 2011 / Published: 27 June 2011
(This article belongs to the Special Issue Collaborative Sensors)
PDF Full-text Download PDF Full-Text [583 KB, uploaded 27 June 2011 10:49 CEST]
Abstract: 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.
Keywords: trust index; binary data; multiple event localization; fault tolerance; maximum likelihood estimation; wireless sensor networks

Article Statistics

Load and display the download statistics.

Citations to this Article

Cite This Article

MDPI and ACS Style

Xu, X.; Gao, X.; Wan, J.; Xiong, N. Trust Index Based Fault Tolerant Multiple Event Localization Algorithm for WSNs. Sensors 2011, 11, 6555-6574.

AMA Style

Xu X, Gao X, Wan J, Xiong N. Trust Index Based Fault Tolerant Multiple Event Localization Algorithm for WSNs. Sensors. 2011; 11(7):6555-6574.

Chicago/Turabian Style

Xu, Xianghua; Gao, Xueyong; Wan, Jian; Xiong, Naixue. 2011. "Trust Index Based Fault Tolerant Multiple Event Localization Algorithm for WSNs." Sensors 11, no. 7: 6555-6574.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert