分层Ad Hoc网络中同步领导者选举算法的研究  

Research of Synchronous Leader Election Algorithm on Hierarchy Ad Hoc Network

作　　者：张钢[1] 陈婧[1] 张宇[1] 

机构地区：[1]天津大学计算机科学与技术学院,天津300072

出　　处：《计算机仿真》2010年第3期123-127,共5页Computer Simulation

基　　金：天津市自然科学基金项目(07JCZDJC06500)

摘　　要：近年来,Ad Hoc网络以其方便、快捷、不受网络基础设施制约等特点得到了广泛的研究和应用。然而,在分层Ad Hoc网络进行视频信息传输的过程中,由于节点移动及网络状况等原因有可能出现簇头节点缺失的情况,影响网络的正常通信。针对分层Ad Hoc网络中高层节点移动性差这一特点设计并实现了基于分层Ad Hoc网络高层网络同步领导者选举算法,解决了上述问题。系统还引入了副主席机制,并通过实验证明,当网络中存在着上一轮选举后产生的副主席节点时,选举时间将显著缩短。算法也可应用于小型临时视频会议系统中以解决视频会议中主持人缺失及更替的问题。In recent years, ad hoc network is widely studied and used because of its convenient, rapid and infra- structure - free characteristics. However, due to the node mobility and network performance, cluster leader node may be lost, which will affect the communication severely. This paper mainly researched on the architecture of hierarchy ad hoc network and designed high - level synchronous algorithm according to the features of poor mobility of high - level node. Based on that, the leader election system in hierarchy ad hoe network is finally designed and implemented. The experiment proved that when there exists a vice president node generated in previous election round, the leader - elected time is extraordinary reduced. Further more, this algorithm can also be used in small - scale ad hoe video conference for giving solutions to host loss and host alternation.

关 键 词：网络 分布式算法 同步领导者选举算法 视频会议 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术]