跳数

摘要： 三维定位是无线传感器网络确定监测对象的重要内容,是当前研究的热点问题之一。针对传统三维DV-Hop定位算法定位精度不高的问题,通过模拟仿真深入分析了误差形成的原因,提出了一种以优化跳数和跳距为核心的三维DV-Hop定位改进算法。该算法通过细化通信跳数以降低原始算法中高估跳数造成的误差,并改进了信标节点的跳距计算方法,调整权重以确定未知节点的跳距。实验结果表明,本算法能显著降低定位误差,定位精度相对传统算法提高了25%~30%。该研究可为无线传感器网络监测空间定位提供参考。

摘要： 为了提高感知层传感控制定位的准确性和稳定性,提出移动无线物联网感知层传感控制定位算法.以DV-hop定位算法获取的移动无线物联网感知层通信区域内所有节点到各个锚节点的距离和跳数信息为基础,提出了基于跳数修正的DV-hop定位算法,对锚结点间跳数和未知结点跳数进行修正,计算出每个锚结点与各结点之间的距离,利用二维双曲线定位算法得到未知结点的位置坐标,实现移动无线物联网感知层传感控制定位.实验结果说明:所提算法在不同总节点个数和节点通信半径下定位误差始终保持最低,稳定性强;当跳数修正系数为2时该算法的定位精度最高,效果最佳;可选择较大的锚节点比例和较小的偏离因子,进一步提升定位效果.

摘要： 在文献[10]的无线M esh网络路由算法的基础上,提出一种改进的基于效用转发的路由快速恢复算法,根据不同网络环境下影响效用值的各因素所占权重不同的特点,利用节点的历史通信数据,动态获取权重值,使算法能更好适应真实的网络环境;综合利用网络时延、节点效用值和节点之间的跳数,选择最优的下一跳转发节点,减少网络中不必要的时延增加和资源浪费.ONE仿真结果表明,与其它4种路由协议进行对比分析,该算法能够提高数据包的转发效率,提升网络的性能.

摘要： 本文针对无线传感器网络稳定性差、节点生存时间短的问题,提出了优化分级分簇无线传感器网络协议的思路。通过采用MATLAB软件进行仿真实验的结果显示,改进后的协议可提高网络节点生存时间,降低网络能耗,延长网络的生存周期。

摘要： 针对DV-Hop定位算法在节点分布不均匀的传感器网络拓扑环境下,跳数与跳距估计存在误差的问题,提出了ILDV-Hop改进算法.首先基于信标节点间估计距离与真实距离的差值,提出了一种全网络的有效跳距;其次在信标节点与未知节点间多跳计算过程中增添了修正值,同时利用接收信号强度指示(RSSI)值优化单跳值的大小;最后采用列文伯格—马夸尔特算法估计未知节点的最优位置.仿真结果表明,与传统DV-Hop算法以及基于拟牛顿迭代的DV-Hop算法相比,ILDV-Hop算法的定位误差分别减小了23％与10％左右,定位精度有了显著的提高.

摘要： Open shortest path first ( OSPF) protocol is widely used in electric power communication networks,and with the increasing scale of power network,the area division method,which relies too much on the experience of network management in the past,faces the challenge of efficiency.In order to reduce the amount of routing re-calculation in the transmission of redundant data packets and topology change in the network, and to improve the convergence speed and network stability, a more reasonable and efficient regional division of large-scale OSPF network is needed.An improved region division (mdsc)algorithm based on density clustering is proposed, by abstracting the number of network hops as the density measure and considering the geographical location of the actual network nodes, the algorithm uses clustering method to guide the regional division of power network, and verifies the feasibility of the scheme through experiments. The simulation results verify the feasibility of the scheme through OSPF network convergence time and traffic state statistics.%开放最短路径优先(OSPF)协议在电力通信网络中有广泛应用,随着电力网络规模日益扩大,以往过多依赖于网管经验的区域划分方法面临着效率方面的挑战.为了降低网络中冗余数据包传输和拓扑变更时路由重计算量,提高网络收敛速度和网络稳定性,需要对大规模OSPF网络进行更加合理和高效的区域划分.研究提出一种基于密度聚类的改进区域划分(MDBSC)算法,通过将网络跳数抽象为密度的度量,结合考虑实际网络节点地理位置因素,采用聚类的方法指导电力网络的区域划分,并通过实验验证了方案的可行性.仿真实验结果通过OSPF网络收敛时间和流量状态统计验证了方案的可行性.

摘要： 为了提高DV-Hop定位算法的定位精度,提出了一种基于多通信半径加余弦定理的DV-Hop改进算法.该算法的改进体现在两个方面:1)采用多通信半径广播位置,多次广播,细分跳数,使得未知节点与信标节点之间的最小跳数更加准确;2)在估计未知节点与对应信标节点的距离后,根据余弦定理调整和校正了估计跳距.在同样的仿真环境下将改进算法与经典算法进行了对比,仿真结果表明改进算法有效地提高了传感器节点的定位精度.

摘要： 部署无线传感网络WSNs(Wireless Sensor Networks)的根本目的在于数据收集.然而,节点能量有限特性给具有低能耗的数据收集算法的设计提出了挑战.为此,提出基于树的负载均衡的数据收集TLBDG(Tree-based Load Balanced Data Gath-ering)算法.TLBDG算法构建了一棵以基站为根的负载均衡的数据收集树,并以最小跳数路径转发数据包.TLBDG算法具体思想为:先依据节点离基站的跳数形成层次结构,然后再生成以基站为根的树型数据传输路道.实验结果表明,提出的TLBDG算法能够均衡负载,并延长生命周期.%Data gathering is a fundamental task in Wireless Sensor Networks( WSNs) . The sensor nodes are highly resource constrained,and how to design a low energy consumption data gathering is a great challenge. Therefore, Tree-based Load Balanced Data Gathering(TLBDG)algorithm was proposed in this paper. TLBDG algorithm has construct a load-balanced data gathering tree rooted at the Sink node to forward packets via minimum hops. In TLB-DG,firstly the hierarchical structure was established based on the minimum hops from each sensor node to the base station,secondly,a tree transmission path whose root was the base station is got. Simulation result shows that the proposed TLBDG can achieve load balanced,and long lifetime.

摘要： DV-hop algorithm is a typical range-free localization algorithm in wireless sensor networks, its core idea is to use the hop count multiplied by the average distance per hop to estimate the distance between two nodes.That is to say, hop distance is regarded as the actual distance in the position calculation.The errors accumulation in the process of hop distance calculation is the main factor on influencing the DV-hop algorithm localization accuracy.The paper presents selection strategy of beacon node based on threshold hop count and optimization strategy of average hop distance based on weight.Those strategies reduce error accumulation in the process of hop distance calculation and improve the positioning accuracy.The improved DV-hop algorithm optimizes a scheme for selection of beacon node by threshold hop count.In the scheme, only those beacon nodes whose hop count is less than threshold hop count are used for the position calculation, so error accumulation is reduced from hop count.And for the selection of average hop distance for the unknown node, the algorithm regards optimal hop distance as average hop distance of the nearest beacon node, so error accumulation is reduced from average hop distance.Simulations are performed and the results show that the enhanced DV-hop algorithm greatly improves localization accuracy for different number of beacon nodes, different communication radius and different node density.%DV-hop算法是无线传感器网络中典型的非测距定位算法,其核心思想是将平均跳距与跳数的乘积作为2个节点间的距离,即采用节点间跳段距离代替实际直线距离参与位置计算.跳段距离计算过程中的误差累计是影响DV-hop算法定位精度的主要因素.本文提出基于门限跳数的信标节点选择策略和基于权的平均跳距优化策略,通过这2种策略减少跳段距离计算过程中的误差累计,提高定位精度.改进后的DV-hop算法通过门限跳数优化信标节点的选取,仅将小于门限跳数的信标节点当作位置计算的有效节点,从跳数角度减少了误差累计;此外,改进后的DV-hop算法在未知节点平均跳距选取上,以最佳跳距替代最近信标节点的平均跳距,更加真实地反映了实际距离,从平均跳距角度减少了误差累计.仿真结果表明,改进后的算法在不同的信标节点数、不同的节点通信半径以及不同的节点稀疏程度下,均能得到更高的定位精度.

摘要： 基于跳数约束的R边连通网络设计就是设计一个网络,且任意两点之间满足给定的边连通度及跳数要求,使得链路的总费用为最小.本文提出了一个启发式迭代求解该问题的算法.首先形成一个初始R边连通图,通过边交换来迭代降低边集的费用;最后增加一些边满足跳数约束,再通过边置换和边删除来降低费用得到一个较优的扩充图.

摘要： 随着互联网规模的增长和计算机技术的提高，用户对网络的需求也产生了相应.的变化。宽带的普及和网络传输水平的提高使得高宽带多媒体应用成为可能。网络延迟和抖动是网络性能的重要参考指标，许多网络应用都对延迟和抖动提出较高的要求。本文结合影响延迟和抖动的各种因素，如背景流量、网络负载、数据包长、跳数等，寻找端到端延迟及延迟抖动与这些影响因素的相关性，针对多媒体应用技术的要求，提供有效的统计分析结果。

摘要： 本文针对滑动窗口聚集查询问题,提出了一种基于滑动窗口语义的聚集计算方法--链树(linked-tree)算法，该算法把滑动窗口逻辑分层,记录层次内数据统计信息,具有很高的执行速度；同时,所需的内存量不与窗口大小直接相关,可以大大节省内存；此外,基于该算法的查询共享策略,可使类似的聚集操作共享相同的链树结构,进一步提高了查询处理速度并节省内存资源。

摘要： 本文针对滑动窗口聚集查询问题,提出了一种基于滑动窗口语义的聚集计算方法--链树(linked-tree)算法，该算法把滑动窗口逻辑分层,记录层次内数据统计信息,具有很高的执行速度；同时,所需的内存量不与窗口大小直接相关,可以大大节省内存；此外,基于该算法的查询共享策略,可使类似的聚集操作共享相同的链树结构,进一步提高了查询处理速度并节省内存资源。

摘要： 本文针对滑动窗口聚集查询问题,提出了一种基于滑动窗口语义的聚集计算方法--链树(linked-tree)算法，该算法把滑动窗口逻辑分层,记录层次内数据统计信息,具有很高的执行速度；同时,所需的内存量不与窗口大小直接相关,可以大大节省内存；此外,基于该算法的查询共享策略,可使类似的聚集操作共享相同的链树结构,进一步提高了查询处理速度并节省内存资源。

摘要： 本文针对滑动窗口聚集查询问题,提出了一种基于滑动窗口语义的聚集计算方法--链树(linked-tree)算法，该算法把滑动窗口逻辑分层,记录层次内数据统计信息,具有很高的执行速度；同时,所需的内存量不与窗口大小直接相关,可以大大节省内存；此外,基于该算法的查询共享策略,可使类似的聚集操作共享相同的链树结构,进一步提高了查询处理速度并节省内存资源。

摘要： 本文针对滑动窗口聚集查询问题,提出了一种基于滑动窗口语义的聚集计算方法--链树(linked-tree)算法，该算法把滑动窗口逻辑分层,记录层次内数据统计信息,具有很高的执行速度；同时,所需的内存量不与窗口大小直接相关,可以大大节省内存；此外,基于该算法的查询共享策略,可使类似的聚集操作共享相同的链树结构,进一步提高了查询处理速度并节省内存资源。

摘要： 长期以来,人们一直关注网络的带宽瓶颈,并在此方面做了大量研究,但目前Internet中的许多应用,如VoIP,telnet等对端到端的延迟更加敏感.本文分析了Internet中47个节点之间的逐渐延迟状况,从延迟瓶颈对于端到端延迟的影响,路径中不同路由的延迟瓶颈,延迟瓶颈发生的位置和原因论述了延迟瓶颈的特性,并得到如下结论:(1)Internet中绝大多数路径的延迟瓶颈消耗了端到端延迟的1/3或更多.(2)路径中存在多个延迟瓶颈,90﹪的路径存在一个占主导地位的延迟瓶颈,同一路径中不同瓶颈延迟的差异较小.(3)延迟瓶颈较多出现在传输网,且多出现在AS内部.(4)目前Internet中的多数路径处于轻负载状态,瓶颈延迟主要由传播延迟造成.

摘要： 长期以来,人们一直关注网络的带宽瓶颈,并在此方面做了大量研究,但目前Internet中的许多应用,如VoIP,telnet等对端到端的延迟更加敏感.本文分析了Internet中47个节点之间的逐渐延迟状况,从延迟瓶颈对于端到端延迟的影响,路径中不同路由的延迟瓶颈,延迟瓶颈发生的位置和原因论述了延迟瓶颈的特性,并得到如下结论:(1)Internet中绝大多数路径的延迟瓶颈消耗了端到端延迟的1/3或更多.(2)路径中存在多个延迟瓶颈,90﹪的路径存在一个占主导地位的延迟瓶颈,同一路径中不同瓶颈延迟的差异较小.(3)延迟瓶颈较多出现在传输网,且多出现在AS内部.(4)目前Internet中的多数路径处于轻负载状态,瓶颈延迟主要由传播延迟造成.

摘要： 长期以来,人们一直关注网络的带宽瓶颈,并在此方面做了大量研究,但目前Internet中的许多应用,如VoIP,telnet等对端到端的延迟更加敏感.本文分析了Internet中47个节点之间的逐渐延迟状况,从延迟瓶颈对于端到端延迟的影响,路径中不同路由的延迟瓶颈,延迟瓶颈发生的位置和原因论述了延迟瓶颈的特性,并得到如下结论:(1)Internet中绝大多数路径的延迟瓶颈消耗了端到端延迟的1/3或更多.(2)路径中存在多个延迟瓶颈,90﹪的路径存在一个占主导地位的延迟瓶颈,同一路径中不同瓶颈延迟的差异较小.(3)延迟瓶颈较多出现在传输网,且多出现在AS内部.(4)目前Internet中的多数路径处于轻负载状态,瓶颈延迟主要由传播延迟造成.

摘要： 本发明涉及提出了一种用于航天测控及数传一体化的对偶序列跳频通信系统和方法，包括发射机和接收机；发射机基于所选择的信道所对应的伪随机序列生成对应的跳频载波后，将跳频载波发送；接收机由并行两路的第一跳频模块和第二跳频模块组成，两路同时接收跳频载波信号，抽样判决后进行合并生成接收码元。本发明针对航天测控及数传的传输分离造成的接收复杂度和浪费接收资源问题，结合航天测控链路的低信噪比传输和航天数传链路的高信噪比传输场景，应用基于随机共振处理对偶序列跳频通信模式在高信噪比和低信噪比的适应优势，建立新的航天测控及数传一体化的通信模式，有效降低航天测控及数传接收机的接收复杂度。本发明还涉及一种能量发射机和能量接收机。

摘要： 本发明涉及基于真随机数的跳频通信方法及系统，其利用量子密钥为跳频通信系统提供真随机数，为跳频编码的随机数序列生成提供额外的信息熵，增加随机数序列的不可预测性，从而提高信道的安全性。在该跳频通信系统中，可以分别在发射机和接收机中设置第一量子密钥分发设备和第二量子密钥分发设备，借助第一和第二量子密钥分发设备通过量子密钥分发过程在发射机和接收机中生成相同的量子密钥，并利用量子密钥生成跳频序列，以便利用跳频序列将调制信号变频为跳频信号，以及将跳频信号解调为调制信号。

摘要： 本发明公开了一种内容中心网络中基于能效的多跳D2D路由跳数限制方法，包括以下步骤：1)计算在理想条件下源用户终端i通过多跳D2D通信方式从目的用户终端j处获取数据内容所需的最低能耗并计算源用户终端i与基站之间通信时的能耗PDL,i；2)当则源用户终端i直接与基站通信获取数据内容，当则转至步骤3)；3)设置基于时延的最大路由跳数Hoplimit，计算基于距离的用户间最少路由跳数Hoplower,ij，再计算得到用户基于能效的最大跳数Hopmax,ij；4)计算最短路径多跳D2D路由；5)计算源用户终端i通过最短路径多跳D2D路由从目的用户终端j获取数据内容的能耗PD2D,ij，再根据PD2D,ij及PDL,i进行数据内容的获取，该方法能够有效的提高建立多跳D2D路由的有效性，并且系统的能效较高，系统开销较低。

摘要： 本发明公开了一种低轨巨型星座网络端到端跳数快速估算方法，包括：给定两端用户经纬度，计算两个接入卫星相位，计算两个接入卫星到各自升交点的经度差，计算两个接入卫星升交点的经度差，对两个接入卫星升交点的经度差进行归一化处理，计算异轨星间链路转发跳数，计算同轨星间链路转发相位差，对同轨星间链路转发相位差进行归一化处理，计算同轨星间链路转发跳数，计算两端用户对应的端到端总转发跳数。本发明的低轨巨型星座网络端到端跳数快速估算方法能够在路由生成前直接显式预估得到两个用户间的星间链路转发跳数，无需运行复杂的网络仿真软件。

摘要： 本发明涉及一种基于跳数加权与跳矩优化的三维DV‑Hop定位方法，属于无线传感器网络节点定位领域。DV‑Hop定位方法属于无需测距的算法，在对节点定位过程中可大大降低定位成本，本发明通过对DV‑Hop定位方法中节点间距离值计算方法进行改进，对节点间跳数进行加权计算、对节点间跳矩进行最小均方误差和无偏估计优化处理，降低节点间距离计算误差，从而使得节点定位更为精确，同时将该方法由二维空间应用至三维空间中，使得该算法在降低定位成本的同时还可以提高定位精度、拓广应用范围。

摘要： 本发明公开了一种内容中心网络中基于能效的多跳D2D路由跳数限制方法，包括以下步骤：1)计算在理想条件下源用户终端i通过多跳D2D通信方式从目的用户终端j处获取数据内容所需的最低能耗并计算源用户终端i与基站之间通信时的能耗PDL,i；2)当则源用户终端i直接与基站通信获取数据内容，当则转至步骤3)；3)设置基于时延的最大路由跳数Hoplimit，计算基于距离的用户间最少路由跳数Hoplower,ij，再计算得到用户基于能效的最大跳数Hopmax,ij；4)计算最短路径多跳D2D路由；5)计算源用户终端i通过最短路径多跳D2D路由从目的用户终端j获取数据内容的能耗PD2D,ij，再根据PD2D,ij及PDL,i进行数据内容的获取，该方法能够有效的提高建立多跳D2D路由的有效性，并且系统的能效较高，系统开销较低。

摘要： 本发明提供了一种基于跳数阈值优化平均跳距的改进DV-Hop定位方法，首先计算跳数阈值，考虑最近锚节点之外的其他锚节点在局部范围和全局范围的影响，依据阈值选择最优的校正平均跳距来估计距离，并对参与定位的单跳通信半径内的锚节点进行组合优化后，采用质心算法得到一个估计坐标，同时利用加权最小二乘法得到另一个估计坐标，最后以两个估计坐标的算术平均值作为未知节点的定位坐标。仿真实验表明，本发明更能有效地降低节点平均定位误差，提高定位精度。

摘要： 本发明提出了一种动态神经网络(Dynamic neural network，DNN)来求解时变跳数约束最短路径问题(Time‑varying shortest path problem with hop‑constraint，HC‑TSPP)。HC‑TSPP的目的是寻找一条传输时间最短且弧数受限的路径。提出的DNN是一种基于动态神经元的新型神经网络。DNN上的所有神经元都是并行计算的，每个动态神经元由七个部分组成：输入、波接收器、滤波器、状态存储器、波产生器、波发送器和输出。波是神经元通信的载体，每一条波由三部分组成。最短路径的报告是基于到达目的节点并满足跳数约束的第一个波。实验结果表明本发明提出的方法能够求得问题的全局最优解。

摘要： 本发明涉及网络时间同步技术领域，公开了一种时间同步的跳数收敛方法及系统，该跳数收敛方法，包括以下步骤：S1，获取同步误差估计与邻居节点数：将输入的成对时间戳进行处理，输出局部同步误差估计及邻居节点数量；S2，进行收敛概率模糊判断：利用局部同步误差估计及邻居节点数量，得到收敛概率的模糊估计；S3，调整跳数：通过收敛概率对时间同步算法的跳数进行调整。本发明解决了现有技术存在的消息碰撞概率大、多跳路径上的累计误差大、网络的通信开销大等问题。

摘要： 本实用新型公开了一种数显游标卡尺跳数自动检测装置，涉及到数显游标卡尺跳数检测技术领域，包括支撑柱、载物台，载物台上设有单片机控制单元、二相步进电机驱动器、双光轴滚珠丝杆直线滑台导轨、双出轴步进电机、编码器、工业相机、语音提示模块、液晶显示屏模块、按钮控制单元、树莓派主板；所述双光轴滚珠丝杆直线滑台导轨上设有丝杆滑台，丝杆滑台上设有卡尺外测量爪卡槽；所述二相步进电机驱动器、双出轴步进电机、编码器、按钮控制单元均与单片机控制单元连接；所述工业相机、语音提示模块、液晶显示屏模块均与树莓派主板连接。该装置代替了数显游标卡尺的人工检测，采用机器视觉检测，节省人力，提高检定效率。