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 N1c59315aa67c496ea0366ea9742a8335
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 N825147f7850a45659811b52bdebf165d
16 schema:genre chapter
17 schema:inLanguage en
18 schema:isAccessibleForFree true
19 schema:isPartOf Nb96854e587df4f48bb4194dbe4da3164
20 schema:name Clustering Mobile Trajectories for Resource Allocation in Mobile Environments
21 schema:pagination 319-329
22 schema:productId N25922b34ac7d43cc82afc4536a2f6be6
23 N62fa0754c5404f15bc15cfbecd3532bd
24 Nedcca68e9536421cbf16e78e7d842a8a
25 schema:publisher Naf0c33f5dd8045f7875f6d279525bc03
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 N8a132eaa37df4906ae60fd4620115804
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 N1c59315aa67c496ea0366ea9742a8335 rdf:first sg:person.012664614625.61
36 rdf:rest Nf1662192ffa44386b08d72ad10ef4880
37 N2184e795d0b144b088bed1dcb5a7ce1d schema:familyName Kruse
38 schema:givenName Rudolf
39 rdf:type schema:Person
40 N25922b34ac7d43cc82afc4536a2f6be6 schema:name dimensions_id
41 schema:value pub.1000475424
42 rdf:type schema:PropertyValue
43 N4d175e09edf54648ab5b7ce2832b2a95 rdf:first N537c62c0d96b41f5bc0b5864a661bd2f
44 rdf:rest N65ebf72edc31406291be3f3d0a0ae960
45 N537c62c0d96b41f5bc0b5864a661bd2f schema:familyName Lenz
46 schema:givenName Hans-Joachim
47 rdf:type schema:Person
48 N55f142d6250b443196fad8c91cd278da rdf:first sg:person.013555067647.22
49 rdf:rest rdf:nil
50 N5efeb20de9d24672867b29684f52a47a rdf:first sg:person.012533274401.09
51 rdf:rest Nb0c622ae29da48a2a0a6b0b710fe343b
52 N62fa0754c5404f15bc15cfbecd3532bd schema:name readcube_id
53 schema:value 02432d9bf8c0afdb376e0b8c9dac4cb1df78b88936af326a4b3d7f3fbc480c31
54 rdf:type schema:PropertyValue
55 N63c03d995a48414b8b29f4d36be2125a schema:familyName Bradley
56 schema:givenName Elizabeth
57 rdf:type schema:Person
58 N65ebf72edc31406291be3f3d0a0ae960 rdf:first N63c03d995a48414b8b29f4d36be2125a
59 rdf:rest Naa59e12e1300496ea4f7d56179026ae0
60 N69c2fc5edd634feaaa3c3b36a6997afd schema:familyName Borgelt
61 schema:givenName Christian
62 rdf:type schema:Person
63 N825147f7850a45659811b52bdebf165d rdf:first Nf5acbfffdbe240948cac474a05036977
64 rdf:rest N4d175e09edf54648ab5b7ce2832b2a95
65 N8a132eaa37df4906ae60fd4620115804 schema:name Springer Nature - SN SciGraph project
66 rdf:type schema:Organization
67 Na09e61f8bcfd4e0e816a4220fcea10ea rdf:first sg:person.07670767225.91
68 rdf:rest N5efeb20de9d24672867b29684f52a47a
69 Naa59e12e1300496ea4f7d56179026ae0 rdf:first N2184e795d0b144b088bed1dcb5a7ce1d
70 rdf:rest Ndc4fa1f182034eb9b6a392a9f71b4a68
71 Naf0c33f5dd8045f7875f6d279525bc03 schema:location Berlin, Heidelberg
72 schema:name Springer Berlin Heidelberg
73 rdf:type schema:Organisation
74 Nb0c622ae29da48a2a0a6b0b710fe343b rdf:first sg:person.013405632655.19
75 rdf:rest N55f142d6250b443196fad8c91cd278da
76 Nb96854e587df4f48bb4194dbe4da3164 schema:isbn 978-3-540-40813-0
77 978-3-540-45231-7
78 schema:name Advances in Intelligent Data Analysis V
79 rdf:type schema:Book
80 Ndc4fa1f182034eb9b6a392a9f71b4a68 rdf:first N69c2fc5edd634feaaa3c3b36a6997afd
81 rdf:rest rdf:nil
82 Nedcca68e9536421cbf16e78e7d842a8a schema:name doi
83 schema:value 10.1007/978-3-540-45231-7_30
84 rdf:type schema:PropertyValue
85 Nf1662192ffa44386b08d72ad10ef4880 rdf:first sg:person.011375341072.41
86 rdf:rest Na09e61f8bcfd4e0e816a4220fcea10ea
87 Nf5acbfffdbe240948cac474a05036977 schema:familyName R. Berthold
88 schema:givenName Michael
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)


...