To effectively solve the traffic data problems such as data invalidation in the process of the acquisition of road traffic states,a road traffic states estimation algorithm based on matching of the regional traffic at...To effectively solve the traffic data problems such as data invalidation in the process of the acquisition of road traffic states,a road traffic states estimation algorithm based on matching of the regional traffic attracters was proposed in this work.First of all,the road traffic running states were divided into several different modes.The concept of the regional traffic attracters of the target link was put forward for effective matching.Then,the reference sequences of characteristics of traffic running states with the contents of the target link's traffic running states and regional traffic attracters under different modes were established.In addition,the current and historical regional traffic attracters of the target link were matched through certain matching rules,and the historical traffic running states of the target link corresponding to the optimal matching were selected as the initial recovery data,which were processed with Kalman filter to obtain the final recovery data.Finally,some typical expressways in Beijing were adopted for the verification of this road traffic states estimation algorithm.The results prove that this traffic states estimation approach based on matching of the regional traffic attracters is feasible and can achieve a high accuracy.展开更多
The goal of quality-of-service （QoS） multicast routing is to establish a multicast tree which satisfies certain constraints on bandwidth, delay and other metrics. The network state information maintained at every no...The goal of quality-of-service （QoS） multicast routing is to establish a multicast tree which satisfies certain constraints on bandwidth, delay and other metrics. The network state information maintained at every node is often im- precise in a dynamic environment because of non-negligible propagation delay of state messages, periodic updates due to overhead concern, and hierarchical state aggregation. The existing QoS multicast routing algorithms do not provide satisfactory performance with imprecise state information. We propose a distributed QoS multicast routing scheme based on traffic lights, called QMRI algorithm, which can probe multiple feasible tree branches, and select the optimal or near-optimal branch through the UR or TL mode for constructing a multicast tree with QoS guarantees if it exists. The scheme is designed to work with imprecise state information. The proposed algorithm considers not only the QoS requirements but also the cost optimality of the multicast tree. The correctness proof and the complexity analysis about the QMRI algorithm are also given. In addition, we develop NS2 so that it is able to simulate the imprecise network state information. Extensive simulations show that our algorithm achieves high call-admission ratio and low-cost multicast trees with modest message overhead.展开更多
基金Projects(D07020601400707,D101106049710005)supported by the Beijing Science Foundation Plan Project,ChinaProjects(2006AA11Z231,2012AA112401)supported by the National High Technology Research and Development Program of China(863 Program)Project(61104164)supported by the National Natural Science Foundation of China
文摘To effectively solve the traffic data problems such as data invalidation in the process of the acquisition of road traffic states,a road traffic states estimation algorithm based on matching of the regional traffic attracters was proposed in this work.First of all,the road traffic running states were divided into several different modes.The concept of the regional traffic attracters of the target link was put forward for effective matching.Then,the reference sequences of characteristics of traffic running states with the contents of the target link's traffic running states and regional traffic attracters under different modes were established.In addition,the current and historical regional traffic attracters of the target link were matched through certain matching rules,and the historical traffic running states of the target link corresponding to the optimal matching were selected as the initial recovery data,which were processed with Kalman filter to obtain the final recovery data.Finally,some typical expressways in Beijing were adopted for the verification of this road traffic states estimation algorithm.The results prove that this traffic states estimation approach based on matching of the regional traffic attracters is feasible and can achieve a high accuracy.
文摘The goal of quality-of-service （QoS） multicast routing is to establish a multicast tree which satisfies certain constraints on bandwidth, delay and other metrics. The network state information maintained at every node is often im- precise in a dynamic environment because of non-negligible propagation delay of state messages, periodic updates due to overhead concern, and hierarchical state aggregation. The existing QoS multicast routing algorithms do not provide satisfactory performance with imprecise state information. We propose a distributed QoS multicast routing scheme based on traffic lights, called QMRI algorithm, which can probe multiple feasible tree branches, and select the optimal or near-optimal branch through the UR or TL mode for constructing a multicast tree with QoS guarantees if it exists. The scheme is designed to work with imprecise state information. The proposed algorithm considers not only the QoS requirements but also the cost optimality of the multicast tree. The correctness proof and the complexity analysis about the QMRI algorithm are also given. In addition, we develop NS2 so that it is able to simulate the imprecise network state information. Extensive simulations show that our algorithm achieves high call-admission ratio and low-cost multicast trees with modest message overhead.
