一种Ad Hoc网络拓扑控制算法

分析了Ad Hoc网络的性能与拓扑结构的密切相关性和网络特点,提出了一种适用于Ad Hoc网络的基于计算几何方法和功率控制技术的分布式拓扑控制算法.该算法利用天线判断邻居节点方向,构建局部网络拓扑;采用计算几何法减少邻居数,简化拓扑结构;使用对称机制保障节点间的双向连通,兼顾网络连通性;通过调整功率实现具有健壮性的网络拓扑优化控制.仿真结果表明,该算法在满足网络覆盖度和连通性的前提下,形成了优化的拓扑结构,能够节约能量,延长节点寿命,减少相互干扰,提高信道利用率,降低传输时延,增加吞吐量,改善了网络整体性能.     

跨层设计的AODV路由设计与仿真

随着网络对无线、移动和全IP化的需求,Ad Hoc网络成为人们日常通信活动中所普及的网络。本文借助跨层设计理念,在AODV协议中添加跨层参数,对AODV协议路由发现过程的路由更新操作进行改进。根据Ad Hoc网络通信特点和AODV路由协议运行原理,结合跨层设计理念,设计并实现了一种基于跨层设计的AODV路由——CL-AODV。     

一种基于移动代理的自组网跨层入侵检测系统

分析了Ad Hoc网络对入侵检测系统的要求,设计了一种适合移动Ad Hoc网络的基于移动代理的跨层入侵检测系统.在该系统中,检测节点监听其邻居节点网络层和MAC层的通信行为,将跨层信息作为审核数据的来源,在袭击的早期阶段就能够收集足够的袭击证据进行本地入侵检测.当本地监测信息不足以作出判断时,则引入移动代理技术进行协作检测,节约了网络资源,避免了联合检测对网络节点密度的要求,从而降低了误判率,提高了检测效率,增强了系统的分布性、灵活性和适应性.用仿真软件NS-2搭建网络仿真平台进行了仿真实验,结果表明,该检测系统能更好地保障网络安全.     

应用于Ad Hoc网络的时延敏感自适应路由协议

针对Ad Hoc网络中实时业务对网络平均时延的要求，提出了一种应用于Ad Hoc网络的新型路由协议——时延敏感的自适应路由协议。该协议在保持“最少跳数”的最佳路由条件下，增加了“平均最短时延”的约束条件，从而不仅可以为实时业务(即时延敏感的业务)提供可靠的路由，同时还能根据网络节点当前的业务流量，动态地选择最佳路径，降低网络的平均时延。这是一种新型的有QoS保证的路由协议。仿真结果表明，该协议的确可以有效地改善网络的性能。     

移动网络技术分析

文章分析了Ad Hoc和移动IP的工作原理,探讨了一种基于Ad Hoc和移动IP集成的无线移动网络体系结构,分析了其工作过程和服务性能。     

无线自组织网在边疆通信中的应用

Ad Hoc网络是一种无中心,自组织,可迅速建立,动态拓扑,能实现多跳通信的网络。与现有的通信网络有很大区别,能够实现现有通信网覆盖盲区的通信。边疆地区地域辽阔,基础设施建设不到位,一些地区现有通信网络覆盖不到,其中的一些地区还是自然灾害的频发地区。本文就Ad Hoc网络在边疆地区的应用做一简单的探讨。     

一种基于MPLS的Ad hoc无线移动网络解决方案

为改善目前Ad hoc网络在服务质量和流量工程支持上的不足,提出了一种节点独立多径的Ad hoc标签交换按需路由协议(AODLS)和基于多协议标签交换(MPLS)的Ad hoc无线移动网络模型.该协议通过将Ad hoc网络的路由技术与MPLS的标签快速交换技术相结合,使Ad hoc网络不仅能够支持传统的、无连接的IP服务,还能应用于移动MPLS网络,使其具备MPLS的服务质量(QoS)保证和流量工程的优点.仿真结果表明,AODLS在吞吐量、时延及路由发起频率上均比AODV路由协议有所改善,在节点移动情况下更加明显.     

基于时空滤波的无线传感器网络抗差节点定位算法

针对无线传感器网络的最小二乘定位算法抗差性的不足,提出了一种基于时空滤波(STF)的抗差性加权最小二乘(WLS)节点定位算法--STLS.该算法基于空间域滤波的数据一致性检测算法利用相邻节点间必须满足的几何约束关系,采用优化矩阵操作,剔除粗差邻居节点,其计算复杂度为多项式的平方.通过使用具有2步收敛特性的DFP算法,最小化目标代价函数,实现节点的快速定位.实验结果表明,在均匀网格拓扑或各向异性C型网格拓扑下,该算法均可有效识别和剔除测距低估粗差点,其定位精度明显优于未进行空间一致性检测的加权最小二乘定位算法,当网络平均连通度较低时,该优势表现得尤为明显.     

一种改进的多通道盲信号解相关算法

针对多通道解相关算法在混合信号协方差矩阵的最大特征值较大或者最大与最小特征值的比值很大(大于106的病态混合)时收敛速度变慢且收敛误差增大的不足,本文引入归一化方法,即在迭代过程中对解混信号进行归一化,从而限制其协方差矩阵最大特征值的取值范围,且降低最大与最小特征值的比值.数值仿真表明,改进后的算法在降低迭代误差和加强...     

RMS中工件路径网络生成方法

利用图论建立RMS中工件路径网络生成模型。给出设备物理布局生成的3种算法：设备物理规划布局算法、基于二次布置问题(QAP)模型的VMC设备物理布局算法以及已有设备物理布局算法。给出AGV路径网络生成算法、AGV路径网络生成改进算法、可替代路径网络生成算法,包括节点间最短路径寻找子算法、路径网络预处理子算法。算法的输入为表示重构对象节点间距离信息的距离矩阵文件和表示某生产周期多工艺路线的流量文件,输出为优化的路径网络。用Visual C 实现了以上算法,实例测试验证了算法的正确性。     

不可约Z-矩阵最小特征值的数值算法

首先给出了不可约非负矩阵最大特征值的上下界。然后利用相似变换构造了一列相似矩阵,从而得到不可约非负矩阵最大特征值的逐步压缩的一列上下界,其极限为所要求的最大特征值。最后利用Z-矩阵与非负矩阵的关系,给出了计算不可约Z-矩阵最小特征值的一个新算法。理论上给出了收敛性证明。该算法迭代过程简单,不用计算逆矩阵,从而计算量小,占用内存少。数值实验的结果表明该算法具有可行性和有效性。     

时间异步无线传感器网络的分布式目标跟踪

为了降低无线传感器网络在目标跟踪过程中的网络能耗,提出了一种时间异步条件下的分布式目标跟踪方法.首先,依据节点到目标的距离进行动态成簇,以跟踪簇为时间的计算单元,由簇头完成簇内跟踪时间计算及簇间贯序传递,然后引入并行粒子滤波(PPF)算法将粒子集分为多个子集,在子节点处并行采样、计算权重和重采样,最后,簇头节点收集各子节点上传的结果并完成目标的局部状态估计.仿真结果表明,PPF算法具有较好的跟踪精度,且相比于集中式粒子滤波(CPF)算法,可降低约38%的通信量.     

一种改进混沌粒子群优化的节点定位算法

为提高无线传感器网络节点粒子群优化定位算法的收敛速度与定位精度,将混沌变异引入到算法中,加强算法的局部搜索能力,并通过改进粒子群优化算法中惯性权重的设置,提高定位速度和定位精度。仿真结果表明,该算法性能稳定,具有较快定位速度和较高定位精度,是一种可行的无线传感器网络节点定位的解决方案。     

支持动态带宽约束的Ad Hoc网络QoS路由协议

针对已有的Ad Hoc网络QoS路由协议不能有效支持具有动态资源需求的特性业务的问题,提出了一种路径上传输带宽可动态调整的带宽约束QoS路由协议.路由建立后,若路径上的需求带宽增加,该协议将启动升级进程,各带宽瓶颈节点根据该协议的动态前向算法求解释放时隙集合,通过释放这部分当前处于传输状态的时隙增加路径上的预留带宽:而...     

一种权值约束的精确配准算法

针对数据与模型的精确配准问题,提出一种权值约束的配准算法,通过对配准点施加不同的权值,利用权值约束保证模型重要区域的配准精度.首先,论文基于经典配准模型,引入权重因子,建立了改进的权值约束的配准模型.针对配准模型的求解问题,通过对现有SVD-ICP算法进行适应性改进,提出并研究了带权SVD-ICP(wSVD-ICP)算法,重点推导了基于wSVD算法求解旋转矩阵R和平移矩阵T的过程.最后,论文利用仿真数据和实测数据对配准模型进行了验证;计算结果表明,论文所提算法通过对精度要求较高区域分配高权值进行约束,可有效提升该局部区域的配准精度;同时,可在一定程度上改进整体配准精度和效率.     

基于可靠度和一致强度的冲突证据组合算法

考虑到利用无线传感器网络对天然气管道进行泄漏监控时,不同传感器节点的诊断结果之间会发生冲突,致使直接利用Dempster-Shafer (D-S)组合规则或其修正组合规则进行冲突证据组合的方法难以让汇聚节点做出正确决策,为此提出了一种基于可靠度和一致强度的冲突证据组合算法--CECARCI.该算法首先利用各监测节点的可靠度对证据集进行预处理,减小不可靠证据对组合结果的影响,然后通过对所有证据进行整体分析,引入了证据一致强度和基元支持度,调整证据组合时的次序,并以合理的权重来分配证据间的冲突.算例实验结果表明,相比于D-S组合法则、Yager组合法则和Murphy组合法则,CECARCI算法可获得收敛性更好的组合结果.     

完成具有特定最小最大特征值的Jacobi矩阵(英文)

通过使用Jacobi矩阵的各阶顺序主子阵特征多项式之间的递推关系,解决了具有特定最小最大特征值的Jacobi矩阵完成问题.证明了这个矩阵完成问题存在唯一解的充要条件,得到了被插入元素的递推表达式.然后利用这些结果解决了具有2n 1个极端特征值的Jacobi矩阵的逆特征值问题.最后,提出了确定Jacobi矩阵的相应算法.数值实验验证了这些算法的有效性.     

基于T4单元的体积不可压缩线弹性问题的光滑有限元分析

提出了一种4节点的三角形单元(T4),并将无网格法的面积权重应变光滑法和光滑有限元法应用于此三角形单元,提出了两种用于解决体积不可压缩线弹性体的算法:基于边的面积权重应变光滑法(T4-EAW)和选择性面积权重应变光滑模型(T4-pEAW/NAW)。数值算例显示,两种计算模型均能较精确地解决体积锁定问题,T4-pEAW/NAW模型可通过面积因子p调节偏斜应变能以达到提高解的准确性的目的。相比于传统采用3节点三角形单元的光滑有限元法,该文所提基于T4单元的两种计算模型均能解决体积锁定引起的棋盘式压力波动。     

Ad Hoc网络中CBRP路由协议研究

CBRP是Ad Hoc网络中一种基于分簇的按需路由协议。本文阐述了CBRP协议的数据结构、簇的形成过程、路由机制以及如何在NS2中添加该协议,并分析了该协议的优缺点,表明了该协议在大规模网络中性能良好。     

一种基于形状分析的R树节点分裂算法

基于对最小边界矩形(MBR)形状的分析,提出了一种线性时间复杂度的R树空间索引节点分裂算法。该算法将节点及其记录的最小边界矩形按形状分类,并根据分类情况确定节点分裂策略。首先提出了一种基于形状分析的基本节点分裂算法,然后针对其可能产生的不平衡分裂结果,提出了一种分裂结果平衡算法。最后提出了一种考虑兄弟节点的联合分裂策略以进一步提升算法的效果。对比实验表明,无论在索引的创建过程还是查询过程,此算法效率都优于对比算法,并且具有易实现和适应性强等特点,可以应用于各种空间数据库和地理信息系统(GIS)。