Title :
Research of Asynchronous Leader Election Algorithm on Hierarchy Ad Hoc Network
Author :
Zhang, Gang ; Chen, Jing ; Zhang, Yu ; Liu, Chungui
Author_Institution :
Dept. of Comput. Sci. & Technol., Tianjin Univ., Tianjin, China
Abstract :
Leader election is a very important problem, not only in wired networks, but in mobile ad hoc networks as well. However, due to the node mobility and network performance, cluster leader node may be lost which will affect the communication severely. According to the features of poor mobility of low-level node, in this paper, we present a low-level asynchronous algorithm with the collision avoidance mechanism, and solved the problem above. And we designed experiments in application layer. The leader-elected time was got from those experiments and the result was compared with synchronous algorithm. This algorithm can be used in fire fighting, construction supervision and rescue work in which a hierarchy ad hoc network is required to dynamically established. By electing a new leader in case of previous leader loss, the algorithm can enhance the robustness of whole network.
Keywords :
ad hoc networks; mobile radio; telecommunication congestion control; asynchronous leader election algorithm; cluster leader node; collision avoidance mechanism; hierarchy ad hoc network; low-level asynchronous algorithm; mobile ad hoc networks; node mobility; Ad hoc networks; Algorithm design and analysis; Broadcasting; Clustering algorithms; Computer science; Distributed algorithms; Mobile ad hoc networks; Mobile communication; Nominations and elections; Tree graphs;
Conference_Titel :
Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-3692-7
Electronic_ISBN :
978-1-4244-3693-4
DOI :
10.1109/WICOM.2009.5301989