文章基本信息

标题：Leader Election Algorithm in Wireless Environments Using Fibonacci Heap Structure
本地全文：下载
作者：Arihant Kumar Jain ; Ramashankar Sharma
期刊名称：International Journal of Computer Technology and Applications
电子版ISSN：2229-6093
出版年度：2012
卷号：3
期号：3
页码：871-873
出版社：Technopark Publications
摘要：Today is an era of wireless communication systems.The day is not so far when the whole distributed system of the world will goes wireless. Leader in a distributed system plays a vital role in various computing environments like wireless networks etc. The main focus of researchers is on electing a new leader with lesser time consumption and with transmitting minimum number of messages in the network. Election of a leader using binary heap tree mechanism has garnered attention recently. But there are many other variants of heaps available in the literature which has better running time as compared to binary heaps. This paper presents design of leader election algorithm using a better variant called Fibonacci heap structure. Our design elects a new leader in O(1) time by passing lesser number of messages. The design is suitable in wireless environments.