Research On Technique Of Node Failure Detection In Cluster-based Ad Hoc Networks

Mobile Ad Hoc network is a self-organizing and multi-hop network with dynamic network topology. With the flexibility of the node and self-organization, Ad Hoc network now is widely used in many fields, e.g. military, disaster relief, etc. MANET has the importance value of strategic and commercial prospects.With more and more widespread in various fields, the network scale becomes large and the situation becomes more complicated. Node failure and message loss have sever impact on the application in the networks. The issue of reliability becomes increasingly important for some critical fields. Failure Detection is one of the fundamental essential components to achieve reliable systems. The nature of Ad Hoc network creates significant challenges for the development of failure detection. Failure detection for wireless Ad Hoc network becomes a hot research issue.Through the analysis of failure detection in distributed system, a failure detection algorithm for Ad Hoc network is proposed, which adopts the PUSH mode heartbeat strategy. It proves that the proposed failure detector implements an eventually perfect failure detector in Ad Hoc network. Then a failure detection method based on the clustering is proposed, which has a hierarchical architecture. The solution divides the network into some clusters based on an adopted clustering algorithm. The selected cluster head is responsible for the failure detection of the members of the cluster. The failure message is forward to other clusters through gateway to achieve global consistency. The selected cluster head may become a bottleneck in the failure detection service, this method sets a backup cluster head to detect the cluster head. Finally, this thesis evaluates the proposed failure detection service under GloMoSim simulator and compares with classic failure detection algorithms. The experiment results show the proposed failure detection service has high query accuracy, and meets the need of applications.