节点密度

摘要： 针对传统LEACH协议存在的随机选举簇头及网内节点能耗不均等问题,提出了一种能量均衡高效的分簇路由协议LEACH-EPN。在成簇阶段加入最优簇数约束,综合考虑节点位置和剩余能量等多种因素;引入距离因子、能量因子及节点密度因子改进阈值公式;通过改变簇的范围来改变成簇机制,使簇头选举更合理、能耗分布更均匀,提高了网络的能量利用率;在入簇阶段引入节点偏好度概念,改进节点的入簇机制,减少数据传输过程的能量消耗。仿真实验结果表明,改进算法LEACH-EPN能够有效地均衡网络能耗、延长网络生存周期。

摘要： 维持网络覆盖是无人机网络的基本要求.为此,对无人机网络的覆盖性能进行分析,推导节点密度与实现监测区域的全覆盖间关系.首先估计节点的覆盖区域,进行六边形和正边形近似处理,并利用六边形和正边形网格对监测区域进行网格化处理.然后,结合渗透理论,推导实现监测区域的全覆盖下的单网格内的节点密度,最后通过试验分析得出单网格内的节点密度能够作为估计网络覆盖的有效参数值.

摘要： 水下无线传感器网络路由是水下物联网重要组成部分,可靠高效节能是水下无线传感器网络路由最关心的问题;针对水下无线传感器网络节点路由中能量消耗不均衡和过多冗余转发增加能耗而导致水下无线传感器网络生存周期缩短的问题,提出一种可调节转发区域的水下传感器路由协议(ESAFDBR);ESAFDBR路由协议考虑了当前节点深度和剩余能量,还考虑节点两跳邻域内信息,以这种方式有效减少网络遇到空洞的可能性,平衡网络能量;此外,为抑制冗余节点参与转发,设计划分转发区域,并可根据节点密集程度自适应调整划分区域,有效地提高网络性能.

摘要： 当无线传感器网络节点密度较低或节点分布不均匀时,利用多维定标定位算法求出的最短路径与节点实际距离有一定误差.针对这个问题提出了一种基于最短路径修正的改进算法.根据节点的局部密度对无线传感器网络中节点间的边进行重新赋值,计算节点间的距离.结合人工蜂群智能算法选出节点间的最优最短路径,计算出节点间距离矩阵.实验仿真结果表明,该改进算法的定位精度相对于经典集中式多维定标算法提高了11％左右.%The certain error between the shortest path distance of nodes and the actual Euclidean distance of nodes exists when the wireless sensor network node is non-uniform or the node density is low.Aimed at this problem,an improved algorithm based on the shortest path is proposed.The distance between the nodes is calculated by reassigning the edges in the sensor network connection diagram according to the local density of the nodes.Combined with the intelligent artificial bee colony algorithm to select the optimal shortest path between nodes,the distance matrix between nodes is calculated.Simulation results show that the accuracy of the improved algorithm is about 11％ higher than that of MDS_MAP algorithm.

摘要： 节点定位是无线传感器网络中一个基础但十分重要的研究方向.实际应用场景中,传感器节点大多被随机部署,分布往往疏密不均.现存的定位算法对节点的分布密度没有敏感性,如果算法在节点密集区域和稀疏区域使用相同的定位策略,就会造成密度大的区域定位精度低,分布相对稀疏的区域定位率低,信标节点的能量得不到最大化利用等问题.针对这些问题,提出了一种基于节点密度进行定位的生成信标树算法(GBT).信标节点组沿着规划好的路径对节点进行遍历,实现节点的全定位.通过与其他规划动态信标节点路径算法比较,证明了GBT算法在定位时间、定位精度和对信标节点能量的充分利用上均有所改善.%Node localization in wireless sensor networks is a basic but very important research field.In practical applica-tion,sensor nodes are distributed randomly resulting in node density disproportion in the region.The existing localization algorithms of node are not sensitive to distribution density. Hence, if the algorithm applies the same strategy to locate nodes in regions with different node density,it will cause position accuracy low in dense area and location rate decreasing in sparse regions and the beacon node energy is not to maximize utilization.This paper puts forward a spanning tree algo-rithm of beacon based on node distribution density called GBT.Nodes in beacon group are traversed by planned path to complete node location. The simulation results show that the improved algorithm has better performance on decreasing time expend for locating node,enhancing accuracy of node location by taking advantage of beacon efficiently compared with previous algorithms.

摘要： 精准地抽取Web页面中正文内容,在许多Web挖掘研究领域有着重要的应用价值.目前针对该问题主要采用网页分割和密度统计的方法.但现有的方法在网页中正文内容字符数较少时可能失去作用.经实例分析发现,网站内部的网页大多都是由一套相同内容模板生成的.因此本文提出一种基于网页聚类的正文信息提取的方法,该方法主要有2个部分组成:第一,基于网页的结构特征对网页进行聚类;第二,面向相似网页集合的正文位置特征生成.采用该方法可以从多种类型的网页中抽取正文信息.我们针对5个网站进行了实验,实验结果表明该方法的可行性和有效性.%Accurately extracting important content from webpage has important applications for many research fields in Web mining. At present,the method of webpage segmentation and density statistics is used to solve this problem. However,the existing method may lose its function when the number of characters in the webpage is small. In this paper,we propose a method for extracting web information,based on the webpage clustering. This method consists of two components:webpage clustering based on structure feature and text block features generation with similar webpages. The method can extract web information from different types of webpages. We conduct the experiment with webpages from 5 sites,and the experimental results show that the proposed methods are feasibility and effective.

摘要： 为提高车载信息中心网络(Vehicular Information Centric Network,VICN)中内容发现效率和转发准确率,提出面向节点密度自适应性的内容发现策略(Adaptive Strategy of Content Discovery against Node Density,ASCD-ND).节点通过邻居HELLO包感知局部节点密度.在节点密度高时采用DeM(Dense Mode)模式,通过轻量级的探测包和反馈包交互,在大流量网络中抑制网络开销;在节点密度低时采用SpM(Sparse Mode)模式,通过多源多路径的兴趣包广播和内容反馈,在低连通度网络中提高数据分组到达率.同时,通过概率因子调整两种模式执行比例,实现对不同节点密度场景的平滑切换.仿真结果表明,提出的方案能有效实现不同节点密度下网络开销和内容发现率的权衡,提高了传输效率和数据分组到达率.

摘要： 本文研究舆情信息传播特点,综合考虑传染病模型和节点密度,建立在线社交网络下的舆情传播模型.进一步考虑舆情消息间的相互影响,分析不同情形下节点密度变化规律.最后通过数值模拟仿真和实际数据进行对比分析,验证舆情传播模型的有效性.

摘要： 节点高速移动造成网络拓扑频繁变化，使得车载自组网的数据分发充满挑战。研究表明，基于洪泛原理的一类数据分发机制能够可靠有效传输车载自组网中的数据，但没有较好地实现传输成功率、传输时延和消息冗余副本之间的折中。提出一种节点密度自适应的数据分发策略，通过分布式节点密度感知算法，使每个节点快速获知整个网络中热点区域的分布。基于节点与热点间的欧氏距离和节点密度建立跳数限制函数，动态对转发消息进行跳数限制，减少在热点区域的副本复制，有效地降低网络中消息冗余副本数量。仿真实验结果表明，本文方法在传输成功率和时延方面与epidemic 协议接近，但冗余消息副本数减少了37.5%，有效地折中了三者之间的关系。

摘要： 针对无线传感器网络中的网络寿命问题进行研究,在密度非均匀布网实现网络寿命最大化的模型基础上,把拓扑控制的节点策略应用到其中,利用节点的通信能量消耗模型进行分析,从而建立了网络寿命与节点密度之间的方程.以此为依据可以把网络寿命要求参数转化为网络中不同位置的节点密度参数,为通过节点密度控制无线传感器网络寿命提供了理论依据.

摘要： 在简介了DYMO和AODV路由协议基础之上,使用NS2对其进行了性能仿真。结果表明,在不同的节点密度下,新提出的DYMO协议在平均时延和平均跳数方面优于AODV协议,但在包传递率和路由负荷方面却劣于AODV协议。

摘要： 利用马尔科夫链对基于IEEE802.11的车用自组网广播协议建模，分析广播节点密度、MAC竞争窗口、隐藏/暴露节点与吞吐量之间的关系，并获得节点密度、优化吞吐量、最小竞争窗口之间的动态关系。数值分析和仿真研究不仅验证了模型的有效性，同时为设计适应VANET特征和应用需求的交通信息广播协议奠定良好的基础。

摘要： 针对现有Ad Hoc多播技术不能适应网络拓扑动态变化的不足,基于会话闲聊机制,提出一种概率可靠的多播技术。该技术不需要底层多播路由机制的支持,既不需要维护网络的拓扑信息,也不需要维护组节点信息,依靠会话闲聊机制完成数据的分发。在网络编码基础上,可以根据节点密度进行广播参数的调节,以保证不同节点密度网络数据的可靠传输。

摘要： 在传感器网络随机部署情况下,人们希望确定完全覆盖整个区域每单位面积至少所需要的传感器数目,即,临界传感器密度(CSD)。在传感器网络的模糊覆盖模型的基础上,分析了随机泊松部署情况下完全模糊覆盖的传感器密度要求,在不考虑边界效应的影响下,给出了任意一点不被(K,D)模糊覆盖的概率上界,进而得到平均未覆盖区域的上界。

摘要： 大规模层次型的无线传感器网络,越靠近sink的节点,数据转发量越大,能量消耗速度越快,节点的密度分布状况对整个网络的生命期有着很大的影响.在层次型无线传感器网络的基础上,融入随机睡眠调度机制,合理设置节点睡眠概率,减少工作节点个数和网络能量消耗,达到延长网络生命期的目的.

摘要： 大规模层次型的无线传感器网络,越靠近sink的节点,数据转发量越大,能量消耗速度越快,节点的密度分布状况对整个网络的生命期有着很大的影响.在层次型无线传感器网络的基础上,融入随机睡眠调度机制,合理设置节点睡眠概率,减少工作节点个数和网络能量消耗,达到延长网络生命期的目的.

摘要： 大规模层次型的无线传感器网络,越靠近sink的节点,数据转发量越大,能量消耗速度越快,节点的密度分布状况对整个网络的生命期有着很大的影响.在层次型无线传感器网络的基础上,融入随机睡眠调度机制,合理设置节点睡眠概率,减少工作节点个数和网络能量消耗,达到延长网络生命期的目的.

摘要： 大规模层次型的无线传感器网络,越靠近sink的节点,数据转发量越大,能量消耗速度越快,节点的密度分布状况对整个网络的生命期有着很大的影响.在层次型无线传感器网络的基础上,融入随机睡眠调度机制,合理设置节点睡眠概率,减少工作节点个数和网络能量消耗,达到延长网络生命期的目的.

摘要： 本发明涉及无线传感技术和无线传感网络定位技术领域，特指一种基于节点分布密度的无线传感网络节点定位方法。本发明解决其关键问题所采用的方案是基于节点分布密度来构建节点分布疏密区域模型，巧妙运用DV-hop算法和Amorphous算法，实现网络未知节点的定位；针对节点分布不均匀的网络，本发明算法通过连通性信息，划分节点分布的密集和疏散区，来构建这些简单定位算法的较理想应用区域，从而满足它们各自应用的条件，提高定位的精确度，避免了传统算法对网络节点不均匀分布的敏感性问题。

摘要： 本发明涉及无线传感技术和无线传感网络定位技术领域，特指一种基于节点分布密度的无线传感网络节点定位方法。本发明解决其关键问题所采用的方案是基于节点分布密度来构建节点分布疏密区域模型，巧妙运用DV-hop算法和Amorphous算法，实现网络未知节点的定位；针对节点分布不均匀的网络，本发明算法通过连通性信息，划分节点分布的密集和疏散区，来构建这些简单定位算法的较理想应用区域，从而满足它们各自应用的条件，提高定位的精确度，避免了传统算法对网络节点不均匀分布的敏感性问题。

摘要： 本发明涉及一种加密社交网络图节点亲密度计算方法。利用结构化加密技术加密社交网络图数据，利用布隆过滤器与混乱布隆过滤器设计保密集合求交协议，从而可以计算加密的社交网络图节点的亲密度。

摘要： 本发明属于通信网络检测技术领域，特别涉及一种基于密度估计的网络节点深度异常检测方法，获取属性网络中节点属性矩阵和结构矩阵，并将属性矩阵和结构矩阵作为图卷积神经网络输入，利用图卷积神经网络获取属性网络中节点结构信息和属性信息的联合嵌入向量；利用联合嵌入向量分别对图卷积神经网络输入的节点属性矩阵和结构矩阵进行重构，并获取节点重构误差；针对联合嵌入向量和节点重构误差，利用概率分布模型来检测属性网络中的节点异常。本发明基于重构误差检测异常节点的思想，分别针对属性网络的结构信息和属性信息进行重构，并基于节点的重构误差和自身的嵌入向量，利用密度估计来实现异常节点检测，具有较好的鲁棒性，便于实际场景应用。

摘要： 本发明公开了一种基于服务器节点硬件资源密度的数据分片方法。该方法主要分为五个部分：服务器节点硬件资源密度的定义、散列环的定义、服务器节点负责的数据分片规则、服务器节点加入集群后的数据分片变更与服务器节点离开集群后的数据分片变更。该方法实现了相对平均的数据分片，提高集群横向扩展能力，并考虑到服务器节点硬件资源的影响，使得硬件资源多的节点分配到更多的数据分片，同时硬件资源少的节点分配到较少的数据分片，充分利用集群内服务器的硬件资源。此外，该方法在集群内服务器节点增加或删除时，调整数据分片时传输数据量较小，能更快速的调整数据分片的分布。

摘要： 本公开涉及具有高度可变节点的低密度奇偶校验码的译码。描述了用于改进译码器的译码操作的装置、系统和方法。示例方法包括：接收基于从低密度奇偶校验(LDPC)码生成的传输码字的噪声码字，LDPC码具有包括N列的相关联奇偶校验矩阵，其中奇偶校验矩阵的至少B列中的每一列具有超过预定列权重的列权重；基于消息传递算法来处理N列；并且基于该处理来确定传输码字的候选版本，其中处理N列中的每一列包括：对第一集合和第二集合执行读取操作、可变节点更新(VNU)操作和校验节点更新(CNU)操作，对至少B列中的每一列执行读取操作和CNU操作跨越两个或更多个时间步长。

摘要： 本发明公开可高密度探测的无缆自沉浮海底地震采集节点，包括沉藕架，沉藕架顶端的中部固定连接有支撑件，支撑件顶端设置有采集节点，采集节点的底端与支撑件的顶端抵接，采集节点的顶端固定连接有漂浮组件，漂浮组件顶端固定连接有第一吊钩，采集节点的底端固定连接有熔断式脱钩组件，沉藕架顶端固定连接有第二吊钩，熔断式脱钩组件与第二吊钩限位配合，采集节点的一侧固定连接有熔断组件，熔断组件输出端通过熔断丝与熔断式脱钩组件远离第二吊钩的一端固定连接，熔断组件与终端控制系统信号连接。实现了无缆自主沉浮功能，作业方式灵活，大大减少了投放所需的人力、物力成本。

摘要： 一种无线传感器网络基于节点密度的节点定位算法，其包括以下步骤：步骤1：估算无线传感器网络中每个未知节点到信标节点的距离；步骤2：根据连通度的大小，将未知节点到信标节点最短传输路径上的节点分为低连通度节点、中连通度节点及高连通度节点；通过仿真统计所述低连通度节点、中连通度节点及高连通度节点的单跳距离估计误差的均值；将所述最短传输路径上所有节点单跳距离误差估计的均值相加作为未知节点到信标节点的距离估计误差；步骤3：使用步骤2的方法得到所有未知节点到信标节点的距离估计误差；步骤4：除去未知节点到各个信标节点的距离估计误差大于预设值的信标节点；步骤5：使用剩余信标节点计算未知节点位置。

摘要： 本发明公开了一种电力施工现场自适应节点密度的邻节点发现方法，实现步骤为：节点从所有波束方向中随机选中一个方向，随机产生其邻节点发现操作的执行次数和执行模式，并对其执行邻节点发现操作；若成功发现了邻节点，则下一步选中与当前波束方向左相邻或右相邻的波束方向执行邻节点发现，如若选中静默方向，则按照由近及远的顺序依次替补；若未能成功发现邻节点，则下一步选中与当前波束方向呈180°对称的相邻三个波束方向中随机其一执行邻节点发现，如若选中静默方向，则按由远及近的顺序依次替补；每隔一定时间间隔，将已发现足够数量邻节点的波束方向设置为静默方向；重复上述过程直至满足终止条件。

摘要： 一种无线传感器网络基于节点密度的节点定位算法，其包括以下步骤：步骤1：估算无线传感器网络中每个未知节点到信标节点的距离；步骤2：根据连通度的大小，将未知节点到信标节点最短传输路径上的节点分为低连通度节点、中连通度节点及高连通度节点；通过仿真统计所述低连通度节点、中连通度节点及高连通度节点的单跳距离估计误差的均值；将所述最短传输路径上所有节点单跳距离误差估计的均值相加作为未知节点到信标节点的距离估计误差；步骤3：使用步骤2的方法得到所有未知节点到信标节点的距离估计误差；步骤4：除去未知节点到各个信标节点的距离估计误差大于预设值的信标节点；步骤5：使用剩余信标节点计算未知节点位置。