skip to main content
10.1145/1132905.1132913acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
Article

Model T++: an empirical joint space-time registration model

Published: 22 May 2006 Publication History

Abstract

We present an empirical registration model derived from the WLAN registration patterns of the mobile users. There exist models that accurately describe individually the spatial and temporal aspects of user registration, and demonstrate the importance of this modeling. The main distinction of the new model from the previous empirical models is that we are able to formulate the inter-dependence of space and time explicitly by a set of few equations. Our extensive studies of the WLAN traces indicate that a simple but proper notion of popularity radient suffices to capture the correlation across space and time. Indeed, when locations (i.e., AP coverage area) are differentiated with respect to the number of visits they are receiving (i.e., AP popularity), the time spent at each location i before user moves from i to k turns out to be closely related to the difference of popularity between locations i and k This observation led to the design of a joint time-space registration model (referred to as ModelT++) that builds upon the Model T, which itself models only the space aspect of the registration, but is derived from the same campus WiFi network. As part of the process of generating a joint space-time model, we further extend spatial aspects of the Model T. We evaluate our model using various metrics against a random walk model as well as the Model T by superimposing location independent time series on these space-only registration models. Our results suggest that with a slight increase in the model complexity, our joint time-space registration model is able to better capture the real network registration than the independent time models. Model T++ can be easily integrated into both WLAN and multi-hop wireless mesh network simulations that require realistic registration models.

References

[1]
R. Jain, D. Lelescu, M. Balakrishnan, "Model T: An Empirical Model for User Registration Patterns in a Campus Wireless LAN," Proceedings of ACM Mobicom, Aug. 2005.
[2]
C. Tuduce and T. Gross," A Mobility Model Based on WLAN Traces and its Validation," Proceedings of IEEE Infocom, Mar.2005.
[3]
M. Kim, D. Kotz, and S. Kim "Extracting a mobility model from real user traces," to appear in Proceedings of IEEE Infocom, Apr. 2006.
[4]
T. Camp, J. Boleng, and V. Davies, "Mobility models for ad hoc network simulations," Wireless Communication and Mobile Computing, vol.2(5), pp. 483--502,2002.
[5]
A. Jardosh,E. Belding-Royer, K. Almeroth, and S. Suri, "Towards realistic mobility models for ad hoc networks," in Proceedings of MobiCom, Sep.2003.
[6]
D. Kotz and K. Essien, "Analysis of a campus-wide wireless network," in Proceedings of ACM MobiCom, Sep.2002.
[7]
R. Jain, A. Shivaprasad, D. Lelescu, and X. He, "Towards a model of user mobility and registration patterns," Mobile Computing and Communications Review, ACM SIGMOBILE, vol.8(4), pp.59--62,2004.
[8]
J. Yoon, M. Liu, and B. Noble, "Random waypoint considered harmful," in Proceedings of IEEE Infocom, Mar.2003.
[9]
J. Y. Le Boudec and M. Vojnovic, "Perfect Simulation and Stationarity of a Class of Mobility Models," in Proceedings of IEEE Infocom, Mar. 2005.
[10]
F. Chinchilla, M. Lindsey, and M. Papadopouli, "Analysis of wireless information locality and association patterns in a campus," in Proceedings of IEEE Infocom, 2004.
[11]
M. Balazinska and P. Castro, "Characterizing mobility and network usage in a corporate wireless local-area network," in Proceedings of MobiSys, May 2003.
[12]
D. Tang and M. Baker, "Analysis of a local-area wireless network," in Proceedings of ACM MobiCom, Aug. 2000.
[13]
L. Song, D. Kotz, R. Jain, and X. He, "Evaluating next-cell predictors with extensive Wi-Fi mobility data," in Proceedings of IEEE Infocom, Mar. 2004.
[14]
L. Song, U. Deshpande, U. C. Kozat, D. Kotz, R. Jain, "Predictability of WLAN Mobility and its Effects on Bandwidth Provisioning," to appear in Proceedings of IEEE Infocom, Apr.2006.

Cited By

View all
  • (2017)Markovian Modeling of Wireless Trace DataProceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools10.1145/3150928.3150932(12-19)Online publication date: 5-Dec-2017
  • (2016)Trace- and Social-Based Modeling of Human Mobility PatternsSelf-Organized Mobile Communication Technologies and Techniques for Network Optimization10.4018/978-1-5225-0239-5.ch012(318-354)Online publication date: 2016
  • (2015)Human dynamics in mobile social networks: A study of inter-node relationships2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD)10.1109/FSKD.2015.7382046(806-810)Online publication date: Aug-2015
  • Show More Cited By

Index Terms

  1. Model T++: an empirical joint space-time registration model

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MobiHoc '06: Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
    May 2006
    378 pages
    ISBN:1595933689
    DOI:10.1145/1132905
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 22 May 2006

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. WLAN
    2. mobility models
    3. registration models

    Qualifiers

    • Article

    Conference

    MobiHoc06
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 296 of 1,843 submissions, 16%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2017)Markovian Modeling of Wireless Trace DataProceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools10.1145/3150928.3150932(12-19)Online publication date: 5-Dec-2017
    • (2016)Trace- and Social-Based Modeling of Human Mobility PatternsSelf-Organized Mobile Communication Technologies and Techniques for Network Optimization10.4018/978-1-5225-0239-5.ch012(318-354)Online publication date: 2016
    • (2015)Human dynamics in mobile social networks: A study of inter-node relationships2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD)10.1109/FSKD.2015.7382046(806-810)Online publication date: Aug-2015
    • (2015)Extracting mobility pattern from target trajectory in wireless sensor networksInternational Journal of Communication Systems10.1002/dac.264928:2(213-230)Online publication date: 25-Jan-2015
    • (2014)Analysing the mobility, predictability and evolution of WLAN usersInternational Journal of Autonomous and Adaptive Communications Systems10.1504/IJAACS.2014.0580207:1/2(169-191)Online publication date: 1-Nov-2014
    • (2014)Interest-aware implicit multicast (iCast)Proceedings of the 9th ACM workshop on Mobility in the evolving internet architecture10.1145/2645892.2645894(55-60)Online publication date: 11-Sep-2014
    • (2013)Internode Mobility Correlation for Group Detection and Analysis in VANETsIEEE Transactions on Vehicular Technology10.1109/TVT.2013.226468962:9(4590-4601)Online publication date: Nov-2013
    • (2013)Grammatical Inference for Modeling Mobility Patterns in NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2012.18412:11(2119-2131)Online publication date: 1-Nov-2013
    • (2013)Domain and location specific modeling of mobile users online Interests2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC)10.1109/IWCMC.2013.6583767(1436-1441)Online publication date: Jul-2013
    • (2013)A Dual Mobility Model with User ProfilingThe Computer Journal10.1093/comjnl/bxs14256:6(771-784)Online publication date: 1-Jun-2013
    • Show More Cited By

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media