An Energy-Efficient Sequence-Aware Top- Monitoring Scheme in Wireless Sensor Networks
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 unn...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-11-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2013/684503 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832555325479190528 |
|---|---|
| author | Myungho Yeo Dongook Seong Junho Park Minje Ahn Jaesoo Yoo |
| author_facet | Myungho Yeo Dongook Seong Junho Park Minje Ahn Jaesoo Yoo |
| author_sort | Myungho Yeo |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-fa6f202740e441a69887b35876e978d0 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2013-11-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-fa6f202740e441a69887b35876e978d02025-02-03T05:48:31ZengWileyInternational Journal of Distributed Sensor Networks1550-14772013-11-01910.1155/2013/684503684503An Energy-Efficient Sequence-Aware Top- Monitoring Scheme in Wireless Sensor NetworksMyungho Yeo0Dongook Seong1Junho Park2Minje Ahn3Jaesoo Yoo4 School of Information and Communication Engineering, Chungbuk National University, Cheongju, Chungbuk 361-763, Republic of Korea BOAS Electronics Inc., Industrial Technology Research Park, Cheongju, Chungbuk, 361-763, Republic of Korea School of Information and Communication Engineering, Chungbuk National University, Cheongju, Chungbuk 361-763, Republic of Korea School of Information and Communication Engineering, Chungbuk National University, Cheongju, Chungbuk 361-763, Republic of Korea School of Information and Communication Engineering, Chungbuk National University, Cheongju, Chungbuk 361-763, Republic of KoreaWe 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.https://doi.org/10.1155/2013/684503 |
| spellingShingle | Myungho Yeo Dongook Seong Junho Park Minje Ahn Jaesoo Yoo An Energy-Efficient Sequence-Aware Top- Monitoring Scheme in Wireless Sensor Networks International Journal of Distributed Sensor Networks |
| title | An Energy-Efficient Sequence-Aware Top- Monitoring Scheme in Wireless Sensor Networks |
| title_full | An Energy-Efficient Sequence-Aware Top- Monitoring Scheme in Wireless Sensor Networks |
| title_fullStr | An Energy-Efficient Sequence-Aware Top- Monitoring Scheme in Wireless Sensor Networks |
| title_full_unstemmed | An Energy-Efficient Sequence-Aware Top- Monitoring Scheme in Wireless Sensor Networks |
| title_short | An Energy-Efficient Sequence-Aware Top- Monitoring Scheme in Wireless Sensor Networks |
| title_sort | energy efficient sequence aware top monitoring scheme in wireless sensor networks |
| url | https://doi.org/10.1155/2013/684503 |
| work_keys_str_mv | AT myunghoyeo anenergyefficientsequenceawaretopmonitoringschemeinwirelesssensornetworks AT dongookseong anenergyefficientsequenceawaretopmonitoringschemeinwirelesssensornetworks AT junhopark anenergyefficientsequenceawaretopmonitoringschemeinwirelesssensornetworks AT minjeahn anenergyefficientsequenceawaretopmonitoringschemeinwirelesssensornetworks AT jaesooyoo anenergyefficientsequenceawaretopmonitoringschemeinwirelesssensornetworks AT myunghoyeo energyefficientsequenceawaretopmonitoringschemeinwirelesssensornetworks AT dongookseong energyefficientsequenceawaretopmonitoringschemeinwirelesssensornetworks AT junhopark energyefficientsequenceawaretopmonitoringschemeinwirelesssensornetworks AT minjeahn energyefficientsequenceawaretopmonitoringschemeinwirelesssensornetworks AT jaesooyoo energyefficientsequenceawaretopmonitoringschemeinwirelesssensornetworks |