STDMA-based scheduling algorithm for infrastructured vehicular networks

Abstract

A huge research effort has been devoted to the transportation sector in order to make it safer and more efficient, leading to the development of the so-called Intelligent Transportation Systems (ITS). In ITS there is a closed loop interaction between vehicles, drivers and the transportation infrastructure, supported by dedicated networks, usually referred to as vehicular networks. While some of the enabling technologies are entering their mature phase, the communication protocols proposed so far aren’t able to fulfill the timeliness contraints of many ITS services, specially in road congestion scenarios. In order to tackle this issue, several medium access protocols (MAC), either relying on infrastructure or based on direct ad-hoc communication, have been designed. A great number of these protocols employ Time Division Multiple Access (TDMA) techniques to manage communications and attain some degree of determinism. Although the use of spatial reuse algorithms for TDMA protocols (STDMA) has been extensively studied as to increase the efficiency of standard ad-hoc and mesh networks, ITS networks exhibit a combination of features and requirements that are unique and aren’t addressed by these algorithms. This chapter (This chapter is an extended work of [21]) discusses some of the most relevant challenges in providing deterministic real-time communications in ITS vehicular networks as well as the efforts that are being taken to tackle them. Focus on TDMA infrastructure-based protocols and on the challenges of employing spatial reuse methods in vehicular environments is placed. A novel wireless vehicular communication architecture called V-FTT, which aims at providing deterministic communications in vehicular networks, is also presented. The chapter concludes with the design of a traffic scheduling analysis, a STDMA slot assignment algorithm and a Matlab simulator for V-FTT.