Mutual Exclusion on Multihop, Mobile Wireless Networks
Jennifer E. Walter, Savita Kini · 1997
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 Introduction Mutual exclusion is an important problem in message passing distributed systems, where processors may require concurrent access to shared resources, ranging from memory locations to output devices. The mutual exclusion problem involves a group of processors intermittently requiring access to a resource or a piece of code called the critical section (CS), which cannot be used simultaneously by more than one processor. Many solutions have been presented for th...