基于随机时隙的RFID读写器防冲突方法

针对密集读写器环境下的无线射频识别(RFID,Radio Frequency Identification)多读写器冲突情况,提出了一种基于随机时隙并通过中央计算机协调的读写器防冲突方法.首先,中央计算机发送每轮起始命令和时隙指令,读写器根据当前利用率随机选择时隙.选择当前时隙的读写器若没有接收到忙信号则发送信标并侦听,若无邻近读写器发送信标则开始读写标签,否则该轮回停止工作.若时隙末存在没有接收到忙信号的读写器则在额外时隙发送二次信标.与现有的分布式防冲突方法相比,该方法具有较好的吞吐量和公平性.     

一种简单的VOQ交换机时延确保分组调度算法

采用EDF(Earliest Deadline First)与轮询结合的方法,提出了一种简单的VOQ(Virtual Output Queueing)分组调度算法提供基于流的时延确保.VOQ队列采用EDF的策略裁决分组流的竞争,输入输出端口采用轮询方式匹配.此时VOQ中分组到达至成为头分组的时间以及分组成为头分组至传输到相应输出端口的时间,分别对应于OQ中的分组排队等待时间及服务时间.通过对所得算法详细的理论分析,给出了流时延界及流分组到达的显性关系.更为重要的是,本文的理论结果不仅为设计更为有效的算法奠定了基础,同时为判别不同流的时延要求是否冲突提供了一种新的直接分析的手段.      

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

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

自组织时分多址甚高频数据链的延时分析

时隙预约方法对自组织时分多址系统的延时性能有很大影响.针对动态时隙分配方案中典型的回溯搜索算法,分析了时隙空闲概率及预约冲突概率对报文延时的影响,并采用概率周期分析方法,通过引入时隙处于空闲和忙状态的概率,详细分析了报文延时与用户数和发报率的关系.最后,提出了一种新的时隙选择算法——序贯搜索算法.仿真结果表明,该算法的延时性能比回溯搜索算法优越.      

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

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

一种基于等长时隙划分双层卫星网络路由算法

针对网络拓扑时变和链路频繁切换影响卫星网络路由性能的问题,采用"骨干/接入"和"弱连接"思想,构建双层卫星网络,实现地球静止轨道卫星(GEO)与低轨道卫星(LEO)各层的分开管理。在此基础上,通过动态调整极区边界值,进行系统周期的平均划分,提出了适合于双层卫星网络的等长时隙快照和星上分布式路由算法(Equal-length Interval Snapshots and On-board Distributed Routing Algorithm,EDRA)。分析和仿真验证表明,这种"骨干/接入"的双层卫星网络架构更加合理,EDRA算法划分的时隙数量仅为时间虚拟化和分层管理的路由算法(Virtualized Time and Layered Management Routing Algorithm,VLRA)的一半,平均时隙长度则为VLRA的3倍以上,减少了路由计算与更新的次数,提高了网络链路利用率,并且端到端时延抖动小,数据丢包率低,更加适合于卫星网络中应用。     

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

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

基于可变S盒的随机加密方案

研究了可变随机S盒对分组密码安全性的意义,给出了一种新的使用可变随机S盒的随机化分组密码算法,并在此基础上提出了相应的加密方案:在分组密码算法中,保持算法结构不变,将S盒作为变量,利用可变的S盒来抵御密码分析.随后给出安全性评估,证明该方案提高了分组密码抵抗目前已知攻击的能力.最后从S盒的生成方式与算法结构两方面讨论了改进策略.      

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

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

低秩条件下双星TDOA和FDOA无源定位算法

针对双星对地面已知高度目标辐射源到达时间差(TDOA)和到达频率差(FDOA)无源定位过程中存在卫星1位置矢量、两卫星位置矢量差以及两卫星速度矢量差三者共面问题,提出了一种获得目标位置三维解析解的算法,并指出当且仅当两卫星位置矢量和速度矢量四者共线时才无解。分析了共面但不共线和共线2种情况,给出了不同情况下的解析解,并且当两卫星位置矢量共线时可以将定位问题化简为简单的一元二次方程求解问题,可以有效降低求解复杂度和减少虚根数量。此外,当三矢量共面时还可以改善星下点区域的定位精度。仿真实验验证了所提算法的有效性。     

可消除定位模糊的无源时差定位算法

消除无源时差定位系统中存在的定位模糊是一直倍受关注的问题.通过理论分析和仿真实验证明,4变量算法虽可以消除定位模糊但其定位精度不高,不适合工程应用.以传统时差定位方法为基础,提出了一种多个子系统融合的定位算法.由于该算法能够充分利用观测站提供的冗余测量信息,所以其定位精度高于4变量算法,而且还可以消除定位模糊.最后,通过仿真实验验证了该方法的可行性和有效性.     

一种新的流媒体批处理补丁缓存算法

在分布式流媒体分送系统中,一个关键的问题就是如何降低骨干网络带宽的消耗.通过在网络的边缘部署代理服务器,由代理负责响应本地客户的请求并转交从服务器来的媒体数据流.将服务器的批处理补丁调度技术与代理服务器分段缓存策略有效地结合起来,提出了批处理补丁预先缓存算法(BPP).根据当前客户请求到达的分布情况,代理服务器提前分配相应的缓存空间,对正在进行的组播多媒体数据流实行分段缓存,使后续到达的客户请求能够共享代理服务器中缓存的数据段.理论分析及实验结果表明了该算法能够明显降低骨干网络带宽的消耗,并对客户请求到达速率的变化具有很好的适应性.     

改进BA优化的MKSVDD航空发动机工作状态识别

为了提高航空发动机工作状态识别准确率和效率,避免人工识别中存在的误判和耗时耗力问题,提出了基于混沌脉冲蝙蝠算法（CRBA）优化的多核支持向量数据描述（CRBA-MKSVDD）智能识别方法。研究了多核支持向量数据描述（MKSVDD）改进策略,引入混沌脉冲发射率提高了蝙蝠算法（BA）的收敛速度和收敛精度,得到了CRBA;通过CRBA优化MKSVDD的惩罚因子和核参数,同时对飞参数据进行了特征提取;基于特征飞参数据训练了CRBA-MKSVDD分类器,并对某型发动机一个飞行架次的工作状态进行了识别。结果表明,该方法识别准确率达到97.547 9%,可用于与发动机工作状态的相关研究和应用。      

探空火箭时差定位及定位算法研究

面对空间环境监测日益增多的需求,而常用的接收、跟踪定位设备却比较笨重且灵活性差,不能满足既机动灵活又适合于多种场合的要求.据此提出了一种基于时差定位(TDOA)的探空火箭定位方法及约束加权最小二乘定位算法.该方法具有接收可靠、移动灵活、定位精度高、成本低等特点,可用于多种场合的探空火箭定位、数据接收和处理.      

Forecasting space weather: Predicting interplanetary shocks using neural networks

We are developing a system to predict the arrival of interplanetary (IP) shocks at the Earth. These events are routinely detected by the Electron, Proton, and Alpha Monitor (EPAM) instrument aboard NASA’s ACE spacecraft, which is positioned at Lagrange Point 1 (L1). In this work, we use historical EPAM data to train an IP shock forecasting algorithm. Our approach centers on the observation that these shocks are often preceded by identifiable signatures in the energetic particle intensity data. Using EPAM data, we trained an artificial neural network to predict the time remaining until the shock arrival. After training this algorithm on 37 events, it was able to forecast the arrival time for 19 previously unseen events. The average uncertainty in the prediction 24 h in advance was 8.9 h, while the uncertainty improved to 4.6 h when the event was 12 h away. This system is accessible online, where it provides predictions of shock arrival times using real-time EPAM data.     

基于ASUKF的火星探测器脉冲星自主导航方法

脉冲星导航可靠、稳定、精度高, 是实现火星探测器自主导航的有效手段之一.针对脉冲星导航中脉冲到达时间的微小误差会引起巨大的位置估计误差这一问题,提出了一种基于扩维Unsented卡尔曼滤波(ASUKF,Augmented State Unscented Kalman Filter)的火星探测器脉冲星自主导航方法,建立了以位置、速度和脉冲到达时间的常值测量误差作为状态量的导航系统数学模型,可在对探测器位置、速度进行估计的同时有效估计并修正脉冲到达时间的常值测量误差,并降低随机测量误差的影响.仿真结果表明该方法的导航定位精度可达350m以内,可以满足火星探测自主导航的需要.