Summary LNCS 2810 Clustering Mobile Trajectories for Resource Allocation in Mobile Environments 1st Edition by Dimitrios Katsaros, Alexandros Nanopoulos, Murat Karakaya, Gokhan Yavas, Özgür Ulusoy, Yannis Manolopoulos ISBN - Digital Do

LNCS 2810 Clustering Mobile Trajectories for
Resource Allocation in Mobile Environments 1st
Edition by Dimitrios Katsaros, Alexandros
Nanopoulos, Murat Karakaya, Gokhan Yavas,
Özgür Ulusoy, Yannis Manolopoulos ISBN
https://ebookball.com/product/lncs-2810-clustering-mobile-
3540452311 9783540452317 pdf download
trajectories-for-resource-allocation-in-mobile-environments-1st-
edition-by-dimitrios-katsaros-alexandros-nanopoulos-murat-
karakaya-gokhan-yavas-a-zga1-4r-ulusoy-yannis-mano/




Explore and download more ebooks or textbooks
at ebookball.com

, Get Your Digital Files Instantly: PDF, ePub, MOBI and More
Quick Digital Downloads: PDF, ePub, MOBI and Other Formats




LNCS 2810 A Mixture Model Approach for Binned Data Clustering 1st
Edition by Allou Samé, Christophe Ambroise, Gérard Govaert ISBN
3540452311 9783540452317


https://ebookball.com/product/lncs-2810-a-mixture-model-approach-
for-binned-data-clustering-1st-edition-by-allou-sama-c-
christophe-ambroise-ga-c-rard-govaert-
isbn-3540452311-9783540452317-13972/


LNCS 2810 Pruning for Monotone Classification Trees 1st Edition by Ad
Feelders, Martijn Pardoel ISBN 3540452311 9783540452317



https://ebookball.com/product/lncs-2810-pruning-for-monotone-
classification-trees-1st-edition-by-ad-feelders-martijn-pardoel-
isbn-3540452311-9783540452317-14426/



LNCS 2810 Fuzzy Clustering of Short Time Series and Unevenly
Distributed Sampling Points 1st Edition by Carla Möller Levet, Frank
Klawonn, Kwang Hyun Cho, Olaf Wolkenhau ISBN 3540452311 9783540452


https://ebookball.com/product/lncs-2810-fuzzy-clustering-of-
short-time-series-and-unevenly-distributed-sampling-points-1st-
edition-by-carla-mapller-levet-frank-klawonn-kwang-hyun-cho-olaf-
wolkenhau-isbn-3540452311-9783540452317-12/


LNCS 2810 An Effective Associative Memory for Pattern Recognition 1st
Edition by Boris Kryzhanovsky, Leonid Litinskii, Anatoly FonarevÂ
ISBN 3540452311 9783540452317


https://ebookball.com/product/lncs-2810-an-effective-associative-
memory-for-pattern-recognition-1st-edition-by-boris-kryzhanovsky-
leonid-litinskii-anatoly-fonarev-
isbn-3540452311-9783540452317-12834/

,LNCS 2798 Distance Join Queries of Multiple Inputs in Spatial
Databases 1st Edition by Antonio Corral, Yannis Manolopoulos, Yannis
Theodoridis, Michael Vassilakopoulos ISBN 3540394036 9783540394037


https://ebookball.com/product/lncs-2798-distance-join-queries-of-
multiple-inputs-in-spatial-databases-1st-edition-by-antonio-
corral-yannis-manolopoulos-yannis-theodoridis-michael-
vassilakopoulos-isbn-3540394036-9783540394037-13618/


LNCS 2810 Compression Technique Preserving Correlations of a
Multivariate Temporal Sequence 1st Edition by Ahlame Chouakria
Douzal ISBN 3540452311 9783540452317


https://ebookball.com/product/lncs-2810-compression-technique-
preserving-correlations-of-a-multivariate-temporal-sequence-1st-
edition-by-ahlame-chouakria-douzal-
isbn-3540452311-9783540452317-14220/


LNCS 2810 A Multiagent Based Constructive Approach for Feedforward
Neural Networks 1st Edition by Clodoaldo Lima, André Coelho, Fernando
Von Zuben ISBN 3540452311 9783540452317


https://ebookball.com/product/lncs-2810-a-multiagent-based-
constructive-approach-for-feedforward-neural-networks-1st-
edition-by-clodoaldo-lima-andra-c-coelho-fernando-von-zuben-
isbn-3540452311-9783540452317-11784/


LNCS 2810 Guided Incremental Construction of Belief Networks 1st
Edition by Charles Sutton, Brendan Burns, Clayton Morrison, Paul
Cohen ISBN 3540452311 9783540452317


https://ebookball.com/product/lncs-2810-guided-incremental-
construction-of-belief-networks-1st-edition-by-charles-sutton-
brendan-burns-clayton-morrison-paul-cohen-
isbn-3540452311-9783540452317-12054/


LNCS 2810 Large Scale Mining of Molecular Fragments with Wildcards
1st Edition by Heiko Hofer, Christian Borgelt, Michael Berthold ISBN
3540452311 9783540452317


https://ebookball.com/product/lncs-2810-large-scale-mining-of-
molecular-fragments-with-wildcards-1st-edition-by-heiko-hofer-
christian-borgelt-michael-berthold-
isbn-3540452311-9783540452317-9442/

, Clustering Mobile Trajectories for Resource
Allocation in Mobile Environments


Dimitrios Katsaros1 , Alexandros Nanopoulos1 , Murat Karakaya2 ,
Gokhan Yavas2 , Özgür Ulusoy2 , and Yannis Manolopoulos1
1
Department of Informatics,
Aristotle University, Thessaloniki, 54124, Greece
{dimitris, alex, manolopo}@skyblue.csd.auth.gr
2
Department of Computer Engineering
Bilkent University, Bilkent 06800, Ankara, Turkey
{muratk, gyavas, oulusoy}@cs.bilkent.edu.tr



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 prob-
lem of how to predict the position of a mobile client. We propose a new
algorithm, called DCP, to discover user mobility patterns from collec-
tions 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 pre-
dictions for resource allocation with the advantage of very low resource
consumption.


1 Introduction

The recent developments in computer and communication technologies gave rise
to Personal Communication Systems (PCS), which ensure ubiquitous availabil-
ity of services. Unlike ordinary static networks (e.g., public telephone network),
PCS allows the dynamic relocation of mobile terminals. This network mobility
gives rise to some new and important problems. Among them are the location
management and the bandwidth allocation problems. Location management con-
sists of two issues, namely the location and paging procedures. The former allows
the system to keep the user’s location knowledge (exact or approximate) in or-
der to be able to locate him. The paging procedure consists of sending paging
messages in all the locations (cells) where the mobile client could be located.
The bandwidth allocation issues arise due to the nature of the PCS, which is


This research has been funded through the bilateral program of scientific cooperation
between Greece and Turkey. (Γ.Γ.E.T. and from TÜBITAK grant no 102E021.)

M.R. Berthold et al. (Eds.): IDA 2003, LNCS 2810, pp. 319–329, 2003.


c Springer-Verlag Berlin Heidelberg 2003