Abstract
Current and future mobile applications massively exploit the knowledge of the user’s location to improve the offered services. However, user localization is by far one of the oldest and most difficult issues, due to its dynamism and to unavailability of some technologies in indoor environments. The enhanced localization solution (ELS) proposed in this paper is an innovative self adaptive solution that smartly combines standard location tracking techniques (e.g., GPS, GSM and WiFi localization), newly built-in technologies, as well as human mobility modelling and machine learning techniques. The main purposes of this solution are: to reduce the impact the service has, on the mobile device resources usage (mainly the battery consumption), when it is asked to provide a continuous localization; to help in preserving the privacy of the user, by running the whole system on the mobile device, without relying on a back-end server; and furthermore, to offer an ubiquitous coverage. The aspects mainly explored in this paper are: location prediction and mobility modelling, required to optimally estimate the current location with ELS. We are finding that people tend to move, for most of the time, among a limited set of places and that this can be modelled with a user prediction graph, which is further used to predict the next movement. Performing experiments on real users data, we show that the proposed prediction and the mobility model method of ELS are able to successfully predict the next location, even if we do not account for time features.
Similar content being viewed by others
Notes
We will consider the possibility to include also other sensor data in future work.
Considering the time-stamp for the prediction of the next visited PoI, is part of future works.
The ELS does not assign any semantic meaning to locations, hence a PoI may be situated wherever a user spends a relevant amount of time.
The minPoints value is the same used for the clustering procedure performed in that set of location data.
Similar or better percentage were found for all the users.
References
Abdesslem B, Phillips A, Henderson T (2009) Less is more: energy-efficient mobile sensing with senseless. In: Proceedings of MobiHeld’09, New York
Constandache I, Choudhury RR, Rhee I (2010) Towards mobile phone localization without war-driving. In: Proceedings of the 29th conference on information communications (INFOCOM’10)
Constandache I, Gaonkar S, Sayler M, Choudhury RR, Cox L (2009) Enloc: energy-efficient localization for mobile phones. In: Proceedings of INFOCOM’09, Rio de Janeiro
Gaonkar S, Li J, Choudhury RR, Cox LP, Schmidt A (2008) Micro-blog: sharing and querying content through mobile phones and social participation. In: Proceedings of MobiSys’08
Kayton M, Fried WR (1997) Avionics navigation systems. Wiley, New York
Khetarpaul S, Chauhan R, Gupta SK, Subramaniam LV, Nambiar U (2011) Mining gps data to determine interesting locations. In: Proceedings of IIWeb ’11, Hyderabad
Kim DH, Kim Y, Estrin D, Srivastava MB (2010). Sensloc: sensing everyday places and paths using less energy. In: Proceedings of SenSys’10, pp 43–56
Mathew W, Raposo R, Martins B (2012) Predicting future locations with hidden markov models. In: Proceedings of ACM conference on ubiquitous computing (UbiComp 12), Pittsburgh
Miluzzo E, Lane ND, Fodor K, Peterson R, Lu H, Musolesi M, Eisenman SB, Zheng X, Campbell AT (2008) Sensing meets mobile social networks: the design, implementation and evaluation of the cenceme application. In: Proceedings of SenSys08, Raleigh
Miluzzo E, Papandrea M, Lane ND, Sarroff AM, Giordano S, Campbell AT (2011) Tapping into the vibe of the city using vibn, a continuous sensing application for smartphones. In: Proceedings of first international symposium on social and community intelligence (SCI’11), Beijing
Misra A, Lim L (2011) Optimizing sensor data acquisition for energy-efficient smartphone-based continuous event processing. In: Proceedings of the 2011 IEEE 12th international conference on mobile data management (MDM’11)
Ofstad A, Nicholas E, Szcodronski R, Choudhury RR (2008) Aampl: accelerometer augmented mobile phone localization. In: Proceedings of MELT08, San Francisco
Paek J, Kim J, Govindan R (2010) Energy-efficient rate-adaptive gps-based positioning for smartphones. In: Proceedings of MobiSys’10, New York
Papandrea M, Giordano S (2012) Enhanced localization solution. In: Proceedings of international workshop on the impact of human mobility in pervasive systems and applications, at PerCom’12 (PerMoby’12), Lugano
Rapp RH (1991–2004) Geometric geodesy part I. Ohio State University Department of Geodetic Science and Surveying
Reddy S, Mun M, Burke J, Estrin D, Hansen M, Srivastava M (2010) Using mobile phones to determine transportation modes. In: Proceedings of ACM transactions on sensor networks (TOSN)
Yavas G, Katsaros D, Ulusoy O, Manolopoulos Y (2005) A data mining approach for location prediction in mobile environments. In: Data and knowledge engineering, vol 54. Elsevier, Amsterdam, pp 121–146
Zheng Y, Li Q, Chen Y, Xie X, Ma WY (2008) Understanding mobility based on GPS data. In: Proceedings of ACM conference on ubiquitous computing (UbiComp 2008), Seoul
Zhou C, Frankowski D, Ludford P, Shekhar S, Terveen L (2004) Discovering personal gazetteers: an interactive clustering approach. In: Proceedings of ACMGIS, pp 266–273
Acknowledgments
We would like to express our sincere gratitude to Alessandro Puiatti for his support and collaboration, without which it would have been impossible to write this paper. We also would like to thank Anna Förster for her precious support. This work was partially supported by the European Commission under the SCAMPI Project (ICT grant agreement 258414) and by the Commission for Technology and Innovation of Switzerland under the PROMO Project (CTI grant agreement 11556.1 PFES-ES).
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix 1: Activity inferences: preliminary experiments
In line with the state on the art (Kim et al. 2010; Miluzzo et al. 2008; Ofstad et al. 2008; Reddy et al. 2010), we also performed some experiments for studying how to differentiate between different human activities. We performed a real experiment by asking a user to collect sensors data with two different devices (HTC NexusOne running Android 2.3.6 and a Samsung GT I9100 running Android 2.3.3), while performing three different activities (walking, running, driving). The data was collected sampling three different embedded sensors: accelerometer, magnetic field and orientation sensor. The average sampling rate (the fastest possible according to the devices themselves and the versions of the operating system installed onto the devices) is equal to 25 Hz (sampling period of 40 ms). While collecting data the phones have been positioned respectively into the left and right pockets of the user’s jacket, when the user was walking and running; instead, while driving, the user positioned the phones on a car’s seat.
Some mining over the sampled data has been performed off-line to understand if it is possible to recognise the user’s activity. A set of features have been calculated over the data for sliding windows of 5 s. We show here some of the most significant calculated features by means of which it is possible to clearly differentiate the activity of the user among three predefined categories: walking, running, driving. In each figure presented below, the blue line represents the data collected while walking, the green data has been collected while running, and the red data while driving.
Figures 14 and 15 represent respectively the value of the y and z axis of the accelerometer raw data. Both of them are represented in ms−2.
Figures 16 and 17 represent respectively the standard deviation value calculated over the y and z axis of the accelerometer raw data.
Finally Fig. 18 represents the peak–peak amplitude of the accelerometer data on the y axis. This value consists basically on the distance between consecutive local maximum and minimum values.
Figures 19 and 20 represent respectively the standard deviation and the average peak–peak amplitude calculated over the magnitude of the acceleration data. This feature has been considered to tolerate the random position of the mobile device with respect to the user body. The magnitude of the acceleration data is defined with the formula \(\sqrt{x^{2} + y^{2} + z^{2}},\) where x, y and z are the values of the raw accelerometer data, over the three axis.
Also some features calculated over the orientation sensor data allow a straightforward differentiation of the user activity among the three predefined classes. The orientation sensor provide information in degrees about the azimuth (x-axis), pitch (y-axis) and roll (z-axis) of the device. Figures 21, 22 and 23 represent respectively the mean, the standard deviation and the average peak–peak amplitude value for the orientation value raw data over the y-axis (pitch in degrees).
Analysing the figures presented in this paragraph, we can conclude that only calculating a small set of features over sensors’ data allows a straightforward inference of the user activity among predefined categories. This is a promising conclusion considering the inferential study of the ELS, which is however interested in the classification of the user’s activity over a set of only two possibilities: static and moving.
Appendix 2: Transposition of the sensed data from the device to the globe coordinate system
Equation 10 represents the quaternion which performs a rotation about the unit vector \(\bar{u}\) and by an angle α.
where
and
with
The quaternion q is then used to rotate a vector from the device coordinate system (\(\bar{y_{d}}\)) to the globe coordinate system (\(\bar{y_{g}}\)), as shown in Eq. (14).
An example of rotated accelerometer data is reported in Fig. 24 where it is easily possible to visualize the whole gravitational component on a single axis (plot at row 3, column 2 in Fig. 24): we can hence decide to study the displacement of the mobile device on a 2D surface.
Rights and permissions
About this article
Cite this article
Papandrea, M., Giordano, S. Location prediction and mobility modelling for enhanced localization solution. J Ambient Intell Human Comput 5, 279–295 (2014). https://doi.org/10.1007/s12652-013-0175-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-013-0175-x