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

Abstract

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.

Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems

“…Research on mobile ad hoc networks (MANETs) directly embraces node and edge dynamics, modeling wireless communication links that form and fail as nodes move in and out of each other's transmission radii. Mutual exclusion has been exhaustively studied under MANET models [4,6,7,15,45,50], and many of those ideas inspired recent work on mutual exclusion for intersection traffic control for autonomous vehicles [46,52]. Mutual exclusion for MANETs is almost always solved using a token-based approach, sometimes combined with the imposition of a logical structure like a ring or tree.…”

Enhancing the security of routing in vehicular ad hoc networks

“…The latest security systems proposed for VANETs are broke down underneath as they can be utilized in the structure of a VANET secure directing convention. These security procedures incorporate steering bundle trades and move 15 . Any security strategy proposed for information packets are adjusted to the particular steering bundle move.…”

A Study on High Secure and Efficient MANET Routing Scheme

“…This paper proposed a network-based handover scheme for Host Identity Protocol in the mobile networks, in which the access routers of the mobile node will establish a handover tunnel and will perform the route optimization for data transmission [7]. Recently, this paper proposed the security based algorithmic approach in the mobile ad hoc networks [8,9].…”