Ad hoc网络中一种自适应的分布式权值簇生成算法

应用分簇算法得到的分级结构能提高Ad hoc网络的总体性能,本文在前人研究的基础上提出了一种自适应的分布式权值簇生成算法,簇首的选择基于节点移动性,最小平均发射功率,节点度及节点剩余能量四个参数的加权和.文中对算法思想,分簇建立和维护过程进行了详细描述,仿真结果表明该算法较以前提出的算法更具有稳定性和负载均衡的优点.     

基于移动Ad hoc网络的分簇算法分析

Ad hoc网络是一种多跳移动自组织网络,它需要特殊的体系结构来支持路由、管理和其他网络功能。详细剖析了Ad hoc网络的体系结构及其特点,然后研究了一种性能较好的分簇算法,并讨论了簇维护机制和码字分配等问题。     

移动Ad hoc网络中的分簇算法

分簇算法即根据系统要求将节点组成可管理的集合,继而形成满足系统要求的合理的网络结构,它直接影响Ad hoc网络的各种性能指标。首先阐述了Ad hoc网络的体系结构和存在的问题,然后介绍了与分簇算法相关的一些定义和分簇算法的目标。拉着Ad hoc网络中的分簇算法进行了详尽的分类和比较分析。     

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

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

Ad hoc网络中的分簇算法比较

文章阐述了Ad hoc网络的体系结构和存在的问题。对Ad hoc网络中的典型分簇算法进行了详尽的比较分析.     

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

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

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

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

一种用于无线传感网中的能量自适应分布式分簇算法

通过综合考虑节点分布和剩余能量水平,并对簇的形成过程进行优化,引入机制保证簇的能量消耗均衡,以改进网络生存时间和覆盖率. 所提出的分布式分簇算法经过仿真结果表明,新算法相对于现有的多种算法在能量均衡性和网络生存时间上有较大改进,半数节点生存时间延长一倍以上,而负载均衡性仍保持在相同水平上.     

Ad hoc网络中典型分簇算法的性能分析

为优化Ad hoc网络的整体性能,减小平均时延,均衡网关节点的负载,通过对分簇算法的性能进行比较分析,选出适合于特定情况的分簇算法。针对分簇问题建立数学模型,对3种典型分簇算法的时间复杂度、消息复杂度和性能比进行了详细的对比和分析,并着重讨论了基于块合并的分簇算法。分析结果表明,块合并算法较前两者好。对3种算法进行了计算机模拟,模拟结果表明,块合并算法在簇头数、网关平均负载和簇的平衡度上都优于最小ID算法和最大节点度算法,从而验证了理论分析的结果。     

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

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

基于品质度量的移动自组织网络安全分簇算法

为解决移动自组织网络中分簇存在的恶意簇首和簇首不稳定问题,通过在簇首选择中引入节点品质度量模型和分布式TA选择机制,提出了一种移动自组织网络安全分簇算法。该算法能生成适应不同通信模式、通信距离和移动速度的稳定簇结构,保持可信权威机构TA成员的相对稳定性。仿真分析表明：SCAQM能抵御外部恶意节点的入侵和内部合谋节点的威胁。相比其他分簇算法,SCAQM能有效抑制节点的恶意行为,以较小的算法控制开销生成更稳定的分簇结构。     

移动ad hoc网络多参数加权分簇算法

网络分簇支持资源空间复用,能增大系统容量;簇头构成虚拟骨干网,能降低路由开销;但簇生成和维护涉及信息交互,会增加通信开销,良好的分簇算法是维持簇稳定的关键。针对移动ad hoc网络,提出一种多参数加权分簇算法。该算法综合考虑节点剩余能量、邻居节点数和节点移动性,分别针对随机步行移动网络和参考点群组移动网络设计不同的节点稳定性参数,在随机步行移动网络中利用剩余能量参数、邻居节点参数和相对稳定性参数加权构成稳定性参数,而在参考点群组移动网络中采用剩余能量参数、邻居节点参数和移动相关性参数加权构成稳定性参数。仿     

一种改进的基于飞鸟迁徙的Ad hoc网络路由算法

通过对一种基于飞鸟迁徙原理的Ad hoc网络组网算法的研究,发现该算法中的信标报文发送、路由恢复等设计存在缺陷,从而产生网络负载增加、路由重建效率低下等问题,严重影响了路由算法的效率。针对信标报文发送存在的问题,设计了新的信标报文发送策略,该策略综合考虑了结点的移动距离、移动方向、 移动范围内的结点密度等影响因素,并通过和一个新增加的心跳报文一起工作,来改善原算法中存在的问题;针对路由恢复存在的问题,通过在协议运行过程中生成一个应急路由表来避免原算法中的报文回传策略,从而提高原算法的效率。仿真表明,新算法能有效克服原算法的问题,降低了路由开销和平均时延,提高了成功率,网络的整体性能进一步得到提升。     

移动Adhoc网络的分簇后择路由协议

为了充分利用无线通信信道的广播特性,提出了一种分簇的移动Ad hoc网络后择路由(opportunistic routing)协议.该协议在转发数据包时,首先向相邻节点广播该数据包,然后在正确接收到数据包的节点中选择一个合适的节点转发.采用这种方法可以克服无线信道质量不稳定的缺点,同时利用了传统的路由协议无法利用的长距离不稳定链路.仿真实验表明,这种路由协议可以大大减少数据包在网络中的转发次数,提高了整个网络的吞吐量.     

基于门限签名的轻量级Adhoc网络分簇切换方案

Adhoc网络特性要求所采用的切换方案必须是轻量的。将中国剩余定理和分簇的思想相结合,为Adhoc网络提出了一种新的门限签名方案,在此基础上,提出一种轻量级分簇切换方案。通过分簇的门限签名保证了簇对话密钥的真实性,设计了在簇内和簇间两种情况下的切换操作流程,实现了快速安全的切换。该方案能够灵活适应Adhoc网络动态拓扑性,适用于各种规模的网络。数学证明和安全性分析表明,该方案具有很高的安全性,并具有抗共谋攻击的能力。     

基于门限签名的轻量级Ad hoc网络分簇切换方案

Ad hoc网络特性要求所采用的切换方案必须是轻量的。将中国剩余定理和分簇的思想相结合,为Ad hoc网络提出了一种新的门限签名方案,在此基础上,提出一种轻量级分簇切换方案。通过分簇的门限签名保证了簇对话密钥的真实性,设计了在簇内和簇间两种情况下的切换操作流程,实现了快速安全的切换。该方案能够灵活适应Ad hoc网络动态拓扑性,适用于各种规模的网络。数学证明和安全性分析表明,该方案具有很高的安全性,并具有抗共谋攻击的能力。     

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

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

Ad hoc网络中骨干网的建立和维护

Ad hoc网络中的移动骨干网的建立和维护是一项复杂的工作，比较了2种不同类型的骨干网络。 说明了移动骨干网络的构造目标，重点对Ad hoc网络中移动骨干网的建立和维护过程进行了阐述和分析， 最后介绍了其他相关工作并指出MBN的构造目标。     

Ad hoc网络中骨干网的建立和维护

Ad hoc网络中的移动骨干网的建立和维护是一项复杂的工作。比较了2种不同类型的骨干网络，说明了移动骨干网络的构造目标，重点对Ad hoc网络中移动骨干网的建立和维护过程进行了阐述和分析，最后介绍了其他相关工作并指出MBN的构造目标。