LineKing: Coffee Shop Wait-Time Monitoring Using Smartphones

This article describes LineKing, a crowdsensing system for monitoring and forecasting coffee shop line wait times. LineKing consists of a smartphone component that provides automatic and accurate wait-time detection, and a cloud backend that uses the collected data to provide accurate wait-time estimation. LineKing is used on a daily basis by hundreds of users to monitor the wait-times of a coffee shop in the University at Buffalo, SUNY. The novel wait-time estimation algorithms of LineKing deployed at the cloud backend provide median absolute errors of less than 3 minutes.

[1]  Murat Demirbas,et al.  A holistic approach for energy efficient proximity alert on Android , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[2]  Dietmar Bauer,et al.  Simple Sensors Used for Measuring Service Times and Counting Pedestrians , 2011 .

[3]  M. Hansen,et al.  Participatory Sensing , 2019, Internet of Things.

[4]  Ronen Feldman,et al.  The Data Mining and Knowledge Discovery Handbook , 2005 .

[5]  Ramachandran Ramjee,et al.  Nericell: rich monitoring of road and traffic conditions using mobile smartphones , 2008, SenSys '08.

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

[7]  Konstantinos Kalpakis,et al.  Distance measures for effective clustering of ARIMA time-series , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[8]  D. V. Lindley,et al.  The theory of queues with a single server , 1952, Mathematical Proceedings of the Cambridge Philosophical Society.

[9]  M. Neuts,et al.  Introduction to Queueing Theory (2nd ed.). , 1983 .

[10]  Luca Benini,et al.  Activity Recognition from On-Body Sensors: Accuracy-Power Trade-Off by Dynamic Sensor Selection , 2008, EWSN.

[11]  Jatinder Pal Singh,et al.  Improving energy efficiency of location sensing on smartphones , 2010, MobiSys '10.

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

[13]  Irfan A. Essa,et al.  A novel sequence representation for unsupervised analysis of human activities , 2009, Artif. Intell..

[14]  Romit Roy Choudhury,et al.  Did you see Bob?: human localization using mobile phones , 2010, MobiCom.

[15]  Chuan Qin,et al.  TagSense: Leveraging Smartphones for Automatic Image Tagging , 2014, IEEE Transactions on Mobile Computing.

[16]  Emiliano Miluzzo,et al.  People-centric urban sensing , 2006, WICON '06.

[17]  Chunming Qiao,et al.  PhoneLab: A Large Programmable Smartphone Testbed , 2013, SENSEMINE@SenSys.

[18]  Fan Ye,et al.  Mobile crowdsensing: current state and future challenges , 2011, IEEE Communications Magazine.

[19]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[20]  Deborah Estrin,et al.  Using mobile phones to determine transportation modes , 2010, TOSN.

[21]  Romit Roy Choudhury,et al.  MoVi: mobile phone based video highlights via collaborative sensing , 2010, MobiSys '10.

[22]  Gary M. Weiss,et al.  Activity recognition using cell phone accelerometers , 2011, SKDD.

[23]  Lior Rokach,et al.  Data Mining and Knowledge Discovery Handbook, 2nd ed , 2010, Data Mining and Knowledge Discovery Handbook, 2nd ed..

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

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

[26]  B. V. Gnedenko,et al.  Introduction to queueing theory (2nd ed) , 1989 .

[27]  Dimitrios Gunopulos,et al.  Mining Time Series Data , 2005, Data Mining and Knowledge Discovery Handbook.