基于Ad hoc网络的分簇算法研究与改进

Ad hoc网络是一种无基础设施支持的动态、自组织、多跳无线移动网络.该文在分析Ad hoc网络特性及应用需求的基础上,提出了一种改进的基于能量的分簇算法,该算法主要依靠簇首结点本身所携带的能量多少来确定簇的大小而进行分簇.理论分析表明,该算法具有路由请求时延低,控制开销少等特点.     

一种移动Adhoc网络分簇算法及性能分析

提出了一种新的Ad hoc网络分簇路由算法.该算法引入异常度的概念,根据异常度判断何时启动簇结构调整,如何使原簇中保留较多的节点,提高分簇结构稳定性.分析及实验表明,该分簇算法具有簇首的更换频率低和高稳定性的特点.     

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

ad hoc网络是一种多跳、自组织网络．网络中的无线节点无规律的移动,使得网络的路由选择、QoS保障等问题面临新的难题．网络分层管理体系为解决这些难题提供了一种有效的手段．Ad hoc网络逐渐呈现分级化的趋势．本文提出了一种基于权值的分蔟算法，并通过仿真测试证明了这种方法的有效性．     

一种适用于Ad hoc网络的交叠分簇路由算法

提出一种交叠分簇动态路由算法。新算法对现有分簇算法进行了两点改进。首先允许节点可以对多个分簇广播进行应答,从而将非交叠分簇改变为交叠分簇,网络拓扑也由树状结构变为纵向网状结构。其次允许同层的节点之间交换路由信息并建立路由,从而进一步增加了可选路径的条数。新算法克服了非交叠分簇算法只能得到一条最短路径的局限性,可同时得到多条可用路径。     

一种Ad hoc网络按需式分簇路由算法

本文提出了一种Ad hoc网络按需式分簇路由算法ODCR（On-demand Clustering Routing Algorithm）。该算法采用首先声明的机制来选取簇首,利用有效的网关选取机制来确保两簇首之间的网关是唯一的。算法将按需式路由和分簇方法有机结合,有效地提高了网络的路由效率。分析实验结果表明,该算法具有路由收敛速度快、泛洪效率高、控制开销小、健壮性好等特点。     

基于Dijkstra的无线传感器网络分簇路由算法

提出一种基于Dijkstra的无线传感器网络分簇路由算法--DEUC.该算法将改进的Dijkstra算法应用到簇间路由机制中,寻找簇头到基站的最短路径,使得离SINK较远的簇头节点沿着最短路径传输信息,从而有效减少传输路径长度与相应的网络延时.该算法还将传感器网络进行区域划分,使得距离SINK较近的簇头拥有少量成员节点,因此,靠近SINK的簇首可以为簇问的数据转发预留能量,达到均衡簇头能量消耗的目的.仿真结果表明,该算法在延长网络生存周期方面相比低功耗自适应分簇路由协议(LEACH)和能量高效的非均匀分簇算法(EEUC)分别提高约35%和25%.     

一种适用于移动对等网络的分簇算法

通过分簇算法减小网络振动效应,延长网络的寿命是移动对等网络的研究重点之一。在研究Kautz图及其特性的基础上,提出一种基于Kautz图的移动对等网络分簇算法。在算法中,定义地址空间树,使用Kautz串作为节点标识,并运用后根序和宽度优先算法遍历地址空间树等一系列技术生成簇。同时设计了相关机制管理和维护簇结构,保证结构一致性。理论证明和实验评估表明,该分簇算法能有效减小振动效应,延长网络寿命。     

一种基于移动预测的自适应Ad hoc网络分簇算法

在移动Adhoc网络中采用分簇机制可以达到在拓扑结构频繁变化的网络环境中快速部署节点通信的目的。本文在深入研究移动预测技术的基础上,分析已有分簇算法存在的诸多不足,提出了一种基于移动预测的自适应分簇算法,包括分簇算法和分簇保持策略两方面的内容,并通过模拟证明该算法保持了分簇结构的稳定性,提高了网络负载平衡能力,减少了节点之间的通信路由开销,有效防止了通信的中断,弥补了已有分簇算法的不足。     

基于DSP的障碍物环境的簇状传感网络路由算法

分簇是延长无线传感网络寿命的有效技术之一,然而现有的簇状传感网络的路由技术没有考虑障碍物环境.为此,提出了面向障碍物的簇状传感网络的Dijkstra最短路径路由DSPR(Dijkstra shortestpath-based routing)算法.DSPR算法首先利用能量有效的同质簇EHC(energy-efficient homogeneous clus-tering)技术周期地选举簇头CH(cluster head).每周期定义一帧,每帧利用EHC技术选举簇头CH.簇头CHs构成数据传输的主干路径,并利用Dijkstra最短路径DSP(Dijkstra shortest path)算法选择最优路径,当遭遇障碍物时,将障碍物的顶点作为中间终点,再运行DSP,从而缩短数据传输路径.仿真结果表明,提出的DSPR有效减少传输路径和能量消耗,并提高了数据传输效率.     

一种基于Ad Hoc网络的信任评估分簇算法

提出了一种新的信任评估分簇算法(}cn>.该算法能根据有限的局部信息自动地对整个网络进行分割,从而实现对信任关系的有效管理.实验与结果分析表明:TECA算法提供了一种有效的信任评估机制,在成簇通信代价、维护开销等性能方面与现有的典型传统分簇方法相近,而在安全性上有明显的提升.     

Ad hoc网络中基于TDMA的定向发送和接收算法

近期研究结果表明利用有向天线实现定向发送和定向接收比用全向方式能显著提高系统吞吐量.为了支持多媒体和实时业务,在Ad hoc网络中提供服务质量(QoS)是一个关键部分.提出了一种利用有向天线且提供QoS支持适用于Ad hoc网络的分布式媒体接入控制(MAC)算法.仿真结果表明该算法与IEEE 802.11相比提高了系统吞吐量并降低了端-端延迟.     

一种自组织网络MAC层退避算法

针对IEEE 802.11 DCF通信机制所使用的二进制退避算法存在的问题,提出了S-BEB退避算法。该算法利用了DCF机制MAC层中的两个参数,保持了二进制退避算法简单高效的特点,动态调整节点在发送数据包冲突时竞争窗口增大的幅度,同时也加大了节点成功发送数据包后的竞争窗口以减小下一轮竞争的冲突。利用OPNET软件实现了该退避算法的仿真并进行了分析。研究结果表明,无论在网络延时、吞吐量还是公平性方面,S-BEB算法的网络性能均好于经典二进制退避算法。     

Ad hoc 网络组播路由协议研究现状、问题和方向

移动终端设备的快速发展和Ad hoc网络组网方便的特点使得Ad hoe网络有着广阔的应用前景,而组播路由技术在这些应用中起着非常重要的作用。本文综述了Ad hoe组播路由协议研究方面的一些最新工作,描述了设计Ad hoc组播路由协议所面临的问题,并着重对该研究开展以来所提出的各种主要组播协议进行了分类阐述和对比、分析,最后讨论了设计组播路由协议的几个主要问题,同时指出了未来的研究方向。     

MANET路由协议研究进展

MANET（mobile ad-hoc network)是独立的网络自治系统，不依赖于固定主干网（但可以与其配合），该系统能快速部署到位，建立起一套完整，强大，高抗毁的网络通信系统，提供有效的数据和多媒体通信服务，MANET使用无线通信技术，所有主机均可以移动，主机间以无线链路连接，为了进行有效通信，必须在移动主机间建立合适的路由，回顾了MANET路由技术的研究进展，并对有关路由协议进行了评述，这些协议涵盖了目前能见到的绝大部分类型的MANET路由协议。     

一种适用于Ad Hoc网络的高效证书撤销机制

由于Ad hoe网络的特殊性,基于数字证书的安全机制在其中的应用面临很多困难,其中最大的挑战是：在网络节点无法在线访问CA的情况下,如何实现证书的撤销。在对Adhoe网络环境下现存的证书撤销机制进行分析后,提出了一种基于单向哈希函数的证书撤销机制,这种机制具有执行效率高、节约网络带宽、计算开销低：等优点,非常适用于Adhoe网络环境。     

基于DHT的移动Ad hoc路由研究

分布式哈希表的应用增强了P2P网络的可扩展性,如何将其移植到移动Ad hoc网络受到了广泛关注.针对移动Ad hoc网络资源受限和高度动态性的特点,提出了一种基于分布式哈希表的移动Ad hoc路由模型,该模型通过设置虚拟坐标点来增强分布式哈希表的拓扑一致性,通过链路生存时间预测机制来增强路由链路的稳定性.仿真实验结果表...     

Ad Hoc网络中一种基于Tabu搜索的低耗单播路由算法

Ad Hoc网络中,节点能量影响网络的稳定性和整个网络的生命周期.因此我们需要在提供可靠QoS服务的同时尽量降低能耗,延长整个网络的生命周期,而保证QoS服务前提下求解低能耗单播路由的算法是一个NP完全问题.针对这个问题,提出一个基于Tabu搜索的低耗单播路由算法,该算法选择延迟作为QoS参数,利用Tabu搜索的集中性与广泛性并存的优点,在保证QoS服务质量的同时尽量减少网络节点平均能量消耗,以提高整个网络的生命周期.仿真结果表明:该算法在延长网络生命周期方面具有良好效果.     

Ad hoc网络中一种基于学习Petri网的入侵检测模型

移动自组织网络是由无线移动节点组成的复杂分布式通信系统.研究了移动自组织网络的入侵检测问题,对当前Ad hoc网络上的入侵行为和入侵检测技术进行了分析,论述了学习Petri网络应用于入侵检测系统中的优势,给出了一个基于学习Petri网络的入侵检测实施模型,并在网络仿真软件ns2中对其进行了评估.     

一种基于负载均衡和能量感知的移动自组网路由算法

在移动自组网中，减少移动节点电池能量消耗，延长网络总的使用时间，已经成为路由协议性能评价的重要方面。提出了一种新的路由选择度量，它综合考虑了节点负载及当前的剩余能量，试图通过路由机制均衡网络流量、保护网络中的低能量节点。结合此度量方式提出一种路由选择算法LBEAR（Load—Balanced ＆ Energy—Aware Routing），仿真结果表明，该算法能够使节点能耗与负载的分布更为均匀，相比以前相关的路由算法有效提高了吞吐量。     

移动自动网中基于位置和节能的路由算法研究

综合考虑了移动自组网中投递成功率及网络连通寿命两项性能指标,提出一种基于位置和节能的路由算法,该算法根据下一跳节点所处区域的节点稠密度、下一跳节点的剩余能源、转发功耗和转发效果决定分组转发路由.讨论了实现该路由算法所需要的局部信息收集机制.最后介绍了算法的仿真实验及测试结果.实验结果表明,在能源受限的移动自组网中,所提出的路由算法在分组投递成功率和网络连通寿命方面均取得很好的效果.