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
- EP ID EP97599
- DOI -
- Views 151
- Downloads 0
PUBLISHING PATIENT DATA SET SECURELY THROUGH DIFFERENTIAL PRIVACY VIA WAVELET TRANSFORMS
Every organization stores a required data in the digital form. This data needs to be published due to the mutual benefits or due to the government rule. This data also has significant research value. While publishing a d...
ON ROAD VEHICLE/OBJECT DETECTION AND TRACKING USING TEMPLATE
Vehicle tracking and detection plays an important role in traffic surveillance, still a crucial task in many applications. Till now, there is no standard method developed. Template matching is one of the methods used for...
MULTILEVEL HIERARCHICAL DLQ ALGORITHM FOR NETWORK DISCOVERY IN WSN
Neighbour discovery is the determination of all nodes in the network that can communicate with a given node. Routing typically begins with neighbour discovery. Discovering neighbours should be both quick as well as energ...
Improving the QOS in Video Streaming Multicast
In a streaming video multicast environment a large number of users often request various similar processing on the same stream. Therefore service sharing is feasible, with a large potential of savings in processing cost....
Congestion in Wireless Sensor Networks and Mechanisms for Controling Congestion
The unique characteristics of WSN such as coherent nature of traffic to base station that occurs through its many-to-one topology and collision in physical channel are main reasons of congestion in wireless sensor networ...