Share Email Print

Proceedings Paper

A density-based approach to node clustering in decentralized peer-to-peer networks
Author(s): Qingwei Shi; Zheng Zhao; Hu Bao
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 10 September 2007
PDF: 9 pages
Proc. SPIE 6773, Next-Generation Communication and Sensor Networks 2007, 67730O (10 September 2007); doi: 10.1117/12.749683
Show Author Affiliations
Qingwei Shi, Tianjin Univ. (China)
Liaoning Technical Univ. (China)
Zheng Zhao, Tianjin Univ. (China)
Hu Bao, Tianjin Univ. (China)
Naval Aeronautical Engineering Institute (China)

Published in SPIE Proceedings Vol. 6773:
Next-Generation Communication and Sensor Networks 2007
Sergey I. Balandin, Editor(s)

© SPIE. Terms of Use
Back to Top