Please use this identifier to cite or link to this item: https://hdl.handle.net/11147/2058
Title: A hierarchical connected dominating set based clustering algorithm for mobile ad hoc networks
Authors: Çokuslu, Deniz
Erciyeş, Kayhan
Keywords: Ad hoc networks
Clustering algorithms
Data storage equipment
Mobile telecommunication systems
Wireless telecommunication systems
Publisher: Institute of Electrical and Electronics Engineers Inc.
Source: Çokuslu, D., and Erciyeş, K. (2007). A hierarchical connected dominating set based clustering algorithm for mobile ad hoc networks. 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 60-66. doİ:10.1109/MASCOTS.2007.1
Abstract: We propose a hierarchical Connected Dominating Set (CDS) based algorithm for clustering in Mobile Ad hoc Networks (MANETs). Our algorithm is an extension of our previous Connected Dominating Set Based Clustering (CDSC) Algorithm [1]. We extended the levels of the CDS to two levels and improved functionality at each level by providing additional rules to make sure that every node belongs to a single cluster. In the first level of the algorithm, the elements of the CDS are formed, based on CDSC Algorithm heuristics with improved functionality. The second level of the algorithm is executed among the CDS elements to find the second level CDS where each element belonging to the set represents a group of CDS elements, therefore a group of clusters. We show that this approach is more scalable and simpler to implement than a single level algorithm and that it also provides more balanced two level clusters due to its distributed nature. We also show that the number of levels of the algorithm can be extended to more than two layers providing more populated clusters, therefore providing a level of cluster and group membership structure within the MANET. This hierarchical groups can be used for different application needs at each level such as multi-cast communication or security purposes in MANETs.
Description: 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, MASCOTS'07; Istanbul; Turkey; 24 October 2007 through 26 October 2007
URI: http://doi.org/10.1109/MASCOTS.2007.1
http://hdl.handle.net/11147/2058
ISBN: 9781424418534
ISSN: 1526-7539
1526-7539
Appears in Collections:Computer Engineering / Bilgisayar Mühendisliği
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Files in This Item:
File Description SizeFormat 
2058.pdfConference Paper281.08 kBAdobe PDFThumbnail
View/Open
Show full item record



CORE Recommender

SCOPUSTM   
Citations

15
checked on Mar 22, 2024

WEB OF SCIENCETM
Citations

7
checked on Mar 27, 2024

Page view(s)

172
checked on Mar 25, 2024

Download(s)

280
checked on Mar 25, 2024

Google ScholarTM

Check




Altmetric


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