Please use this identifier to cite or link to this item:
Title: A hierarchical leader election protocol for mobile ad hoc networks
Authors: Dağdeviren, Orhan
Erciyeş, Kayhan
Dağdeviren, Orhan
Erciyeş, Kayhan
Keywords: Ad hoc networks
Chang Roberts algorithm
Leader election
Telecommunication networks
Wireless networks
Issue Date: 2008
Publisher: Springer Verlag
Source: Dağdeviren, O., and Erciyeş, K. (2008). A hierarchical leader election protocol for mobile ad hoc networks. Lecture Notes in Computer Science, 5101 LNCS(PART 1), 509-518. doi:10.1007/978-3-540-69384-0_56
Abstract: Leader Election is an important problem in mobile ad hoc networks and in distributed computing systems. In this study, we propose a hierarchical, cluster based protocol to elect a leader in a mobile ad hoc network. The initial phase of the protocol employs a clustering algorithm to group nodes of the network after which a leader for a cluster(clusterhead) is elected. The second phase is performed by forming a connected ring of these leaders using the Ring Formation Algorithm. Finally, Chang Roberts Leader Election Algorithm for rings is employed in the final phase to elect the super-leader among the clusterheads. We provide performance results of this protocol for various mobility parameters and analyze its time and message complexities.
Description: 8th International Conference on Computational Science, ICCS 2008; Krakow; Poland; 23 June 2008 through 25 June 2008
ISBN: 9783540693833
ISSN: 0302-9743
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 
2362.pdfConference Paper910.17 kBAdobe PDFThumbnail
Show full item record

CORE Recommender


checked on Oct 16, 2021

Page view(s)

checked on Oct 18, 2021


checked on Oct 18, 2021

Google ScholarTM



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