Open AccessThis article is
- freely available
Trust Index Based Fault Tolerant Multiple Event Localization Algorithm for WSNs
Grid and Services Computing Lab, School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310037, China
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
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 StatisticsClick here to load and display the download statistics.
Notes: Multiple requests from the same IP address are counted as one view.
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.
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.
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.