Clustering mobile trajectories for resource allocation in mobile environments
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol.2810, pp.319-329, 2003 (Scopus)
- Publication Type: Article / Article
- Volume: 2810
- Publication Date: 2003
- Doi Number: 10.1007/978-3-540-45231-7_30
- Journal Name: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
- Journal Indexes: Scopus
- Page Numbers: pp.319-329
- Open Archive Collection: AVESIS Open Access Collection
- TED University Affiliated: No
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. © Springer-Verlag Berlin Heidelberg 2003.