Open Access Open Access  Restricted Access Subscription Access

An Efficient Asynchronous Recovery Algorithm In Wireless Mobile Ad Hoc Networks

Tong-Ying Tony Juang,
Meng-Chang Liu,


The wireless mobile ad hoc network (MANET) architecture is one consisting of a set of mobile hosts capable of communication with each other without the assistance of base stations. This has made possible creating a mobile distributed computing environment and has brought us several new challenges in distributed protocol design. In this paper, we study a fundamental problem, the crash recovery problem, in a MANET environment and propose an efficient rollback algorithm in which the failed MHs only need to rollback once and can immediately resume its operation without waiting for any coordination message from other MHs. The MANET structure using in our algorithm is a hierarchical model in which the mobile host can construct a stable communication path with fever flooding messages and smaller number of hop count. In the model, the MANET is geographically partitioned into several disjoint and equal-sized cluster regions. Each cluster is assigned a unique cluster-id and has only one manager which is the one can directly communicate with the adjacent managers. For the recovery algorithm, each manager must keep an ntotal_h* ncluster_h dependency matrix, where O(ntotal_h) is the total number of MHs in the system and ncluster_h is the total number of MHs in its cluster.


Crash Recovery; Checkpoints; Rollback Algorithm; Mobile Ad-Hoc Networks (MANET); Mobile Host

Citation Format:
Tong-Ying Tony Juang, Meng-Chang Liu, "An Efficient Asynchronous Recovery Algorithm In Wireless Mobile Ad Hoc Networks," Journal of Internet Technology, vol. 3, no. 2 , pp. 147-155, Apr. 2002.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Office of Library and Information Services, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd., Shoufeng, Hualien 974301, Taiwan, R.O.C.
Tel: +886-3-931-7314  E-mail: