Adaptive fault detection approaches for dynamic mobile networks

Recent technological advancements have led to the popularity of mobile devices, which can dynamically form wireless networks. Unfortunately, mobile devices are vulnerable to failure because of various factors, including physical damage due to deployment in harsh environmental conditions, limited energy, and malicious attacks. Detecting node failure is an important problem that has been widely studied; recent attention has focused on determining failure when nodes are mobile. Detection of node failure requires additional messages to be sent across the network, which is costly in terms of energy consumption. We contend that fault detection algorithms should be designed with consideration of the tradeoffs between cost and accuracy of fault detection. In this paper, we present two approaches to dynamically adapting a fault detection algorithm. We compare our adaptive approaches to existing approaches and evaluate the tradeoffs between cost and accuracy.