一种支持分布式数据流处理的双层重叠网络模型

讨论了分布式数据流处理的需求以及重叠网络的特点。在Chord模型的基础上,提出了一种支持分布式数据流处理的双层重叠网络模型,并给出了构建模型的有效算法,最后通过应用验证了该模型的有效性.     

一种改进的WLAN/WPAN中自适应预测随机接入信道分配算法

提出了一种新的自适应预测随机接入信道分配算法,它适用于无线局域网/无线个域网等无线多媒体通信系统.文中给出了算法分配过程的描述,并对其性能作了分析.以HIPERLAN/2标准为例进行了自适应随机接入预测分配算法的仿真,仿真结果表明,该方法与固定RCH数的方法及已有文献的方法相比,其随机信道的接入效率得到了较大的提高,减少了碰撞次数,有效地利用了无线资源,提高了系统的性能.     

iBeacon网络下的区域化双层定位体系

针对许多传统室内大空间定位方法难以同时提高定位实时性和精度的问题,提出一种i Beacon网络下的区域化双层定位体系.该体系由两种优化后的室内定位算法与i Beacon双层定位架构组成.前者通过空间区域化概率匹配算法实现快速区域定位,利用区域内加权质心算法实现高精度区域内定位;后者通过i Beacon识别码对定位节点进行两级划分,利用两级节点的不同组合实现不同的定位层次.该体系通过i Beacon双层定位架构将处于不同定位层次的两种室内定位算法相结合,可同时提升实时性和精度.实验表明,在相近定位精度条件下,所提定位体系的实时性比K最近邻算法、加权K最近邻算法分别提高55.29%和54.18%.定位精度比基于RSSI的四边测距改进加权质心算法提高37.35%.该体系具有高精度和低成本优势,可广泛用于大型建筑室内导航及行人轨迹探测等领域,经济和社会应用价值高.     

高性能P2P内容分发系统的研究与设计

本文在现有P2P内容分发系统模型研究分析基础上,提出了一个基于Gossip协议的高质量的P2P实时分发系统.该系统能提高网络异构带宽的适应性,降低全网内各节点间的延迟,并且能大大增强网络的稳定性和可靠性,达到快速启动的特点.     

高效快速车牌定位算法研究

车牌定位是车牌识别(LPR)系统中的关键技术之一,通过对车牌区域的各种固有特征的研究和探讨,提出了一种高效快速的车牌字符定位算法,该算法基于二值边缘图像的频率变化特征,在整个车辆图像中搜索到车牌的精确位置,得到牌照图像,为车牌的进一步识别打下良好的基础.现场实验表明,该算法快速准确,对提高整个识别系统的正确率起到了关键的作用.     

基于光带装置的生物群落传递算法在无线传感器网络定位中的应用研究

分析基于光带装置的生物群落传递算法在无线传感器网络定位中的应用,广泛介绍无线传感器网络的应用范围.基于光带装置的生物群落传递算法是通过利用光能定位,通过架设无线传感网络的未知节点的模型,以生物群落传递算法求得模型中误差最小的最优数据,得到节点的最优位置,达到高精度的定位,并使无线传感网络可以适应各种模式的定位操作.介绍采用生物群落传递算法的优点,以及采用生物群落传递算法的无线传感网络的特性,综合介绍该无线传感网络节点的定位、基站定位和路由型号选择,肯定生物群落传递算法在装有光带装置的无线传感网络中应用的可行性,研究表明采用生物群落传递算法的无线传感网络未知节点定位准确度高.     

基于EKF算法的UWB和ZigBee测量技术的混合运动目标定位

为解决无线传感器网络中单一跟踪算法和测量技术不能获得运动目标高精度定位的问题,提出了一种将跟踪算法同时与不同测量技术相结合的混合式跟踪定位技术.通过对基于扩展卡尔曼滤波跟踪算法的分析,将基于UWB测量技术得到的距离测量值和基于ZigBee测量技术得到的接收信号强度测量值相融合,结合扩展卡尔曼滤波跟踪算法,得到一种对室内运动目标的混合式跟踪定位方法.实验表明,该混合定位方法能有效提高运动目标的定位精度.     

无线传感器网络中的协作波纹定位

随着无线传感网定位技术的发展,高精度、大范围、低代价成为无线传感器网络定位技术的研究热点.文中提出一种用于无线传感网定位的协作波纹算法,侧重于对多节点实现快速精确定位. 首先以更合理的网络布局研究为基础,设计一种可以拼接的网络拓扑结构;其次利用节点协作的方式感知网络环境,降低定位误差;最后利用波纹定位的方式对节点进行两轮定位,从而实现网络区域内的高精度定位. 仿真实验表明,网络的锚节点节省率可达3.20%,定位精度提升了20.00%,进而充分证明了协作波纹算法的有效性与合理性.     

一种面向区块链溯源的高效查询方法

针对现有区块链溯源系统查询效率较低以及引入外部数据库会面临数据篡改的风险问题，提出了一种面向区块链溯源的高效查询方法。首先结合布隆过滤器与Merkle树提出BMerkle树，进而形成一种新的区块结构，以便快速检索交易是否存在，同时查找存在交易的具体内容。然后在区块链外部添加索引构建一种优化的跳表结构hot_skiplist，可实现区块的快速定位；基于区块访问次数动态调整索引层级，进一步提高访问次数频繁区块的查询效率。最后通过实验验证了该方法能在保证区块链数据不可篡改的情况下有效提高溯源查询效率。     

基于DV-Distance的无线传感器网络定位算法研究

无线传感器网络是一种全新的信息获取和处理技术,而节点自定位技术是无线传感器网络的主要支撑技术之一.由于无线传感器的节点数量非常大,致使利用GPS定位装置收集节点位置信息的代价将会很大.因此,研究能够适应无线传感器网络节点位置信息的算法是极其重要的.本文重点对距离无关的定位算法中的DV-Distance算法进行了研究,通过MATLAB软件平台对DV-Distance算法进行了仿真实现,结果表明不同信标节点密度时,定位算法的定位误差不同,而当存在障碍物及GPS误差也会影响定位误差.     

基于UML状态机的LCA快速查找算法

UML规范描述的公共祖先LCA(The least common ancestor)查找算法采用的是递归试探法,而递归操作在UML状态机的多重嵌套环境下,运算效率较低.针对这个问题,提出了一种快速搜索LCA的算法.该算法首先根据状态树构造UML状态机的拓扑码,然后通过源状态和目的状态的拓扑信息计算嵌套层次,查找LCA时,只须按照嵌套层次数目退出,便可快速回溯到LCA.实验结果表明,快速查找算法降低了运算的时间复杂度,在UML状态机的多重状态嵌套应用场合下,提高了LCA查找的运算效率.     

基于一种选择策略的Gr?bner基算法

在Gr?bner基算法——GR?BNERNEW2算法之上,增加了选择策略,即基于对的首单项式的最小公倍式次数最低来选择准则对,构建了一种改进的Gr?bner基算法.在计算变元个数较多的多项式理想的Gr?bner基时,避免了计算效率低,程序运行时间较长的问题,提高了Gr?bner基的计算效率.     

一种改进的椭圆曲线数字签名算法

随着网络技术的快速普及和发展,利用数字签名技术保证数据的传输安全成为密码学领域研究的重要问题.在分析椭圆曲线数字签名的过程及各种改进算法存在问题的基础上,提出了一种新的改进算法T-ECDSA,该算法避免了求逆过程,并将2次乘法运算降低到1次乘法运算,提高了数字签名的速度,节约系统资源,并能够保证数据传输的安全性.     

交通运输网络的二叉堆索引及路径算法优化

交通运输网络的最短路径分析是地理信息系统网络分析最常见的应用之一.该文在二叉堆索引结构的基础上改进了计算最短路径的Dijkstra算法和A^*算法，采用了多种优化策略提高算法的运行效率.首先，应用二叉堆索引提高了交通运输网络存储结构的读取效率；其次，通过数据类型的低精度损耗简化和运算类型的简化，提高了算法的计算效率.另外，优化了A^*算法中估计函数的计算方式，有效降低了搜索空间，提高了Dijkstra算法和A^*算法的整体计算效率.实验结果表明Dijkstra算法的改进方法可使计算速度提高7倍以上，对A^*算法的改进可使计算速度提高200倍以上.     

基于跳数的传感器网络节点定位改进算法

提出一种基于跳数的无线传感器网络节点定位改进算法,用以更准确获取在无线传感器网络监视区域内目标节点的位置。算法精确估算网络中节点间的平均每跳距离,解决了经典定位算法中校正值不准确的问题,同时,算法在估算节点位置时,优化选取定位的参考节点。实验结果表明,改进算法提高了网络中节点定位精度,有助于推动无线传感器网络的应用。     

结合免疫机制的并发定位与建图多目标进化算法

由于基于进化算法的移动机器人并发定位与建图问题本质上具有多目标特性,因此将该问题转化成为多目标优化问题进行处理.为了有效地提高基于多目标进化算法的移动机器人并发定位与建图方法的效率,提出了结合免疫机制的局部搜索方法.为此,构造了称之为关键点栅格吸引操作的局部搜索方法,它运用了所针对问题的领域知识.通过移动机器人物理实验证实了所构造算法的计算代价比其他基于进化算法的单目标优化方法少,获取的地图准确性更高.     

一种发现社团结构的快速凝聚聚类算法

为了快速探测复杂网络中的社团结构,提出了基于网络节点耦合度的凝聚聚类算法.首先利用一种优化的聚类中心算法确定初始聚类中心节点,然后根据节点间耦合程度和节点度分别对各社团的节点进行分类和不断调整聚类中心,直至聚类算法结束.实验结果表明,该算法能够快速准确的划分复杂网络中的各社团.     

工业CT中ART算法权因子的研究

图像重建是工业CT(Computed Tomography)的重要组成部分,ART(Algebraic Reconstruction Techniques)算法是工业CT图像重建中的一种重要代数方法,权因子的计算是ART算法中前期的主要工作.以工业CT中ART算法的权因子为研究对象,介绍了一种切实可行的权因子算法.通过siddon改进算法与快速算法的图像重建比较,得出2种算法权因子计算时间相当,siddon改进算法重建时间为快速算法的1/2,并且它们重建的图像质量也相当.因此,在重建时间上,siddon改进算法是快速算法效率的2倍.     

多空间投影分解法及参数优化并在电磁场问题上的应用

为了提高复杂多枝区域上电磁场问题快投影分解法的计算效率,分析了最优参数选取并给出了其表达式,提高了实用效率,实际应用表明收敛速度也大大加快.使用最优值快速投影分解法使得迭代次数大幅减少,其迭代次数约为原来普通投影分解法的三分之一.     

具有复杂网络特性的无线传感器网络的谣言传播机制的查询方法研究

为了降低无线传感器网络的通信开销,减少搜索目标节点的查询次数,以提高无线传感器网络的生存周期;提出了构建具有小世界特性和幂律分布的复杂网络的网络结构,引入谣言传播机制.结合择优连接机制,建立一种新的查询方法.借助GPL模型的拓扑模拟器BRITE产生了不同尺度的仿真网络.针对查询通信开销和算法覆盖度两个重要指标,测试传统的flood-ing算法和本文的方法,结果表明,本文的查询方法的通信开销小于flooding算法的一半,算法覆盖度与flooding算法相当.