一种基于地标聚类的网络实体城市级定位方法

摘要

本发明公开了一种基于地标聚类的网络实体城市级定位方法，包括以下步骤：A：在多个不同地理位置分别部署探测源；B：测量各个探测源与所有的实体地标之间的往返时延；C：将所有的实体地标按照区域划分为不同的组，得到各个区域的平均时延向量；D：测量各个探测源与待定位网络实体之间的往返时延；E：计算待定位网络实体到每个区域的相对时延向量；F：选取最小相对时延向量，最小相对时延向量所对应的区域即为待定位网络实体所在位置。本发明与基于网络测量的网络实体定位技术相比，能够有效避免网络拥塞、负载均衡、异构网络和网络设备性能较差等因素对网络时延膨胀和时延抖动造成影响，显著提高实体地标挖掘的数量，同时提高网络实体城市级的定位精度，可为网络城市级定位提供可靠地标。

主权项

一种基于地标聚类的网络实体城市级定位方法，其特征在于：包括以下步骤：A：根据定位需求，在多个不同地理位置分别部署探测源；然后分别进入步骤B和步骤D；B：测量各个探测源与所有的实体地标之间的往返时延；然后根据所得到的往返时延为每个实体地标建立时延向量；然后进入步骤C；C：将所有的实体地标按照区域划分为不同的组，并利用聚类算法将处于同一区域内的实体地标的时延向量聚类为多个簇，然后选取聚类结果中数目最多的簇并计算该簇的质心，将计算得到质心作为该区域的平均时延向量，最终得到各个区域的平均时延向量；然后进入步骤E；D：测量各个探测源与待定位网络实体之间的往返时延；然后根据所得到的往返时延为待定位网络实体建立时延向量；然后进入步骤E；E：根据步骤C中得到的各个区域的平均时延向量和步骤D中得到的待定位网络实体的时延向量，计算待定位网络实体到每个区域的相对时延向量；然后进入步骤F；F：在计算得到的待定位网络实体到每个区域的相对时延向量中，选取最小相对时延向量，最小相对时延向量所对应的区域即为待定位网络实体所在位置。