分簇式ad hoc多播路由的超图法

在大规模的ad hoc网络中,设计分簇式路由算法可以解决节点数目增长带来的可扩展性问题.给出分簇式多播算法的超图模型,提出基于Steiner超树模型的ad hoc多播路由的集中式算法和分布式算法,并对两种算法的复杂度和通信开销做出分析.     

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

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

基于节点分簇的延迟容忍网络路由策略

延迟容忍网络中路由策略的效率受节点移动特性的影响,为了能够利用节点移动特性制定更加高效的路由策略,提出了基于节点分簇(clustering)的延迟容忍网络路由策略.根据节点接触概率提出了节点分布式分簇算法,将移动特性相似的节点组成簇,并且选择簇内的网关节点;制定了基于节点分簇的消息转发策略.仿真结果表明,相比已有的延迟容忍网络路由策略,所提路由策略能让延迟容忍网络具有更高的消息投递率,更低的平均投递时延以及更低的网络开销比率.因此,利用节点移动特性制定的节点分簇路由策略能够提高延迟容忍网络的性能.     

基于DSR的位置预测分簇算法

提出一种将动态源路由(DSR)协议与基于位置预测的分簇算法相结合的Ad hoc网络路由算法.算法中利用位置预测算法进行分簇,簇内成员无需路由功能,同时根据实际需要和应用环境做出合理的位置判断,针对动态变化的无线网络环境,进行归一化处理.算法中位置信息通过GPS或者自定位算法获取,簇头运行DSR协议充当路由转发器,使不同簇节点之间的通信依赖于各簇的簇头,大大减少了网络路由信息的冗余.模拟结果显示该算法性能具有良好的分组递交率和较低的平均端到端分组时延.     

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

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

移动Adhoc网络的体系结构和分簇算法

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

移动自组织网中一种平均节点度分簇算法

针对移动ad hoc网络现有分簇算法容易造成通信瓶颈的现象,在最高节点度分簇算法的基础上提出了基于平均节点度的分簇方法,通过选举具有合适节点度大小的节点作为簇头来平衡网络负载,应用Glomosim做的仿真结果显示该算法能较好维持网络的稳定性.     

分层的无线传感器网络非均匀分簇路由算法

为解决无线传感器网络分簇路由算法因簇间长距离通信而带来的高能耗以及路由寻址复杂的问题,提出了一种基于分层的非均匀分簇路由算法。该算法对非均匀分簇算法进行了改进,在竞争半径的计算上同时考虑了节点的位置和剩余能量,以使簇头的负载更加均衡。采用层间多跳通信方式进行数据传输,不仅避免了节点的长距离通信问题,而且简化了数据转发过程。仿真实验表明：与低功耗自适应分簇路由算法和非均匀分簇算法相比,该算法能够有效地节约簇头的能耗,减少网络的系统能量开销,延长网络的工作周期。     

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

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

改进LEACH的传感器网络分簇路由算法

针对当前无线传感器网络分簇路由算法存在的节点能耗不平均、 节点过早死亡等缺陷, 提出一种改进低功耗自适应分簇(LEACH)的无线传感器网络路由算法. 首先针对无线传感器节点过早死亡的问题, 引入簇半径动态确定方式, 将整个无线传感器网络划分为多个不均匀的簇; 然后考虑簇首能量消耗过快的问题, 结合簇首所在位置和节点剩余能量选择每轮中的簇首; 最后改进数据传输机制保证节点能量消耗均衡, 并在MATLAB 2014平台上对无线传感器网络分簇路由算法的性能进行测试. 测试结果表明, 改进LEACH算法较好地解决了节点过早死亡的难题, 延长了无线传感器网络的寿命, 平衡了各节点能量消耗, 整个无线传感器网络的性能显著优于其他对比算法.     

Securing Multicast Route Discovery for Mobile Ad Hoc Networks

0 Introduction Securing ad hoc routing presents challenges be- cause the constrains in ad hoc networks usually arise due to low computational and bandwidth capacity of nodes, mobility of intermediate nodes in an estab- lished path and absence of routing i…     

基于移动预测的高动态飞行器路由算法

临近空间自组网中一类特殊的飞行器--高动态飞行器,由于具有很高的移动速度,造成网络拓扑变化频繁,传统自组网路由算法难以满足要求.在研究临近空间自组网节点运行特点的基础上,提出了一种基于移动预测的高动态飞行器路由算法,采用按需路由策略,在高动态飞行器的飞行轨迹上设置"路标",通过"路标"指示的路由进行数据传输.利用网络仿真软件NS2进行仿真实验,结果表明,该路由算法具有良好的网络性能,适合应用于高动态飞行器.     

移动自组网路由协议研究

对自组网路由协议的性能测试和形式化分析这两种主要的验证方法进行了比较,分析了自组网路由协议的形式化分析特性,给出了协议形式化分析方案的框架。     

一种新的混合路由算法

低空领域内数量上飞机会急速增加,频繁的数据传递将会导致航空自组网中的通信开销急剧增大.为此,提出了一种适用于高速移动的低开销的航空自组网混合路由算法,其本质是通过将飞机节点的移动状态和节点度数这两个指标作为联合尺度以便能形成稳定的簇.在QualNet仿真平台上的实验表明,所提出的混合路由算法可以有效地减少簇的数目与在簇间簇成员的切换次数,因此可以降低通信开销,提高网络资源的利用率.     

移动ad hoc网络安全按需路由协议

Ad hoc网络按需路由协议的安全问题是近年来的研究热点.本文在分析了ad hoc网络按需路由协议遭受攻击的特点的基础上,结合典型的安全按需路由协议,对采用不同的路由算法的按需路由协议特点进行了探讨,得出了不同的安全对策,同时给出了一个通用的安全Ad hoc网络按需协议设计准则.     

基于稳定路由的Ad Hoc网络TCP性能的改进

在移动Ad Hoc网络环境中,链路失效和路由改变的事件经常发生。TCP应用在这样的环境中性能是低下的,因为它总是认为数据包的丢失是由于网络拥塞造成的。该文提出一种改进的AODV路由协议(E-AODV),此协议在选路时会选择一条稳定的路径,进而提高TCP的吞吐量;仿真结果表明,E-AODV协议是有效的。     

移动Ad Hoc网络拓扑控制研究

概述了Ad Hoc网络拓扑控制的研究现状和一些典型的拓扑控制方法，并提出了一种适用于移动Ad Hoc网络的分布式拓扑控制算法，它通过寻找网络的不同划分(panitions)之间最近的结点对，以最小的能量维护连接的拓扑．该算法与某种路由协议(如优化的链路状态协议)相结合，从而该拓扑控制机制几乎没有额外的控制开销．通过对网络拓扑的控制，可显著增加多步(multihop)移动无线网络的性能和网络寿命。     

移动自组网与Internet的多网关互连

为了将移动自组网与Internet相连,提出了一个通用的独立于路由协议的互连框架。阐述了地址自动配置和分组路由的过程。针对多网关的情况,给出了基于动态公告TTL值和动态公告间隔的自适应网关发现算法,提高网关发现的效率。并在网关切换过程中,通过预先建立与新网关之间路由的方法,实现快速平滑的切换。仿真实验表明:应用这两种算法能够显著提高分组递交率并降低端到端延迟。互连协议的平均开销约为路由协议的20%,不会给网络带来太多的负担。     

Ad Hoc网络组播路由协议的设计与仿真

针对现存的多种AdHoc组播路由协议的有效性差、控制开销大等问题，设计并实现了一种基于动态广播环的组播路由协议(DRMR)，确定了DRMR协议的实现框架，定义了各功能模块．在该协议中，组播路由建立和维护各个组成员广播环所构成的连通环图，当组成员广播环离开连通环图时，采用逐步扩大广播环的半径来恢复其连通性．仿真结果表明，DRMR协议具有较高的数据分组递交率和较低的路由维护开销，它的总体控制开销比基于需求的多播路由协议要节省18％以上，能满足AdHoc网络对组播应用的要求．