{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,16]],"date-time":"2026-06-16T07:03:12Z","timestamp":1781593392756,"version":"3.54.5"},"reference-count":51,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2024,11,21]],"date-time":"2024-11-21T00:00:00Z","timestamp":1732147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Interact. Mob. Wearable Ubiquitous Technol."],"published-print":{"date-parts":[[2024,11,21]]},"abstract":"<jats:p>The scarcity of publicly available cellular association traces hinders user location-based research and various data-driven services, highlighting the importance of data synthesis in this field. In this paper, we investigate the cellular association trace synthesis (CATS) problem, aiming to generate diverse and realistic cellular association traces based on road segment-based trajectories and corresponding departure times. To substantiate our research, we first gather substantial data, including road segment-based trajectories, base station (BS) distribution, and ground truths of cellular association traces. We then perform systematic data analysis to reveal technical challenges such as disparity in geographic spaces, complex and dynamic BS handover, and poor performance of single-dimension approaches. To address these challenges, we propose SynthCAT, a novel scheme that fuses model-based and data-driven approaches. Specifically, SynthCAT includes: i) A model-based coarse-grained cellular association trace generation component, encompassing GPS reference generation, weighted historical average time generation, Bayesian decision, and time mapping modules. This component establishes a unified GPS space to map road and BS spaces, generates initial time information, synthesizes coarse-grained spatial cellular association traces by following explicit BS handover rules, and maps the corresponding arrival time for each trace point; ii) A fine-grained cellular association trace generation component, which combines model-based and data-driven approaches. This employs a two-stage Autoencoder Generative Adversarial Network (AEGAN) to refine cellular association traces based on the coarse-grained ones. Extensive field experiments validate the efficacy of SynthCAT in terms of trace similarity to ground truths and its efficiency in supporting practical downstream applications.<\/jats:p>","DOI":"10.1145\/3699730","type":"journal-article","created":{"date-parts":[[2024,11,21]],"date-time":"2024-11-21T12:23:32Z","timestamp":1732191812000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["SynthCAT: Synthesizing Cellular Association Traces with Fusion of Model-Based and Data-Driven Approaches"],"prefix":"10.1145","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2990-5415","authenticated-orcid":false,"given":"Feng","family":"Lyu","sequence":"first","affiliation":[{"name":"Central South University, Changsha, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-3670-2618","authenticated-orcid":false,"given":"Jie","family":"Zhang","sequence":"additional","affiliation":[{"name":"Central South University, Changsha, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8273-6913","authenticated-orcid":false,"given":"Huali","family":"Lu","sequence":"additional","affiliation":[{"name":"Central South University, Changsha, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3497-6437","authenticated-orcid":false,"given":"Huaqing","family":"Wu","sequence":"additional","affiliation":[{"name":"University of Calgary, Calgary, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3615-1217","authenticated-orcid":false,"given":"Fan","family":"Wu","sequence":"additional","affiliation":[{"name":"Central South University, Changsha, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4484-3483","authenticated-orcid":false,"given":"Yongmin","family":"Zhang","sequence":"additional","affiliation":[{"name":"Central South University, Changsha, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6717-461X","authenticated-orcid":false,"given":"Yaoxue","family":"Zhang","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,11,21]]},"reference":[{"issue":"1","key":"e_1_2_1_1_1","first-page":"1","article-title":"A Behavior-aware Scheme for Cellular Data Usage Prediction","volume":"4","author":"Qin Zhou","year":"2020","unstructured":"Zhou Qin, Fang Cao, Yu Yang, Shuai Wang, Yunhuai Liu, Chang Tan, and Desheng Zhang. CellPred: A Behavior-aware Scheme for Cellular Data Usage Prediction. Proc. ACM UbiComp, 4(1):1--24, 2020.","journal-title":"Proc. ACM UbiComp"},{"key":"e_1_2_1_2_1","volume-title":"Ericsson mobility report","author":"Ericsson","year":"2020","unstructured":"Ericsson AB. Ericsson mobility report. November 2020."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2021.3087198"},{"key":"e_1_2_1_4_1","article-title":"A Comprehensive Study of Trajectory Forgery and Detection in Location-Based Services","author":"Yang Huaming","year":"2023","unstructured":"Huaming Yang, Zhongzhou Xia, Jersy Shin, Jingyu Hua, Yunlong Mao, and Sheng Zhong. A Comprehensive Study of Trajectory Forgery and Detection in Location-Based Services. IEEE Trans. Mobile Comput., 2023.","journal-title":"IEEE Trans. Mobile Comput."},{"key":"e_1_2_1_5_1","volume-title":"Distributed Artificial Intelligence Empowered by End-Edge-Cloud Computing: A Survey","author":"Duan Sijing","year":"2022","unstructured":"Sijing Duan, Dan Wang, Ju Ren, Feng Lyu, Ye Zhang, Huaqing Wu, and Xuemin Shen. Distributed Artificial Intelligence Empowered by End-Edge-Cloud Computing: A Survey. IEEE Commun. Surv. Tutor., 2022."},{"issue":"3","key":"e_1_2_1_6_1","first-page":"1","article-title":"A Human Mobility Embedding Framework with Large-scale Cellular Signaling Data","volume":"5","author":"Song Yiwei","year":"2021","unstructured":"Yiwei Song, Dongzhe Jiang, Yunhuai Liu, Zhou Qin, Chang Tan, and Desheng Zhang. HERMAS: A Human Mobility Embedding Framework with Large-scale Cellular Signaling Data. Proc. ACM UbiComp, 5(3):1--21, 2021.","journal-title":"Proc. ACM UbiComp"},{"key":"e_1_2_1_7_1","article-title":"Outdoor Position Recovery from Heterogeneous Telco Cellular Data","author":"Zhang Yige","year":"2022","unstructured":"Yige Zhang, Weixiong Rao, Kun Zhang, Lei Chen, and Ding Chen. Outdoor Position Recovery from Heterogeneous Telco Cellular Data. IEEE Trans. Knowl. Data. Eng., 2022.","journal-title":"IEEE Trans. Knowl. Data. Eng."},{"key":"e_1_2_1_8_1","article-title":"BERT-Based Trajectory Recovery with Spatial-Temporal Refinement for Implicit Sparse Trajectories","author":"Si Junjun","year":"2023","unstructured":"Junjun Si, Jin Yang, Yang Xiang, Hanqiu Wang, Li Li, Rongqing Zhang, Bo Tu, and Xiangqun Chen. TrajBERT: BERT-Based Trajectory Recovery with Spatial-Temporal Refinement for Implicit Sparse Trajectories. IEEE Trans. Mobile Comput., 2023.","journal-title":"IEEE Trans. Mobile Comput."},{"issue":"3","key":"e_1_2_1_9_1","first-page":"1","article-title":"Stable Prediction for Unseen Urban Data from Location-based Sensors","volume":"7","author":"Wang Qianru","year":"2023","unstructured":"Qianru Wang, Bin Guo, Lu Cheng, and Zhiwen Yu. sUrban: Stable Prediction for Unseen Urban Data from Location-based Sensors. Proc. ACM UbiComp, 7(3):1--20, 2023.","journal-title":"Proc. ACM UbiComp"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2023.3273202"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3561512"},{"key":"e_1_2_1_12_1","first-page":"1464","volume-title":"Proc. ACM-SIAM SODA","author":"Gudmundsson Joachim","year":"2023","unstructured":"Joachim Gudmundsson, Martin P Seybold, and Sampson Wong. Map matching queries on realistic input graphs under the Fr\u00e9chet distance. In Proc. ACM-SIAM SODA, pages 1464--1492, 2023."},{"key":"e_1_2_1_13_1","first-page":"1410","volume-title":"Proc. ACM SIGKDD","author":"Ren Huimin","year":"2021","unstructured":"Huimin Ren, Sijie Ruan, Yanhua Li, Jie Bao, Chuishi Meng, Ruiyuan Li, and Yu Zheng. MTrajRec: Map-Constrained Trajectory Recovery via Seq2Seq Multi-task Learning. In Proc. ACM SIGKDD, pages 1410--1419, 2021."},{"key":"e_1_2_1_14_1","first-page":"1","volume-title":"Jianhua Zou. DMM: Fast Map Matching for Cellular Data. In Proc. ACM MobiCom","author":"Shen Zhihao","year":"2020","unstructured":"Zhihao Shen, Wan Du, Xi Zhao, and Jianhua Zou. DMM: Fast Map Matching for Cellular Data. In Proc. ACM MobiCom, pages 1--14, 2020."},{"key":"e_1_2_1_15_1","volume-title":"Jiawei Jiang. Continuous Trajectory Generation Based on Two-Stage GAN. In Proc. AAAI","author":"Jiang Wenjun","year":"2023","unstructured":"Wenjun Jiang, Wayne Xin Zhao, Jingyuan Wang, and Jiawei Jiang. Continuous Trajectory Generation Based on Two-Stage GAN. In Proc. AAAI, 2023."},{"key":"e_1_2_1_16_1","first-page":"823","volume-title":"Hao Liu. A Knowledge-Enhanced Framework for Imitative Transportation Trajectory Generation. In Proc. IEEE ICDM","author":"Zhu Qingyan","year":"2022","unstructured":"Qingyan Zhu, Yize Chen, Hao Wang, Zhenyu Zeng, and Hao Liu. A Knowledge-Enhanced Framework for Imitative Transportation Trajectory Generation. In Proc. IEEE ICDM, pages 823--832, 2022."},{"key":"e_1_2_1_17_1","author":"Sun Xinyue","year":"2023","unstructured":"Xinyue Sun, Qingqing Ye, Haibo Hu, Yuandong Wang, Kai Huang, Tianyu Wo, and Jie Xu. Synthesizing Realistic Trajectory Data With Differential Privacy. IEEE Trans. Intell. Transport. Syst., 2023.","journal-title":"Synthesizing Realistic Trajectory Data With Differential Privacy. IEEE Trans. Intell. Transport. Syst."},{"key":"e_1_2_1_18_1","article-title":"Privacy-Preserving and Utility-Enhancing Framework for Trajectory Synthesization","author":"Sun Xinyue","year":"2023","unstructured":"Xinyue Sun, Qingqing Ye, Haibo Hu, Jiawei Duan, Qiao Xue, Tianyu Wo, and Jie Xu. PUTS: Privacy-Preserving and Utility-Enhancing Framework for Trajectory Synthesization. IEEE Trans. Knowl. Data. Eng., 2023.","journal-title":"IEEE Trans. Knowl. Data. Eng."},{"key":"e_1_2_1_19_1","first-page":"14539","volume-title":"Yong Li. PateGail: A Privacy-Preserving Mobility Trajectory Generator with Imitation Learning. In Proc. AAAI","volume":"37","author":"Wang Huandong","year":"2023","unstructured":"Huandong Wang, Changzheng Gao, Yuchen Wu, Depeng Jin, Lina Yao, and Yong Li. PateGail: A Privacy-Preserving Mobility Trajectory Generator with Imitation Learning. In Proc. AAAI, volume 37, pages 14539--14547, 2023."},{"issue":"1","key":"e_1_2_1_20_1","first-page":"15","article-title":"A Survey and Quantitative Study on Map Inference Algorithms From GPS Trajectories","volume":"34","author":"Chao Pingfu","year":"2020","unstructured":"Pingfu Chao, Wen Hua, Rui Mao, Jiajie Xu, and Xiaofang Zhou. A Survey and Quantitative Study on Map Inference Algorithms From GPS Trajectories. IEEE Trans. Knowl. Data. Eng., 34(1):15--28, 2020.","journal-title":"IEEE Trans. Knowl. Data. Eng."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1524261113"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2014.2331758"},{"key":"e_1_2_1_23_1","first-page":"1241","volume-title":"Depeng Jin. Trajectory Recovery From Ash: User Privacy Is NOT Preserved in Aggregated Mobility Data. In Proc. ACM WWW","author":"Xu Fengli","year":"2017","unstructured":"Fengli Xu, Zhen Tu, Yong Li, Pengyu Zhang, Xiaoming Fu, and Depeng Jin. Trajectory Recovery From Ash: User Privacy Is NOT Preserved in Aggregated Mobility Data. In Proc. ACM WWW, pages 1241--1250, 2017."},{"key":"e_1_2_1_24_1","volume-title":"Yunjun Gao. LDPTrace: Locally Differentially Private Trajectory Synthesis. In Proc. VLDB Endow","author":"Du Yuntao","year":"2023","unstructured":"Yuntao Du, Yujia Hu, Zhikun Zhang, Ziquan Fang, Lu Chen, Baihua Zheng, and Yunjun Gao. LDPTrace: Locally Differentially Private Trajectory Synthesis. In Proc. VLDB Endow, 2023."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3511808.3557457"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583276"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3542671"},{"key":"e_1_2_1_28_1","first-page":"1","volume-title":"Yaoxue Zhang. FAIR: Quality-Aware Federated Learning with Precise User Incentive and Model Aggregation. In Proc. IEEE INFOCOM","author":"Deng Yongheng","year":"2021","unstructured":"Yongheng Deng, Feng Lyu, Ju Ren, Yi-Chao Chen, Peng Yang, Yuezhi Zhou, and Yaoxue Zhang. FAIR: Quality-Aware Federated Learning with Precise User Incentive and Model Aggregation. In Proc. IEEE INFOCOM, pages 1--10, 2021."},{"key":"e_1_2_1_29_1","unstructured":"OpenStreetMap."},{"key":"e_1_2_1_30_1","unstructured":"LBS Database."},{"key":"e_1_2_1_31_1","volume-title":"Yoshua Bengio. Generative Adversarial Nets. In Proc. NIPS","volume":"27","author":"Goodfellow Ian","year":"2014","unstructured":"Ian Goodfellow, Jean Pouget-Abadie, Mehdi Mirza, Bing Xu, David Warde-Farley, Sherjil Ozair, Aaron Courville, and Yoshua Bengio. Generative Adversarial Nets. In Proc. NIPS, volume 27, 2014."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2022.3197106"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293317"},{"key":"e_1_2_1_34_1","volume-title":"Christian S Jensen. Origin-Destination Travel Time Oracle for Map-based Services. In Proc. SIGMOD","author":"Lin Yan","year":"2023","unstructured":"Yan Lin, Huaiyu Wan, Jilin Hu, Shengnan Guo, Bin Yang, Youfang Lin, and Christian S Jensen. Origin-Destination Travel Time Oracle for Map-based Services. In Proc. SIGMOD, 2023."},{"key":"e_1_2_1_35_1","first-page":"2255","volume-title":"Alexandre Alahi. Social GAN: Socially Acceptable Trajectories with Generative Adversarial Networks. In Proc. IEEE CVPR","author":"Gupta Agrim","year":"2018","unstructured":"Agrim Gupta, Justin Johnson, Li Fei-Fei, Silvio Savarese, and Alexandre Alahi. Social GAN: Socially Acceptable Trajectories with Generative Adversarial Networks. In Proc. IEEE CVPR, pages 2255--2264, 2018."},{"key":"e_1_2_1_36_1","first-page":"4480","volume-title":"Ge Yu. Multi-task Generative Adversarial Network for Missing Mobility Data Imputation. In Proc. ACM CIKM","author":"Shi Meihui","year":"2022","unstructured":"Meihui Shi, Derong Shen, Yue Kou, Tiezheng Nie, and Ge Yu. Multi-task Generative Adversarial Network for Missing Mobility Data Imputation. In Proc. ACM CIKM, pages 4480--4484, 2022."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2004.1365067"},{"key":"e_1_2_1_38_1","first-page":"1478","volume-title":"Jeff M. Distributed Trajectory Similarity Search. In Proc. VLDB Endow","author":"Li Dong","year":"2017","unstructured":"Xie, Dong and Li, Feifei and Phillips, Jeff M. Distributed Trajectory Similarity Search. In Proc. VLDB Endow, pages 1478--1489, 2017."},{"key":"e_1_2_1_39_1","volume-title":"Further Generalizations of the Jaccard Index. arXiv preprint arXiv:2110.09619","author":"Luciano","year":"2021","unstructured":"Costa, Luciano da F. Further Generalizations of the Jaccard Index. arXiv preprint arXiv:2110.09619, 2021."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-021-03480-9"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2021.3087232"},{"key":"e_1_2_1_42_1","first-page":"937","volume-title":"Zheng Yang. CellTradeMap: Delineating Trade Areas for Urban Commercial Districts with Cellular Networks. In Proc. IEEE INFOCOM","author":"Zhao Yi","year":"2019","unstructured":"Yi Zhao, Zimu Zhou, Xu Wang, Tongtong Liu, Yunhao Liu, and Zheng Yang. CellTradeMap: Delineating Trade Areas for Urban Commercial Districts with Cellular Networks. In Proc. IEEE INFOCOM, pages 937--945, 2019."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM48880.2022.9796869"},{"issue":"3","key":"e_1_2_1_44_1","first-page":"1","article-title":"Human Mobility Recovery via Cellular Network Data Enhancement","volume":"5","author":"Fang Zhihan","year":"2021","unstructured":"Zhihan Fang, Yu Yang, Guang Yang, Yikuan Xian, Fan Zhang, and Desheng Zhang. CellSense: Human Mobility Recovery via Cellular Network Data Enhancement. Proc. ACM UbiComp, 5(3):1--22, 2021.","journal-title":"Proc. ACM UbiComp"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2022.3151028"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2021.3070974"},{"key":"e_1_2_1_47_1","first-page":"1","volume-title":"Jia Wang. Experience: Towards Automated Customer Issue Resolution in Cellular Networks. In Proc. ACM MobiCom","author":"Sheoran Amit","year":"2020","unstructured":"Amit Sheoran, Sonia Fahmy, Matthew Osinski, Chunyi Peng, Bruno Ribeiro, and Jia Wang. Experience: Towards Automated Customer Issue Resolution in Cellular Networks. In Proc. ACM MobiCom, pages 1--13, 2020."},{"key":"e_1_2_1_48_1","first-page":"743","volume-title":"Xuemin Sherman Shen. CODE: Compact IoT Data Collection with Precise Matrix Sampling and Efficient Inference. In Proc. IEEE ICDCS","author":"Lu Huali","year":"2022","unstructured":"Huali Lu, Feng Lyu, Ju Ren, Jiadi Yu, Fan Wu, Yaoxue Zhang, and Xuemin Sherman Shen. CODE: Compact IoT Data Collection with Precise Matrix Sampling and Efficient Inference. In Proc. IEEE ICDCS, pages 743--753, 2022."},{"key":"e_1_2_1_49_1","doi-asserted-by":"crossref","unstructured":"Nuria Oliver Bruno Lepri Harald Sterly Renaud Lambiotte S\u00e9bastien Deletaille Marco De Nadai Emmanuel Letouz\u00e9 Albert Ali Salah Richard Benjamins Ciro Cattuto et al. Mobile phone data for informing public health actions across the COVID-19 pandemic life cycle. Science advances 6(23):eabc0764 2020.","DOI":"10.1126\/sciadv.abc0764"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-020-18190-5"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2021.3062708"}],"container-title":["Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3699730","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3699730","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T16:27:36Z","timestamp":1758817656000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3699730"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,21]]},"references-count":51,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,11,21]]}},"alternative-id":["10.1145\/3699730"],"URL":"https:\/\/doi.org\/10.1145\/3699730","relation":{},"ISSN":["2474-9567"],"issn-type":[{"value":"2474-9567","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,21]]},"assertion":[{"value":"2024-11-21","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}