基于观察点的信息源定位方法的准确率分析

Analysis of Accuracy of the Locating Information Source Method Based on Observers

观察点部署位置与定位准确率之间关系的研究,对基于观察点的信息源定位方法具有重要的意义.从单信息源的信息定位过程入手,首先对理论传播延迟与实际传播延迟进行分析,可知:对于一个指定信息源,观察点间最短路径的差值越大,该点的理论传播延迟与实际传播延迟的相似度就越高.进而分析网络中观察点部署位置与指定信息源定位准确率的关系,得出结论:随着信息源到观察点的距离差之和增加,对该信息源的定位准确率增大.在模型网络上进行仿真实验,实验结果验证了分析结论的准确性.

The research on the relationship between the position of the observers and the location accuracy has significant importance for the source location methods based on the observers. The information diffusion process for a single source was investigated as the starting point,and theoretical spread delay and real spread delay were then analyzed. It is found that for a fixed source,if the difference of the shortest path among observers is increasing,the similarity of both types of delay is increasing. Then the relationship between the position of the observers and the location accuracy of the fixed diffusion source was analyzed,and it was concluded that： when the sum of distance difference from the information source to the observers increases,the location accuracy for the source becomes larger. The conclusion is validated by simulation experiments on model network data.