Hierarchical networks: Routing and clustering (A concise survey)

Canadian Conference on Electrical and Computer Engineering

Volumn , Issue , 2013, Pages

  Kiwan, H ^a   Morgan, Y L ^a  

^a UNIVERSITY OF REGINA   (Canada)

Author keywords

clustering; Hierarchical; networks; optimization; routing algorithms; topology

Indexed keywords

CLUSTER NUMBERS; CLUSTERING; HIERARCHICAL; HIERARCHICAL NETWORK; HIERARCHICAL ROUTING ALGORITHM; LARGE NETWORKS; NETWORK TOPOLOGY; UPDATE COSTS;

ELECTRIC NETWORK TOPOLOGY; NETWORKS (CIRCUITS); OPTIMIZATION; ROUTING ALGORITHMS; TOPOLOGY; WIRELESS SENSOR NETWORKS;

CLUSTERING ALGORITHMS;

EID: 84883106154     PISSN: 08407789     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCECE.2013.6567742     Document Type: Conference Paper

References (9)

1. Andrew S. Tanenbaum, Computer Networks, Fourth Edition, 2002 How staff works, http://computer.howstuffworks.com/routing-algorithm5.htm accessed on 19 July, 09
2. Kamoun, Farouk and Leonard Kleinrock, "Stochastic Performance Evaluation of hierarchical Routing for Large Network," Computer Networks, vol. 3, pp. 337-353, 1979
3. Baratz, A. and J. Jaffe, "Establishing Virtual Circuits in Large Computer Networks,'' Proc. of INFOCOM 83, San Diego, California, April 1983
4. Jaffe, J. M., "Hierarchical Clustering by Designing a Backbone," Proc. of 4th Convention of IEEE, pp. 2.2.111-4, Tel Aviv, Isreal, March 1985
5. Chlamtac, Imrich and Avishai Elazar, "Hienrchical Routing with Bounded Routing Error," Computer Network Symposium, pp. 196-202, 1986
6. http://wiki.answers.com/Q/What-are-the-Advantages-and-disadvantages-of- hierarchical-model accessed on July 22th, 2009
7. L. Kleinrock and F. Kamoun, "Hierarchical routing for large networks: Performance evaluation and optimization," Computer Networks, vol. 1, pp. 155-174, 1977
8. J. Lian, K.Naik, and G.Agnew, "Optimal solution of total routing table size for hierarchical networks," in Proc. IEEE ISCC, Jun. 2004, pp. 834-839
9. Jie Lian Naik, K. Agnew, G.B. " A Framework for Evaluating the Performance of Cluster Algorithms for Hierarchical Networks," Networking, IEEE/ACM Transactions on, Dec. 2007, issue 6, pp. 1478-1489