Professional Documents
Culture Documents
An Application of Markov Jump Process Model for Activity-Based Indoor Mobility Prediction in Wireless Networks
Joanna Koodziej1 Samee U. Khan2 Nasro Min-Allah4 Sajjad A. Madani4 Hongxiang Li6
1 2
University of Bielsko-Biaa, Poland North Dakota State University, USA 3 Indiana University, USA 4 COMSATS Institute of Information Technology, Pakistan 5 University of New Mexico, USA 6 University of Louisville, USA
1 2
Motivation Activity-based Model Activity-based Model Activity Model Environment Model Activity-based Mobility Models AMPuMM Model MCJPM Model Experiments Settings Results Conclusions
J. Koodziej et al.
2/ 19
Motivation
An eective users motion prediction in indoor environments an important issue in all aspects of peoples daily lives
J. Koodziej et al.
3/ 19
Motivation
An eective users motion prediction in indoor environments an important issue in all aspects of peoples daily lives The aim of the users mobility prediction determination the location of the user in the network by the manipulation of the available information about the users activity
J. Koodziej et al.
3/ 19
Motivation
An eective users motion prediction in indoor environments an important issue in all aspects of peoples daily lives The aim of the users mobility prediction determination the location of the user in the network by the manipulation of the available information about the users activity Markov-based mobility models an eective method for elimination of the random movements of users may be a good solution to the users mobility management in many real-life scenarios (living assistant, evacuation management)
J. Koodziej et al.
3/ 19
ACTIVITY MODEL
ENVIRONMENT MODEL
MOTION MODULE
SERVICE MODULE
J. Koodziej et al.
4/ 19
ACTIVITY MODEL
ENVIRONMENT MODEL
MOTION MODULE
SERVICE MODULE
Environment Model
J. Koodziej et al.
4/ 19
Activity Model
Activity model is used mainly for the calculation of the concrete activity schedules for a user
J. Koodziej et al.
5/ 19
Activity Model
Activity model is used mainly for the calculation of the concrete activity schedules for a user Activity model accumulates and stores information about the mobility behavior of the users in terms of the time sequence in which activities are performed
J. Koodziej et al.
5/ 19
Activity Model
Activity model is used mainly for the calculation of the concrete activity schedules for a user Activity model accumulates and stores information about the mobility behavior of the users in terms of the time sequence in which activities are performed To dene the activity model, rst we have to specify a list of the non-networking users actions, which are classied into several parametrized groups
J. Koodziej et al.
5/ 19
Starting Time
Duration
Priority
a fixed point of time, in which the activities either start or are scheduled
the time, in which the activities finish or they are predicted to be completed
may be specified by the user in order to make some preferences in the activities
J. Koodziej et al.
6/ 19
Case study: users activities at Computer Science (CS) Department University of Bielsko-Biaa, Poland
9 location nodes: lecture halls, labs, cafeteria, canteen, leisure room, library, sta oces dierent types of users: lecturers, researchers, administration sta, students many types of activities for each class: providing (attending) the lectures, social activities, department management, etc. classication of the users activities according to duration time criterion: activities with xed starting time, free-oating activities
J. Koodziej et al.
7/ 19
Lab1
LH2 LH2
Lab2
C Of Lib
J. Koodziej et al.
8/ 19
Lab1
LH2 LH2
Node Notation
C Cafeteria Lib Library LH1, LH2 Lecture Halls Lab1, Lab2 Laboratories
Lab2
C Of Lib
Of Oce
J. Koodziej et al.
8/ 19
Environment Model
J. Koodziej et al.
9/ 19
Environment Model
J. Koodziej et al.
9/ 19
Environment Model
Edges E(w) - set of multiple edges w a width of the path the number of edges connecting a pair nodes in G
J. Koodziej et al.
9/ 19
J. Koodziej et al.
10/ 19
Activity-based Mobility Prediction model using Markov modeling (AMPuMM) Markov Continuous-time Jump Process model (MCJPM)
J. Koodziej et al.
10/ 19
AMPuMM Model
The users activities are classied into navigation activity and location activity Activities Users everyday activities are observed and recorded into six groups based on the regularity with which it occurs and the duration:
Type Regular Duration Short Medium Long Short Medium Long
Irregular
J. Koodziej et al.
11/ 19
AMPuMM Model
The users activities are classied into navigation activity and location activity Activities Users everyday activities are observed and recorded into six groups based on the regularity with which it occurs and the duration:
Type Regular Duration Short Medium Long Short Medium Long
Irregular
J. Koodziej et al.
11/ 19
AMPuMM Model
The users activities are classied into navigation activity and location activity Activities Users everyday activities are observed and recorded into six groups based on the regularity with which it occurs and the duration:
Type Regular Duration Short Medium Long Short Medium Long
Irregular
Each day of activities observation is segmented into 9 dierent time slots For each time slot, the transition probabilities from one activity to next can be extracted from users trace
J. Koodziej et al. An Appl. of Markov Jump Process Model... 11/ 19
N(ai aj ) N(ai aj )
the number of time slots in which the activity aj follows activity ai the number of time slots in which the activity aj doesnt follow the activity ai
J. Koodziej et al.
12/ 19
Transition Matrix p(a1 ,a1 ) p(a2 ,a1 ) = P . . . p(ak ,a1 ) ... ... . . . ... p(a1 ,ak ) p(a2 ,ak ) . . . p(ak ,ak ) .
j i
p(aj ,ai )
r(ai , ai ) = 0 r(aj , ai ) = 1
J. Koodziej et al.
13/ 19
Transition Matrix p(a1 ,a1 ) p(a2 ,a1 ) = P . . . p(ak ,a1 ) ... ... . . . ... p(a1 ,ak ) p(a2 ,ak ) . . . p(ak ,ak ) .
j i
p(aj ,ai )
r(ai , ai ) = 0 r(aj , ai ) = 1
Time and Density functions Fai (t) = 1 eai t time, in which the system remains in the state ai fai (t) = ai eai t density function for Fai
An Appl. of Markov Jump Process Model... 13/ 19
Settings Results
Experiments Settings
Environment: - CS Department (U Bielsko-Biaa) area 500m 400m Users: 35 undergraduate students of the 6-th semester in computer science (1 semester=5 months) Period: 4 weeks between March 7, 2001 and April 3, 2011; the rst three weeks worth of activity data was separated from the last week worth Data collection: everyday from Monday to Friday the students had to specify where they had been or will be at given points in time (8, 10, 12, 13, 14, 16, 18 oclock)
J. Koodziej et al.
14/ 19
Settings Results
Performance measures
For each user, based on the results collected in the rst three weeks of the experiment, the probabilities of moving between the location states distinguished for both Markov jump and AMPuMM models have been estimated Metrics:
distance measure determines the optimal average deviation between the generated users motion patterns and those calculated by using the data collected in the fourth week of experiment predictability rate relative error of the prediction of the users activities in the fourth week
The executions of the models have been repeated 30 times under the same conguration of parameters
J. Koodziej et al.
15/ 19
Settings Results
J. Koodziej et al.
16/ 19
Settings Results
Settings Results
J. Koodziej et al.
17/ 19
Settings Results
J. Koodziej et al.
17/ 19
Conclusions
This model derives the necessary movements for a given users activity
J. Koodziej et al.
18/ 19
Conclusions
This model derives the necessary movements for a given users activity This model supports the needful services for the users activity
J. Koodziej et al.
18/ 19
Conclusions
This model derives the necessary movements for a given users activity This model supports the needful services for the users activity The environment model, which is usually represented as a multi-graph, provides the necessary information about the paths and activity location in the simulation area
J. Koodziej et al.
18/ 19
Conclusions
This model derives the necessary movements for a given users activity This model supports the needful services for the users activity The environment model, which is usually represented as a multi-graph, provides the necessary information about the paths and activity location in the simulation area This model can be useful in modern intelligent building automation systems, which can make it a crucial issue especially in the disaster management
J. Koodziej et al.
18/ 19
J. Koodziej et al.
19/ 19