Queuing Time Prediction Using WiFi Positioning Data in an Indoor Scenario

Queuing is common in urban public places. Automatically monitoring and predicting queuing time can not only help individuals to reduce their wait time and alleviate anxiety but also help managers to allocate resources more efficiently and enhance their ability to address emergencies. This paper proposes a novel method to estimate and predict queuing time in indoor environments based on WiFi positioning data. First, we use a series of parameters to identify the trajectories that can be used as representatives of queuing time. Next, we divide the day into equal time slices and estimate individuals’ average queuing time during specific time slices. Finally, we build a nonstandard autoregressive (NAR) model trained using the previous day’s WiFi estimation results and actual queuing time to predict the queuing time in the upcoming time slice. A case study comparing two other time series analysis models shows that the NAR model has better precision. Random topological errors caused by the drift phenomenon of WiFi positioning technology (locations determined by a WiFi positioning system may drift accidently) and systematic topological errors caused by the positioning system are the main factors that affect the estimation precision. Therefore, we optimize the deployment strategy during the positioning system deployment phase and propose a drift ratio parameter pertaining to the trajectory screening phase to alleviate the impact of topological errors and improve estimates. The WiFi positioning data from an eight-day case study conducted at the T3-C entrance of Beijing Capital International Airport show that the mean absolute estimation error is 147 s, which is approximately 26.92% of the actual queuing time. For predictions using the NAR model, the proportion is approximately 27.49%. The theoretical predictions and the empirical case study indicate that the NAR model is an effective method to estimate and predict queuing time in indoor public areas.

[1]  Osama Masoud,et al.  Estimating pedestrian counts in groups , 2008, Comput. Vis. Image Underst..

[2]  Justin Manweiler,et al.  Predicting length of stay at WiFi hotspots , 2013, 2013 Proceedings IEEE INFOCOM.

[3]  Bob O'Hara,et al.  The IEEE 802.11 Handbook: A Designer's Companion , 1999 .

[4]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[5]  L. Craig Davis,et al.  Introduction to Modern Traffic Flow Theory and Control: The Long Road to Three-Phase Traffic Theory , 2009 .

[6]  Joon Goo Park,et al.  An Enhanced Ranging Scheme Using WiFi RSSI Measurements for Ubiquitous Location , 2011, 2011 First ACIS/JNU International Conference on Computers, Networks, Systems and Industrial Engineering.

[7]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[8]  Murat Demirbas,et al.  LineKing: Crowdsourced Line Wait-Time Estimation Using Smartphones , 2012, MobiCASE.

[9]  François Marx,et al.  Advanced Integration of WiFi and Inertial Navigation Systems for Indoor Mobile Positioning , 2006, EURASIP J. Adv. Signal Process..

[10]  Richard P. Martin,et al.  A Low-Cost Wi-Fi-Based Solution for Measuring Human Queues , 2015, GETMBL.

[11]  Juan-Luis Gorricho,et al.  Activity Recognition from Accelerometer Data on a Mobile Phone , 2009, IWANN.

[12]  D. Norman.  THE PSYCHOLOGY OF WAITING LINES , 2008 .

[13]  Bin Shen,et al.  A Framework for Mining Actionable Navigation Patterns from In-Store RFID Datasets via Indoor Mapping , 2015, Sensors.

[14]  Hideyuki Takada,et al.  Position Estimation for People Waiting in Line Using Bluetooth Communication , 2015 .

[15]  Lance A. Bettencourt,et al.  The relationship between waiting in a service queue and evaluations of service quality: A field theory perspective , 1998 .

[16]  Rob J Hyndman,et al.  A state space framework for automatic forecasting using exponential smoothing methods , 2002 .

[17]  H Lieu,et al.  TRAFFIC-FLOW THEORY , 1999 .

[18]  Zhenyu Chen,et al.  Mining individual behavior pattern based on significant locations and spatial trajectories , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[19]  Hamed Haddadi,et al.  MobiAd: private and scalable mobile advertising , 2010, MobiArch '10.

[20]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[21]  R. Syski,et al.  Fundamentals of Queueing Theory , 1999, Technometrics.

[22]  Visvanathan Ramesh,et al.  Design and Validation of a System for People Queue Statistics Estimation , 2012, Video Analytics for Business Intelligence.

[23]  José M. Alonso,et al.  Hierarchical Approach to Enhancing Topology-based WiFi Indoor Localization in Large Environments , 2016, J. Multiple Valued Log. Soft Comput..

[24]  C. Holt.  Author's retrospective on ‘Forecasting seasonals and trends by exponentially weighted moving averages’ , 2004 .

[25]  Qiang Li,et al.  Collaborative Recognition of Queuing Behavior on Mobile Phones , 2016, IEEE Transactions on Mobile Computing.

[26]  Irma J. Terpenning,et al.  STL : A Seasonal-Trend Decomposition Procedure Based on Loess , 1990 .

[27]  Richard P. Martin,et al.  Tracking human queues using single-point signal monitoring , 2014, MobiSys.

[28]  Jiangtao Wang,et al.  QTime: A Queuing-Time Notification System Based on Participatory Sensing Data , 2013, 2013 IEEE 37th Annual Computer Software and Applications Conference.

[29]  Per Zetterberg,et al.  WiFi fingerprint indoor positioning system using probability distribution comparison , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[30]  Everette S. Gardner,et al.  Exponential smoothing: The state of the art , 1985 .

[31]  Richard P. Martin,et al.  Measuring human queues using WiFi signals , 2013, MobiCom.

[32]  Mu-Wook Pyeon,et al.  Application of WiFi-based indoor positioning system for labor tracking at construction sites: A case study in Guangzhou MTR , 2011 .

[33]  Marina Theodosiou,et al.  Forecasting monthly and quarterly time series using STL decomposition , 2011 .

[34]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[35]  Peter R. Winters,et al.  Forecasting Sales by Exponentially Weighted Moving Averages , 1960 .

[36]  Manuela M. Veloso,et al.  WiFi localization and navigation for autonomous indoor mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[37]  John Krumm,et al.  Accuracy characterization for metropolitan-scale Wi-Fi localization , 2005, MobiSys '05.

[38]  A. J. Motley,et al.  Personal communication radio coverage in buildings at 900 MHz and 1700 MHz , 1988 .

[39]  Nuno Vasconcelos,et al.  Privacy preserving crowd monitoring: Counting people without people models or tracking , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[40]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[41]  Qiang Li,et al.  QueueSense: Collaborative recognition of queuing on mobile phones , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[42]  Murat Demirbas,et al.  LineKing: Coffee Shop Wait-Time Monitoring Using Smartphones , 2015, IEEE Transactions on Mobile Computing.

[43]  Hai Tao,et al.  Counting Pedestrians in Crowds Using Viewpoint Invariant Training , 2005, BMVC.

[44]  Naser El-Sheimy,et al.  Smartphone-Based Indoor Localization with Bluetooth Low Energy Beacons , 2016, Sensors.

[45]  Changwoo Yoon,et al.  Mobile digital signage system based on service delivery platform location based targeted advertisement service , 2011, ICTC 2011.

[46]  Dina Simunic,et al.  Cash register lines optimization system using RFID technology , 2014, 2014 37th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[47]  José M. Alonso,et al.  Impact of Signal Representations on the Performance of Hierarchical WiFi Localization Systems , 2013, EUROCAST.

[48]  Darcy M. Bullock,et al.  Automated Measurement of Wait Times at Airport Security , 2010 .

[49]  Fotios Petropoulos,et al.  forecast: Forecasting functions for time series and linear models , 2018 .