Design and Implementation of Spatial Operators and Energy-Efficient Query Processing Strategy in Wireless Sensor Network Database System
Database applications in wireless sensor networks very often demand data collection from sensor nodes of specific target regions. Design and development of spatial query expressions and energy-efficient query processing strategy are important issues for sensor network database systems. The existing...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-06-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1155/2015/509471 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832553238703898624 |
|---|---|
| author | Chong sok Lim Jeong-Hoon Lee Minjee Park Soon J. Hyun |
| author_facet | Chong sok Lim Jeong-Hoon Lee Minjee Park Soon J. Hyun |
| author_sort | Chong sok Lim |
| collection | DOAJ |
| description | Database applications in wireless sensor networks very often demand data collection from sensor nodes of specific target regions. Design and development of spatial query expressions and energy-efficient query processing strategy are important issues for sensor network database systems. The existing sensor network database systems lack the needed sophistication for the space calculation of the target sensor nodes; hence, unnecessary query/data transmissions are required between the sensor nodes and the server. This paper describes our spatial operations and energy-efficient query processing methods that are designed and implemented in our sensor network database system called SNQL + s . With a set of spatial operators based on geometric parameters, such as Envelope, NearBy, Distance, Direction, and set theoretic operators, SNQL + s allows sensor network applications to easily specify the target space of interest. Our energy-efficient query processing strategy implements an in-network query management based on the lowest common ancestor (LCA) algorithm, so that the query processing cost for calculating the target spaces is greatly reduced by avoiding the need of heavy query/data transmissions between the base-station and target nodes. Performance evaluation shows that our proposed design and implementation of spatial query expressions and processing strategy achieve improved energy efficiency for database operations in the wireless sensor network. |
| format | Article |
| id | doaj-art-0ae8fc3667814c06854e171a55bd7c40 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2015-06-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-0ae8fc3667814c06854e171a55bd7c402025-02-03T05:54:31ZengWileyInternational Journal of Distributed Sensor Networks1550-14772015-06-011110.1155/2015/509471509471Design and Implementation of Spatial Operators and Energy-Efficient Query Processing Strategy in Wireless Sensor Network Database SystemChong sok Lim0Jeong-Hoon Lee1Minjee Park2Soon J. Hyun3 Department of Information and Communication Engineering, KAIST, 373-1 Guseong-dong, Yuseong-gu, Daejeon 305-701, Republic of Korea Department of Creative IT Engineering, POSTECH, 77 Cheongam-Ro, Nam-gu, Pohang, Gyeongbuk 790-784, Republic of Korea Department of Computer Science, KAIST, 373-1 Guseong-dong, Yuseong-gu, Daejeon 305-701, Republic of Korea Department of Computer Science, KAIST, 373-1 Guseong-dong, Yuseong-gu, Daejeon 305-701, Republic of KoreaDatabase applications in wireless sensor networks very often demand data collection from sensor nodes of specific target regions. Design and development of spatial query expressions and energy-efficient query processing strategy are important issues for sensor network database systems. The existing sensor network database systems lack the needed sophistication for the space calculation of the target sensor nodes; hence, unnecessary query/data transmissions are required between the sensor nodes and the server. This paper describes our spatial operations and energy-efficient query processing methods that are designed and implemented in our sensor network database system called SNQL + s . With a set of spatial operators based on geometric parameters, such as Envelope, NearBy, Distance, Direction, and set theoretic operators, SNQL + s allows sensor network applications to easily specify the target space of interest. Our energy-efficient query processing strategy implements an in-network query management based on the lowest common ancestor (LCA) algorithm, so that the query processing cost for calculating the target spaces is greatly reduced by avoiding the need of heavy query/data transmissions between the base-station and target nodes. Performance evaluation shows that our proposed design and implementation of spatial query expressions and processing strategy achieve improved energy efficiency for database operations in the wireless sensor network.https://doi.org/10.1155/2015/509471 |
| spellingShingle | Chong sok Lim Jeong-Hoon Lee Minjee Park Soon J. Hyun Design and Implementation of Spatial Operators and Energy-Efficient Query Processing Strategy in Wireless Sensor Network Database System International Journal of Distributed Sensor Networks |
| title | Design and Implementation of Spatial Operators and Energy-Efficient Query Processing Strategy in Wireless Sensor Network Database System |
| title_full | Design and Implementation of Spatial Operators and Energy-Efficient Query Processing Strategy in Wireless Sensor Network Database System |
| title_fullStr | Design and Implementation of Spatial Operators and Energy-Efficient Query Processing Strategy in Wireless Sensor Network Database System |
| title_full_unstemmed | Design and Implementation of Spatial Operators and Energy-Efficient Query Processing Strategy in Wireless Sensor Network Database System |
| title_short | Design and Implementation of Spatial Operators and Energy-Efficient Query Processing Strategy in Wireless Sensor Network Database System |
| title_sort | design and implementation of spatial operators and energy efficient query processing strategy in wireless sensor network database system |
| url | https://doi.org/10.1155/2015/509471 |
| work_keys_str_mv | AT chongsoklim designandimplementationofspatialoperatorsandenergyefficientqueryprocessingstrategyinwirelesssensornetworkdatabasesystem AT jeonghoonlee designandimplementationofspatialoperatorsandenergyefficientqueryprocessingstrategyinwirelesssensornetworkdatabasesystem AT minjeepark designandimplementationofspatialoperatorsandenergyefficientqueryprocessingstrategyinwirelesssensornetworkdatabasesystem AT soonjhyun designandimplementationofspatialoperatorsandenergyefficientqueryprocessingstrategyinwirelesssensornetworkdatabasesystem |