Instantaneous communication throughputs of vehicular ad hoc networks

Vehicular ad hoc networks (VANETs) formed by connected vehicles in a traffic stream could be applied to improve safety, mobility, and environmental impacts of a transportation system. In this paper, we present analytical models for the instantaneous communication throughputs of VANETs to measure the efficiency of information propagation under various traffic conditions at a time instant. In particular, we define broadcast and unicast communication throughputs by the wireless channel bandwith multiplied by the average probabilities that one vehicle is a successful receiver and sender in a VAENT, respectively. With a protocol communication model, we derive formulas to determine the probabilities for an equipped vehicle to be a successful broadcast receiver and a successful unicast receiver/sender, and obtain broadcast and unicast throughputs along discrete and continuous traffic streams. We further examine the impacts on communication throughputs of the transmission range and the interference range of dedicated short range communication devices as well as the market penetration rate of equipped vehicles and the percentage of senders. Finally, we investigate the influence of shock waves on communication throughputs.     

Instantaneous multihop connectivity of one-dimensional vehicular ad hoc networks with general distributions of communication nodes

Connected and automated vehicle technologies hold great promises for improving the safety, efficiency, and environmental impacts of the transportation sector. In this study we are concerned with multihop connectivity of instantaneous vehicular one-dimensional ad hoc networks (VANETs) formed by connected vehicles along a communication path in a road network with given either vehicle locations or traffic densities, market penetration rates, and transmission ranges. We first define a new random variable for the location of the end node of a communication chain, which is a discrete random variable with given vehicle locations and a mixed random variable with given traffic densities. Then recursive, iterative, or differential equation models of instantaneous multihop connectivity between two communication nodes are derived from the relationships between end node probability mass or density function and connectivity. Assuming a simple communication model, the new models are applicable for general distribution patterns of vehicles and communication nodes, including non-evenly placed vehicles and nonhomogeneous Poisson distributions of nodes. With given vehicle locations, the computational cost for this new model is linear to the number of vehicles; with given traffic densities, we derive a new closed-form connectivity model for homogeneous Poisson distributions of communication nodes and an approximate closed-form model when distribution patterns of communication nodes are given by spatial renewal processes. We then apply the models to evaluate impacts on connectivity of traffic patterns, including shock waves, and road-side stations. The connectivity model could be helpful for designing routing protocols in VANETs and developing their applications in transportation systems.     

Experimental validation of connected automated vehicle design among human-driven vehicles

In this paper, we present results regarding the experimental validation of connected automated vehicle design. In order for a connected automated vehicle to integrate well with human-dominated traffic, we propose a class of connected cruise control algorithms with feedback structure originated from human driving behavior. We test the connected cruise controllers using real vehicles under several driving scenarios while utilizing beyond-line-of-sight motion information obtained from neighboring human-driven vehicles via vehicle-to-everything (V2X) communication. We experimentally show that the design is robust against variations in human behavior as well as changes in the topology of the communication network. We demonstrate that both safety and energy efficiency can be significantly improved for the connected automated vehicle as well as for the neighboring human-driven vehicles and that the connected automated vehicle may bring additional societal benefits by mitigating traffic waves.     

The impacts of connected vehicle technology on network-wide traffic operation and fuel consumption under various incident scenarios

ABSTRACT

Incidents are a major source of traffic congestion and can lead to long and unpredictable delays, deteriorating traffic operations and adverse environmental impacts. The emergence of connected vehicles and communication technologies has enabled travelers to use real-time traffic information. The ability to exchange traffic information among vehicles has tremendous potential impacts on network performance especially in the case of non-recurrent congestion. To this end, this paper utilizes a microscopic simulation model of traffic in El Paso, Texas to investigate the impacts of incidents on traffic operation and fuel consumption at different market penetration rates (MPR) of connected vehicles. Several scenarios are implemented and tested to determine the impacts of incidents on network performance in an urban area. The scenarios are defined by changing the duration of incidents and the number of lanes closed. This study also shows how communication technology affects network performance in response to congestion. The results of the study demonstrate the potential effectiveness of connected vehicle technology in improving network performance. For an incident with a duration of 900?s and MPR of 80%, total fuel consumption and total travel time decreased by approximately 20%; 26% was observed in network-wide travel time and fuel consumption at 100% MPR.     

Accurate and cost-effective traffic information acquisition using adaptive sampling: Centralized and V2V schemes

The new generation of GPS-based tolling systems allow for a much higher degree of road sensing than has been available up to now. We propose an adaptive sampling scheme to collect accurate real-time traffic information from large-scale implementations of on-board GPS-based devices over a road network. The goal of the system is to minimize the transmission costs over all vehicles while satisfying requirements in the accuracy and timeliness of the traffic information obtained. The system is designed to make use of cellular communication as well as leveraging additional technologies such as roadside units equipped with WiFi and vehicle-to-vehicle (V2V) dedicated short-range communications (DSRC). As opposed to fixed sampling schemes, which transmit at regular intervals, the sampling policy we propose is adaptive to the road network and the importance of the links that the vehicle traverses. Since cellular communications are costly, in the basic centralized scheme, the vehicle is not aware of the road conditions on the network. We extend the scheme to handle non-cellular communications via roadside units and vehicle-to-vehicle (V2V) communication. Under a general traffic model, we prove that our scheme always outperforms the baseline scheme in terms of transmission cost while satisfying accuracy and real-time requirements. Our analytical results are further supported via simulations based on actual road networks for both the centralized and V2V settings.     

An ontological model to support communications of situation-aware vehicles

In an Intelligent Transport System (ITS) environment, the communication component is of great importance to support interactions between vehicles and roadside infrastructure. Previous studies have focused on the physical capability and capacity of the communication technologies, but the equally important development of suitable and efficient semantic content for transmission received notably less attention. Ontology is one promising approach for context modelling in ubiquitous computing environments, and in the transport domain it can be used both for context modelling and semantic contents for vehicular communications. This paper explores the development of an ontological model implementing relative geo-semantic information messages to support vehicle-to-vehicle communications. The proposed ontology model contains classes, objects, their properties/relations as well as some functions and query templates to represent and update the information of dynamic vehicles, inter-vehicle interactions and behaviour. This model was developed through a scenario enabling the evaluation of traffic conflict resolution approaches, by implementing a set of decision-making processes for intelligent vehicles. Given the scope of the proposed ontology modelling, it shows how vehicular communications can be used to update each vehicle’s context model. This work can be easily extended for more complex interactions among vehicles and the infrastructure.     

Analysis of a cooperative variable speed limit system using microscopic traffic simulation

Variable speed limit systems where variable message signs are used to show speed limits adjusted to the prevailing road or traffic conditions are installed on motorways in many countries. The objectives of variable speed limit system installations are often to decrease the number of accidents and to increase traffic efficiency. Currently, there is an interest in exploring the potential of cooperative intelligent transport systems including communication between vehicles and/or vehicles and the infrastructure. In this paper, we study the potential benefits of introducing infrastructure to vehicle communication, autonomous vehicle control and individualized speed limits in variable speed limit systems. We do this by proposing a cooperative variable speed limit system as an extension of an existing variable speed limit system. In the proposed system, communication between the infrastructure and the vehicles is used to transmit variable speed limits to upstream vehicles before the variable message signs become visible to the drivers. The system is evaluated by the means of microscopic traffic simulation. Traffic efficiency and environmental effects are considered in the analysis. The results of the study show benefits of the infrastructure to vehicle communication, autonomous vehicle control and individualized speed limits for variable speed limit systems in the form of lower acceleration rates and thereby harmonized traffic flow and reduced exhaust emissions.     

Enhanced cooperative car-following traffic model with the combination of V2V and V2I communication

Vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communication are emerging components of intelligent transport systems (ITS) based on which vehicles can drive in a cooperative way and, hence, significantly improve traffic flow efficiency. However, due to the high vehicle mobility, the unreliable vehicular communications such as packet loss and transmission delay can impair the performance of the cooperative driving system (CDS). In addition, the downstream traffic information collected by roadside sensors in the V2I communication may introduce measurement errors, which also affect the performance of the CDS. The goal of this paper is to bridge the gap between traffic flow modelling and communication approaches in order to build up better cooperative traffic systems. To this end, we aim to develop an enhanced cooperative microscopic (car-following) traffic model considering V2V and V2I communication (or V2X for short), and investigate how vehicular communications affect the vehicle cooperative driving, especially in traffic disturbance scenarios. For these purposes, we design a novel consensus-based vehicle control algorithm for the CDS, in which not only the local traffic flow stability is guaranteed, but also the shock waves are supposed to be smoothed. The IEEE 802.11p, the defacto vehicular networking standard, is selected as the communication protocols, and the roadside sensors are deployed to collect the average speed in the targeted area as the downstream traffic reference. Specifically, the imperfections of vehicular communication as well as the measured information noise are taken into account. Numerical results show the efficiency of the proposed scheme. This paper attempts to theoretically investigate the relationship between vehicular communications and cooperative driving, which is needed for the future deployment of both connected vehicles and infrastructure (i.e. V2X).     

Using topology and neighbor information to overcome adverse vehicle density conditions

Vehicular networks supporting cooperative driving on the road have attracted much attention due to the plethora of new possibilities they offer to modern Intelligent Transportation Systems. However, research works regarding vehicular networks usually obviate assessing their proposals in scenarios including adverse vehicle densities, i.e., density values that significantly differ from the average values, despite such densities can be quite common in real urban environments (e.g. traffic jams). In this paper, we study the effect of these hostile conditions on the performance of different schemes providing warning message dissemination. The goal of these schemes is to maximize message delivery effectiveness, something difficult to achieve in adverse density scenarios. In addition, we propose the Neighbor Store and Forward (NSF) scheme, designed to be used under low density conditions, and the Nearest Junction Located (NJL) scheme, specially developed for high density conditions. Simulation results demonstrate that our proposals are able to outperform existing warning message dissemination schemes in urban environments under adverse vehicle density conditions. In particular, NSF reduces the warning notification time in low vehicle density scenarios, while increasing up to 23.3% the percentage of informed vehicles. As for high vehicle density conditions, NJL is able to inform the same percentage of vehicles than other existing approaches, while reducing the number of messages up to 46.73%.     

Network traffic flow optimization under performance constraints

In this paper, a model-based perimeter control policy for large-scale urban vehicular networks is proposed. Assuming a homogeneously loaded vehicle network and the existence of a well-posed Network Fundamental Diagram (NFD), we describe a protected network throughout its aggregated dynamics including nonlinear exit flow characteristics. Within this framework of constrained optimal boundary flow gating, two main performance metrics are considered: (a) first, connected to the NFD, the concept of average network travel time and delay as a performance metric is defined; (b) second, at boundaries, we take into account additional external network queue dynamics governed by uncontrolled inflow demands. External queue capacities in terms of finite-link lengths are used as the second performance metric. Hence, the corresponding performance requirement is an upper bound of external queues. While external queues represent vehicles waiting to enter the protected network, internal queue describes the protected network’s aggregated behavior.By controlling the number of vehicles joining the internal queue from the external ones, herewith a network traffic flow maximization solution subject to the internal and external dynamics and their performance constraints is developed. The originally non-convex optimization problem is transformed to a numerically efficiently convex one by relaxing the performance constraints into time-dependent state boundaries. The control solution can be interpreted as a mechanism which transforms the unknown arrival process governing the number of vehicles entering the network to a regulated process, such that prescribed performance requirements on travel time in the network and upper bound on the external queue are satisfied. Comparative numerical simulation studies on a microscopic traffic simulator are carried out to show the benefits of the proposed method.     

Fuel economy improvements for urban driving: Hybrid vs. intelligent vehicles

The quest for more fuel-efficient vehicles is being driven by the increasing price of oil. Hybrid electric powertrains have established a presence in the marketplace primarily based on the promise of fuel savings through the use of an electric motor in place of the internal combustion engine during different stages of driving. However, these fuel savings associated with hybrid vehicle operation come at the tradeoff of a significantly increased initial vehicle cost due to the increased complexity of the powertrain. On the other hand, telematics-enabled vehicles may use a relatively cheap sensor network to develop information about the traffic environment in which they are operating, and subsequently adjust their drive cycle to improve fuel economy based on this information – thereby representing ‘intelligent’ use of existing powertrain technology to reduce fuel consumption. In this paper, hybrid and intelligent technologies using different amounts of traffic flow information are compared in terms of fuel economy over common urban drive cycles. In order to develop a fair comparison between the technologies, an optimal (for urban driving) hybrid vehicle that matches the performance characteristics of the baseline intelligent vehicle is used. The fuel economy of the optimal hybrid is found to have an average of 20% improvement relative to the baseline vehicle across three different urban drive cycles. Feedforward information about traffic flow supplied by telematics capability is then used to develop alternative driving cycles firstly under the assumption there are no constraints on the intelligent vehicle’s path, and then taking into account in the presence of ‘un-intelligent’ vehicles on the road. It is observed that with telematic capability, the fuel economy improvements equal that achievable with a hybrid configuration with as little as 7 s traffic look-ahead capability, and can be as great as 33% improvement relative to the un-intelligent baseline drivetrain. As a final investigation, the two technologies are combined and the potential for using feedforward information from a sensor network with a hybrid drivetrain is discussed.     

A control theoretic formulation of green driving strategies based on inter-vehicle communications

Various green driving strategies have been proposed to smooth traffic flow and lower pollutant emissions and fuel consumption in stop-and-go traffic. In this paper, we present a control theoretic formulation of distributed, cooperative green driving strategies based on inter-vehicle communications (IVCs). The control variable is the advisory speed limit, which is designed to smooth a following vehicle’s speed profile without changing its average speed. We theoretically analyze the performance of a constant independent and three simple cooperative green driving strategies and present three rules for effective and robust strategies. We then develop a distributed cooperative green driving strategy, in which the advisory speed limit is first independently calculated by each individual vehicle and then averaged among green driving vehicles through IVC. By simulations with Newell’s car-following model and the Comprehensive Modal Emissions Model (CMEM), we demonstrate that such a strategy is effective and robust independently as well as cooperatively for different market penetration rates of IVC-equipped vehicles and communication delays. In particular, even when 5% of the vehicles implement the green driving strategy and the IVC communication delay is 60 s, the fuel consumption can be reduced by up to 15%. Finally we discuss some future extensions.     

Cooperative GNSS positioning aided by road-features measurements

Cooperation between road users through V2X communication is a way to improve GNSS localization accuracy. When vehicles localization systems involve standalone GNSS receivers, the resulting accuracy can be affected by satellite-specific errors of several meters. This paper studies how road-features like lane marking detected by on-board cameras can be exploited to reduce absolute position errors of cooperative vehicles sharing information in real-time in a network. The algorithms considered in this work are based on a error bounded set membership strategy. In every vehicle, a set membership algorithm computes the absolute position and an estimation of the satellite-specific errors by using raw GNSS pseudoranges, lane boundary measurements and a 2D georeferenced road map which provides absolute geometric constraints. As lane-boundary measurements provide essentially cross-track corrections in the position estimation process, cooperation enables the vehicles to improve their own estimates thanks to the different orientation of the roads. Set-membership methods are very efficient to solve this problem since they do not involve any independence hypothesis of the errors and so, the same information can be used several times in the computation. Such class of algorithm provides a novel approach to improve position accuracy for connected vehicles guaranteeing the integrity of the computed solution which is pivoting for automated automotive systems requiring guaranteed safety-critical solutions. Results from simulations and real experiments show that sharing position corrections reduces significantly satellite-specific GNSS errors effects in both cross-track and along-track components. Moreover, it is shown that lane-boundary measurements help reducing estimation errors for all the networked vehicles even those which are not equipped with an embedded perception system.     

Vehicle-to-vehicle (V2V) and vehicle-to-infrastructure (V2I) communication in a heterogeneous wireless network – Performance evaluation

Connected Vehicle Technology (CVT) requires wireless data transmission between vehicles (V2V), and vehicle-to-infrastructure (V2I). Evaluating the performance of different network options for V2V and V2I communication that ensure optimal utilization of resources is a prerequisite when designing and developing robust wireless networks for CVT applications. Though dedicated short range communication (DSRC) has been considered as the primary communication option for CVT safety applications, the use of other wireless technologies (e.g., Wi-Fi, LTE, WiMAX) allow longer range communications and throughput requirements that could not be supported by DSRC alone. Further, the use of other wireless technology potentially reduces the need for costly DSRC infrastructure. In this research, the authors evaluated the performance of Het-Net consisting of Wi-Fi, DSRC and LTE technologies for V2V and V2I communications. An application layer handoff method was developed to enable Het-Net communication for two CVT applications: traffic data collection, and forward collision warning. The handoff method ensures the optimal utilization of available communication options (i.e., eliminate the need of using multiple communication options at the same time) and corresponding backhaul communication infrastructure depending on the connected vehicle application requirements. Field studies conducted in this research demonstrated that the use of Het-Net broadened the range and coverage of V2V and V2I communications. The use of the application layer handoff technique to maintain seamless connectivity for CVT applications was also successfully demonstrated and can be adopted in future Het-Net supported connected vehicle applications. A long handoff time was observed when the application switches from LTE to Wi-Fi. The delay is largely due to the time required to activate the 802.11 link and the time required for the vehicle to associate with the RSU (i.e., access point). Modifying the application to implement a soft handoff where a new network is seamlessly connected before breaking from the existing network can greatly reduce (or eliminate) the interruption of network service observed by the application. However, the use of a Het-Net did not compromise the performance of the traffic data collection application as this application does not require very low latency, unlike connected vehicle safety applications. Field tests revealed that the handoff between networks in Het-Net required several seconds (i.e., higher than 200 ms required for safety applications). Thus, Het-Net could not be used to support safety applications that require communication latency less than 200 ms. However, Het-Net could provide additional/supplementary connectivity for safety applications to warn vehicles upstream to take proactive actions to avoid problem locations. To validate and establish the findings from field tests that included a limited number of connected vehicles, ns-3 simulation experiments with a larger number of connected vehicles were conducted involving a DSRC and LTE Het-Net scenario. The latency and packet delivery error trend obtained from ns-3 simulation were found to be similar to the field experiment results.     

Adaptive scheduling for real-time and temporal information services in vehicular networks

Vehicular networks represent a research area of significant importance in improving the safety, efficiency and sustainability of transportation systems. One of the key research problems in vehicular networks is real-time data dissemination, which is crucial to the satisfactory performance of many emergent applications providing real-time information services in vehicular networks. Specifically, the two issues need to be addressed in this problem are maintenance of temporal data freshness and timely dissemination of data. Most existing works only considered periodical data update via backbone wired networks in maintaining temporal data freshness. However, many applications rely on passing vehicles to upload their collected information via wireless network, which imposes new challenges as the uplink data update will have to compete with the downlink data dissemination for the limited wireless bandwidth. With such observations, we propose a temporal information service system, in which vehicles are able to collect up-to-date temporal information and upload them to the roadside units (RSU) along their trajectories. Meanwhile, RSU can disseminate its available data items to vehicles based on their specific requests. Particularly, in this paper, we first quantitatively analyze the freshness of temporal data and propose a mathematical model to evaluate the usefulness of the temporal data. Next, we give the formulation of the proposed real-time and temporal information service (RTIS) problem, and prove the NP-hardness of this problem by constructing a polynomial-time reduction from 0–1 knapsack problem. Subsequently, we establish a probabilistic model to theoretically analyze the tradeoff between timely temporal data update and requested data dissemination sharing a common communication resource, which provides a deeper insight of the proposed RTIS. Further, a heuristic algorithm, namely adaptive update request scheduling (AURS), is designed to enhance the efficacy of RTIS by synthesizing the broadcast effect, the real-time service requirement and the service quality in making scheduling decisions. The computational complexity and scalability analysis of AURS is also discussed. Last but not least, a simulation model is implemented and a comprehensive performance evaluation has been carried out to demonstrate the superiority of ARUS against several state-of-the-art approaches in a variety of application scenarios.     

The process of information propagation in a traffic stream with a general vehicle headway: A revisit

Effective inter-vehicle communication is fundamental to a decentralized traffic information system based on mobile ad hoc vehicle networks. Here we model the information propagation process through inter-vehicle communication when the vehicle spacing follows a general i.i.d. distribution. Equations for the expected value and variance of propagation distance are derived. In addition, we provide simple equations for the expected number of vehicles covered and the probability distribution of propagation distance. This research advances on an earlier study where the vehicle spacing is assumed to follow an exponential distribution. This paper generalizes the earlier results and potentially enables a design for robust information propagation by allowing for examination of the impact of different headway distributions. Within the new modeling framework, we also compute connectivity between two vehicles.     

Green vehicle technology to enhance the performance of a European port: A simulation model with a cost-benefit approach

In this paper, we study the impact of using a new intelligent vehicle technology on the performance and total cost of a European port, in comparison with existing vehicle systems like trucks. Intelligent autonomous vehicles (IAVs) are a new type of automated guided vehicles (AGVs) with better maneuverability and a special ability to pick up/drop off containers by themselves. To identify the most economical fleet size for each type of vehicle to satisfy the port’s performance target, and also to compare their impact on the performance/cost of container terminals, we developed a discrete-event simulation model to simulate all port activities in micro-level (low-level) details. We also developed a cost model to investigate the present values of using two types of vehicle, given the identified fleet size. Results of using the different types of vehicles are then compared based on the given performance measures such as the quay crane net moves per hour and average total discharging/loading time at berth. Besides successfully identifying the optimal fleet size for each type of vehicle, simulation results reveal two findings: first, even when not utilising their ability to pick up/drop off containers, the IAVs still have similar efficacy to regular trucks thanks to their better maneuverability. Second, enabling IAVs’ ability to pick up/drop off containers significantly improves the port performance. Given the best configuration and fleet size as identified by the simulation, we use the developed cost model to estimate the total cost needed for each type of vehicle to meet the performance target. Finally, we study the performance of the case study port with advanced real-time vehicle dispatching/scheduling and container placement strategies. This study reveals that the case study port can greatly benefit from upgrading its current vehicle dispatching/scheduling strategy to a more advanced one.     

Estimating link travel time functions for heterogeneous traffic flows on freeways

Oversized vehicles, such as trucks, significantly contribute to traffic delays on freeways. Heterogeneous traffic populations, that is, those consisting of multiple vehicles types, can exhibit more complicated travel behaviors in the operating speed and performance, depending on the traffic volume as well as the proportions of vehicle types. In order to estimate the component travel time functions for heterogeneous traffic flows on a freeway, this study develops a microscopic traffic‐simulation based four‐step method. A piecewise continuous function is proposed for each vehicle type and its parameters are estimated using the traffic data generated by a microscopic traffic simulation model. The illustrated experiments based on VISSIM model indicate that (i) in addition to traffic volume, traffic composition has significant influence on the travel time of vehicles and (ii) the respective estimations for travel time of heterogeneous flows could greatly improve their estimation accuracy. Copyright © 2016 John Wiley & Sons, Ltd.     

A platoon based cooperative eco-driving model for mixed automated and human-driven vehicles at a signalised intersection

The advancements in communication and sensing technologies can be exploited to assist the drivers in making better decisions. In this paper, we consider the design of a real-time cooperative eco-driving strategy for a group of vehicles with mixed automated vehicles (AVs) and human-driven vehicles (HVs). The lead vehicles in the platoon can receive the signal phase and timing information via vehicle-to-infrastructure (V2I) communication and the traffic states of both the preceding vehicle and current platoon via vehicle-to-vehicle (V2V) communication. We propose a receding horizon model predictive control (MPC) method to minimise the fuel consumption for platoons and drive the platoons to pass the intersection on a green phase. The method is then extended to dynamic platoon splitting and merging rules for cooperation among AVs and HVs in response to the high variation in urban traffic flow. Extensive simulation tests are also conducted to demonstrate the performance of the model in various conditions in the mixed traffic flow and different penetration rates of AVs. Our model shows that the cooperation between AVs and HVs can further smooth out the trajectory of the latter and reduce the fuel consumption of the entire traffic system, especially for the low penetration of AVs. It is noteworthy that the proposed model does not compromise the traffic efficiency and the driving comfort while achieving the eco-driving strategy.     

A complex network approach to understand commercial vehicle movement

We introduce complex network analysis and use a commercial vehicle’s observed trip as a proxy for a business relation between two facilities in its activity chain. We extract facility locations by applying density-based clustering to GPS data of commercial vehicle activities. The network among the facilities is then extracted by analysing the activity chains of more than 25,000 commercial vehicles. Centrality metrics prove useful and novel in identifying and locating key logistics players. Transport planners and decision makers can benefit from such an approach as it allows them to design more targeted initiatives and policy interventions.