Article

Hybrid Spatial Query Processing between a Server and a Wireless Sensor Network.

IEICE Transactions 01/2010; 93-D:2306-2310. DOI: 10.1587/transinf.E93.D.2306
Source: DBLP

ABSTRACT There has been much interest in a spatial query which acquires sensor
readings from sensor nodes inside specified geographical area of
interests. A centralized approach performs the spatial query at a server
after acquiring all sensor readings. However, it incurs high wireless
transmission cost in accessing all sensor nodes. Therefore, various
in-network spatial search methods have been proposed, which focus on
reducing the wireless transmission cost. However, the in-network methods
sometimes incur unnecessary wireless transmissions because of dead
space, which is spatially indexed but does not contain real data. In
this paper, we propose a hybrid spatial query processing algorithm which
removes the unnecessary wireless transmissions. The main idea of the
hybrid algorithm is to find results of a spatial query at a server in
advance and use the results in removing the unnecessary wireless
transmissions at a sensor network. We compare the in-network method
through several experiments and clarify our algorithm's remarkable
features.

0 Bookmarks
 · 
53 Views
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Recently, there has been much interest in the spatial query which energy-efficiently acquires sensor readings from sensor nodes inside specified geographical area of interests. The centralized approach which performs the spatial query at a server after acquiring all sensor readings, though simple, it incurs high wireless transmission cost in accessing all sensor nodes. In order to remove the high wireless transmission cost, various in-network spatial indexing schemes have been proposed. They have focused on reducing the transmission cost by performing distributed spatial filtering on sensor nodes. However, these in-network spatial indexing schemes have a problem which cannot optimize both the spatial filtering and the wireless routing among sensor nodes, because these schemes have been developed by simply applying the existing spatial indexing schemes into the in-network environment. Therefore, we propose a new distributed spatial indexing scheme of the GR-tree. The GR-tree which form s a MBR-based tree structure, can reduce the wireless transmission cost by optimizing both the efficient spatial filtering and the wireless routing. Finally, we compare the existing spatial indexing scheme through extensive experiments and clarify our approach's distinguished features.
    Journal of Korea Spatial Information Society. 01/2011; 19(5).