A distributed mutual exclusion algorithm for mobile ad-hoc networks

Proceedings - IEEE Symposium on Computers and Communications

Volumn , Issue , 2002, Pages 539-544

  Baldoni, Roberto ^a   Virgillito, Antonino ^a   Petrassi, Roberto ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CRITICAL SECTIONS; DISTRIBUTED MUTUAL EXCLUSION ALGORITHMS; LOGICAL RING; NUMBER OF HOPS; OPTIMAL VALUES; PERFORMANCE INDICES; SIMULATION STUDIES; TOKEN BASED ALGORITHM;

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; MOBILE AD HOC NETWORKS;

ALGORITHMS;

EID: 38149105086     PISSN: 15301346     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCC.2002.1021727     Document Type: Conference Paper

References (14)

1. B. R. Badrinath, A. Acharya, and T. Imielinski, Structuring distributed algorithms for mobile hosts, Proceedings of the The 14th International Conference on Distributed Computing, 1994, pp. 21-28.
2. B. R. Badrinath and T. Imielinski, Mobile wireless computing: Challenges in data management, Communication ACM 37 (1994), no. 10, 18-28.
3. R. Bagrodia, R. Meyer, M. Takai, Y. Chen, X. Zeng, J. Martin, B. Park, and H. Song, Parsec: A parallel simulation environment for complex systems, Computer 31 (1998), no. 10, 77-85.
4. R. Baldoni and A. Virgillito, A token-based mutual exclusion algorithm for mobile ad-hoc networks, Tech. Report 28-01, Dipartimento di Informatica e Sistemistica, Universita di Roma "La Sapienza", available at http://www. dis. uniroma1. it/virgi, 2001.
5. J. M. Helary, A. Mostefaoui, and M. Raynal, A general scheme for token and tree based distributed mutual exclusion algorithm, IEEE Transactions on Parallel and Distributed Systems 5 (1994), no. 11, 1185-1196.
6. G. Le Lann, Distributed systems: towards a formal approach, Proceedings of the IFIP Congress (1977), 632-646.
7. M. Naimi and M. Trehel, An improvement of the log(n) distributed algorithm for mutual exclusion, Proceedings of the 7th International Conference on Distributed Computing Systems, 1987, pp. 371-377.
8. K. Raymond, A tree-based algorithm for distributed mutual exclusion, ACM Trans. on Computer Systems 7 (1989), no. 1, 61-77.
9. M. Raynal, Simple taxonomy for distributed mutual exclusion algorithms, ACM Oper. Systems Rev 25 (1990), 189-193.
10. M. Singhal, A heuristically-aided algorithm for mutual exclusion in distributed systems, IEEE Trans. on Computers 38 (1989), 651-662.
11. I. Suzuki and T. Kasami, A distributed mutual exclusion algorithm, ACM Trans. Comput. Systems 3 (1985), 344-349.
12. J. Walter, G. Cao, and M. Mohanty, A k-mutual exclusion algorithm for ad hoc wireless networks, Proceedings of the first annual Workshop on Principles of Mobile Computing (POMC 2001), 2001.
13. J. Walter, J. Welch, and N. Vaidya, A mutual exclusion algorithm for ad hoc mobile networks, accepted to the ACM and Baltzer Wireless Networks Journal special issue on DialM papers, 2001.
14. X. Zeng, R. Bagrodia, and M. Gerla, Glomosim: A library for parallel simulation of large-scale wireless networks, Proceedings of the 12th Workshop on Parallel and Distributed Simulations (PADS '98), 1998.