On Medium Access Control for Vehicular Communication over Device-to-Device Links: Radio Resource Management and Network Synchronization

Recent progress in wireless communication technologies along with the development in automotive industry bring new potentials to improve traffic safety, efficiency, and comfort. The enhancement can be achieved by vehicle-to-everything (V2X) communications that enable vehicles to cooperate with other vehicles, devices, and infrastructures. Due to the limitations of the current solutions for vehicular applications, integrating direct device-to-device (D2D) links into cellular systems is deemed a promising technology for V2X communications. However, the investigation of D2D-based V2X communication is still at its infancy and many issues, especially on medium access control (MAC) layer, need to be addressed before its efficient deployment. The aim of the thesis is to motivate the use of direct D2D links in cellular systems for supporting safety-related vehicular communications and to study two important MAC layer issues in this regard: radio resource management (RRM) and network synchronization. In the first part of the thesis, we first give an overview of vehicular communications including its legacy solutions and some future potentials. Then, we motivate the promising usage of D2D links for supporting V2X communications and investigate at a high level the MAC layer in this context, where generally speaking, MAC mechanisms decide how several transmitters share a common medium. Moreover, depending on different coverage scenarios, we distinguish between two MAC modes for D2D-based V2X communication and accordingly present two research questions, which are then studied from various aspects in detail. More specifically, when communicating vehicles are in network coverage, the base station (BS) can coordinate transmissions in a centralized approach, which is referred to as the network scheduled MAC mode. In this case, to mitigate the interference resulting from resource reuse between conventional cellular users (C-UEs) and vehicular users (V-UEs) as well as to satisfy the stringent requirements of vehicular applications, RRM is a key design issue. On the other hand, when some of, or all of, the communicating vehicles are out of network coverage, V-UEs can select the resource to transmit in an autonomous manner, which is referred to as the autonomous MAC mode. In this case, network synchronization is a crucial enabler to implement efficient time-division MAC methods. The second part of the thesis includes six appended papers that investigate the two above research questions specifically. In [Paper A], under the assumption that different V-UEs use orthogonal resource blocks (RBs) among each other, we study an RRM problem for D2D-based V2V communications with strict latency and reliability requirements and with access only to slowly time-varying channel state information. Even though the orthogonality among V-UEs brings simplicity to RRM design, allowing multiple V2X transmissions on the

[1]  Qianxi Lu,et al.  Clustering Schemes for D2D Communications under Partial/No Network Coverage , 2014, 2014 IEEE 79th Vehicular Technology Conference (VTC Spring).

[2]  Zhigang Cao,et al.  Low Complexity Outage Optimal Distributed Channel Allocation for Vehicle-to-Vehicle Communications , 2011, IEEE Journal on Selected Areas in Communications.

[3]  Seyed Ali Ghorashi,et al.  A clustering scheme for resource allocation of OFDMA based cellular systems , 2014, 7'th International Symposium on Telecommunications (IST'2014).

[4]  Jeffrey G. Andrews,et al.  Seven ways that HetNets are a cellular paradigm shift , 2013, IEEE Communications Magazine.

[5]  Amir K. Khandani,et al.  Characterization of SINR Region for Interfering Links With Constrained Power , 2010, IEEE Transactions on Information Theory.

[6]  Yiqing Zhou,et al.  Heterogeneous Vehicular Networking: A Survey on Architecture, Challenges, and Solutions , 2015, IEEE Communications Surveys & Tutorials.

[7]  Frits C. R. Spieksma,et al.  Approximation Algorithms for Multi-Dimensional Assignment Problems with Decomposable Costs , 1994, Discret. Appl. Math..

[8]  Hannes Hartenstein,et al.  Inter-vehicle communication: Quo vadis , 2014, IEEE Communications Magazine.

[9]  Luca Schenato,et al.  Average TimeSynch: A consensus-based protocol for clock synchronization in wireless sensor networks , 2011, Autom..

[10]  Roger Wattenhofer,et al.  Gradient clock synchronization in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[11]  Weihua Zhuang,et al.  DCS: Distributed Asynchronous Clock Synchronization in Delay Tolerant Networks , 2012, IEEE Transactions on Parallel and Distributed Systems.

[12]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[13]  Ejaz Ahmed,et al.  Channel Assignment Algorithms in Cognitive Radio Networks: Taxonomy, Open Issues, and Challenges , 2016, IEEE Communications Surveys & Tutorials.

[14]  Gábor Fodor,et al.  A distributed power control and mode selection algorithm for D2D communications , 2012, EURASIP J. Wirel. Commun. Netw..

[15]  Erik G. Ström,et al.  D2D-based V2V communications with latency and reliability constraints , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[16]  A. A. Delawari Time Synchronization in Wireless Sensor Networks , 2013 .

[17]  Zhigang Cao,et al.  RBG matching: an innovative combinatorial approach for OFDMA resource allocation , 2010, IWCMC.

[18]  Andrea Abrardo,et al.  A comparative study of power control approaches for device-to-device communications , 2013, 2013 IEEE International Conference on Communications (ICC).

[19]  Victor O. K. Li,et al.  Modified bipartite matching for multiobjective optimization: Application to antenna assignments in MIMO systems , 2009, IEEE Transactions on Wireless Communications.

[20]  Tao Zhang,et al.  Vehicular Communications Using DSRC: Challenges, Enhancements, and Evolution , 2013, IEEE Journal on Selected Areas in Communications.

[21]  Michael Kevin Maggs,et al.  Consensus Clock Synchronization for Wireless Sensor Networks , 2012, IEEE Sensors Journal.

[22]  R. Litjens,et al.  Modeling and Evaluation of LTE in Intelligent Transportation Systems , 2012 .

[23]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks , 2008 .

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

[25]  Carlos H. Rentel,et al.  Network Time Synchronization and Code-based Scheduling for Wireless Ad Hoc Networks , 2006 .

[26]  Jamie S. Evans,et al.  Outage-based power control for generalized multiuser fading channels , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[27]  Vivek S. Borkar,et al.  A New Distributed Time Synchronization Protocol for Multihop Wireless Networks , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[28]  Stephen P. Boyd,et al.  Branch and Bound Methods , 1987 .

[29]  Andreas Festag,et al.  Cooperative intelligent transport systems standards in europe , 2014, IEEE Communications Magazine.

[30]  S. Pillai,et al.  The Perron-Frobenius theorem: some of its applications , 2005, IEEE Signal Processing Magazine.

[31]  Lifei Huang,et al.  On the scalability of IEEE 802.11 ad hoc networks , 2002, MobiHoc '02.

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

[33]  Giuseppe Caire,et al.  Optimum power control over fading channels , 1999, IEEE Trans. Inf. Theory.

[34]  Dong Liu,et al.  Applying LTE-D2D to Support V2V Communication Using Local Geographic Knowledge , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[35]  Emiliano Dall'Anese,et al.  Fast Consensus by the Alternating Direction Multipliers Method , 2011, IEEE Transactions on Signal Processing.

[36]  H. Boche,et al.  Iterative algorithm for finding optimal resource allocations in symbol-asynchronous CDMA channels with different SIR requirements , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[37]  Jang-Ping Sheu,et al.  A clock synchronization algorithm for multi-hop wireless ad hoc networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[38]  Radhika Nagpal,et al.  Firefly-inspired sensor network synchronicity with realistic radio effects , 2005, SenSys '05.

[39]  Kaustubh R. Joshi,et al.  Enabling vehicular safety applications over LTE networks , 2013, 2013 International Conference on Connected Vehicles and Expo (ICCVE).

[40]  Yi Shi,et al.  Cellular-based Technologies in Next-generation V2X Communications , 2015 .

[41]  Qun Li,et al.  Global Clock Synchronization in Sensor Networks , 2006, IEEE Trans. Computers.

[42]  Luc Vandendorpe,et al.  Weighted Sum Rate Maximization for Downlink OFDMA With Subcarrier-Pair Based Opportunistic DF Relaying , 2013, IEEE Transactions on Signal Processing.

[43]  Tao Han,et al.  Uplink channel reusing selection optimization for Device-to-Device communication underlaying cellular networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[44]  Katrin Sjöberg Medium Access Control for Vehicular Ad Hoc Networks , 2013 .

[45]  Jeffrey G. Andrews,et al.  An overview of load balancing in hetnets: old myths and open problems , 2013, IEEE Wireless Communications.

[46]  Christian Lottermann,et al.  Performance evaluation of automotive off-board applications in LTE deployments , 2012, 2012 IEEE Vehicular Networking Conference (VNC).

[47]  Alexey V. Vinel,et al.  3GPP LTE Versus IEEE 802.11p/WAVE: Which Technology is Able to Support Cooperative Vehicular Safety Applications? , 2012, IEEE Wireless Communications Letters.

[48]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[49]  Dong Zhou,et al.  An Accurate and Scalable Clock Synchronization Protocol for IEEE 802.11-Based Multihop Ad Hoc Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

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

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

[52]  Shinsuke Tamura,et al.  Feasiblity of Hungarian algorithm based Scheduling , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[53]  Slawomir Stanczak,et al.  Towards better understanding of medium access control for multiuser beamforming systems , 2005, IEEE Wireless Communications and Networking Conference, 2005.

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

[55]  Gábor Fodor,et al.  A Distributed Power Control Scheme for Cellular Network Assisted D2D Communications , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[56]  Walid Saad,et al.  Matching theory for future wireless networks: fundamentals and applications , 2014, IEEE Communications Magazine.

[57]  Antonella Molinaro,et al.  From today's VANETs to tomorrow's planning and the bets for the day after , 2015, Veh. Commun..

[58]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[59]  C.-C. Jay Kuo,et al.  Synchronization Techniques for Orthogonal Frequency Division Multiple Access (OFDMA): A Tutorial Review , 2007, Proceedings of the IEEE.

[60]  B. Raghothaman,et al.  Architecture and protocols for LTE-based device to device communication , 2013, 2013 International Conference on Computing, Networking and Communications (ICNC).

[61]  Yik-Chung Wu,et al.  Distributed Clock Synchronization for Wireless Sensor Networks Using Belief Propagation , 2011, IEEE Transactions on Signal Processing.

[62]  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.

[63]  Slawomir Stanczak,et al.  Comparison of location-based and CSI-based resource allocation in D2D-enabled cellular networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[64]  Xiang Cheng,et al.  Interference-aware graph based resource sharing for device-to-device communications underlaying cellular networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[65]  Qixun Zhang,et al.  Resource management in device-to-device underlaying cellular network , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

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

[67]  Felipe Maia Galvão França,et al.  A robust gradient clock synchronization algorithm for wireless sensor networks , 2012, 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012).

[68]  K. Dessouky,et al.  Network synchronization , 1985, Proceedings of the IEEE.

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

[70]  Hyung-Jin Choi,et al.  Timing synchronization method for device-to-device communication system , 2013, ICUIMC '13.

[71]  Erik G. Ström,et al.  On Medium Access and Physical Layer Standards for Cooperative Intelligent Transport Systems in Europe , 2011, Proc. IEEE.

[72]  Erik Dahlman,et al.  4G: LTE/LTE-Advanced for Mobile Broadband , 2011 .

[73]  Dong Zhou,et al.  A scalable and adaptive clock synchronization protocol for IEEE 802.11-based multihop ad hoc networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[74]  Adrian N. Bishop,et al.  Distributed Relative Clock Synchronization for Wireless Sensor Networks , 2011 .

[75]  Laurent Gallo,et al.  Short paper: A LTE-direct broadcast mechanism for periodic vehicular safety communications , 2013, 2013 IEEE Vehicular Networking Conference.

[76]  Hannes Hartenstein,et al.  A tutorial survey on vehicular ad hoc networks , 2008, IEEE Communications Magazine.

[77]  Petar Popovski,et al.  All-to-all broadcast for vehicular networks based on coded slotted ALOHA , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[78]  Kyung-Geun Lee,et al.  IMS: Interference minimization scheme for cognitive radio networks using Hungarian algorithm , 2012, The First International Conference on Future Generation Communication Technologies.

[79]  Ramón Agustí,et al.  Cognitive Radio Resource Management Exploiting Heterogeneous Primary Users , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[80]  Ajay D. Kshemkalyani,et al.  Clock synchronization for wireless sensor networks: a survey , 2005, Ad Hoc Networks.

[81]  Anke Schmeink,et al.  Optimality of Dual Methods for Discrete Multiuser Multicarrier Resource Allocation Problems , 2012, IEEE Transactions on Wireless Communications.

[82]  Aylin Kantarci,et al.  Time Synchronization Based on Slow-Flooding in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[83]  J. Mixter Fast , 2012 .

[84]  Stephen P. Boyd,et al.  Optimal power control in interference-limited fading wireless channels with outage-probability specifications , 2002, IEEE Trans. Wirel. Commun..

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

[86]  Sun Wanlu On Clock Synchronization in Wireless Networks Using Parameter Estimation and Consensus Techniques , 2013 .

[87]  Zhigang Cao,et al.  A Unified Matching Framework for Multi-Flow Decode-and-Forward Cooperative Networks , 2012, IEEE Journal on Selected Areas in Communications.

[88]  Sinem Coleri Ergen,et al.  Multihop-Cluster-Based IEEE 802.11p and LTE Hybrid Architecture for VANET Safety Message Dissemination , 2016, IEEE Transactions on Vehicular Technology.

[89]  Israel Cidon,et al.  Network classless time protocol based on clock offset optimization , 2006, IEEE/ACM Transactions on Networking.

[90]  Ibrahim Y. Abualhaol,et al.  Survey on device-to-device communications: Challenges and design issues , 2014, 2014 IEEE 12th International New Circuits and Systems Conference (NEWCAS).

[91]  Erik G. Ström,et al.  Distributed clock synchronization with application of D2D communication without infrastructure , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[92]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[93]  Li Wang,et al.  Device-to-Device Communications in Cellular Networks , 2016, SpringerBriefs in Electrical and Computer Engineering.

[94]  Fanglei Sun,et al.  Multiobjective optimized bipartite matching for resource allocation , 2007, 2007 International Symposium on Communications and Information Technologies.

[95]  Erik G. Ström,et al.  5G Ultra-Reliable Vehicular Communication , 2015, ArXiv.

[96]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[97]  Ian F. Akyildiz,et al.  Time-diffusion synchronization protocol for wireless sensor networks , 2005, IEEE/ACM Transactions on Networking.

[98]  Vijay K. Bhargava,et al.  Unified and Distributed QoS-Driven Cell Association Algorithms in Heterogeneous Networks , 2014, IEEE Transactions on Wireless Communications.

[99]  Hung-Yu Wei,et al.  Bio-Inspired Proximity Discovery and Synchronization for D2D Communications , 2013, IEEE Communications Letters.

[100]  Erik G. Ström,et al.  On clock offset and skew estimation with exponentially distributed delays , 2013, 2013 IEEE International Conference on Communications (ICC).

[101]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[102]  Yik-Chung Wu,et al.  Clock Synchronization of Wireless Sensor Networks , 2011, IEEE Signal Processing Magazine.

[103]  Guowang Miao,et al.  Network-assisted discovery for device-to-device communications , 2013, 2013 IEEE Globecom Workshops (GC Wkshps).

[104]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[105]  Todd D. Little,et al.  Handbook of developmental research methods , 2012 .

[106]  Emiliano Dall'Anese,et al.  Fast clock synchronization in wireless sensor networks via ADMM-based consensus , 2011, 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks.

[107]  Zhu Han,et al.  Wireless Device-to-Device hypergraph optimization , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[108]  Christoph Lenzen,et al.  PulseSync: An Efficient and Scalable Clock Synchronization Protocol , 2015, IEEE/ACM Transactions on Networking.

[109]  Klaus Doppler,et al.  Mode Selection for Device-To-Device Communication Underlaying an LTE-Advanced Network , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[110]  Sunil Thapliyal,et al.  A new clock synchronization algorithm for multi-hop wireless ad hoc networks , 2010, 2010 Sixth International conference on Wireless Communication and Sensor Networks.

[111]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[112]  Tommy Svensson,et al.  Performance Study of fixed and moving relays for vehicular users with multi-cell handover under co-channel interference , 2013, 2013 International Conference on Connected Vehicles and Expo (ICCVE).

[113]  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).

[114]  Christos Politis,et al.  Cognitive vehicular communication for 5G , 2015, IEEE Communications Magazine.

[115]  P.R. Kumar,et al.  Distributed Clock Synchronization over Wireless Networks: Algorithms and Analysis , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

[117]  Rudolf Mathar,et al.  Capacity regions and optimal power allocation for CDMA cellular radio , 2005, IEEE Transactions on Information Theory.

[118]  Erik G. Ström,et al.  Long-Term Clock Synchronization in wireless sensor networks with arbitrary delay distributions , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[119]  Nitin H. Vaidya,et al.  MTSF: A Timing Synchronization Protocol to Support Synchronous Operations in Multihop Wireless Networks , 2004 .

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