任意拓扑结构Ad hoc网络的分布式一致性算法

为了解决Ad hoc网络中的分布式一致性问题,在对其特性分析的基础上,提出了新的Ad hoc模型以及新的Ad hoc分布式一致性算法ADC (Ad hoc Distributed Consensus)。这种算法基于传统的令牌查询,使用广播在任意拓扑结构的网络中查找令牌,同时,该算法使用带有Lamport时戳的请求消息和动态队列。较之传统算法,它能够较好的适应Ad hoc网络中节点频繁出入的情况。仿真与分析结果表明：该算法具有较低的消息复杂度、较小的空间复杂度和较短的响应延迟。     

最优网关选择Jelger算法的改进研究

Ad hoc网络是一种特殊的无线移动通信网络,是由无线移动节点组成的动态自组织网络系统.Ad hoc网络中的移动节点要接入Internet对等节点通信,必须通过外地代理(网关)来实现,因此Ad hoc接入的关键也就集中在了外地代理即网关的发现,以及在多外地代理的情况下外地代理的选择和不同外地代理之间的切换.在研究目前常用的网关选择算法Jelger算法的基础上,对Jelger算法提出改进,通过仿真进行比较,结果显示本文提出的算法在性能上有显著提高.     

Ad hoc网络中一种新的退避算法

为了提高Ad hoc网络中高等级节点的接入能力,提出了一种新的二进制负指数退避算法,该算法中高等级节点在分组发送成功时将竞争窗口设为普通节点的最小竞争窗口,在发生碰撞时竞争窗口随着退避次数的增加而呈负指数规律减小。仿真结果表明,该算法能够显著提高高等级节点的接入能力,提高了其业务吞吐量,并降低了端到端传输时延。     

基于NS-2的移动Ad hoc网络路由协议性能分析

移动Ad hoc网络是移动节点动态临时组建的自组织网络,路由协议一直是Ad hoc网络研究的关键问题。本文使用网络模拟器NS-2,设定特定的仿真环境,在不同节点密度、节点移动性、网络负载条件下,对Ad hoc网络路由协议DSR、DSDV、AODV、TORA的分组投递率、路由负荷、端到端延时等性能进行了详细比较与分析,给出了性能曲线并阐明各协议的特性与适用环境。     

Ad hoc网络中一种新的自适应退避算法

通过分析无线多跳Ad hoc网络中节点由于竞争共享信道引起的拥塞问题,首次提出了一种新的基于接收方的自适应退避算法-RBAB(Receiver-based adaptive backoff)。该算法中,发送方节点根据接收方节点反馈的队列拥塞程度控制竞争窗口的变化,改变节点对信道的竞争能力,从而在总体上控制节点的分组发送速率,达到拥塞控制的效果。仿真结果表明,该算法能够显著提高网络的饱和吞吐量,在MAC层有效控制了网络的拥塞。     

适于移动Ad hoc网络通信的多域签密算法

针对移动Ad hoc通信中的安全问题,利用双线性对的优点,结合基于身份加密体制,设计了一个存在多个私钥生成中心的签密算法,适合多域Ad hoc网络使用。基于计算Diffie-Hellman问题困难的假设下,在随机预言模型中证明了算法的安全性。方案设计简单,效率高,能够满足Ad hoc网络安全需求。     

Ad hoc虚拟骨干网中一种费率优先分布式CDS算法

移动Ad hoc网络可以通过构建虚拟骨干网来减少参与路由计算的节点数量.虚拟骨干网可以由近似的最小连接主节点集(MCDS)组成.本文对几种经典的分布式近似MCDS查找算法进行了比较,提出了一种新的费率优先的分布式近似MCDS查找算法,详细介绍了该算法的流程,并对算法的性能进行了分析,仿真结果显示该算法的性能优于经典算法.     

移动Ad hoc网络的分簇算法及性能比较

阐述了Ad hoc网络的体系结构和存在的问题.讨论了Ad hoc网络中几种典型的分簇算法.通过模拟在不同的网络环境下对各种算法进行了性能比较和分析.     

Ad hoc网络的安全威胁及安全策略

Ad hoc网络正在成为无线移动网络研究的焦点,由于自身的特性,Ad hoc网络面临着各种安全挑战.本文分析了Ad hoc网络的特点,并针对所存在的安全问题给出了一些的解决措施.     

一种可扩展的IEEE 802.11 Ad Hoc网络定时同步算法

提出了一种将IEEE 802.11定时同步功能TSF和令牌轮询模式相结合的Ad hoc网络定时同步算法. 网络定时同步随着节点数量的变化在这2种模式之间切换,有效地解决了IEEE 802.11 Ad hoc网络定时同步功能TSF存在的可扩展性问题. 仿真表明,通过设置合适的门限值,在不同的Ad hoc网络规模下,算法具有很好的定时同步性能.     

一种新型Ad hoc网络路由算法

Ad hoc网络的发展已经到了一个重要阶段,其路由协议的设计方案也层出不穷,但都似乎有着一定的局限性。针对Ad hoc利用传统算法路由的缺限,讨论了Ad hoc网络中路由协议的独特需求,并归纳了当前Ad hoc网络中路由的问题。最后给出了一种新型的Ad hoc路由算法。     

MPCC:一种用于Ad Hoc网络多径路由的优化拥塞控制算法

基于Ad hoc网络中信息流之间的竞争特点,引入了链路干扰集的概念,并将描述Internet中多径路由拥塞控制问题的多径效用最大化问题推广到Ad hoc网络中. 由于多径效用最大化问题中的目标函数对路径速率而言不是严格凹的,所以运用罚函数法将此最大化问题转化成新的等价形式,再运用次梯度法获得了原问题的最优解,由此提出了用于Ad hoc网络的多径路由优化拥塞控制算法MPCC. 链路和源节点能独立平行地执行该算法. 仿真结果表明,MPCC能快速收敛到最优解,对网络状态的变化具有较好的自适应能力,所获得网络性能比TCP-Reno的AIMD算法要优越,因此适用于实际Ad h oc网络.     

自组织异构网络中降低阻塞的垂直切换算法

道路中车流量密度比较大时,会有大量车辆终端接入车辆异构无线网络,易造成网络阻塞,对此,提出结合自组织网络的自组织异构网络方法.当网络未发生阻塞时,车辆终端采用效用函数算法在基站或者接入点之间进行网络选择;当网络可能发生阻塞时,首先通过分簇算法将自组织网络划分为若干簇;然后进行车辆状态之间的转化;最后根据车辆状态选择接入算法.仿真结果表明,所提算法降低了网络发生阻塞的概率,提高了系统的吞吐量.     

一种双层结构的分簇算法在VANET中的应用

为了解决车辆自组织网络中信息传递质量较差的问题,提出了一种基于权重的本地通信质量保证分簇算法,将分簇后的车辆节点划分为自组织层和对等层两层,自组织层节点使用车间通信方式进行通信,对等层节点利用3G、LTE等更可靠的传统通信方式进行通信。该算法对经典的权重分簇算法进行改进,以本地最优化代替全局最优化,引入保障通信质量最大可接受通信距离的概念,并提出了新的簇结构维护策略。仿真实验结果表明,与经典的权重分簇算法相比,该算法具有更高的簇结构稳定性和更高的分组投递率以及更低的开销。     

ID口令进化的Ad Hoc网络会话密钥方案

提出了一种基于通信节点身份标识(ID)的口令进化的Ad hoc网络会话密钥方案,该方案包括系统初始化、基于ID的口令进化算法、节点身份认证算法和节点会话密钥算法4部分.方案中采用基于通信节点ID的口令作为节点身份认证和节点会话密钥的主要参数,减少了计算复杂度和交互次数,并采用了口令进化算法,使得相同节点每次通信的口令不同.而不同的口令和不同的随机数,又使得相同节点每次通信的密钥对不同,会话密钥也不同,既提高了口令的安全性,也提高了整个密钥方案的安全性.该方案的密钥不依赖任何控制节点,非常适合Ad hoc移动网络.该方案可以抵抗针对口令的字典攻击和各种密钥算法攻击,具有与RSA等同的安全性.     

自组网可靠性评价方法

网络可靠性是网络性能评估指标的一个方面,对于网络系统级的性能评估有重要意义。该文通过构建随时间变化的表征网络节点连通性状态的关联矩阵,在节点故障和移动性变化的情况下,对自组网网络可靠性进行了研究,提供了一种自组网可靠性定量评价方法。通过大量的随机试验表明,该方法能有效验证自组网的可靠性。     

一种新的机器人自组网群组运动控制模型

针对现有机器人自组网运动控制模型无法真实反映机器人运动规律的问题,提出一种新的群组运动控制模型（groupmovementcontr01model,GMCM）。该模型基于机器人通用运动学模型,采用群组控制算法,对传统群组随机运动模型——参考点群组运动模型（referencepointgroupmobility,RPGM）进行修改,可描述机器人编队解散和集合的运动状态,满足群组分割与合并的需求。进一步实现GMCM模型,并基于GMCM,RPGM,DRGM模型对机器人自组网路由协议进行模拟仿真。结果表明,基于GMCM模型仿真时协议性能有所降低,较为真实地模拟了机器人编队运动,对机器人自组网的研究具有一定的参考价值。     

Ad hoc网络中VBDAR分布式路由协议的研究

提出了一种用于大规模Ad hoc(自组织网)网络的虚拟骨干网分布式路由协议(VBDAR),该协议首先分布式构建Ad hoc虚拟骨干网,然后在骨干节点上运行传统的Ad hoc路由协议.协议通过减少网络中参与路由计算的节点数显著降低了冗余路由信息的传播.仿真结果表明,该协议能减少Ad hoc网络中的路由跳数,并能有效地提高网络业务的性能.