论文部分内容阅读
以微信为代表的“基于位置的社交网络”(Location Based Social Network,LBSN)深刻改变着人们的生活和社交方式,同时也为不法分子实施违法活动提供了便利。微信用户定位技术往往通过分析微信提供的目标用户通告信息,确定目标用户的位置,在敏感目标定位、网络舆情监控、行政执法等领域均有着广泛的应用需求和发展前景。然而,受隐私保护策略等影响,当前微信的通告信息中通告距离与实际距离之间关系难以准确刻画,导致现有定位方法在实际环境下难以实现对目标用户的可靠定位。本文通过对微信“附近的人”服务中通告距离与实际距离关系,以及查询结果中用户间相对次序关系进行统计分析,提出了三种具有更高精度的微信用户定位算法。论文主要工作如下:1、针对现有微信用户定位算法在空间缩减过程中容易发生误判的不足,提出了一种基于通告距离统计特性的微信用户定位算法。首先,构建测试环境收集大量的通告数据,基于通告距离对应的实际距离范围分布的统计特性,选定目标通告距离及其对应的实际距离范围;然后,利用探针扫描潜在区域以发现目标用户,确定目标用户所处的初始空间;接着,基于分步策略部署探针,通过分析各探针得到的目标用户的通告距离变化,确定当前目标用户所在子空间;最后,基于当前空间范围调整探针的部署策略,不断对当前空间进行划分,从而实现对目标用户的定位。针对微信用户开展了实际定位实验,结果表明:与典型的基于空间划分的定位算法及基于启发式数论的定位算法相比,提出的算法平均定位精度更高。2、针对现有微信用户定位算法难以基于通告距离得到目标用户的实际距离范围的不足,提出了基于查询结果中用户失序分析的定位算法。该算法利用了微信“附近的人”列表中的用户存在相对次序的特性。首先,通过对查询结果中用户相对次序与相距探针的实际距离之间的关系进行统计分析,确定引起失序的混杂区间的大小;然后,动态调整参考探针与探针之间的距离,使得探针的查询结果中参考探针与目标用户的前后次序改变,并基于得到的混杂区间,确定目标用户与探针的实际距离范围;最后,利用三边测量原理实现对目标用户的定位。实验结果表明,与现有典型的基于启发式数论的定位算法以及基于改进三边测量的定位算法作对比,提出的算法能实现更高精度的定位。3、针对现有定位算法在定位过程中往往需要构建大量探针、定位开销较大的不足,提出了基于查询结果中用户次序变化的定位算法。该算法首先构造参考探针,并采用二分法调整参考探针与探针之间的距离,使得在探针的查询结果中目标用户与参考探针相邻;然后,通过判断探针查询结果中目标用户与参考探针的相邻关系,得到参考探针与探针的实际距离变化序列,基于该序列确定目标用户与探针之间的实际距离;最后,基于三边测量原理确定目标用户的位置。实验结果表明,与现有基于启发式数论的定位算法相比,提出的算法以更低的定位开销实现了更高的定位精度。最后对全文工作进行了总结,并指出了有待进一步研究的问题。