{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,27]],"date-time":"2026-04-27T15:50:01Z","timestamp":1777305001937,"version":"3.51.4"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2024,11,23]],"date-time":"2024-11-23T00:00:00Z","timestamp":1732320000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["U23B2004"],"award-info":[{"award-number":["U23B2004"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2024,11,30]]},"abstract":"<jats:p>\n            In this article, we investigate the edge cache deployment for high definition (HD) urban map provisioning, which is an essential building block for future autonomous driving. Given a deployment budget, we first formulate a satisfied downloading request maximization (SDRM) problem to obtain the deployment locations and customized cache sizes. The SDRM problem is unsolvable directly as the urban transportation traffic is highly dynamic and future traffic conditions are unknown in advance. Based on data analytics of the vehicular GPS trace, we propose an architecture named\n            <jats:italic>CoDe<\/jats:italic>\n            , built on which we transform and address the SDRM problem. The reference implementation of\n            <jats:italic>CoDe<\/jats:italic>\n            is respectively developed based on the insights from two urban-scale carpool GPS traces. The novelty and contributions of\n            <jats:italic>CoDe<\/jats:italic>\n            lie in its three-layer design. Particularly, at data feeding layer, we make use of two urban 60-day GPS traces involving respectively 37,801 and 17,517 vehicles, to extract the analytics samples. At mobility characterization layer, we conduct extensive data analytics on traffic mobility in terms of their distribution, correlation, and variation, to mine the crucial traffic mobility patterns for strategy customization. At cache deployment layer, we propose the\n            <jats:italic>K<\/jats:italic>\n            -order subgraph for each block to record the moving statistics within its\n            <jats:italic>K<\/jats:italic>\n            -order neighborhood, and transform the SDRM problem accordingly. Then, the\n            <jats:underline>R<\/jats:underline>\n            oute we\n            <jats:underline>I<\/jats:underline>\n            ght ba\n            <jats:underline>S<\/jats:underline>\n            ed gr\n            <jats:underline>E<\/jats:underline>\n            edy (\n            <jats:italic>RISE<\/jats:italic>\n            ) algorithm is devised for the problem, which can deliver the deployment decisions. Extensive data-driven experiments are carried out to demonstrate the superior performance of\n            <jats:italic>CoDe<\/jats:italic>\n            in terms of request hit ratio and caching resource utility.\n          <\/jats:p>","DOI":"10.1145\/3689823","type":"journal-article","created":{"date-parts":[[2024,9,27]],"date-time":"2024-09-27T14:54:18Z","timestamp":1727448858000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["CoDe: Customizing Urban HD Map Deployment Strategy with Spatio-Temporal GPS Trace"],"prefix":"10.1145","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1839-8830","authenticated-orcid":false,"given":"Xiaofeng","family":"Cao","sequence":"first","affiliation":[{"name":"Beijing Space Information Transmission Centre, Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4894-5540","authenticated-orcid":false,"given":"Deke","family":"Guo","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2990-5415","authenticated-orcid":false,"given":"Feng","family":"Lyu","sequence":"additional","affiliation":[{"name":"Central South University, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8964-0597","authenticated-orcid":false,"given":"Peng","family":"Yang","sequence":"additional","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3782-2855","authenticated-orcid":false,"given":"Weiming","family":"Zhang","sequence":"additional","affiliation":[{"name":"National University of Defense Technology, Changsha, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,11,23]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2020.2979361"},{"issue":"6","key":"e_1_3_2_3_2","first-page":"4526","article-title":"Trajectory penetration characterization for efficient vehicle selection in HD map crowdsourcing","volume":"8","author":"Cao Xiaofeng","year":"2020","unstructured":"Xiaofeng Cao, Peng Yang, Feng Lyu, Jiarong Han, Yan Li, Deke Guo, and Xuemin Shen. 2020. Trajectory penetration characterization for efficient vehicle selection in HD map crowdsourcing. IEEE Internet of Things Journal 8, 6 (2020), 4526\u20134539.","journal-title":"IEEE Internet of Things Journal"},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2018.1700460"},{"key":"e_1_3_2_5_2","first-page":"1082","volume-title":"Proceedings of the ACM SIGKDD\u201911","author":"Cho Eunjoon","year":"2011","unstructured":"Eunjoon Cho, Seth A. Myers, and Jure Leskovec. 2011. Friendship and mobility: User movement in location-based social networks. In Proceedings of the ACM SIGKDD\u201911. 1082\u20131090."},{"key":"e_1_3_2_6_2","first-page":"119","volume-title":"Proceedings of the ACM UbiComp\u201910","author":"Cranshaw Justin","year":"2010","unstructured":"Justin Cranshaw, Eran Toch, Jason Hong, Aniket Kittur, and Norman Sadeh. 2010. Bridging the gap between physical location and online social networks. In Proceedings of the ACM UbiComp\u201910. 119\u2013128."},{"issue":"366","key":"e_1_3_2_7_2","doi-asserted-by":"crossref","first-page":"427","DOI":"10.2307\/2286348","article-title":"Distribution of the estimators for autoregressive time series with a unit root","volume":"74","author":"Dickey David A.","year":"1979","unstructured":"David A. Dickey and Wayne A. Fuller. 1979. Distribution of the estimators for autoregressive time series with a unit root. Journal of the American Sta tistical Association 74, 366a (1979), 427\u2013431.","journal-title":"Journal of the American Sta tistical Association"},{"key":"e_1_3_2_8_2","unstructured":"DIDI. 2023. DIDI Chuxing. Retrieved December 2023 from https:\/\/www.didiglobal.com\/"},{"key":"e_1_3_2_9_2","unstructured":"DIDI GAIA. 2020. DIDI GAIA Initiative. Retrieved January 2020 from https:\/\/outreach.didichuxing.com\/"},{"key":"e_1_3_2_10_2","first-page":"1279","volume-title":"Proceedings of the IEEE INFOCOM\u201919","author":"Farhadi Vajiheh","year":"2019","unstructured":"Vajiheh Farhadi, Fidan Mehmeti, Ting He, Tom La Porta, Hana Khamfroush, Shiqiang Wang, and Kevin S. Chan. 2019. Service placement and request scheduling for data-intensive applications in edge clouds. In Proceedings of the IEEE INFOCOM\u201919. 1279\u20131287."},{"key":"e_1_3_2_11_2","article-title":"The design of dynamic probabilistic caching with time-varying content popularity","author":"Gao Jie","year":"2020","unstructured":"Jie Gao, Shan Zhang, Lian Zhao, and Xuemin Shen. 2020. The design of dynamic probabilistic caching with time-varying content popularity. IEEE Transactions on Mobile Computing 20, 4 (2020), 1672\u20131684.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"e_1_3_2_12_2","first-page":"187","volume-title":"Proceeding of the IEEE\/ACM SEC\u201918","author":"Gedeon Julien","year":"2018","unstructured":"Julien Gedeon, Michael Stein, Jeff Krisztinkovics, Patrick Felka, Katharina Keller, Christian Meurisch, Lin Wang, and Max M\u00fchlh\u00e4user. 2018. From cell towers to smart street lamps: Placing cloudlets on existing urban infrastructures. In Proceeding of the IEEE\/ACM SEC\u201918. 187\u2013202."},{"key":"e_1_3_2_13_2","unstructured":"Here HD Map. 2023. Here HD live map. Retrieved December 2023 from https:\/\/www.here.com\/products\/automotive\/hd-maps"},{"key":"e_1_3_2_14_2","article-title":"Deep reinforcement learning for online computation offloading in wireless powered mobile-edge computing networks","author":"Huang Liang","unstructured":"Liang Huang, Suzhi Bi, and Ying Jun Zhang. Deep reinforcement learning for online computation offloading in wireless powered mobile-edge computing networks. IEEE Transactions on Mobile Computing 19, 11 (2019), 2581-2593.","journal-title":"IEEE Transactions on Mobile Computing"},{"issue":"1","key":"e_1_3_2_15_2","first-page":"1","article-title":"A deep reinforcement learning-enabled dynamic redeployment system for mobile ambulances","volume":"3","author":"Ji Shenggong","year":"2019","unstructured":"Shenggong Ji, Yu Zheng, Zhaoyuan Wang, and Tianrui Li. 2019. A deep reinforcement learning-enabled dynamic redeployment system for mobile ambulances. Proceedings of the ACM IMWUT 3, 1 (2019), 1\u201320.","journal-title":"Proceedings of the ACM IMWUT"},{"key":"e_1_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2015.2449834"},{"issue":"3","key":"e_1_3_2_17_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3322496","article-title":"Exploiting concurrency for opportunistic forwarding in duty-cycled IoT networks","volume":"15","author":"Liu Daibo","year":"2019","unstructured":"Daibo Liu, Zhichao Cao, Yuan He, Xiaoyu Ji, Mengshu Hou, and Hongbo Jiang. 2019. Exploiting concurrency for opportunistic forwarding in duty-cycled IoT networks. ACM Transactions on Sensor Networks 15, 3 (2019), 1\u201333.","journal-title":"ACM Transactions on Sensor Networks"},{"key":"e_1_3_2_18_2","first-page":"566","volume-title":"Proceedings of the ACM SIGKDD\u201918","author":"Liu Zhaoyang","year":"2018","unstructured":"Zhaoyang Liu, Yanyan Shen, and Yanmin Zhu. 2018. Where will dockless shared bikes be stacked?:\u2014Parking hotspots detection in a new city. In Proceedings of the ACM SIGKDD\u201918. 566\u2013575."},{"key":"e_1_3_2_19_2","unstructured":"lvl5.ai. 2023. lvl5 HD map. Retrieved December 2023 from https:\/\/lvl5.ai\/"},{"key":"e_1_3_2_20_2","article-title":"Towards rear-end collision avoidance: Adaptive beaconing for connected vehicles","author":"Lyu F.","year":"2020","unstructured":"F. Lyu, N. Cheng, H. Zhu, H. Zhou, W. Xu, M. Li, and X. Shen. Early Access, 2020. Towards rear-end collision avoidance: Adaptive beaconing for connected vehicles. IEEE Transactions on Intelligent Transportation Systems22, 2 (2020), 1248\u20131263.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"issue":"6","key":"e_1_3_2_21_2","first-page":"2586","article-title":"Characterizing urban vehicle-to-vehicle communications for reliable safety applications","volume":"21","author":"Lyu Feng","year":"2019","unstructured":"Feng Lyu, Hongzi Zhu, Nan Cheng, Haibo Zhou, Wenchao Xu, Minglu Li, and Xuemin Shen. 2019. Characterizing urban vehicle-to-vehicle communications for reliable safety applications. IEEE Transactions on Intelligent Transportation Systems 21, 6 (2019), 2586\u20132602.","journal-title":"IEEE Transactions on Intelligent Transportation Systems"},{"key":"e_1_3_2_22_2","unstructured":"Matlab. 2023. Autocorrelation. Retrieved December 2023 from https:\/\/www.mathworks.com\/help\/econ\/autocorrelation-and-partial-autocorrelation.html"},{"key":"e_1_3_2_23_2","volume-title":"Statistics: Concepts and Controversies","author":"Moore David S.","year":"2006","unstructured":"David S. Moore, William I. Notz, and William Notz. 2006. Statistics: Concepts and Controversies. Macmillan."},{"issue":"6","key":"e_1_3_2_24_2","doi-asserted-by":"crossref","first-page":"1359","DOI":"10.1109\/TMC.2019.2908403","article-title":"Joint communication, computation, caching, and control in big data multi-access edge computing","volume":"19","author":"Ndikumana Anselme","year":"2019","unstructured":"Anselme Ndikumana, Nguyen H. Tran, Tai Manh Ho, Zhu Han, Walid Saad, Dusit Niyato, and Choong Seon Hong. 2019. Joint communication, computation, caching, and control in big data multi-access edge computing. IEEE Transactions on Mobile Computing 19, 6 (2019), 1359\u20131374.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2012.142"},{"key":"e_1_3_2_26_2","first-page":"514","volume-title":"Proceeding of the IEEE INFOCOM\u201919","author":"Pasteris Stephen","year":"2019","unstructured":"Stephen Pasteris, Shiqiang Wang, Mark Herbster, and Ting He. 2019. Service placement with provable guarantees in heterogeneous edge computing systems. In Proceeding of the IEEE INFOCOM\u201919. 514\u2013522."},{"key":"e_1_3_2_27_2","first-page":"10","volume-title":"Proceeding of the IEEE INFOCOM\u201919","author":"Poularakis Konstantinos","year":"2019","unstructured":"Konstantinos Poularakis, Jaime Llorca, Antonia M. Tulino, Ian Taylor, and Leandros Tassiulas. 2019. Joint service placement and request routing in multi-cell mobile edge computing networks. In Proceeding of the IEEE INFOCOM\u201919. 10\u201318."},{"issue":"6","key":"e_1_3_2_28_2","doi-asserted-by":"crossref","first-page":"2243","DOI":"10.1109\/TMC.2020.3036707","article-title":"Trace-driven optimization on bitrate adaptation for mobile video streaming","volume":"21","author":"Qiao Chunyu","year":"2020","unstructured":"Chunyu Qiao, Gen Li, Qiang Ma, Jiliang Wang, and Yunhao Liu. 2020. Trace-driven optimization on bitrate adaptation for mobile video streaming. IEEE Transactions on Mobile Computing 21, 6 (2020), 2243\u20132256.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"e_1_3_2_29_2","article-title":"RAND autonomous vehicles","year":"2023","unstructured":"RAND. 2023. RAND autonomous vehicles. Retrieved December 2023 from https:\/\/www.rand.org\/topics\/autonomous-vehicles.html","journal-title":"R"},{"key":"e_1_3_2_30_2","article-title":"A novel mobile edge network architecture with joint caching-delivering and horizontal cooperation","author":"Saputra Yuris Mulya","year":"2019","unstructured":"Yuris Mulya Saputra, Hoang Thai Dinh, Diep Nguyen, and Eryk Dutkiewicz. 2019. A novel mobile edge network architecture with joint caching-delivering and horizontal cooperation. IEEE Transactions on Mobile Computing 20, 1 (2019), 19\u201331.","journal-title":"IEEE Transactions on Mobile Computing"},{"key":"e_1_3_2_31_2","volume-title":"Theory of Linear and Integer Programming","author":"Schrijver Alexander","year":"1998","unstructured":"Alexander Schrijver. 1998. Theory of Linear and Integer Programming. John Wiley & Sons."},{"key":"e_1_3_2_32_2","first-page":"1","volume-title":"Proceedings of the ACM MobiHoc\u201917","author":"Shukla Samta","year":"2017","unstructured":"Samta Shukla, Onkar Bhardwaj, Alhussein A Abouzeid, Theodoros Salonidis, and Ting He. 2017. Hold\u2019em caching: Proactive retention-aware caching with multi-path routing for wireless edge networks. In Proceedings of the ACM MobiHoc\u201917. 1\u201310."},{"key":"e_1_3_2_33_2","first-page":"43","volume-title":"Proceedings of the ACM MECOMM\u201918","author":"Syamkumar Meenakshi","year":"2018","unstructured":"Meenakshi Syamkumar, Paul Barford, and Ramakrishnan Durairajan. 2018. Deployment characteristics of the edge in mobile edge computing. In Proceedings of the ACM MECOMM\u201918. 43\u201349."},{"key":"e_1_3_2_34_2","article-title":"How do HD maps extend the vision of autonomous vehicles?","author":"Driving TomTom Autonomous","year":"2020","unstructured":"TomTom Autonomous Driving. 2020. How do HD maps extend the vision of autonomous vehicles? Retrieved December 2023 from https:\/\/www.tomtom.com\/blog\/autonomous-driving\/hd-maps-vision-autonomous-driving\/","journal-title":"R"},{"key":"e_1_3_2_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2018.2871147"},{"issue":"3","key":"e_1_3_2_36_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3570958","article-title":"ForETaxi: Data-driven fleet-oriented charging resource allocation in large-scale electric taxi networks","volume":"19","author":"Wang Guang","year":"2023","unstructured":"Guang Wang, Yuefei Chen, Shuai Wang, Fan Zhang, and Desheng Zhang. 2023. ForETaxi: Data-driven fleet-oriented charging resource allocation in large-scale electric taxi networks. ACM Transactions on Sensor Networks 19, 3 (2023), 1\u201325.","journal-title":"ACM Transactions on Sensor Networks"},{"issue":"3","key":"e_1_3_2_37_2","first-page":"1","article-title":"sharedCharging: Data-driven shared charging for large-scale heterogeneous electric vehicle fleets","volume":"3","author":"Wang Guang","year":"2019","unstructured":"Guang Wang, Wenzhong Li, Jun Zhang, Yingqiang Ge, Zuohui Fu, Fan Zhang, Yang Wang, and Desheng Zhang. 2019. sharedCharging: Data-driven shared charging for large-scale heterogeneous electric vehicle fleets. Proceedings of the ACM IMWUT 3, 3 (2019), 1\u201325.","journal-title":"Proceedings of the ACM IMWUT"},{"issue":"4","key":"e_1_3_2_38_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3628453","article-title":"End-to-end target liveness detection via mmwave radar and vision fusion for autonomous vehicles","volume":"20","author":"Wang Shuai","year":"2023","unstructured":"Shuai Wang, Luoyu Mei, Zhimeng Yin, Hao Li, Ruofeng Liu, Wenchao Jiang, and Chris Xiaoxuan Lu. 2023. End-to-end target liveness detection via mmwave radar and vision fusion for autonomous vehicles. ACM Transactions on Sensor Networks 20, 4 (2024), 1\u201324.","journal-title":"ACM Transactions on Sensor Networks"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2019.2934461"},{"key":"e_1_3_2_40_2","unstructured":"Waymo. 2023. Waymo autonomous driving. Retrieved December 2023 from https:\/\/waymo.com\/tech\/"},{"key":"e_1_3_2_41_2","unstructured":"WIKIPEDIA.2023. GCJ-02 coordinate. Retrieved December 2023 from https:\/\/en.wikipedia.org\/wiki\/Restrictions_on_geographic_data_in_China#GCJ-02"},{"key":"e_1_3_2_42_2","first-page":"570","volume-title":"Proceeding of the IEEE LCN\u201915","author":"Xu Zichuan","year":"2015","unstructured":"Zichuan Xu, Weifa Liang, Wenzheng Xu, Mike Jia, and Song Guo. 2015. Capacitated cloudlet placements in wireless metropolitan area networks. In Proceeding of the IEEE LCN\u201915. 570\u2013578."},{"key":"e_1_3_2_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2018.2870521"},{"issue":"2","key":"e_1_3_2_44_2","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1109\/JPROC.2019.2947490","article-title":"Mobile edge intelligence and computing for the internet of vehicles","volume":"108","author":"Zhang Jun","year":"2019","unstructured":"Jun Zhang and Khaled B. Letaief. 2019. Mobile edge intelligence and computing for the internet of vehicles. Proc. IEEE 108, 2 (2019), 246\u2013261.","journal-title":"Proc. IEEE"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3689823","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3689823","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:06:11Z","timestamp":1750291571000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3689823"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,23]]},"references-count":43,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,11,30]]}},"alternative-id":["10.1145\/3689823"],"URL":"https:\/\/doi.org\/10.1145\/3689823","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,23]]},"assertion":[{"value":"2023-12-15","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-08-14","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-11-23","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}