对等网络中一种新的非集中式查找算法 被引量：3

1

作者 柏海寰 蒋俊杰 汪为农 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第1期75-78,共4页

提出了一种适用于对等网络环境的非集中式查找算法,它具有可扩展、自组织、高容错等特性,能够自动适应网络中节点的加入、退出和失效.该算法的时间复杂度和空间复杂度均为O(logN).算法的基本思想是:将有限大小的线性空间平均划分为M等份... 提出了一种适用于对等网络环境的非集中式查找算法,它具有可扩展、自组织、高容错等特性,能够自动适应网络中节点的加入、退出和失效.该算法的时间复杂度和空间复杂度均为O(logN).算法的基本思想是:将有限大小的线性空间平均划分为M等份,对每等份的子空间递归划分为M等份,直到每个子空间对应一个点;采用Hash算法将网络中的数据或节点映射为线性空间中的一点,每个节点本地存储一个路由表,其内容为其各个划分层次中的对应点所在位置信息;这样,一个节点可以在不超过O(logN)次转跳的情况下找到目的节点.仿真实验结果表明:当M增大时,算法的查找性能也会提高;当M=16,网络规模为104个节点时,算法的平均查找长度仅是Pastry、Tapestry算法的70%左右. 展开更多

关键词 分布式网络 对等网络 查找 路由 非集中式算法

在线阅读 下载PDF 职称材料

基于概率感知模型的集中式区域覆盖算法研究

2

作者 孙荣凯 衣晓 薛兴亮 《现代电子技术》 北大核心 2015年第1期1-4,8,共5页

覆盖问题是无线传感器网络完成目标监测和信息获取任务的前提。为了更贴近实际地描述区域覆盖问题,采用概率感知模型,并把对被监测区域的覆盖问题转化为对可数个点目标的覆盖问题,然后利用点覆盖算法对整个监测区域的覆盖问题进行了研... 覆盖问题是无线传感器网络完成目标监测和信息获取任务的前提。为了更贴近实际地描述区域覆盖问题,采用概率感知模型,并把对被监测区域的覆盖问题转化为对可数个点目标的覆盖问题,然后利用点覆盖算法对整个监测区域的覆盖问题进行了研究。最后通过仿真实验,对网络采用单重覆盖与多重覆盖的效果进行了比较,验证了区域多重覆盖的优越性。 展开更多

关键词 无线传感器网络 概率感知模型 区域覆盖 集中式算法

在线阅读 下载PDF 职称材料

2-连通2-支配集的集中式构造 被引量：3

3

作者 孙立山 张瑞宏 武文斌 《计算机工程与应用》 CSCD 北大核心 2009年第15期107-110,176,共5页

在无线传感器网络中,通常采用连通支配集来构成一个虚拟骨干网进行分层路由,对重要的目标或环境需要构造容错性高,可靠性好的虚拟骨干网。提出构造网络2-连通2-支配集的两种集中式算法,分别是先回路后支配和先支配后回路。前一种算法是... 在无线传感器网络中,通常采用连通支配集来构成一个虚拟骨干网进行分层路由,对重要的目标或环境需要构造容错性高,可靠性好的虚拟骨干网。提出构造网络2-连通2-支配集的两种集中式算法,分别是先回路后支配和先支配后回路。前一种算法是先形成一个由支配点组成的回路,然后以此回路为基础不断地扩充此回路,直到不在回路中的节点为2-被支配为止;后一种算法是首先保证每个非支配点都要变成2-被支配点,然后再使图中所有支配点构成回路。 展开更多

关键词 无线传感器网络 连通支配集 集中式算法 2-连通图

在线阅读 下载PDF 职称材料

结合集中式与分布式特征的多路径QoS组播路由协议

4

作者 黄东军 陈松乔 王建新 《计算机研究与发展》 EI CSCD 北大核心 2005年第8期1403-1408,共6页

提出了一个结合集中式算法与分布式算法优点的多路径启发式QoS组播路由算法和协议,它以单播路由协议OSPF传播链路的代价信息为基础,运用最小代价Dijkstra算法计算端节点到当前在树节点的最小代价路径,然后启动一个分布式计算过程得到一... 提出了一个结合集中式算法与分布式算法优点的多路径启发式QoS组播路由算法和协议,它以单播路由协议OSPF传播链路的代价信息为基础,运用最小代价Dijkstra算法计算端节点到当前在树节点的最小代价路径,然后启动一个分布式计算过程得到一个可选路径集,加入节点通过一个综合性启发式选择其中的最佳路径连接到组播树.算法能够有效地支持延时和带宽受限的代价优化组播树构造,具有无环选路、呼叫接收成功率高、呼叫建立时间短、伸缩性好等特点. 展开更多

关键词 QoS 组播路由 启发式 多路径 集中式算法 分布式算法 测试

在线阅读 下载PDF 职称材料

面向复杂战场的异源探测器数据融合算法 被引量：1

5

作者 王湛岩 王德飞 刘虎 《探测与控制学报》 北大核心 2025年第1期119-124,共6页

面对以集群化、智能化目标为主体的复杂战场,异源探测器可以从不同维度探测目标的相关信息,弥补单一传感器量测信息的片面性。基于军用探测器的特点,提出卡尔曼滤波算法多域扩展、异源数据的信息融合及两步分类方法。将集中式融合算法... 面对以集群化、智能化目标为主体的复杂战场,异源探测器可以从不同维度探测目标的相关信息,弥补单一传感器量测信息的片面性。基于军用探测器的特点,提出卡尔曼滤波算法多域扩展、异源数据的信息融合及两步分类方法。将集中式融合算法从同源数据融合拓展至异源数据融合,并分析算法在实战环境下的运用。利用仿真实例对算法进行检验,证明算法在满足实时性要求的同时,也提高了关联融合的精度与准确性,满足复杂战场环境下信息融合的要求。 展开更多

关键词 异源探测器 复杂战场环境 集中式关联融合算法 实战运用

在线阅读 下载PDF 职称材料

测量噪声方差未知的多传感器组合导航集中融合算法 被引量：3

6

作者 荆蕾 孙炜玮 +2 位作者 潘新龙 乔玉新 韩真真 《电子测量与仪器学报》 CSCD 北大核心 2023年第10期164-171,共8页

目前,多传感器组合导航系统的信息融合方法是建立在测量噪声方差已知的基础上,然而测量噪声方差会随着内部及外部的干扰而发生变化。为此,本文首先将基于变分贝叶斯逼近的自适应卡尔曼滤波(variational Bayesian approximation based ad... 目前,多传感器组合导航系统的信息融合方法是建立在测量噪声方差已知的基础上,然而测量噪声方差会随着内部及外部的干扰而发生变化。为此,本文首先将基于变分贝叶斯逼近的自适应卡尔曼滤波(variational Bayesian approximation based adaptive Kalman filter, VB-AKF)从单一组合导航系统扩展到多传感器组合导航系统;然后,提出了多传感器组合导航系统的两种集中融合算法,即基于VB-AKF的增广式集中融合算法及基于VB-AKF的序贯式集中融合算法,以解决测量噪声方差未知情况下的多传感器组合导航的信息融合问题;最后,通过SINS/GNSS/CNS/ADS多传感器组合导航系统对上述算法进行了仿真验证。实验结果表明,本文所提两种算法滤波精度相同、且接近于测量噪声方差已知情况下的理想集中融合算法(ICKF)。在整个仿真时段内,相对于传统集中式卡尔曼滤波器(TCKF)及具有容错功能的联邦卡尔曼滤波算法(FT-FKF),本文算法可提高位置精度分别为32%和90%、提高速度精度分别为38%和71%。 展开更多

关键词 变分贝叶斯 自适应卡尔曼滤波 测量噪声方差未知 多传感器组合导航系统 集中式融合算法

在线阅读 下载PDF 职称材料

PPS的集中和分布式并行分组交换算法分析

7

作者 李玉峰 兰巨龙 《计算机工程》 CAS CSCD 北大核心 2004年第24期37-39,共3页

集中式并行分组交换算法(CentralizedParallelPacketSwitchAlgorithm,CPA)和分布式并行分组交换算法(DistributedParallelPacketSwitchAlgorithm,DPA)是目前并行分组交换(ParallelPacketSwitch,PPS研究中的典型算法,该文对两种算法进行... 集中式并行分组交换算法(CentralizedParallelPacketSwitchAlgorithm,CPA)和分布式并行分组交换算法(DistributedParallelPacketSwitchAlgorithm,DPA)是目前并行分组交换(ParallelPacketSwitch,PPS研究中的典型算法,该文对两种算法进行了描述及理论分析和性能比较,作出了两种算法的应用性分析,探讨了DPA算法实现需要继续研究和解决的几个关键问题。 展开更多

关键词 并行分组交换 集中式并行分组交换算法 分布式并行分组交换算法 加速比

在线阅读 下载PDF 职称材料

分布式系统的时间同步算法研究及应用 被引量：14

8

作者 贺鹏 吴海涛 《计算机应用》 CSCD 北大核心 2001年第12期20-21,24,共3页

实现分布式系统时间同步的方法有两种 :一是将外部时间基准引入分布式系统的绝对时间同步 ,二是仅在分布式系统内部使用算法实现同步的相对时间同步。本文详细讨论了适用于局域网的各种时间同步算法 ,并对部分算法的应用结果进行了分析。

关键词 分布式系统 时间同步算法 分布式算法 集中式主动算法

在线阅读 下载PDF 职称材料

基于动态规划优化传感器网络寿命的算法

9

作者 曲家庆 张曙 《沈阳工业大学学报》 EI CAS 2011年第5期556-560,共5页

根据多跳无线传感器网络的特点,为了优化网络中节点的生存时间,提出了一种求解无线传感器网络寿命Pareto最优的集中式算法.熵是系统平均程度的度量,通过证明最大熵函数与传感器网络寿命Pareto最优的等价关系,建立了求解传感器网络最大... 根据多跳无线传感器网络的特点,为了优化网络中节点的生存时间,提出了一种求解无线传感器网络寿命Pareto最优的集中式算法.熵是系统平均程度的度量,通过证明最大熵函数与传感器网络寿命Pareto最优的等价关系,建立了求解传感器网络最大熵函数的动态规划模型,将复杂的多目标线性规划问题转换成单目标动态规划问题.理论分析和仿真研究结果表明,新算法能够快速有效地获得网络寿命的Pareto最优解,达到了优化传感器网络寿命的目的,提高了系统的可实现性并降低了计算复杂度. 展开更多

关键词 无线传感器网络 网络寿命 动态规划 PARETO最优 熵函数 负载均衡 网络效用 集中式算法

在线阅读 下载PDF 职称材料

对机动目标的多站无源定位IMM算法 被引量：4

10

作者 李伟 黄晓刚 《现代雷达》 CSCD 北大核心 2005年第10期20-22,31,共4页

将交互式多模型(IMM)算法与集中式融合跟踪算法相结合,给出了集中式交互多模算法(C IMM);基于目标的多普勒频率差和信号到达方向信息,利用C IMM算法对机动目标进行无源定位与跟踪,并与变维(VD)滤波算法的跟踪性能进行了比较。通过计算... 将交互式多模型(IMM)算法与集中式融合跟踪算法相结合,给出了集中式交互多模算法(C IMM);基于目标的多普勒频率差和信号到达方向信息,利用C IMM算法对机动目标进行无源定位与跟踪,并与变维(VD)滤波算法的跟踪性能进行了比较。通过计算机仿真验证了C IMM算法是有效的,且该算法与VD算法相比定位精度更高、稳定性更好。 展开更多

关键词 机动目标 无源定位 多普勒频率 变维算法 集中式交互多模型算法

在线阅读 下载PDF 职称材料

基于簇的可动态调整的分层负载均衡算法

11

作者 杜英芳 汪芸 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第5期752-757,共6页

为了提高分布式系统的性能,设计了能根据节点当前任务负载强度和调度能力,动态地改变集群的逻辑控制结构的2层负载均衡算法.算法把系统中的节点分成多个簇,每个簇有1个调度节点和若干个工作节点,簇内工作节点形成算法的第1层,执行用户... 为了提高分布式系统的性能,设计了能根据节点当前任务负载强度和调度能力,动态地改变集群的逻辑控制结构的2层负载均衡算法.算法把系统中的节点分成多个簇,每个簇有1个调度节点和若干个工作节点,簇内工作节点形成算法的第1层,执行用户提交的任务;簇间的调度节点形成算法的第2层,调度节点间通过相互协作,均衡簇间的负载.算法可以通过分裂簇增加调度节点的方式来提高系统的调度能力;通过合并簇增加工作节点的方式来提高系统的执行能力.对于不同类型任务,算法能根据任务到达流的速度调整逻辑控制结构,从而提高CPU利用率.测试结果表明,该算法不仅能提高系统性能,而且经过调整后的系统会进入稳定状态. 展开更多

关键词 负载均衡 分布式系统 分层调度模型 集中式算法 分布式算法

在线阅读 下载PDF 职称材料

应用服务器的负载平衡技术和实现方案 被引量：3

12

作者 李永平 邹华 《电信科学》 北大核心 2003年第10期15-18,共4页

在下一代网络中,应用服务器通常基于分布式计算技术构建,负载平衡是它的重要性能指标之一。本文采用集中式算法实现应用服务器的负载平衡,重点讨论了两种负载分配模型和几种消息定位策略;此外还给出一个通用的负载平衡实现方案,CORBA技... 在下一代网络中,应用服务器通常基于分布式计算技术构建,负载平衡是它的重要性能指标之一。本文采用集中式算法实现应用服务器的负载平衡,重点讨论了两种负载分配模型和几种消息定位策略;此外还给出一个通用的负载平衡实现方案,CORBA技术是实现该方案的一种很好选择。 展开更多

关键词 应用服务器 负载平衡技术 分布式计算 集中式算法 负载分配模型 消息定位策略 CORBA技术 下一代网络

在线阅读 下载PDF 职称材料

无线传感器网络中高效建立干扰模型的研究 被引量：9

13

作者 向亦宏 朱燕民 《计算机工程》 CAS CSCD 2014年第8期1-5,共5页

精准描述无线传感器网络(WSN)中受干扰节点的性能,对拥塞控制和速率分配等无线协议的有效运作具有重要意义。研究表明物理模型(PRR-SINR模型)在现有干扰模型中准确率较高,为此,分别提出集中式和分布式算法用于建立WSN节点的PRR-SINR模... 精准描述无线传感器网络(WSN)中受干扰节点的性能,对拥塞控制和速率分配等无线协议的有效运作具有重要意义。研究表明物理模型(PRR-SINR模型)在现有干扰模型中准确率较高,为此,分别提出集中式和分布式算法用于建立WSN节点的PRR-SINR模型。集中式算法通过一个中心节点控制节点收发测量包,使每个节点可以进行逐步建模;分布式算法则依赖每个节点自主控制收发包状况进行建模。在含有17个TelosB节点的WSN中对算法进行性能评估,结果表明,2种算法均能在保证高精确度的情况下,快速、低开销地对网络中的所有节点建立PRR-SINR模型。 展开更多

关键词 无线干扰 干扰建模 物理模型 无线传感器网络 集中式算法 分布式算法

在线阅读 下载PDF 职称材料

基于推广卡尔曼滤波的多站被动式融合跟踪 被引量：19

14

作者 程咏梅 潘泉 +1 位作者 张洪才 叶西宁 《系统仿真学报》 CAS CSCD 2003年第4期548-550,共3页

将推广卡尔曼滤波(EKF)算法与集中式融合跟踪算法相结合,用于被动式多站跟踪,给出了基于EKF的被动式多站集中式融合跟踪算法。该算法可解决被动式跟踪系统的可观测性及非线性问题。以三个站进行跟踪为例,进行了仿真研究,结果表明该算法... 将推广卡尔曼滤波(EKF)算法与集中式融合跟踪算法相结合,用于被动式多站跟踪,给出了基于EKF的被动式多站集中式融合跟踪算法。该算法可解决被动式跟踪系统的可观测性及非线性问题。以三个站进行跟踪为例,进行了仿真研究,结果表明该算法具有满意的跟踪性能。 展开更多

关键词 被动式多站集中式融合跟踪算法 卡尔曼滤波 数据融合 数据处理

在线阅读 下载PDF 职称材料

多通道解耦事件触发机制及其在光电传感网络中的应用 被引量：5

15

作者 陈烨 李银伢 +1 位作者 戚国庆 盛安冬 《自动化学报》 EI CSCD 北大核心 2017年第2期227-237,共11页

针对传感器网络融合估计中由能量受限引发的通信资源受限问题,提出了一种基于多通道解耦的事件触发量测传输机制.单独设计各传感器输出分量的事件触发条件并给出了估计算法误差有界性的条件,在保证融合估计精度的同时,可一定程度上降低... 针对传感器网络融合估计中由能量受限引发的通信资源受限问题,提出了一种基于多通道解耦的事件触发量测传输机制.单独设计各传感器输出分量的事件触发条件并给出了估计算法误差有界性的条件,在保证融合估计精度的同时,可一定程度上降低传感器网络数据传输量.与现有三种方法的对比仿真结果以及火力控制系统中的光电传感网络实例,表明了所提算法的有效性和工程应用的可行性. 展开更多

关键词 集中式融合估计算法 多通道解耦事件触发机制 通信量频率 光电传感网络

在线阅读 下载PDF 职称材料

水下无线传感器网络定位技术综述 被引量：7

16

作者 姚西 《现代电子技术》 2013年第7期11-15,18,共6页

随着开发海洋资源热潮的兴起和陆地无线传感器网络研究的迅速发展,水下无线传感器网络的研究已经成为新的研究热点。水下定位技术是水下传感器网络关键性支撑技术。为了对水下定位技术进行深入研究,采用分类总结的方法对目前已有的水下... 随着开发海洋资源热潮的兴起和陆地无线传感器网络研究的迅速发展,水下无线传感器网络的研究已经成为新的研究热点。水下定位技术是水下传感器网络关键性支撑技术。为了对水下定位技术进行深入研究,采用分类总结的方法对目前已有的水下定位技术按类别进行了阐述,比较了它们的优缺点,讨论了这些技术适用的应用场景。最后对水下定位的发展趋势做出了展望。 展开更多

关键词 水下无线传感器网络 水下定位技术 集中式定位算法 分布式定位算法

在线阅读 下载PDF 职称材料