基于快速公钥签名的自组网QoS多播路由认证

提出了一个新的具备安全功能的Ad hoc网多QoS约束的多播路由协议NSQMRAN。该协议采用新型公钥签名算法NTRUSign作为密码机制为路由报文签名,加强了安全性。NSQMRAN为Ad hoc网QoS多播路由协议增加了源认证机制,从而提供了QoS多播路由报文的来源真实性、数据完整性和抗否认等安全服务以抵御恶意节点的攻击。基于NS2的仿真结果表明,在Ad hoc网中,与采用RSA公钥算法的协议相比,采用NTRUSign的NSQMRAN协议网络性能较好,产生较少的端到端延迟。     

Ad hoc网络多径带内信令系统的研究与实现

无线Ad hoc网络中带宽资源有限，研究如何给用户提供QoS保证很有意义。以带内信令系统INSIGNIA和多径源路由MSR为基础，提出了一种适合于Ad hoc网络的QoS保证机制，即M—INSIGNIA，并且用NS(Network Simulation)网络仿真软件设计实现了针对此机制的一个仿真实验，通过大量的实验证明M—INSIGNIA对QoS支持更有效。     

Ad hoc网络中TDMA分布式动态时隙分配算法

基于时分多址(TDMA)的时隙分配算法能够提供很好的无线资源利用率,特别是在高负载的环境下.提出了一种适于Ad hoc基于TDMA的无冲突动态分布式时隙分配算法,通过动态改变帧长来控制未用时隙的过量增长,提高了系统吞吐量.该算法通过设置帧长为时隙2的次方,使其在不同帧长的节点中无冲突地包传输.节点间的同步采用本地同步方式.仿真结果表明该算法与IEEE 802.11相比提高了系统吞吐量并降低了端-端延迟.     

AD hoc网络中的机会分组调度算法

无线多跳Ad hoc网络中节点在业务发送过程中需要竞争共享信道,容易发生局部拥塞导致网络性能下降,而且节点内部采用的先入先出(FIFO)队列容易使队头阻塞,影响队列中后续分组的发送。本文提出了一种机会分组调度算法CBOS,发送节点采用多播RTS的方式同时指向多个接收节点,可以支持可变长分组,提高了Ad hoc网络的空间重用率,接收节点根据拥塞程度按照一定概率返回CTS,有利于节点网络的拥塞控制。仿真结果表明,该算法提高了网络端到端的饱和吞吐量和信道利用率,并提高了业务流之间的公平性。     

Ad Hoc网络中基于捕食逃逸PSO的QoS多播路由算法

求解两个或多个限制参数的QoS多播路由问题,已被证明为NP-complete问题,而随着Ad hoc网络中多媒体和实时应用需求的不断提升,有效的QoS多播路由算法成为重要研究内容.针对Ad hoc网络的动态性和QoS参数的多样性,给出一种解决该问题的捕食逃逸PSO方法,算法通过对MAODV路由发现过程发现的QoS有效路径进行编码和寻优处理,借助于捕食逃逸行为使算法能够以较大概率获取全局最优QoS多播路由.在NS2平台上的仿真结果表明了捕食逃选PSO解决Ad hoc网络QoS多播路由问题的可胜任性.     

一种最大化网络吞吐量的认知无线Ad Hoc网络跨层优化算法

认知无线Ad hoc网络(cognitive wireless ad hoc networks)是由一组具有认知决策能力的节点以多跳无线方式组成的智能网络.网络容量的求解与网络吞吐量的优化是该类网络研究的难点.作者首先推导了混叠模式下认知无线Ad hoc网络容量上界的闭合表达式,并指出该上界只与用户空间分布特性相关;然后提出了一种新的基于遗传算法的跨层优化算法,通过联合优化邻居选择与功率分配实现网络吞吐量的最大化;最后仿真验证了该算法的有效性,结果表明网络吞吐量能较好地逼近网络容量上界.     

移动Ad hoc网络中基于稳定性的QoS路由算法综述

简要回顾了移动Ad hoc网络的基本概况,分析了在移动Ad hoc网络中提供QoS保障的重要性。简单介绍了移动Ad hoc网络中路由层QoS保障研究的现状和进展。在此基础上,系统地介绍了基于稳定性的QoS路由算法的各组成部分,并对其进行了细致的分类和科学的性能比较。最后,给出了研究方向。     

多跳无线 Ad hoc网络的分布式公平调度算法

为兼顾无线Ad hoc网络信道资源的公平利用及网络吞吐量,提出针对多跳无线Ad hoc网络的分布式公平调度算法。该算法采用链路竞争图说明网络中各子流的竞争关系,通过着色算法得到最大无竞争流的集合,通过邻居节点之间的信息交换得到局部(本地)流的信息,而无需全局流的信息交换。实验模拟结果表明,该算法可以在保证Ad hoc网络中各流公平性的同时,有效提高网络资源的利用率。     

一种改进AODV的QoS路由协议

无线Ad hoc网络的应用环境要求它必须提供一定的服务质量保证（QoS）,然而,无线信道固有的特点及节点移动造成网络拓扑的频繁变化,使得在无线Ad hoc网络中支持QoS面临许多新的挑战。对Ad hoc网络原有的路由协议AODV进行了改进,使其能够满足一定的QoS要求。然后通过NS-2对其进行了仿真,并比较了改进后的AODV协议和原AODV、DSDV协议的性能。     

AODV协议的选播QoS扩展研究与仿真

针对移动自组网(Ad hoc)的特点和AODV协议的可扩展性,提出了一种适合Ad hoc的选播QoS路由协议AQAODV,该协议在考虑选播路由特点的基础上,扩展AODV以支持QoS需求,并采用局部路由恢复技术,在动态变化的Ad hoc网中实现了一种高效的选播QoS路由.仿真结果表明,AQAODV协议在带宽、时延和平均路由开销等方面较AODV协议具有明显的性能优势.     

Ad hoc网络中基于定向天线的MAC协议

介绍基于定向天线的MAC协议,根据这些协议所涉及到的天线模型、发射接收模式以及使用定向天线所面临的定向隐藏终端和聋节点问题等,对Ad hoc网络中配置定向天线的相关MAC协议、问题及其解决办法进行分析比较。结果表明,基于定向天线的MAC协议能提高Ad hoc网络的整体性能。     

Efficient broadcasting in ad hoc wireless networks using directional antennas

Using directional antennas to conserve bandwidth and energy consumption in ad hoc wireless networks (or simply ad hoc networks) is becoming popular. However, applications of directional antennas for broadcasting have been limited. We propose a novel broadcast protocol called directional self-pruning (DSP) for ad hoc wireless networks using directional antennas. DSP is a nontrivial generalization of an existing localized deterministic broadcast protocol using omnidirectional antennas. Compared with its omnidirectional predecessor, DSP uses about the same number of forward nodes to relay the broadcast packet, while the number of forward directions that each forward node uses in transmission is significantly reduced. With the lower broadcast redundancy, DSP is more bandwidth and energy-efficient. DSP is based on 2-hop neighborhood information and does not rely on location or angle-of-arrival (AoA) information. Two special cases of DSP are discussed: the first one preserves shortest paths in reactive routing discoveries; the second one uses the directional reception mode to minimize broadcast redundancy. DSP is a localized protocol. Its expected number of forward nodes is O(1) times the optimal value. An extensive simulation study using both custom and ns2 simulators show that DSP significantly outperforms both omnidirectional broadcast protocols and existing directional broadcast protocols.     

自适应波束天线自组网拓扑控制算法

定向天线能显著提高无线系统的性能和容量,但采用定向天线的自组网拓扑构建问题比全向天线网络复杂。拓扑控制是一种保证网络连通和性能优化的有效手段。基于自适应波束定向天线模型提出一种拓扑控制算法,确定天线的主波束朝向,调整节点的发射功率构建拓扑。算法在保证网络连通的基础上,利用主波束的高增益,降低了节点的发射功率,从而降低节点能耗;同时利用定向天线方向性强的特点,减少了节点间干扰,提高了网络吞吐量。仿真结果表明,算法显著提高了网络性能。     

On-Demand Medium Access in Multihop Wireless Networks with Multiple Beam Smart Antennas

The paper presents a detailed discussion of various issues involved in designing a medium access control (MAC) protocol for multihop wireless networks with nodes employing multiple beam smart antennas. Multiple beam smart antennas can form several beams simultaneously and can initiate concurrent transmissions or receptions .in them, thereby increasing the throughput of the bottleneck nodes. Traditional on-demand MAC protocols for omnidirectional and single beam directional antennas based on the IEEE 802.11 distributed coordination function (DCF) mechanism cannot take advantage of this unique capability of multiple beam antennas as they do not facilitate concurrent transmissions or receptions by a node. This paper introduces a novel protocol, hybrid MAC (HMAC), which enables concurrent packet reception (CPR) and concurrent packet transmission (CPT) at a node equipped with multiple beam antennas and is backward compatible with IEEE 802.11 DCF. Simulation results show the superior performance of HMAC in most ad hoc scenarios. Moreover, in some sample topologies, the throughput of HMAC is close to the theoretical maximum. The paper also presents a wireless mesh network architecture with heterogeneous antenna technologies and illustrates the advantages of employing multiple beam smart antennas and HMAC in such networks.     

基于功率优化的Ad hoc网络定向媒质接入控制

由于无线Ad hoc网络是一种由移动终端组成、网络拓扑结构动态变化的对等、自组织、多跳网络,使得传输带宽、传输功率成为具有挑战性的任务之一。分析了目前通常采用的信道接入技术(如：全向天线;CSMA／CA和洪泛)及存在的问题;在此基础上,为保证有效利用传输带宽,提高功率利用率,给出了用于定向天线的MAC的解决方案(简称DMAC)。节点通过虚拟载波侦听来重定向,实现定向传输,使功率得到优化。     

Ad hoc网络中一种新的基于预约调度和MPR的媒体接入控制算法*

提出了一种新的适用于Ad hoc网络的媒体接入控制算法,该算法通过五次握手预约调度资源,利用节点底层的多包接收(MPR)能力,保证高概率的接入和提高并行传输率,从而提高网络吞吐率。对算法进行了理论分析和仿真,分析结果表明与FPRP相比,有效地提高了Ad hoc网络的吞吐率。     

自组网中基于自适应波束天线的拓扑控制算法

定向天线自组网拓扑的构建问题比全向天线网络复杂.基于自适应波束定向天线模型提出一种分布式拓扑控制算法,通过调整节点发射功率,改变天线波束的朝向、宽度和增益来构建拓扑.网络中每个节点收集其邻居节点信息,采用功率控制调度策略选择最优相邻节点,并选取覆盖所有最优相邻节点的最小发射功率为此节点的发射功率.算法在保证网络连通性与无向性的同时,降低了节点的发射功率,减小了节点的平均度数,从而降低节点能耗,减少了节点间干扰,提高了网络吞吐量.仿真结果表明,算法显著提高了网络性能.     

Efficient Directional Network Backbone Construction in Mobile Ad Hoc Networks

In this paper, we consider the issue of constructing an energy-efficient virtual network backbone in mobile ad hoc networks (MANETs) for broadcasting applications using directional antennas. In directional antenna models, the transmission/reception range is divided into several sectors and one or more sectors can be switched on for transmission. Therefore, data forwarding can be restricted to certain directions (sectors), and both energy consumption and interference can be reduced. We develop the notation of directional network backbone using the directional antenna model, and form the problem of the directional connected dominating set (DCDS) which is an extreme case of the directional network backbone using an unlimited number of directional antennas. The minimum DCDS problem is proved to be NP-complete. A localized heuristic algorithm for constructing a small DCDS and two extensions of the algorithm are proposed. Performance analysis includes an analytical study in terms of an approximation ratio and a simulation study on the proposed algorithms using both a custom simulator and ns2.     

An efficient bow-based on-demand QoS routing protocol for MIMO ad hoc networks

The multiple inputs multiple output (MIMO) architecture supports smart antennas and MIMO links is now a popular technique for exploiting the multi-path, spatial multiplexing, and diversity gain to provide high spectral efficiencies and performance improvement in wireless ad hoc networks. In this work, we propose a new multi-path on demand quality-of-service (QoS) routing architecture, looked like a bow and called as bow structure, in MIMO ad hoc networks. A bow-based MIMO ad hoc networks routing protocol, named as BowQR, is also proposed to support QoS requirement and to improve the transmission efficiency. Each bow structure is composed of rate-links and/or range-links on demand to provide multi-path routing and satisfy the bandwidth requirement. Two types of transmission links, the rate-link and range-link, exploit the spatial multiplexing and spatial diversity to provide extremely high spectral efficiencies and increase the transmission range. Finally, the simulation results show that our BowQR protocol achieves the performance improvements in throughput, success rate, and average latency.