基于信任云的簇化层次式WSN安全路由方法

如何能量高效地保障无线传感网的路由安全一直是一个巨大的挑战。提出一种基于信任云的簇化层次式无线传感网安全路由算法(trusted cloud-based secure routing algorithm,TC-SRA),建立基于信任云的无线传感网安全骨架,通过簇化层次式拓扑实现网络节点的高效管理,从兼顾能效和安全的角度提升无线传感网的路由性能。仿真测试结果表明,所提出的算法不仅为无线传感网的路由安全实现提供了新思路,而且能有效控制网络节点的能耗,保障网络生命周期。     

ZigBee网络中基于节点移动性的路由选择策略

为了提高ZigBee网络的路由效率,降低节点能耗,提出一种基于节点移动性的路由选择策略.ZigBee网络同时支持基于地址分配的分层路由和基于路由请求的路由方法.该策略根据网络中节点移动性的变化,自适应选择路由方法.节点通过自身邻居参数改变识别位置变化,避免了网络中额外的数据传输流量.经仿真测试,相对于原有的单一方法路由方案,基于节点移动性的路由选择策略具有更高的路由效率,提升了ZigBee网络的路由性能.     

基于按需和贪婪转发的移动自组网路由协议

移动自组网的动态拓扑特性给路由协议的设计带来了一定的挑战,尤其是在高动态的网络环境中.本文针对该问题,提出了一种新的基于按需和贪婪转发的路由协议,该协议是在RGR模式的基础上提出以下三点改进,即:(1)通过受限的洪泛机制降低网络在路由发现阶段的控制开销;(2)通过移动预测机制,在被动寻路阶段监视被动路径的状态和在GGF阶段帮助节点选取适当的邻居作为下一跳节点;(3)通过路径请求延迟机制以减少不必要的资源浪费.仿真结果表明:改进的RGR协议与现有的RGR、AODV、Modified-RGR和Optimized-RGR相比,不仅具有较高的数据包接收成功率,而且平均路由开销和端到端时延也相对较低.     

一种应用于工业无线网络的多路径节能路由算法

通过分析工业无线网络环境中网络拓扑结构的特点,设计了一种适用于工业过程自动化无线网络WIA-PA(wireless networks for industrial automation-process automation)规范的多路径路由.根据WIAPA网络拓扑稳定、工作环境干扰较大的特点,通过采用多路径数据传输,根...     

无人机自组网中改进型反应-贪婪-反应路由协议

无人机自组网具有网络拓扑变化剧烈,链路断开频繁等特点.反应-贪婪-反应(reactive-greedy-reac-tive,RGR)路由协议是针对无人机自组网而提出的改进型协议,在高动态环境下具有较好的网络性能.针对RGR协议具有网络开销大、易出现网络拥塞等问题,提出了一种基于负载均衡和高贪婪地理转发成功概率的改进RGR路由协议.该协议在RGR协议的基础上,提出基于节点负载状态和地理位置信息辅助的受限洪泛机制、GGF模式下高分组成功传输概率的路径选择策略和基于节点负载预测和运动特征的分组转发策略3项关键改进措施.仿真结果表明,相较于AODV和RGR及其改进型协议,该协议提高了分组投递率,降低了网络的控制开销和平均端到端时延,提升了网络应对拓扑高度动态变化的能力,有效改善了网络性能.     

Optimized QoS Routing Algorithm

QoS routing is one of the key technologies for providing guaranteed service in IP networks. The paper focuses on the optimization problem for bandwidth constrained QoS routing, and proposes an optimal algorithm based on the global optimization of path bandwidth and hop counts. The main goal of the algorithm is to minimize the consumption of network resource, and at the same time to minimize the network congestion caused by irrational path selection. The simulation results show that our algorithm has lower call blocking rate and higher throughput than traditional algorithms.     

基于层次拓扑树的虚拟机节能分配算法

为了均衡分布式数据中心物理主机多维资源的利用率,减少物理主机使用数量,节约能耗,提出了一种基于层次拓扑树的虚拟机节能分配算法HTES(hierarchical topology energy saving),此算法可以有效提升虚拟机分配效率.利用Laplacian矩阵,对大规模网络拓扑分割,建立了层次拓扑树模型.基于层次拓扑模型,根据虚拟机请求中IP地址与数据中心的距离,将虚拟机请求分组,从层次拓扑树模型中查询合适的物理主机区域,按虚拟机请求与物理主机的资源匹配度进行虚拟机的分配.将HTES与其他3种算法进行模拟仿真实验,从虚拟机分配时间、资源均衡率、能耗和物理主机使用情况等方面验证了HTES算法能够有效加快物理主机搜索速度,增加底层占用物理主机的集中度,降低底层物理主机的使用数量,达到节约能耗的目的.     

面向大规模蜂群自组网跨层路由协议设计与仿真

针对大规模蜂群自组网中，大量路由开销导致广播风暴而严重影响通信质量的问题，设计了一种跨层路由协议。该协议对路由层和接入层进行一体化设计，利用统一连通支配集算法在接入层构建虚拟骨干网络，利用骨干网信息在网络层进行拓扑发现，引入基于模糊视觉的触发式洪泛机制，能减少节点控制信息的转发次数、缩小洪泛范围。采用基于传输时间和接收信号信噪比（signal noise ratio,SNR）的度量判据方式计算路径，实现动态网络拓扑的路由快速收敛，增强网络感知的灵敏度。仿真结果表明，与现有路由协议相比，跨层路由协议能够大幅降低网络开销，在端到端时延、吞吐量和路由建立时间方面，其性能也有显著提升。     

Ad Hoc网络路由协议的研究与仿真分析

无线Ad Hoc网络的路由算法是Ad Hoc网络的核心技术之一．Ad Hoc网络具有动态拓扑的特点,主要表现为网络节点数目和节点运动导致网络拓扑结构变化．为研究Ad Hoc网络规模和拓扑变化对分组投递率、时延、路由控制开销等性能的影响,采用Opnet软件进行仿真．结果表明Ad Hoc网络拓扑和规模变化时,从时延、收包率、路由控制等方面综合考虑,选择动态源路由协议算法较为理想．     

一种路由表分布式存储转发架构及其查找算法

面向路由器FIS(Forwarding In Switch, FIS)处理机制,提出了一种基于路由表分布式存储的多级流水并行查找架构,采用多个低速的具有独立转发和交换功能的转发交换结点FSN(Forwarding and Switching Node)构成多级流水线,针对IPv6最长匹配前缀的查找需求,设计了一种基于前缀范围的二分查找算法PSB-BS(Prefix Scope Based Binary Search)：将IPv6转发表组织为分层结构,每一层对应不同长度范围的前缀信息,采用二分查找策略对子树层进行搜索,通过构建非对称二分查找树实现了转发表在FSN结点的分布式存储并能有效降低存储开销及IP查找复杂度.仿真结果表明,与目前Cisco商业路由器广泛采用的树位图算法相比,PSB-BS算法显著降低了存储及访存开销.     

基于阶梯式拓扑结构的WSN半动态路由算法

针对全动态路由算法随着网络规模的增大其拓扑管理能耗剧增的不足,提出一种半动态路由算法.该算法创建了以簇为基本单元的阶梯式网络拓扑模型,根据无线信道传输模型确定簇的覆盖并建立簇到基站的多跳梯度场,在梯度场中采用有序、定向的数据传送方式,实现信息以链路最短的距离向基站汇聚,并在簇内创建了一套簇头轮转机制,以实现簇内能耗平衡.对该算法能耗的定量分析和具体场景的仿真结果表明,该算法大大减少了拓扑管理和数据传送过程中的通信能耗,尤其是随着网络规模的增大,与LEACH算法相比具有明显的节能效果.     

小规模无线传感器网络中GEAR协议的改进

无线传感器网络中基于地理位置的能量感知路由协议（GEAR）在发送数据分组的过程中,由于缺乏足够的网络拓扑信息以及传感器节点能量有限等问题,会遭遇路由空洞,出现短暂路由环现象.针对特定场景下的小规模网络中GEAR路由协议进行优化,提出一种改进的路由机制（SGEAR）.机制基于节点的剩余能量进行选择,对代价函数进行调整,使被选择过的节点、空洞节点、节点能量值低于阈值这3种情况的节点不会再被选择作为下一跳节点.改进算法避免了节点修改自身代价值后,广播消息的不及时造成的短暂路由环现象,提高了时效性,达到更好的性能.仿真结果表明：改进的路由算法能够减少路由空洞个数,进一步降低网络能量消耗,延长网络的生命周期.     

DHCP中继代理在网络仿真平台上的设计与实现

提出了一种基于网络仿真平台实现DHCP中继代理的设计方案。首先使用VMware构建网络仿真平台。接着利用Windows Server 2003的路由和远程访问服务、DHCP服务,实现不同子网之间的路由。并能为不同子网间客户机动态分配IP地址。最后,对该设计方案进行了仿真实验。实验表明该设计方案运行稳定、安全性较高、无需专用的路由设备,也无需多台DHCP服务器。且成本低廉、易于实现,是一个可以推向实用的设计方案。     

WPANT:应用于移动对等网络的轻量级层次蚁群路由算法

针对移动对等网络中存在的节点移动、拓扑多变、资源受限和可扩展性差等问题,提出了一种基于轻量级层次结构的蚁群路由算法.该算法通过选取活动路由上的节点将网络划分成轻量级的层次结构,在此结构上运行蚁群路由算法.轻量级的层次结构提高了蚁群算法中信息素更新机制的效率,同时,蚁群路由算法的自组织和流量均衡等特性增强了轻量级层次结构...     

A Secure and Pragmatic Routing Protocol for Mobile Ad hoc Networks

An ad hoc network is a group of wireless mobile computers （or nodes）, in which individual nodes cooperate by forwarding packets for each other to allow nodes to communicate beyond direct wireless transmission range. Because of node mobility and power limitations, the network topology changes frequently. Routing protocol plays an important role in the ad hoc network. A recent trend in ad hoc network routing is the reactive on-demand philosophy where routes are established only when required. As an optimization for the current Dynamic Source Routing Protocol, a secure and pragmatic routes selection scheme based on Reputation Systems was proposed. We design the Secure and Pragmatic Routing protocol and implement simulation models using GloMoSim. Simulation results show that the Secure and Pragmatic Routing protocol provides better experimental results on packet delivery ratio, power consumption and system throughput than Dynamic Source Routing Protocol.     

一种新型片上网络拓扑结构及其自适应路由算法

由于片上网络的拓扑结构和路由算法直接影响片上网络的传输延迟和传输效率,提出了一种新的片上网络拓扑结构——半环形网格结构(H-annular Mesh).它以2D-Mesh拓扑结构为基础,由顶角节点向中心节点引入连线构成半环形的网格结构,充分结合了2D-Torus拓扑结构的优点.并针对H-annular Mesh拓扑结构,提出了HAA-XY自适应路由算法.仿真结果表明,基于H-annular Mesh拓扑结构和HAAXY路由算法的片上网络,能够有效地减少网络传输延迟,并可实现多方向及多节点的数据并行通信.     

一种新型片上网络及其受限组播路由算法设计

从降低节点度、减少网络链路数和缩短网络直径的角度出发，提出一种用于片上核间互连的新型互连网络——基三分层互连网络（THIN），该网络具有明显的层次性、对称性和可扩展性．深入研究了THIN的静态特性，并与2-D Mesh和Hypercube进行对比，结果表明：在网络规模不大时，THIN更适于用来构建片上核间的通信网络．THIN中节点采用一种支持分组的编码方案，基于该方案，设计了一种基于树的受限组播路由算法（TRMA），该算法设计简单、路由效率高并易于硬件实现．仿真结果表明：TRMA比基于单播的多播路由算法具有更小的网络延迟和更少的网络流量．     

面向航空集群网络的改进型AODV路由协议

航空集群作战是未来空战重要作战模式,作战的场景、对象、态势更加复杂多变,经典的AODV(ad hoc on-demand distance vector routing)路由协议由于存在网络节点资源耗费不均以及无法适应网络拓扑结构快速变化等问题,不能很好地适应航空集群网络.提出一种基于资源可用模型和断裂链路快速修复模型的改进型AODV路由协议.协议通过设计资源可用模型改善航空集群网络中节点存储资源、计算资源、带宽资源耗费不均的问题,提高节点生存时间,并且通过设计断裂链路快速修复模型,降低重启路由发现频率,使其能更好地适应网络拓扑快速变化的航空集群网络.仿真表明,与经典的AODV协议相比,该协议在降低网络中死亡节点数目以及重启路由发现频率方面都有显著提升,对航空集群网络具有较强的适应能力.     

基于Click和NS2的多路径域间路由仿真器的设计与实现

针对当前多路径域间路由仿真和性能评估的不足,设计并实现了一个基于Click和NS2的多路径域间路由仿真器MIRS（multi—pathinter—domainroutingsimulator）MIRS通过在传统网络仿真器Ns2中嵌入Click软件路由器来构建,其源代码既可以在仿真器中运行,也可经小幅修改后在现有的真实系统平台上运行,从而有效缩短了实验评估的周期,,而且,MIRS能够准确描述多路径域间路由器转发流量的行为,提高了仿真的准确度。基于模拟网络拓扑以及山东大学校园网拓扑分别进行了单路径路由与多路径路由的仿真对比实验,实验结果表明多路径路由可以更好地改善网络性能,同时也验证了MIRS仿真器的有效性。     

MANET中基于位置和拓扑信息的混合路由算法

在移动Ad Hoc网络(MANET)中,基于拓扑的路由协议所建立的路由会发生断链,经常要进行路由维护;而基于位置的路由算法不需建立和维护路由,但是它必须要有位置服务来获得目的节点的位置信息.为此,文中提出了一种基于位置和拓扑信息的混合路由算法,该算法利用链路的建立过程来获得部分节点的位置信息,不需要专门的位置服务.当所建立的链路断开时,如果有目的节点的位置信息,则源节点可以用基于位置的策略来直接发送数据包.仿真实验结果表明,该算法减少了路由维护的次数,不仅降低了路由开销,而且提高了路由的性能.