Mutual Exclusion on Multihop, Mobile Wireless Networks

The system considered in this paper is a mobile wireless network, commonly known as an ad hoc network. Mobile nodes in this dynamic topology function both as processors and routers to provide communication between nodes which are not within wireless transmission range. We present a token based mutual exclusion algorithm designed for an ad hoc distributed system. This mutual exclusion algorithm modifies a logical tree structure when link failures occur or when the token moves, thereby adapting to node mobility.

[1]  Tomasz Imielinski,et al.  Structuring distributed algorithms for mobile hosts , 1994, 14th International Conference on Distributed Computing Systems.

[2]  Nitin H. Vaidya,et al.  A distributed K-mutual exclusion algorithm , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[3]  Dimitri P. Bertsekas,et al.  Distributed Algorithms for Generating Loop-Free Routes in Networks with Frequently Changing Topology , 1981, IEEE Trans. Commun..

[4]  John Zahorjan,et al.  The challenges of mobile computing , 1994, Computer.

[5]  Ashok K. Agrawala,et al.  An optimal algorithm for mutual exclusion in computer networks , 1981, CACM.

[6]  Mukesh Singhal.  A Heuristically-Aided Algorithm for Mutual Exclusion in Distributed Systems , 1989, IEEE Trans. Computers.

[7]  Satish K. Tripathi,et al.  Signal stability-based adaptive routing (SSA) for ad hoc mobile networks , 1997, IEEE Wirel. Commun..

[8]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[9]  Mukesh Singhal,et al.  A fault tolerant algorithm for distributed mutual exclusion , 1990, Proceedings Ninth Symposium on Reliable Distributed Systems.

[10]  Mario Gerla,et al.  Routing and multicast in multihop, mobile wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[11]  Kerry Raymond,et al.  A tree-based algorithm for distributed mutual exclusion , 1989, TOCS.

[12]  M. S. Corson,et al.  A highly adaptive distributed routing algorithm for mobile wireless networks , 1997, Proceedings of INFOCOM '97.