An Energy-Efficient Sequence-Aware Top-k Monitoring Scheme in WirelessSensor Networks

Collection with item attached
2013
Item details URL
http://open-repository.kisti.re.kr/cube/handle/open_repository/474573.do
DOI
10.1155/2013/684503
Title
An Energy-Efficient Sequence-Aware Top-k Monitoring Scheme in WirelessSensor Networks
Description
This research was supported by the MSIP (Ministry of Science, ICT andFuture Planning), Korea, under the ITRC (Information Technology ResearchCenter) support program (NIPA-2013-H0301-13-4009) supervised by the NIPA(National IT Industry Promotion Agency), by the MSIP (Ministry ofScience, ICT and Future Planning), Korea, under the CPRC (CommunicationsPolicy Research Center) support program supervised by the KCA (KoreaCommunications Agency) (KCA-2013-003) and the Korea Institute of Scienceand Technology Information (K-13-L01-C02).
abstract
We focus on top-k monitoring in wireless sensor networks and propose a novel sequence-aware top-k monitoring algorithm called SAT. Top-k monitoring is important to many applications of sensor networks. Conventional top-k monitoring algorithms install a filter at each sensor node and suppress unnecessary sensor updates. However, they have some drawbacks such as the fact that the sensor nodes consume energy extremely to probe sensor reading or to update filters. Our basic idea is to collect readings sequentially by their values. First, sequence-aware data collection is investigated to make sensor nodes to determine their orders for data gathering phase. Next, sensor nodes transmit their sensor readings sequentially to the base station. When the base station collects k-readings, it broadcasts a simple message to stop data gathering phase. Therefore, SAT may minimize the communication cost for processing top-k queries. Moreover, we expand our approach to a cluster-based top-k monitoring to filter out false positives in hierarchical levels. In order to show the superiority of our top-k monitoring approach, we simulate its performance with the conventional filter-based top-k monitoring algorithm. In the results, our approach reduces communication overhead and prolongs the network lifetime largely.
provenance
Made available in Cube on 2018-09-28T10:49:35Z (GMT). No. of bitstreams: 0
language
English
author
Yeo, Myungho
Seong, Dongook
Park, Junho
Ahn, Minje
Yoo, Jaesoo
accessioned
2018-09-28T10:49:35Z
available
2018-09-28T10:49:35Z
issued
2013
citation
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS
issn
1550-1329
uri
http://open-repository.kisti.re.kr/cube/handle/open_repository/474573.do
Funder
미래창조과학부
Funding Program
정보통신기술인력양성
Project ID
1711001412
Jurisdiction
Rep.of Korea
Project Name
Smart Life Care Services Based on Big Data for Smart Spaces
rights
openAccess
type
article


Files in This Item

There are no attached files.