Spatial query processing in wireless sensor networks - A survey

被引:16
|
作者
da Silva, Rone Ilidio [1 ,2 ]
Macedo, Daniel Fernandes [2 ]
Nogueira, Jose Marcos S. [2 ]
机构
[1] Univ Fed Sao Joao del Rei, BR-36400000 Ouro Branco, MG, Brazil
[2] Univ Fed Minas Gerais, Belo Horizonte, MG, Brazil
关键词
Spatial query; Wireless sensor network; KNN; Window query; AWARE;
D O I
10.1016/j.inffus.2012.08.006
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Wireless sensor networks (WSN) are particularly useful for obtaining data concerning events limited to a well-defined geographic region, such as a disaster site or a malfunctioning subsection of a factory plant. Such applications typically use spatial queries, which are SQL-like queries where location constraints are imposed on the collected data. Further, spatial queries allow changing the set of nodes (the region of interest) at runtime. This work surveys spatial queries in WSN. Due to the particular energy and resource constraints of WSN, spatial queries are performed by mechanisms having several stages, each of them implemented using localized distributed algorithms. This article categorizes the existing strategies for each stage, in order to ease the understanding of the state of the art. Finally, we analyze the most recent works on spatial query processing, identifying which classes of algorithms are used on each stage. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:32 / 43
页数:12
相关论文
共 50 条
  • [21] Opportunistic Processing and Query of Motion Trajectories in Wireless Sensor Networks
    Zhou, Dengpan
    Gao, Jie
    IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 1197 - 1205
  • [22] Aggregate query processing in the presence of duplicates in wireless sensor networks
    Min, Jun-Ki
    Ng, Raymond T.
    Shim, Kyuseok
    INFORMATION SCIENCES, 2015, 297 : 1 - 20
  • [23] Efficient and Robust Query Processing for Mobile Wireless Sensor Networks
    Huang, Huilong
    Hartman, John H.
    Hurst, Terril N.
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [24] Robust and Efficient Aggregate Query Processing in Wireless Sensor Networks
    Kebin Liu
    Lei Chen
    Yunhao Liu
    Minglu Li
    Mobile Networks and Applications, 2008, 13 : 212 - 227
  • [25] QoS Aware Query Processing Algorithm for Wireless Sensor Networks
    Sun, Jun-Zhao
    JOURNAL OF COMPUTERS, 2008, 3 (11) : 32 - 41
  • [26] Complicated Event Query Processing Algorithms in Wireless Sensor Networks
    Li, Guilin
    Gao, Xing
    Liao, Minghong
    ADVANCED COMPOSITE MATERIALS, PTS 1-3, 2012, 482-484 : 206 - 209
  • [27] Quality Adjustable Query Processing Framework for Wireless Sensor Networks
    Pervin, Shaila
    Kamruzzaman, Joarder
    Karmakar, Gour
    2011 10TH IEEE INTERNATIONAL SYMPOSIUM ON NETWORK COMPUTING AND APPLICATIONS (NCA), 2011,
  • [28] Energy Efficient Skyline Query Processing in Wireless Sensor Networks
    Seong, Dongook
    Park, Junho
    Yeo, Myungho
    Yoo, Jaesoo
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2010, E93D (10): : 2854 - 2857
  • [29] Efficient and robust query processing for mobile wireless sensor networks
    Department of Computer Science, University of Arizona, Tucson, AZ, United States
    不详
    Int. J. Sens. Netw., 2007, 1-2 (99-107):
  • [30] Efficient Continuous Skyline Query Processing in Wireless Sensor Networks
    Xiao, Yingyuan
    Jiao, Xu
    Wang, Hongya
    Hsu, Ching-Hsien
    Liu, Li
    Zheng, Wenguang
    SENSORS, 2019, 19 (13):