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

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

使用树结构定位符的MANETs路由模型

为了解决现有MANETs路由机制的可扩展性问题,提出一种使用树结构定位符的路由模型(TLR),通过DHT方法对节点的标识符和定位符进行分离,并使用基于位置的定位机制来提供一种具有可扩展性的路由服务.定位符描述一个节点在网络拓扑中的相对位置并随着节点的移动发生变化,定位符空间采用树结构进行组织.最后量化分析了该路由模型和其他路由机制的性能.分析结果表明,TLR的可扩展性优于平面主动式路由.在假设条件下,TLR的开销的复杂度小于反应式路由的复杂度.因此,相比于现有的MANETs路由机制,TLR具备很好的可扩展性.     

基于模型分析的城市环境下车载移动Ad hoc网络路由协议改进策略

在Manhattan移动模型的基础上,深入分析了车载移动Ad hoc网络路由协议的性能问题.结合AODV路由协议,提出了一种可以量化分析车载Ad hoc网络路由断链率和路由负载的模型.模型分析指出,传统的移动Ad hoc网络路由协议应用于车载Ad hoc网络时性能会严重下降.针对这一问题,提出了一种基于车辆运动方向信息的类AODV路由协议DBAP,将车辆的运动方向信息作为其路由发现过程中的辅助参数,从而显著地增强了路由稳定性.仿真结果验证了模型的正确性,同时证明了本文所提出的DBAP路由协议在城市车载环境中具有较低的路由负载和路由断链率,在协议性能等方面相对于AODV协议具有显著提高.     

车载通信网中基于DSR分层机制的移动代理路由策略研究

分析了现有动态源路由(dynamic source routing,DSR)协议机制以及在车载通信网路由发现中存在的问题,提出一种基于DSR分层机制的移动代理路由策略(cluster mobile agent-dynamic source routing,CM-DSR),并对设计的算法进行仿真实验.结果表明,所提出的CM-DSR协议与DSR路由协议相比较,较大幅度地降低了端到端的传输延迟,减少了路由请求次数,包的提交率也有一定程度的提高.     

基于NS2的Ad Hoc网络DRMR协议计算机仿真

针对现存多种Ad Hoc组播路由协议的有效性差、控制开销大等问题,设计并实现了一种基于动态广播环的组播路由(DRMR:Dynamic Ring based Multicast Routing)协议,确定了DRMR协议的实现框架,定义了各功能模块.在该协议中,组播路由建立和维护每个组成员广播环所构成的连通环图,当组成员广播环离开连通环图时,采用逐步扩大广播环的半径恢复其连通性.仿真结果表明,DRMR协议具有较高的数据分组递交率和较低的路由维护开销,其总体控制开销比基于需求的多播路由协议节省,能满足Ad Hoc网络对组播应用的要求,对研究Ad Hoc网络人员具有实际参考价值.     

动态分簇的异构传感器网络安全路由协议

当前很多无线传感器网络路由协议没有将安全因素考虑在内,而且一些已有的安全方案没有紧密结合典型分簇路由协议的运行机制,因此提出一种基于动态分簇的异构传感器网络安全路由协议(secure routing for dynamic clustering,SRDC).该协议在优先考虑能耗问题的基础上,通过多种安全机制实现密钥协商和节点认证以及高效的组密钥更新.实验表明,新的协议能够有效延长网络的生命周期,并且能给网络提供较强的抗俘获能力.     

介入移动汇聚节点的无线传感器网络高效数据收集方法

引入移动汇聚节点解决无线传感器网络高效数据收集问题.网络中固定汇聚节点与移动汇聚节点共存,全部传感器节点都拥有维护到固定汇聚节点的路由,移动汇聚节点进入网络后定期向其附近小范围内的传感器节点扩散自己的声明信息,传感器节点向距自己跳数最小的汇聚节点发送或转发数据包.移动汇聚节点和距离其一跳的传感器节点之间通过有效的应答机制来保证数据的可靠传榆.通过仿真结果显示引入移动汇聚节点的数据收集在节省能耗方面明显优于传统网络.在延长网络生存时间的同时,可以获得较高的数据传输成功率和较短的数据传输延迟.     

多路径按需路由协议改进方案分析

移动无线自组织网络具有多跳无线连接的特点,在这样的网络中如何有效提高路由是一个挑战性的问题。文章提出在DSR协议中对不连贯的路由使用两种多路由技术评价其性能的优劣,这两种方案对评价按需路由协议的性能有一定的参考作用。     

移动无线传感器网络中链路层连接变化分析

动态无线传感器网络中的一个关键问题就是节点移动对网络连接变化的影响.分析了移动无线传感器网络链路层中影响连接变化的因素,即节点移动速度和网络承载率,并以速度半径比的概念有效地描述节点在网络中的移动速度,研究了二者共同作用时的影响情况.通过对网络中链路层连接变化的深入研究和仿真实验得到的大量实验数据,最后得出连接变化率随着速度半径比增大而增大,随着网络承载率增大而减小的结论;该结论既可为无线传感器网络的实际应用提供依据,又可为上层协议的研究提供有价值的参考.     

认知无线电网络自私行为问题及安全解决方案

针对认知无线电网络中出现的两种自私行为问题,结合分簇式认知无线电网络体系结构,提出两种相应的安全解决方案.对路由发现阶段,由信道协商过程产生的隐藏可用信道信息的自私行为,首先通过可信簇头发现自私节点,然后由簇头向目的节点发送转发节点的可用数据信道信息来避免自私行为.对拒绝转发数据包的自私行为,通过节点监视机制确定自私节点,从而避免在路由过程中将自私节点作为转发节点.为了便于检验两种安全解决方案的有效性和可行性,设计了一种分布式认知无线电网络按需路由协议.理论分析和仿真实验表明,这两种自私行为问题可严重降低网络通信性能,相应的安全解决方案是有效和可行的,可分别显著提高合作节点的平均吞吐量和网络吞吐率.     

基于树突神经网络的低轨卫星智能感知路由算法

在低轨卫星网络中,卫星运行速度快、运行周期较短,星间链路动态变化.为了及时感知星间链路状态并选择正确的路由,提出一种基于树突神经网络的低轨卫星智能感知路由算法,通过卫星之间的可视性约束分析星间建链情况,实现星间链路态势感知;通过实时构造训练集,利用树突神经网络自动调整全局卫星网络链路的权值,进而优化传统迪杰斯特拉(Dijkstra)算法,实现星间链路质量感知,给出智能路由决策;通过周期性监测卫星网络拓扑,实时修正初始路由路径.仿真结果表明,基于树突神经网络的路由算法复杂度低,路径时延、时延抖动及丢包率均低于传统启发式路由算法和Dijkstra路由算法.     

应急救援物资车辆运输路线多目标优化

运用运筹学中图论及多目标优化的理论和方法建立应急救援物资车辆最佳运输路线的选择模型,并基于启发式算法求解该模型.从静态网络应急物资车辆运输路线的双目标优化问题入手,设计适合本文模型的算法,并将之推广至含有三个及三个以上优化目标的路线选择问题.引入时间扩展图的概念,将动态网络中的最佳运输路线问题转化为静态网络中的路径选择问题.算法实质是通过构造辅助决策函数实现Dijstra算法的调用,并在辅助函数构成的搜索空间上寻找最优解,是一种快速的、近似的算法.利用随机路网和真实路网测试本文算法,测试结果与本文的理论分析一致,证明本文算法在应急救援物资车辆运输路线的多目标优化问题中可行且有较好的应用效果.     

Knowledge-Enabled Decision Support System for Routing Urban Utilities

This paper presents a Web-based system for supporting the selection of the most suitable routes for buried urban utilities. The aim of the proposed system is to support (not make) decisions through a collaborative semiautomated environment, in which stakeholders can share information and/or study the impacts of different routing alternatives with respect to decision constraints. First, the knowledge relating to route selection for urban utilities is represented through an ontology. The ontology defines the types and attributes of infrastructure products and the surrounding areas. It also defines the impacts of routing options on surrounding areas through a set of decision criteria adopted to evaluate the effectiveness of any route in terms of its potential impacts. A set of constraints are also defined to help represent/study the decision criteria. Second, a GIS-based system has been created to help visualize route data, interact with users, and support the needed discussions among stakeholders. The portal also achieves data interoperability through wrapping existing geospatial data with ontology structures. Finally, a set of reasoners have been created to help quantify/augment some of the constraints. The system is capable of (1)?extracting the attributes of each routing option, (2)?testing the interaction/conflicts between route attributes and the constraints of the surrounding area, (3)?studying the impacts of a route as stipulated in the ontology, (4)?referring users to existing best practices to help enhance routes or address conflicts and, when needed, (5)?develop objective measures for comparing different routes. On the microlevel (street level), route options are evaluated through a “constraint-satisfaction” approach. On the macrolevel (city level), route options are evaluated through a fuzzy inference scoring system. The proposed system focuses on facility life cycle, sustainability, and community impacts. Construction costing, scheduling, labor, and equipment along with other management issues can either be added to the system or, better, analyzed through integrating the system with four-dimensional (4D) modeling tools.     

基于Agent的安全协议对抗Ad Hoc网络下的拒绝服务攻击

拒绝服务攻击是AdHoc网络安全领域中的难题,本文提出一种新型的基于Agent的安全路由协议,Agent可根据其邻节点的可信度定期更新以适应AdHoc分布式路由计算环境,有效提高网络的可信性,降低网络安全计算的复杂度;根据拒绝服务攻击的特征抽取出Agent安全规则与检测算法.采用NS2网络模拟器的仿真结果表明,该方法能有效的检测出拒绝服务攻击并进行及时响应,使网络性能迅速恢复正常.     

一种改进的Ad Hoc网络路由协议AODV-DD

针对AODV路由协议进行本地修复时存在节点移动剧烈区域本地修复重复发生和本地修复没有考虑已存在下游链路的问题,提出一种新的带决策的双向修复AODV路由协议（AODV—DD）,新协议对AODV的本地修复算法进行了改进,根据节点本地修复次数对是否发生本地修复进行决策,并且在修复时进行双向修复的算法优化。NS2中的仿真实验表明,改进本地修复算法后的路由协议性能有了一定的提升,尤其在时间延迟方面有较大的改进。     

Volume Compensation Method for Routing Irrigation Canal Demand Changes

This paper examines the problem of routing known water demands through gate-controlled, open-channel irrigation delivery systems. Volume-compensation principles were used to route multiple demands in multiple-pool canal systems. The volume-compensation method schedules each demand change individually under the assumption of a series of steady states and superimposes the individual results. Volume-compensation routing schedules were computed for two of the test cases proposed by the ASCE Task Committee on Canal Automation. Alternative routing schedules were computed with the gate-stroking method, which is an inverse solution of the unsteady-flow equations. Both solutions were tested through unsteady-flow simulation. While not as effective as gate-stroking solutions, volume-compensation solutions performed satisfactorily under ideal flow control conditions. When subjected to realistic operational constraints, specifically constraints on the flow regulation interval, and also to incorrect canal hydraulic roughness information, both methods performed similarly.     

硅钼蓝分光光度法测渣精矿中二氧化硅含量

采用碱熔方法来消解样品,用硅钼蓝分光光度法测定样品中二氧化硅含量,通过试验确定盐酸、乙醇的加入量和测定时波长的选择等,加入标准物质的回收率为99.01%～100.05%,该方法准确度高,精密度好,操作简单,分析快速。测定范围:10%～40%。     

基于自适应双冗余的TTE调度方法及性能分析

针对TTE (time-triggered Ethernet, TTE) 网络对业务安全性与对业务实时性要求高的问题, 提出了一种自适应双冗余的网络结构, 设计冗余报文的时间标签, 自适应恢复传输, 并设计了TTE网络中的混合流量(TT (time-triggered) 流, RC (rateconstrained) 流, BE (best-effort) 流) 调度规划方法, 根据报文的重要性, 发送端自适应的对网络报文进行分类, 其中, TT信息双网备份传输, RC、BE信息在双网分散传输.此外, 基于确定性网络分析方法, 推导了自适应双冗余调度方法下RC流的闭式延迟界, 并仿真验证了在极限网络、确定网络以及排队论仿真模型下所提方法减小网络延迟的效果, 满足TTE网络在保障业务安全性的情况下对业务实时性的要求.