A Probabilistic approach for Detecting Node Failures in Mobile Wireless Networks

Abstract

Detecting node failures in mobile wireless networks is very difficult because the network topology can be highly dynamic, the network may not always be connected, and resources are limited. In this paper, we take a probabilistic approach and propose two node failure detection schemes that systematically associate localized monitoring, location estimation, and node collaboration. Extensive simulation results in connected and disconnected networks demonstrate that our schemes result in high failure detection rates (close to an upper limit) and false-positive rates, and low communication costs. overheads and only slightly lower detection rates and slightly higher false positive rates. In addition, our approach has the advantage that it can be applied to connected and disconnected networks while centralized monitoring is only applicable to connected networks. Compared to other approaches using localized monitoring, our approach has similar failure detection rates, up to 57% lower false positive rates.