A distributed token based h-out of-k Mutual Exclusion protocol for mobile ad hoc networks. (27th January 2010)

• Record Type: Journal Article
• Authors: Bencha?ba, Mahfoud; Ahmed Nacer, Mohamed
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 5:Number 2(2010)
• Page Start: 117
• Page End: 135
• Publication Date: 2010-01-27
• Subjects: mobile ad hoc networks -- MANETs -- h-k-ME -- h-out-of-k mutual exclusion -- CS -- critical section -- distributed tokens -- resource allocation -- mobile networks -- fault tolerance; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

Abstract

This paper describes a new distributed token based h-out of-k Mutual Exclusion (h-k-ME) protocol for mobile ad hoc networks. This protocol uses neither the routing layer nor a logical structure and agrees requests based on their distances to the token, their ages and their resources numbers. A request is sent within a dynamical radius computed so as to reach a part of nodes. The protocol is fault tolerant and manages one token with k resources in each partition. The mobility has little effect on the protocol's performances especially for medium and heavy loads.