Ad hoc mobility management with uniform quorum systems

IEEE/ACM Transactions on Networking

Volumn 7, Issue 2, 1999, Pages 228-240

  Haas, Zygmunt J ^a,b   Liang, Ben ^a,b  

^a Cornell University   (United States)

^b IEEE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED MOBILITY-MANAGEMENT METHODS; RECONFIGURABLE WIRELESS NETWORKS; UNIFORM QUORUM SYSTEM;

CONGESTION CONTROL (COMMUNICATION); COSTS; DATABASE SYSTEMS; MOBILE TELECOMMUNICATION SYSTEMS; TELECOMMUNICATION TRAFFIC; VOICE/DATA COMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 0032687836     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.769770     Document Type: Article

References (27)

1. S. Mohan and R. Jain, "Two user location strategies for personal communications services," IEEE Personal Commun. Mag., First Quarter, pp. 42-50, 1994.
2. Z. J. Haas and Y.-B. Lin, "On optimizing the location update costs in the presence of database failures," ACM/Baltzer Wireless Networks J., vol. 4, no. 5, pp. 419-426, 1998.
3. Z. J. Haas and M. R. Pearlman, "Providing ad-hoc connectivity with the reconfigurable wireless networks," in Proc. ACM SIGCOMM'98, pp. 167-177, Sept. 1998.
4. J. J. Garcia-Luna-Aceves et al., "Analysis of routing strategies for packet radio networks," presented at IEEE INFOCOM'85, Washington, DC, Mar. 1985.
5. B. M. Leiner, D. L. Nielson, and F. A. Tobagi, "Issues in packet radio network design," Proc. IEEE, vol. 75, pp. 6-20, Jan. 1987.
6. J. Jubin and J. D. Tornow, "The DARPA packet radio network protocols," Proc. IEEE (Special Issue on Packet Radio Networks), vol. 75, pp. 21-32, Jan. 1987.
7. A. Ephremides, J. E. Wieselthier, and D. J. Baker, "A design concept for reliable mobile radio networks with frequency hopping signaling," Proc. IEEE, vol. 75, pp. 56-83, Jan. 1987.
8. B. Das and V. Bharghavan, "Routing in ad-hoc networks using minimum connected dominating sets," presented at IEEE Int. Conf. Communication, Montreal, Canada, June 1997.
9. J. Sharony, "A mobile radio network architecture with dynamically changing topology using virtual subnets," MONET, vol. 1, no. 1, pp. 75-86, 1996.
10. R. Prakash and M. Singhal, "A dynamic approach to location management in mobile computing systems," in Proc. 8th Int. Conf. Software Engineering and Knowledge Engineering (SEKE'96), June 1996, pp. 488-495.
11. R. Prakash, Z. J. Haas, and M. Singhal, "Distributed and load-balanced location management for mobile systems," IEEE/ACM Trans. Networking, submitted for publication.
12. R. Prakash and M. Singhal, "Dynamic hashing + quorum = efficient location management for mobile computing systems," in Proc. ACM Symp. Principles Distributed Computing, Aug. 1997, p. 291.
13. D. Agrawal and A. El Abbadi, "Quorum consensus algorithms for secure and reliable data," in Proc, 7th Symp. Reliable Distributed Systems, Oct. 1988, pp. 44-53.
14. M. Naor and A. Wool, "Access control and signatures via quorum secret sharing," in Proc. 3rd ACM Conf. Computing and Communication, Mar. 1996, pp. 157-168.
15. M. Maekawa, "A √N algorithm for mutual exclusion in decentralized systems," ACM Trans. Comput. Syst., vol. 3, no. 2, pp. 145-159, May 1985.
16. S. Y. Cheung, M. H. Ammar, and M. Ahamad, "The grid protocol: A high performance scheme for maintaining replicated data," in Proc. 6th IEEE Int. Conf. Data Engineering, 1990, pp. 438-445.
17. D. Agrawal and A. El Abbadi, "An efficient and fault-tolerant solution for distributed mutual exclusion," ACM Trans. Comput. Syst., vol. 9, no. 1, pp. 1-20, 1991.
18. D. Peleg and A. Wool, "Crumbling walls: A class of practical and efficient quorum systems," in Proc. 14th ACM Symp. Principle Distributed Computing, 1995, pp. 120-129.
19. W. K. Ng and C. V. Ravishankar, "Coterie templates: A new quorum construction method," in Proc. 15th IEEE Int. Conf. Distributed Computing Systems, 1995, pp. 92-99.
20. B. Awerbuch and D. Peleg, "Concurrent online tracking of mobile users," ACM SIGCOMM'91 in Comput. Commun. Rev., vol. 21, no. 4, pp. 221-233, 1991.
21. S. J. Mullender and P. M. B. Vitanyi, "Distributed match-making," Algorithmica, vol. 3, pp. 367-391, 1988.
22. A. Nakajima, "Sizes of a symmetric coterie," Trans. Inform. Processing Soc. Jpn., vol. 36, no. 6, pp. 1467-1473, 1995.
23. A. Dey, Theory of Block Designs, 1986.
24. D. Peleg and A. Wool, "The availability of quorum systems," Inform. Computation, vol. 123, pp. 210-223, 1995.
25. H. J. Ryser, Combinatorial Mathematics. Washington, DC: Math. Assoc. America, 1963, pp. 96-130.
26. H. Hanani, "Balanced incomplete block designs and related designs," Discrete Mathematics, vol. 11, pp. 255-369, 1975.
27. D. A. Sprott, "Some series of balanced incomplete block designs," Sankhya, vol. 17, pp. 185-192, 1956.