Distributed termination detection in a mobile wireless network

Abstract- In a mobile wireless network, restrictions exist which demand creative solutions to classical distributed prob-lems. Distributed termination detection, the problem of de-ciding when the whole of a distributed computation has com-pleted, is one such distributed problem. In this paper, an existing message optimal distributed termination detection algorithm is selected and modified to enhance its behavior in a mobile wireless network; the modifications entail reduc-ing the number of messages received and transmitted by the mobile nodes involved in the distributed computation.