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

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

Ad Hoc网络中QoS路由协议算法的研究

Ad Hoc网络是一种由移动节点组成、拓扑结构动态变化的自组织网络,在Ad Hoc网络中实现带有QoS约束的路由是当今研究的重要问题.QoS路由协议算法中最主要的三个方面是:QoS参数的选取,对单向链路的支持和路由协议的多播功能.本文首先介绍了应用较广的几类QoS路由协议的算法,接着选取了以上三个方面中几个典型的QoS路由协议,详细介绍了它们的特点以及算法思想,并对协议的性能进行了具体分析,分析结果对研究QoS路由协议有一定的指导意义.     

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

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

基于攻击因子的Ad hoc网络多路径安全路由机制

作为Ad hoc网络大规模应用的先决条件,安全问题必须得到解决.为了加强对中间节点的安全评估以及对多路径路由的保护,本文提出一种基于攻击因子AF(Attacking Factor)的多路径安全路由机制,引入能够衡量节点当前及未来遭受攻击的可能性的攻击因子以评估多路径集的安全性,并在此基础上实现了链路安全预警,降低了恶意攻击带来的损失.仿真结果表明,在不安全的网络环境下,本文机制有效保护了路由控制消息,提高了多路径路由建立的效率.     

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

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

一种抗阻断攻击的认证组密钥协商协议

一个非认证的组密钥协商协议不能对通信参与者和消息进行认证,它必须依赖认证的网络信道或其它的认证方法.分析了Burmester等人在认证广播信道下提出的著名组密钥协商协议,指出它不能抵抗内部恶意节点发起的密钥协商阻断攻击,该攻击导致组内其它诚实节点不能正确计算出一致的组密钥.提出了一种改进的认证的组密钥协商协议,在原协议中加入了消息正确性的认证方法,能够对组内恶意节点进行检测,并在随机预言模型下证明了改进的协议能够抵抗密钥协商阻断攻击.     

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

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

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

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

基于混合分簇的无线传感器网络路由协议

提出一种基于混合分簇的无线传感器网络路由协议(EEHCRP).该协议综合了集中式和分布式分簇的优点,使得簇头分布更加均匀并减少了簇重构的开销.在此分簇的基础上,使用改进的多路径路由树建立簇问路由,使其不但可以减少重传次数,提高数据传输的稳定性,还缓解了簇头的能耗.然后使用CMMBCR算法建立一条能量高效的簇内路由.仿真结果表明:该协议较之经典的分簇路由协议不仅有效地均衡了网络能量消耗、显著地延长了网络生命周期,而且具有较强的鲁棒性.     

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

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