A Token Based Protocol for Mutual Exclusion in Mobile Ad Hoc Networks


Bharti Sharma, Ravinder Singh Bhatia, Awadhesh Kumar Singh, Journal of Information Processing Systems
Vol. 10, No. 1, pp. 36-54, Feb. 2014
10.3745/JIPS.2014.10.1.036
Keywords: MANET, Inter-Cluster, Intra-Cluster, Mutual Exclusion, Token Ring
Fulltext:

Abstract

Resource sharing is a major advantage of distributed computing. However, a distributed computing system may have some physical or virtual resource that may be accessible by a single process at a time. The mutual exclusion issue is to ensure that no more than one process at a time is allowed to access some shared resource. The article proposes a token-based mutual exclusion algorithm for the clustered mobile ad hoc networks (MANETs). The mechanism that is adapted to handle token passing at the inter-cluster level is different from that at the intra-cluster level. It makes our algorithm message efficient and thus suitable for MANETs. In the interest of efficiency, we implemented a centralized token passing scheme at the intra-cluster level. The centralized schemes are inherently failure prone. Thus, we have presented an intracluster token passing scheme that is able to tolerate a failure. In order to enhance reliability, we applied a distributed token circulation scheme at the inter-cluster level. More importantly, the message complexity of the proposed algorithm is independent of N, which is the total number of nodes in the system. Also, under a heavy load, it turns out to be inversely proportional to n, which is the (average) number of nodes per each cluster. We substantiated our claim with the correctness proof, complexity analysis, and simulation results. In the end, we present a simple approach to make our protocol fault tolerant.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Bharti Sharma, Ravinder Singh Bhatia, & Awadhesh Kumar Singh (2014). A Token Based Protocol for Mutual Exclusion in Mobile Ad Hoc Networks. Journal of Information Processing Systems, 10(1), 36-54. DOI: 10.3745/JIPS.2014.10.1.036.

[IEEE Style]
B. Sharma, R. S. Bhatia and A. K. Singh, "A Token Based Protocol for Mutual Exclusion in Mobile Ad Hoc Networks," Journal of Information Processing Systems, vol. 10, no. 1, pp. 36-54, 2014. DOI: 10.3745/JIPS.2014.10.1.036.

[ACM Style]
Bharti Sharma, Ravinder Singh Bhatia, and Awadhesh Kumar Singh. 2014. A Token Based Protocol for Mutual Exclusion in Mobile Ad Hoc Networks. Journal of Information Processing Systems, 10, 1, (2014), 36-54. DOI: 10.3745/JIPS.2014.10.1.036.