Smart Bandwidth Assignation in an Underlay Cellular Network for Internet of Vehicles

The evolution of the IoT (Internet of Things) paradigm applied to new scenarios as VANETs (Vehicular Ad Hoc Networks) has gained momentum in recent years. Both academia and industry have triggered advanced studies in the IoV (Internet of Vehicles), which is understood as an ecosystem where different types of users (vehicles, elements of the infrastructure, pedestrians) are connected. How to efficiently share the available radio resources among the different types of eligible users is one of the important issues to be addressed. This paper briefly analyzes various concepts presented hitherto in the literature and it proposes an enhanced algorithm for ensuring a robust co-existence of the aforementioned system users. Therefore, this paper introduces an underlay RRM (Radio Resource Management) methodology which is capable of (1) improving cellular spectral efficiency while making a minimal impact on cellular communications and (2) ensuring the different QoS (Quality of Service) requirements of ITS (Intelligent Transportation Systems) applications. Simulation results, where we compare the proposed algorithm to the other two RRM, show the promising spectral efficiency performance of the proposed RRM methodology.

[1]  Petar Popovski,et al.  Ultra-reliable communication in 5G wireless systems , 2014, 1st International Conference on 5G for Ubiquitous Connectivity.

[2]  Damigou Kombate,et al.  The Internet of Vehicles Based on 5G Communications , 2016, 2016 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData).

[3]  Mark Sh. Levin System Configuration and Combinatorial Optimization , 2015 .

[4]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[5]  Eneko Osaba,et al.  Good practice proposal for the implementation, presentation, and comparison of metaheuristics for solving routing problems , 2018, Neurocomputing.

[6]  Paul Dütting,et al.  Sponsored search, market equilibria, and the Hungarian Method , 2009, Inf. Process. Lett..

[7]  Michel Gendreau,et al.  Handbook of Metaheuristics , 2010 .

[8]  Xiang Cheng,et al.  D2D for Intelligent Transportation Systems: A Feasibility Study , 2015, IEEE Transactions on Intelligent Transportation Systems.

[9]  Idoia De-la-Iglesia,et al.  Reliable Communication in Cooperative Ad hoc Networks , 2014 .

[10]  Geoffrey Ye Li,et al.  Device-to-Device Communications Underlaying Cellular Networks , 2013, IEEE Transactions on Communications.

[11]  Scott Kirkpatrick,et al.  Optimization by Simmulated Annealing , 1983, Sci..

[12]  Abdelmajid Khelil,et al.  On the suitability of Device-to-Device communications for road traffic safety , 2014, 2014 IEEE World Forum on Internet of Things (WF-IoT).

[13]  MengChu Zhou,et al.  Improved Rule Installation for Real-Time Query Service in Software-Defined Internet of Vehicles , 2017, IEEE Transactions on Intelligent Transportation Systems.

[14]  Harold W. Kuhn,et al.  The Hungarian method for the assignment problem , 1955, 50 Years of Integer Programming.

[15]  Nenad Mladenovic,et al.  New exact method for large asymmetric distance-constrained vehicle routing problem , 2013, Eur. J. Oper. Res..

[16]  Ning Wang,et al.  Resource Allocation Schemes for D2D Communication Used in VANETs , 2014, 2014 IEEE 80th Vehicular Technology Conference (VTC2014-Fall).

[17]  Jorma Lilleberg,et al.  Spectrum Sharing Scheme Between Cellular Users and Ad-hoc Device-to-Device Users , 2013, IEEE Transactions on Wireless Communications.

[18]  Thomas Stützle,et al.  Automatic Design of Evolutionary Algorithms for Multi-Objective Combinatorial Optimization , 2014, PPSN.

[19]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[20]  Erik G. Ström,et al.  Cluster-Based Radio Resource Management for D2D-Supported Safety-Critical V2X Communications , 2016, IEEE Transactions on Wireless Communications.

[21]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[22]  Anand Srinivasan,et al.  Efficient resource allocation for device-to-device communication underlaying LTE network , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

[23]  Panos M. Pardalos,et al.  Handbook of combinatorial optimization. Supplement , 2005 .

[24]  Dong In Kim,et al.  Resource allocation for device-to-device communications underlaying LTE-advanced networks , 2013, IEEE Wireless Communications.

[25]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[26]  Pedro Larrañaga,et al.  Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators , 1999, Artificial Intelligence Review.

[27]  Erik G. Ström,et al.  Radio Resource Management for D2D-Based V2V Communication , 2016, IEEE Transactions on Vehicular Technology.

[28]  Jeffrey G. Andrews,et al.  An Overview on 3GPP Device-to-Device Proximity Services , 2013, 1310.0116.

[29]  Yusheng Ji,et al.  Power Control in D2D-Based Vehicular Communication Networks , 2015, IEEE Transactions on Vehicular Technology.

[30]  Unai Hernández-Jayo,et al.  V-Alert: Description and Validation of a Vulnerable Road User Alert System in the Framework of a Smart City , 2015, Sensors.

[31]  Zeeshan Hameed Mir,et al.  LTE and IEEE 802.11p for vehicular networking: a performance evaluation , 2014, EURASIP J. Wirel. Commun. Netw..

[32]  Qing Wang,et al.  A Survey on Device-to-Device Communication in Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

[33]  C. Colbourn,et al.  The CRC handbook of combinatorial designs , edited by Charles J. Colbourn and Jeffrey H. Dinitz. Pp. 784. $89.95. 1996. ISBN 0-8493-8948-8 (CRC). , 1997, The Mathematical Gazette.

[34]  Adam Kasperski,et al.  Combinatorial optimization problems with uncertain costs and the OWA criterion , 2015, Theor. Comput. Sci..

[35]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[36]  Wolfgang Kellerer,et al.  Location dependent resource allocation for mobile device-to-device communications , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[37]  Stefan Parkvall,et al.  Design aspects of network assisted device-to-device communications , 2012, IEEE Communications Magazine.