Density estimation for out-of-range events on personal mobile devices

ABSTRACT

Over the years, personal mobile devices have obtained increasing capabilities to concurrently connect to surrounding networks and nearby other devices. Good knowledge on the dynamics in the availability of these heterogeneous entities constitutes essential input for various data communication problems, ranging from the adaptation of applications on mobile devices to multi-homed situations, to the optimization of routing protocols for delay tolerant networks. In this paper, we focus on a method for the prediction in time of the loss in visibility of currently in-range network entities, as observed on a personal mobile device. We are interested in estimating the full probability density function of the time of these out-of-range events, as this allows us to ask arbitrary questions such as: what is the probability of losing connection X in the next Y minutes? To do so, we model the mobility of the user by applying kernel density estimation on previously observed mobility traces collected during a user experiment we ran with 12 participants in a six week period, logging cellular, 802.11 wireless LAN, Bluetooth, and various other events on the participant's mobile device.

REFERENCES

• 1: Nathan Eagle , Alex (Sandy) Pentland, Reality mining: sensing complex social systems, Personal and Ubiquitous Computing, v.10 n.4, p.255-268, March 2006 [doi>10.1007/s00779-005-0046-3]
• 2: Fosca Giannotti , Mirco Nanni , Fabio Pinelli , Dino Pedreschi, Trajectory pattern mining, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, August 12-15, 2007, San Jose, California, USA [doi>10.1145/1281192.1281230]
• 3: M. Holmes, A. Gray, and C. Isbell, Fast Nonparametric Conditional Density Estimation, In Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI'07), 2007
• 4: G. H. (Henri) ter Hofte, Xensible interruptions from your mobile phone, Proceedings of the 9th international conference on Human computer interaction with mobile devices and services, p.178-181, September 09-12, 2007, Singapore [doi>10.1145/1377999.1378003]
• 5: M. Jones, Simple Boundary Correction for Kernel Density Estimation, Statistical Computing, Volume 3, Number 3, pp. 135--146, 1993
• 6: M. Kijima, Markov Processes for Stochastic Modeling, Chapman and Hall, 1997
• 7: K. Laasonen, Clustering and Prediction of Mobile User Routes from Cellular Data, In Proceedings of the Conference on Principles of Data Mining and Knowledge Discovery (PKDD'05), October 2005
• 8: Jong-Kwon Lee , Jennifer C. Hou, Modeling steady-state and transient behaviors of user mobility: formulation, analysis, and application, Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, May 22-25, 2006, Florence, Italy [doi>10.1145/1132905.1132915]
• 9: Dan Lelescu , Ulaş C. Kozat , Ravi Jain , Mahadevan Balakrishnan, Model T++: an empirical joint space-time registration model, Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing, May 22-25, 2006, Florence, Italy [doi>10.1145/1132905.1132913]
• 10: Marvin McNett , Geoffrey M. Voelker, Access and mobility of wireless PDA users, ACM SIGMOBILE Mobile Computing and Communications Review, v.9 n.2, April 2005 [doi>10.1145/1072989.1072995]
• 11: Arjan Peddemors , Henk Eertink , Mortaza Bargh , Ignas Niemegeers, Network Resource Awareness and Control in Mobile Applications, IEEE Internet Computing, v.11 n.2, p.34-43, March 2007 [doi>10.1109/MIC.2007.44]
• 12: Ahmad Rahmati , Lin Zhong, Context-for-wireless: context-sensitive energy-efficient wireless data transfer, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico [doi>10.1145/1247660.1247681]
• 13: B. Silverman, Density Estimation for Statistics and Data Analysis, Monographs on statistics and applied probability, Chapman and Hall, 1986
• 14: L. Song, D. Kotz, R. Jain and X. He, Evaluating location predictors with extensive Wi-Fi mobility data, In Proceedings of INFOCOM, April 2004

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.5 Model Development
          Subjects: Modeling methodologies

General Terms:
Algorithms, Design, Measurement

Keywords:
delay tolerant applications, kernel density estimation, mobility prediction, wireless tracing