A New Termination Detection Protocol for Use in Diffusing Computation in Mobile ad Hoc Networks

An ad hoc network is a collection of wireless nodes that can dynamically form a temporary network to exchange data without the aid of any existing network infrastructure or centralized administration. Execution of applications in such kind of networks typically consists of a number of successive phases such as network reprogramming, localization, power monitoring, and parameter updates. Termination detection of a phase is therefore a critical operation to safely execute a new phase on some or all of the network nodes. In this paper, we propose an efficient algorithmic solution to encounter termination detection by minimizing both delay and complexity.