Connected k-hop clustering in ad hoc networks

Proceedings of the International Conference on Parallel Processing

Volumn 2005, Issue , 2005, Pages 373-380

  Yang, Shuhui ^a   Wu, Jie ^a   Cao, Jiannong ^b  

^a Florida Atlantic University   (United States)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCAST RELATED APPLICATIONS; COVERAGE THEOREM; K-HOP CLUSTERING; MINIMUM SPANNING TREE;

BROADCASTING; COMPUTER SIMULATION; DATABASE SYSTEMS; GATEWAYS (COMPUTER NETWORKS); THEOREM PROVING; TREES (MATHEMATICS);

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33745163584     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2005.25     Document Type: Conference Paper

References (19)

1. K. Alzoubi, P. J. Wan, and O. Frieder. New distributed algorithm for connected dominating set in wireless ad hoc networks. In Proc. of HICSS, page 297, 2002.
2. A. D. Amis, R. Prakash, T. H. P. Vuong, and D. T. Huynh. Max-min d-cluster formation in wireless ad hoc networks. In Proc. of IEEE Infocom, 2000.
3. S. Basagni, D. Turgut, and S. K. Das. Mobility-adaptive protocols for managing large ad hoc networks. In Proc. of the IEEE International Conference on Communications (ICC), page June, 2001.
4. A. Ephremides, J. E. Wieselthier, and D. J. Baker. A design concept for reliable mobile radio networks with frequency hoping signaling. In Proc. of IEEE, pages 56-73, 1987.
5. M. Gerla and J. T. C. Tsai. Multicluster, mobile, multimedia radio network. Wireless Networks, 15(7):255C265, 1995.
6. V. Kawadia and P. R. Kumar. Power control and clustering in ad hoc networks. In Proc. of IEEE Infocom, 2003.
7. D. Kim, S. Ha, and Y. Choi. k-hop cluster-based dynamic source routing in wireless ad-hoc packet radio networks. In Proc. of IEEE VTC, page 224C228, 1998.
8. P. Krishna, N. N. Vaidya, M. Chatterjee, and D. K. Pradhan. A cluster-based approach for routing in dynamic networks. ACM SIGCOMM Computer Communication Review, 49:49-64, 1997.
9. N. Li, J. Hou, and L. Sha. Design and analysis of an MST-based topology control algorithm. In Proc. of IEEE Infocom, 2003.
10. C. R. Lin and M. Gerla. Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas in Communications, 15(7): 1265C1275, 1997.
11. M. V. Marathe, H. Breu, H. B. Hunt III, S. S. Ravi, and D. J. Rosenkrantz. Simple heuristics for unit disk graphs. Networks. 25:59-68, 1995.
12. 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-87, August 1999.
13. F. G. Nocetti, J. S. Gonzalez, and I. Stojmenovic. Connectivity based k-hop clustering in wireless networks. Telecommunication Systems, 22:1C4, 205C220, 2003.
14. A. Qayyum, L. Viennot, and A. Laouiti. Multipoint relaying for flooding broadcast message in mobile wireless networks. Proc. of the 35th Hawaii International Conference on System Science (HICSS-35). 2002, (CD-ROM).
15. R. Ramanathan and M. Steenstrup. Hierarchically-organized, multihop mobile wireless networks for quality-of-service support. Mobile Networks and Applications, 3(1):101-19, 1998.
16. P. Sinha, R. Sivakumar, and V. Bharghavan. Enhancing ad hoc routing with dynamic virtual infrastructures. In Proc. of IEEE Infocom. 2001.
17. J. Wu and W. Lou. Forward node set based broadcast in clustered mobile ad hoc networks. Wireless Communications and Mobile Computing, a special issue on Algorithmic, Geometric, Graph, Combinatorial, and Vector Aspects of Wireless Networks and Mobile Computing, 3(2): 141-154, March 2003.
18. K. Xu, X. Hong, and M. Gerla. An ad hoc network with mobile backbones. In Proc. of the IEEE International Conference on Communications (ICC), 2002.
19. O. Younis and S. Fahmy. Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach. In Proc. of IEEE Infocom. 2004.