点击次数：

所属单位：计算机科学与技术学院/人工智能学院/软件学院

发表刊物：Lect. Notes Comput. Sci.

摘要：After wireless sensor networks are deployed, spatio-temporal query is frequently submitted by users to obtain all the sensor readings of an area of interest in a period of time. Most of existing spatio-temporal query processing algorithms organized all the nodes in the whole network or the nodes in the query area into a single routing tree guided by which the sensor readings of the nodes in the query area are sent back to the sink. This study attempts to answer the following two questions: first, is it feasible to processing spatio-temporal query by multiple routing trees? Second, for the single tree based algorithms and the multiple trees based algorithms, which one outperforms the other? We pointed out that the path along which the query results are sent back to the sink is fairly long when a single routing tree is adopted, which leads to a large amount of energy consumption. Organizing the nodes in the query area into multiple routing trees can avoid this problem. Based on the above findings, we designed a protocol of constructing multiple routing trees for the nodes in the query area, and proposed an energy-efficient spatio-temporal query processing algorithm called E2STA. Theoretical and experimental results show that the proposed algorithm based on multiple routing trees outperforms the existing algorithms based on one single routing tree in terms of energy consumption. © Springer Nature Switzerland AG 2018.

ISSN号：0302-9743

是否译文：否

发表时间：2018-01-01

合写作者：黄旭珍,Wang, Yi-Ting,秦小麟

通讯作者：刘亮