nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2026, 03, v.47 36-44
随机MAC机制下基于Wi-Fi探测请求的人流OD识别方法
基金项目(Foundation): 国家自然科学基金面上项目(72171033); 辽宁省教育厅科学研究计划项目(JDL2019037)
邮箱(Email):
DOI: 10.13291/j.cnki.djdxac.2026.03.004
投稿时间: 2025-03-12
投稿日期(年): 2025
修回时间: 2025-05-19
终审时间: 2025-06-02
终审日期(年): 2025
审稿周期(年): 1
发布时间: 2026-06-09
出版时间: 2026-06-09
网络发布时间: 2026-06-09
移动端阅读
摘要:

针对传统基于真实MAC地址的人流OD监测方法面临的隐私保护与数据失效问题,提出一种基于Wi-Fi探测请求信息元素的匿名人流OD识别方法,通过分析探测请求中HT Capabilities和VHT Capabilities等字段的稳定特征,设计改进的DBSCAN聚类算法,实现随机MAC设备的精准区分。针对跨区域轨迹匹配问题,提出基于信息元素分组筛选与距离矩阵计算的OD关联策略。结果表明,在开放设施中,设备聚类精度达到97.87%,OD匹配精度达到81.8%,验证了方法的有效性。与现有技术相比,该方法在保护用户隐私的同时,兼顾了高精度与低计算复杂度,为公共安全、交通规划及应急管理提供了新思路。

Abstract:

To address the privacy protection and data invalidation issues faced by traditional Origin-Destination(OD) crowd flow monitoring methods based on real MAC addresses, this paper proposes an anonymous OD crowd flow identification method based on Wi-Fi probe request information elements. By analyzing stable features in fields such as HT Capabilities and VHT Capabilities within probe requests, we design an enhanced DBSCAN clustering algorithm to accurately distinguish randomized MAC devices. To address cross-region trajectory matching, we introduce an OD association strategy leveraging information element group filtering and distance matrix computation. Experimental results in a public facility environment demonstrate a device clustering accuracy of 97.87% and an OD matching accuracy of 81.8%, validating the method's effectiveness. Compared to existing techniques, our approach achieves high precision and low computational complexity while preserving user privacy, offering novel insights for public safety, transportation planning, and emergency management.

参考文献

[1]COVACI A I.Wi-Fi MAC address randomization vs crowd monitoring[D].Enschede:University of Twente,2022.

[2]HONG H ,SILVA G D ,CHAN M C.Crowd probe:non-invasive crowd monitoring with Wi-Fi probe[J].Proceedings of the ACM on Interactive Mobile Wearable and Ubiquitous Technologies,2018,2(3):1-23.

[3]GUILLEN-PEREZ A,BANOS M D C.A WiFi-based method to count and locate pedestrians in urban traffic scenarios[C]//2018 14th International Conference on Wireless and Mobile Computing,Networking and Communications (WiMob).Limassol:IEEE,2018:123-130.

[4]TONG H J,ZHU L J,XIONG Y,et al.Modeling large passenger flow safety by simulation and testing[C]//2017 3rd IEEE International Conference on Computer and Communications (ICCC).Chengdu:IEEE,2017:235-239.

[5]徐艺梅,胡兴华,毕宇航,等.基于Wi-Fi和蓝牙数据的公交客流OD分析方法研究[J].电子设计工程,2023,31(22):153-156.XU Y M,HU X H,BI Y H,et al.Research on OD analysis method of bus passenger flow based on Wi-Fi and Bluetooth data[J].Electronic Design Engineering,2023,31(22):153-156.

[6]徐洋,孙建忠,黄磊,等.基于Wi-Fi定位的区域人群轨迹模型[J].山东大学学报(理学版),2019,54(5):8-20.XU Y,SUN J Z,HUANG L,et al.Trajectory model of area crowd based on Wi-Fi positioning[J].Journal of Shandong University (Natural Science),2019,54(5):8-20.

[7]廖嘉欣,吴启用,兰小机,等.基于Wi-Fi探针数据的城市出行轨迹提取[J].地球信息科学学报,2021,23(11):1946-1955.LIAO J X,WU Q Y,LAN X J,et al.Urban travel trajectory extraction based on Wi-Fi probe data[J].Journal of Geo-Information Science,2021,23(11):1946-1955.

[8]RYU S,PARK B B,EL-TAWAB S.WiFi sensing system for monitoring public transportation ridership:a case study[J].KSCE Journal of Civil Engineering,2020,24(10):3092-3104.

[9]FRANKLIN J,MCCOY D,TABRIZ P,et al.Passive data link layer 802.11 wireless device driver fingerprinting[C]//Proceedings of the 15th conference on USENIX Security Symposium.Berkeley:USENIX Association,2006:16-89.

[10]MATTE C,CUNCHE M,ROUSSEAU F,et al.Defeating MAC address randomization through timing attacks[C] //Proceedings of the 9th ACM Conference on Security & Privacy in Wireless and Mobile Networks.New York:Association for Computing Machinery,2016:15-20.

[11]VANHOEF M,MATTE C,CUNCHE M,et al.Why MAC address randomization is not enough:an analysis of Wi-Fi network discovery mechanisms[C]// Proceedings of the 11th ACM on Asia Conference on Computer and Communications Security.Xi′an:ACM,2016:413-424.

[12]URAS M,COSSU R,FERRARA E,et al.WiFi probes sniffing:an artificial intelligence based approach for mac addresses de-randomization[C]// 2020 IEEE 25th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).Pisa:IEEE,2020:1-6.

[13]PINTOR L,ATZPRI L.Analysis of Wi-Fi probe requests towards information element fingerprinting[C]//GLOBECOM 2022-2022 IEEE Global Communications Conference.Brazil:IEEE,2022:38573862.

[14]SIMONCIC A,MOHORCIC M,MOHORCIC M,et al.Non-intrusive privacy-preserving approach for presence monitoring based on WiFi probe requests[J].Sensors,2023,23(5):2588.

基本信息:

DOI:10.13291/j.cnki.djdxac.2026.03.004

中图分类号:TN92;U491.12

引用信息:

[1]朱成娟,赵星吉,陈爱同.随机MAC机制下基于Wi-Fi探测请求的人流OD识别方法[J].大连交通大学学报,2026,47(03):36-44.DOI:10.13291/j.cnki.djdxac.2026.03.004.

基金信息:

国家自然科学基金面上项目(72171033); 辽宁省教育厅科学研究计划项目(JDL2019037)

投稿时间:

2025-03-12

投稿日期(年):

2025

修回时间:

2025-05-19

终审时间:

2025-06-02

终审日期(年):

2025

审稿周期(年):

1

发布时间:

2026-06-09

出版时间:

2026-06-09

网络发布时间:

2026-06-09

检 索 高级检索

引用

GB/T 7714-2015 格式引文
MLA格式引文
APA格式引文