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...

Full description

Saved in:
Bibliographic Details
Main Authors: LIU Liang, QIN Xiao-lin, DAI Hua, SHEN Jia-jia
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