An empirical framework for user mobility models: Refining and modeling user registration patterns

Jinpyo Hong, Hwangnam Kim

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

In this paper, we examine user registration patterns in empirical WLAN traces, identify elusive patterns that are abused as user movements in constructing empirical mobility models, and analyze them to build up a realistic user mobility model. The examination shows that about 38-90% of transitions are irrelevant to actual user movements. In order to refine the elusive movements, we investigate the geographical relationships among APs and propose a filtering framework for removing them from the trace data. We then analyze the impact of the false-positive movements on an empirical mobility model. The numerical results indicate that the proposed framework improves the fidelity of the empirical mobility model. Finally, we devise an analytical model for characterizing realistic user movements, based on the analysis on the elusive user registration patterns, which emulates elusive user registration patterns and generates true user mobile patterns.

Original languageEnglish
Pages (from-to)869-883
Number of pages15
JournalJournal of Computer and System Sciences
Volume77
Issue number5
DOIs
Publication statusPublished - 2011 Sep 1

Fingerprint

Mobility Model
User Modeling
User Model
Registration
Refining
Empirical Model
Wireless local area networks (WLAN)
Analytical models
Trace
Wireless LAN
Framework
False Positive
Analytical Model
Fidelity
Filtering
Movement
Numerical Results

Keywords

  • 802.11
  • Empirical mobility model
  • Network performance
  • WLAN

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computational Theory and Mathematics
  • Theoretical Computer Science
  • Applied Mathematics

Cite this

An empirical framework for user mobility models : Refining and modeling user registration patterns. / Hong, Jinpyo; Kim, Hwangnam.

In: Journal of Computer and System Sciences, Vol. 77, No. 5, 01.09.2011, p. 869-883.

Research output: Contribution to journalArticle

@article{fbcf353bbd9e49be8b35060e3c4fa237,
title = "An empirical framework for user mobility models: Refining and modeling user registration patterns",
abstract = "In this paper, we examine user registration patterns in empirical WLAN traces, identify elusive patterns that are abused as user movements in constructing empirical mobility models, and analyze them to build up a realistic user mobility model. The examination shows that about 38-90{\%} of transitions are irrelevant to actual user movements. In order to refine the elusive movements, we investigate the geographical relationships among APs and propose a filtering framework for removing them from the trace data. We then analyze the impact of the false-positive movements on an empirical mobility model. The numerical results indicate that the proposed framework improves the fidelity of the empirical mobility model. Finally, we devise an analytical model for characterizing realistic user movements, based on the analysis on the elusive user registration patterns, which emulates elusive user registration patterns and generates true user mobile patterns.",
keywords = "802.11, Empirical mobility model, Network performance, WLAN",
author = "Jinpyo Hong and Hwangnam Kim",
year = "2011",
month = "9",
day = "1",
doi = "10.1016/j.jcss.2010.08.005",
language = "English",
volume = "77",
pages = "869--883",
journal = "Journal of Computer and System Sciences",
issn = "0022-0000",
publisher = "Academic Press Inc.",
number = "5",

}

TY - JOUR

T1 - An empirical framework for user mobility models

T2 - Refining and modeling user registration patterns

AU - Hong, Jinpyo

AU - Kim, Hwangnam

PY - 2011/9/1

Y1 - 2011/9/1

N2 - In this paper, we examine user registration patterns in empirical WLAN traces, identify elusive patterns that are abused as user movements in constructing empirical mobility models, and analyze them to build up a realistic user mobility model. The examination shows that about 38-90% of transitions are irrelevant to actual user movements. In order to refine the elusive movements, we investigate the geographical relationships among APs and propose a filtering framework for removing them from the trace data. We then analyze the impact of the false-positive movements on an empirical mobility model. The numerical results indicate that the proposed framework improves the fidelity of the empirical mobility model. Finally, we devise an analytical model for characterizing realistic user movements, based on the analysis on the elusive user registration patterns, which emulates elusive user registration patterns and generates true user mobile patterns.

AB - In this paper, we examine user registration patterns in empirical WLAN traces, identify elusive patterns that are abused as user movements in constructing empirical mobility models, and analyze them to build up a realistic user mobility model. The examination shows that about 38-90% of transitions are irrelevant to actual user movements. In order to refine the elusive movements, we investigate the geographical relationships among APs and propose a filtering framework for removing them from the trace data. We then analyze the impact of the false-positive movements on an empirical mobility model. The numerical results indicate that the proposed framework improves the fidelity of the empirical mobility model. Finally, we devise an analytical model for characterizing realistic user movements, based on the analysis on the elusive user registration patterns, which emulates elusive user registration patterns and generates true user mobile patterns.

KW - 802.11

KW - Empirical mobility model

KW - Network performance

KW - WLAN

UR - http://www.scopus.com/inward/record.url?scp=79957998839&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79957998839&partnerID=8YFLogxK

U2 - 10.1016/j.jcss.2010.08.005

DO - 10.1016/j.jcss.2010.08.005

M3 - Article

AN - SCOPUS:79957998839

VL - 77

SP - 869

EP - 883

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

SN - 0022-0000

IS - 5

ER -