Node clustering based on link delay in P2P networks

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2005, Pages 744-749

  Zheng, Wei ^a   Zhang, Sheng ^a   Ouyang, Yi ^a   Makedon, Fillia ^a   Ford, James ^a  

^a Dartmouth College   (United States)

Author keywords

Hierarchical clustering; Link delay; Node clustering; Peer to Peer

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; NETWORK PROTOCOLS;

HIERARCHICAL CLUSTERING; LINK DELAY; NODE CLUSTERING; PEER-TO-PEER;

COMPUTER SOFTWARE;

EID: 33644517500     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066677.1066845     Document Type: Conference Paper

References (17)

1. J. Wu and I. Stojmenovic, "Ad hoc network," Computer:Ad Hoc Network, vol. 37, no. 2, 2004.
2. M. Singh, V. K. Prasanna, J. Rolim, and C. S. Raghavendra, "Collaborative and distributedcomputation in mesh-like sensor arrays," in the IFIP-TC6 8th International Conference, on Personal Wireless Communications(PWC), 2003
3. N. Daswani, H. Garcia-Molina, and B. Yang, "Open problems in data-sharing peer-to-peer systems," in 9th International Conference on Database Theory(ICDT), 2003.
4. J. Li and P. Mohapatra, "A novel mechanism for flooding based route discovery in ad hoc networks," in Wireless Communications Symposium, GLOBECOM, 2003.
5. P. Mohapatra, C. Gui, and J. Li, "Group communications in mobile ad hoc networks," IEEE Computer, Special Issue on Ad Hoc Networks, 2004.
6. S.-J. Lee, J. Hsu, R. Hayashida, M. Gerla, and R. Bagrodia, "Selecting a routing strategy for your ad hoc network," Computer Communications, special issue on Advances in Computer Communications and Networks: Algorithms and Applications, vol. 26, no. 7, pp. 723-733, 2003.
7. B. Yang and H. Garcia-Molina, "Designing a super-peer network," in the 19th International Conference on Data Engineering (ICDE), Bangalore, India, 2003.
8. A. McDonald and T. Znati, "A mobility based framework for adaptive clustering in wireless ad-hoc networks," IEEE Journal On Selected Area of Communications, vol. 17, no. 8, pp. 1466-1487, 1999.
9. B. Das and V. Bharghavan, "Routing in ad-hoc networks using minimum connected dominating sets," in IEEE International Conference on Communication, 1997, pp. 376-380.
10. L. Ramaswamy, A. lyengar, L. Liu, and F. Douglis, "Connectivity based node clustering in decentralized peer-to-peer networks," in the 3rd International Conference on Peer-to-Peer Computing, 2003.
11. Kazaa website. [Online]. Available: http://www.kazaa.com
12. S.Basagni, "Distributed clustering for ad hoc networks," in 99' International Symp, On Parallel architecture, algorithms, and Networks (I-SPAN'99), 1999, pp. 310-315.
13. A. Amis, R. Prakash, T. Vuong, and D. Huynh, "Max-min d-cluster formation in wireless ad hoc networks," in IEEE INFOCOM'2000, 2000.
14. D. Kim, S. Ha, and Y. Choi, "K-hop cluster-based dynamic source routing in wireless ad-hoc packet radio networks," in IEEE Vehicular Technology Conference, 1998, pp. 224-228.
15. S. van Dongen, "A cluster algorithm for graphs," in Technical Report INS-R0010, National Research Institute for Mathematics and Computer Science in the Netherlands, Amsterdam, May 2000.
16. P. Krishna, N. H. Vaidya, M. Chatterjee, and D. K. Pradhan, "A cluster-based approach for routing In dynamic networks," ACM Computer Communications Review, vol. 27, no. 2, pp. 49-64, 1997.
17. J. Gao, L. J. Guibas, J. Hershberger, L. Zhang, and A. Zhu, "Discrete mobile centers," in the 17th ACM Symposium on Computational Geometry (SoCG'01), 2001, pp. 188-196.