移动自组网的分簇算法研究

本文分析了移动自组网的现有分簇算法,并针对现有分簇算法的不足对NTDR进行了改进．提出了基于按需加权的NTDR（DWNTDR）。     

移动自组网中一种基于簇的能量优化路由算法

移动自组网是在没有中心基础设施情况下由一些移动用户自组织形成的多跳无线移动网络,通常部署在一些特殊的场合。由于网络中终端设备均由电池供电,节省能耗就成为了移动自组网的一个核心问题。本文提出了一种基于分簇的簇头轮换和辅助网关的能量优化路由算法。通过簇头轮换均衡网络中的能量消耗,通过网关节点减轻簇头负担。该算法大大延长了整个网络的寿命。     

移动自组网中基于分簇的通用一致性协议

提出解决移动自组网一致性问题的基于分簇的通用一致性协议(VCBC)。VCBC协议分为检测与分簇层和一致性实施层。检测与分簇层在对移动自组网分簇的同时,与附加的不可靠故障检测器一起向一致性实施层提供网络的当前状态。同时,分簇可以合并消息,减少网络中的消息数量,节省网络资源;一致性实施层利用检测与分簇层提供的层次化网络,采用一种通用的模型来解决移动自组网中一致性问题。通过NS2软件进行仿真实验,实验结果表明:VCBC协议在平均轮数(NR)、平均跳数(NH)和执行时间(ET)等3个方面均优于其他协议。     

适用于集群无人机的自组网安全分簇算法

集群无人机自组网的节点数量多、移动速度快,适合采用分簇的网络拓扑结构,而安全的分簇算法是簇结构自组网安全性的重要基础。分析了集群无人机自组网的特点和其对安全分簇算法的需求,提出了一种适用于集群无人机自组网的安全分簇算法,该算法结合使用密码机制和信任机制来保证网络分簇过程中的信息安全并且选出可信度较高的簇首,分析证明了其具有较高的安全性和可行性。     

自组网中基于簇的入侵检测方案

基于补图团的着色思想提出了分布式分簇算法,并在此基础上给出了一种基于簇的入侵检测方案.     

面向信誉的自组网节点合作方法

针对移动自组网中自私节点出于节省资源而表现出不合作行为及丢弃待转发数据等问题,提了一种面向信誉的自组网节点合作(CMC)方法,且第一次引入了共同邻居监听技术.看门狗在对下一跳转发节点进行监听的同时,可对周围不相关的数据流进行监听,从而加快了系统对不合作节点的检测速度.在路由发现过程中,CMC对路由控制消息进行了过滤,丢弃含有不合作节点的路由请求包和路由应答包,使源节点发现的路由能尽量绕过不合作节点.在ns-2下的仿真结果表明,当网络中存在10%～60%的不合作节点时,CMC能够使合作节点的吞吐率提高lO%～40%.     

一种具有成员限制的移动自组网络簇生成算法

在移动自组网络中,许多应用都依赖层次结构的支持.簇结构是移动自组网络中应用最为广泛的层次结构.然而,由于受节点的资源限制,当节点密度较高时,簇首不可能服务所有邻居节点.基于max-degree算法提出一种具有成员限制的簇生成算法CMLA,根据簇首节点选择成员的方式不同,提出了最小权值、最大权值以及随机簇成员选择策略.模拟实验表明,在节点密度较高的移动自组网络中,采用最小权值簇成员选择策略的CMLA算法在簇首节点数量以及负载均衡度等方面均优于其他策略和算法.     

自组网络的分簇算法

当自组网络（ad hoc）的规模增大时，控制分组在网络中的传输急剧增多，这大大降低了路由和转发的性能．分簇是提高ad hoc网络可扩展性的重要手段．针对已有分簇算法的缺陷以及静态和动态ad hoc网络的特性，分别提出了新的静态分簇算法SACA和动态分簇算法DACA．其中SACA算法将分簇数量减小到已有算法的大约一半，但不增加簇成员数量，提高了分簇效率，减少了分簇时间；DACA算法将簇间的公共节点数目大大降低，从而有效降低了分簇结构的维护开销，提高了网络运行的效率、路由和转发性能．     

移动自组网中一种基于能量的稳定备用路由算法

提出一种基于能量意识的稳定备用路由算法EASBRA.该算法利用网格中节点的地理信息进行路由,并且选择一条最稳定的不相交备用路由.同时提出了一种受限的泛洪算法CF.通过理论分析表明,该CF算法比传统的泛洪算法更加节能,并且EASBRA有着更低的路由发现频率.模拟结果显示,与AODV和AODV-BR相比,EASBRA有着更高的投递率,更短的路由延迟和更少的能量消耗.     

基于分簇的车载自组网可信路由协议研究

针对较适用于车载自组网的分簇式路由协议的安全问题,提出一种基于分簇的可信路由算法,即在簇头选择过程根据权重因子进行筛选．该算法将节点通信过程中在一定时间内收发数据包的好坏程度作为其信誉值,在选择簇头过程中将节点的信誉值作为重要的权重因子,由于通信过程中信誉值实时更新,可将低于信誉阀值的节点剔除,从而达到安全目的,实现了在车载自组网中的可信路由．实验结果表明,该算法较WCA（weighted clustering algorithm）算法具有较高的抵抗自私节点的能力．     

基于流言机制的Ad Hoc网络声誉传播与收敛

在建立一个完整的声誉机制数学模型的基础上,证明在不借助其它节点帮助下,其它节点储存的某一节点的声誉值将随着时间收敛到同一个值.并通过仿真以及详细的理论分析证明采用流言机制能更有效地、快速地传播声誉值.     

Ad Hoc网络中一种基于权值的分簇算法

Ad Hoc网络是一种多跳的自组织网络,网络是由移动的节点组成。Ad Hoc网络的许多应用都依赖层次结构的支持,簇结构是Ad Hoc网络中应用最为广泛的层次结构,而这种层次结构的形成和维护依赖于某种分簇算法。提出了一种新的基于权值的分簇算法(NWBCA),该算法考虑了移动节点的最佳连接度和电池能量两个因素,通过对算法进行分析和仿真测试,证明了该算法的有效性。     

Ad hoc网络中基于分簇的多级移动数据库模型

提出了建立在Ad hoc网络分簇结构上的多级移动数据库模型.该模型在Ad hoc网络分簇的基础上建立了多级数据服务系统,形成了由主服务器、多级本地服务器和移动主机组成的多级结构.仿真实验证明:该模型相对传统移动数据库模型有更高的效率和可靠性,有效减少因为路由造成的巨大通信流量,减轻网络负载,而且随着网络节点数量的增加,该模型的优势更加明显.     

移动Ad Hoc网络中基于预测及适时更新的位置信息服务

基于简单的预测算法,提出了一种新的预测及更新位置服务(PULS)协议.该协议采用先应式方法对各移动节点的位置进行预测和适当更新,使各移动节点能够在本节点的外推位置信息表中随时了解网络中其他节点的位置信息,特别适用于几种需要获得较精确的全局节点位置信息的位置辅助型路由协议.     

移动Ad Hoc网络中增强下一跳节点选择的路由机制

Ad Hoc网络是一种能够支持多跳的临时性计算机通信网络,它由一组带有无线收发设备的移动节点组成,其移动性可导致拓扑的动态变化,会对路由的稳定性乃至网络整体性能产生重要影响.基于对泛洪算法限制策略的研究,提出了一种适用于Ad Hoc网络的增强下一跳路由节点的选择算法.仿真实验表明,采用该路由算法连接建立网络链路时,其路径最短、经过的跳数最少,同时提高了网络的分组投递率,降低了端到端的延迟,减少了路由开销,加强了链路的安全性.     

一种多簇头的Ad Hoc分簇算法

随着个人无线通讯设备的发展,Ad hoc网络已经成为网络发展的趋势.分簇算法作为一种划分网络结构的方法,有着重要的意义.本文提出了一种Ad hoc网络的分簇方法：首先,基于地理位置信息将网络划分成网格,每个网格为一个簇.其次,规定网格中的某区域为簇首生成区,每个簇生成多个簇首,即一个簇由多个簇头生成的三层树结构组成.文中对簇头个数的确定以及节点在簇与簇之间移动时产生的信息开销进行了计算,并给出了仿真结果.     

移动Ad-Hoc网基于中心代理的移动接入簇化算法

针对移动Ad-Hoc网（MANET）与Internet互联这一问题，提出了一种新的基于中心代理的簇化算法（CBC）。CBC以信号接收功率，节点移动概率以及节点与中心代理节点之间的跳数为约束条件，能稳定地簇化节点，并确保MANET接入灵活，不需对移动IP协议作较大的改动。仿真结果表明，当网络拓扑改变时，CBC能保持簇结构稳定，并具有平均跳数少，健壮性好及计算开销小等优点。     

基于IPSec的Ad Hoc网络安全系统的研究

分析了Ad Hoc无线多跳网络的安全问题和IPSec技术,提出了一种基于IPSec的、分布式的AdHoc网络的安全解决方案,建立了一个3跳无线WLAN(W ireless Local Area Network)Ad Hoc网络,并在网络上部署了作者提出的网络层安全方案,同时对网络的安全性和传输性能进行了相应的测试和评估。测试结果表明,提出的分布式IPSec安全方案在网络层上有效的加强了Ad Hoc网络的安全性能,对Ad Hoc网络本身的性能仅有轻微的影响。     

一种Ad Hoc网络混合式分簇路由算法

提出了一种Ad Hoc网络混合式分簇路由算法。在分簇的基础上,簇内使用先验式路由,簇间使用反应式路由,充分利用了分簇结构的特点和优势,将分簇算法与路由算法有机结合,有效地提高了网络的路由发现效率。与AODV,DSR的仿真结果进行比较表明,该算法路由控制开销小,路由速度快,占用带宽少,健壮性好。     

一种多簇头的Ad Hoc分簇算法

随着个人无线通讯设备的发展,Ad hoc网络已经成为网络发展的趋势.分簇算法作为一种划分网络结构的方法,有着重要的意义.本文提出了一种Ad hoc网络的分簇方法:首先,基于地理位置信息将网络划分成网格,每个网格为一个簇.其次,规定网格中的某区域为簇首生成区,每个簇生成多个簇首,即一个簇由多个簇头生成的三层树结构组成.文中对簇头个数的确定以及节点在簇与簇之间移动时产生的信息开销进行了计算,并给出了仿真结果.