领导者选举算法论文-高萌

领导者选举算法论文-高萌

导读:本文包含了领导者选举算法论文开题报告文献综述及选题提纲参考文献,主要关键词:动态网络,领导者选举,节约能量,移动性

领导者选举算法论文文献综述

高萌[1](2017)在《动态网络中领导者选举算法及其应用》一文中研究指出随着无线通信技术的发展和智能设备的出现,动态网络在各个领域得到了广泛应用。设备之间通过广播相互通信会产生大量冗余信息以及能量的浪费。本文中,我们研究动态网络里的两个突出问题:一个是如何延长网络生存周期;二是如何节省节点能量。领导者选举算法作为基本算法之一,可以在一定程度上解决上述问题。因此,设计合理高效的领导者选举算法是非常有必要的。领导者选举,是指在分布式系统或网络中选出一个进程或者节点控制整个系统或网络。本文在对现有的领导者选举算法进行了研究与分析后,首先,在动态网络中提出了VLE、NMDLE和PSMLE算法。动态网络中的节点具有移动性,即网络中节点的位置随时可能发生移动,从而导致网络拓改变甚至出现网络不连通的情况。利用现有的知识,要在动态网络中解决领导者选举问题,必须要知道节点ID和位置等先验信息。然后,利用节点移动性,我们在动态网络中给出了改进的领导者选举算法MLE+ES算法。另外,我们通过理论和仿真证明了算法的准确性和有效性。详细而言,我们首先设计了一种分布式的领导者选举算法(Voronoi based multi-leader election algorithm,VLE),然后考虑节点移动性模型和睡眠机制,给出基于节点移动的分布式的领导者选举算法(Node moving based distributed multi-leader election algorithm,NMDLE)。最后,为了进一步实现节省能量的目的,我们给出了分布式的基于周期睡眠机制的领导者选举算法(Periodic sleeping mechanism based multi-leader election algorithm,PSMLE)。另外,通过发送不同类型的消息,使收到消息的节点产生状态的转变,从而实现领导者选举,我们设计了(Multi-leader election algorithm)MLE和(Energy saving algorithm)ES算法,充分利用节点移动性这一特性,实现网络连通以及降低能耗的目的。(本文来源于《曲阜师范大学》期刊2017-04-05)

帖军,刘江,王晓华[2](2015)在《一种基于无线网络的改进自稳定领导者选举算法》一文中研究指出对IISLE算法进行了分析,IISLE算法的时间复杂度为O(n),针对无线网络环境的高断接概率,改进了IISLE算法,提出了一种适用于无线网络的改进自稳定领导者选举算法(ISLEABWN).该算法结合移动主机断接概率模型,修改了IISLE算法的树扩展机制.仿真实验结果发现:改进的算法在无线网络环境下具有良好的性能.(本文来源于《中南民族大学学报(自然科学版)》期刊2015年01期)

张钢,陈婧,张宇[3](2010)在《分层Ad Hoc网络中同步领导者选举算法的研究》一文中研究指出近年来,Ad Hoc网络以其方便、快捷、不受网络基础设施制约等特点得到了广泛的研究和应用。然而,在分层Ad Hoc网络进行视频信息传输的过程中,由于节点移动及网络状况等原因有可能出现簇头节点缺失的情况,影响网络的正常通信。针对分层Ad Hoc网络中高层节点移动性差这一特点设计并实现了基于分层Ad Hoc网络高层网络同步领导者选举算法,解决了上述问题。系统还引入了副主席机制,并通过实验证明,当网络中存在着上一轮选举后产生的副主席节点时,选举时间将显着缩短。算法也可应用于小型临时视频会议系统中以解决视频会议中主持人缺失及更替的问题。(本文来源于《计算机仿真》期刊2010年03期)

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

领导者选举算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

对IISLE算法进行了分析,IISLE算法的时间复杂度为O(n),针对无线网络环境的高断接概率,改进了IISLE算法,提出了一种适用于无线网络的改进自稳定领导者选举算法(ISLEABWN).该算法结合移动主机断接概率模型,修改了IISLE算法的树扩展机制.仿真实验结果发现:改进的算法在无线网络环境下具有良好的性能.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

领导者选举算法论文参考文献

[1].高萌.动态网络中领导者选举算法及其应用[D].曲阜师范大学.2017

[2].帖军,刘江,王晓华.一种基于无线网络的改进自稳定领导者选举算法[J].中南民族大学学报(自然科学版).2015

[3].张钢,陈婧,张宇.分层AdHoc网络中同步领导者选举算法的研究[J].计算机仿真.2010

[4].张宇.基于分层AdHoc网络的领导者选举算法的研究与实现[D].天津大学.2008

标签:;  ;  ;  ;  

领导者选举算法论文-高萌
下载Doc文档

猜你喜欢