一种基于簇的移动自组网络被动式故障比较诊断算法

针对移动自组网络中的应用层故障,讨论并分析了已有基于比较的故障诊断算法和基于簇的比较诊断算法存在的问题,提出基于簇的被动比较诊断算法。该算法基于分簇算法将移动自组网络划分为若干簇,由簇首负责本簇节点的故障诊断。在完成全网节点初始诊断后,簇内对节点的诊断无需专门诊断报文,而是在正常通信数据报文中增加诊断结果字段,基于比较模型,实现对节点状态的诊断。该算法由于无专门诊断消息,因此不会出现基于比较算法中诊断消息在整个网络中洪泛的情况,大大降低了其它算法中诊断消息所造成的系统开销。该算法还克服了网络拓扑变化频繁时已有算法存在的节点无法诊断和频繁触发诊断的问题。     

无线传感器网络中基于比较的簇节点故障诊断算法

针对无线传感器网络中簇节点故障失效问题,提出了一种新的采用一对多(one-to-many)通信方式,基于比较的簇节点故障诊断算法-CBCNFD(comparison-based cluster nodes fault diagnosis).分析了该算法中簇头对簇内节点集中控制的优化诊断过程,证明了算法的正确性.提出了网络拓扑固定和改变两种情况下的算法诊断模型.仿真结果表明,基于比较的簇节点故障诊断算法具有良好的诊断特性,系统开销也比基于比较的系统级故障诊断算法-CBSLFD(comparison-based system-level fault diagnosis)大为降低.     

一个用于Ad Hoc网络的分簇方法

该文提出了一种ad hoc网络的分簇方法,通过相关性来计算节点的相关度值,利用D—tree算法来对随机分布的移动节点分簇,实现ad hoc网络的层次结构的划分;并对算法进行了分析和模拟计算,得到了ad hoc网络主要技术参数之间的关系．     

一个ad hoc网络中的簇结构模式

提出一种ad hoc网络中新的簇结构模式。采用约束特征值的概念对ad hoc网络中节点移动的约束环境进行数学抽象，定义了节点属性的数学表达式。以节点的通信能力值和状态变化值作为选择簇头节点的依据，在此基础上提出了分簇算法GM-BFS，对平面ad hoc网络进行分簇，最后使用偏移度概念实现节点在簇间的移动和动态切换。     

Ad Hoc网络中一种基于相关度的分布式分簇算法

无线自组网ad hoc是一种不依赖于基础设备的无线移动网络,分簇是管理ad hoc的一种较为有效的方式。本文提出ad hoc网络中一种新的分簇算法,此算法以节点间的相关度以及节点密度作为选择簇头和分簇的标准,算法在各节点分布执行,并且通过节点间消息的传递来得到最终的簇结构。实验结果表明,该算法产生的簇结构比节点度算法更均衡,也因此在应用上具有更好的表现。     

一种Ad hoc网络中动态自适应的路由更新算法

目前Ad hoc网络中基于簇的路由算法都采用了混合路由策略,其路由信息的更新范围局限在局部网络中（或簇内）.提出了一种改进的路由更新算法-基于分簇机制的动态自适应路由更新算法.该算法使用簇头节点来进行簇内路由信息更新,使用簇头和网关节点来进行簇间路由信息更新,同时根据网络拓扑结构变化的快慢,动态地调整路由信息传播的范围.模拟结果显示该算法在使节点获得了较为准确的路由信息的前提下,有效地减少了路由信息更新所带来的控制开销.     

一种考虑障碍物的ad hoc网络分簇算法

现有的很多ad hoc网络分簇算法都没有考虑实际的物理环境因素,如地球表面的各种障碍物。而障碍物既阻碍节点移动,又限制无线传输,对分簇结果影响很大,可能会导致簇的尺寸过小,簇的数目较多,从而引入大量的通信和计算开销。结合Voronoi图,在最小ID启发式算法的基础上,提出一种考虑障碍物的分簇算法。通过设置备用节点,可以解决障碍物环境下ad hoc网络的连接性问题。最后通过实例仿真对该算法和最小ID算法进行性能比较和评价。     

基于概率度分簇的ad hoc网络实时多媒体通信方案

Ad hoc网络的移动性、高度动态拓扑使得实时多媒体传输受到严重影响，为了解决多媒体通信中的传输不稳定和丢包问题，应用Markov过程提出了基于概率度的分簇算法（PD）。该算法首先在当前时刻预测下一时刻任意两点间链路的连通性，然后选取链路的连通概率较高的节点作为簇头。仿真结果表明，PD算法成簇数目少于最高连通度算法（HD），而且簇内节点无重叠，从而有效降低了分簇结构的维护开销。由于簇成员数量并不明显多于HD，因此说明PD算法效率较高，而且没因分簇数目减少给簇首增加负担。最后在此分簇基础上，结合UDP协议，给出了一种基于概率度分簇的ad hoc网络实时多媒体通信方案，不仅使得传输稳定，而且解决了数据包失序和丢包问题。     

MANET中基于簇的多路径动态源路由(CMDSR)

大量研究表明移动自组网（mobile ad hoc networks,MANET）的特性使得提高无线网络路由协议的可扩展性成为一个挑战性的工作．根据网络动态特性,提出了一个基于簇的多路径动态源路由机制（CMDSR）,该机制利用分簇的层次结构来有效搜索多路径,利用多路径并行传输流量．协议的主要思想是在分簇算法中将网络分成单元簇（1-cell cluster）和中心簇（2-server cluster）两级层次结构,将路由发现程序放在2-server层来防止类似DSR路由发现过程的泛洪,实现路由开销最小化,提高网络的可扩展性,能够有效地处理节点数量增大和节点密度增大的问题．此外,CMDSR通过选择可靠的路径和发送端-端的可靠性软保证的方法解决了可靠性问题,因而具有良好的性能．在OPNET环境中实现了这个协议,结果表明,CMDSR能够平衡网络负载,有效地处理网络拓扑的易变性,从而有效地提高网络的可靠性和鲁棒性．     

Ad hoc中基于分簇的多路径路由协议

在Ad hoc网络路由协议中,分簇路由具有扩展性强、数据融合简单、能量利用高效等特点,成为当前路由研究的重点。在研究了一些分簇算法和多路径路由算法基础上,提出基于簇指挥路径的多路径路由算法（CDPMR）。仿真表明基于簇指挥路径的多路径路由算法,与平面的多路径路由算法相比,扩展性好,控制负载低,与其它的基于分簇路由算法相比,网络拓扑稳定,减少网络重构开销带来的通信代价,有利于均衡网络能量消耗,延长网络生命周期。     

一种引入阈值的Ad Hoc网络分级转发指针的位置管理策略

在移动Ad Hoc网络中,由于网络具有自组织性和节点的频繁移动,也就使得网络的拓扑结构频繁变化。随着节点数目的增加,网络的开销迅速增大,这就直接影响到网络的可扩展性。目前,在移动Ad Hoc网络中越来越多的引入了位置管理的策略,以达到减少网络开销的目的。引入分级转发指针和阈值的思想,提出了一种新的位置管理策略。通过与其他策略的方针比较,证明其在性能上具有更好的可扩展性。     

满足QoS约束的自适应Ad Hoc网络路由算法

自组网是由一组带有无线收发装置移动节点组成的一个能够支持多跳的临时性计算机通信网络,其拓扑的动态变化是该类网络的一个重要特征,文章提出了一种满足QoS约束的自适应路由算法,将业务的多个QoS参数进行综合评判,对比各条路径综合路由状态,选择出最适合业务请求的路径。仿真显示该算法在支持QoS的同时,对移动Ad Hoc网络因拓扑动态变化而引起的信息不精确性有很好的适应度。     

一种面向软件定义移动自组网的拓扑发现方法

移动自组网在传统的分布式组网方式下难以满足复杂的业务需求对网络QoS及安全性的高要求,基于SDN的移动自组网架构(SD-MANET)的提出为解决该问题提供了有效的解决思路。在SD-MANET中,拓扑发现是控制器进行流量调度与安全性控制的前提。本文提出一种面向SD-MANET的拓扑发现方法,其主要思想是：利用连通支配集算法生成骨干网络,由骨干节点将局部拓扑信息通过上行通路上报给SDN控制器,控制器根据收集到的邻接信息计算出全网拓扑。本文方法通过限制向控制器上报局部拓扑信息的节点数量来降低拓扑信息收集过程中产生的额外开销。仿真结果表明,该方法能够准确地生成并维护网络拓扑,且具有较小的控制开销。     

Routing with adaptive path and limited flooding for mobile ad hoc networks

In MANET, each mobile host can freely move around and the network topology is dynamically changing. To send a datagram, a source host broadcasts a route discovery packet to the network. All neighboring nodes receiving this packet will rebroadcast this packet until it reaches the destination. It will have large flooding overhead, poor network performance and undesirable battery power consumption. To improve network performance, we design a novel routing protocol called RAPLF (Routing with Adaptive Path and Limited Flooding) for mobile ad hoc networks. Simulation results show that our protocol has better performance especially in packet delivery rate and flooding overhead when compared to similar protocols.     

一种基于ODMRP的按需式分簇多播路由协议

ODMRP协议是无线自组网环境下的一种按需式多播路由协议。提出了一种对该协议的改进,即ODC-ODMRP路由协议。协议继承了ODMRP协议对拓扑频繁变化的良好适应性,并采用按需式分簇机制（ODC）,有效减少了泛洪带来的控制开销,提高了网络的路由效率。实验结果表明,该算法具有路由收敛速度快、泛洪效率高、控制开销小等特点。     

A cost matrix agent for shortest path routing in ad hoc networks

Wireless ad hoc networks do not rely on an existing infrastructure. They are organized as a network with nodes that act as hosts and routers to treat packets. With their frequent changes in topology, ad hoc networks do not rely on the same routing methods as for pre-established wired networks; they require routing methods for mobile wireless networks. To select a path from a source to a destination in dynamic ad hoc networks, an efficient and reliable routing method is very important. In this paper, we introduce a cost-matrix-based routing algorithm. An agent node creates topology information in the form of the adjacency-cost matrix which shows link costs of the network.Based on the adjacency-cost matrix, the minimum-cost matrix and the next-node matrices can be calculated. Based on the minimum-cost matrix and the next-node matrices, the minimum cost between source and destination nodes and between intermediate nodes on the minimum-cost paths can be calculated.The matrices are periodically distributed by the agent to the other nodes. Based on the minimum-cost matrix and the next-node matrices, each node decides the minimum-cost path to its destination. Because none of the nodes except the agent needs to gather network topology information, the control overhead of the proposed method is small compared with those of the general table-driven routing protocols.     

一种基于移动性的无线传感器网络分簇路由协议

近年来,包含移动节点的无线传感器网络逐渐得到了广泛应用,传统的无线传感器网络路由协议已不能适用于节点移动的场景。LEACH-Mobile协议是一种较适用于移动无线传感器网络的路由协议,它在LEACH协议基础上对节点移动的处理进行了优化。本文针对移动的场景提出了一种基于移动性的无线传感器网络分簇路由协议MCR,该协议包含了一个基于移动性的簇头选举算法MCE和一个自适应LEACH-Mobile算法ALM,保证了簇头尽可能地在相对移动性最小的节点中选择,充分考虑了节点的移动性因素和剩余能量。仿真实验结果显示,MCR协议能够有效提高在移动环境下的吞吐量。     

Ad Hoc网络路由协议的可扩展性分析

Ad Hoc网络是由移动主机通过无线链路连接而成的自治系统，其特点是多跳的无线链路、无固定基础设施和网络拓扑结构动态变化。如何使Ad Hoc网络的路由协议迅速适应网络拓扑结构变化，同时又尽可能降低系统开销，是具有挑战性的任务。文章针对Ad Hoc网络路由协议的可扩展性问题，首先从路由开销的角度，分析了各种可行的改进措施，然后讨论了两种有代表性的层次化的路由协议及各自的优缺点，并对路由协议的可扩展性研究方向进行了展望。     

移动Ad Hoc网快速自适应后备路由协议

移动Ad Hoc网拓扑结构经常变化。自适应后备路由局部修复AODV协议AODV-ABL通过监听RREP包和数据包来产生后备路由,并存于后备路由表中。仅当链路错误时,AODV-ABL才试图利用后备路由表进行局部修复。为提高对网络拓扑变化的自适应性,在AODV-ABL基础上,提出了一种快速自适应后备AODV路由协议AODV-FABL。AODV-FABL合并主路由表和后备路由表,在监听包时同步更新路由,路由能尽快地得到优化。实验结果表明,AODV-FABL取得了比AODV-LR、AODV-ABL更好的包投递率、端对端时延、控制开销和对流量负载变化的适应性。