无人机自组网基于加权的稳定分簇算法

相较于传统移动自组网,无人机自组网具有节点移动速度更快、分布范围更广、网络规模更大的显著特征,而分簇结构能实现网络的有效控制和管理,提高网络的扩展性.为了提高分簇结构的稳定性,提出了一种基于加权的稳定分簇算法,该算法基于现有加权分簇算法,从分簇测度指标的选取、指标权重因子分配、分簇稳定保持策略三个方面进行改进.仿真结果表明,该算法不仅能合理控制分簇数量,有效提高网络的扩展性,而且能够延长簇首保持时间和降低成员节点的簇间切换次数,提高分簇的稳定性.     

移动自组网中基于按需加权的NTDR分簇算法

本文分析了移动自组网几种典型分簇算法,并针对现有分簇算法的不足,提出基于按需加权的NTDR（DWNTDR）分簇算法,该算法综合考虑影响移动自组网性能的节点度,速度等多种因素。通过模拟和比较各分簇算法,证明该算法更适合移动自组网入侵检测系统。     

移动自组网中一种安全的最高节点度分簇算法

移动自组网的固有特征导致它非常容易受到各种攻击,本文着重考虑在移动自组网中广为使用的分簇技术的安全问题.首先分析分簇算法可能面临的攻击,提出一种安全的最高节点度分簇算法(SHDCA),包括基于AOA的位置验证和局部信誉机制,前者验证节点的位置信息,后者则来检测并隔离攻击者.安全分析和仿真实验表明,SHDCA能够有效的实现预定的安全目标,并且在安全和性能开销上达到了合理的折中.     

MANET中基于连通支配集的组合权值簇生成算法

对移动Ad Hoc网络(MANET)中的分簇机制进行了研究,提出一种基于连通支配集的组合权值簇生成算法(WCACDS),包括分簇算法和簇结构维护策略。通过节点的移动性、最小平均发射功率、能量消耗速度三方面的组合权值来量化节点的综合性能,利用改进后的求解连通支配集算法对节点分簇,以使性能较强的节点担任簇头,并且减少分簇数量。仿真实验结果表明,所提算法有助于提高网络负载均衡能力,增强网络的健壮性及稳定性。     

一种无线自组网故障检测算法

针对无线自组网的拓扑结构,设计一种基于分簇的无线自组网节点故障检测架构和对应的故障检测算法。分簇时分别确定主用簇和备用簇管理节点,冗余簇管理节点负责对内部成员实施异常检测,给出故障检测模块的心跳发送、心跳监控、心跳预判与实时调整机制,通过增加心跳预判实时调整机制,确保算法能够动态适应自组网易变的拓扑结构,并通过备用簇管理节点和簇间共享异常信息机制,提高系统故障检测的可靠性。利用仿真实验对故障检测机制的性能进行评估,结果表明,提出的故障检测算法具备较好的检测准确率,能够有效满足上层应用在系统可靠性设计方面的需求。     

多接口车载自组织网络频谱分配算法研究

如何提升链路的并行传输能力是车载自组网面临的重要问题.如果在车辆上装配多个无线接口,并且分别调制到不同的正交信道可以有效增强链路的并行传输能力,从而提升网络吞吐率.针对拓扑变化对多接口车载自组网动态频谱分配带来的影响,提出了一种多接口车载自组网动态频谱分配算法.算法根据车辆的运动速度进行分簇,然后在簇头间通信中采用离线频谱分配策略,从而避免了网络的拓扑变化对频谱分配造成的影响.而簇内车辆具有相同的运动速度,所以具有稳定的簇内拓扑结构,有利于频谱分配算法的应用.仿真分析表明,提出的算法适用于多接口车载自组网,在动态拓扑环境下表现出了良好的性能.     

基于VQ和LBG的移动AdHoc网络中分簇算法

应用信息论与数据压缩中的矢量量化理论和LBG算法,在簇和Voronoi胞腔、簇首和码矢、节点和矢量之间建立起——对应的关系,把分簇的过程转换成二维矢量量化中胞腔的分裂过程。设计一个以簇结构稳定性高和负载均衡度好为目标的移动自组网分簇算法,仿真结果显示,分簇算法能够迅速地进行分簇,并且簇的结构具有较高的稳定性。     

基于自适应波束天线的局部优化拓扑控制算法

拓扑控制有助于提高ad hoc网络的性能,采用定向天线的自组网拓扑控制比全向天线网络更为复杂。基于自适应波束定向天线模型提出一种局部区域优化的拓扑控制算法。该算法利用分簇的思想将网络划分为可重叠的多个区域,区域内节点采用最小生成树（MST）的思想确定邻居关系,通过调整节点发射功率,改变天线波束的朝向、宽度和增益来构建拓扑。算法减小了节点的平均度数,降低了节点的发射功率,从而降低节点能耗,减少了节点间干扰,提高了网络吞吐量,仿真结果表明,算法显著提高了网络性能。     

基于能耗负载平衡的自组网分簇算法

针对Ad Hoc网络的节点能量受限问题,改进分布式高效分簇算法(DECA),提出一种适用于自组网的分簇算法。该算法建立簇头能耗模型,利用簇头能耗和簇头平均能耗方差描述能耗负载平衡度。仿真实验表明,相比DECA算法,改进算法能有效平衡簇头节点的能耗负载,延长网络生命周期。     

MANET中基于鲁棒度的IDS分簇方案

基于电池剩余能量、节点相对运动及节点安全性能,以最大稳定链路数为测度,提出节点鲁棒度的概念,引入节点鲁棒度评估数学模型,设计一种基于鲁棒度的移动自组网入侵检测系统分簇方案。该方案考虑自组网中入侵检测系统的实际需求,仅有效扩展原HELLO消息。与同类算法相比,该方案能形成更安全稳定的簇结构,具有更低的通信开销和更高的运行效率。     

基于节点平均连接度的Ad Hoc网络分簇算法

Ad Hoc网络是一种多跳的自组织网络,网络是由移动的节点组成。Ad Hoc网络的许多应用都依赖层次结构的支持,簇结构是Ad Hoc网络中应用最为广泛的层次结构,而这种层次结构的形成和维护依赖于某种分簇算法。提出了移动节点的平均连接度计算方法,并在此基础上提出了一种新的分簇算法（MCDA）,通过对算法进行分析和仿真测试,证明了该算法的有效性。     

一种基于组移动性的战术Ad Hoc网络分群算法

如何合理地保障分群是战术Ad Hoc网络实现分层网络并进行分群路由的前提和核心环节。针对这个核心问题,引入组移动特征,结合本地移动性参数和节点的能量,面向战术Ad Hoc网络,提出了一种基于组移动性的分群算法,并仿真分析了该算法的分群性能。     

Ad Hoc网络中分簇算法的研究

Ad Hoc网络是一种多跳的自组织网络,网络是由移动的节点组成。Ad Hoc网络的许多应用都依赖层次结构的支持,簇结构是Ad Hoc网络中应用最为广泛的层次结构,而这种层次结构的形成和维护依赖于某种分簇算法。在研究已有分簇算法的基础上,提出了一种新的基于权值的分簇算法（NWCA）,通过对算法进行分析和仿真测试,证明了该算法的有效性。     

一种新型自适应加权分簇算法的性能研究

自适应加权(AOW)分簇算法是移动自组网中一种性能良好的分簇算法,在这里被引入无线传感器网络,并针对其算法复杂的缺点,提出一种简化的MAOW(mended AOW)算法。仿真结果表明:MAOW算法具有较低的复杂性,并在负载平衡性上有较大提升。介绍分簇算法的背景和相关定义,说明几种已有算法的特点,接着引入自适应加权算法,又重点提出改进的MAOW算法,最后,通过仿真对全部算法进行分析比较。     

MANET分簇IDS告警消息保全传递的一种方案

介绍了移动Ad Hoc网络中入侵检测系统的结构，分析了一种加权分层IDS系统和分簇算法。根据这种分层结构，阐述了一种利用数字签名传递与广播告警信息的一种方案。设计了自组网中入侵检测告警信息的包数据格式，给出了ELFhash哈希函数的实现代码。     

基于多协议标签交换技术的Ad Hoc网络研究

将MPLS(Multiprotocol Label Switching)技术引入到Ad Hoc网络中，目的是为Ad Hoc网络提供快速转发能力、QoS功能和可扩展性。针对传统IP转发机制在移动自组网（Ad Hoc）中的缺陷，研究了基于MPLS技术的Ad Hoc网络，详细描述了其基本结构,并提出了新的在Ad Hoc网络中支持自愈恢复的MPLS信令协议DMSP（Dynamic MPLS Signaling Protocol），最后通过仿真实验对DMSP的自愈恢复方式进行了性能分析。     

Clustering the wireless Ad Hoc networks: A distributed learning automata approach

In Ad Hoc networks, the performance is significantly degraded as the size of the network grows. The network clustering by which the nodes are hierarchically organized on the basis of the proximity relieves this performance degradation. Finding the weakly connected dominating set (WCDS) is a promising approach for clustering the wireless Ad Hoc networks. Finding the minimum WCDS in the unit disk graph is an NP-Hard problem, and a host of approximation algorithms has been proposed. In this article, we first proposed a centralized approximation algorithm called DLA-CC based on distributed learning automata (DLA) for finding a near optimal solution to the minimum WCDS problem. Then, we propose a DLA-based clustering algorithm called DLA-DC for clustering the wireless Ad Hoc networks. The proposed cluster formation algorithm is a distributed implementation of DLA-CC, in which the dominator nodes and their closed neighbors assume the role of the cluster-heads and cluster members, respectively. In this article, we compute the worst case running time and message complexity of the clustering algorithm for finding a near optimal cluster-head set. We argue that by a proper choice of the learning rate of the clustering algorithm, a trade-off between the running time and message complexity of algorithm with the cluster-head set size (clustering optimality) can be made. The simulation results show the superiority of the proposed algorithms over the existing methods.     

自组网中基于可信度评价的安全分簇策略

着眼于分簇这个安全问题，提出了一个新的安全分簇算法，以节点的可信度值作为选举簇头的标准，使簇头具有较高的可信度，以提高网络的安全性。并从理论上和实验仿真上证明了此算法能保证网络的连通性、安全性，且性能明显优于其他分簇算法。     

车载自组织网络中基于运动状态的簇路由协议

针对车载自组织网络中的大规模网络场景,提出一种基于运动状态的簇路由协议。计算节点与其一跳邻居节点的链路维持时间和连接度,通过这2个参数判断节点的优先级并确定簇头节点。在簇的维护过程中,根据成员节点和簇头节点的距离和陒对速度,动态确定邻居节点的范围。仿真结果表明,该协议能提高簇的稳定性,减少端到端延时,与基于簇的路由协议和基于权值的车载自组织网络分簇路由协议陒比,具有更高的包传输率和簇维持时间。