A two-level hidden Markov model for characterizing data traffic from vehicles

With the popularization of intelligent transport and mobile internet services, vehicles and people on board generate increasing amounts of data. To match future networks with this use case, tools are needed to analyze the requirements set for the network. In this paper, we study the characteristics of data traffic in the context of networked vehicles. We generate data traffic based on real-world vehicle traces and reported data patterns of end-user applications and vehicles. Based on this, we propose a two-level hidden Markov model to describe both large and small temporal characteristics of data traffic from vehicles aggregated on base stations. We evaluate the proposed model by comparing the original and synthesized data. The results show that the proposed model can well characterize the data traffic from vehicles.

[1]  Yun-Pang Wang,et al.  Simulation of Urban Mobility , 2013, Lecture Notes in Computer Science.

[2]  Paulo Salvador,et al.  Characterization and Modeling of M2M Video Surveillance Traffic , 2012 .

[3]  Stephan Olariu,et al.  Vehicular Networks: From Theory to Practice , 2009 .

[4]  Marco Ajmone Marsan,et al.  An MMPP-based hierarchical model of Internet traffic , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[5]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[6]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[7]  Phuoc Tran-Gia,et al.  An HTTP web traffic model based on the top one million visited web pages , 2012, Proceedings of the 8th Euro-NF Conference on Next Generation Internet NGI 2012.

[8]  Richard G. Baraniuk,et al.  A Multifractal Wavelet Model with Application to Network Traffic , 1999, IEEE Trans. Inf. Theory.

[9]  Xuerong Gou,et al.  Analysis of traffic model and self-similarity for QQ in 3G mobile networks , 2011 .

[10]  Jiankun Hu,et al.  Modeling Oscillation Behavior of Network Traffic by Nested Hidden Markov Model with Variable State-Duration , 2013, IEEE Transactions on Parallel and Distributed Systems.

[11]  Shunzheng Yu,et al.  Hidden semi-Markov models , 2010, Artif. Intell..

[12]  H. Kobayashi,et al.  An efficient forward-backward algorithm for an explicit-duration hidden Markov model , 2003, IEEE Signal Processing Letters.

[13]  Chris H. Q. Ding,et al.  K-means clustering via principal component analysis , 2004, ICML.

[14]  Branka Vucetic,et al.  Traffic modeling for Machine-to-Machine (M2M) last mile wireless access networks , 2014, 2014 IEEE Global Communications Conference.

[15]  Tingting Zhang,et al.  Source traffic modeling in wireless sensor networks for target tracking , 2008, PE-WASUN '08.

[16]  Shunzheng Yu,et al.  Periodic hidden Markov model-based workload clustering and characterization , 2008, 2008 8th IEEE International Conference on Computer and Information Technology.

[17]  Jukka Riekki,et al.  Gamma-modulated Wavelet model for Internet of Things traffic , 2017, 2017 IEEE International Conference on Communications (ICC).

[18]  Mark S. Squillante,et al.  A hidden semi-Markov model for web workload self-similarity , 2002, Conference Proceedings of the IEEE International Performance, Computing, and Communications Conference (Cat. No.02CH37326).

[19]  Eamonn J. Keogh,et al.  Scaling up dynamic time warping for datamining applications , 2000, KDD '00.

[20]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[21]  Péter Fazekas,et al.  Characterization and Modelling of YouTube Traffic in Mobile Networks , 2015 .

[22]  Tadeusz Czachórski,et al.  Internet Traffic Source Based on Hidden Markov Model , 2011, NEW2AN.

[23]  Lusheng Ji,et al.  Large-Scale Measurement and Characterization of Cellular Machine-to-Machine Traffic , 2013, IEEE/ACM Transactions on Networking.

[24]  Bo Friis Nielsen,et al.  A Markovian approach for modeling packet traffic with long-range dependence , 1998, IEEE J. Sel. Areas Commun..