论文标题
在人类轨迹重建和接触跟踪的城市地区的小嗅探器部署
Sniffer deployment in urban area for human trajectory reconstruction and contact tracing
论文作者
论文摘要
为了研究个人到个人的信息传播，我们需要移动性数据集。现有数据集并不令人满意，因为它们太小，不准确或针对均质的人口子集。为了得出有效的结论，我们需要足够大的和异质的数据集。因此，我们旨在基于要在一些精心挑选的街道交叉口部署的嗅探器，采用被动的非侵入数据收集方法。为此，我们需要优化技术来有效地放置嗅探器。我们介绍了一种基于图理论概念（例如顶点覆盖问题）以及图中心度度量的启发式概念。
To study the propagation of information from individual to individual, we need mobility datasets. Existing datasets are not satisfactory because they are too small, inaccurate or target a homogeneous subset of population. To draw valid conclusions, we need sufficiently large and heterogeneous datasets. Thus we aim for a passive non-intrusive data collection method, based on sniffers that are to be deployed at some well-chosen street intersections. To this end, we need optimization techniques for efficient placement of sniffers. We introduce a heuristic, based on graph theory notions like the vertex cover problem along with graph centrality measures.
