一种基于缓存技术的改进型AODV路由协议

AODV路由协议是ad hoc网络中一种典型的按需路由协议,但是当网络节点具有高移动性,网络拓扑变化频繁使得路由链路断开频繁时,按需路由协议包括AODV算法都缺乏鲁棒性,各个移动节点在发送数据包时需要不断发起路由请求.文章对AODV算法进行了详细分析,并利用路由缓存技术对AODV算法进行了改进.在缓存中建立了两条备用路由,当活动路由链路断开时,选取一条较好的备用路由作为活动路由.NS2仿真结果表明,这种带缓存功能的AODV算法能降低丢包率、时延,提高路由的稳健性,从而适应网络拓扑结构的频繁变化.     

一种可绕过障碍物的网格路由算法

无线传感器网络研究的一个重点就是如何利用有限的能量来使得该网络能够在更长的时间内有效的工作。所以网络的节能成为最近研究的一个重点,而网络拓扑控制也是研究节能的一个方面,阐述了一种基于蜂窝式结构[1]的拓扑控制算法。在这种蜂窝式结构的基础上,在路由转发的时候加上地理路由协议（GPSR）中的两个算法：贪心传递（Greedy Forwarding）算法和周界传递（Perimeter Forwarding）算法,以此来绕过一个路由空洞或者障碍物,从而达到节省网络能量,延长网络运行时间的目的。     

基于移动自组织网络中RIP路由算法的改进

针对移动Ad Hoc网络中的点到点路由问题提出了一种路由算法--RRIP.该路由算法是对传统的RIP路由信息协议的一种改进,采用路由冗余技术,并对协议工作过程作出一些修改,算法使得传统的RIP协议能适用在网络拓扑结构频繁变化的移动Ad Hoc网络中.描述了RRIP算法的设计思想和主要内容,并进行了性能分析.     

基于割点的路由缓存技术研究

由于Ad Hoc网络拓扑结构变化频繁,为了提高通信效率,减少路由发现的次数,在其中进行路由缓存就十分必要。通过对路由缓存的研究,基于图论中割点的概念对拓扑结构进行分析,提出了改进的路由缓存管理算法。该算法较大地提高了缓存路由的准确率和效率,更理想地适应了拓扑结构的变化。仿真结果表明,该算法改进了标准DSR路由协议的性能,保证了端到端平均时延降低的同时提高网络的吞吐量。     

车联网中基于分簇结构的多人博弈路由模型的研究

车辆网中车辆的高速移动,网络拓扑频繁变化,运动轨迹多变等特性,为设计高效、可靠、实时的路由协议带来一定的挑战。通过研究和分析车联网环境下路由需要,综合节点间的信任和信号强度等考虑构建分簇结构。引入博弈论的合作与竞争理论对在簇内结点的关系进行分析,从簇内网络的负载均衡性、路由链路的稳定性等网络性能指标综合考虑,提出多人博弈算法构建路由模型。     

片上网络节点编码的设计和在路由方面的应用

网络拓扑选择和路由算法设计是片上网络设计的关键问题.在比较现有的三种网络拓扑结构的基础上,提出了一种隐含着相邻节点以及节点之间链路关系并适合二维Torus拓扑结构的节点编码方法.该编码和Torus结构的结合能拓扑结果够简化路由算法的设计和实现,改善了网络路由性能.实验结果表明,提出的编码方法与二维Torus拓扑结构的结合有效地提高了片上网络通信性能.     

基于粒子群算法的移动路由选择方案

移动路由属于一种QoS路由,具有网络拓扑时刻变化,无线网络环境复杂多变,网络高速移动等特点。目前,对移动路由选路算法的研究尚不充分。准确快速地找到最优路径,保证QoS是本文研究的主要目标。本文给出了一种移动路由模型,为满足移动路由的网络环境,设计了使QoS参数时刻变化的函数实现。然后将粒子群算法应用到该模型中实现路径的寻优。仿真结果表明,将粒子群算法用于该移动路由模型中能够得到很好的收敛速度和寻优结果。     

基于粒子滤波步行长度预测的移动ad hoc网络路由算法

针对移动ad hoc网络拓扑结构变化大、路由复杂度高、数据传输性能低等问题,提出了一种新的移动通信系统自适应路由算法。为了使得网络拓扑结构更接近移动网络间歇性连接的特点,该算法在网络结构上采用了一种改进的Levy Walk移动模型。采用一种粒子滤波步行长度预测的方法,通过蒙特卡罗抽样得到递归贝叶斯滤波器,并在粒子滤波后进行步行长度预测,确定消息的副本数量,从而减少由于节点转发过多消息副本带来的能量消耗量,提高消息的传递效率。实验仿真结果表明：与基于改进蚁群优化和利润优化模型的路由算法相比,该算法的消息传递成功率分别提高了0.08和0.04,节点平均能量效率提高了17.9%和13.4%,在提升数据传输成功率和节能上具有较好效果。     

空中骨干网络路由协议改进设计

空中骨干网络由多个空中平台通过无线连接构成,并能够为各类中小型空中平台提供网络服务.空中骨干节点具有动态性,造成骨干网拓扑结构具有可变性,采用商用路由协议将会造成网络开销过大、无法维护正确的网络拓扑信息等问题.通过对空中骨干网络特点进行分析,在商用主动式路由算法的基础上进行跨层设计,并优化泛洪机制,实现了网络开销随着链路状态进行动态变化,利用较小的网络开销来维护准确网络拓扑结构.仿真结果表明,改进的路由协议基本满足空中骨干网的要求.     

一种适合于认知无线传感网络的路由算法

路由设计是认知无线传感网络（CRSNs）中目前受到较少关注却很重要的一个领域。在CRSN中,由于主用户（PUs）对可用信道资源的随机占用行为,路由算法的设计不仅需要考虑如何延长网络寿命,还要考虑网络内数据传输的可靠性。本文研究了具有频谱可感知特性,且对能量消耗敏感的 CRSN路由问题,揭示了 CRSN路由问题的独特性,并将这类问题表述为在能量约束和变化的网络拓扑环境下的网络寿命优化问题。在回顾传感器网络的典型算法之后,提出一种新的路由度量来克服 CRSN的路由设计挑战,即认知能量度量（CE）。在此基础上,提出一种分布式路由算法以延长网络寿命,同时提高数据传输的可靠性。仿真结果表明,所提路由算法能很好地适应 CRSN中可用信道资源及网络拓扑的随机变化。     

基于非对称有向网络的拓扑抽象算法研究

网络规模的扩大导致了路由可扩展性的下降,因此未来的网络将向着分层多域的层次路由体系结构发展.在层次路由中,每个路由域通过拓扑抽象算法对内部拓扑进行汇聚并广播给外部节点,拓扑抽象算法将直接影响到网络的路由性能.本文提出了一种用于非对称有向网络的新型拓扑抽象算法——SHEF算法,该算法结合了面向源的拓扑抽象方法和最小生成树的概念,基于重边优先的准则对非对称的有向网络进行拓扑抽象和汇聚.仿真结果证明,该算法的权值偏差比传统方法减少了75%,较好地解决了路由信息复杂度和准确性之间的矛盾,具有良好的路由性能.     

任意拓扑结构战术地域分组交换网的性能分析

本文以战术地域分组交换网为基础建立具有不规则拓扑结构网络模型，在给出网络的拓扑结构、网络用户业务量和路由选择算法的条件下，提出了一种计算网络链路传输业务量的方法，并用于分析网络的传输性能。同时，还用计算机仿真方法对同一网络进行模拟。分析结果说明：这类通信网的路由选择算法的设计应更重视网络内部流量的均匀分配     

移动自组网中联合优化设计的MAC/路由协议

文章针对节点数量多、密度大的一类移动自组网提出了一种跨层联合设计的MAC/路由协议.在MAC层上采用基于调度的信道分配算法以减少通信冲突,在网络层上结合使用表驱动路由和基于地理位置的路由来提高协议适应动态拓扑的能力,并设计了适合TDMA MAC协议的高效的消息交互机制.在OPNET仿真平台上与AODV/802.11和G...     

基于TinyOS的无线传感器网络LEACH算法的改进

LEACH协议是无线传感器网络中最流行的分簇路由协议之一.针对LEACH算法簇分布不均匀以及网络能耗不均衡等问题提出了一种高效节能多跳路由算法.在簇建立阶段,新算法根据网络模型计算出最优簇头间距值,调整节点通信半径以控制簇的大小,形成合理网络拓扑结构;在数据传输阶段,簇头与基站之间采用多跳的通信方式,降低了节点能耗.在TinyOS操作系统下,使用nesC语言设计实现了LEACH-EEMH算法.基于TOSSIM平台的仿真结果表明,新算法较LEACH算法在均衡网络能耗、延长网络寿命方面具有显著优势.     

NOC基于2D MESH的路由算法的比较

NOC设计的目的就是从体系结构上解决片上通信的瓶颈问题和时钟问题,片上网络的每条传输路径都包含若干路由器,经过每个路由器都要消耗数个时钟周期,当网络拥塞时,包传输会产生更大的延时,因此采用合适的路由算法来达到延时、吞吐率等的平衡是关键。本文使用NIRGAM仿真器对XY和OE两种算法在4×4的MESH拓扑上进行算法研究,结果显示OE算法的吞吐率和包延时的比值是2.5358,比XY路由算法的比值2.1126大,因此OE路由算法更适用于Mesh拓扑。     

Automatic Update of Replicated Topology Databases

In computer communication networks, routing is often accomplished by maintaining copies of the network topology and dynamic performance characteristics in various network nodes. The present paper describes an algorithm that allows complete flexibility in the placement of the topology information. In particular, we assume that an arbitrary subset of network nodes are capable of maintaining the topology. In this environment, protocols are defined to allow automatic updates to flow between these more capable nodes. In addition, protocols are defined to allow less capable nodes to report their topology data to the major nodes, and acquire route information from them.     

A Safe Proactive Routing Protocol SDSDV for Ad Hoc Network

In mobile Ad Hoc network, nodes move freely, this can lead to frequent changes of network topology. Routing protocol algorithm is the strategy to establish communication links for network nodes, and its performance influences the availability of Ad Hoc network directly. By using wireless channel to transmit data in Ad Hoc network, the invaded malicious nodes will cause various attacks, aim to steal the transmission data or destroy the network. Based on the traditional proactive routing protocol for Ad Hoc network, an improved safe routing strategy SDSDV is put forward to resist attacks against routing protocols. The safe proactive routing protocol includes route request and route response two stages. When the network initialization is complete, after successful identity authentication by each other, secure communication paths are established between nodes and the encrypted data will be transmission through the path. The protocol integrates distributed authentication, encryption algorithm, hash check, and other security policy together. SDSDV protocol reduces the risk of malicious manipulation of routing information and ensures the safe and reliable routing between the source and destination nodes.     

Dynamic routing network algorithm of low voltage based on link quality

Power distribution network is a dedicated transmission network for power. If you want to use it as communication network, the network traffic will become very complicated. Low voltage distribution network topology is very complex and quite different in different distribution network; and different load leave or input power line will cause a strong performance of channel variability. It is because of these features of low voltage distribution network that it difficult to networking and the network is easily destroyed. This paper presents a dynamic routing algorithm, based on link quality, to improve the reliability of low voltage distribution networks. The algorithm can eventually form an 8-layer structure of the tree topology, and can achieve network self-healing capabilities when the link is broken. The algorithm is suitable for a variety of network physical topology, and finally be able to form a tree structure, thus effectively improving the reliability and system flexibility of communication network. Through the simulation on NS2, we can see the feasibility and network self-healing of the algorithm.     

LEO卫星移动通信系统空间网络技术分析

在分析LEO卫星星座移动通信系统空间段网络功能和特点的基础上,进行了星座网络路由和交换技术体制的分析和论证,提出了以支持话音业务为主的LEO卫星移动通信系统星座网络路由和交换技术方案。星座网络采用定长信元格式交换体制,采用动态拓扑离散化的拓扑快照静态路由策略。这种静态路由离线计算方式和定长信元交换相结合,提高了网络交换的效率和转发速率。     

一种适用于唤醒机制的异构传感器网络节点协同唤醒路由算法

基于定向扩散算法,本文提出一种适用于唤醒机制的异构传感器网络节点协同唤醒路由算法(CWR,Cooperative Wake-up Ruting),就近选取低能耗节点代替高能耗节点进行多级扩散,增加路由替换和路由修补两个步骤建立低能耗节点到相应高能耗节点的路由信息,为异构传感器网络中唤醒实现提供必要的网络拓扑基础.仿真实验表明本文算法在支持唤醒机制实现过程中的节能特性.