Sampling methods for summarizing unordered vehicle-to-vehicle data streams

详细信息	查看全文 | 推荐本文 |

• 作者：Jiadong Zhang^a ; ^{jiadongzh@gmail.com} ; Jin Xu^b ; ^{xj_james@163.com} ; Stephen Shaoyi Liao^a ; ^b ; ^{issliao@cityu.edu.hk}
• 关键词：Vehicle-to-vehicle environment ; Unordered data stream ; Summarization ; Biased sampling ; Traffic state estimation
• 刊名：Transportation Research Part C ; Emerging Technologies
• 出版年：2012
• 期刊代码：177_0968090x
• 类别：et
• 出版时间：August, 2012
• 卷：23
• 期：Complete
• 页码：56-67
• 文件大小：334 K

摘要

In the vehicle-to-vehicle (V2V) communication environment, vehicles interchange traffic data with each other. Because of the unbounded size of traffic data streams, sampling is used for summarization of traffic data, instead of storing the original data directly, for estimating traffic characteristics such as speed in the next step. All existing sampling methods assume that data arrivals are in the increasing timestamp order. However, this assumption may not be true in the V2V environment due to multiple data sources, transmission delays and different ways of dissemination. This disordered issue is explored in two ways in this paper. First, the traditional sampling methods for ordered streams are extended to be compatible with the disorder, especially the Unordered Extension of Exponentially Biased Reservoir Sampling (UEEBRS). Second, we propose a novel method, called the polynomially biased reservoir sampling (PBRS), to summarize unordered traffic data streams. Two measurements, the relative bias of speed and the cover rate of information obtained from the constructed summarizations, are used to assess performance of the extended methods and the novel way of comparing them with the classical methods. Preliminary simulation results show the proposed methods (UEEBRS and PBRS) reduce the relative bias of speed by about 10%with respect to the best reported result, while their cover rates of information are comparable at least to the others and are sufficiently high to support real-world applications.