一种基于P2P网络的语义Web服务发现机制

针对如何高效而又准确地发现分布于各地Web服务的问题,基于P2P网络和语义描述提出一种新型服务发现机制,将服务按照语义动态地注册于由委托(broker)管理的不同节点簇,并将语义相似的节点簇组成虚拟语义网,提高了查询效率;采用反馈机制主动监测拓扑节点,和利用节点簇之间的分裂与聚合机制来保证该模型的有效性和性能.最后通过对原型系统的实现证明了该机制的合理性与有效性.      

无线传感器网络中的跨层路由协议

为了减少无线传感器网络中的干扰产生,降低由此引起多次重传后的分组丢弃从而导致的额外重传时延和能量消耗,改善网络的传输效率和能量效率,提出了一种基于跨层设计的干扰感知路由(IAR,Interference-Aware Routing)协议.与现有的基于竞争的路由协议不同,IAR协议引入节点干扰度和能量度作为选路代价,通过干扰和能量感知的路由选择机制实现路由建立.利用节点收到的发送请求、清除发送和应答分组的计数作为干扰度的计算依据,从而在路由选择中避开了干扰易发生区域;利用下一跳候选节点的初始和剩余能量作为能量度的计算依据,从而均衡了各节点的能量消耗,延长了整个网络的寿命.仿真结果表明,与动态码字路由和ad-hoc按需距离矢量路由协议相比,IAR协议提高了能量效率、改善了网络的吞吐量、分组投递率和时延等性能.     

簇飞行航天器网络动态连接和路径时空演进特性

簇飞行航天器模块的高速飞行增加了网络拓扑的不确定性.为优化簇飞行航天器的轨道设计,提升簇飞行航天器网络性能,在簇飞行航天器节点动态连接的基础上,开展基于概率连接矩阵的簇飞行航天器网络动态连接和路径时空演进特性研究.基于航天器双星伴飞模式,建立了簇飞行航天器节点移动模型,运用经验统计和曲线拟合的分析方法,得到簇飞行航天器网络节点间的距离密度函数;利用簇飞行航天器网络节点间相对距离有界的约束,给出节点连接距离的阈值范围;利用STK生成的轨道数据,通过给出序贯路径定义和一种新的矩阵乘法运算,得到节点多跳序贯路径的概率连接矩阵,分析轨道超周期内节点动态连接和路径时空演进特性,为簇飞行航天器网络的设计和优化提供理论参考.      

无线多跳网络中网络编码感知的机会转发机制

提出一种适用于无线多跳网络的网络编码感知的机会转发机制(NCAOF, Network Coding-Aware Opportunistic Forwarding).NCAOF利用无线信道的广播特性,结合机会转发和网络编码,动态确定有编码机会的节点进行编码后机会转发,从而比传统的采用预定节点的转发机制获得更多编码机会.分组转发过程中,中间节点考虑局部拓扑信息及自身负载情况,通过定义的编码收益函数评估节点的机会转发效能,动态选择能获取编码性能更好的分组进行机会编码,并基于编码收益赋以编码分组动态的转发优先级,有效利用编码机会同时避免冗余转发.实验结果表明,相比传统的基于网络编码的转发机制,NCAOF能获得更好的编码机会,并有效提高了网络的吞吐量和分组送达率.     

航空高动态网络链路感知OLSR路由算法

针对航空高动态无人机（UAV）网络环境中节点移动速度快、网络拓扑变化快,导致网络链路稳定性差、数据到达率低和信息拥塞度高等问题,提出了一种航空高动态网络链路感知OLSR（OLSR-LA）路由算法,该算法利用接收的2个连续Hello消息的多普勒频移、能量等信号特征,计算出航空高动态无人机网络中2个相邻节点的相对速度和移动趋势,从而得出这2个节点之间链路的保持时间。根据节点MAC层接口队列长度衡量网络局部的负载程度,并利用ARIMA-WNN组合预测模型预测下一时刻节点负载的预测值,并通过Hello消息传递给邻居节点。根据链路感知情况,采用基于局部路由负载均衡（RRLB）算法避免拥塞的发生。仿真结果表明,与传统OLSR算法相比,本文提出的算法有效提高了分组交付率,降低了端到端的传输延时,增加了网络吞吐量,从而提高了整个无人机网络传输的有效性和实时性。      

无线传感器网中的加权距离节点选择法

节点选择存在于无线传感器网的目标跟踪问题中,主要任务是从多个传感器中选取合适节点跟踪当前目标,满足跟踪精度、算法计算量的要求.提出一种适用于测角传感器节点的加权距离选择法,该算法利用目标状态预测的分布及节点的探测模型,通过计算节点距目标几何距离及加权系数,选择具有最小加权距离的传感器点进行探测,避开了贝叶斯滤波,在减少计算量的同时具有很好的选择精度.仿真结果表明,本算法大幅度减少了计算量,同时可达到和熵值法相当的跟踪定位效果.      

航空高动态网络负载感知路由算法

针对航空高动态网络(HDAN,Highly Dynamic Airborne Networks)节点高速运动、拓扑结构变化频繁、飞行器轨迹时变等特性,及其所带来的数据到达率低、信息拥塞度高、稳定性差等问题,提出一种具有负载感知特性的路由算法.算法提出了新的动态路由因子度量来适应拓扑结构的变化,引入节点相对速度修正高动态环境下单纯地理位置信息所带来的误差,并通过交互邻居节点队列信息表征网络局部负载程度,降低拥塞概率.仿真实验结果表明,本算法有效减少了网络丢包率和通信时延,增强了信息传输的可靠性.     

利用重要性贡献矩阵确定通信网中最重要节点

针对已有的节点重要性评价方法,基于节点的移除可能导致网络拓扑结构变化的不足,提出了一种利用节点间关联特性的通信网络节点重要性评价方法.该方法定义的节点重要性贡献矩阵(NICM,Node Importance Contribution Matrix)考虑了网络中不同节点间的联接关系对节点重要性的影响,每个节点对其相邻节点重要程度的贡献与该节点的度有关,节点的初始重要性设为该节点的介数.利用该算法对典型网络的节点重要性进行了分析,并且与移除节点的方法进行了对比.实验结果表明,所提出的算法无须考虑网络拓扑结构的变化,结果精确并能正确评价节点对网络资源的控制能力.     

近程动态范围激光雷达测距系统设计及误差分析

针对脉冲激光雷达测距精度受限于距离动态变化导致的行走误差和时刻抖动误差的问题,设计了一种基于自动增益控制（AGC）技术及恒比定时鉴别（CFD）技术的激光雷达测距系统,可适应进程动态范围的测量目标,并提高测距精度。激光雷达测距系统在10~100 m的静态测距实验中,测距精度达到厘米级别。在动态三维扫描实验中,室内测量得到11.4~31.2 m范围内靶标的平面拟合均方根误差为2.05~4.35 cm,室外测量得到距离15.97 m处目标平面拟合均方根误差为3.54 cm。      

一种XML相似重复数据的清理方法研究

针对半结构化数据XML在数据清理中的重要性,研究了如何清理XML相似重复数据,主要工作有:提出一种有效的XML相似重复数据清理方法,该方法具有较强的适应性,任何XML相似检测算法都适用于此;给出一种基于树编辑距离的相似检测算法,该算法能有效地检测XML相似重复数据;采用树编辑距离的上下限优化基于树编辑距离的相似检测算法,避免了不必要的树编辑距离计算,降低了相似检测计算的复杂度,提高了运算效率.此工作为研究XML相似重复数据清理打下基础.      

基于缓解HoL堵塞的单组播混合调度算法

针对联合输入交叉队列（CICQ）结构的单组播混合调度研究不多,且没有针对性研究头分组（HoL）堵塞问题,提出了以缓解HoL堵塞为目标的一种新的单组播混合调度算法,即单组播低HoL堵塞（MULHB）算法,使交换机尽量逼近work-conserving状态。该算法还充分考虑了单组播之间的差异性,利用权重裁决单组播之间的竞争,避免"饿死"现象发生。同时,还给出了一种新的组播分组入队算法,即动态组播分组入队（DMQ）策略,该策略在不乱序的前提下,允许新到达分组选择合适的队列入队。仿真结果表明,在不同业务下,DMQ-MULHB算法的通过率及平均时延均优于现有主流的单组播混合调度算法,尤其在非均匀业务下,该算法性能接近输出排队（OQ）调度。      

基于LSTM的TTE网络速率约束流量预测

时间触发以太网（TTE）中的速率约束（RC）流量为事件触发流量,在RC流量动态调度的应用场景下,若能预测未来短时间内数条RC流量到达交换节点的序列,使交换节点提前进行调度决策,以减小RC流量时延,提高网络吞吐量。对RC流量到达序列预测问题进行了研究,建立了RC流量的到达序列模型,提出了基于长短期记忆网络（LSTM）算法的RC流量预测算法。利用OMNET++工具进行TTE网络仿真,得到多组混合关键性配置下RC流量的传输数据;以此作为输入样本对预测算法进行训练和测试。实验结果显示,LSTM算法在RC流量预测问题的准确率达到了70%以上。通过对比实验说明所提算法适用于RC流量预测场景。      

移动Ad Hoc网络中一种支持QoS的多址接入协议

基于随机竞争和冲突解决的思想,为多跳移动Ad Hoc网络提出了一种支持服务质量(QoS)的多址接入(QMA)协议.将业务负载划分为时延敏感的实时业务和非时延敏感的数据业务.按照该协议,节点在发送业务分组前利用预报突发进行竞争接入,节点按照业务分组时延情况确定预报突发的长度,所发预报突发能持续到最后的节点优先获得接入.同时,具有实时业务的节点可以按照其优先级在更早的竞争微时隙中开始发送预报突发,因而可以比发送数据业务的节点更优先接入信道.最后利用OPNET仿真评估了QMA协议的多址性能,通过与带冲突避免的载波侦听(CSMA/CA)协议比较表明,QMA协议可以提供较高的吞吐量和较低的消息丢失率,并能为实时业务提供较低的时延,从而实现了对多媒体业务的QoS支持.      

Load balancing strategy and its lookup-table enhancement in deterministic space delay/disruption tolerant networks

Space networks, in which connectivity is deterministic and intermittent, can be modeled by delay/disruption tolerant networks. In space delay/disruption tolerant networks, a packet is usually transmitted from the source node to the destination node indirectly via a series of relay nodes. If anyone of the nodes in the path becomes congested, the packet will be dropped due to buffer overflow. One of the main reasons behind congestion is the unbalanced network traffic distribution. We propose a load balancing strategy which takes the congestion status of both the local node and relay nodes into account. The congestion status, together with the end-to-end delay, is used in the routing selection. A lookup-table enhancement is also proposed. The off-line computation and the on-line adjustment are combined together to make a more precise estimate of the end-to-end delay while at the same time reducing the onboard computation. Simulation results show that the proposed strategy helps to distribute network traffic more evenly and therefore reduces the packet drop ratio. In addition, the average delay is also decreased in most cases. The lookup-table enhancement provides a compromise between the need for better communication performance and the desire for less onboard computation.     

基于累积效应的光交换机分组调度算法

光交换机中的光路重置需要较长的时间,分组调度必须是基于帧的.为提高传输效率帧长通常较大,从而导致了光交换机中特有的分组累积效应.针对该效应,提出一种新的分组调度算法p-LQF(Longest Queue First)+Hold.通过对业务需求矩阵分解得到置换矩阵, 选择匹配占用最大的置换矩阵建立端口匹配.在4×4端口的VOQ(Virtual Output Queue)结构的光交换机中,分别对均匀、非均匀以及对角线的Bernoulli和ON/OFF业务进行了仿真.仿真结果显示该算法对于符合强大数定理的可接入业务能获得100%的通过率,其平均分组时延接近甚至低于主流的LQF+Hold算法,但复杂度更低.该算法能够提供带宽保证以及短期公平性,同时能适应分组的动态到达.      

Ad hoc网络局部路由发现算法

针对自组(ad hoc)网络按需路由协议采用全网络广播方式来进行路由发现带来的网络路由开销较大问题,提出一种减少网络路由开销的局部路由发现算法.路由附近节点根据当前路由上发送的数据报文计算到达目的节点的最小跳数;当路由发生中断时,路由发现请求报文将在中断路由附近节点间按照最小跳数减小的方式传递,从而合理限制路由发现范围;通过增大中断链路附近节点转发路由发现报文跳数的方式,扩大局部搜索范围,提高路由发现成功率.仿真实验结果表明,本算法最多可以减少约60%的网络路由开销,降低约70%的平均网络延迟,提升约10%的数据报文发送成功率.此外,任何基于广播方式进行路由发现的路由协议都可以使用这种算法优化性能.      

一种适于LEO卫星网络的动态源路由算法

针对低轨(LEO)卫星网络拓扑变化有规律、可预知的特点,提出了一种适于LEO卫星网络的动态源路由算法,即自适应路由选择(ARS)算法.它引入逻辑位置的思想屏蔽了卫星移动性对路由选择的影响,使得源卫星只需自身和目的卫星的逻辑位置信息便可以进行路由计算获得最小传播时延路径,避免了收集路由信息所带来的交换开销;同时,根据最小传播时延路径的分布特点提出了一种高效的路径表示方法,用于在IP数据报头中存储所获得的最小传播时延路径,中转卫星可以根据该路径信息转发数据报直至目的卫星,和其他各类源路由算法相比大大降低了路由开销;另外,该算法还针对可能发生的链路拥塞和卫星失效情况提供了保证数据报正常传输的处理方法.最后,将所提出的算法与最小传播时延数据报路由算法(DRA)和Bellman最短路径(SP)算法进行了仿真比较.仿真结果表明,ARS算法在降低路由计算开销和交换开销的同时,保证了数据报的端到端传输时延要求.      

基于Work-Conserving的CICQ结构中单组播分组调度算法

基于联合输入交叉队列(CICQ)结构提出了一种新的均衡交叉节点缓存单组播混合调度算法,即单组播交叉缓存均衡(MUCB)算法,该算法不同于现有的基于业务状态如队长和/或等待时间的调度算法,而是尽力使交换机最大程度地工作于工作保持(Work-Conserving)状态,其方法是尽量均衡CICQ交叉节点的缓存占用。同时,算法充分考虑单组播业务差异性及CICQ结构下输入输出调度间的影响关系。仿真结果显示,在不同组播业务比例条件下,与现有CICQ结构中主流的单组播混合调度算法相比,MUCB算法显著提高了单组播业务总体的通过率及分组平均时延性能。     

基于动态四叉树搜索的民航行李车码放算法

民航行李智能化码放是未来行李处理的重要发展方向。为解决当前运输过程中劳动密集、效率低下等问题,提出了基于动态四叉树搜索的民航行李车码放算法。基于行李构型沿竖直方向动态规划组合成复合条,针对根节点空码放方案构造四叉树,设计动态最低利用率公式,在四叉树的每层生成复合层,4个分支为4种复合层放入后的新码放方案。设计了一种优化剩余空间的动态选择算法,在每层选择并保留n个最优码放方案继续搜索,当无法生成新码放方案时算法结束,取搜索过程中填充率最高者为最终码放方案。在现实算例的测试中,码放方案的平均空间利用率为91.63%,相对于选取的同类算法提升了16.83%,且算法稳定性更强,可多行李一次装载,并使用现实机械手码放平台验证码放结果。