Skip to main content
Top
Published in: Wireless Networks 5/2013

01-07-2013

Modeling 802.11 AP usage through daily keep-alive event counts

Authors: Dossa Massa, Ricardo Morla

Published in: Wireless Networks | Issue 5/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Wireless and in particular 802.11 is one of the major technologies for accessing the Internet at home, in coffee shops, enterprises, university campuses, and other public places. While most recent works on modeling wireless sites focuses on user mobility and user residing time, this paper presents and compares a number of models for characterizing access point (AP) usage including time-dependent models that considers week structure usage. Moreover, rather than looking at throughput we focus on daily counts of keep-alive events that mobile devices generate every 15 min while they are connected to the wireless network. We model both daily event counts and above–below AP event counts average binary indicator. Our models are trained and evaluated on data collected from Porto hotspot of Eduroam, the European academic wireless network. The models we present are generative, in the sense they can be used to generate synthetic daily event counts for a single AP or a collection of APs. We provide standard cross-validation comparison of models using the log-likelihood of the models on training and test data. We conclude that significant improvements in AP usage modeling capability can be observed by considering (1) simple time dependency (2) week-days/week-ends usage structure and (3) individual day’s usage; whereas extending the complexity of time dependency ordering of AP’s usage samples does not show significant improvements for daily event count models.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Afanasyev, M., Chen, T., Voelker, G. M., & Snoeren, A. C. (2008). Analysis of a mixed-use urban WiFi network: When metropolitan becomes neapolitan. In Proceedings of the 8th ACM SIGCOMM conference on internet measurement, 2008. Afanasyev, M., Chen, T., Voelker, G. M., & Snoeren, A. C. (2008). Analysis of a mixed-use urban WiFi network: When metropolitan becomes neapolitan. In Proceedings of the 8th ACM SIGCOMM conference on internet measurement, 2008.
3.
go back to reference Hsu, W., Dutta, D., & Helmy, A. (2007). Mining behavioral groups in large wireless LANs. In Proceedings of the 13th annual ACM international conference on mobile computing and networking, 2007. Hsu, W., Dutta, D., & Helmy, A. (2007). Mining behavioral groups in large wireless LANs. In Proceedings of the 13th annual ACM international conference on mobile computing and networking, 2007.
4.
go back to reference Hsu, W.-j., & Helmy, A. (2010). On nodal encounter patterns in wireless LAN traces. IEEE Transaction on Mobile Computing, 9(11), 1563–1577. Hsu, W.-j., & Helmy, A. (2010). On nodal encounter patterns in wireless LAN traces. IEEE Transaction on Mobile Computing, 9(11), 1563–1577.
5.
go back to reference Kumar, U., & Helmy, A. (2010). Extract mining social features from WLAN traces: A gender-based case study. In Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems (MSWiM), 2010. Kumar, U., & Helmy, A. (2010). Extract mining social features from WLAN traces: A gender-based case study. In Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems (MSWiM), 2010.
6.
go back to reference Boc, M., Fladenmuller, A., & Dias de Amorim, M. (2007). Towards self-characterization of user mobility patterns. In Mobile and wireless communications summit, 2007. Boc, M., Fladenmuller, A., & Dias de Amorim, M. (2007). Towards self-characterization of user mobility patterns. In Mobile and wireless communications summit, 2007.
7.
go back to reference Song, L., Kotz, D., & Jain, R. (2006). Evaluating next-cell predictors with extensive Wi-Fi mobility data. IEEE Transactions on Mobile Computing, 5(12), 1633–1679. Song, L., Kotz, D., & Jain, R. (2006). Evaluating next-cell predictors with extensive Wi-Fi mobility data. IEEE Transactions on Mobile Computing, 5(12), 1633–1679.
8.
go back to reference Sendra, S., Garcia, M., Turro, C., & Lloret, J. (2009). People mobility behaviour study in a university campus using WLANs. In Third international conference on mobile ubiquitous computing, systems, services and technologies, 2009. Sendra, S., Garcia, M., Turro, C., & Lloret, J. (2009). People mobility behaviour study in a university campus using WLANs. In Third international conference on mobile ubiquitous computing, systems, services and technologies, 2009.
9.
go back to reference Chen, Y.-C., & Rosensweig, E. Group detection in mobility traces. In Proceedings of the 6th international wireless communications and mobile computing conference, 2010. Chen, Y.-C., & Rosensweig, E. Group detection in mobility traces. In Proceedings of the 6th international wireless communications and mobile computing conference, 2010.
10.
go back to reference Jain, R., Lelescu, D., & Balakrishnan, M. (2005). Model T: An empirical model for user registration patterns in a campus wireless LAN. In MobiCom ‘05. Jain, R., Lelescu, D., & Balakrishnan, M. (2005). Model T: An empirical model for user registration patterns in a campus wireless LAN. In MobiCom05.
11.
go back to reference Lelescu, D., Kozat, U. C., Jain, R., & Balakrishnan, M. (2006). Model T++: An empirical joint space-time registration model. In MobiHoc ‘06. Lelescu, D., Kozat, U. C., Jain, R., & Balakrishnan, M. (2006). Model T++: An empirical joint space-time registration model. In MobiHoc06.
12.
go back to reference Hsu, W.-J., Spyropoulos, T., Psounis, K., & Helmy, A. (2009). Modeling spatial and temporal dependencies of user mobility in wireless mobile networks. IEEE/ACM Transactions on Networking, 17(5), 1564–1577. Hsu, W.-J., Spyropoulos, T., Psounis, K., & Helmy, A. (2009). Modeling spatial and temporal dependencies of user mobility in wireless mobile networks. IEEE/ACM Transactions on Networking, 17(5), 1564–1577.
13.
go back to reference Tuduce, C., & Gross, T. (2005). A mobility model based on WLAN traces and its validation. In IEEE INFOCOM, 2005. Tuduce, C., & Gross, T. (2005). A mobility model based on WLAN traces and its validation. In IEEE INFOCOM, 2005.
14.
go back to reference Resta, G., & Santi, P. (2008). WiQoSM: An integrated QoS-aware mobility and user behavior model for wireless data networks. IEEE Transactions on Networking Mobile Computing, 7(2), 187–198. Resta, G., & Santi, P. (2008). WiQoSM: An integrated QoS-aware mobility and user behavior model for wireless data networks. IEEE Transactions on Networking Mobile Computing, 7(2), 187–198.
15.
go back to reference Lee, J.-K., & Hou, J. C. (2006). Modeling steady-state and transient behaviors of user mobility: Formulation, analysis, and application. In MobiHoc ‘06. Lee, J.-K., & Hou, J. C. (2006). Modeling steady-state and transient behaviors of user mobility: Formulation, analysis, and application. In MobiHoc06.
16.
go back to reference Henderson, T., Kotz, D., & Abyzov, I. (2008). The changing usage of a mature campus-wide wireless network. Journal of Computer Networks, 52, 2690–2712.MATHCrossRef Henderson, T., Kotz, D., & Abyzov, I. (2008). The changing usage of a mature campus-wide wireless network. Journal of Computer Networks, 52, 2690–2712.MATHCrossRef
17.
go back to reference Hernandez-Campos, F., & Papadopouli, M. (2005). A comparative measurement study of the workload of wireless access points in campus networks. In 16th annual IEEE international symposium on personal indoor and mobile radio communications, 2005. Hernandez-Campos, F., & Papadopouli, M. (2005). A comparative measurement study of the workload of wireless access points in campus networks. In 16th annual IEEE international symposium on personal indoor and mobile radio communications, 2005.
18.
go back to reference Chinchilla, F., Lindsey, M., & Papadopouli, M. (2004). Analysis of wireless information locality and association patterns in a campus. In IEEE INFOCOM, 2004. Chinchilla, F., Lindsey, M., & Papadopouli, M. (2004). Analysis of wireless information locality and association patterns in a campus. In IEEE INFOCOM, 2004.
19.
go back to reference Papadopoulil, M., Shen, H., & Spanakis, M. (2005). Characterizing the duration and association patterns of wireless access in acampus. In 13th European IEEE conference on next generation wireless and mobile communications and services, 2005. Papadopoulil, M., Shen, H., & Spanakis, M. (2005). Characterizing the duration and association patterns of wireless access in acampus. In 13th European IEEE conference on next generation wireless and mobile communications and services, 2005.
20.
go back to reference Balachandran, A., Voelker, G., Bahl, P., & Rangan, V. (2002). Characterizing user behavior and network performance in a public wireless LAN. In Joint international conference on measurement and modeling of computer systems, 2002. Balachandran, A., Voelker, G., Bahl, P., & Rangan, V. (2002). Characterizing user behavior and network performance in a public wireless LAN. In Joint international conference on measurement and modeling of computer systems, 2002.
21.
go back to reference Wang, T., Xing, G., Li, M., & Jia, W. (2010). Efficient WiFi deployment algorithms based on realistic mobility characteristics. In IEEE 7th international conference on mobile adhoc and sensor systems, 2010. Wang, T., Xing, G., Li, M., & Jia, W. (2010). Efficient WiFi deployment algorithms based on realistic mobility characteristics. In IEEE 7th international conference on mobile adhoc and sensor systems, 2010.
22.
go back to reference Ergin, M. A., Ramachandran, K., & Gruteser, M. (2008). An experimental study of inter-cell interference effects on system performance in unplanned wireless LAN deployments. Journal of Computer Networks, 52, 2728–2744.MATHCrossRef Ergin, M. A., Ramachandran, K., & Gruteser, M. (2008). An experimental study of inter-cell interference effects on system performance in unplanned wireless LAN deployments. Journal of Computer Networks, 52, 2728–2744.MATHCrossRef
23.
go back to reference Balazinska, M., & Castro, P. (2003). Characterizing mobility and network usage in a corporate wireless local-area network. In The first international conference on mobile systems, applications, and services (MobiSys), 2003. Balazinska, M., & Castro, P. (2003). Characterizing mobility and network usage in a corporate wireless local-area network. In The first international conference on mobile systems, applications, and services (MobiSys), 2003.
24.
go back to reference Phillips, C., & Singh, S. (2008). An empirical activity model for WLAN users. In IEEE INFOCOM, 2008. Phillips, C., & Singh, S. (2008). An empirical activity model for WLAN users. In IEEE INFOCOM, 2008.
25.
go back to reference Ghosh, A., Jana, R., Ramaswami, V., Rowland, J., & Shankaranarayanan, N. K. Modeling and characterization of large-scale Wi-Fi traffic in public hot-spots. In IEEE INFOCOM, 2011. Ghosh, A., Jana, R., Ramaswami, V., Rowland, J., & Shankaranarayanan, N. K. Modeling and characterization of large-scale Wi-Fi traffic in public hot-spots. In IEEE INFOCOM, 2011.
26.
go back to reference Campos, F. H., Karaliopoulos, M., Papadopouli, M., & Shen, H. Spatial temporal modeling of traffic workload in a campus WLAN. In Proceedings of the 2nd annual ACM international workshop on Wireless Internet (WICON), 2006. Campos, F. H., Karaliopoulos, M., Papadopouli, M., & Shen, H. Spatial temporal modeling of traffic workload in a campus WLAN. In Proceedings of the 2nd annual ACM international workshop on Wireless Internet (WICON), 2006.
27.
go back to reference Tzagkarakis, G., Papadopouli, M., & Tsakalides, P. (2009). Trend forecasting based on Singular Spectrum Analysis of traffic workload in a large-scale wireless LAN. Journal of Performance Evaluation, 66, 3–5.CrossRef Tzagkarakis, G., Papadopouli, M., & Tsakalides, P. (2009). Trend forecasting based on Singular Spectrum Analysis of traffic workload in a large-scale wireless LAN. Journal of Performance Evaluation, 66, 3–5.CrossRef
28.
go back to reference Massa, D., & Morla, R. (2010). Modeling 802.11 AP usage through daily keep-alive even count. In IEEE 13th international conference on network based information systems (NBiS), 2010. Massa, D., & Morla, R. (2010). Modeling 802.11 AP usage through daily keep-alive even count. In IEEE 13th international conference on network based information systems (NBiS), 2010.
Metadata
Title
Modeling 802.11 AP usage through daily keep-alive event counts
Authors
Dossa Massa
Ricardo Morla
Publication date
01-07-2013
Publisher
Springer US
Published in
Wireless Networks / Issue 5/2013
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-012-0514-4

Other articles of this Issue 5/2013

Wireless Networks 5/2013 Go to the issue