The Community for Technology Leaders
Green Image
Issue No. 12 - December (2009 vol. 20)
ISSN: 1045-9219
pp: 1844-1856
Moustafa A. Youssef , Nile University, Cairo
Adel Youssef , Google Inc., Mountain View
Mohamed F. Younis , University of Maryland, Baltimore
Clustering is a standard approach for achieving efficient and scalable performance in wireless sensor networks. Traditionally, clustering algorithms aim at generating a number of disjoint clusters that satisfy some criteria. In this paper, we formulate a novel clustering problem that aims at generating overlapping multihop clusters. Overlapping clusters are useful in many sensor network applications, including intercluster routing, node localization, and time synchronization protocols. We also propose a randomized, distributed multihop clustering algorithm (KOCA) for solving the overlapping clustering problem. KOCA aims at generating connected overlapping clusters that cover the entire sensor network with a specific average overlapping degree. Through analysis and simulation experiments, we show how to select the different values of the parameters to achieve the clustering process objectives. Moreover, the results show that KOCA produces approximately equal-sized clusters, which allow distributing the load evenly over different clusters. In addition, KOCA is scalable; the clustering formation terminates in a constant time regardless of the network size.
Clustering, multihop clustering, overlapping clustering, sensor networks.

M. A. Youssef, A. Youssef and M. F. Younis, "Overlapping Multihop Clustering for Wireless Sensor Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 20, no. , pp. 1844-1856, 2009.
95 ms
(Ver 3.3 (11022016))