The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
센서 네트워크에서는 네트워크 내 집합을 효율적으로 처리하기 위한 많은 연구가 제안되었다. 일반 집계 쿼리와 달리 스카이라인 쿼리 처리는 다차원 데이터를 비교하여 결과를 얻습니다. 따라서 센서 네트워크에서 스카이라인 쿼리를 처리하는 것은 매우 어렵습니다. 에너지 효율적인 스카이라인 쿼리 처리를 위해서는 불필요한 데이터를 필터링하는 것이 중요합니다. 기존 접근 방식은 전체 센서에 필터를 배포하여 불필요한 데이터 전송을 제거합니다. 그러나 필터 전송을 위한 에너지 소비로 인해 네트워크 수명이 단축됩니다. 본 논문에서는 필터 전송을 통해 에너지 소모를 줄이기 위한 지연 필터링 기반의 네트워크 내 스카이라인 질의 처리 알고리즘을 제안한다. 우리의 알고리즘은 센서 노드에서 기지국으로 데이터를 전송하는 데이터 수집 과정에서 스카이라인 필터 테이블(SFT)을 생성하고 이를 사용하여 불필요한 데이터 전송을 필터링합니다. 실험 결과, 우리의 알고리즘은 기존 방법에 비해 위양성(false positive)을 53% 감소시키고, 네트워크 수명을 평균 44% 향상시키는 것으로 나타났습니다.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
부
Dongook SEONG, Junho PARK, Myungho YEO, Jaesoo YOO, "Energy Efficient Skyline Query Processing in Wireless Sensor Networks" in IEICE TRANSACTIONS on Information,
vol. E93-D, no. 10, pp. 2854-2857, October 2010, doi: 10.1587/transinf.E93.D.2854.
Abstract: In sensor networks, many studies have been proposed to process in-network aggregation efficiently. Unlike general aggregation queries, skyline query processing compares multi-dimensional data for the result. Therefore, it is very difficult to process the skyline queries in sensor networks. It is important to filter unnecessary data for energy-efficient skyline query processing. Existing approaches get rid of unnecessary data transmission by deploying filters to whole sensors. However, network lifetime is reduced due to energy consumption for transmitting filters. In this paper, we propose a lazy filtering-based in-network skyline query processing algorithm to reduce energy consumption by transmitting filters. Our algorithm creates the skyline filter table (SFT) in the data gathering process which sends data from sensor nodes to the base station and filters out unnecessary data transmissions using it. The experimental results show that our algorithm reduces false positive by 53% and improves network lifetime by 44% on average over the existing method.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E93.D.2854/_p
부
@ARTICLE{e93-d_10_2854,
author={Dongook SEONG, Junho PARK, Myungho YEO, Jaesoo YOO, },
journal={IEICE TRANSACTIONS on Information},
title={Energy Efficient Skyline Query Processing in Wireless Sensor Networks},
year={2010},
volume={E93-D},
number={10},
pages={2854-2857},
abstract={In sensor networks, many studies have been proposed to process in-network aggregation efficiently. Unlike general aggregation queries, skyline query processing compares multi-dimensional data for the result. Therefore, it is very difficult to process the skyline queries in sensor networks. It is important to filter unnecessary data for energy-efficient skyline query processing. Existing approaches get rid of unnecessary data transmission by deploying filters to whole sensors. However, network lifetime is reduced due to energy consumption for transmitting filters. In this paper, we propose a lazy filtering-based in-network skyline query processing algorithm to reduce energy consumption by transmitting filters. Our algorithm creates the skyline filter table (SFT) in the data gathering process which sends data from sensor nodes to the base station and filters out unnecessary data transmissions using it. The experimental results show that our algorithm reduces false positive by 53% and improves network lifetime by 44% on average over the existing method.},
keywords={},
doi={10.1587/transinf.E93.D.2854},
ISSN={1745-1361},
month={October},}
부
TY - JOUR
TI - Energy Efficient Skyline Query Processing in Wireless Sensor Networks
T2 - IEICE TRANSACTIONS on Information
SP - 2854
EP - 2857
AU - Dongook SEONG
AU - Junho PARK
AU - Myungho YEO
AU - Jaesoo YOO
PY - 2010
DO - 10.1587/transinf.E93.D.2854
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E93-D
IS - 10
JA - IEICE TRANSACTIONS on Information
Y1 - October 2010
AB - In sensor networks, many studies have been proposed to process in-network aggregation efficiently. Unlike general aggregation queries, skyline query processing compares multi-dimensional data for the result. Therefore, it is very difficult to process the skyline queries in sensor networks. It is important to filter unnecessary data for energy-efficient skyline query processing. Existing approaches get rid of unnecessary data transmission by deploying filters to whole sensors. However, network lifetime is reduced due to energy consumption for transmitting filters. In this paper, we propose a lazy filtering-based in-network skyline query processing algorithm to reduce energy consumption by transmitting filters. Our algorithm creates the skyline filter table (SFT) in the data gathering process which sends data from sensor nodes to the base station and filters out unnecessary data transmissions using it. The experimental results show that our algorithm reduces false positive by 53% and improves network lifetime by 44% on average over the existing method.
ER -