A variable degree based clustering algorithm for networks

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn 2003-January, Issue , 2003, Pages 465-470

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

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Ad hoc networks; Clustering algorithms; Computer networks; Costs; Intrusion detection; Mobile ad hoc networks; Network topology; Partitioning algorithms; Routing; Scalability

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; COMPUTER NETWORKS; COSTS; INTRUSION DETECTION; MOBILE AD HOC NETWORKS; NETWORK ROUTING; SCALABILITY; TELECOMMUNICATION NETWORKS;

CLUSTER STRUCTURE; HIERARCHICAL NETWORK; HIERARCHICAL ROUTINGS; NETWORK TOPOLOGY; NEW CLUSTERING ALGORITHMS; PARTITIONING ALGORITHMS; ROUTING; ROUTING PERFORMANCE;

CLUSTERING ALGORITHMS;

EID: 37549009227     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCN.2003.1284210     Document Type: Conference Paper

References (13)

1. J. McQuillan, I. Richier and E. Rosen. "The New Routing Algorithm for the Arpanet," IEEE Transactions on Communications, Vol. 28, No. 5, pp. 711-719, May, 1980.
2. 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, pp. 1059-1075, Aug, 1989.
3. 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.
4. J. 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.
5. L. Kleinrock and F. Kamoun. "Hierarchical Routing for Large Networks; Performance Evaluation and Optimization ". Computer Networks vol. 1, pp. 155-174, 1977.
6. 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, January 1987.
7. 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.
8. M. Gerla and J. T. C. Tsai. "Multicaster, Mobile, Multimedia Radio Network," ACM-Baltzer Journal of Wireless Networks, Vol. 1, No. 3, 1995.
9. G. Chen and I. Stojmenovic. "Clustering and Routing in Wireless ad hoc Networks," Computer Science, SITE, University of Ottawa, TR-99-05, 1999.
10. A. D. Amis, R. Prakash, T. H.P. Vuong and D. T. Huynh, "Max-min Dcluster formation in wireless ad hoc networks," Proc. IEEE INFOCOM 2000, pp. 32-41, 2000.
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.
12. C.R. Lin and M. Gerla, "Multimedia Transport in Multihop Dynamic Packet Radio Networks," Proc. of IEEE GLOBECOM (1995) pp. 209-216, 1995.
13. http://www.swen.uwaterloo.ca/jlian/paperVDCALongVersion.pdf.