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
Çokuslu, Deniz
Izmir Institute of Technology. Computer Engineering
Keywords: Ad hoc networks
Clustering algorithms
Data storage equipment
Mobile telecommunication systems
Wireless telecommunication systems
Issue Date: 2007
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

10
checked on Jul 24, 2021

Page view(s)

10
checked on Jul 30, 2021

Download(s)

10
checked on Jul 30, 2021

Google ScholarTM

Check

Altmetric


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