Research And Implementation Of Leader Election Algorithm Based On Hierarchy Ad Hoc Network

In recent years, ad hoc network is widely studied and used because of its convenient, rapid and infrastructure-free characteristics. For some applications in fire fighting and other fields, our project team proposed hierarchy ad hoc network in which video information can be transmitted. However, due to the node mobility and network performance, cluster leader node may be lost which will affect the communication severely. Aiming at this issue, this paper studied and implemented leader election algorithm in hierarchy ad hoc network which solved previous problem.This paper firstly compared, analyzed and refered to recent research results which are about electing leader in mobile ad hoc network.It mainly researched on the architecture of hierarchy ad hoc network proposed in project and designed high-level synchrounous algorithm and low-level asynchronous algorithm according to different features in respective levels.Based on that, the leader election system in hierarchy ad hoc network is finally designed and implemented. This paper also designed experiments in application layer. The leader-elected time was got from that experiment and the result proved that in the experimental environment synchrounous algorithm is more efficient in time response than asynchrounous. What's more, a vice president mechanism was introduced to this system.The experiment proved that when there exists a vice president node generated in previous election round, the leader-elected time is extrodinary reduced. Further more, this algorithm can be also used in small-scale ad hoc video conference for giving solutions to host loss and host alternation.The leader election algorithm in hierarchy ad hoc network 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.The research of this paper can also provide references for other related works on leader election algorithms in hierarchy ad hoc network.