[发明专利]基于间接时延的目标IP区域城市级定位算法

摘要

本发明公开了一种基于间接时延的目标IP区域城市级定位算法,该算法首先从探测源同时向位于两个不同候选城市的地标发起时延测量，将测得的时延之和作为两个地标间的间接时延，并将该测量过程重复多次，得到每两个候选城市地标间大量的间接时延数据；其次，利用核密度估计方法估计该间接时延分布；然后，测量目标IP与每个候选城市内地标间的间接时延；最后，基于最大似然估计方法确定目标的最大可能位置。本发明不需要预先考虑时延分布的密度函数的参数形式，而是采用模式识别中重要的非参数估计方法—核密度估计方法，该方法的优点是具有通用性，即事先不需要了解分布的形式就能够对其做出估计，与现有典型算法Spotter相比，本发明算法具有较高的城市级定位准确率。

主权项

基于间接时延的目标IP区域城市级定位算法，其特征在于：包括以下几个步骤：A1：首先候选城市集和地标集构建：候选城市集是目标IP可能位于的城市的集合，记为C＝{c1,c2,...,cm}m取正整数，地标集中包含每个候选城市内的多个地标；用于构建城市间间接时延分布模型；A2：间接时延测量：同一时刻通过从同一个探测源分别多次测量位于不同城市内地标的时延，分别取其最小值，并将其最小值之和作为两个地标之间的间接时延；A3：将该测量过程每隔一段时间重复一次，并记录该间接时延；A4：将步骤A2和A3所述的测量方法在每两个候选城市之间重复，从而每两个候选城市之间可得到多组间接时延；A5：通过核密度估计方法拟合得到任意两个城市地标间间接时延分布；A6：对位于同一个候选城市内的地标间同样进行上述测量，从而得到每个候选城市与其它的候选城市地标之间及候选城市内部地标之间的间接时延分布；用于地标对目标形成距离约束；A7：对目标进行在定位：首先通过间接时延测量获得每个城市地标和目标之间的间接时延，然后基于最大似然估计方法确定目标的最大可能位置。