GSA: node failures tolerent spatial window query processing algorithm in wireless sensor networks
A node failures tolerent spatial window query processing algorithm called GSA was proposed. The grid size parameter was studied and a grid-based data collection schedule scheme to avoid the message collisions in the process of data collection was proposed. Finally, the influence of node density, the...
Saved in:
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | zho |
Published: |
Editorial Department of Journal on Communications
2008-01-01
|
Series: | Tongxin xuebao |
Subjects: | |
Online Access: | http://www.joconline.com.cn/zh/article/74654452/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1841537509073354752 |
---|---|
author | LIU Liang QIN Xiao-lin DAI Hua SHEN Jia-jia |
author_facet | LIU Liang QIN Xiao-lin DAI Hua SHEN Jia-jia |
author_sort | LIU Liang |
collection | DOAJ |
description | A node failures tolerent spatial window query processing algorithm called GSA was proposed. The grid size parameter was studied and a grid-based data collection schedule scheme to avoid the message collisions in the process of data collection was proposed. Finally, the influence of node density, the probability of node failure, query region size on the success rate of a query and the influence of node density, query message size, sensed data size, query region size, the probability of node failure on energy consumption were analysed. Analytical and experimental results show that in most cases GSA outperforms IWQE. |
format | Article |
id | doaj-art-051d59f9fc354d64b1c9b8517e9a8ef8 |
institution | Kabale University |
issn | 1000-436X |
language | zho |
publishDate | 2008-01-01 |
publisher | Editorial Department of Journal on Communications |
record_format | Article |
series | Tongxin xuebao |
spelling | doaj-art-051d59f9fc354d64b1c9b8517e9a8ef82025-01-14T08:31:34ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2008-01-012921174654452GSA: node failures tolerent spatial window query processing algorithm in wireless sensor networksLIU LiangQIN Xiao-linDAI HuaSHEN Jia-jiaA node failures tolerent spatial window query processing algorithm called GSA was proposed. The grid size parameter was studied and a grid-based data collection schedule scheme to avoid the message collisions in the process of data collection was proposed. Finally, the influence of node density, the probability of node failure, query region size on the success rate of a query and the influence of node density, query message size, sensed data size, query region size, the probability of node failure on energy consumption were analysed. Analytical and experimental results show that in most cases GSA outperforms IWQE.http://www.joconline.com.cn/zh/article/74654452/wireless sensor networksspatial querynode failures tolerancegrid |
spellingShingle | LIU Liang QIN Xiao-lin DAI Hua SHEN Jia-jia GSA: node failures tolerent spatial window query processing algorithm in wireless sensor networks Tongxin xuebao wireless sensor networks spatial query node failures tolerance grid |
title | GSA: node failures tolerent spatial window query processing algorithm in wireless sensor networks |
title_full | GSA: node failures tolerent spatial window query processing algorithm in wireless sensor networks |
title_fullStr | GSA: node failures tolerent spatial window query processing algorithm in wireless sensor networks |
title_full_unstemmed | GSA: node failures tolerent spatial window query processing algorithm in wireless sensor networks |
title_short | GSA: node failures tolerent spatial window query processing algorithm in wireless sensor networks |
title_sort | gsa node failures tolerent spatial window query processing algorithm in wireless sensor networks |
topic | wireless sensor networks spatial query node failures tolerance grid |
url | http://www.joconline.com.cn/zh/article/74654452/ |
work_keys_str_mv | AT liuliang gsanodefailurestolerentspatialwindowqueryprocessingalgorithminwirelesssensornetworks AT qinxiaolin gsanodefailurestolerentspatialwindowqueryprocessingalgorithminwirelesssensornetworks AT daihua gsanodefailurestolerentspatialwindowqueryprocessingalgorithminwirelesssensornetworks AT shenjiajia gsanodefailurestolerentspatialwindowqueryprocessingalgorithminwirelesssensornetworks |