Please use this identifier to cite or link to this item:
Title: A dual-token-based fault tolerant mutual exclusion algorithm for MANETs
Authors: Wu, W
Cao, J 
Raynal, M
Keywords: Distributed algorithm
Mobile computing
Mutual exclusion
Token loss
Issue Date: 2007
Publisher: Springer
Source: Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics), 2007, v. 4864 LNCS, p. 572-583 How to cite?
Journal: Lecture notes in computer science (including subseries Lecture notes in artificial intelligence and lecture notes in bioinformatics) 
Abstract: Most existing mutual exclusion algorithms for mobile ad hoc networks (MANETs) adopt a token-based approach. In traditional wired networks, timeout-based mechanisms are commonly used to detect token losses. However, in MANETs, it is difficult to set a proper timeout value due to the network dynamics. In this paper, we propose a dual-token-based mutual exclusion algorithm, which can tolerate token losses without using timeout. Two tokens are concurrently circulated in the system to monitor each other by using sequence numbers. If one token is lost, the other token can detect the loss and regenerate a new token. Simulations have been carried out to evaluate the effectiveness and performance of the proposed algorithm in comparison with the timeout-based approach. The results show that the timeout-based algorithm may falsely claim the loss of a token, thus cannot guarantee the correctness of mutual exclusion algorithms. On the contrary, our proposed algorithm can avoid false detection of token losses and satisfy all the correctness requirements of mutual exclusion, though it costs a bit more messages and longer time.
Description: 3rd International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2007, Beijing, 12-14 December 2007
ISBN: 9783540770237
ISSN: 0302-9743
EISSN: 1611-3349
Appears in Collections:Conference Paper

View full-text via PolyU eLinks SFX Query
Show full item record


Citations as of Apr 19, 2016


Last Week
Last month
Citations as of Aug 14, 2017

Page view(s)

Last Week
Last month
Checked on Aug 20, 2017

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.