摘要：网络坐标是根据网络测量时延将节点嵌入虚拟度量空间,根据坐标位置预测节点时延的模型和算法.然而通过网络测量发现互联网中广泛存在非对称和反三角(Triangle Inequality Violation,TIV)时延,度量空间固有的对称性和三角形不等性在本质上无法体现互联网时延的真实特征.特别是对利用反三角属性建立优化中继路由的应用,传统的网络坐标算法无法支持.为此,该文提出一种基于松弛度量空间的网络坐标模型,利用KL散度距离替代欧式距离定义节点时延,并设计了分布式网络坐标算法KL_vivaldi.通过理论分析与仿真表明:算法支持非对称时延和TIV的预测,提高了时延的预测精度,拓展了网络坐标算法的应用领域.

摘要：针对物联网节能分簇路由受到物联网链路状况的影响,导致物联网的性能下降,以提高物联网的性能为目的,提出基于网络坐标的物联网节能分簇路由算法。在网络坐标的基础上,为了缓解离物联网基站较近的簇首出现通信过载问题,设定临界值为物联网节能簇首选择不同通信方式。通过对决策矩阵进行加权标准化处理,构建了物联网节能簇间通信路径。由于网络坐标只适用于网络节点密集的场合,采用自由空间模型来表示物联网节点收发数据过程中的能耗,根据物联网中最佳簇头数目的计算,确定了最佳簇头数目。结合物联网节能分簇路由算法的实现流程,实现了物联网节能分簇路由算法的设计。实验结果表明,基于网络坐标的物联网节能分簇路由算法不仅可以降低节点死亡率,还可以延长物联网的生命周期,从而使物联网的性能得以提高。

摘要：提出了一种P2P网络节点自组织聚类算法,该算法具有分布式、自组织的特点,每个节点分别使用自身掌握的网络局部视图,通过邻近节点查找机制独立地完成聚类操作,为P2P网络构造算法提供支持,具有良好的可扩展性和鲁棒性。为提高邻近节点查找效率,节点根据小世界模型在聚类区域外采用半径指数递增且互不重叠的多重环结构组织远距离节点,增加捷径连接,减小节点间平均距离。在邻近节点查找过程中,使用分布式的网络坐标机制预测网络距离,缩小目标节点范围,然后通过直接测量找出最邻近节点,这种策略在保证准确度的同时有效地降低了系统开销。