• 一种用以构建分析结构化小世界网络的虚拟环模型

    分类: 计算机科学 >> 计算机网络 提交时间: 2016-11-02

    摘要: 构建结构化对等网络,支持高效信息查询,需要考虑基础网络拓扑结构特性和数据空间上的距离度量。小世界模型可以帮助我们建立通用的结构化对等网络构建模型,基于数据空间的距离度量,设计高效路由方法。本文介绍一种虚拟环模型,针对不同的距离度量方法和基础网络拓扑结构,构建长链接,形成小世界拓扑结构,支持高效确定性贪婪路由。利用虚拟环模型所给出的四个性质,可以通过将结构化对等网络的基础网络拓扑结构映射到一个虚拟环形网络中,分析其基础拓扑结构是否可以通过添加长链接支持有效的贪婪路由。虚拟环模型针对两大类网络基础拓扑结构,分别给出相应的拓扑结构分析方法和路由表长链接构建方法。本文应用虚拟环模型分别在基于环形距离的环网络,基于曼哈顿距离(Manhattan distance)的d 维环绕连接网络,和基于树形分类距离的环形网络上添加长链接,构建结构化小世界网络,支持确定性贪婪路由。文中还讨论了其他如德布鲁因网络(De Bruijn Network)以及动态情况下的网络路由跳数。理论分析和试验验证了基于该模型构建的网络拓扑结构和路由方法的有效性。虚拟环模型作为一种较为通用、实用的可路由小世界模型,为在特定距离度量的数据空间中实现面向信息检索查询的高效分布式路由提供了一套系统的基础理论方法框架。

  • 扩充型动态楔形板楔形因子的校正方法及计算

    分类: 医学、药学 >> 基础医学 提交时间: 2017-12-07 合作期刊: 《南方医科大学学报》

    摘要: 目的研究瓦里安扩充型动态楔形板楔形因子计算修正方法,比较楔形野中心点处手工和治疗计划系统计算结果相对测量结果的剂量删匕数差异。方法对于瓦里安直线加速器的6MV,lOMV光子线,使用指形电离室测量水下10 cm处不同动态楔形野的楔形因子及射野中心点的剂量,采用治疗计划系统计算相应射野的剂量/}}数。使用加速器输出分割模型手工计算射野的楔形因子,并采用常数因子修正手工计算结果。对手工计算、治疗计划系统计算和测量结果进行比较,分析三种方法下常规二维治疗计划下动态楔形野的楔形因子和射野中心点跳数的误差。结果以测量结果为标准,校正后,手工计算的楔形因子误差明显减小。其中,6 MV光子线下,600楔形角下对称野最大相对误差由4.2%减小到1.3%,非对称野最大相对误差由一4.7%减小到一1.8%0 10 MV所有楔形野相对误差由最大一3.0%降低到1.1%。手工计算跳数与测量结果对比,对称野相应射野跳数计算相对误差在2%以内,但部分非对称野最大相对误差超过5%。比较治疗计划系统计算结果与测量结果,其最大相对误差小于1.5 %。结论使用常数因子可以有效减小输出分割模型计算楔形因子的误差。对于常规二维治疗计划楔形野的跳数计算来说,校正后对称野射野中心点的计算结果符合临床治疗要求,但对于射野边缘与等中心最短距离小于4cm的非对称野来说,需要使用相应的非对称射野处方剂量计算方法,或者采用测量方法或利用治疗计划系统计算相应的射野跳数。

  • 基于修正与LM优化的DV-Hop改进算法

    分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2018-05-20 合作期刊: 《计算机应用研究》

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

  • 三维片上网络正四面体裂变拓扑结构研究

    分类: 计算机科学 >> 计算机科学的集成理论 提交时间: 2018-05-20 合作期刊: 《计算机应用研究》

    摘要: 旨在研究新型三维片上网络正四面体裂变拓扑结构,给出了该拓扑结构的生成过程;对该拓扑结构进行了编码设计和路由设计。通过对gpNoCsim片上网络仿真器进行三维扩展,对正四面体裂变拓扑结构进行性能仿真实验。仿真结果表明,在均匀负载模式下,正四面体裂变拓扑结构的平均延时和平均跳数均低于Mesh结构,当注入率为0.02时,平均延时比Mesh结构低16.8%、平均跳数比Mesh结构少5.5%;在局部负载模式下,当注入率大于0.008时,正四面体裂变拓扑结构的平均延时和平均跳数与Mesh结构相比,均有明显改善;当注入率为0.014时,平均延时比 Mesh结构降低18.7%、平均跳数比 Mesh结构减少9.6%。说明正四面体裂变拓扑结构可用于三维片上网络拓扑结构设计。