A density-based approach to node clustering in decentralized peer-to-peer networks

Qingwei Shi; Zheng Zhao; Hu Bao

doi:10.1117/12.749683

10 September 2007 A density-based approach to node clustering in decentralized peer-to- peer networks

Qingwei Shi, Zheng Zhao, Hu Bao

Proceedings Volume 6773, Next-Generation Communication and Sensor Networks 2007; 67730O (2007) https://doi.org/10.1117/12.749683
Event: Optics East, 2007, Boston, MA, United States

Abstract

Efficient organization of the nodes in decentralized peer-to-peer (P2P) networks is a challenging problem, especially in the absence of a global schema. Node clustering is an available way to optimize infrastructure and decrease traffic cost in P2P networks. This paper proposes a Density-based Distributed Node Clustering (DDNC) approach to discovering clusters in P2P networks. This approach is completely distributed, in which each node only depends on the knowledge of its neighbors for node clustering. Unlike other graph based algorithms, the DDNC approach utilizes density of node's neighbor for discovering clusters. For a given node, the DDNC determines its neighbor density by computing the link time with its neighbors, which not only considers the node connectivity but also connection quality. The DDNC scheme can also dynamically adapt its clusters according to the participation and departure of nodes. Experimental results have shown ours scheme's feasibility and efficiency.

Citation Download Citation

Qingwei Shi, Zheng Zhao, and Hu Bao "A density-based approach to node clustering in decentralized peer-to- peer networks", Proc. SPIE 6773, Next-Generation Communication and Sensor Networks 2007, 67730O (10 September 2007); https://doi.org/10.1117/12.749683

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available