MANET路由技术的研究

当前Mobile Ad Hoc Networks（MANET）的最主要问题之一是寻找合适的路由协议。本文就目前已提出的MANET路由协议进行了简单的综述。一类是采用表驱动的方式．主要包括DSDV,WRP;另一类是按需协议,主要有DSR、AODV、TORA;还有一类是混合式路由协议,主要是ZRP。     

基于MANET网络的服务协议

为了实现MANET网络的服务协议,提出了一种基于OLSR路由协议的MANET网络服务发布发现协议的设计方案,分析了OLSR路由协议的特点,根据MPR节点算法的特殊性,将服务消息通过MPR节点转发,通过主动模式和被动模式获取服务消息,实现服务发现.并设计了在OLSR路由协议下的服务协议机制.     

移动Ad Hoc网络中的ZRP

主要介绍了区域路由协议(ZRP),对Ad Hoc网络中的路由选择问题和ZRP提出的原因进行了讨论。详细描述了ZRP的结构和路由选择的过程,并且给出了一个实例。最后还介绍了询问控制机制,对ZRP的性能做一个总体的回顾和展望。     

一种抑制MANET网关洪泛策略

在MANET子网互连架构中,其网关发现采用洪泛通告报文的方式,所形成的广播风暴引起较大控制开销。由此提出一种动态自适应网关发现协议,该协议可根据MANET的移动节点信息自适应设置网关通告报文GWADV的TTL值和发送间隔,同时采用基于距离门限的动态计数DDC网关洪泛通告报文抑制策略。仿真结果表明,该协议可以有效地应对网关洪泛通告报文的问题,在保持较高分组投递率的同时,能够减小时延和控制开销。     

MANET路由协议的最新发展

由于移动Ad hoc网络(MANET)自身的特殊性,其路由协议的设计与传统固定网络有很大不同。本文在MANET路由协议的设计原则的基础上,分析了几种典型的MANET路由协议的特点,并对MANET路由协议未来的发展方向作出了展望。     

移动自组网与Internet互联技术研究

随着Ad hoc网络技术的不断发展成熟,移动自组织网（MANET）与Internet的互联已经成为扩展无线应用的关键。文章详细分析MANET与Internet互联中的地址分配、路由发现、网关发现、协议转换几项关键技术,讨论现有MANET与Internet互联的方案,最后指出互联技术研究中的要点及未来研究的方向。     

基于P2P网络的Web服务发布模型研究

为了突显P2P和Web服务的优势,基于JXTA平台的核心协议和Web服务的体系架构,建立了P2P网络中的Web服务发布模型,该模型通过利用管道、通告等JXTA协议机制实现了Web服务的SOAP消息的打包,完成了P2P网络中的Web服务的发布和请求及其协同工作.本模型通过JXTA协议的二次开发实现了将Web服务发布到P2P网络中的各对等点上,在一定程度上实现了P2P和Web的融合.     

一种面向移动Ad Hoc网络DSR协议的改进泛洪算法

在移动自组织网络中,基于移动节点地理位置辅助信息,提出了一种新的泛洪算法——位置辅助泛洪改进算法（ILFA）,ILFA通过节点位置信息重传广播分组并有效控制网络流量。此外,将ILFA应用于经典MANET源路由（dynamic source routing,DSR）协议中,通过限定请求区域和期望区域等限制路由发现的有效范围,进而通过设置提名广播重传邻居列表限定路由请求分组重传范围,有效减小DSR路由寻路分组的传播次数。仿真结果证明,和传统泛洪方案相比,ILFA能够有效减小DSR路由协议的路由开销并提升MANET吞吐量。     

一种新的军用移动Ad Hoc网络及DSR路由算法

移动ADHOC网络(MANET)不需要固定基站支持,可实现分布式的无中心管理,可临时组织,并具有高度移动性和抗毁性,为特殊环境(尤其是军用通信)提供了理想的解决方案。MANET可采用平面结构或分级结构,当网络规模较大并需要提供一定的服务质量保障时,宜采用分级网络结构。文章结合一种新的军用网络结构,针对其子网提出了基于动态源路由(DSR)协议的优化措施,以保证较高的报文传输成功率、较小的网络开销、较高的网络吞吐量和较小的端到端时延。     

一种增加时限和延迟的AODV协议改进方法

AODV协议是目前比较成熟的应用于移动自组网(MANET)中的一种反应式路由协议,其缺点主要是协议开销比较大,运动情况下路由优化性能不理想。利用为RREQ消息设置时限和为中间节点根据自身队长设置回复RREP消息延迟的方法,提出了一种改进的AODV协议(AODV-DL),有效地提高了网络的投包率和路由优化性能,降低了网络的协议开销。提出了将路由优化性能作为协议的一项新的评价标准。描述了其实现策略,并给出了NS2下的仿真结果。     

Unidirectional link-state advertisement based on power control for MANET

Link states are studied in ad hoc network. The characters of unidirectional links are discussed. Unidirectional link-state advertisement based on power control mechanism (ULAPC) for mobile ad hoc networks (MANET) is designed. ULAPC is able to advertise unidirectional link-state to relational nodes. And it may offer help for process of routing discovery in ad hoc network. Based on ULAPC, the routing method solving the problem of unidirectional link is described in ad hoc network. Simulation results show the performance of ULAPC is better than the traditional routing protocols in many aspects.     

The performance of query control schemes for the zone routingprotocol

We study the performance of route query control mechanisms for the zone routing protocol (ZRP) for ad hoc networks. The ZRP proactively maintains routing information for a local neighborhood (routing zone), while reactively acquiring routes to destinations beyond the routing zone. This hybrid routing approach can be more efficient than traditional routing schemes. However, without proper query control techniques, the ZRP cannot provide the expected reduction in the control traffic. Our proposed query control schemes exploit the structure of the routing zone to provide enhanced detection and prevention of overlapping queries. These techniques can be applied to single- or multiple-channel ad hoc networks to improve both the delay and control traffic performance of ZRP. Our query control mechanisms allow ZRP to provide routes to all accessible network nodes, with less control traffic than purely proactive link state or purely reactive route discovery, and with less delay than conventional flood searching     

HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network

Mobile ad hoc network (MANET) is a group of mobile nodes which communicates with each other without any supporting infrastructure. Routing in MANET is extremely challenging because of MANETs dynamic features, its limited bandwidth and power energy. Nature-inspired algorithms (swarm intelligence) such as ant colony optimization (ACO) algorithms have shown to be a good technique for developing routing algorithms for MANETs. Swarm intelligence is a computational intelligence technique that involves collective behavior of autonomous agents that locally interact with each other in a distributed environment to solve a given problem in the hope of finding a global solution to the problem. In this paper, we propose a hybrid routing algorithm for MANETs based on ACO and zone routing framework of bordercasting. The algorithm, HOPNET, based on ants hopping from one zone to the next, consists of the local proactive route discovery within a node’s neighborhood and reactive communication between the neighborhoods. The algorithm has features extracted from ZRP and DSR protocols and is simulated on GlomoSim and is compared to AODV routing protocol. The algorithm is also compared to the well known hybrid routing algorithm, AntHocNet, which is not based on zone routing framework. Results indicate that HOPNET is highly scalable for large networks compared to AntHocNet. The results also indicate that the selection of the zone radius has considerable impact on the delivery packet ratio and HOPNET performs significantly better than AntHocNet for high and low mobility. The algorithm has been compared to random way point model and random drunken model and the results show the efficiency and inefficiency of bordercasting. Finally, HOPNET is compared to ZRP and the strength of nature-inspired algorithm is shown.     

CRUST: Implementation of clustering and routing functions for mobile ad hoc networks using reactive tuple-spaces

This work builds on the LIME (Linda in mobile environment) tuple space framework to implement a system that offers clustering and routing capabilities for mobile ad hoc network (MANET) environments, and provide an agent-like architecture for running distributed and collaborative applications on mobile devices. This paper describes the components that were added to the LIME system, which were necessary to implement engagement and disengagement of hosts into and out of spaces, and illustrates the developed engagement mechanism and routing protocol with the aid of example scenarios. The paper then discusses the system performance obtained from implementing its functions using the ns-2 network simulation software. The obtained results indicate that the system works reasonably well under different conditions (host transmission range, host mobility, and density of hosts in the network). For instance, the time for a host to join a space is well under one second in sparse spaces and goes up to only two seconds in moderately dense spaces). Moreover, the system offers routing performance that is moderately better than that of ZRP, both in terms of route discovery delay and generated traffic.     

基于OPNET仿真平台的AODV协议的性能研究

AODV(Ad hoc On-demand Distance Vector Routing)路由协议是面向移动Adhoc网络的,在介绍了移动Ad hoc网络的特征、现有路由协议和AODV路由协议的发展过程之后,重点分析了AODV协议的特征、路由建立、维护过程,并基于OPNET平台仿真了AODV协议的性能(包括路由发现时间、协议效率、平均跳数、数据吞吐量),总结了目前AODV协议存在的问题及其改进的主要方法,最后对AODV协议改进的前景进行了预测。     

A routing layer based approach for energy efficient service discovery in mobile ad hoc networks

Service discovery can be greatly enhanced in terms of efficiency, both regarding service discoverability and energy consumption, by piggybacking service information into routing messages. Thus, service discovery does not generate additional messages and a node requesting a service, in addition to discovering that service, it is simultaneously informed of the route to the service provider. We extended the Zone Routing Protocol in order to encapsulate service information in its routing messages. Our extended protocol, E‐ZRP, may be seen as a representative of routing layer protocols providing service discovery functionality. Simulations demonstrate the superiority of this routing layer‐based service discovery scheme over that of a similar, but application layer based service discovery scheme. In order to have a thorough evaluation of our approach we introduced a new metric, called Service Availability Duration (SAD), which characterizes the ‘quality’ of discovered services and experimentally examines the implications of network density and node mobility on the availability of services discovered with E‐ZRP, as a typical representative of routing layer based service discovery protocols. Copyright © 2008 John Wiley & Sons, Ltd.     

An adaptive algorithm for connecting mobile ad hoc network to Internet with unidirectional links supported

The performance of Internet connectivity is degraded dramatically by blind rebroadcast of gateway discovery packets when obvious unidirectional links are ignored. To overcome this problem, an effective adaptive gateway discovery algorithm for connecting mobile ad hoc network to Internet with unidirectional links supported is proposed in this paper. On the basis of modification for ad hoc on-demand distance vector (AODV), through rebroadcasting the gateway discovery messages and gateway advertisement messages, both of which are extended with local connection information, unidirectional links are successfully removed from global route computations and Internet connectivity is simultaneously enhanced. Furthermore, an adaptive Internet working scheme is adopted to provide the best coverage of gateway advertisement according to dynamically adjusting broadcast range and sending interval of gateway advertisement messages in terms of network conditions. Simulation results show that the proposed hybrid Internet connectivity algorithm can provide better connectivity performance due to avoiding unidirectional links effectively with reasonable overhead.     

HANDY: a hybrid association rules mining approach for network layer discovery of services for mobile ad hoc network

Mobile ad hoc network (MANET) is an infrastructure-less network formed between a set of mobile nodes. The discovery of services in MANET is a challenging job due to the unique properties of network. In this paper, a novel service discovery framework called hybrid association rules based network layer discovery of services for ad hoc networks (HANDY) has been proposed. HANDY provides three major research contributions. At first, it adopts a cross-layer optimized design for discovery of services that is based on simultaneous discovery of services and corresponding routes. Secondly, it provides a multi-level ontology-based approach to describe the services. This resolves the issue of semantic interoperability among the service consumers in a scalable fashion. Finally, to further optimize the performance of the discovery process, HANDY recommends exploiting the inherent associations present among the services. These associations are used in two ways. First, periodic service advertisements are performed based on these associations. In addition, when a response of a service discovery request is generated, correlated services are also attached with the response. The proposed service discovery scheme has been implemented in JIST/SWANS simulator. The results demonstrate that the proposed modifications give rise to improvement in hit ratio of the service consumers and latency of discovery process.     

基于SPARQL-DL的语义Web服务查询

语义Web服务发现是当前Web服务研究领域的热点,其核心研究内容是服务描述及相应的发现方法.服务描述分为请求描述与发布描述,发布描述具有描述完整,信息丰富的特征,而服务请求描述仅关注服务的部分特征,通常不构成一个完整的服务描述.现有方法使用相同机制进行请求描述与发布描述,以比对请求与发布中对应部分的同一性或相似性作为匹配依据.构建假想的完整服务描述作为服务请求既不合理也难以实施,从而限制了方法的实用性.本文提出以语义Web查询语言SPARQL-DL作为服务请求描述语言,以OWL-S作为服务发布描述语言,将服务发现问题转化为知识库的查询,从而进行有效的服务发现.通过实验,证实了该方法具有实用性强,简单可靠的特点.