Budgeted Twin Synchronization over V2X Uplinks for Electric Vehicle Routing
DOI:
https://doi.org/10.26636/jtit.2026.4.2820Keywords:
age of information, conservative correction, digital twin, IoT/V2X uplink, message budgetAbstract
Connected electric vehicle (EV) fleets depend on cloud digital twins that rely on telemetry over lossy Internet of Things (IoT) and vehicle-to-everything (V2X) uplinks. When updates are lost, stale or budget-limited, twin ages and dispatch plans can fail. This paper studies two coupled decisions: when to spend an uplink message and how to plan from a stale twin. We compare periodic age-of-information (AoI) threshold and deviation triggers in a full factorial with and without a conservative twin correction based on split-conformal prediction (CP) under three communication regimes. Within each trigger pair, attempts, receptions, and AoI are identical. Across 144 confirmatory cells, raw triggers that plan on uncorrected snapshots remain at 0.0% strict feasibility. With a six attempt uplink cap and correction, AoI threshold triggering feasibility reaches 38.2%, with 4.51 mean attempts, versus a score of 36.8% for deviation+CP and 35.4% for periodic+CP. Uncapped hybrid admission does not improve feasibility, but reduces mean twin age (0.111 versus 0.166). Conservative correction is therefore a mechanism that restores feasible plans; trigger choice mainly trades messages against freshness. The routing solver is a fixed adaptive large neighborhood search (ALNS) module used only as an application key performance indicator (KPI).
Downloads
References
[1] "White Paper: Communication Technologies for Intelligent Transportation Systems: From Railways to UAVs and Beyond", S. Rizkalla and A. Kliks, Eds., Journal of Telecommunications and Information Technology, 2025.
View in Google Scholar
[2] K. Abboud, H.A. Omar, and W. Zhuang, "Interworking of DSRC and Cellular Network Technologies for V2X Communications: A Survey", IEEE Transactions on Vehicular Technology, vol. 65, pp. 9457-9470, 2016. DOI: https://doi.org/10.1109/TVT.2016.2591558
View in Google Scholar
[3] S. Chen et al., "Vehicle-to-everything (V2X) Services Supported by LTE-based Systems and 5G", IEEE Communications Standards Magazine, vol. 1, pp. 70-76, 2017. DOI: https://doi.org/10.1109/MCOMSTD.2017.1700015
View in Google Scholar
[4] M. Grieves and J. Vickers, "Digital Twin: Mitigating Unpredictable, Undesirable Emergent Behavior in Complex Systems", in: Transdisciplinary Perspectives on Complex Systems, pp. 85-113, 2017. DOI: https://doi.org/10.1007/978-3-319-38756-7_4
View in Google Scholar
[5] F. Tao, H. Zhang, A. Liu, and A.Y.C. Nee, "Digital Twin in Industry: State-of-the-art", IEEE Transactions on Industrial Informatics, vol. 15, pp. 2405-2415, 2019. DOI: https://doi.org/10.1109/TII.2018.2873186
View in Google Scholar
[6] W.A. Ali, M.P. Fanti, M. Roccotelli, and L. Ranieri, "A Review of Digital Twin Technology for Electric and Autonomous Vehicles", Applied Sciences, vol. 13, art. no. 5871, 2023. DOI: https://doi.org/10.3390/app13105871
View in Google Scholar
[7] I.P. Chochliouros et al., "C-V2X Communications for the Support of a Green Light Optimized Speed Advisory (GLOSA) Use Case", Journal of Telecommunications and Information Technology, vol. 84, pp. 93-106, 2021. DOI: https://doi.org/10.26636/jtit.2021.152321
View in Google Scholar
[8] M. Sybis, P. Sroka, and P. Kryszkiewicz, "V2X Communications for Platooning: Sensor Inaccuracy Aspects", Journal of Telecommunications and Information Technology, vol. 80, pp. 78-85, 2020. DOI: https://doi.org/10.26636/jtit.2020.142820
View in Google Scholar
[9] F. Marzuk, A. Vejar, and P. Chołda, "k-Anonymity in Resource Allocation for Vehicle-to-everything (V2X) Systems", Journal of Telecommunications and Information Technology (Special Issue), pp. 1-4, 2025. DOI: https://doi.org/10.26636/jtit.2025.FITCE2024.1998
View in Google Scholar
[10] T.-M. Hoang et al., "A Lightweight Adaptive Holding-time Policy for Clustered Wireless Sensor Networks", Journal of Telecommunications and Information Technology, vol. 104, pp. 56-66, 2026. DOI: https://doi.org/10.26636/jtit.2026.2.2598
View in Google Scholar
[11] S.K. Kaul, R.D. Yates, and M. Gruteser, "Real-time Status: How Often Should One Update?", Proc. of IEEE INFOCOM, pp. 2731-2735, 2012. DOI: https://doi.org/10.1109/INFCOM.2012.6195689
View in Google Scholar
[12] Y. Sun et al., "Update or Wait: How to Keep Your Data Fresh", IEEE Transactions on Information Theory, vol. 63, pp. 7492-7508, 2017. DOI: https://doi.org/10.1109/TIT.2017.2735804
View in Google Scholar
[13] R.D. Yates et al., "Age of Information: An Introduction and Survey", IEEE Journal on Selected Areas in Communications, vol. 39, pp. 1183-1210, 2021. DOI: https://doi.org/10.1109/JSAC.2021.3065072
View in Google Scholar
[14] J.B. Kenney, "Dedicated Short-range Communications (DSRC) Standards in the United States", Proceedings of the IEEE, vol. 99, pp. 1162-1182, 2011. DOI: https://doi.org/10.1109/JPROC.2011.2132790
View in Google Scholar
[15] C. Guo, X. Wang, L. Liang, and G.Y. Li, "Age of Information, Latency, and Reliability in Intelligent Vehicular Networks", IEEE Network, vol. 37, pp. 109-116, 2023. DOI: https://doi.org/10.1109/MNET.124.2200132
View in Google Scholar
[16] A. Rolich, I. Turcanu, A. Vinel, and A. Baiocchi, "Understanding the Impact of Persistence and Propagation on the Age of Information of Broadcast Traffic in 5G NR-V2X Sidelink Communications", Computer Networks, vol. 248, art. no. 110503, 2024. DOI: https://doi.org/10.1016/j.comnet.2024.110503
View in Google Scholar
[17] C. Zhang et al., "Optimizing Age of Information in Internet of Vehicles over Error-prone Channels", Sensors, vol. 24, art. no. 7888, 2024. DOI: https://doi.org/10.3390/s24247888
View in Google Scholar
[18] R. Mo, B. Wu, Z. Tan, and H. Qiu, "SEE-V2X: C-V2X Direct Communication Dataset: An Application-centric Approach", Proc. of the ACM Conference on Embedded Networked Sensor Systems, pp. 305-311, 2025. DOI: https://doi.org/10.1145/3715014.3722077
View in Google Scholar
[19] E. Moradi-Pari et al., "DSRC Versus LTE-V2X: Empirical Performance Analysis of Direct Vehicular Communication Technologies", IEEE Transactions on Intelligent Transportation Systems, vol. 24, pp. 4889-4903, 2023. DOI: https://doi.org/10.1109/TITS.2023.3247339
View in Google Scholar
[20] X. Yang et al., "Data Synchronization for Vehicular Digital Twin Network", IEEE Global Communications Conference, Rio de Janeiro, Brazil, 2022. DOI: https://doi.org/10.1109/GLOBECOM48099.2022.10000831
View in Google Scholar
[21] J. Zheng et al., "Data Synchronization in Vehicular Digital Twin Network: A Game Theoretic Approach", IEEE Transactions on Wireless Communications, vol. 22, pp. 7635-7647, 2023. DOI: https://doi.org/10.1109/TWC.2023.3254158
View in Google Scholar
[22] Y. Li et al., "On-demand Data Synchronization for Differentiated Digital Twins in Vehicular Networks", IEEE/CIC International Conference on Communications in China, Hangzhou, China, 2024. DOI: https://doi.org/10.1109/ICCC62479.2024.10681749
View in Google Scholar
[23] K. Li et al., "AoI-error-aware Data Synchronization for Vehicular Digital Twin", GLOBECOM 2025 IEEE Global Communications Conference, Taipei, Taiwan, 2025. DOI: https://doi.org/10.1109/GLOBECOM59602.2025.11432664
View in Google Scholar
[24] A. Loubany, M. Itani, and S. Sharafeddine, "From Age of Information to Age of Digital Twin: A Review on Synchronization Metrics for IoT Networks", IEEE Access, vol. 13, pp. 131102-131119, 2025. DOI: https://doi.org/10.1109/ACCESS.2025.3591589
View in Google Scholar
[25] L.V. Cakir et al., "Intelligent Digital Twin Communication Framework for Addressing Accuracy and Timeliness Tradeoff in Resource-constrained Networks", IEEE Transactions on Cognitive Communications and Networking, vol. 11, pp. 1954-1965, 2025. DOI: https://doi.org/10.1109/TCCN.2024.3469234
View in Google Scholar
[26] K.-S. Kim, J.-W. Kim, and H.-S. Lee, "Prediction-Based Scheduling for Digital Twin Synchronization with AoI and Spatial Urgency", IEEE Transactions on Industrial Informatics, vol. 22, pp. 9280-9291, 2026. DOI: https://doi.org/10.1109/TII.2026.3698880
View in Google Scholar
[27] M. Schneider, A. Stenger, and D. Goeke, "The Electric Vehicle-routing Problem with Time Windows and Recharging Stations", Transportation Science, vol. 48, pp. 465-694, 2014. DOI: https://doi.org/10.1287/trsc.2013.0490
View in Google Scholar
[28] G. Desaulniers, F. Errico, S. Irnich, and M. Schneider, "Exact Algorithms for Electric Vehicle-routing Problems with Time Windows", Operations Research, vol. 64, pp. 1388-1405, 2016. DOI: https://doi.org/10.1287/opre.2016.1535
View in Google Scholar
[29] M. Keskin and B. Çatay, "Partial Recharge Strategies for the Electric Vehicle Routing Problem with Time Windows", Transportation Research Part C: Emerging Technologies, vol. 65, pp. 111-127, 2016. DOI: https://doi.org/10.1016/j.trc.2016.01.013
View in Google Scholar
[30] G. Hiermann, J. Puchinger, S. Ropke, and R.F. Hartl, "The Electric Fleet Size and Mix Vehicle Routing Problem with Time Windows and Recharging Stations", European Journal of Operational Research, vol. 252, pp. 995-1018, 2016. DOI: https://doi.org/10.1016/j.ejor.2016.01.038
View in Google Scholar
[31] S. Pelletier, O. Jabali, and G. Laporte, "The Electric Vehicle Routing Problem with Energy Consumption Uncertainty", Transportation Research Part B: Methodological, vol. 126, pp. 225-255, 2019. DOI: https://doi.org/10.1016/j.trb.2019.06.006
View in Google Scholar
[32] J. Jeong, B. Ghaddar, N. Zufferey, and J. Nathwani, "Adaptive Robust Electric Vehicle Routing Under Energy Consumption Uncertainty", Transportation Research Part C: Emerging Technologies, vol. 160, art. no. 104529, 2024. DOI: https://doi.org/10.1016/j.trc.2024.104529
View in Google Scholar
[33] D. Wang, W. Zheng, and H. Zhou, "Robust Optimization for Electric Vehicle Routing Problem Considering Time Windows Under Energy Consumption Uncertainty", Applied Sciences, vol. 15, art. no. 761, 2025. DOI: https://doi.org/10.3390/app15020761
View in Google Scholar
[34] B. Han, Y. Yan, T. Chi, and Y. Park, "The Electric Vehicle Routing Problem with Travel Time and Energy Consumption Uncertainty", Transportation Research Part E: Logistics and Transportation Review, vol. 202, art. no. 104211, 2025. DOI: https://doi.org/10.1016/j.tre.2025.104211
View in Google Scholar
[35] Y. Xie et al., "A Digital Twin-based Approach for Dynamic Traffic-aware Routing and Charging of Electric Vehicles", Expert Systems with Applications, vol. 312, art. no. 131380, 2026. DOI: https://doi.org/10.1016/j.eswa.2026.131380
View in Google Scholar
[36] T. Kaarlela et al., "Digital Twin Framework for Electric Truck Route and Infrastructure Planning in the Nordic Region", Transportation Engineering, vol. 23, art. no. 100426, 2026. DOI: https://doi.org/10.1016/j.treng.2026.100426
View in Google Scholar
[37] A. Banks and R. Gupta, "MQTT Version 3.1.1", OASIS Standard, 2014 (https://www.oasis-open.org/standard/mqttv3-1-1/).
View in Google Scholar
[38] O. Semenova et al., "Intelligent Secure Data Aggregation in WSNs", Journal of Telecommunications and Information Technology, vol. 101, pp. 95-104, 2025. DOI: https://doi.org/10.26636/jtit.2025.3.2220
View in Google Scholar
[39] S. Das and U.K. Mondal, "Blockchain-implied Architecture for Secure and Energy Efficient Processing of IoT Data in Pervasive WSNs", Journal of Telecommunications and Information Technology, vol. 102, pp. 50-60, 2025. DOI: https://doi.org/10.26636/jtit.2025.4.2194
View in Google Scholar
[40] S. Rabhi, "Aware Node Localization in Wireless Sensor Networks Using Harris Hawks Optimization", Journal of Telecommunications and Information Technology, vol. 102, pp. 1-10, 2025. DOI: https://doi.org/10.26636/jtit.2025.4.2285
View in Google Scholar
[41] R. Baghiani, L. Guezouli, and A. Korichi, "TS-based Mobility-aware Multi-hierarchical Caching Model with Vehicle Clustering and Content Popularity Prediction", Journal of Telecommunications and Information Technology, vol. 97, pp. 65-78, 2024. DOI: https://doi.org/10.26636/jtit.2024.3.1616
View in Google Scholar
[42] H. Wójcik, M. Roszkowski, and A. Mycek, "Network Threat Detection in IaaS Environments Based on Flow Log Data", Journal of Telecommunications and Information Technology, vol. 104, pp. 33-41, 2026. DOI: https://doi.org/10.26636/jtit.2026.3.2628
View in Google Scholar
[43] M. Noroozi and M. Fidler, "Age and Deviation-of-information of Hybrid Time- and Event-triggered Systems: What Matters More, Determinism or Resource Conservation?", Performance Evaluation, vol. 164, art. no. 102412, 2024. DOI: https://doi.org/10.1016/j.peva.2024.102412
View in Google Scholar
[44] J. Lei et al., "Distribution-free Predictive Inference for Regression", Journal of the American Statistical Association, vol. 113, pp. 1094-1111, 2018. DOI: https://doi.org/10.1080/01621459.2017.1307116
View in Google Scholar
[45] A.N. Angelopoulos and S. Bates, "Conformal Prediction: A Gentle Introduction", Foundations and Trends in Machine Learning, vol. 16, pp. 494-591, 2023. DOI: https://doi.org/10.1561/2200000101
View in Google Scholar
[46] S. Ropke and D. Pisinger, "An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows", Transportation Science, vol. 40, pp. 455-472, 2006. DOI: https://doi.org/10.1287/trsc.1050.0135
View in Google Scholar
[47] V. Vovk, A. Gammerman, and G. Shafer, Algorithmic Learning in a Random World, Springer, 324 p., 2005.
View in Google Scholar
[48] I. Gibbs and E.J. Candès, "Adaptive Conformal Inference Under Distribution Shift", arXiv, 2021.
View in Google Scholar
[49] L. Lindemann, M. Cleaveland, G. Shim, and G.J. Pappas, "Safe Planning in Dynamic Environments Using Conformal Prediction", IEEE Robotics and Automation Letters, vol. 8, pp. 5116-5123, 2023. DOI: https://doi.org/10.1109/LRA.2023.3292071
View in Google Scholar
[50] V. Pillac, M. Gendreau, C. Guéret, and A.L. Medaglia, "A Review of Dynamic Vehicle Routing Problems", European Journal of Operational Research, vol. 225, pp. 1-11, 2013. DOI: https://doi.org/10.1016/j.ejor.2012.08.015
View in Google Scholar
[51] P. Álvarez López et al., "Microscopic Traffic Simulation Using SUMO", IEEE International Conference on Intelligent Transportation Systems, Maui, USA, 2018.
View in Google Scholar
[52] S. Ye, Q. Wu, P. Fan, and Q. Fan, "A Survey on Semantic Communications in Internet of Vehicles", Entropy, vol. 27, art. no. 445, 2025. DOI: https://doi.org/10.3390/e27040445
View in Google Scholar
[53] Y. Feng et al., "Semantic Communication for Edge Intelligence Enabled Autonomous Driving System", IEEE Network, vol. 39, pp. 149-157, 2025. DOI: https://doi.org/10.1109/MNET.2024.3468328
View in Google Scholar
Downloads
Submitted
Published
Issue
Section
License
Copyright (c) 2026 Abdelkader Kaddour, Lamri Sayad
This work is licensed under a Creative Commons Attribution 4.0 International License.
