A weight throwing and diffusing computation based approach for termination detection in MANETs

Termination Detection (TD) is a fundamental problem of distributed systems. It is the process to determine whether the computations over a network has completed or not. However, certain environment specific features and limitations viz, mobility of nodes, change in network topology, failure and disconnection of nodes etc., pose a challenge to TD in dynamic environment. The two mechanisms-weight throwing and diffusing computation technique have been widely used to solve the problem of TD. In the paper, we have proposed a decentralized hybrid technique using weight throwing and diffusing computation approach to solve the problem of TD in Mobile Ad hoc Network (MANETs). The proposed algorithm allows any node in the network to detect termination and makes sure that disconnection of nodes does not pose challenge in the way of detection of termination. An extension to the proposed model has also been introduced which deals with TD in scalable environment.