An Exclusive Faulty Node Detection in Mobile Wireless Network

Abstract

In this paper, we propose a novel probabilistic approach that judiciously combines localized monitoring, location estimation and node collaboration to detect node failures in mobile wireless networks. Specifically, we propose two schemes. In the first scheme, when a node A cannot hear from a neighboring node B, it uses its own information about B and binary feedback from its neighbors to decide whether B has failed or not. In the second scheme, A gathers information from its neighbors, and uses the information jointly to make the decision. The first scheme incurs lower communication overhead than the second scheme. On the other hand, the second scheme fully utilizes information from the neighbors and can achieve better performance in failure detection and false positive rates and incur low communication overhead.