Efficient Algorithms for Distributed Mutual Exclusion in Mobile Ad-Hoc Network

Journal Title: Indian Journal of Computer Science and Engineering - Year 2011, Vol 2, Issue 6

Abstract

For distributed mutual exclusion problem in mobile environment we presented two algorithms.Both the algorithms are token based. The first algorithm is providing tokens to the nodes which are in critical section and the second one is hierarchical clustering based. A mobile ad-hoc networks (MANET) is hierarchically (two level) clustered to get logical tree network through which the token is passed from one node to another. However, we simulate the second algorithm only. The evaluation of the proposed algorithms show that its message requirement is optimal, and thus the second algorithm is an energy efficient algorithm.

Authors and Affiliations

R. Karthick , B. Gopinathan

Keywords

Related Articles

AN EFFICIENT APPROACH TO PERFORM PRE-PROCESSING

Nowadays, WWW (World Wide Web) becomes more popular and user friendly for transferring information. Therefore people are more interested in analyzing log files which can offer more useful insight into web site usage. Web...

DEVELOPING A SECURITY PROTOCOL FOR A WIRELESS COMPUTER VIRTUAL LABORATORY (WCVLAB)

For a Virtual Computer Laboratory (VCLAB) to operate effectively within a Wireless intranet setup, a lot of protocols are employed to function. This write-up is aimed at developing a protocol to secure a Wireless Compute...

ESTIMATION OF THE BURST LENGTH IN OBS NETWORKS

This paper presents an overview of the optical burst switching (OBS) and discusses the major components. In OBS, the length of the burst arriving at a particular node is unknown, and hence, node design is very complex. I...

A COMPARATIVE STUDY OF PROPOSED TOPOLOGY CONTROL ALGORITHMS FOR ENERGY EFFICIENT WIRELESS SENSOR NETWORK

Recent years showed a wide range of applications in Wireless Sensor Networks (WSN). For a WSN, Topology Control is crucial to obtain an energy efficient network without affecting the connectivity and other properties. In...

DATA MINING TECHNIQUES AND APPLICATIONS

Data mining is a process which finds useful patterns from large amount of data. The paper discusses few of the data mining techniques, algorithms and some of the organizations which have adapted data mining technology to...

Download PDF file
  • EP ID EP97599
  • DOI -
  • Views 144
  • Downloads 0

How To Cite

R. Karthick, B. Gopinathan (2011). Efficient Algorithms for Distributed Mutual Exclusion in Mobile Ad-Hoc Network. Indian Journal of Computer Science and Engineering, 2(6), 873-884. https://europub.co.uk/articles/-A-97599