Cluster-Based Failure Detection Service for Large-Scale Ad Hoc Wireless Network Applications

The growing interest in ad hoc wireless network applications that are made of large and dense populations of lightweight system resources calls for scalable approaches to fault tolerance. Moreover, the nature of these systems creates significant challenges for the development of failure detection services (FDSs), because their quality often depends heavily on reliable communication. In particular, ad hoc wireless networks are notoriously vulnerable to message loss, which precludes deterministic guarantees for the completeness and accuracy properties of FDSs. To meet the challenges, we propose an FDS based on the notion of clustering. Specifically, we use a cluster-based communication architecture to permit the FDS to be implemented in a distributed manner via intra-cluster heartbeat diffusion and to allow a failure report to be forwarded across clusters through the upper layer of the communication hierarchy. In doing so, we extensively exploit the message redundancy that is inherent i...

• Type: Conference
• Year: 2004
• Where: DSN
• Authors: Ann T. Tai, Kam S. Tso, William H. Sanders
• Keywords: Ad Hoc Wireless Networks, Computer Networks, DSN 2004, Failure Detection, Message Loss