近年来,Ad Hoc网络以其方便、快捷、不受网络基础设施制约等特点得到了广泛的研究和应用。针对消防灭火等领域的实际应用,课题组提出了采用分层Ad Hoc网络进行视频信息传输的方法。然而,由于节点移动及网络状况等原因有可能出现簇头节点缺失的情况,影响网络的正常通信。本文研究并实现了基于分层Ad Hoc网络的领导者选举算法,解决了上述问题。本文首先对移动Ad Hoc网络中选举领导者的最新理论成果进行了比较、分析和借鉴,重点研究了基于分层Ad Hoc网络的领导者选举算法。针对项目所提出的分层Ad Hoc网络中高层节点移动性差、底层节点移动性强等不同特点分别设计了高层同步网络领导者选举算法和底层异步网络领导者选举算法,并在此基础上不断加以完善,最终设计并实现了分层Ad Hoc网络领导者选举系统。本文在应用层设计了相关实验,通过实验提取了同步选举算法和异步选举算法的时间特性,经过比较得出了在实验网络环境下,同步算法在选举时间上要优于异步算法的结论。系统还引入了副主席机制,并通过实验证明,当网络中存在着上一轮选举后产生的副主席节点时,选举时间将显著缩短。该算法也可应用于小型临时视频会议系统中以解决视频会议中主持人缺失及更替的问题。分层Ad Hoc网络领导者选举算法可以应用于消防现场、建筑监理及救灾现场等需要动态组建的分层Ad Hoc网络中,用以选出新的领导者节点,增强了网络的健壮性。此外,本文的研究也可为其它分层Ad Hoc网络中领导者选举算法的研究提供参考和借鉴。