Accurate classification and prediction of future traffic conditions are essential for developing effective strategies for congestion mitigation on the highway systems. Speed distribution is one of the traffic stream p...Accurate classification and prediction of future traffic conditions are essential for developing effective strategies for congestion mitigation on the highway systems. Speed distribution is one of the traffic stream parameters, which has been used to quantify the traffic conditions. Previous studies have shown that multi-modal probability distribution of speeds gives excellent results when simultaneously evaluating congested and free-flow traffic conditions. However, most of these previous analytical studies do not incorporate the influencing factors in characterizing these conditions. This study evaluates the impact of traffic occupancy on the multi-state speed distribution using the Bayesian Dirichlet Process Mixtures of Generalized Linear Models (DPM-GLM). Further, the study estimates the speed cut-point values of traffic states, which separate them into homogeneous groups using Bayesian change-point detection (BCD) technique. The study used 2015 archived one-year traffic data collected on Florida’s Interstate 295 freeway corridor. Information criteria results revealed three traffic states, which were identified as free-flow, transitional flow condition (congestion onset/offset), and the congested condition. The findings of the DPM-GLM indicated that in all estimated states, the traffic speed decreases when traffic occupancy increases. Comparison of the influence of traffic occupancy between traffic states showed that traffic occupancy has more impact on the free-flow and the congested state than on the transitional flow condition. With respect to estimating the threshold speed value, the results of the BCD model revealed promising findings in characterizing levels of traffic congestion.展开更多
The modeling of network traffic is important for the design and application of networks, but little is known as to the characteristics of distribution of packets in network traffic. In this letter the distribution of ...The modeling of network traffic is important for the design and application of networks, but little is known as to the characteristics of distribution of packets in network traffic. In this letter the distribution of packets in network traffic is explored.展开更多
Simulation models for accident section on freeway are built in microscopic traffic flow simulation environment. In these models involving 2-lane,3-lane and 4-lane freeway,one detector is set every 10 m to measure sect...Simulation models for accident section on freeway are built in microscopic traffic flow simulation environment. In these models involving 2-lane,3-lane and 4-lane freeway,one detector is set every 10 m to measure section running speed. According to the simulation results,speed spatial distribution curves for traffic accident section on freeway are drawn which help to determine dangerous sections on upstream of accident section. Furthermore,the speed spatial distribution models are obtained for every speed distribution curve. The results provide theoretical basis for determination on temporal and spatial influence ranges of traffic accident and offer reference to formulation of speed limit scheme and other management measures.展开更多
Cellular Automaton (CA) based traffic flow models have been extensively studied due to their effectiveness and simplicity in recent years. This paper develops a discrete time Markov chain (DTMC) analytical framewo...Cellular Automaton (CA) based traffic flow models have been extensively studied due to their effectiveness and simplicity in recent years. This paper develops a discrete time Markov chain (DTMC) analytical framework for a Nagel-Schreckenberg and Fukui Ishibashi combined CA model (W^2H traffic flow model) from microscopic point of view to capture the macroscopic steady state speed distributions. The inter-vehicle spacing Maxkov chain and the steady state speed Markov chain are proved to be irreducible and ergodic. The theoretical speed probability distributions depending on the traffic density and stochastic delay probability are in good accordance with numerical simulations. The derived fundamental diagram of the average speed from theoretical speed distributions is equivalent to the results in the previous work.展开更多
SINR distribution and rate overage distribution are crucial for optimization of deployment of Ultra-dense Het Nets.Most existing literatures assume that BSs have full queues and full-buffer traffic.In fact,due to ultr...SINR distribution and rate overage distribution are crucial for optimization of deployment of Ultra-dense Het Nets.Most existing literatures assume that BSs have full queues and full-buffer traffic.In fact,due to ultra-dense deployment of small cells,traffic in small cell varies dramatically in time and space domains.Hence,it is more practical to investigate scenario with burst traffic.In this paper,we consider a two-tier non-uniform ultra-dense Het Net with burst traffic,where macro BSs are located according to Poisson Point Process(PPP),and pico BSs are located according to Poisson Hole Process(PHP).The closed-form expressions of SINR distribution and rate distribution are derived,and then validated through simulation.Our study shows that different from the result of full buffer case,the SINR distribution and rate distribution of users depend on the average transmission probabilities of BSs in burst traffic case.展开更多
This paper proposes a new method for service restoration of distribution network with the support of transportable power sources(TPSs)and repair crews(RCs).Firstly,a coupling model of distribution networks and vehicle...This paper proposes a new method for service restoration of distribution network with the support of transportable power sources(TPSs)and repair crews(RCs).Firstly,a coupling model of distribution networks and vehicle routing of TPSs and RCs is proposed,where the TPSs serve as emergency power supply sources,and the RCs are used to repair the faulted lines.Considering the uncertainty of traffic congestion,the probability distribution of the travel time spent on each road is derived based on the Nesterov user equilibrium model,and a two-stage stochastic program is formulated to determine the optimal routings of TPSs and RCs.To efficiently solve the proposed stochastic mixed-integer linear program(MILP),a two-phase scenario reduction method is then developed to scale down the problem size,and an adaptive progressive hedging algorithm is used for an efficient solution.The effectiveness of the proposed methods and algorithms has been illustrated in a modified IEEE 33-bus system.展开更多
In this paper, we propose a mechanism named modified backoff (MB) mechanism to decrease the channel idle time in IEEE 802.11 distributed coordination function (DCF). In the noisy channel, when signal-to-noise rat...In this paper, we propose a mechanism named modified backoff (MB) mechanism to decrease the channel idle time in IEEE 802.11 distributed coordination function (DCF). In the noisy channel, when signal-to-noise ratio (SNR) is low, applying this mechanism in DCF greatly improves the throughput and lowers the channel idle time. This paper presents an analytical model for the performance study of IEEE 802.11 MB-DCF for nonsaturated heterogeneous traffic in the presence of transmission errors. First, we introduce the MB-DCF and compare its performance to IEEE 802.11 DCF with binary exponential backoff (BEB). The IEEE 802.11 DCF with BEB mechanism suffers from more channel idle time under low SNR. The MB-DCF ensures high throughput and low packet delay by reducing the channel idle time under the low traffic in the network. However, to the best of the authors' knowledge, there are no previous works that enhance the performance of the DCF under imperfect wireless channel. We show through analysis that the proposed mechanism greatly outperforms the original IEEE 802.11 DCF in the imperfect channel condition. The effectiveness of physical and link layer parameters on throughput performance is explored. We also present a throughput investigation of the heterogeneous traffic for different radio conditions.展开更多
Satellite mobile system and space-airground integrated network have a prominent superiority in global coverage which plays a critical role in remote and non-land regions, as well as emergency communications. However, ...Satellite mobile system and space-airground integrated network have a prominent superiority in global coverage which plays a critical role in remote and non-land regions, as well as emergency communications. However, due to the gradual angle attenuations of the satellite antennas, it is difficult to achieve full frequency multiplex among different beams as terrestrial 5G network. Multi-color frequency reuse is widely adopted in both academic and industry. Beam hopping scheme has attracted the attention of researchers recently due to the allocation flexibility. In this paper, we focus on analyzing the performance benefits of beam hopping compared with multi-color frequency reuse scheme in non-uniform user and traffic distributions in satellite system. Aerial networks are also introduced to form a space-airground integrated network for coverage enhancement,and the capacity improvement is analyzed. Besides,additional improved techniques are provided to make comprehensive analysis and comparisons. Theoretical analysis and simulation results indicate that the beam hopping scheme has a prominent superiority in the system capacity compared with the traditional multicolor frequency reuse scheme in both satellite mobile system and future space-air-ground integrated network.展开更多
Modeling time headways between vehicles has attracted increasing interest in the traffic flow research field recently, because the corresponding statistics help to reveal the intrinsic interactions governing the vehic...Modeling time headways between vehicles has attracted increasing interest in the traffic flow research field recently, because the corresponding statistics help to reveal the intrinsic interactions governing the vehicle dynamics. However, most previous micro-simulation models cannot yield the observed log-normal distributed headways. This paper designs a new car-following model inspired by the Galton board to reproduce the observed time-headway distributions as well as the complex traffic phenomena. The consistency between the empirical data and the simulation results indicates that this new car-following model provides a reasonable description of the car-following behaviours.展开更多
This paper presents a distributed optimization strategy for large-scale traffic network based on fog computing. Different from the traditional cloud-based centralized optimization strategy, the fog-based distributed o...This paper presents a distributed optimization strategy for large-scale traffic network based on fog computing. Different from the traditional cloud-based centralized optimization strategy, the fog-based distributed optimization strategy distributes its computing tasks to individual sub-processors, thus significantly reducing computation time. A traffic model is built and a series of communication rules between subsystems are set to ensure that the entire transportation network can be globally optimized while the subsystem is achieving its local optimization. Finally, this paper numerically simulates the operation of the traffic network by mixed-Integer programming, also, compares the advantages and disadvantages of the two optimization strategies.展开更多
With the advent of large-scale and high-speed IPv6 network technology, an effective multi-point traffic sampling is becoming a necessity. A distributed multi-point traffic sampling method that provides an accurate and...With the advent of large-scale and high-speed IPv6 network technology, an effective multi-point traffic sampling is becoming a necessity. A distributed multi-point traffic sampling method that provides an accurate and efficient solution to measure IPv6 traffic is proposed. The proposed method is to sample IPv6 traffic based on the analysis of bit randomness of each byte in the packet header. It offers a way to consistently select the same subset of packets at each measurement point, which satisfies the requirement of the distributed multi-point measurement. Finally, using real IPv6 traffic traces, the conclusion that the sampled traffic data have a good uniformity that satisfies the requirement of sampling randomness and can correctly reflect the packet size distribution of full packet trace is proved.展开更多
In this paper the track behavior of passenger car was studied. The vehicle driving trajectory and driving direction were defined, and a classification of the type of vehicle trajectories along the curves was developed...In this paper the track behavior of passenger car was studied. The vehicle driving trajectory and driving direction were defined, and a classification of the type of vehicle trajectories along the curves was developed. The statistical parameters of vehicle trajectory samples in free flow and their frequency curves and cumulative frequency curves were achieved, K-S test and chi-square test were used to test normal distribution and gamma distribution for collected sample data, and the probabili- ty density functions were given. At last, dispersion degree between vehicle trajectory random varia- ble and the characteristic value of cumulative frequency curve in each key cross section in curves was analyzied. The proposed conclusion can provide theoretical support for the reasonable optimization of widen curve, design of alignment and the management of counter flow conflicts.展开更多
In this paper we consider the arrival process of a multiserver queue governed by a discrete autoregressive process of order 1 [DAR(1)] with Quasi-Negative Binomial Distribution-II as the marginal distribution. This di...In this paper we consider the arrival process of a multiserver queue governed by a discrete autoregressive process of order 1 [DAR(1)] with Quasi-Negative Binomial Distribution-II as the marginal distribution. This discrete time multiserver queueing system with autoregressive arrivals is more suitable for modeling the Asynchronous Transfer Mode(ATM) multiplexer queue with Variable Bit Rate (VBR) coded teleconference traffic. DAR(1) is described by a few parameters and it is easy to match the probability distribution and the decay rate of the autocorrelation function with those of measured real traffic. For this queueing system we obtained the stationary distribution of the system size and the waiting time distribution of an arbitrary packet with the help of matrix analytic methods and the theory of Markov regenerative processes. Also we consider negative binomial distribution, generalized Poisson distribution, Borel-Tanner distribution defined by Frank and Melvin(1960) and zero truncated generalized Poisson distribution as the special cases of Quasi-Negative Binomial Distribution-II. Finally, we developed computer programmes for the simulation and empirical study of the effect of autocorrelation function of input traffic on the stationary distribution of the system size as well as waiting time of an arbitrary packet. The model is applied to a real data of number of customers waiting for checkout in an airport and it is established that the model well suits this data.展开更多
The rapid development of 5G mobile communication and portable traffic detection technologies enhances highway transportation systems in detail and at a vehicle level. Besides the advantage of no disturbance to the reg...The rapid development of 5G mobile communication and portable traffic detection technologies enhances highway transportation systems in detail and at a vehicle level. Besides the advantage of no disturbance to the regular traffic operation, these ubiquitous sensing technologies have the potential for unprecedented data collection at any temporal and spatial position. While as a typical distributed parameter system, the freeway traffic dynamics are determined by the current system states and the boundary traffic demand-supply. Using the three-step extended Kalman filtering, this paper simultaneously estimates the real-time traffic state and the boundary flux of freeway traffic with the distributed speed detector networks organized at any location of interest. In order to assess the effectiveness of the proposed approach, a freeway segment from Interstate 80 East (I-80E) in Alameda, Emeryville, and Northern California is selected. Experimental results show that the proposed method has the potential of using only speed detecting data to monitor the state of urban freeway transportation systems without access to the traditional measurement data, such as the boundary flows.展开更多
文摘Accurate classification and prediction of future traffic conditions are essential for developing effective strategies for congestion mitigation on the highway systems. Speed distribution is one of the traffic stream parameters, which has been used to quantify the traffic conditions. Previous studies have shown that multi-modal probability distribution of speeds gives excellent results when simultaneously evaluating congested and free-flow traffic conditions. However, most of these previous analytical studies do not incorporate the influencing factors in characterizing these conditions. This study evaluates the impact of traffic occupancy on the multi-state speed distribution using the Bayesian Dirichlet Process Mixtures of Generalized Linear Models (DPM-GLM). Further, the study estimates the speed cut-point values of traffic states, which separate them into homogeneous groups using Bayesian change-point detection (BCD) technique. The study used 2015 archived one-year traffic data collected on Florida’s Interstate 295 freeway corridor. Information criteria results revealed three traffic states, which were identified as free-flow, transitional flow condition (congestion onset/offset), and the congested condition. The findings of the DPM-GLM indicated that in all estimated states, the traffic speed decreases when traffic occupancy increases. Comparison of the influence of traffic occupancy between traffic states showed that traffic occupancy has more impact on the free-flow and the congested state than on the transitional flow condition. With respect to estimating the threshold speed value, the results of the BCD model revealed promising findings in characterizing levels of traffic congestion.
文摘The modeling of network traffic is important for the design and application of networks, but little is known as to the characteristics of distribution of packets in network traffic. In this letter the distribution of packets in network traffic is explored.
基金Sponsored by the Fundamental Research Funds for the Central Universities(Grant No.DL12BB16)the National Natural Science Foundation of China(Grant No.51305181)
文摘Simulation models for accident section on freeway are built in microscopic traffic flow simulation environment. In these models involving 2-lane,3-lane and 4-lane freeway,one detector is set every 10 m to measure section running speed. According to the simulation results,speed spatial distribution curves for traffic accident section on freeway are drawn which help to determine dangerous sections on upstream of accident section. Furthermore,the speed spatial distribution models are obtained for every speed distribution curve. The results provide theoretical basis for determination on temporal and spatial influence ranges of traffic accident and offer reference to formulation of speed limit scheme and other management measures.
基金supported by the National Basic Research Program of China (Grant No 2007CB310800)the National Natural Science Foundation of China (Grant Nos 60772150 and 60703018)the National High Technology Research and Development Program of China (Grant No 2008AA01Z208)
文摘Cellular Automaton (CA) based traffic flow models have been extensively studied due to their effectiveness and simplicity in recent years. This paper develops a discrete time Markov chain (DTMC) analytical framework for a Nagel-Schreckenberg and Fukui Ishibashi combined CA model (W^2H traffic flow model) from microscopic point of view to capture the macroscopic steady state speed distributions. The inter-vehicle spacing Maxkov chain and the steady state speed Markov chain are proved to be irreducible and ergodic. The theoretical speed probability distributions depending on the traffic density and stochastic delay probability are in good accordance with numerical simulations. The derived fundamental diagram of the average speed from theoretical speed distributions is equivalent to the results in the previous work.
基金partially supported by National 863 Program(2014AA01A702)National Basic Research Program of China(973 Program 2012CB316004)National Natural Science Foundation(61271205,61221002 and 61201170)
文摘SINR distribution and rate overage distribution are crucial for optimization of deployment of Ultra-dense Het Nets.Most existing literatures assume that BSs have full queues and full-buffer traffic.In fact,due to ultra-dense deployment of small cells,traffic in small cell varies dramatically in time and space domains.Hence,it is more practical to investigate scenario with burst traffic.In this paper,we consider a two-tier non-uniform ultra-dense Het Net with burst traffic,where macro BSs are located according to Poisson Point Process(PPP),and pico BSs are located according to Poisson Hole Process(PHP).The closed-form expressions of SINR distribution and rate distribution are derived,and then validated through simulation.Our study shows that different from the result of full buffer case,the SINR distribution and rate distribution of users depend on the average transmission probabilities of BSs in burst traffic case.
基金supported by National Natural Science Foundation of China(No.72171026).
文摘This paper proposes a new method for service restoration of distribution network with the support of transportable power sources(TPSs)and repair crews(RCs).Firstly,a coupling model of distribution networks and vehicle routing of TPSs and RCs is proposed,where the TPSs serve as emergency power supply sources,and the RCs are used to repair the faulted lines.Considering the uncertainty of traffic congestion,the probability distribution of the travel time spent on each road is derived based on the Nesterov user equilibrium model,and a two-stage stochastic program is formulated to determine the optimal routings of TPSs and RCs.To efficiently solve the proposed stochastic mixed-integer linear program(MILP),a two-phase scenario reduction method is then developed to scale down the problem size,and an adaptive progressive hedging algorithm is used for an efficient solution.The effectiveness of the proposed methods and algorithms has been illustrated in a modified IEEE 33-bus system.
文摘In this paper, we propose a mechanism named modified backoff (MB) mechanism to decrease the channel idle time in IEEE 802.11 distributed coordination function (DCF). In the noisy channel, when signal-to-noise ratio (SNR) is low, applying this mechanism in DCF greatly improves the throughput and lowers the channel idle time. This paper presents an analytical model for the performance study of IEEE 802.11 MB-DCF for nonsaturated heterogeneous traffic in the presence of transmission errors. First, we introduce the MB-DCF and compare its performance to IEEE 802.11 DCF with binary exponential backoff (BEB). The IEEE 802.11 DCF with BEB mechanism suffers from more channel idle time under low SNR. The MB-DCF ensures high throughput and low packet delay by reducing the channel idle time under the low traffic in the network. However, to the best of the authors' knowledge, there are no previous works that enhance the performance of the DCF under imperfect wireless channel. We show through analysis that the proposed mechanism greatly outperforms the original IEEE 802.11 DCF in the imperfect channel condition. The effectiveness of physical and link layer parameters on throughput performance is explored. We also present a throughput investigation of the heterogeneous traffic for different radio conditions.
基金the Natural Science Foundation of China under Grant 61801319Sichuan Science and Technology Program under Grant 2020JDJQ0061+1 种基金the Education Agency Project of Sichuan Province under Grant 18ZB0419the Sichuan University of Science and Engineering Talent Introduction Project under Grant 2020RC33。
文摘Satellite mobile system and space-airground integrated network have a prominent superiority in global coverage which plays a critical role in remote and non-land regions, as well as emergency communications. However, due to the gradual angle attenuations of the satellite antennas, it is difficult to achieve full frequency multiplex among different beams as terrestrial 5G network. Multi-color frequency reuse is widely adopted in both academic and industry. Beam hopping scheme has attracted the attention of researchers recently due to the allocation flexibility. In this paper, we focus on analyzing the performance benefits of beam hopping compared with multi-color frequency reuse scheme in non-uniform user and traffic distributions in satellite system. Aerial networks are also introduced to form a space-airground integrated network for coverage enhancement,and the capacity improvement is analyzed. Besides,additional improved techniques are provided to make comprehensive analysis and comparisons. Theoretical analysis and simulation results indicate that the beam hopping scheme has a prominent superiority in the system capacity compared with the traditional multicolor frequency reuse scheme in both satellite mobile system and future space-air-ground integrated network.
基金supported partly by the National Basic Research Program of China (Grant No. 2006CB705506)the National Hi-Tech Research and Development Program of China (Grant Nos. 2006AA11Z215 and 2007AA11Z222)the National Natural Science Foundation of China (Grant Nos. 50708055, 60774034 and 10872194)
文摘Modeling time headways between vehicles has attracted increasing interest in the traffic flow research field recently, because the corresponding statistics help to reveal the intrinsic interactions governing the vehicle dynamics. However, most previous micro-simulation models cannot yield the observed log-normal distributed headways. This paper designs a new car-following model inspired by the Galton board to reproduce the observed time-headway distributions as well as the complex traffic phenomena. The consistency between the empirical data and the simulation results indicates that this new car-following model provides a reasonable description of the car-following behaviours.
基金supported by the Natural Science Foundation of China under Grant 61873017 and Grant 61473016in part by the Beijing Natural Science Foundation under Grant Z180005supported in part by the National Research Foundation of South Africa under Grant 113340in part by the Oppenheimer Memorial Trust Grant
文摘This paper presents a distributed optimization strategy for large-scale traffic network based on fog computing. Different from the traditional cloud-based centralized optimization strategy, the fog-based distributed optimization strategy distributes its computing tasks to individual sub-processors, thus significantly reducing computation time. A traffic model is built and a series of communication rules between subsystems are set to ensure that the entire transportation network can be globally optimized while the subsystem is achieving its local optimization. Finally, this paper numerically simulates the operation of the traffic network by mixed-Integer programming, also, compares the advantages and disadvantages of the two optimization strategies.
基金This project was supported by the National Natural Science Foundation of China (60572147,60132030)
文摘With the advent of large-scale and high-speed IPv6 network technology, an effective multi-point traffic sampling is becoming a necessity. A distributed multi-point traffic sampling method that provides an accurate and efficient solution to measure IPv6 traffic is proposed. The proposed method is to sample IPv6 traffic based on the analysis of bit randomness of each byte in the packet header. It offers a way to consistently select the same subset of packets at each measurement point, which satisfies the requirement of the distributed multi-point measurement. Finally, using real IPv6 traffic traces, the conclusion that the sampled traffic data have a good uniformity that satisfies the requirement of sampling randomness and can correctly reflect the packet size distribution of full packet trace is proved.
基金Supported by the National Natural Science Foundation of China(5097811450808093)
文摘In this paper the track behavior of passenger car was studied. The vehicle driving trajectory and driving direction were defined, and a classification of the type of vehicle trajectories along the curves was developed. The statistical parameters of vehicle trajectory samples in free flow and their frequency curves and cumulative frequency curves were achieved, K-S test and chi-square test were used to test normal distribution and gamma distribution for collected sample data, and the probabili- ty density functions were given. At last, dispersion degree between vehicle trajectory random varia- ble and the characteristic value of cumulative frequency curve in each key cross section in curves was analyzied. The proposed conclusion can provide theoretical support for the reasonable optimization of widen curve, design of alignment and the management of counter flow conflicts.
文摘In this paper we consider the arrival process of a multiserver queue governed by a discrete autoregressive process of order 1 [DAR(1)] with Quasi-Negative Binomial Distribution-II as the marginal distribution. This discrete time multiserver queueing system with autoregressive arrivals is more suitable for modeling the Asynchronous Transfer Mode(ATM) multiplexer queue with Variable Bit Rate (VBR) coded teleconference traffic. DAR(1) is described by a few parameters and it is easy to match the probability distribution and the decay rate of the autocorrelation function with those of measured real traffic. For this queueing system we obtained the stationary distribution of the system size and the waiting time distribution of an arbitrary packet with the help of matrix analytic methods and the theory of Markov regenerative processes. Also we consider negative binomial distribution, generalized Poisson distribution, Borel-Tanner distribution defined by Frank and Melvin(1960) and zero truncated generalized Poisson distribution as the special cases of Quasi-Negative Binomial Distribution-II. Finally, we developed computer programmes for the simulation and empirical study of the effect of autocorrelation function of input traffic on the stationary distribution of the system size as well as waiting time of an arbitrary packet. The model is applied to a real data of number of customers waiting for checkout in an airport and it is established that the model well suits this data.
文摘The rapid development of 5G mobile communication and portable traffic detection technologies enhances highway transportation systems in detail and at a vehicle level. Besides the advantage of no disturbance to the regular traffic operation, these ubiquitous sensing technologies have the potential for unprecedented data collection at any temporal and spatial position. While as a typical distributed parameter system, the freeway traffic dynamics are determined by the current system states and the boundary traffic demand-supply. Using the three-step extended Kalman filtering, this paper simultaneously estimates the real-time traffic state and the boundary flux of freeway traffic with the distributed speed detector networks organized at any location of interest. In order to assess the effectiveness of the proposed approach, a freeway segment from Interstate 80 East (I-80E) in Alameda, Emeryville, and Northern California is selected. Experimental results show that the proposed method has the potential of using only speed detecting data to monitor the state of urban freeway transportation systems without access to the traditional measurement data, such as the boundary flows.