Connectivity based k-hop clustering in wireless networks

Proceedings of the Annual Hawaii International Conference on System Sciences

Volumn 2002-January, Issue , 2002, Pages 2450-2459

  Chen, Geng ^a   Nocetti, F G ^b   Gonzalez, J S ^b   Stojmenovic, I ^a,b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b Ciudad Universitaria   (Mexico)

Author keywords

Ad hoc networks; Bluetooth; Broadcasting; Clustering algorithms; Intelligent networks; Mobile ad hoc networks; Routing; Size measurement; Testing; Wireless networks

Indexed keywords

AD HOC NETWORKS; ALGORITHMS; BLUETOOTH; BROADCASTING; INTELLIGENT NETWORKS; MOBILE AD HOC NETWORKS; TELECOMMUNICATION NETWORKS; TESTING; WIRELESS AD HOC NETWORKS; WIRELESS NETWORKS;

AVERAGE NODE DEGREES; CLUSTER STRUCTURE; NEW CLUSTERING ALGORITHMS; NUMBER OF CLUSTERS; ROUTING; SINGLE CLUSTERING ALGORITHMS; SIZE MEASUREMENTS; TOPOLOGICAL CHANGES;

CLUSTERING ALGORITHMS;

EID: 84865764307     PISSN: 15301605     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HICSS.2002.994183     Document Type: Conference Paper

References (34)

1. A.D. Amis, R. Prakash, T.H.P. Vuong, D.T. Huynh, Max-min d-cluster formation in wireless ad hoc networks, Proc. IEEE INFOCOM, 2000.
2. K.M. Alzoubi, P.J. Wan and O. Frieder, New distributed algorithm for connected dominating set in wireless ad hoc networks, Proc. IEEE Hawaii Int. Conf. System Sciences, 2002.
3. K. Balaji, S. Kapoor, A.A. Nanavati, L. Ramachandran, Scatternet formation in Bluetooth, 2001.
4. S. Basagni, Distributed clustering for ad hoc networks, proc. Int. Symp. Parallel Algorithms, Architectures and Networks ISPAN'99, Perth, Australia, June 1999, 310-315.
5. S. Basagni, Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks, Proc. IEEE VTC, Sept. 1999.
6. S. Basagni, A distributed algorithm for finding a maximal weighted independent set in wireless networks, Telecommunication Systems, to appear.
7. S. Basagni, A distributed algorithm for finding a maximal weighted independent set in wireless networks, Telecommunication Systems, to appear.
8. S. Banerjee and S. Khuller, A clustering scheme for hierarchical control in multi-hop wireless networks, Proc. IEEE INFOCOM, 2001.
9. A. Ephremides, J.A. Flynn and D.J. Baker, The design and simulation of a mobile radio network with distributed control, IEEE J. of Selected Areas in Communication, 2, 1, 1984, 226-237.
10. A. Ephremides, J.E. Wieselthier and D.J. Baker, A design concept for reliable mobile radio networks with frequency hoping signaling, Proc. IEEE 75, 1987, 56-73.
11. Geng Chen and Ivan Stojmenovic, Clustering and routing in wireless ad hoc networks, SITE, University of Ottawa, TR-99-05, June 1999.
12. M. Gerla and J.T.C. Tsai, Multicluster, mobile, multimedia radio network, Wireless Networks, 1, 1995, 255-265.
13. T.C. Hou and T.J. Tsai, An access-based clustering protocol for multihop wireless ad hoc networks, IEEE J. Selected Areas in Comm., 19, 7, 2001, 1201-1210.
14. F. Kamoun, Design considerations for large computer communication networks, UCLA-ENG-7642, Comp. Sc. Dept, UCLA, 1976.
15. D. Kim, S. Ha and Y. Choi, K-hop cluster-based dynamic source routing in wireless ad-hoc packet radio networks, IEEE VTC, 1998, 224-228.
16. I. Kleinrock, F. Kamoun, Hierarchical routing for large networks, Comp. Netw., 1, 1977, 155-174.
17. F. Kamoun, L. Kleinrock, Stochastic performance evaluation of hierachical routing for large networks, Comp. Netw., 3, 1979, 337-353.
18. P. Krishna, N.N. Vaidya, M. Chatterjee, D.K. Pradhan, A cluster-based approach for routing in dynamic networks, ACM SIGCOMM Computer Communication Review, 49, 1997, 49-64.
19. G. Lauer, Packet-radio routing, in: Routing in Communication Networks, ed. M. Steenstrup, Prentice-hall, 1995.
20. G. Lauer, Hierarchical routing design for SURAN, Proc. ICC, 1986, 93-101.
21. G. Lauer, Address servers in hierachical networks, Proc. ICC, 1988, 443-451.
22. C.R. Lin and M. Gerla, Adaptive clustering for mobile wireless networks, IEEE J. on Selected Areas in Comm., 15, 7, 1997, 1265-1275.
23. H. Lim and C. Kim, Flooding in wireless ad hoc networks, Computer Communication J., 24, 3-4, 353-363, Feb. 2001.
24. X. Li and I. Stojmenovic, Clustering and RNG based Bluetooth scatternet formation, 2001.
25. A.K. Parekh, Selecting routers in ad hoc wireless networks, ITS, 1994.
26. C.V. Ramamoorthy, A. Bhide, J. Srivastava, Reliable clustering techniques for large mobile packet radio networks, Proc. IEEE INFOCOM, 218-226, 1987.
27. N. Shacham, Organization of dynamic radio networks by overlapping clusters, Performance, December, 1984.
28. R. Sivakumar, B. Das and V. Bharghavan, Spine routing in ad hoc network, ACM/Baltzer Cluster Computing Journal, 1998.
29. M. Seddigh, J. Solano and I. Stojmenovic, RNG and internal node based broadcasting algorithms for wireless one-to-one networks, ACM Mobile Computing and Communications Review, Vol. 5, No. 2, 2001, www.site.uottawa.ca/~ivan.
30. th Annual IEEE Hawaii Int. Conf. on System Sciences, January 2001.
31. N. Shacham and J. Westcott, Future directions in packet radio architectures and protocols, Proc. IEEE, 75, 1, 1987, 83-98.
32. C.K. Toh, Associativity-based routing for ad-hoc mobile networks, Wireless Personal Communications 4, 1997, 103-139.
33. W.T. Tsai, C.V. Ramamoorthy, W.K. Tsai, O. Nishiguchi, An adaptive hierarchical routing protocol, IEEE Tr. Comm. 38, 1989, 1059-1075.
34. J. Wu and H. Li, On calculating connected dominating set for efficient routing in ad hoc wireless networks, Proc. DIAL M, Seattle, Aug. 1999, 7-14.