Abstract
The recent developments in computer and communication technologies gave rise to Personal Communication Systems. Due to the nature of the PCS, the bandwidth allocation problem arises, which is based on the notion of bandwidth-on-demand. We deal with the problem of how to predict the position of a mobile client. We propose a new algorithm, called DCP, to discover user mobility patterns from collections of recorded mobile trajectories and use them for the prediction of movements and dynamic allocation of resources. The performance of the proposed algorithm is examined against two baseline algorithms. The simulation results illustrate that the proposed algorithm achieves recall that is comparable to that of the baseline algorithms and substantial improvement in precision. This improvement guarantees very good predictions for resource allocation with the advantage of very low resource consumption.
This research has been funded through the bilateral program of scientific cooperation between Greece and Turkey. (Γ.Γ.E.Γ and from TÜBITAK grant no 102E021.)
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aljadhai, A., Znati, T.: Predictive mobility support for QoS provisioning in mobile wireless environments. IEEE Journal on Selected Areas in Communications 19(10), 1915–1930 (2001)
Chen, W.-C., Chen, M.S.: Developing data allocation schemes by incremental mining of user moving patterns in a mobile computing system. IEEE Transactions on Knowledge and Data Engineering 15(1), 70–85 (2003)
Guha, S., Rastogi, R., Shim, K.: CURE: An efficient clustering algorithm for large databases. In: Proceedings of the ACM Conference on Management of Data (ACM SIGMOD 1998), pp. 73–84 (1998)
Hadjiefthymiades, S., Merakos, L.: Using proxy cache relocation to accelerate Web browsing in wireless/mobile communications. In: Proceedings of the World Wide Web Conference (WWW 2001), pp. 26–35 (2001)
Liang, B., Haas, Z.: Predictive distance-based mobility management for PCS networks. In: Proceedings of the IEEE Conference on Computer and Communications (IEEE INFOCOM 1999), pp. 1377–1384 (1999)
Liu, G.Y., Gerald, M.Q.: A predictive mobility management algorithm for wireless mobile computing and communications. In: Proceedings of the IEEE International Conference on Universal Personal Communications, pp. 268–272 (1995)
Liu, T., Bahl, P., Chlamtac, I.: Mobility modeling, location tracking, and trajectory prediction in wireless ATM networks. IEEE Journal on Selected Areas in Communications 16(6), 922–936 (1998)
Michalski, R., Stepp, R., Diday, E.: A recent advance in data analysis: Clustering objects into classes characterized by conjuctive concepts. In: Progress in Pattern Recognition, vol. 1. North Holland Publishing, Amsterdam (1983)
Mohan, S., Jain, R.: Two user location strategies for Personal Communication Systems. IEEE Personal Communications Magazine, First Quarter, pp. 42–50 (1994)
Nanopoulos, A., Theodoridis, Y., Manolopoulos, Y.: C2P: Clustering with closest pairs. In: Proceedings of the 27th Conference on Very Large Data Bases (VLDB 2001), pp. 331–340 (2001)
Rajagopal, S., Srinivasan, R.B., Narayan, R.B., Petit, X.B.C.: GPS-based predictive resource allocation in cellural networks. In: Proceedings of the IEEE International Conference on Networks (IEEE ICON 2002), pp. 229–234 (2002)
Sellers, P.H.: An algorithm for the distance between two finite sequences. Journal of Algorithms, 359–373 (1980)
Wu, H.-K., Jin, M.-H., Horng, J.-T., Ke, C.-Y.: Personal paging area design based on mobile’s moving behaviors. In: Proceedings of the IEEE Conference on Computer and Communications (IEEE INFOCOM 2001), pp. 21–30 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Katsaros, D., Nanopoulos, A., Karakaya, M., Yavas, G., Ulusoy, Ö., Manolopoulos, Y. (2003). Clustering Mobile Trajectories for Resource Allocation in Mobile Environments. In: R. Berthold, M., Lenz, HJ., Bradley, E., Kruse, R., Borgelt, C. (eds) Advances in Intelligent Data Analysis V. IDA 2003. Lecture Notes in Computer Science, vol 2810. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45231-7_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-45231-7_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40813-0
Online ISBN: 978-3-540-45231-7
eBook Packages: Springer Book Archive