Tree-based object tracking without mobility statistics in wireless sensor networks View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2009-08-01

AUTHORS

Li-Hsing Yen, Bang Ye Wu, Chia-Cheng Yang

ABSTRACT

Object tracking in wireless sensor networks is to track mobile objects by scattered sensors. These sensors are typically organized into a tree to deliver report messages upon detecting object’s move. Existing tree construction algorithms all require a mobility profile that characterizes the movement statistics of the target object. Mobility profiles are generally obtained based on historical running traces. The contribution of this work is twofold. We first show that the problem of finding an optimal message report tree that requires the least amount of report messages is NP-hard. We then propose analytic estimates of mobility profiles based on Markov-chain model. This profiling replaces an otherwise experimental process that generates and analyzes running traces. Simulation results show that the analytic profiling works well and can replace costly statistical profiling without noticeable performance degradation. More... »

PAGES

1263-1276

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s11276-009-0201-2

DOI

http://dx.doi.org/10.1007/s11276-009-0201-2

DIMENSIONS

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


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/08", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Information and Computing Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/09", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Engineering", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/10", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Technology", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0805", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Distributed Computing", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0906", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Electrical and Electronic Engineering", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/1005", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Communications Technologies", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "Department Computer Science and Information Engineering, National University of Kaohsiung, 811, Kaohsiung, Taiwan, ROC", 
          "id": "http://www.grid.ac/institutes/grid.412111.6", 
          "name": [
            "Department Computer Science and Information Engineering, National University of Kaohsiung, 811, Kaohsiung, Taiwan, ROC"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Yen", 
        "givenName": "Li-Hsing", 
        "id": "sg:person.016300476721.49", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016300476721.49"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department Computer Science and Information Engineering, National Chung Cheng University, 621, Chiayi County, Taiwan, ROC", 
          "id": "http://www.grid.ac/institutes/grid.412047.4", 
          "name": [
            "Department Computer Science and Information Engineering, National Chung Cheng University, 621, Chiayi County, Taiwan, ROC"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Wu", 
        "givenName": "Bang Ye", 
        "id": "sg:person.013045767237.23", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013045767237.23"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "Department Computer Science and Information Engineering, Chung Hua University, 300, Hsinchu, Taiwan, ROC", 
          "id": "http://www.grid.ac/institutes/grid.411655.2", 
          "name": [
            "Department Computer Science and Information Engineering, Chung Hua University, 300, Hsinchu, Taiwan, ROC"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Yang", 
        "givenName": "Chia-Cheng", 
        "id": "sg:person.015510537503.14", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015510537503.14"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/bfb0055092", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1029240498", 
          "https://doi.org/10.1007/bfb0055092"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/978-0-585-29603-6_5", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1030238486", 
          "https://doi.org/10.1007/978-0-585-29603-6_5"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/10721187_12", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1024885918", 
          "https://doi.org/10.1007/10721187_12"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2009-08-01", 
    "datePublishedReg": "2009-08-01", 
    "description": "Object tracking in wireless sensor networks is to track mobile objects by scattered sensors. These sensors are typically organized into a tree to deliver report messages upon detecting object\u2019s move. Existing tree construction algorithms all require a mobility profile that characterizes the movement statistics of the target object. Mobility profiles are generally obtained based on historical running traces. The contribution of this work is twofold. We first show that the problem of finding an optimal message report tree that requires the least amount of report messages is NP-hard. We then propose analytic estimates of mobility profiles based on Markov-chain model. This profiling replaces an otherwise experimental process that generates and analyzes running traces. Simulation results show that the analytic profiling works well and can replace costly statistical profiling without noticeable performance degradation.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/s11276-009-0201-2", 
    "inLanguage": "en", 
    "isAccessibleForFree": false, 
    "isPartOf": [
      {
        "id": "sg:journal.1327893", 
        "issn": [
          "1022-0038", 
          "1572-8196"
        ], 
        "name": "Wireless Networks", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "5", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "16"
      }
    ], 
    "keywords": [
      "wireless sensor networks", 
      "Markov-chain model", 
      "sensor networks", 
      "mobility statistics", 
      "analytic estimates", 
      "simulation results", 
      "movement statistics", 
      "statistics", 
      "noticeable performance degradation", 
      "object tracking", 
      "performance degradation", 
      "mobile objects", 
      "object moves", 
      "tree construction", 
      "network", 
      "report messages", 
      "problem", 
      "tracking", 
      "objects", 
      "estimates", 
      "NP", 
      "experimental process", 
      "model", 
      "construction", 
      "mobility profiles", 
      "sensors", 
      "traces", 
      "target object", 
      "trees", 
      "statistical profiling", 
      "least amount", 
      "moves", 
      "work", 
      "results", 
      "messages", 
      "process", 
      "contribution", 
      "profile", 
      "amount", 
      "degradation", 
      "profiling", 
      "historical running traces", 
      "running traces", 
      "optimal message report tree", 
      "message report tree", 
      "report tree", 
      "analytic profiling", 
      "costly statistical profiling", 
      "Tree-based object"
    ], 
    "name": "Tree-based object tracking without mobility statistics in wireless sensor networks", 
    "pagination": "1263-1276", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1014737664"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s11276-009-0201-2"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s11276-009-0201-2", 
      "https://app.dimensions.ai/details/publication/pub.1014737664"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2021-12-01T19:22", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20211201/entities/gbq_results/article/article_494.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/s11276-009-0201-2"
  }
]
 

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/s11276-009-0201-2'

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/s11276-009-0201-2'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s11276-009-0201-2'

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

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s11276-009-0201-2'


 

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

155 TRIPLES      22 PREDICATES      81 URIs      66 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s11276-009-0201-2 schema:about anzsrc-for:08
2 anzsrc-for:0805
3 anzsrc-for:09
4 anzsrc-for:0906
5 anzsrc-for:10
6 anzsrc-for:1005
7 schema:author Na50da45d1052409a9d1c455ea40b45ce
8 schema:citation sg:pub.10.1007/10721187_12
9 sg:pub.10.1007/978-0-585-29603-6_5
10 sg:pub.10.1007/bfb0055092
11 schema:datePublished 2009-08-01
12 schema:datePublishedReg 2009-08-01
13 schema:description Object tracking in wireless sensor networks is to track mobile objects by scattered sensors. These sensors are typically organized into a tree to deliver report messages upon detecting object’s move. Existing tree construction algorithms all require a mobility profile that characterizes the movement statistics of the target object. Mobility profiles are generally obtained based on historical running traces. The contribution of this work is twofold. We first show that the problem of finding an optimal message report tree that requires the least amount of report messages is NP-hard. We then propose analytic estimates of mobility profiles based on Markov-chain model. This profiling replaces an otherwise experimental process that generates and analyzes running traces. Simulation results show that the analytic profiling works well and can replace costly statistical profiling without noticeable performance degradation.
14 schema:genre article
15 schema:inLanguage en
16 schema:isAccessibleForFree false
17 schema:isPartOf Na1434cc88c7f49089faf606a8c166943
18 Nf3f9aa4a8f814284aed8012af46b55bf
19 sg:journal.1327893
20 schema:keywords Markov-chain model
21 NP
22 Tree-based object
23 amount
24 analytic estimates
25 analytic profiling
26 construction
27 contribution
28 costly statistical profiling
29 degradation
30 estimates
31 experimental process
32 historical running traces
33 least amount
34 message report tree
35 messages
36 mobile objects
37 mobility profiles
38 mobility statistics
39 model
40 movement statistics
41 moves
42 network
43 noticeable performance degradation
44 object moves
45 object tracking
46 objects
47 optimal message report tree
48 performance degradation
49 problem
50 process
51 profile
52 profiling
53 report messages
54 report tree
55 results
56 running traces
57 sensor networks
58 sensors
59 simulation results
60 statistical profiling
61 statistics
62 target object
63 traces
64 tracking
65 tree construction
66 trees
67 wireless sensor networks
68 work
69 schema:name Tree-based object tracking without mobility statistics in wireless sensor networks
70 schema:pagination 1263-1276
71 schema:productId N356261983f914a9787a861e0a9831e57
72 Nabeb14f58a144af48351d59bc7b360ff
73 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014737664
74 https://doi.org/10.1007/s11276-009-0201-2
75 schema:sdDatePublished 2021-12-01T19:22
76 schema:sdLicense https://scigraph.springernature.com/explorer/license/
77 schema:sdPublisher N5930fff7326340adace871c3ea756c45
78 schema:url https://doi.org/10.1007/s11276-009-0201-2
79 sgo:license sg:explorer/license/
80 sgo:sdDataset articles
81 rdf:type schema:ScholarlyArticle
82 N1c50fb74aa3d4c32a4b54c3f35c8461c rdf:first sg:person.015510537503.14
83 rdf:rest rdf:nil
84 N356261983f914a9787a861e0a9831e57 schema:name dimensions_id
85 schema:value pub.1014737664
86 rdf:type schema:PropertyValue
87 N5930fff7326340adace871c3ea756c45 schema:name Springer Nature - SN SciGraph project
88 rdf:type schema:Organization
89 Na1434cc88c7f49089faf606a8c166943 schema:volumeNumber 16
90 rdf:type schema:PublicationVolume
91 Na50da45d1052409a9d1c455ea40b45ce rdf:first sg:person.016300476721.49
92 rdf:rest Nea2aa4985b3943c0be4da69eef8eb0d2
93 Nabeb14f58a144af48351d59bc7b360ff schema:name doi
94 schema:value 10.1007/s11276-009-0201-2
95 rdf:type schema:PropertyValue
96 Nea2aa4985b3943c0be4da69eef8eb0d2 rdf:first sg:person.013045767237.23
97 rdf:rest N1c50fb74aa3d4c32a4b54c3f35c8461c
98 Nf3f9aa4a8f814284aed8012af46b55bf schema:issueNumber 5
99 rdf:type schema:PublicationIssue
100 anzsrc-for:08 schema:inDefinedTermSet anzsrc-for:
101 schema:name Information and Computing Sciences
102 rdf:type schema:DefinedTerm
103 anzsrc-for:0805 schema:inDefinedTermSet anzsrc-for:
104 schema:name Distributed Computing
105 rdf:type schema:DefinedTerm
106 anzsrc-for:09 schema:inDefinedTermSet anzsrc-for:
107 schema:name Engineering
108 rdf:type schema:DefinedTerm
109 anzsrc-for:0906 schema:inDefinedTermSet anzsrc-for:
110 schema:name Electrical and Electronic Engineering
111 rdf:type schema:DefinedTerm
112 anzsrc-for:10 schema:inDefinedTermSet anzsrc-for:
113 schema:name Technology
114 rdf:type schema:DefinedTerm
115 anzsrc-for:1005 schema:inDefinedTermSet anzsrc-for:
116 schema:name Communications Technologies
117 rdf:type schema:DefinedTerm
118 sg:journal.1327893 schema:issn 1022-0038
119 1572-8196
120 schema:name Wireless Networks
121 schema:publisher Springer Nature
122 rdf:type schema:Periodical
123 sg:person.013045767237.23 schema:affiliation grid-institutes:grid.412047.4
124 schema:familyName Wu
125 schema:givenName Bang Ye
126 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.013045767237.23
127 rdf:type schema:Person
128 sg:person.015510537503.14 schema:affiliation grid-institutes:grid.411655.2
129 schema:familyName Yang
130 schema:givenName Chia-Cheng
131 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.015510537503.14
132 rdf:type schema:Person
133 sg:person.016300476721.49 schema:affiliation grid-institutes:grid.412111.6
134 schema:familyName Yen
135 schema:givenName Li-Hsing
136 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.016300476721.49
137 rdf:type schema:Person
138 sg:pub.10.1007/10721187_12 schema:sameAs https://app.dimensions.ai/details/publication/pub.1024885918
139 https://doi.org/10.1007/10721187_12
140 rdf:type schema:CreativeWork
141 sg:pub.10.1007/978-0-585-29603-6_5 schema:sameAs https://app.dimensions.ai/details/publication/pub.1030238486
142 https://doi.org/10.1007/978-0-585-29603-6_5
143 rdf:type schema:CreativeWork
144 sg:pub.10.1007/bfb0055092 schema:sameAs https://app.dimensions.ai/details/publication/pub.1029240498
145 https://doi.org/10.1007/bfb0055092
146 rdf:type schema:CreativeWork
147 grid-institutes:grid.411655.2 schema:alternateName Department Computer Science and Information Engineering, Chung Hua University, 300, Hsinchu, Taiwan, ROC
148 schema:name Department Computer Science and Information Engineering, Chung Hua University, 300, Hsinchu, Taiwan, ROC
149 rdf:type schema:Organization
150 grid-institutes:grid.412047.4 schema:alternateName Department Computer Science and Information Engineering, National Chung Cheng University, 621, Chiayi County, Taiwan, ROC
151 schema:name Department Computer Science and Information Engineering, National Chung Cheng University, 621, Chiayi County, Taiwan, ROC
152 rdf:type schema:Organization
153 grid-institutes:grid.412111.6 schema:alternateName Department Computer Science and Information Engineering, National University of Kaohsiung, 811, Kaohsiung, Taiwan, ROC
154 schema:name Department Computer Science and Information Engineering, National University of Kaohsiung, 811, Kaohsiung, Taiwan, ROC
155 rdf:type schema:Organization
 




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


...