Scenario-based stability analysis of the Distributed Mobility-Adaptive Clustering (DMAC) algorithm

Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing: MobiHoc 2001

Volumn , Issue , 2001, Pages 232-241

  Bettstetter, Christian ^a   Krausser, Roland ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Clustering; Distributed network algorithms; Mobile wireless ad hoc networks; Modeling; Self organization and self configuration; Simulation and performance evaluation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; NETWORK PROTOCOLS; WIRELESS TELECOMMUNICATION SYSTEMS;

DISTRIBUTED NETWORK ALGORITHMS;

TELECOMMUNICATION NETWORKS;

EID: 0035789584     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. NIST/SEMATECH Engineering Statistics Handbook. http://www.itl.nist.gov/div898/handbook.
2. A. D. Amis, R. Prakash, T. H. Vuong, and D. T. Huynh. Max-min d-cluster formation in wireless ad hoc networks. In Proceedings IEEE INFOCOM'00, Tel Aviv, Israel, Mar. 2000.
3. D. J. Baker and A. Ephremides. The architectural organization of a mobile radio network via a distributed algorithm. IEEE Transactions on Communications, COM-29:1694-1701, Nov. 1981.
4. D. J. Baker, A. Ephremides, and J. A. Flynn. The design and simulation of a mobile radio network with distributed control. IEEE Journal on Selected Areas in Communications, SAC-2(1):226-237, Jan. 1984.
5. S. Basagni. Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks. In Proceedings VTC'99, IEEE Vehicular Technology Conference, pages 889-893, Amsterdam, Netherlands, Sept. 1999.
6. S. Basagni. Distributed clustering for ad hoc networks. In Proceedings ISPAN'99, International Symposium on Parallel Architectures, Algorithms, and Networks, pages 310-315, Perth/Fremantle, Australia, June 1999.
7. B. Des and V. Bharghavan. Routing in ad hoc networks using minimum connected dominating sets. In Proceedings ICC'97, International Conference on Communications, volume 1, pages 376-380, Montreal, Canada, June 1997.
8. M. Gerla and J. T.-C. Tsai. Multicluster, mobile, multimedia radio network. ACM/Baltzer Wireless Networks, 1(3):255-265, Mar. 1995.
9. R. A. Guérin. Channel occupancy time distribution in a cellular radio system. IEEE Transactions on Vehicular Technology, 36(3):89-99, Aug. 1987.
10. L. Kleinrock and F. Kamoun. Hierarchical routing for large networks. Computer Networks, 1(3):155-174, Jan. 1977.
11. P. Krishna, N. H. Vaidya, M. Chatterjee, and D. K. Pradhan. A cluster-based approach for routing in ad-hoc networks. In Proceedings of the second USENIX Symposium on Mobile and Location-Independent Computing, pages 1-10, Ann Arbor, MI, USA, Apr. 1995.
12. P. Krishna, N. H. Vaidya, M. Chatterjee, and D. K. Pradhan. A cluster-based approach for routing in dynamic networks. ACM Computer Communications Review, 27(2), Apr. 1997.
13. C. R. Lin and M. Gerla. Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications, 15(7):1265-1275, Sept. 1997.
14. M. Matsumoto and T. Nishimura. Mersenne twister: A 623-dimensionally equidistributed uniform pseudorandom number generator. ACM Transactions on Modeling and Computer Simulation, 8(1):3-30, Jan. 1998.
15. A. B. McDonald and T. F. Znati. A mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications, 17(8):1466-1486, Aug. 1999.
16. A. K. Parekh. Selecting routers in ad hoc wireless networks. Journal of Brazilian Computer Society, 1(2):75-86, Nov. 1994.
17. M. R. Pearlman and Z. J. Haas. Determining the optimal configuration for the zone routing protocol. IEEE Journal on Selected Areas in Communications, 17(8):1395-1414, Aug. 1999.
18. C. E. Perkins, editor. Ad Hoc Networking. Addison-Wesley, 2001.
19. L. Ramachandran, M. Kapoor, A. Sarkar, and A. Aggarwal. Clustering algorithms for wireless ad hoc networks. In Proceedings DialM'00, International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pages 54-63, Boston, Aug. 2000.
20. C. V. Ramamoorthy, A. Bhide, and J. Srivastava. Reliable clustering techniques for large, mobile packet radio networks. In Proceedings IEEE INFOCOM'87, pages 218-226, San Francisco, May 1987.
21. R. Ramanathan and M. Steenstrup. Hierarchically-organized, multihop mobile wireless networks for quality-of-service support. ACM/Baltzer Mobile Networks and Applications, 3(1):101-119, June 1998.
22. T. G. Robertazzi. Planning Telecommunication Networking. IEEE Press, 1998.
23. N. Shacham. Organization of dynamic radio network by overlapping clusters: Architecture considerations, and optimization. Proceedings Performance, Dec. 1984.