Edge-Enabled V2X Service Placement for Intelligent Transportation Systems

Vehicle-to-everything (V2X) communication and services have been garnering significant interest from different stakeholders as part of future intelligent transportation systems (ITSs). This is due to the many benefits they offer. However, many of these services have stringent performance requirements, particularly in terms of the delay/latency. Multi-access/mobile edge computing (MEC) has been proposed as a potential solution for such services by bringing them closer to vehicles. Yet, this introduces a new set of challenges such as where to place these V2X services, especially given the limit computation resources available at edge nodes. To that end, this work formulates the problem of optimal V2X service placement (OVSP) in a hybrid core/edge environment as a binary integer linear programming problem. To the best of our knowledge, no previous work considered the V2X service placement problem while taking into consideration the computational resource availability at the nodes. Moreover, a low-complexity greedy-based heuristic algorithm named "Greedy V2X Service Placement Algorithm" (G-VSPA) was developed to solve this problem. Simulation results show that the OVSP model successfully guarantees and maintains the QoS requirements of all the different V2X services. Additionally, it is observed that the proposed G-VSPA algorithm achieves close to optimal performance while having lower complexity.

[1]  Hanan Lutfiyya,et al.  Power-Aware Wireless Virtualized Resource Allocation with D2D Communication Underlaying LTE Network , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[2]  Abdallah Shami,et al.  Securing Smart Home Networks with Software-Defined Perimeter , 2019, 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC).

[3]  Oskar Edwertz.  Performance evaluation of 5G vehicle-to-network use cases - A study of site configuration and network impact , 2017 .

[4]  Dario Pompili,et al.  Collaborative Mobile Edge Computing in 5G Networks: New Paradigms, Scenarios, and Challenges , 2016, IEEE Communications Magazine.

[5]  Hanan Lutfiyya,et al.  Dynamic Spectrum Management through Resource Virtualization with M2M Communications , 2018, IEEE Communications Magazine.

[6]  Matti Siekkinen,et al.  Cellular-based vehicle to pedestrian (V2P) adaptive communication for collision avoidance , 2014, 2014 International Conference on Connected Vehicles and Expo (ICCVE).

[7]  Chan Zhou,et al.  Low-latency V2X Communication Through Localized MBMS with Local V2X Servers Coordination , 2018, 2018 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB).

[8]  Pietro Simone Oliveto,et al.  Improved time complexity analysis of the Simple Genetic Algorithm , 2015, Theor. Comput. Sci..

[9]  Hazem H. Refai,et al.  Intelligent Vehicle Counting and Classification Sensor for Real-Time Traffic Surveillance , 2018, IEEE Transactions on Intelligent Transportation Systems.

[10]  Nsw Roads and Maritime Services.  Intelligent Transport Systems (ITS) , 2016 .

[11]  Suzanne Sloan,et al.  Status of the dedicated short-range communications technology and applications : report to Congress. , 2015 .

[12]  Daniele Munaretto,et al.  Deploying CPU-Intensive Applications on MEC in NFV Systems: The Immersive Video Use Case , 2018, Comput..

[13]  Gürkan Solmaz,et al.  FogFlow: Easy Programming of IoT Services Over Cloud and Edges for Smart Cities , 2018, IEEE Internet of Things Journal.

[14]  Christian Zimmermann,et al.  Security in Hybrid Vehicular Communication Based on ITS G5, LTE-V, and Mobile Edge Computing , 2019, Proceedings.

[15]  Jie Gao,et al.  TRA-910: CONNECTED VEHICLE V2I COMMUNICATION APPLICATION TO ENHANCE DRIVER AWARENESS AT SIGNALIZED INTERSECTIONS , 2016 .

[16]  Raja Sattiraju,et al.  Performances of C-V2X Communication on Highway under Varying Channel Propagation Models , 2018, 2018 10th International Conference on Communications, Circuits and Systems (ICCCAS).

[17]  Perspectives on Vertical Industries and Implications for 5G , 2016 .

[18]  Bin Han,et al.  Multi-RATs support to improve V2X communication , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[19]  Walid Saad,et al.  Virtual Reality Over Wireless Networks: Quality-of-Service Model and Learning-Based Resource Management , 2017, IEEE Transactions on Communications.

[20]  Brigitte Lonc,et al.  Cooperative ITS security framework: Standards and implementations progress in Europe , 2016, 2016 IEEE 17th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[21]  Axel Sikora,et al.  Low Latency V2X Applications and Network Requirements: Performance Evaluation , 2018, 2018 IEEE Intelligent Vehicles Symposium (IV).

[22]  Assad Alam,et al.  Fuel-Efficient Heavy-Duty Vehicle Platooning , 2014 .

[23]  Abdallah Shami,et al.  High availability-aware optimization digest for applications deployment in cloud , 2015, 2015 IEEE International Conference on Communications (ICC).

[24]  Hanan Lutfiyya,et al.  Wireless Resource Virtualization With Device-to-Device Communication Underlaying LTE Network , 2015, IEEE Transactions on Broadcasting.

[25]  Li Zhao,et al.  Vehicle-to-Everything (v2x) Services Supported by LTE-Based Systems and 5G , 2017, IEEE Communications Standards Magazine.

[26]  Tarik Taleb,et al.  Mobile Edge Computing Potential in Making Cities Smarter , 2017, IEEE Communications Magazine.

[27]  Daesik Hong,et al.  Latency of Cellular-Based V2X: Perspectives on TTI-Proportional Latency and TTI-Independent Latency , 2017, IEEE Access.

[28]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[29]  Dario Sabella,et al.  MEC-Assisted End-to-End Latency Evaluations for C-V2X Communications , 2018, 2018 European Conference on Networks and Communications (EuCNC).

[30]  Jung-Min Park,et al.  IEEE 802.11bd & 5G NR V2X: Evolution of Radio Access Technologies for V2X Communications , 2019, IEEE Access.

[31]  Abdallah Shami,et al.  Energy-Aware Resource Allocation Strategies for LTE Uplink with Synchronous HARQ Constraints , 2014, IEEE Transactions on Mobile Computing.

[32]  Robert W. Heath,et al.  Millimeter-Wave Vehicular Communication to Support Massive Automotive Sensing , 2016, IEEE Communications Magazine.

[33]  Michael Wolf,et al.  V 2 X communication overview and V 2 I traffic light demonstrator , 2017 .

[34]  Fotis Foukalas,et al.  Enhanced 5G V2X services using sidelink device-to-device communications , 2018, 2018 17th Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net).

[35]  Zachary MacHardy,et al.  V2X Access Technologies: Regulation, Research, and Remaining Challenges , 2018, IEEE Communications Surveys & Tutorials.

[36]  Gerhard P. Fettweis,et al.  The Tactile Internet: Applications and Challenges , 2014, IEEE Vehicular Technology Magazine.

[37]  Nirwan Ansari,et al.  EdgeIoT: Mobile Edge Computing for the Internet of Things , 2016, IEEE Communications Magazine.

[38]  Vassil Guliashki,et al.  LINEAR INTEGER PROGRAMMING METHODS AND APPROACHES-A SURVEY , 2011 .

[39]  Navid Nikaein,et al.  A Hierarchical MEC Architecture: Experimenting the RAVEN Use-Case , 2018, 2018 IEEE 87th Vehicular Technology Conference (VTC Spring).

[40]  Chan Zhou,et al.  Evaluation of LTE-Advanced connectivity options for the provisioning of V2X services , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).