Optimal solution of total routing table size for hierarchical networks

Proceedings - IEEE Symposium on Computers and Communications

Volumn 2, Issue , 2004, Pages 834-839

  Lian, Jie ^a   Naik, Sagar ^a   Agnew, Gordon B ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BROADBAND NETWORKS; BROADCASTING; COSTS; OPTIMIZATION; PROBLEM SOLVING; ROUTERS;

CLUSTERING ALGORITHMS; FIXED-LEVEL-OPTIMIZATION; HIERARCHICAL NETWORKS; ROUTING TABLE (RT);

TELECOMMUNICATION NETWORKS;

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

References (11)

1. L. Kleinrock and F. Kamoun. "Hierarchical Routing for Large Networks; Performance Evaluation and Optimization ". Computer Networks, Vol. 1, pp. 155-174, 1977.
2. J. McQuillan. "Adaptive Routing Algorithms for Distributed Computer Networks," BBN Rep. 2831, Bolt Beranek and Newman Inc., Cambridge MA, May, 1974.
3. W. T. Tsai, C. V. Ramamoorthy, W. K. Tsai, and O. Nishiguchi, "An Adaptive Hierarchical Routing Protocol," IEEE Transactions on Computers, Vol. 38, No. 8, Aug, 1989.
4. S, Murthy, J.J. Garcia-Luna-Aceves. "Loop-Free Internet Routing Using Hierarchical Routing Trees," in Proceeding of IEEE INFOCOM'97, pp. 101-108, April, 1997.
5. A. Behrens and J.J. Garcia-Luna-Aceves. "Hierarchical Routing Using Link Vectors," in Proceeding of IEEE INFOCOM'98, Vol. 2, pp. 702-710, April, 1998.
6. C. R. Lin and M. Gerla. "Adaptive Clustering for Mobile Wireless Networks" IEEE Journal on Selected Areas in Communications, Vol. 15, No. 7, September 1997.
7. A. ephremides, J. E. Wieselthier and D. J. Baker. "A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling". Proceedings of IEEE, Vol. 75, No. 1, pp. 56-73, January, 1987.
8. M. Gerla and J. T. C. Tsai. "Multicaster, Mobile, Multimedia Radio Network," ACM-Baltzer Journal of Wireless Networks, Vol. 1, No. 3, pp. 255-265, 1995.
9. G. Chen and I. Stojmenovic. "Clustering and Routing in Wireless ad hoc Networks," Computer Science, SITE, University of Ottawa, TR-99-05, June 1999.
10. P. Krishna, N.H. Vaidya, M. Chatterjee and D.K. Pradhan. "A Cluster-based Approach for Routing in Dynamic Networks," ACM SIGCOMM Computer Communication Review, 1997.
11. M. Chatterjee, S.K. Das and D. Turgut, WCA: A Weighted Clustering Algorithm for Mobile Ad hoc Networks, Journal of Cluster Computing (Special Issue on Mobile Ad hoc Networks), Vol. 5, No. 2, pp. 193-204, April 2002.