: Scalable and Energy-Efficient Processing of Continuous Range Queries for Location-Aware Mobile Computing
Recently, monitoring queries are getting attention for various real-life applications such as safety, security, and personalization services. This work proposes a distributed sensing and monitoring technique (called Sleepwalk ) for continuous range queries with energy- and computation-efficient opti...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Hindawi - SAGE Publishing
2015-10-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/273131 |
| _version_ | 1797714014076141568 |
|---|---|
| author | MoonBae Song |
| author_facet | MoonBae Song |
| author_sort | MoonBae Song |
| collection | DOAJ |
| description | Recently, monitoring queries are getting attention for various real-life applications such as safety, security, and personalization services. This work proposes a distributed sensing and monitoring technique (called Sleepwalk ) for continuous range queries with energy- and computation-efficient optimizations. In our scheme, each mobile client (MC) is aware of its nearby monitoring queries by leveraging its processing power. The proposed Sleepwalk has three major contributions. First, with piecewise linear movement assumption and motion vector v ̅ , it can locally preevaluate every possible query result in advance in bulk and sends them to the server at once. We also provide a timestamp-based invalidation technique for efficiently removing failed preevaluated results by computing the smallest valid timestamp. Second, an energy-conserving technique that repeatedly sleeps off MCs whenever possible is proposed by calculating the safely sleepable time. Third, we provide a set of localized query optimization techniques for MCs' local query subset using plane-sweeping, which effectively minimize search space. Extensive experiments indicate that Sleepwalk technique remarkably outperforms existing state-of-the-art techniques in terms of server scalability, communication cost, and energy consumption of MCs. |
| first_indexed | 2024-03-12T07:45:43Z |
| format | Article |
| id | doaj.art-58d183f4f68c48f48689d80268afef2f |
| institution | Directory Open Access Journal |
| issn | 1550-1477 |
| language | English |
| last_indexed | 2024-03-12T07:45:43Z |
| publishDate | 2015-10-01 |
| publisher | Hindawi - SAGE Publishing |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj.art-58d183f4f68c48f48689d80268afef2f2023-09-02T21:02:14ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772015-10-011110.1155/2015/273131273131: Scalable and Energy-Efficient Processing of Continuous Range Queries for Location-Aware Mobile ComputingMoonBae SongRecently, monitoring queries are getting attention for various real-life applications such as safety, security, and personalization services. This work proposes a distributed sensing and monitoring technique (called Sleepwalk ) for continuous range queries with energy- and computation-efficient optimizations. In our scheme, each mobile client (MC) is aware of its nearby monitoring queries by leveraging its processing power. The proposed Sleepwalk has three major contributions. First, with piecewise linear movement assumption and motion vector v ̅ , it can locally preevaluate every possible query result in advance in bulk and sends them to the server at once. We also provide a timestamp-based invalidation technique for efficiently removing failed preevaluated results by computing the smallest valid timestamp. Second, an energy-conserving technique that repeatedly sleeps off MCs whenever possible is proposed by calculating the safely sleepable time. Third, we provide a set of localized query optimization techniques for MCs' local query subset using plane-sweeping, which effectively minimize search space. Extensive experiments indicate that Sleepwalk technique remarkably outperforms existing state-of-the-art techniques in terms of server scalability, communication cost, and energy consumption of MCs.https://doi.org/10.1155/2015/273131 |
| spellingShingle | MoonBae Song : Scalable and Energy-Efficient Processing of Continuous Range Queries for Location-Aware Mobile Computing International Journal of Distributed Sensor Networks |
| title | : Scalable and Energy-Efficient Processing of Continuous Range Queries for Location-Aware Mobile Computing |
| title_full | : Scalable and Energy-Efficient Processing of Continuous Range Queries for Location-Aware Mobile Computing |
| title_fullStr | : Scalable and Energy-Efficient Processing of Continuous Range Queries for Location-Aware Mobile Computing |
| title_full_unstemmed | : Scalable and Energy-Efficient Processing of Continuous Range Queries for Location-Aware Mobile Computing |
| title_short | : Scalable and Energy-Efficient Processing of Continuous Range Queries for Location-Aware Mobile Computing |
| title_sort | scalable and energy efficient processing of continuous range queries for location aware mobile computing |
| url | https://doi.org/10.1155/2015/273131 |
| work_keys_str_mv | AT moonbaesong scalableandenergyefficientprocessingofcontinuousrangequeriesforlocationawaremobilecomputing |