Parallel approach for processing itinerary-based RNN queries in object tracking WSNs
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chung, Jaehwa | - |
dc.contributor.author | Jang, Hongjun | - |
dc.contributor.author | Jung, Kyoung-Ho | - |
dc.contributor.author | Lee, Won Gyu | - |
dc.contributor.author | Jung, Soon Young | - |
dc.date.accessioned | 2021-09-05T12:40:46Z | - |
dc.date.available | 2021-09-05T12:40:46Z | - |
dc.date.created | 2021-06-15 | - |
dc.date.issued | 2014-01 | - |
dc.identifier.issn | 1018-4864 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/99654 | - |
dc.description.abstract | Reverse Nearest Neighbor (RNN) query is to find the set of objects that are closer to the Q than any other objects in dataset D. Owing to the wide application spectrum, there have been great demands for effective RNN query processing in the circumstance where the sensor nodes are deployed over a wide geographical area and track the location of objects. However, relentless energy and computing resource depletion are inevitable by the maintaining the infrastructures in the existing researches. Motivated by these issues, we propose a novel approach, named the parallel itinerary-based RNN (PIRNN) query processing algorithm which does not rely on any kind of infrastructures. PIRNN disseminates multiple itineraries concurrently and it prunes the search area to increase performance. Furthermore, we extend PIRNN with two optimization heuristics, called Peri-Segment Completion (PSC) and Look Forward (LF) to minimize the area to be searched. In order to evaluate the performance of PIRNN query processing, we compare PIRNN with itinerary-based SAA and TPL. The extensive simulation results show that the PIRNN method outperforms SAA and TPL in terms of network traffic. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER | - |
dc.subject | NEAREST-NEIGHBOR QUERIES | - |
dc.subject | SENSOR | - |
dc.title | Parallel approach for processing itinerary-based RNN queries in object tracking WSNs | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Lee, Won Gyu | - |
dc.contributor.affiliatedAuthor | Jung, Soon Young | - |
dc.identifier.doi | 10.1007/s11235-013-9751-9 | - |
dc.identifier.scopusid | 2-s2.0-84901244591 | - |
dc.identifier.wosid | 000336299100007 | - |
dc.identifier.bibliographicCitation | TELECOMMUNICATION SYSTEMS, v.55, no.1, pp.55 - 69 | - |
dc.relation.isPartOf | TELECOMMUNICATION SYSTEMS | - |
dc.citation.title | TELECOMMUNICATION SYSTEMS | - |
dc.citation.volume | 55 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 55 | - |
dc.citation.endPage | 69 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordPlus | NEAREST-NEIGHBOR QUERIES | - |
dc.subject.keywordPlus | SENSOR | - |
dc.subject.keywordAuthor | Reverse nearest neighbor | - |
dc.subject.keywordAuthor | Spatial query | - |
dc.subject.keywordAuthor | Itinerary-based | - |
dc.subject.keywordAuthor | Wireless sensor network | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.