Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection

Permanent URI for this collectionhttps://hdl.handle.net/11147/7148

Browse

Filters

20081

Settings

Access Right: Open AccessSubject: search.filters.subject.Chang Roberts algorithm

Search Results

Now showing 1 - 1 of 1
  • Conference Object
    Citation - WoS: 12
    Citation - Scopus: 20
    A Hierarchical Leader Election Protocol for Mobile Ad Hoc Networks
    (Springer Verlag, 2008) Dağdeviren, Orhan; Erciyeş, Kayhan
    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.