10 September 2007 A density-based approach to node clustering in decentralized peer-to- peer networks
Author Affiliations +
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.
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Qingwei Shi, Qingwei Shi, Zheng Zhao, Zheng Zhao, Hu Bao, 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); doi: 10.1117/12.749683; https://doi.org/10.1117/12.749683

Back to Top