基于位置信息的MANET按需QoS路由算法

针对移动自组织网络QoS路由开销大的问题,研究了一个基于位置信息的路由消息转发方法,该方法可降低路由开销并提高路由成功率.在此基础上提出了一种路径优化的基于位置信息的QoS路由算法ODLAQR.不同于利用位置信息的路由算法,ODLAQR算法将路由消息转发域进一步分为Green区和Yellow区两个不同的区域,处在不同区域的节点采用不同的路由消息转发策略,最终根据费用选择最优路径传输数据分组.ns2仿真结果表明,和一些QoS路由算法相比,ODLAQR算法能够以较小的路由开销取得较高的路由成功率.     

一种基于节点运动范围自感知的路由方法

针对传统的路由协议不能适应移动网络中由于节点稀疏分布、频繁断开或周期性移动造成的节点间歇性连接的情况,文中在网络状态未知的情况下,提出了基于节点运动范围自感知的路由协议MSAR.它不需要地理位置定位等硬件的支持,利用节点历史相遇信息来分析节点的运动范围,选择运动范围重叠较小的节点来转发消息.仿真实验结果表明,MSAR路由协议能够保证较高的消息交付比率和相对较低的平均延时,并能够大量减少消息在网络中的分发数量,减小网络开销.     

Ad Hoc网络中的QoS-Aware多目标优化路由协议

对Ad hoc网络中的QoS保证进行研究,针对现有的QoS路由协议没有考虑节点负荷、节点碰撞等本地信息,提出了一个在Ad hoc网络中提供QoS的路由协议——QoS-Aware多目标优化路由协议(QMOR).该协议把QoS请求———带宽作为接入控制的参数,路由发现和路由维护算法是DSR协议的扩展,在目的节点利用多目标优化算法进行选路,算法的优化参数包括路径时延、缓冲区中已存包的长度和重传数目.通过仿真,结果显示了QMOR协议无论在静态网络和动态网络,都有比DSR协议更好的性能.     

一种基于社交尺度的延迟容忍网络路由算法

为克服传统基于概率的路由协议因消息多次转发而导致的网络开销问题,该文在不需获知目的节点先验知识前提下,基于节点局部信息定义包含延迟度和有效性的节点社交尺度,提出了一种基于社交尺度的延迟容忍网络路由算法。该算法通过自适应选择社交延迟度低节点作为消息中继节点,实现消息的局部快速转发;根据计算节点社交有效性实现消息转发队列的调度管理。实验结果表明:在保证消息投递成功率的前提下,提出的基于社交尺度的延迟容忍网络路由算法有效降低了消息转发数和负载比率,从而降低网络开销。     

一种基于社交尺度的延迟容忍网络路由算法

为克服传统基于概率的路由协议因消息多次转发而导致的网络开销问题,该文在不需获知目的节点先验知识前提下,基于节点局部信息定义包含延迟度和有效性的节点社交尺度,提出了一种基于社交尺度的延迟容忍网络路由算法。该算法通过自适应选择社交延迟度低节点作为消息中继节点,实现消息的局部快速转发;根据计算节点社交有效性实现消息转发队列的调度管理。实验结果表明:在保证消息投递成功率的前提下,提出的基于社交尺度的延迟容忍网络路由算法有效降低了消息转发数和负载比率,从而降低网络开销。     

间歇性连接移动网络中节点移动范围自感知路由

节点的稀疏分布、频繁断开或周期性的移动会导致移动网络中节点间歇性连接,源节点和目的节点之间不存在端到端的瞬时路径,传统的路由协议不能适应这种情况.在网络状态未知的情况下,提出了基于节点运动范围自感知的路由协议MSAR(Mobility Scope Aware Routing).不需要地理位置定位等硬件的支持,利用节点历史相遇信息来分析节点的运动范围,作为消息复制转发的依据.仿真结果表明, MSAR路由协议能够保证较高的消息交付比率和相对较低的延时,能够大量减少消息在网络中的分发数量,减小网络的开销.同时,协议还具有实现比较简单,控制开销比较小的特点.     

无线自组织网络路由开销控制的混合策略博弈

为了在无线自组织网络中建立可用性和连续性更高的路由,路由发现过程中需要重复广播更多的路由请求(PREQ)分组,从而造成路由开销的明显增加,并严重制约了网络的可扩展性.针对以上问题,利用混合策略博弈对PREQ分组的转发过程进行建模,提出了一种基于混合策略博弈的路由开销控制算法,该算法在收到同一PREQ广播的邻居节点间进行博弈并由此决定各自转发PREQ的概率,在满足概率的情况下才可以继续广播收到的PREQ.仿真结果表明,提出的算法能够显著地减少路由开销,同时提高网络的整体性能.     

一种受控泛洪的ZigBee网络高效混合路由算法

针对现有的ZigBee网络表驱动中按需混合路由算法采用泛洪方式寻找最优路径导致开销过大的问题,提出一种受控泛洪寻获最优路径的高效混合路由算法（efficient hybrid routing based on controlled flooding,EHRCF）,在该算法中,节点在分配地址时通过“旁听”消息获知横向邻居信息,建立源、目的节点间的最优路径,减少泛洪带来的额外开销;满足一定条件的中间节点不再转发路由请求(route request,RREQ)消息,直接回应RREQ和跳数,减少一跳以及邻居节点转发RREQ的开销。理论分析和仿真结果表明,与现有的混合路由算法LF-ZAODV（limited flooding zigbee ad-hoc on-demand distance vector routing）和TR(tree routing)算法相比,EHRCF算法在路由开销和传输时延等方面的性能整体更优。     

高动态网络的自决策式地理机会主义路由

针对高动态网络下频繁的拓扑探测和位置更新造成路由协议低效甚至失效的问题,提出自决策式地理机会主义路由算法。该算法不指定转发节点,而是在消息传递时,将转发规则携带在消息中广播出去,接收节点根据位置信息和预先设置的规则判断自身是否具有转发消息的权利,并根据贪婪规则计算自身的优先级确定转发时机,从而避免了拓扑探测或位置更新的需求。实验结果表明,在节点移动速度相当高的网络环境下,协议依然工作正常,网络性能明显优于同等环境下的传统路由协议。     

基于社交效用向量的机会网络路由算法

针对传统机会网络路由协议未考虑到节点社会性的问题,根据机会社会网络中节点呈现出周期稳定性和规律性,利用节点累计的历史信息组成"社交效用向量"来预测网络拓扑结构的变化,提出了基于社交效用向量的机会网络路由算法.该算法中每个节点都携带各自的社交效用向量,根据节点与目标节点是否属于同一社区及节点的社交延迟度控制消息的转发次数,同时将连通时长、社交有效性用于决策消息转发,避免消息的碎片化.在真实数据集PMTR上进行仿真实验,从转发消息数、数据包平均延迟及投递成功率三方面将该算法与Epidemic、Prophet经典算法对比,分析了消息生存时间和节点缓存空间对路由性能的影响.仿真实验表明,该算法与Epidemic、Prophet算法相比,减小了延迟率和误码率,提高了投递成功率,同时在转发消息数方面略优于两种经典算法.     

基于能量有效和延迟减少的WSN多层链式数据收集协议

基于LEACH、PEGASIS、PEDAP等数据收集协议的弊端和约束,结合无线传感交通监控网络中监控区域呈带状模型、目标高速运动、节点铺设密度受限以及基站距离远等特征,提出了一种基于能量有效和延迟减少的多层链式无线传感器网络数据收集协议(MEDC).协议提出了分层链的思想,并采用最小化总能量链构造方法生成链,leader的选取基于剩余能量最大法.实验结果表明,MEDC性能显著优于LEACH和PEGASIS等协议,不仅能有效延长网络生命周期,且能明显减少网络延迟.     

基于时延抖动的网络拓扑推断技术

为了克服基于端到端单向时延的拓扑推断算法中需要时钟同步的缺点,根据端到端时延抖动的定义和特点提出了拓扑推断中端到端时延抖动的四元分组列车测量方法和基于端到端时延抖动的拓扑推断算法,其中端到端时延抖动的测量不需要节点间的时钟同步,并且实现简单.分析了基于端到端时延抖动推断网络拓扑的可行性和正确性,通过NS2进行了仿真.仿真结果表明,基于时延抖动推断拓扑结构的效果比基于端到端单向时延推断拓扑结构的效果好.     

一种基于移动Agent卫星网动态路由算法

为克服现有卫星网路由算法的不足,结合单层卫星网负载分布不均匀的特点,提出了一种新型的适用于单层卫星网的基于移动Agent的动态路由算法(SDRA-MA)。该算法通过移动Agent在卫星节点间迁移,收集星际链路时延、卫星纬度等信息。当条件满足时,移动Agent往回迁移,并在每个中间卫星节点基于卫星地理位置计算所探测路径的代价、更新路由表。通过在类Iridium星座中的仿真结果表明,SDRA-MA能够适应网络拥塞,实现负载平衡。尤其在高负载情况下端到端时延、丢包率等指标均优于传统的卫星路由算法。通过复杂度分析得知,SDRA-MA具有较低的通信、存储和计算开销。     

准循环LDPC码快速编译码算法及DSP实现

为了降低准循环低密度奇偶校验QC-LDPC(quasi-cyclic low-density parity-check)码编译码算法的复杂度,研究了QC-LDPC码的构造方法.介绍了一种由校验矩阵构造系统生成矩阵的简化方法,该方法可以在很大程度上降低编码复杂度,实现线性编码.基于上述校验矩阵结构,译码提出了Turbo串行消息传递的最小和译码算法(TMS算法).在保持性能基本不变的情况下,改善消息传递的收敛特性,同时降低译码复杂度.基于定点DSP结构,设计了一种高效LDPC码编译码器.仿真结果表明,该算法以较低的复杂度实现了QC-LDPC码的快速编译码.     

基于网络计划法的战场工程保障兵力分配模型

为解决战场工程保障时效性和兵力不足等难点,提出了一种兵力分配的建模方法,目的在于提供计算机兵力生成的算法基础.即采用网络计划分析方法,描述战场工程保障作业项目及其特征要求,确立兵力流在网络中的平衡与约束准则,据此构建基于"时间-兵力-闲置"优化的兵力分配模型;挖掘工程保障作业工序兵力需求呈现的"区间数""关键线路"的时间约束特征,给出了一种求解模型的网络迭代算法.该模型反映了战场工程保障任务的动态化特征与深层逻辑联系,是对工程保障多目标的控制与资源均衡优化.     

基于归一化吞吐量的CDMA Ad hoc网络传输范围优化

针对CDMA Ad hoc网络节点传输范围优化问题,提出了基于归一化吞吐量的节点最优传输范围分析模型,推导出了不同扩频码分配机制下的节点最优传输范围。数值结果表明,与基于前向进阶尺度模型获得的最优网络参数相比,基于归一化吞吐量分析模型获得的节点最优传输范围变小而节点最优发送概率增大,进而导致单个节点的传输性能降低而整个网络的传输性能提高。扩频码分配机制影响节点最优传输范围的选取,在基于接收机的扩频码分配机制下,节点最优传输范围较大。     

ICMN中基于单指数模型的路由算法

由于缺乏固定的基础设施维持网络的连通性,ICMN(intermittently connected mobile networks)通常借助单个或多个节点作为中继,实现分组传输,解决ICMN路由问题的关键在于能否找到合理且高效的中继路由策略.为此,提出了基于组合理论中单指数模型的SIMR(single index model-based routing)路由算法,为每一节点计算迁移可测度,并将测度值作为单指数模型的输入参数,最终从邻节点组合中选取最优组合策略.多次仿真实验表明,SIMR算法在阈值可调的区域内,既能兼顾网络开销又能获得较小的平均分组迟和较高的分组到达率.     

测井岩性的非线性动态辨识新方法及应用

由于岩性测井曲线分布具有模糊性,在对岩性进行划分时会出现较大的困难.为了准确分析测井响应曲线,将逃逸微粒群算法与Elman反馈神经网络进行有机结合,形成了EPSO-NN混合算法,并构建了基于"EPSO-NN"的非线性动态识别系统,用于测井岩性的自适应识别.工程实例结果表明,该系统在岩性识别上是可行的、有效的,同样也完全可以用于岩相、沉积微相识别、矿床预测及矿物岩石分类地质方面的研究.     

无线传感器网络的可靠性评估模型

为了解决测量无线传感器网络可靠性的问题,提出一种可靠性评估模型,此模型综合考虑了基于容错的网络抗毁性和基于能效的网络寿命这两个主要因素。通过确定K-覆盖和K-连通,可有效评估自然失效和能量约束条件下的网络可靠性,同时可以延长网络寿命并提高网络的鲁棒性。实验结果表明在无线传感器网络中可靠性与传感器密度存在一定关系。通过实现可靠性模型中的最优化目标,满足了传感器覆盖率和网络连通率要求,提高了无线传感器网络的安全性能。     

南京地铁集庆门盾构隧道进洞端头人工冻结加固温度实测

在人工冻结法施工过程中,及时掌握冻土温度场的发展情况是控制和指导施工的重要手段.以南京地铁集庆门站左线盾构到达冻结工程为依托,运用数字测温系统对人工冻结法加固盾构进洞端头的地层温度进行了原位监测,获得了在地层初始温度高、土层含水量大的情况下进行人工地层冻结施工的温度实测数据.在后期停止冻结后对人工冻土的自然解冻温度进行了监测分析.监测结果表明:土质对冻结温度场的影响胜于含水率对其的影响;地下水流速过快和土体中的空气能够阻碍冻结壁的有效形成;在洞口加固工程中注浆水化热不会对土体的冻结产生明显影响;冻土壁轴面上的自然解冻速率快于其他位置,但轴面处冻土的解冻周期性相对较长.