一种新的基于位置信息的MANET路由协议

针对MANET中频繁拓扑变化而导致链路的稳定性明显下降的问题,提出一种基于位置信息的MANET路由算法,即位置网格路由(LBGR)算法.在该算法中,数据包沿着地理网格的轨迹向前转发,每个中转节点根据它与相邻节点、目的节点的位置关系及下游的网格位置决定下一跳节点.由于利用了网格位置信息,该算法可以适应在节点高速移动和拓扑无法事先预测的变化,从而提高所维护路由的鲁棒性.仿真结果表明,与传统的位置辅助路由算法相比,在消耗网络资源较少的情况下,LBGR算法能够有效地提高端到端数据传输成功率和减少每条路径上的平均跳数.     

基于邻接信任的路由安全评估

针对路由黑洞等路由攻击问题提出了融合邻接信息和信任信息的邻接信任概念,利用邻接信任有效抑制了中间节点在路由信息传递中的欺骗行为,并以此为基础建立了网络邻接信任评估模型。给出了该模型的数学描述和基于移动代理信息采集平台的实现方案,并设计了贪婪评估算法对模型中节点以及相邻节点间邻接路径的信任安全程度进行量化分析。与其他算法相比,本文提出的贪婪评估算法具有敏锐感知网络中的路由攻击行为的优势。仿真结果表明,评估产生的威胁警报和节点攻击概率不仅能够检测MANET网络中外部非法节点的路由攻击,而且能够感知网络内部具有合法身份节点的路由攻击行为,有效提高了MANET网络系统的安全性。     

群集智能算法研究现状及进展

基于群集智能的算法研究,近年来受到了广泛的关注.文中重点讨论了群集智能的两种算法,蚁群智能与微粒群智能,并分别阐述了它们的原理、基本算法及其一些改进算法.最后讨论了群集智能算法的一些应用实例以及它们的应用领域和未来的研究方向.     

一种直连网络智能路由算法

基于生物智能提出一种适合直连网络的智能路由算法．该算法使用前向代理来收集当前结点到源结点的估计旅行时间,并以此更新结点路由信息．算法采用一个考虑多种时延(如发送时延、传播时延及等待时延等)的模型来计算前向代理携带的旅行时间,同时考虑路由表中的历史路由信息和当前的链路状态,因而路由决策更加正确．在基于虚切通交换的k-ary n-cube网络中对算法性能进行了仿真,与传统的路由算法(如维序算法、Duato算法及GAL算法等)相比,在不同的流量模式下这种直连网络的智能路由算法都取得较低的时延和较高的吞吐量．     

移动Ad Hoc网络路由协议性能仿真分析

介绍了移动Ad Hoc网络(MANET)的路由协议研究现状,使用NS2网络仿真软件对具有代表性的表驱动路由协议DSDV和按需驱动路由协议DSR,AODV进行了仿真数据分析,比较了它们的递交率、端到端延迟、路由长度和能量消耗等性能指标,分析评价了这些路由协议各自的优缺点,提出了设计MANET路由协议的一些建议。     

6LoWPAN多跳网状路由协议设计与仿真

针对6LoWPAN网络特点,详细分析其对路由协议的要求。提出了一种低开销的单播按需路由协议方案,设计了一个高效的路由算法流程,定义了精简的路由请求和维护报文格式。并设计了优化的路由查找算法和路由维护方法。在仿真环境中,实现了协议并分析了其性能,实验结果证明了此协议的有效性和正确性。     

移动自组网组播路由技术在应急通信中的应用

总结目前几种主要的MANET组播协议,描述了其基本运作过程。并基于MANET网络在应急通信中的应用背景,分析和比较了两类组播路由协议,提出应急通信系统中组播协议设计改进原则和若干思考。     

移动自主网与Internet互联中的自适应网关发现算法

针对网关发现过程中因非对称链路的存在而造成节点盲目转发无效路由信息并导致性能恶化的问题,提出了一种移动自组网(MANET)与Internet互联的自适应综合网关发现算法。该算法对AODV协议消息进行扩展,通过转发捎带有本地连接信息的路由发现消息和网关通告消息,有效避免了全局路由建立于非对称链路之上。同时,采用一种高效自适应网关发现策略,根据网络状态动态调整网关通告的广播范围和发送间隔,实现网关通告的最佳覆盖。仿真结果表明,该算法能够获得良好的网络互联性能,并保持合理的网络控制开销。     

MANET移动数据库中的一种自适应递归连接算法

针对MANET移动数据库系统多跳路由、能量有限、节点移动速度快、断接频繁等特点,提出了基于多标记树的查询计划表示模型和基于能量的代价模型,设计了自适应递归连接算法。实验结果表明自适应递归连接算法能有效地节省查询消耗能量,提高查询响应时间。     

面向MANET路由的多属性动态信任模型

综合移动自组织网络(MANET)路由节点的状态和行为因素,提出了一种基于多属性决策的MANET路由动态信任模型(MDF-Trust).该信任模型采用多属性决策理论量化路由节点的状态和行为等信任决策因素并对MANET路由节点的信任进行评价,通过引入推荐信任度和推荐节点搜索算法遏制恶意节点的欺骗行为.仿真实验结果表明,该信任模型能准确地反映MANET路由节点的信任变化,具有更好的动态响应能力,并且在存在欺骗节点的情况下有更高的分组投递数和更低的网络时延.     

一种运行轨迹驱动的移动自组织网络路由算法

在移动自组织网络(MANETs)中常见路由算法的基础上,如单副本路由和泛洪路由,提出了一种基于轨迹相似度的单副本路由算法.针对单副本路由和泛洪路由中存在的问题,如单副本路由中的大传输延迟、泛洪路由中的过量网络资源消耗及由此导致的数据丢失,提出了基于历史轨迹记录相似度的多副本路由算法.通过仿真实验,对所提算法在转发成功率、转发延时及转发次数等性能参数方面进行了评估.实验结果表明,与现有的路由算法相比,所提出的算法具有更好的性能表现,达到了预期的设计目标.     

一种基于蚁群系统的MANET路由算法

运用蚁群系统解决移动自组织网的路由问题,提出了一种新的按需路由算法,该算法具有多路径、正反馈、自适应等特点,通过状态转移规则指导路由选择,不仅可利用历史信息选择最优路由,还可以进行一定程度的随机搜索.ns2仿真结果表明,在不同的动态场景中,算法在分组递送率、平均跳数和路由开销等方面均表现了良好的性能.     

基于模糊逻辑和遗传算法的可信路由协议

由于大多数已有的路由协议都没有考虑路由和节点的信誉度以及环境的不确定性问题,选择路由的唯一数是最小路径长度.由于MANET网络移动性、有限的电池能源和不可信任环境,导致单一参数约束的路由对MNET环境不是很有效,选择基于多参数的路由又是一个NP-Hard问题.针对该网络的特点给出了基于模糊逻辑遗传算法的多参数路由选择算法,3个参数包括路径长度、路径能源生存期和路由的信誉度.该算法考虑了MANE网络的不确定性,根据环境不同自适应选择若干路由组合,然后采用多路径进行数据传输.仿真实验表明文中给的路由协议在包传输率、端到端延迟和路由重新发现频率等方面优于DSR协议.该研究使多参数路由选择难解问得到了一个较好的解决.     

一种Ad Hoc中基于位置路由的改进算法

无线Ad Hoc网络中节点的移动性会导致路由更新,因此就需要进行新的路由发现．基于此,提出一种基于距离的位置路由改进算法,利用对目的节点位置信息的跟踪,根据节点之间距离的变化来动态调整路由发现,使得在位置辅助路由协议路由发现失败时避免采用全网洪泛机制．此外,设置距离更新门限来达到节点位置信息实时性与更新负载的平衡．仿真结果表明相比于位置辅助路由协议,所提的改进算法在分组成功投递率、平均端到端时延和路由负载上有一定提高．     

MANET安全路由协议自动化分析

移动ad hoc网络安全路由协议已经成为一个热门的研究领域,其中协议的安全性分析方法及其自动化实现倍受关注．利用SPIN工具自动分析了SRP和Ariadne协议,首先通过网络拓扑建模和自动生成,可以全面分析在不同网络拓扑下协议的安全性．再通过节点丢弃攻击和协议建模,自动发现了针对协议的有效攻击,证明基于模型检测及SPIN工具自动分析安全路由协议的方法是有效的．     

移动Ad Hoc网络自相似业务排队性能分析

对实际网络业务大量的测量表明,网络中的业务量存在着自相似特性,移动Ad Hoc网络中的业务同样具有该特性.目前对于移动Ad Hoc网络方面的研究只限于实测和简单的定性分析.采用更接近实际情况的队列长度有限G/D/1排队模型对移动Ad Hoc网络性能进行了分析和仿真,结果表明自相似业务导致排队性能变差,缓存匮乏,时延和分组丢失概率恶化.为此提出了基于网络规划模型的适用于自相似业务的路由算法.该算法利用多路径备份路由,当链路失效时可以迅速地寻找到新的替代路由,减小缓存中排队时延和丢包率,并对网络的发射功率进行优化提高信道空间的复用度.仿真结果表明,该算法可以改善分组丢失概率,提高网络吞吐量,降低时延.     

ZigBee网状网络路由协议的可扩展性研究

现存的ZigBee网状网络采用Ad Hoc按需矢量路由算法AODV。AODV是在洪泛的基础上来确定路由的,随着节点的增多,网络性能便会下降,网络的扩展便受到限制。在该文中提出一个有助予提高网络扩展性的基于簇的ZigBee网状网络路由协议ZiCL,它是在ZigBee网状网络分级地址结构的基础上,将网络划分成簇,分别给每个簇分配一个簇标。在路由发现时,基于簇标来查找目的节点,减少路由发现程序。仿真结果显示,ZiCL降低了路由开销从而提高了网络扩展性。