移动Ad Hoc网络路径压缩技术研究与分析

在移动Ad Hoc网络中,按需路由协议因其开销小,适应动态网络和良好的可扩展性成为目前研究的主流路由协议,但按需路由协议只在路由发现阶段负责寻找最短(或接近最短)的路径,此后便只保证路由的畅通,并不负责路径的优化.移动Ad Hoc网络的路径压缩技术能在建立路由的基础上有效优化路径.本文总结了当前典型的路径压缩技术,并比较和分析了这些算法的特点和适用情况.最后结合该领域当前研究现状,指出路径压缩技术未来的研究重点.     

Ad Hoc网络的数据安全传输方案研究

由于Ad Hoc网络结构的特点,使其更容易遭到攻击,安全的路由和安全数据传输已成为Ad HOC网络研究的热点.对于网络的外部攻击,在不同的假设条件下,已经提出了一些有效的抵制方案.但对于内部攻击,还没有一种快速、准确、可行的对恶意行为进行预防和检测的方法,一般采用信誉机制加以解决,但存在较多缺点.本文基于Reed-Solomon编码的纠错技术,提出了一种在存在Byzantine攻击节点的网络环境下的安全数据传输协议(Secure Data Transmission Protocol,SDTP).该协议不仅能实现数据的安全传输,而且能准确判定恶意攻击的发生和攻击节点的位置,为在Ad Hoc网络中检测内部攻击节点提供了一种更准确、具体且实际可行的算法,该算法也可被用于安全路由协议中.     

基于链路可靠性的Ad Hoc网络路由协议研究

本文在随机移走(Random Walk-Based)模型的基础上,对Ad Hoc网络链路通信的可靠性进行分析,给出链路可靠性的简单数学模型,提出一种基于链路可靠度的路由协议,并通过仿真实验验证了该协议的有效性.     

PGA:一种基于最优路径的Ad Hoc网络地理路由算法

本文提出了一种基于最优路径的Ad Hoc网络的地理路由算法PGA及其改进算法H-PGA,该算法在路径的构造、路由、路由恢复各个方面都应用了最优路径路由的概念,较好地解决了地理路由算法中的凹节点问题.在网络节点数n较大的情况下,依然保持很高的报文投递率(n=400、网络度为4时,报文投递率为96%),且实际路径很接近最短路径路径.同时H-PGA路由表的大小与平方根√n成线性关系,单个节点的协议带宽消耗也为O(平方根n),这使得H-PGA可以适用于较大的应用范围.     

一种实用的Ad hoc网络鉴别路由协议AARP

针对Ad hoc网络的鉴别路由协议ARAN存在路由查找过程复杂、计算复杂度高、缺乏会话密钥协商等缺点,本文提出了一种简单实用的鉴别路由协议AARP.该协议避免采用公钥加密算法,简化了路由查找过程,降低了计算复杂度,利用节点对路由消息的签名,有效抵制了各种恶意攻击,同时利用DH交换,完成会话密钥协商.本文还通过CK模型分析了AARP协议的安全性,结果表明:若DDH假设成立、数字签名算法可抵抗选择消息攻击,则AARP协议在UM下是SK-secure的,且具有完善的前向保密性PFS、已知密钥安全KKS等属性.相比ARAN协议,AARP对于通常节点资源受限的Ad hoe网络而言,更为实用.     

一种基于链路状态组合度量的无线网状网路由协议

在分析Ad hoc网络中的经典路由协议AODV的基础上,结合无线网状网的特点,提出了基于链路加权的无线网状网路由协议MODVWLS.协议通过节点的可用带宽、缓冲队列和吞吐性能等计算每一跳的代价(即权重),选择从信源到信宿累计权重最小的路径作为路由.对链路权重计算、报文格式、路由发现和维护过程进行了详细阐述,并利用NS2对MODVWLS协议进行了仿真实现.结果表明,MODVWLS协议能合理利用空闲节点和链路资源,较好地均衡网络负载,在数据包转发率、端到端延迟和标准化路由负载等性能上均优于AODV协议.     

无线传感器网络中的路由协议研究

无线传感器网络作为计算、通信和传感器三项技术相结合的产物,是一种全新的信息获取和处理技术.本文首先简要介绍无线传感器网络体系结构和性能标准,然后着重从路由协议方面比较分析无线传感器网络的多种典型的路由协议,指出了各自的特色,最后指出了下一步的研究趋势.     

无线传感器网络安全路由算法的研究与设计

无线传感器网络安全路由问题是亟需解决和具有重要意义的课题,是无线传感器网络安全的一个重要研究方向.本文针对GEAR路由算法的防御弱点,设计了一种新的安全路由算法R-GEAR,通过在GEAR路由算法上引入适用于传感器网络的安全引导方案及信誉评测机制来获得较好的安全性能.对R-GEAR进行安全性分析,并利用NS2仿真工具进行仿真实验.结果表明,在存在攻击节点的情况下,与GEAR路由算法相比,R-GEAR安全路由算法具有更好的包传输率、包丢失率.     

无线传感器网络蚁群仿生路由的设计与仿真研究

本文设计了一种基于蚁群算法的无线传感器网络路由协议.该协议利用了蚁群算法的高效寻径能力,实现了网络节点的高效、节能路由.同时,本文还对该协议进一步给出了分步式实现方案,并对其进行了深入的仿真测试.     

基于邻近度的P2P路由算法

邻近度路由技术对P2P网络的路由性能影响很大.本文提出一种新的分布式结构化P2P路由算法FDPNS.FD-PNS路由算法采用邻近度路由技术,节点在转发一个查询请求后触发路由表的维护任务,有针对性地对本次转发使用的路由表项进行优化,以减小搜索和定位的路由延迟,提高系统的整体性能.