一种用于移动Ad hoc网络的自适应分布式权值分簇算法

利用分簇算法得到的分层结构可以提高移动Ad hoc网络性能.为有效解决Ad hoc网络簇结构的稳定性问题,在现有分簇算法基础上提出一种自适应分布式权值分簇算法.通过计算每个节点的移动性、平均邻居距离、节点度以及能量消耗4个因素的加权和而实现对随机分布节点自适应动态分簇,同时利用可用度优化簇内节点数.仿真结果表明,新分簇算法相对于已有的分簇算法具有更好的稳定性和负载均衡的优点.     

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

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

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

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

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

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

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

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

Ad hoc网络按需加权分簇算法及其性能分析

该文在分析Ad hoc网络两种典型的分簇算法的基础上,综合考虑节点度,节点的能量和移动性等多方面因素,提出了1种适用于Ad hoc网络的按需加权分簇算法.采用按需策略作为簇结构的维护策略,提高了网络体系结构的稳定性,减少了计算和通信开销.仿真结果验证了此种分簇算法的优越性.     

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

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

Ad hoe网络按需加权分簇算法及其性能分析

该文在分析Ad hoc网络两种典型的分簇算法的基础上，综合考虑节点度，节点的能量和移动性等多方面因素，提出了1种适用于Ad hoc网络的按需加权分簇算法。采用按需策略作为簇结构的维护策略，提高了网络体系结构的稳定性，减少了计算和通信开销。仿真结果验证了此种分簇算法的优越性。     

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

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

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

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

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

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

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

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

战术Ad hoc网分群研究

分级Ad hoc网结构与战术Ad hoc网结构相似,但存在本质差别,分级Ad hoc网群组的形成及群成员产生随机,而战术Ad hoc子网指挥员节点和成员固定.文中分析战术Ad hoc网的特点,定义了节点参数,进行了节点状态描述.通过群组的规划,提出了节点自定位部署算法.     

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

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

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

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

一种基于权重的动态分簇算法

基于分簇算法,提出了一种基于权重的动态分簇算法(WDCA).该算法综合考虑了节点与其邻居节点的相对速度,节点到其邻居节点的平均距离,节点的能量以及节点的邻居数等因素来选择簇头;同时取消了一般加权分簇算法中簇成员到簇头只有一跳的限制,而是根据簇内成员数动态调整.模拟结果表明,与经典的加权分簇算法(WCA)相比,该算法的簇头稳定性、网络的负载均衡都有很大提高.     

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

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

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

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