Title: A distributed token based h-out of-k Mutual Exclusion protocol for mobile ad hoc networks

Authors: Mahfoud Benchaïba, Mohamed Ahmed Nacer

Addresses: Laboratoire des Systemes Informatiques (LSI), Computer Sciences Department, University of Sciences and Technologies Houari Boumediene (USTHB), BP N 32, El-alia, Bab ezzouar, Algiers, Algeria. ' Laboratoire des Systemes Informatiques (LSI), Computer Sciences Department, University of Sciences and Technologies Houari Boumediene (USTHB), BP N 32, El-alia, Bab ezzouar, Algiers, Algeria

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.

Keywords: 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.

DOI: 10.1504/IJAHUC.2010.031226

International Journal of Ad Hoc and Ubiquitous Computing, 2010 Vol.5 No.2, pp.117 - 135

Published online: 26 Jan 2010 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article