A Hierarchical Leader Election Protocol for Mobile Ad Hoc Networks [chapter]

Orhan Dagdeviren, Kayhan Erciyes
2008 Lecture Notes in Computer Science  
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
more » ... rts 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.
doi:10.1007/978-3-540-69384-0_56 fatcat:knoubt5ewbcx3frhth6nzqdmyq