跳数

  • 基于八节点环形网络的任务映射方法研究*
    率,减少不必要的跳数,本文从相关数据基础入手,以八节点集群环形网络剖析高性能集群上的计算机程序运行原理,高性能计算集群(MPI)程序指在每一个不同的计算节点上运行同一程序,同时,每一份程序随机分配唯一编号,每一个编号各自所带功能各不相同。在高性能计算集群工作的过程中,编号Rank1 所属的节点会与其余节点产生频繁的通信,但是,除编号Rank1 所属节点外的节点各自互相独立几乎不需要相互通信。通信过程中会产生延迟,节点与节点通信需要经过中间节点中转,产生了跳

    计算机时代 2022年12期2022-12-16

  • 铅门设置对宫颈癌术后VMAT计划的剂量学影响
    疗时间短、射野总跳数低等优势,在头颈部、胸部和腹部放疗中得到广泛应用。VMAT计划设计与剂量率、多叶光栅(Multi-Leaf Collimator,MLC)宽度、铅门位置与角度、剂量限值条件等参数密切相关,放射治疗计划设计是放疗的重要环节,计划质量直接影响放疗疗效,因此研究如何进一步提高计划质量对于放疗技术的临床应用有重要意义[5]。铅门大小与位置是影响VMAT计划的重要因素[6],本文根据临床需要,对铅门进行了3种不同设置,旨在分析不同计划的剂量学差异

    中国医疗设备 2022年10期2022-10-27

  • 基于跳数与跳距优化的三维DV-Hop 定位算法研究*
    在此基础上以优化跳数和跳距为核心改进了传统算法,得到了一种更精确的DV-Hop 改进三维定位算法。1 三维DV-Hop 算法原理传统三维DV-Hop 定位算法主要分为以下三个步骤[21-28]:①计算信标节点与未知节点间的最小跳数首先网络中的信标节点(锚节点)广播自身信息,节点每接收到一个信息就更新它到该节点的最小跳数并处理后转发;若该信息来自自身,则忽略,以确保所有节点都能保存自身与其他任一信标节点间的最小跳数。②估算未知节点的平均每跳距离每个信标节点确

    传感技术学报 2022年8期2022-10-25

  • 改进的三次修正DV-Hop定位算法
    ].文献[6]对跳数设定阈值,并以此为依据将跳距划分为3种类别,对未知节点进行加权最小二乘求解,并对未知节点周围一跳范围内的锚节点进行二次求质心,将两种解取均值作为最终解,对精度有一定提升,但是该算法没有对一跳锚节点构成的拓扑结构进行分析,而采用所有锚节点进行求质心会增加误差的积累,文献[7]对跳距进行了优化,并对不同锚节点采用其自身跳距的距离计算方式,随后使用levy策略的粒子群算法对未知节点进行求解,虽使用仿生优化算法,但仍存在较大误差,为进一步对精度

    小型微型计算机系统 2022年8期2022-08-24

  • 无线传感器网络中改进粒子群优化DV-Hop算法的研究*
    并不总是与它们的跳数距离成正比,这破坏了许多现有的无测距定位算法的假设。文献[5]在DV-Hop算法中利用信号功率衰减修正跳数,但该方法易受到地形限制。文献[5]提出了Rendered Path算法,利用网络的几何特征,以纠正曲折路径的最短距离,但该算法并未考虑节点的分布密度。文献[7]提出了Partiton weighting算法,该算法对锚节点随机分配等级区域,以此区域加权修正距离,但该法在锚节点数量较少时效果并不理想。文献[8]提出的DV-maxHo

    传感技术学报 2022年6期2022-08-18

  • 基于Monaco计划系统的最小子野面积设置值对宫颈癌调强放疗计划的影响
    野形状复杂,机器跳数增多,延长治疗时间从而降低放疗计划准确性,影响患者预后状况[6]。该研究旨在探讨基于Monaco计划系统宫颈癌静态调强放疗计划最小子野面积(the minimum segment area,MSA)的优化设计。1 材料与方法1.1 病例资料选取2020年4月—2021年3月在中国科学院合肥肿瘤医院放疗中心宫颈癌患者10例,年龄37~75(54.2±16.3)岁,病理诊断均为鳞癌。根据国际妇产科联合会FIGO分期标准,其中IA期2例,ⅡA

    安徽医科大学学报 2022年5期2022-06-02

  • 无线传感器网络的改进DV-hop定位算法研究
    余节点的距离以及跳数[1].目前,节点定位技术日益成熟,根据是否借助距离信息将其分为两种[2],分别为需要测距的定位算法和非测距的定位算法.需要测距的定位算法主要是借助外部硬件设备得到节点与节点之间的距离信息,常见的测距定位算法有到达时间(Time of Arrival,TOA)、到达时间差(Time Difference of Arrival,TDOA)、到达角度(Angle of Arrival,AOA)、接收信号指示强度(Received Signa

    东北师大学报(自然科学版) 2021年4期2022-01-05

  • 移动无线物联网感知层传感控制定位算法研究
    题,本文提出基于跳数修正的DV-hop定位算法,实现移动无线物联网感知层传感控制定位,其在DV-hop定位算法的基础上,通过对锚节点间跳数,以及未知节点到锚节点间跳数进行修正,从而提高了定位精度和效率,以便更好地应用于实际中。2 移动无线物联网感知层传感控制定位方法2.1 DV-hop定位算法DV-hop算法主要通过跳计数和距离向量来估计未知节点到信标节点的距离,未知节点的位置信息可以通过三边或者多边测量法得到,图1描述了其方法过程[12]。图1 DV-h

    计算机仿真 2021年5期2021-11-17

  • 基于微电网的DV-hop改进算法
    节点到锚节点之间跳数的乘积,计算未知节点到锚节点的距离[3]。随后基于经典DV-hop算法,肖美华等[4]提出了一种平均加权(average weighting,AW)方法;程远国等[5]设计了跳数加权(hop weighting,HW)方法;程超等[6]提出了一种误差加权(error weighting,EW)方法;张安安等[7]提出了一种融合无线传感器网络(wireless sensor network, WSN)和射频识别(radio frequen

    科学技术与工程 2021年28期2021-10-21

  • 一种基于业务感知和可调节跳数的虚拟化层构建算法
    P)表示路径P的跳数(hop count),即长度。1.2.2 服务功能链请求服务功能链请求(service function chain request,SFCR)可以使用带权有向图表示,标记为GR=(NR,LR),其中,NR和LR分别表示逻辑节点和逻辑链路的集合。逻辑节点nR(nR∈NR)的VNF需求标记为S(nR),CPU资源需求标记为μ(S(nR)),逻辑链路lR(lR∈LR)的带宽需求标记为μ(lR)。1.2.3 虚拟化层VL的拓扑也可以用带权无

    郑州大学学报(工学版) 2021年5期2021-10-09

  • 一种基于跳数修正和跳距优化的DV-Hop定位算法
    一些不足.如最小跳数估计精度不高,跳距估计误差大.为此,研究人员提出了不同的改进策略.胡玉兰等[7]提出基于平均跳距优化的DV-Hop改进算法(AHDD).通过对跳数进行优化,提高估计平均跳距的精度;邓浪等[8]对DV-Hop算法的跳数进行优化,并利用最小均方差准则估计平均跳距,提高测距精度;Gao等[9]引入粒子群优化算法,利用粒子群算法修正节点位置,提高定位精度.尽管上述算法减少了定位误差,但仍存在最小二乘法初值敏感以及生物智能算法的复杂度高等问题.为

    全球定位系统 2021年4期2021-09-14

  • 基于最小跳数改进的三维DV-Hop定位算法
    使得节点间的最小跳数更加接近真实值[15],明显提高了三维DV-Hop定位精度。1 三维DV-Hop定位算法1.1 算法描述三维DV-Hop定位算法主要通过节点的三维坐标计算来对立体空间中的一些目标进行定位研究[16]。(1)获得所有节点之间的最小跳数值开始定位时,锚节点i向网络中广播数据包,这些数据包主要包含锚节点i的标号、跳数值以及位置等信息,并将跳数初始值设置为0,接收到数据包的 节点首先检查自己是否接收过来自这个锚节点发出的信息。如果此前没有接收过

    太原科技大学学报 2021年4期2021-08-30

  • 基于可靠锚节点和粒子群优化的DV⁃Hop 算法
    位置、ID 号和跳数值为0 的信息,邻居节点第一次收到该信息后,保留该信息,并将跳数加1 发送到它的邻居节点。对于收到同一个锚节点发来的信息,以最小原则更新本地跳数值。该阶段完成后,监测区域中所有节点都已知道锚节点的位置坐标及到锚节点的最小跳数。1.2 计算锚节点平均跳距每一个锚节点通过式(1)计算自身的平均跳距。式中:(xi,yi)表示锚节点i的坐标;hopsij为锚节点i和j之间的最小跳数。计算完成后向网络广播它们的HopSize。1.3 计算未知节点

    现代电子技术 2021年13期2021-07-18

  • 移动WSNs 中基于跳数矢量的节点定位算法
    节点与未知节点的跳数,然后再估计网络内的局部平均跳距,最终将跳距与跳数相乘,便可估计锚节点与未知节点的距离。然而,通过跳数估计节点间的欧式距离存在误差,并且跳数的估计值也存在误差。这些误差降低了DV-Hop定位精度。为此,提出基于跳数矢量的节点定位算法(Hop Vector-based Node Localization Algorithm,HVLA)。HVLA 算法先通过跳数信息构建跳数矢量信息,再利用质心定位算法估计节点位置。同时,通过测量节点间的响应

    火力与指挥控制 2021年5期2021-06-26

  • 不同车辆密度下的车联网最大路由跳数仿真研究*
    路由协议中,路由跳数是一个极为重要的参数,与链路连接性、链路可靠性及数据包投递率有着密切联系,而在车联网这样一个高动态多变的网络环境中,其重要性尤为突出。通常不同的路由协议有其各自的路由跳数选择优化方案,AODV路由协议中是从可选的路由路径中选择路由跳数最小的1条路径进行转发,VADD选择具有最低延时的转发路径。赵海涛等[10]提出一种基于连通概率感知的多跳消息转发算法,利用所建立的多车道多跳连通概率分析模型,选择连通概率较高的道路路段和车辆节点进行转发。

    交通信息与安全 2020年1期2020-06-17

  • 基于能量均衡和拥塞程度的改进AODV路由协议
    DV路由协议只将跳数作为选择路径的标准,学者们在选择路径时只加入了能量或拥塞因素,这使得路径的选择变得局限。基于以上的背景和分析,以AODV协议为基础,将路径拥塞和能量损耗同时考虑在内,并且将能量状态和拥塞状态分成不同的等级并用不同的跳数来表示。引入了跳数代价和路径判断因子,根据跳数代价和实际跳数得出每段路径的总跳数,最后利用路径判断的公式将每段路径的跳数累加得到最终的跳数,选择跳数最少的路径进行数据的传输。改进后的路由协议有效地减少网络拥塞,减少延迟,提

    科学技术与工程 2020年12期2020-06-06

  • 最小子野宽度对肺癌容积调强弧形治疗计划质量的影响
    方式可以减少机器跳数,缩短治疗时间[4-7]。本研究通过设计不同最小子野宽度下肺癌VMAT 计划来分析最小子野宽度对计划质量的影响,并确定合适的最小子野宽度,从而为肺癌的放疗计划设计提供参考。1 资料与方法1.1 病例资料选取2018年6~12月在解放军联勤保障部队第901 医院受治疗的肺癌患者12 例。左肺癌3 例,右肺癌9例;中位年龄为56岁(46~72岁)。1.2 CT定位及放疗计划设计采用荷兰飞利浦大孔径CT 模拟机进行扫描,患者采用仰卧位,热塑体

    中国医学物理学杂志 2020年3期2020-04-06

  • 基于路径质量的无线传感网路由协议
    [1]。基于最小跳数的路由协议实现简单,每次都采用从当前节点到Sink 的最大距离进行数据传输,网络延迟少,因而得到了广泛的应用[2]。目前国内外研究人员提出了许多基于跳数的路由协议及其改进算法。最早的基于跳数的多路径路由协议[3]是在定向扩散协议和洪泛协议的基础上,引入了跳数的概念,以当前节点到达Sink 的跳数作为路由的依据,在一定程度上缓解了洪泛协议的内爆和重叠问题,极大地减少了数据包的传输量和网络的能耗,因其新颖的设计思想而备受关注。文献[4]提出

    计算机工程与应用 2020年6期2020-03-19

  • 基于三重修正的WSN节点定位方法
    点到锚节点的最小跳数值,然后,根据锚节点间的跳数与距离,计算出锚节点的平均跳距,最后,未知节点通过跳距计算出到锚节点距离,再根据某种计算方法计算出未知节点的坐标。DV-HOP算法由于其在实际环境定位中无需测距设备,可以大大降低网络的成本,因此,在实际应用中具有独特的优势。当DV-HOP在大规模网络中被应用时,它的关键问题是如何设计跳数机制、如何能有效降低跳距的误差以及如何能较准确地求出未知节点的定位算法。实际上,由于网络中未知节点的数量多于锚节点数的原因,

    西北大学学报(自然科学版) 2019年6期2019-11-19

  • 基于DDoS安全区的伪造IP检测技术研究
    络中正常的TTL跳数,通过和异常流量的跳数比较,可以快速检测出伪造IP[6]。1 方案描述对进入DDoS安全区正常流量的可靠TCP数据包进行检测的示意图见图1。从这些TCP数据包中,检测出源操作系统(OS)签名和TTL跳数,并将这些用于网络参考表中。当发生DDoS攻击时,DDoS安全区检测来自攻击流量的TCP数据包,比较有关操作系统和跳数信息,并进行统计分析以确定是否是伪造的,当发现伪造IP,就可以迅速阻止相关的IP流量。图1 伪造IP检测示意1.1 检测

    计算机技术与发展 2019年9期2019-09-28

  • 全局跳数优化与跳距误差修正的DV-Hop改进算法
    DV-Hop算法跳数不合理及跳距估算阶段误差累积的问题,本文对DV-Hop算法的跳数及跳距两个方面进行优化与修正,提出了一种基于全局跳数优化与跳距误差修正的DV-Hop改进算法,采用通信半径等相关参数优化跳数的取值,使跳数趋于合理,通信双方之间估算跳距的误差进一步减少,以提升定位精度。1 DV-Hop算法及定位误差1.1 DV-Hop算法DV-Hop算法是基于矢量路由的经典Range-free算法之一,定位过程主要包含3个基本步骤[14]:①节点间跳数的估

    传感技术学报 2019年3期2019-04-10

  • 一种基于凸优化的WSN障碍环境下定位算法
    对节点信息传播的跳数进行修改, 达到提高定位精度的目的. 虽然这些改进方法在一定程度上提高了定位精度并减少了定位误差, 但仍存在一些不足. 如没有提到在定位环境中存在障碍物导致传播的跳数与实际不符的问题. 因此, 如何减小因定位环境中存在障碍物导致跳数对计算产生的影响, 进一步提高定位精度是本文改进算法的目标.1 DV-hop定位算法1.1 算法描述传统的DV-hop算法作为一种典型的与距离无关的定位算法, 其主要内容可概述为: 首先, 网络中的每个节点以

    吉林大学学报(理学版) 2018年6期2018-11-28

  • 基于多路径的源节点位置隐私保护路由协议
    点距离基站的最小跳数进行前h跳有向路由,产生的幻影源节点会集中于某些区域。该协议虽然一定程度上避免了“失效路径”,却在实际应用中存在一些问题:首先源节点监测目标移动很快时,节点要多次洪泛,能量消耗很快;其次路由建立消息在源节点洪泛后才广播,实现起来比较困难。文献[12]和[13]都是基于随机角度的源位置隐私保护路由协议,首先基于随机角度选择幻影源节点,然后以最短距离路由从源节点向幻影节点发送数据,最后以一定的概率从幻影源节点向基站转发数据。文献[14]提出

    计算机工程与应用 2018年16期2018-08-20

  • 节点分区与平均跳数加权的三维DV-Hop定位算法
    ,提高了锚节点间跳数准确度,但没有研究不同跳数对于定位的影响。文献[10]提出一种跳数加权三维定位改进算法,一定程度上降低了定位的平均误差。文献[11]提出了一种基于初始位置投影矫正的三维定位算法,但是在实际情况中山体不能简单地用某一条抛物面来模拟。文献[12]提出了一种细化节点跳数的多通信半径加权的DV-Hop改进算法,但是该算法在传感器的能源消耗和时间效率上有一定缺陷。文献[13]提出最小跳数偏离度的概念,并对未知节点的定位进行了修正。但是当节点的布局

    计算机工程与应用 2018年12期2018-06-26

  • 基于海浪修正的海上无线电波传输模型
    平面间反射来回的跳数,用来计算其在海洋上传播的最远距离,希望为找寻适合不同环境的最佳无线通信技术方案,设计通信系统,减少工程设计的盲目性打下基础。2 无线电波在电离层和海面跳跃传播模型的建立海洋无线电波发射后,会在电离层与海平面之间不断反射,直到其功率下降到其信噪比低于可用信噪比时,无线电波消散于空中(图1)。当其频率高于最大可用频率(MUF)时,无线电波将穿越电离层。无线电波的功率在传播中有三种改变机制,即空气传播损耗,电离层反射的损耗,以及海平面反射的

    数字通信世界 2018年5期2018-06-11

  • 一种由信噪比确定短波无线电最大跳数的方法
    例关系参数。研究跳数与信噪比的关系极为重要。本文重点介绍由信噪比确定跳数的方法。1短波无线电传输损耗根据输电损耗的各种物理原因,通过合理的假设,可以得到以下公式:Lb=L0+La+LR (1)1.1自由空间基本传输损耗L0电磁波在空气中传播时会失去能量,这是由于传播较远的距离,能量扩展到更大的面积上造成的,基本表达式为:L0=32.45+20lgf(MZz)+20lgd(km)dB [1](2)f为工作频率,d为电波传播的实际路径长度2 确定最大跳数方法2

    科学与财富 2018年8期2018-05-09

  • 引入虚拟节点的无线传感器网络ELM定位算法*
    逆。1.2 最小跳数获取每个锚节点将自己的位置坐标、自身ID信息、跳数(初值为0) 作为一个数据包发送给通信半径内的邻居节点。邻居节点接收数据包后,记录下到锚节点的跳数,当接收到来自同一个锚节点的多个跳数信息时,删除较大的跳数信息,保存最小的跳数信息,跳数值加1继续转发至邻居节点。网络中的所有节点(包括锚节点)记录了距每个锚节点间的最小跳数。1.3 ELM估算节点位置设Si=(xi,yi)表示第i个节点的坐标(位置)。Bi=[bi1,bi2,…,bim,…

    传感器与微系统 2018年4期2018-04-09

  • 容积弧形调强与适形调强放疗在肝门胆管细胞癌治疗中的剂量学比较
    适形度更高、机器跳数较小、治疗时间较少等优点,本研究旨在比较RapidArc及IMRT两种放疗技术在肝门胆管细胞癌的剂量学差异。1 资料与方法1.1病例选择 选取吉林大学第一医院放疗科2014年1月3日至2016年8月7日收治的10例局部晚期肝门胆管细胞癌或肝门胆管细胞癌术后患者的CT数据,男3例,女7例,中位年龄60岁,肿瘤最大直径2.60~9.28 cm,中位肿瘤大小5.03 cm,其中4例术后局部瘤床复发,2例术后切缘阴性,2例未行手术局部晚期肝门胆

    中国老年学杂志 2018年3期2018-02-27

  • 基于Amorphous的无线传感器网络定位算法研究
    点与锚节点之间的跳数,估计平均每跳距离,用未知节点与锚节点之间的跳数乘以平均每跳距离来计算未知节点到锚节点的距离,再利用最小二乘法来计算位置节点的未知。Amorphous定位算法简单,无需测距,实现容易。现阶段对Amorphous定位算法的改进方法主要有:跳数修正[5];将已定位的未知节点转化为锚节点来帮助其他节点进行定位[6];而对Amorphous定位算法本身的参数优化研究较少。本文详细分析了Amorphous定位算法本身的参数,并通过仿真对参数进行优

    传感器世界 2017年7期2017-11-21

  • 基于跳数分类的改进DV-Hop节点定位算法
    -06-07基于跳数分类的改进DV-Hop节点定位算法任克强*,廖美焱(江西理工大学信息工程学院,江西 赣州 341000)在传统DV-Hop节点定位算法中,不同的网络节点密度使得节点之间不同跳数的平均每跳距离差异较大,跳数越多误差越大。为了减小平均每跳距离差异对节点定位精度的影响,提出一种DV-Hop改进算法。改进算法首先提出跳数分类的策略对网络中不同的跳数进行分类,以减小不同跳数之间平均每跳距离差异的影响,提高节点的定位精度;然后对加权最小二乘估计进行

    传感技术学报 2017年10期2017-11-03

  • 基于距离虚拟补偿的DV-Hop定位算法
    行改进,首先根据跳数对信标节点之间的距离进行虚拟补偿;然后对与未知节点距离相等的多个信标节点求平均距离,从而使得未知节点到信标节点的距离更加接近实际距离.通过与传统算法和改进算法的性能进行仿真对比,结果表明改进的算法有效的提高了未知节点的定位精度.无线传感器网络; DV-Hop定位算法; 距离虚拟补偿; 均值处理,定位精度0 引言无线传感器网络定位是无线传感器网络应用的一个重要前提条件,只有知道数据采集节点采集到的数据的具体位置,采集到的数据才有意义[1]

    陕西科技大学学报 2017年3期2017-06-01

  • 基于RSSI比例系数跳数加权的DV Hop定位算法
    RSSI比例系数跳数加权的DVHop算法。首先,根据不同平均跳距处的RSSI值,选取出最大平均跳距处的RSSI值,求出加权因子对跳数进行加权,然后求出所有平均跳距的均值作为信标节点的跳距校正值,从而使得网络中获取的跳数和平均跳距更接近准确值,达到减少定位误差的效果。仿真实验表明:相比于传统算法,该改进算法定位误差明显减少。关键词:无线传感器网络;DVHop定位算法;跳数无线传感器网络是由许多低成本,小规模的传感器节点构成,通过部署在监测区域的节点以自组多跳

    科技风 2017年10期2017-05-30

  • 基于跳距优化的改进型DV-Hop定位算法*
    算法节点定位,因跳数计算和跳距估计产生偏差,影响定位误差,为了提高定位精度,提出一种改进型定位算法。改进算法引入多通信半径方法细化节点间的跳数,计算未知节点平均跳距时,剔除孤立节点,并对利用锚节点得到的平均跳距进行加权归一化处理,使得未知节点定位精度提高。仿真结果显示,改进算法在不明显提高算法复杂度与通信量的基础上大大提高了定位精度。无线传感器网络;DV-Hop定位算法;改进算法;通信半径;加权平均节点定位是无线传感器网络非常关键的一项技术。根据现有定位机

    传感技术学报 2017年4期2017-04-21

  • 跳数和跳距修正的距离向量跳段定位改进算法
    偏大,为此,采用跳数和跳距修正的方法对距离向量跳段定位算法进行改进。在计算信标节点和未知节点跳数的过程中引入节点通信距离的影响,使得节点之间的实际跳数计算更加准确;再利用线性搜索算法获取最优信标节点间的平均跳距,使信标节点的平均跳距更加精确。对比仿真实验结果表明,改进算法大大提升了定位的精度,提升幅度高达15%。关键词: DV?Hop算法; 无线传感器网络; 跳数; 平均跳距; 定位精度中图分类号: TN711?34; TP393 文献标识码: A 文章编

    现代电子技术 2017年7期2017-04-14

  • 基于校验点的非测距锚节点可信度检测安全算法*
    可对锚节点位置及跳数进行检测,验证其可信度。无线传感器网络;定位算法;可信度检测;安全0 引言无线传感器网络(Wireless Sensor Networks,WSN)是通过自组织随机分布的传感器节点而形成的低能耗、廉价的网络,目前被广泛应用于各个领域中[1]。特别是在军事应用中,WSN以其具有出色地适应性、可扩展性和鲁棒性,获得了各国广泛的青睐[2]。由于WSN节点能量限制,每个节点不可能完全配备GPS设备,对每个节点实施有效的位置探知成为网络设计中的要

    信息安全与通信保密 2016年8期2016-12-23

  • 移动Sink的传感器网络路径优化策略
    每个节点数据转发跳数选择汇聚节点并通过汇聚节点建立路径。文献[4]在最短路径树上从最远叶节点开始迭代地寻找满足跳数要求的汇聚节点,而文献[5]从根节点开始根据跳数寻找汇聚节点,再根据汇聚节点之间及与其他节点间的拓扑关系调整汇聚节点的位置和个数。文献[6,7]从全网范围内考虑所有节点距离各自所属汇聚节点的总跳数,使得满足时延条件下总跳数最少。文献[6]建立最小连通支配集作为汇聚节点的候选节点,再根据候选节点权重进行删减直到满足时延要求。文献[7]则根据节点权

    传感器与微系统 2016年11期2016-11-04

  • 无线传感网中DV-Hop定位算法的改进研究
    于多通信半径修正跳数的改进算法。通过对通信半径进行分级细化,利用多级通信半径修正信标节点到信邻节点的跳数信息,使未知节点的平均跳距更符合实际网络情况。仿真结果表明,在相同的网络拓扑结构下,改进的定位算法有效的提高了传感器节点的定位精度。无线传感器网络;DV-Hop定位;多通信半径;定位精度无线传感器网络(Wireless Sensor Network,WSN)现已广泛应用于很多领域,而传感器节点的位置特别重要,是WSN应用的基础。现阶段定位算法主要分为两类

    电子设计工程 2016年1期2016-09-08

  • 经典路由协议在战场环境下的仿真与评测
    的移动速度、路由跳数、天线覆盖范围以及网络带宽等因素对网络性能的影响,提出了适用于战场环境的移动自组网路由协议。关键词:移动自组网;路由协议;跳数;覆盖范围;网络带宽中图分类号:TP393 文献标识码:A 文章编号:1009-3044(2016)07-0058-03The Simulation and Evaluation of Classical Routing Protocols in Battlefield EnvironmentZHANG Li-r

    电脑知识与技术 2016年7期2016-05-19

  • 基于跳数修正的DV-Hop改进算法
    tor)加权修正跳数,但对于RSSI值依赖较大,产生误差;文献[7]采用跨境返回测距机制,通过判断两节点的位置关系将节点归类以减少定位误差,定位精度提升不明显;文献[8]对跳距细化并使用RSSI比值对跳数加权修正,但使用RSSI测距模型需要较大的计算量;文献[9]引入RSSI比值修正跳数,定位精度需进一步提高;以上算法对定位精度有一定提高,但有的计算量较大,有的未能考虑节点分布的可能情况。本文针对跳数进行水平及垂直修正,使跳数信息尽可能地反应节点真实距离关

    电子科技 2015年1期2015-12-18

  • 基于节点RSSI值与临界RSSI比例的跳数修正和跳距重估的DV-HOP算法
    界RSSI比例的跳数修正和跳距重估的DV-HOP算法方旺盛*,雷高祥(江西理工大学信息工程学院,江西赣州341000)为了减少传统DV-Hop定位算法对未知节点定位时产生的较大误差,提出了一种基于节点RSSI值与临界RSSI比例跳数修正和跳距重估的DV-HOP算法。首先,采取节点RSSI值与临界RSSI比例来修正跳数,得到修正后的跳数;然后利用修正后的跳数求解跳距均衡系数对平均跳距进行穷尽三角组合加权修正,得到修正后的跳距;最后,将修正后跳距与通信半径进行

    传感技术学报 2015年8期2015-11-29

  • 改进的DV-Hop算法在节点定位中的应用
    因,提出了节点间跳数的修正方法。通过在广播通信中采用双通信频率,将节点间的跳数缩减为0.5R,减少了平均跳距的误差。通过matlab软件的实验验证,本算法可以提高节点定位精度,且提高网络通信频率,可进一步提高定位精度,定位结果达到了预期的目的。DV-Hop算法;节点定位;zigbee节点定位通过节点间的数据和定位算法确定未知节点的具体位置,标识网络节点的空间位置,是无线传感网络研究的重点内容之一。目前应用较多的定位算法有RSSI测距算法、AOA算法、TOA

    承德石油高等专科学校学报 2015年2期2015-09-27

  • 基于改进生成树优化算法的抗毁性网络设计研究*
    献[9]探讨了在跳数限制下,构建满足一定连通度的抗毁网络模型,并采用生成树优化 (Spanning Tree Optimization,STO)算法求解模型。但是该算法规则复杂、不易仿真实现,且优化后成本开销较高。参考文献[10]针对广域测量系统通信网络,以跳数和连通度指标构建抗毁性网络模型,结合流量状况,采用改进的饱和割集算法求解网络拓扑结构,但该算法提出的网络结构代价相对较高,且负载均衡能力有限。本文依据通信网络抗毁性需求,从网络拓扑结构出发,利用图论

    网络安全与数据管理 2015年3期2015-09-21

  • 基于RSSI值跳数修正和跳距加权处理的DV-HOP算法
    )基于RSSI值跳数修正和跳距加权处理的DV-HOP算法雷高祥, 黄辉,方旺盛(江西理工大学信息工程学院,江西 赣州341000)针对传统DV-Hop定位算法在计算节点间的跳数和平均跳距存在的误差,提出了一种基于RSSI值跳数修正和跳距加权修正的DV-HOP算法.首先,采取节点RSSI比值修正跳数;然后选择距离未知节点最近的3个锚节点,并利用修正后的跳数求加权系数对平均跳距进行加权修正.仿真结果表明:在相同的网络环境下,该算法没有增加其他硬件开销,并且定位

    江西理工大学学报 2015年5期2015-08-29

  • 基于多通信半径的加权DV-Hop定位算法*
    方法细化节点间的跳数,最后提出了一种基于加权DV-HOP的改进型RWDV-Hop定位算法。仿真结果证明,加权DV-HOP在定位精度上比DV-HOP算法提高了7.3%,改进型RWDV-HOP在定位精度上比加权DV-HOP算法提高了6.7%。无线传感器网络;DV-Hop定位算法;信标节点;加权算法近年来,随着低功耗嵌入式技术,微机电系统MEMS(Micro-Electro-Mechanism),无线通信技术SOC(System on Chip)和无线通信(Wi

    传感技术学报 2015年6期2015-04-17

  • 基于跳数限制的高能效分簇路由算法
    部分数据需在指定跳数内到达基站。目前,虽有一些基于最小跳数的分簇路由算法[10,11]被提出,但此类算法并不能保证所有紧急数据包的传输实时性。针对上述问题,本文提出一种基于跳数限制的高能 效 分 簇 路 由(hop-constrained energy-efficient clustering routing,HCECR)算法,其相较于传统算法有三个创新点:1)根据网络规定的跳数限制、簇成员数量及簇内平均通信开销,构建兼顾能量效率并满足跳数要求的簇结构;2

    传感器与微系统 2015年11期2015-04-01

  • 基于紧密中心性的无线mesh骨干网网关部署
    化MR-GW路径跳数的目的。参考文献[3]和参考文献[4]则把最小化网关部署费用且受到一定的QoS约束问题归结为求解图的最小支配集问题,其中,参考文献[3]提出了基于贪心算法的GREEDY_LDS算法和基于粒子群算法的PSO_LDS算法,前者能在较短时间内获得局部的最优部署方案,后者则通过增加运算时间,获得全局的最优解。参考文献[4]在GREEDY_LDS算法的基础上进行了改进,提出了GREEDY_LDSC算法和GREEDY_LDSI算法,分别提高了网关部

    电信科学 2015年2期2015-02-28

  • 水下无线传感网络路由性能参数研究
    网络 通信性能 跳数中图分类号:TP393 文献标识码:A 文章编号:1672-3791(2014)09(b)-0006-02在水下无线传感网络中,由于在不同的场景和应用对不同参数,如能耗、时延等参数不同的要求,因此,首先要分析水下水下无线传感网络是利用声信号建立起来的无线自组织网络,它一般是使用飞行器、潜艇或水面舰艇将大量廉价的微型传感器节点随机布放在海底或海中指定的感兴趣水域,节点通过水声无线通信形成的一个多跳的自组织、分布式、多节点、大面积覆盖的水下

    科技资讯 2014年26期2014-12-03

  • WSNs中MA模式与C/S模式比较与分析*
    模式。本文从网络跳数角度对C/S模式和MA模进行比较和分析,跳数评判方法更切合节点传输特性,可以简单有效地评估网络的性能。2 网络模型2.1 网络描述网络由性质相同的节点组成。网络中有一个Sink节点和n个成员节点,其集合为S={S0,S1,S2,…,Sn},其中,S0为Sink节点,其余为成员节点,分别有m1,m2,m3,…,mn个数据包。C/S模式和MA模式网络模型相同。2.2 C/S模式节点数据传输模型C/S模式的传输机制分为2种:1)独占机制;2)

    传感器与微系统 2014年5期2014-09-25

  • Improved DV-Hop Location Algorithm Based on Hop Correction*
    的距离测量转化为跳数与平均跳距的乘积,是目前研究最广泛的算法之一。针对DV-Hop算法在拓扑不规则的网络中定位误差较大的问题的研究已经取得了一些成果。文献[8]采用最小均方误差准则对平均每跳距离进行修正,文献[9]首先采用最小二乘法对信标节点间的平均跳距修正,然后对未知节点收到的平均跳距进行加权处理,这两种改进算法主要修正的是平均跳距,定位精度提高的同时计算量也显著增大。文献[10]只对信标节点与未知节点之间的跳数作了修正,并未考虑未知节点之间跳数的优化。

    传感技术学报 2014年1期2014-09-06

  • 改进的无线传感器网络无偏距离估计与节点定位算法
    传感器网络中基于跳数的节点定位算法不能满足无偏距离估计、节点定位误差大的问题,提出了一种改进的无偏距离估计与节点定位算法(UEDV-hop,Unbiased Estimation DV-hop)。该算法分析期望距离和跳数的关系,建立一种新的期望距离与跳数模型,根据节点通信半径是否已知分别推导了两种UEDV-hop的求解形式。仿真实验结果表明:所提的两种UEDV-hop算法的估计距离在不同跳数时都近似等于该跳期望距离,算法在距离估计和节点定位精度上相对于DV

    西安交通大学学报 2014年6期2014-08-08

  • DV-Hop无线网络定位算法研究
    基于距离矢量计算跳数的算法。该算法的基本思想是,将待定位节点到已知节点之间的距离用网络中节点平均每跳距离和到已知节点间的跳数乘积来标识,再使用三边测量法和最大似然估计法来获得待定位节点的位置信息。由于无线传感器网络[3]中DV-Hop算法的锚节点与未知节点之间的平均跳距估算的误差较大,容易造成累积误差[4]。由此本文对原有DV-Hop算法进行修改,提出了一种新的节点位置估计算法。1 DV-Hop算法的定位过程DV-Hop的定位算法可以分为3个过程[5-7]

    电子科技 2013年11期2013-04-25

  • 面向不同运营商的网络时延性能分析
    条往返时延和路由跳数,再根据时延值计算时延抖动。对于自治域的统计信息是,位于各省市的11个监测点分别属于AS4808,AS9808,AS23724,AS24400,AS17621,AS4812。我国向外公告196个AS,实验能够统计65个AS。2.2 时延与跳数2.2.1 往返时延统计分析Baek-Young Choi[4]等通过对Sprint US IP骨干网的点到点时延分析发现,数据包经历的最大时延并不能代表网络的性能;对经常发生路径变化和负载均衡的骨

    铁路计算机应用 2012年3期2012-11-29

  • 一种基于跳数修正的DV-Hop定位算法
    文提出了一种基于跳数修正的定位算法。1 DV-Hop算法描述及存在的问题DV-Hop算法是一种基于距离矢量的分布式定位算法,该算法的实现大致分为3个阶段:第1阶段 网络中的各锚节点通过典型的距离矢量交换协议向邻居节点广播自身位置信息分组,使得网络中的所有节点获得距锚节点的最小跳数信息。第2阶段 每个锚节点在获得其它锚节点的位置和相隔的最小跳数信息后,根据下式计算锚节点i自身的平均每跳距离Ci:式中,(xi,yi)、(xj,yj)为锚节点i与j的实际坐标,d

    传感技术学报 2012年12期2012-10-21

  • 无线Mesh网络节点聚类属性分析
    中心.然后以网络跳数代替传统聚类算法中的距离参数,将最小化跳数之和作为优化目标,通过迭代方法获得稳定的聚类和分组结果.实验结果表明,离散的网络节点在空间上具有聚类特性,利用该方法可以获得更小的平均跳数和最大跳数,因此可以较好地实现网络节点分组和网关发现.无线Mesh网络;聚类;网络跳数;k-medoids算法无线Mesh网络是一个网状网结构,其拓扑结构主要包含2种类型节点:普通AP(access point)节点和无线网关(gateway)节点.网关节点除

    东南大学学报(自然科学版) 2012年2期2012-09-17

  • 一种改进的多叶准直器射野分割算法
    间,过多的总机器跳数(total number of monitor units)将增加叶片间的射线泄露.因此,如何在保证投射剂量的前提下减少总子野个数和总机器跳数是优化子野分割的两大目标[6].与此同时,为了减少叶片间的凸凹槽效应、提高射线的利用率,在满足上述目标的基础上,子野的开口面积也应设计得尽可能大.本文主要考虑的是相邻叶片允许交叠情况下子野个数最少的射野分割算法.针对这类射野分割问题,目前的解决方法主要是自适应算法[7-9]和规划类算法[10-1

    东南大学学报(自然科学版) 2012年5期2012-06-28

  • 基于距离的IPv6校园网拓扑发现整合算法*
    拓扑发现,并基于跳数(hop)成功地将两种方法发现的结果进行整合,得到了较好的效果.但这种基于跳数的整合方法也存在一些不足之处,而且系统效率不高.针对这个问题,文中提出一个新的IPv6网络拓扑信息的整合算法DIAITD(Distance-Based Integrated Algorithm for IPv6 Topology Discovery),并通过实际网络对该算法进行了测试.1 DIAITD算法根据OSPF协议,每台运行OSPF路由协议的路由器必须用

    华南理工大学学报(自然科学版) 2012年8期2012-06-25

  • 可靠通信的多跳水声网络能量最小路径*
    最小,并给出最优跳数和最优距离的求解方法。1 系统模型1.1 水声传播损失与噪声根据Urick的传播模型[14],频率为 f kHz的水声信号传输距离d km时的传播损失A(d,f)的分贝形式为:等式(1)右边第1部分为扩展损失,第2部分为衰减损失。式中dref为参考距离(通常取值为1 m),κ为衰减因子(一般介于1到2之间);α(f)为频率性的吸收系数(单位为dB/km),可通过Thorp公式[15]得到。在某些较低的频率区域,α(f)常由下面的经验公式

    传感技术学报 2012年8期2012-06-10

  • 一种新的无线传感器网络DV-Hop算法
    知节点到锚节点的跳数;第2,要计算出每跳平均距离。未知节点到锚节点的距离由它们之间的跳数乘以每跳平均距离得到。DV-hop算法的步骤有三个阶段组成:第1阶段采用防洪广播的形式广播信息,锚节点在网络中广播一个消息,该消息包含了该信标的标识id,位置坐标以及跳数Hops,初始化Hops为0,接收到此数据的每个节点将Hops+1并记录到一张表格中,然后继续向新的邻居节点广播。当节点接收到一个相同的id数据包时便与表中相同id的数据包的Hops相比较,若新的跳数

    电子器件 2010年1期2010-12-21

  • 基于虚拟节点的BP无线传感器网络定位算法
    于宁等人基于限制跳数思想提出LDV-Hop算法[5]。现有定位算法都表明锚节点的比例越高,定位的精度越高[6,7],但锚节点比例的增加会增加无线传感器网络的成本。本文首先将BP神经网络用于无线传感器网络的节点定位,为了进一步提高节点的定位精度,提出了基于次锚节点的BP定位估计方法。次锚节点的引入相当于虚拟地增加了锚节点的比例,这样就减少了应用成本。仿真结果表明:BP神经网络具有较小的定位误差,并且,次锚节点的引入也可进一步提高定位精度。1 基于BP的定位算

    传感器与微系统 2010年9期2010-12-07

  • 一种基于权重的DSR路由改进算法*
    的时候,除了最小跳数外,综合考虑每条路由组成节点的剩余能量,提出一种基于权重的路由算法,根据路由权重的大小选取路由,尽量选用跳数少、剩余能量多的路由,从而达到节省能量,延长网络生命的目的。1 MWSR路由算法1.1算法的基本思想该算法综合考虑能量与跳数构建一个路由权重函数,在这两个参数之间寻找一个折中点,选择路由权重值最大的路径传送数据,即期望找到一条组成链路生存时间比较长且跳数又较少的路由作为最后选定的路由,使得在延长网络生存时间的同时,不会牺牲其他一些

    网络安全与数据管理 2010年13期2010-08-14