首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 187 毫秒
1.
随着大规模的分布式网络应用对网络主机间距离信息的需求,深入研究了基于虚拟坐标的IP网络距离预测机制。在基于固定landmarks的网络坐标系统中,普通主机通过测量到所有landmarks的距离来计算自己的坐标,其中landmarks的个数将影响到系统的距离预测准确度和测量开销网络坐标系统(network coordinate system, NCS)综合了Vivaldi和GNP的优势,具有良好的网络距离预测性能,然而它没有讨论landmarks的选取问题因此,提出一种改进型网络距离预测算法—INCS,该算法首先选定网络中的一组主机作为landmarks,然后按照landmarks之间的相互距离对其进行聚类,最终从每个聚类中按照所提出的策略选择一个节点作为普通主机的实际参考节点。仿真结果表明:与NCS算法相比较,INCS算法在牺牲0~24%(根据90%相对误差)预测准确度的情况下,能够大大减小系统的测量开销;同时INCS可以使参考节点的选择灵活化,分散参考节点处的负载,从而提高系统的稳定性。  相似文献   

2.
在分布式网络应用中,节点聚类是构建高效网络体系结构的有效办法. 网络坐标能够反映节点在Internet中的位置,利用网络坐标可以对网络节点之间的距离进行预测. 在测量各个节点的网络坐标的基础上,利用Triangulated heuristic方法对节点间的网络距离进行预测,提出了网络距离作为参数对网络节点进行分布式聚类的算法,并在PlanetLab分布式实验床遍布全球的156个节点上进行了实际的测量和分析. 分析结果表明,算法能够在网络规模较大的情况下对网络节点进行分布式聚类,算法有较高的可靠性和可扩展性.  相似文献   

3.
目前复杂网络领域受到越来越多人的广泛关注.其中链路预测是复杂网络研究中的一个热门的分支,被作为预测缺失链路和识别虚假链路的有效手段.传统基于相似性的复杂网络链路预测主要考虑每个节点的某个相似性指标,而该文提出一种基于聚类系数和节点中心性(CCNC)的链路预测算法,将度、聚类系数和节点中心性3个相似度指标结合,引入到复杂...  相似文献   

4.
通过分析无线Mesh网络节点空间属性,提出了一种改进的k-medoids网络节点聚类算法.该算法基于聚类思想,将无线Mesh网络中的网关部署问题转化为空间节点数据聚类问题.构建了网络拓扑图的邻接矩阵,并利用邻接矩阵选择具有最多一跳连接节点数的对象作为初始簇中心.然后以网络跳数代替传统聚类算法中的距离参数,将最小化跳数之和作为优化目标,通过迭代方法获得稳定的聚类和分组结果.实验结果表明,离散的网络节点在空间上具有聚类特性,利用该方法可以获得更小的平均跳数和最大跳数,因此可以较好地实现网络节点分组和网关发现.  相似文献   

5.
无线传感器网络中的分布式节点定位方法   总被引:1,自引:1,他引:1  
提出一种基于流形学习的分布式Hessian局部线性嵌入(DHLLE)定位方法,给出了基于流形学习算法的定位框架.DHLLE方法采用同情最邻近算法来选择节点邻居列表,并应用Hessian局部线性嵌入(HLLE)算法获取传感器网络节点的局部映射,再通过对局部映射合并获得所有节点的全局映射,最后通过对参考节点进行坐标匹配以取得所有节点的全局坐标.仿真结果表明,DHLLE方法能够快速、准确地对节点进行定位,且复杂度低,节点能耗小,其性能超过了分布式加权多维定标等算法.  相似文献   

6.
基于微粒群算法的无线传感器网络节点定位方法   总被引:2,自引:1,他引:1  
为了进一步提高无线传感器网络未知节点定位精度,将节点定位问题和微粒群算法结合在一起,提出了基于微粒群算法的节点定位算法。该算法是一种基于距离的定位算法,根据未知节点到锚节点的距离直接搜索出未知节点的坐标。实验结果表明,和一般的固定节点定位算法相比,该算法具有更高的定位精度,并适用于移动节点的追踪定位。  相似文献   

7.
针对点对点网络节点信任关系以及交易可能性较小的特点,阐述基于核心节点的点对点信任网络模型.该网络模型中的网络节点以公有度和私有信任度进行聚类,依靠节点可靠度针对核心节点和普通节点分情况讨论,并给予相关解决方案.仿真实验结果表明:该信任模型不但具有抗恶意节点攻击的鲁棒性,同时在网络资源搜索时具有较低的评估计算量和通信开销.  相似文献   

8.
基于分布式加权多维定标的节点自身定位算法   总被引:1,自引:0,他引:1  
提出了一种基于对称K最邻近(SKNN)传感器网络节点分布式精确定位算法.该算法首先采用SKNN方法选择每个节点的邻居节点,通过接收信号强度(RSS)方法测得每对节点之间的距离,构建节点距离矩阵,并以距离矩阵为输入,应用分布式多维加权算法对矩阵进行处理,从而获得传感器网络节点之间的局部映射关系.最后,根据参考节点的坐标对节点局部映射关系进行匹配,以获取节点坐标的全局映射.仿真实验表明,采用所提算法可以加强定位精度,提高计算效率,在有25个节点的传感器网络中,定位误差要比dwMDS方法低大约5%。  相似文献   

9.
移动无线传感器网络中,节点的移动性影响着层次化聚类之后的网络结构,从而影响聚类内部节点间通信时的数据送达率与能耗.为了降低节点移动性的影响,本文提出了一种分布式重聚类算法.该算法基于已聚类网络,利用粒子滤波算法对节点当前位置进行估计,并结合移动模型预测下一时刻位置;处于聚类边界的非簇头节点周期性地评估自身是否需要重聚类,并在需要时通过与所属聚类及目标聚类的簇头节点通信,将自身重聚类到目标聚类中.仿真结果表明,在重聚类周期较小时,该算法能够使节点在移动过程中保持合理的通信距离,并在数据送达率与能耗方面优于现有的算法.  相似文献   

10.
针对一些面积较大、节点分布密度过低的实际应用场景中,由于节点间距离测量误差过大而导致定位算法结果精度较低的问题,提出一种根据各邻居节点相关信息划分为若干个局部网络块的节点定位算法.该算法首先将无线传感器网络节点定位技术与机器学习领域中的降维方法相结合;然后根据节点间的距离越近,测量精度越高的规则及在一定通信半径内的各邻居节点相关信息共建网络块;最后将网络块组建成全局坐标系,利用全局构建以及锚节点的具体信息映射出各节点的坐标.仿真实验结果表明,该算法较其他节点定位算法在节点定位精度方面表现更优.  相似文献   

11.
简要介绍了决策关键线路法(DCPM),探讨了决策网络计划中在工期和费用不确定的情况下,根据已知各种可能发生的概率,应用DCPM计算各计划方案的费用及对计划方案进行决策的问题。  相似文献   

12.
五次系统的原点是星形结点,它的无穷远奇点根据条件不同分别为鞍点,结点或鞍结点,文章给出了奇点存在的条件及其分类情况。  相似文献   

13.
作者在本文中提出了一条分解定理。按照这条定理,可将一大型电网络分裂成两个子网络.分别对每一个子网络进行分析计算,所得结果与对原网络进行分析所得结果一样。尤其是我们还可对网络多次进行分割,使网络的分析更加容易,更省机时。此外,此定理还具有多端网络等效变换的作用。  相似文献   

14.
目的:评价前哨淋巴结切除的规范性及术中临床可疑淋巴结检出的临床意义.方法:选择65例早期乳腺癌患者行以蓝色染料作为示踪剂的规范前哨淋巴结活检,其中成功63例.采用印片细胞学的方法做病理诊断,前哨淋巴结切除过程中发现的临床可疑淋巴结单独送检,找出染色前哨淋巴结病理阴性而临床可疑淋巴结病理阳性的病例.结果:65例患者前哨淋巴结活检的检出率为96.9%,63例患者中共检出138枚前哨淋巴结.印片结果显示,13例患者前哨淋巴结阳性,其中染色前哨淋巴结阴性而未染色临床可疑淋巴结阳性的患者3例,占前哨淋巴结阳性患者的23.1%.结论:前哨淋巴结活检术的规范性及可靠检出临床可疑淋巴结具有重要的临床意义,因手术不规范而遗漏阳性的临床可疑淋巴结可能会造成严重后果.  相似文献   

15.
在无线传感器网络中,针对被俘获的恶意节点发动的丢弃合法数据包的攻击行为,提出了选择性丢弃攻击检测方案.该方案使用邻居检测点监听转发节点是否转发了数据包,防止数据包被恶意的丢弃.检测点在发现转发节点恶意丢包行为时,会执行转发数据包的任务,同时生成警报信息给BS节点.BS节点收到一定数量的警报信息,采取相应的措施隔离恶意节点.仿真结果表明,该方案能够很好的抵御恶意节点的丢包行为.  相似文献   

16.
本文介绍立方体结构并行处理系统的原理及可靠性的计算机仿真并给出结果  相似文献   

17.
传统的图嵌入算法及图神经网络模型在对网络节点分类时仅使用了节点本身的属性信息或者特征信息,很少使用节点在网络中的结构信息。如何在图神经网络聚合时引入节点网络结构信息来提升分类准确性也是一个值得深入研究的问题。因此,本文在GraphSage模型的基础上,根据网络中节点度及节点重要性设计了新的聚合函数并提出了一个新的GraphSage-Degree模型。首先,模型根据节点度获得节点在邻域中的重要性,然后再以重要性为依据来聚合节点的特征,使得网络中重要的节点能够尽可能的聚合更多的特征信息,并且在GraphSage-Degree中设置了一个与节点度有关的超参数D,能够通过调节该参数D使得在不同的数据集上达到最佳分类状态。在Cora、Citeseer和Pubmed三个公开数据集上进行了测试,GraphSage-Degree与其他方法相比,macro-F1的平均提升值分别为8.72%、10.37%和8.29%,在Pubmed上有最大提升值38.84%;micro-F1的平均提升值分别为8.97%、11.16%和6.9%,在Pubmed上有最大提升值38.39%。  相似文献   

18.
MIPv6移动节点动态配置的一种改进方案   总被引:1,自引:0,他引:1  
分析现有MIPv6协议实现方案中存在的不足,提出一种动态配置移动节点的动家乡代理和家乡地址的新方法.这种方法可以提高通信节点和移动节点之间通信的可靠性,并改善网络性能。  相似文献   

19.
在现有的基于测距的位置解算算法中,定位精度受测距误差的影响较大.为了提高定位精度,提出了一种基于根心的位置解算算法.该算法中,首先根据位置未知的节点(Target节点)与每三个位置已知的节点(Anchor节点)之间的距离测量值,计算出对应的根心坐标;在根心集合中,滤除误差较大的部分根心;根据剩余根心的坐标及其权重值,计算平均值作为解算结果.仿真结果表明,在相同的误差下,提出的位置解算算法相比于现有的基于测距的位置解算算法有效地降低了解算误差,提高了定位精度.  相似文献   

20.
介绍了一种基于无线传感器网络由Mote节点、Sink节点和上位管理软件组成的室内环境监测系统。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号