基于Jelger算法的多因素网关选择算法

针对移动自组织网络（mobile Ad hoc network,MANET）与Internet互联时的网关选择问题,提出一种基于Jelger算法的多因素网关选择算法来进行网关选择和切换。该算法综合考虑跳数、网关效益、通信成本等约束对网关选择的影响,在此基础上构建目标函数,引入网关选择度量——网关可用度（GUD）来完成网关的选择和切换。仿真结果表明,该算法能够有效改善Jelger算法引起的网关频繁切换问题和负载不均衡问题,减少网关切换次数,降低了传输时延和网络负载,提高了网络性能。     

基于节点平均连接度的Ad Hoc网络分簇算法

Ad Hoc网络是一种多跳的自组织网络,网络是由移动的节点组成。Ad Hoc网络的许多应用都依赖层次结构的支持,簇结构是Ad Hoc网络中应用最为广泛的层次结构,而这种层次结构的形成和维护依赖于某种分簇算法。提出了移动节点的平均连接度计算方法,并在此基础上提出了一种新的分簇算法（MCDA）,通过对算法进行分析和仿真测试,证明了该算法的有效性。     

Ad Hoc 网络与Internet互联的切换机制研究

分析了Ad Hoc网络接入Internet时基于移动IPv6切换管理方式的不足,提出了支持微移动性的切换机制,通过新增本地代理和外地代理,将家乡代理的部分管理功能下放到这两个代理中,从而实现了微移动对网络的屏蔽。分析表明,在域间切换概率较小的情况下,新的切换机制的平均切换时间大大缩短,在一定条件下与先验式切换协议相比,切换时间可以缩短近50％。     

基于稳定性的认知Ad Hoc网络路由协议

针对认知无线电Ad Hoc网络中各个节点可用频谱的多样性、时变性和差异性的问题,传统路由协议不能适用于认知无线电Ad Hoe网络,提出了一种基于稳定性的路由协议.该协议综合考虑认知无线电Ad Hoc网络特性,通过计算每个节点的稳定性并引入分集传输,进行传输模式选择和信道选择,利用包括路径稳定性、路径跳数、路径信道切换次数的路由尺度进行路径选择.仿真分析表明,该协议能减少路径信道切换次数,提高路径稳定性和路径建立成功概率.     

基于逐跳链接的AODV本地路径修复研究

移动Ad Hoc网络作为一种无线对等自组织网络,具有组网容易、节点可自主移动等特点。无线网络本身的特点以及移动Ad Hoc网络中网络拓扑的动态变化特性使得引起网络故障的原因更加多样,使得保证网络服务质量更加困难。文中针对网络断链问题,基于AODV协议路径修复算法进行研究,提出一种在断点处向下游二跳节点逐跳发起链接请求的路径修复方案。仿真结果表明,改进后的算法能有效减少端到端的平均时延,提高分组投递率,从而达到较稳定的网络服务质量。     

无线自组网中多径与单径路由的吞吐量

多径路由是无线Ad Hoc网络中一种重要的路由算法,采用多径可以增大源节点到目的节点的业务流吞吐量。该文分析无线Ad Hoc网络中多径路由的吞吐量,仿真结果表明,当源节点与目的节点之间距离较大时,多径路由的吞吐量大于单径路由,且吞吐量随跳数的增减发生缓慢变化。     

基于地理位置的Ad Hoc路由协议

Ad Hoc网络中基于地理位置信息的路由面临一个贪婪转发策略失败的本地最小问题,提出了一种基于地理位置信息的Ad hoc路由协议GAR。在GAR协议中,根据节点拓扑变化,划分路由范围,进一步缩小了路由范围,提出了利用斜率转发策略克服了路由算法解决本地最小问题所带来的复杂性。在GAR协议的基础上进一步改进,提出了GALMR协议,该协议通过标记节点发现过程,减少路由跳数,提高算法的执行效率。理论分析和实验结果显示GALMR算法具有较高的数据分组抵达率和较低的平均端到端延迟。     

一种基于蚂蚁算法的Ad Hoc路由算法

Ad Hoc网络已成为当前网络发展的热点,本文提出了一种基于蚂蚁算法的Ad Hoc网络路由算法.本算法保持了蚂蚁算法的本身所具有的优点,并在反馈和启发信息中都考虑到Ad Hoc网络的带宽受限和电源剩余量不足的特点:基于带宽的考虑和跳数限制的设置提供了较好的QoS保证.     

Ad Hoc网络中分簇算法的研究

Ad Hoc网络是一种多跳的自组织网络,网络是由移动的节点组成。Ad Hoc网络的许多应用都依赖层次结构的支持,簇结构是Ad Hoc网络中应用最为广泛的层次结构,而这种层次结构的形成和维护依赖于某种分簇算法。在研究已有分簇算法的基础上,提出了一种新的基于权值的分簇算法（NWCA）,通过对算法进行分析和仿真测试,证明了该算法的有效性。     

一个无线环境下基于区分服务的域内快速切换方案

在原有无线环境区分服务的体系结构中,通过在一个域内扩大了每个外地代理的服务范围,将移动节点的三层切换和二层切换分开,使得每个移动节点可以被多外地代理所覆盖.同时由网络来决定移动节点切换的外地代理,减少了移动节点切换时间以及三层切换的次数.对改进前后移动节点在切换时的丢包率以及延迟等试验数据进行的比较表明,改进后系统的性能有很明显的提高.     

基于多模电台的SDMANET网络组网方法

软件定义网络（SDN）在有线网络和数据中心网络等多种网络场景中正在快速发展,然而在移动自组织网络（MANET）中SDN的使用仍然处于起步阶段。因MANET网络拓扑变化频繁、资源受限以及采用分布式组网方式等特点使得在其中应用SDN变得具有挑战性。为此,本文提出一种基于多模电台的软件定义移动自组织网络（SDMANET）组网方法。该方法使用支配集算法计算骨干节点,仅由骨干节点使用带外信道和SDN控制器通信,并在MAC层基于骨干节点进行TDMA时隙动态分配。实验结果表明,与OLSR协议和直接带外控制的SDN方法相比,本方法具有更低的网络控制开销和信道访问时延,在大规模MANET网络中性能较好。     

Ad Hoc网络中基于延迟的多径路由协议的研究

Ad Hoc网络的频繁变化和节点的移动使得单路径协议的性能受到很大限制.由于多径路由具有稳定和网络资源利用率高的特性,它比原来的单径路由更适合于无线多跳网络.基于跨层设计的思想,提出一种按需多径路由算法QAOMDV.该算法通过节点最短队列长度,把网络层、MAC层和物理层协同起来.在与原有的路由协议的性能进行全面比较的基础上,用NS2仿真工具对改进的算法进行了性能分析和评价,结果表明该改进协议在性能上优于原有路由协议.     

采用方向性天线的Ad Hoc网络邻居发现策略研究

为了有效支持MAC和路由协议,对采用方向性天线的邻居发现策略进行了研究,提出了基于Hello消息的邻居发现策略(HDND),尽量通过全向天线广播两跳Heno消息发现方向性邻居,只有当节点成为孤立节点或网络可能存在网络分区时,才利用方向性天线进行扫描发现,该策略既降低了方向性天线通过扫描进行邻居发现的高代价,又解决了网络中出现的孤立节点和网络分区问题.理论分析了方向性天线的高传输能力带给分组转发性能的提高,并利用仿真验证了分析结果.     

基于身份的Ad Hoc网密钥管理方案

鉴于Ad Hoc网络的可移动、自组织性等优点,提出了一种适用于Ad Hoc网络的基于身份的密钥管理方案,所提方案在门限密码学的基础上以完全分布化方式建立系统密钥。与已有的Ad Hoc网络密钥管理方案相比,它不需要固定的密钥服务节点组,密钥服务节点可以动态加入和撤离,而且系统密钥在密钥服务节点组内还可以动态更新。分析结果表明所提方案具有灵活、安全的特点,较好地适应了移动自组网(MANET)。     

考虑链路生存时间的Ad Hoc网络QoS路由优化算法

在分析Ad Hoc网络中QoS路由问题的基础上，提出了一种新的基于遗传算法的Ad Hoc网络QoS路由优化方法，算法中在考虑了其他必须的参数的基础上，进一步考虑了Ad Hoc网络特有的QoS参数——链路生存时间。并通过计算实例证明了该遗传算法在Ad Hoc网络中具有很好的应用前景。     

面向稳定性的基于权值的车辆自组网分簇算法——SWBCA

分簇技术是提高无线自组网性能的关键技术之一,增强分簇算法的稳定性即减少簇结构的变化可以有效降低其维护开销。针对车辆自组网的特点,提出了一种面向稳定性的基于权值的车辆自组网分簇算法——SWBCA。该算法使用车辆节点的度数与理想度数的差值以及车辆节点相对于邻居节点的移动性两个指标计算车辆节点的综合权值进而选举簇头,并使用蒙特卡洛思想对簇的维护过程进行优化来提高稳定性。通过NS 2模拟实验表明,SWBCA算法较其他算法具有较强的稳定性,并能有效改善车辆自组网的广播性能。     

Clustering the wireless Ad Hoc networks: A distributed learning automata approach

In Ad Hoc networks, the performance is significantly degraded as the size of the network grows. The network clustering by which the nodes are hierarchically organized on the basis of the proximity relieves this performance degradation. Finding the weakly connected dominating set (WCDS) is a promising approach for clustering the wireless Ad Hoc networks. Finding the minimum WCDS in the unit disk graph is an NP-Hard problem, and a host of approximation algorithms has been proposed. In this article, we first proposed a centralized approximation algorithm called DLA-CC based on distributed learning automata (DLA) for finding a near optimal solution to the minimum WCDS problem. Then, we propose a DLA-based clustering algorithm called DLA-DC for clustering the wireless Ad Hoc networks. The proposed cluster formation algorithm is a distributed implementation of DLA-CC, in which the dominator nodes and their closed neighbors assume the role of the cluster-heads and cluster members, respectively. In this article, we compute the worst case running time and message complexity of the clustering algorithm for finding a near optimal cluster-head set. We argue that by a proper choice of the learning rate of the clustering algorithm, a trade-off between the running time and message complexity of algorithm with the cluster-head set size (clustering optimality) can be made. The simulation results show the superiority of the proposed algorithms over the existing methods.     

移动自组网络高可用性服务的研究

Ad Hoe网络具有组网速度快、抗毁自愈能力强等优点，在军事和民用领域得到越来越广泛的应用．网络重构自恢复技术对于保证网络的可靠性、抗毁性与健壮性起着十分重要的作用．我们对Ad Hoe网络的重构自恢复进行研究，提出了一服务器组管理算法”．该算法采取主动冗余技术，通过增加、替换或删除服务器对服务器组进行维护和管理．以保证状态连续并减少服务中断，确保在提供服务的某些节点失效后整个系统仍然能够正常工作．仿真实验和数据分析表明，该算法提高了Ad Hoe网络的可用性，保证了网络的可靠性、抗毁性与健壮性．