Clustering Mobile Trajectories for Resource Allocation in Mobile Environments View Full Text


Ontology type: schema:Chapter      Open Access: True


Chapter Info

DATE

2003

AUTHORS

Dimitrios Katsaros , Alexandros Nanopoulos , Murat Karakaya , Gokhan Yavas , Özgür Ulusoy , Yannis Manolopoulos

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. More... »

PAGES

319-329

Book

TITLE

Advances in Intelligent Data Analysis V

ISBN

978-3-540-40813-0
978-3-540-45231-7

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/978-3-540-45231-7_30

DOI

http://dx.doi.org/10.1007/978-3-540-45231-7_30

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1000475424


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0801", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Artificial Intelligence and Image Processing", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Aristotle University of Thessaloniki", 
          "id": "https://www.grid.ac/institutes/grid.4793.9", 
          "name": [
            "Department of Informatics, Aristotle University, 54124, Thessaloniki, Greece"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Katsaros", 
        "givenName": "Dimitrios", 
        "id": "sg:person.012664614625.61", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012664614625.61"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Aristotle University of Thessaloniki", 
          "id": "https://www.grid.ac/institutes/grid.4793.9", 
          "name": [
            "Department of Informatics, Aristotle University, 54124, Thessaloniki, Greece"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Nanopoulos", 
        "givenName": "Alexandros", 
        "id": "sg:person.011375341072.41", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011375341072.41"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Bilkent University", 
          "id": "https://www.grid.ac/institutes/grid.18376.3b", 
          "name": [
            "Department of Computer Engineering, Bilkent University, 06800, Bilkent, Ankara, Turkey"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Karakaya", 
        "givenName": "Murat", 
        "id": "sg:person.07670767225.91", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07670767225.91"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Bilkent University", 
          "id": "https://www.grid.ac/institutes/grid.18376.3b", 
          "name": [
            "Department of Computer Engineering, Bilkent University, 06800, Bilkent, Ankara, Turkey"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Yavas", 
        "givenName": "Gokhan", 
        "id": "sg:person.012533274401.09", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012533274401.09"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Bilkent University", 
          "id": "https://www.grid.ac/institutes/grid.18376.3b", 
          "name": [
            "Department of Computer Engineering, Bilkent University, 06800, Bilkent, Ankara, Turkey"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Ulusoy", 
        "givenName": "\u00d6zg\u00fcr", 
        "id": "sg:person.013405632655.19", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013405632655.19"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Aristotle University of Thessaloniki", 
          "id": "https://www.grid.ac/institutes/grid.4793.9", 
          "name": [
            "Department of Informatics, Aristotle University, 54124, Thessaloniki, Greece"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Manolopoulos", 
        "givenName": "Yannis", 
        "id": "sg:person.013555067647.22", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013555067647.22"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "https://doi.org/10.1145/371920.371927", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014642739"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1145/276304.276312", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1028838647"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/49.709453", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061177939"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/49.957307", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061178696"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/98.295359", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061251575"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/tkde.2003.1161588", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1061661121"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/icupc.1995.496902", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094389457"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.1109/infcom.1999.752157", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1094588299"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2003", 
    "datePublishedReg": "2003-01-01", 
    "description": "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.", 
    "editor": [
      {
        "familyName": "R. Berthold", 
        "givenName": "Michael", 
        "type": "Person"
      }, 
      {
        "familyName": "Lenz", 
        "givenName": "Hans-Joachim", 
        "type": "Person"
      }, 
      {
        "familyName": "Bradley", 
        "givenName": "Elizabeth", 
        "type": "Person"
      }, 
      {
        "familyName": "Kruse", 
        "givenName": "Rudolf", 
        "type": "Person"
      }, 
      {
        "familyName": "Borgelt", 
        "givenName": "Christian", 
        "type": "Person"
      }
    ], 
    "genre": "chapter", 
    "id": "sg:pub.10.1007/978-3-540-45231-7_30", 
    "inLanguage": [
      "en"
    ], 
    "isAccessibleForFree": true, 
    "isPartOf": {
      "isbn": [
        "978-3-540-40813-0", 
        "978-3-540-45231-7"
      ], 
      "name": "Advances in Intelligent Data Analysis V", 
      "type": "Book"
    }, 
    "name": "Clustering Mobile Trajectories for Resource Allocation in Mobile Environments", 
    "pagination": "319-329", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1000475424"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/978-3-540-45231-7_30"
        ]
      }, 
      {
        "name": "readcube_id", 
        "type": "PropertyValue", 
        "value": [
          "02432d9bf8c0afdb376e0b8c9dac4cb1df78b88936af326a4b3d7f3fbc480c31"
        ]
      }
    ], 
    "publisher": {
      "location": "Berlin, Heidelberg", 
      "name": "Springer Berlin Heidelberg", 
      "type": "Organisation"
    }, 
    "sameAs": [
      "https://doi.org/10.1007/978-3-540-45231-7_30", 
      "https://app.dimensions.ai/details/publication/pub.1000475424"
    ], 
    "sdDataset": "chapters", 
    "sdDatePublished": "2019-04-16T08:39", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-uberresearch-data-dimensions-target-20181106-alternative/cleanup/v134/2549eaecd7973599484d7c17b260dba0a4ecb94b/merge/v9/a6c9fde33151104705d4d7ff012ea9563521a3ce/jats-lookup/v90/0000000365_0000000365/records_71712_00000000.jsonl", 
    "type": "Chapter", 
    "url": "https://link.springer.com/10.1007%2F978-3-540-45231-7_30"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-45231-7_30'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-45231-7_30'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-45231-7_30'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/978-3-540-45231-7_30'


 

This table displays all metadata directly associated to this object as RDF triples.

147 TRIPLES      23 PREDICATES      35 URIs      20 LITERALS      8 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/978-3-540-45231-7_30 schema:about anzsrc-for:08
2 anzsrc-for:0801
3 schema:author Ne6007dcc67cd4e468ed61e2f68335d3b
4 schema:citation https://doi.org/10.1109/49.709453
5 https://doi.org/10.1109/49.957307
6 https://doi.org/10.1109/98.295359
7 https://doi.org/10.1109/icupc.1995.496902
8 https://doi.org/10.1109/infcom.1999.752157
9 https://doi.org/10.1109/tkde.2003.1161588
10 https://doi.org/10.1145/276304.276312
11 https://doi.org/10.1145/371920.371927
12 schema:datePublished 2003
13 schema:datePublishedReg 2003-01-01
14 schema:description 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.
15 schema:editor N3dc3eb246a5141acbf62308d127ce631
16 schema:genre chapter
17 schema:inLanguage en
18 schema:isAccessibleForFree true
19 schema:isPartOf N809212fb21e84e1cb8c1ff60b18558bc
20 schema:name Clustering Mobile Trajectories for Resource Allocation in Mobile Environments
21 schema:pagination 319-329
22 schema:productId N36e89b1889d745aa951388d91e84bb31
23 Nd6edeb7d596344bb8146c44e7318b081
24 Ne14ff22de3924f06b1d564532c3b0a2d
25 schema:publisher N8e2cae46725b480cb3a9aa2065c9ee34
26 schema:sameAs https://app.dimensions.ai/details/publication/pub.1000475424
27 https://doi.org/10.1007/978-3-540-45231-7_30
28 schema:sdDatePublished 2019-04-16T08:39
29 schema:sdLicense https://scigraph.springernature.com/explorer/license/
30 schema:sdPublisher N8ac025150e3c4cd6aeb3aa514539cc28
31 schema:url https://link.springer.com/10.1007%2F978-3-540-45231-7_30
32 sgo:license sg:explorer/license/
33 sgo:sdDataset chapters
34 rdf:type schema:Chapter
35 N155bba8bf12e4c589d8a9930270b3a06 rdf:first sg:person.07670767225.91
36 rdf:rest N96dc30f1b0ff4609baac518f9bfce0d4
37 N2d807ca1efdd4c8d856ac29d7d43d46c rdf:first sg:person.013555067647.22
38 rdf:rest rdf:nil
39 N36e89b1889d745aa951388d91e84bb31 schema:name doi
40 schema:value 10.1007/978-3-540-45231-7_30
41 rdf:type schema:PropertyValue
42 N3d5499b0a1f746719487f7533d3a8441 schema:familyName R. Berthold
43 schema:givenName Michael
44 rdf:type schema:Person
45 N3dc3eb246a5141acbf62308d127ce631 rdf:first N3d5499b0a1f746719487f7533d3a8441
46 rdf:rest N435146d9c504496d892bd4ea2c1a8e79
47 N435146d9c504496d892bd4ea2c1a8e79 rdf:first N74b11200419c4a329a7768091dba41f3
48 rdf:rest Naafda3d17d1c4eea90d9e819006f35e2
49 N4b5e46106f484fd78b450d6f34917cda rdf:first Nfcf3025a3f1b41278d418708ec39a977
50 rdf:rest N6c2f5e73a9de46d3a586bb4c4ffbdbae
51 N6c2f5e73a9de46d3a586bb4c4ffbdbae rdf:first Nf1cd5f94f9cd4ae89ab97ba364a537fc
52 rdf:rest rdf:nil
53 N74b11200419c4a329a7768091dba41f3 schema:familyName Lenz
54 schema:givenName Hans-Joachim
55 rdf:type schema:Person
56 N809212fb21e84e1cb8c1ff60b18558bc schema:isbn 978-3-540-40813-0
57 978-3-540-45231-7
58 schema:name Advances in Intelligent Data Analysis V
59 rdf:type schema:Book
60 N8ac025150e3c4cd6aeb3aa514539cc28 schema:name Springer Nature - SN SciGraph project
61 rdf:type schema:Organization
62 N8e2cae46725b480cb3a9aa2065c9ee34 schema:location Berlin, Heidelberg
63 schema:name Springer Berlin Heidelberg
64 rdf:type schema:Organisation
65 N96dc30f1b0ff4609baac518f9bfce0d4 rdf:first sg:person.012533274401.09
66 rdf:rest Na55fb0c594dc45268ac2ddf9be46d9e7
67 Na55fb0c594dc45268ac2ddf9be46d9e7 rdf:first sg:person.013405632655.19
68 rdf:rest N2d807ca1efdd4c8d856ac29d7d43d46c
69 Naafda3d17d1c4eea90d9e819006f35e2 rdf:first Ncb6980194e544c0dbb52458a6da6fc43
70 rdf:rest N4b5e46106f484fd78b450d6f34917cda
71 Ncb6980194e544c0dbb52458a6da6fc43 schema:familyName Bradley
72 schema:givenName Elizabeth
73 rdf:type schema:Person
74 Nccb6dfa2e71b4477bc89acf02e5bfcc2 rdf:first sg:person.011375341072.41
75 rdf:rest N155bba8bf12e4c589d8a9930270b3a06
76 Nd6edeb7d596344bb8146c44e7318b081 schema:name readcube_id
77 schema:value 02432d9bf8c0afdb376e0b8c9dac4cb1df78b88936af326a4b3d7f3fbc480c31
78 rdf:type schema:PropertyValue
79 Ne14ff22de3924f06b1d564532c3b0a2d schema:name dimensions_id
80 schema:value pub.1000475424
81 rdf:type schema:PropertyValue
82 Ne6007dcc67cd4e468ed61e2f68335d3b rdf:first sg:person.012664614625.61
83 rdf:rest Nccb6dfa2e71b4477bc89acf02e5bfcc2
84 Nf1cd5f94f9cd4ae89ab97ba364a537fc schema:familyName Borgelt
85 schema:givenName Christian
86 rdf:type schema:Person
87 Nfcf3025a3f1b41278d418708ec39a977 schema:familyName Kruse
88 schema:givenName Rudolf
89 rdf:type schema:Person
90 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
91 schema:name Information and Computing Sciences
92 rdf:type schema:DefinedTerm
93 anzsrc-for:0801 schema:inDefinedTermSet anzsrc-for:
94 schema:name Artificial Intelligence and Image Processing
95 rdf:type schema:DefinedTerm
96 sg:person.011375341072.41 schema:affiliation https://www.grid.ac/institutes/grid.4793.9
97 schema:familyName Nanopoulos
98 schema:givenName Alexandros
99 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.011375341072.41
100 rdf:type schema:Person
101 sg:person.012533274401.09 schema:affiliation https://www.grid.ac/institutes/grid.18376.3b
102 schema:familyName Yavas
103 schema:givenName Gokhan
104 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012533274401.09
105 rdf:type schema:Person
106 sg:person.012664614625.61 schema:affiliation https://www.grid.ac/institutes/grid.4793.9
107 schema:familyName Katsaros
108 schema:givenName Dimitrios
109 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012664614625.61
110 rdf:type schema:Person
111 sg:person.013405632655.19 schema:affiliation https://www.grid.ac/institutes/grid.18376.3b
112 schema:familyName Ulusoy
113 schema:givenName Özgür
114 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013405632655.19
115 rdf:type schema:Person
116 sg:person.013555067647.22 schema:affiliation https://www.grid.ac/institutes/grid.4793.9
117 schema:familyName Manolopoulos
118 schema:givenName Yannis
119 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013555067647.22
120 rdf:type schema:Person
121 sg:person.07670767225.91 schema:affiliation https://www.grid.ac/institutes/grid.18376.3b
122 schema:familyName Karakaya
123 schema:givenName Murat
124 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.07670767225.91
125 rdf:type schema:Person
126 https://doi.org/10.1109/49.709453 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061177939
127 rdf:type schema:CreativeWork
128 https://doi.org/10.1109/49.957307 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061178696
129 rdf:type schema:CreativeWork
130 https://doi.org/10.1109/98.295359 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061251575
131 rdf:type schema:CreativeWork
132 https://doi.org/10.1109/icupc.1995.496902 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094389457
133 rdf:type schema:CreativeWork
134 https://doi.org/10.1109/infcom.1999.752157 schema:sameAs https://app.dimensions.ai/details/publication/pub.1094588299
135 rdf:type schema:CreativeWork
136 https://doi.org/10.1109/tkde.2003.1161588 schema:sameAs https://app.dimensions.ai/details/publication/pub.1061661121
137 rdf:type schema:CreativeWork
138 https://doi.org/10.1145/276304.276312 schema:sameAs https://app.dimensions.ai/details/publication/pub.1028838647
139 rdf:type schema:CreativeWork
140 https://doi.org/10.1145/371920.371927 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014642739
141 rdf:type schema:CreativeWork
142 https://www.grid.ac/institutes/grid.18376.3b schema:alternateName Bilkent University
143 schema:name Department of Computer Engineering, Bilkent University, 06800, Bilkent, Ankara, Turkey
144 rdf:type schema:Organization
145 https://www.grid.ac/institutes/grid.4793.9 schema:alternateName Aristotle University of Thessaloniki
146 schema:name Department of Informatics, Aristotle University, 54124, Thessaloniki, Greece
147 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...