Please use this identifier to cite or link to this item:
Title: Graph matching-based distributed clustering and backbone formation algorithms for sensor networks
Authors: Dağdeviren, Orhan
Erciyeş, Kayhan
Keywords: Clustering algorithms
Backbone formation
Graph matchings
Sensor networks
Weighted matching
Publisher: Oxford University Press
Source: Dağdeviren, O., and Erciyeş, K. (2010). Graph matching-based distributed clustering and backbone formation algorithms for sensor networks. Computer Journal, 53(10), 1553-1575. doi:10.1093/comjnl/bxq004
Abstract: Clustering is a widely used technique to manage the essential operations such as routing and data aggregation in wireless sensor networks (WSNs). We propose two new graph-theoretic distributed clustering algorithms for WSNs that use a weighted matching method for selecting strong links. To the best of our knowledge, our algorithms are the first attempts that use graph matching for clustering. The first algorithm is divided into rounds; extended weighted matching operation is executed by nodes in each round; thus the clusters are constructed synchronously. The second algorithm is the enhanced version of the first algorithm, which provides not only clustering but also backbone formation in an energy-efficient and asynchronous manner. We show the operation of the algorithms, analyze them, provide the simulation results in an ns2 environment. We compare our proposed algorithms with the other graph-theoretic clustering algorithms and show that our algorithms select strong communication links and create a controllable number of balanced clusters while providing low-energy consumptions. We also discuss possible applications that may use the structure provided by these algorithms and the extensions to the algorithms. © The Author 2009. Published by Oxford University Press on behalf of The British Computer Society. All rights reserved.
ISSN: 0010-4620
Appears in Collections:Computer Engineering / Bilgisayar Mühendisliği
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
Sürdürülebilir Yeşil Kampüs Koleksiyonu / Sustainable Green Campus Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Files in This Item:
File Description SizeFormat 
2606.pdfMakale1.38 MBAdobe PDFThumbnail
Show full item record

CORE Recommender


checked on Jun 29, 2024


checked on Jun 29, 2024

Page view(s)

checked on Jul 1, 2024


checked on Jul 1, 2024

Google ScholarTM



Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.