Robust K nearest neighbor query processing algorithm in wireless sensor networks
A robust K nearest neighbor query processing algorithm called ROC-KNN was proposed.It divides the query region into several sub-regions according the network topology.Each sub-region has a cluster node which collects the sensory data in it,sends it to the cluster node in the next sub-region until tr...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2010-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74644533/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537729716813824 |
|---|---|
| author | LIU Liang QIN Xiao-lin LIU Ya-li LI Bo-han |
| author_facet | LIU Liang QIN Xiao-lin LIU Ya-li LI Bo-han |
| author_sort | LIU Liang |
| collection | DOAJ |
| description | A robust K nearest neighbor query processing algorithm called ROC-KNN was proposed.It divides the query region into several sub-regions according the network topology.Each sub-region has a cluster node which collects the sensory data in it,sends it to the cluster node in the next sub-region until traversing all the sub-regions.Two distributed heuristic sub-region size setting and cluster node election algorithms were proposed to reduce the energy consumption.A query processing recovery algorithm using the non-cluster nodes in each sub-region was designed to reduce the outage probability caused by cluster node failures.The experimental results show that the ROC-KNN outperforms the existing algorithms in terms of energy consumption and query success rate. |
| format | Article |
| id | doaj-art-6ab7b8021a904b0f9f2950f2a6205c74 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2010-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-6ab7b8021a904b0f9f2950f2a6205c742025-01-14T08:24:06ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2010-01-013117117974644533Robust K nearest neighbor query processing algorithm in wireless sensor networksLIU LiangQIN Xiao-linLIU Ya-liLI Bo-hanA robust K nearest neighbor query processing algorithm called ROC-KNN was proposed.It divides the query region into several sub-regions according the network topology.Each sub-region has a cluster node which collects the sensory data in it,sends it to the cluster node in the next sub-region until traversing all the sub-regions.Two distributed heuristic sub-region size setting and cluster node election algorithms were proposed to reduce the energy consumption.A query processing recovery algorithm using the non-cluster nodes in each sub-region was designed to reduce the outage probability caused by cluster node failures.The experimental results show that the ROC-KNN outperforms the existing algorithms in terms of energy consumption and query success rate.http://www.joconline.com.cn/zh/article/74644533/wireless sensor networksquery processingKNN queryrobustnessnode failures |
| spellingShingle | LIU Liang QIN Xiao-lin LIU Ya-li LI Bo-han Robust K nearest neighbor query processing algorithm in wireless sensor networks Tongxin xuebao wireless sensor networks query processing KNN query robustness node failures |
| title | Robust K nearest neighbor query processing algorithm in wireless sensor networks |
| title_full | Robust K nearest neighbor query processing algorithm in wireless sensor networks |
| title_fullStr | Robust K nearest neighbor query processing algorithm in wireless sensor networks |
| title_full_unstemmed | Robust K nearest neighbor query processing algorithm in wireless sensor networks |
| title_short | Robust K nearest neighbor query processing algorithm in wireless sensor networks |
| title_sort | robust k nearest neighbor query processing algorithm in wireless sensor networks |
| topic | wireless sensor networks query processing KNN query robustness node failures |
| url | http://www.joconline.com.cn/zh/article/74644533/ |
| work_keys_str_mv | AT liuliang robustknearestneighborqueryprocessingalgorithminwirelesssensornetworks AT qinxiaolin robustknearestneighborqueryprocessingalgorithminwirelesssensornetworks AT liuyali robustknearestneighborqueryprocessingalgorithminwirelesssensornetworks AT libohan robustknearestneighborqueryprocessingalgorithminwirelesssensornetworks |