Please use this identifier to cite or link to this item: https://hdl.handle.net/11147/2362
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
URI: http://doi.org/10.1007/978-3-540-69384-0_56
http://hdl.handle.net/11147/2362
ISBN: 9783540693833
ISSN: 0302-9743
0302-9743
1611-3349
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
View/Open
Show full item record

CORE Recommender

SCOPUSTM   
Citations

17
checked on Oct 16, 2021

Page view(s)

24
checked on Oct 18, 2021

Download(s)

20
checked on Oct 18, 2021

Google ScholarTM

Check

Altmetric


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