Progressive processing of continuous range queries in hierarchical wireless sensor networks = 계층적 무선 센서 네트워크에서의 연속 범위 질의들의 점진적 처리

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 370
  • Download : 0
In this dissertation, we study the problem of processing continuous range queries in a hierarchical wireless sensor network. Recently, as the size of sensor networks increases due to the growth of ubiquitous computing environments and wireless networks, building wireless sensor networks in a \emph{hierarchical} configuration is put forth as a practical approach. Contrasted with the traditional approach of building networks in a ``flat`` structure using sensor devices of the same capability, the hierarchical approach deploys devices of higher-capability in a higher tier, i.e., a tier closer to the server. While query processing in flat sensor networks has been widely studied, the study on query processing in hierarchical sensor networks has been inadequate. In wireless sensor networks, the main costs that should be considered are the energy for sending data and the storage for storing queries. There is a trade-off between these two costs. Based on this, we first propose a \emph{progressive processing} method that effectively processes a large number of continuous range queries in hierarchical sensor networks. The proposed method uses the query merging technique proposed by Xiang et al. as the basis. In addition, the method considers the trade-off between the two costs. More specifically, it works toward reducing the storage cost at lower-tier nodes by merging more queries and toward reducing the energy cost at higher-tier nodes by merging fewer queries (thereby reducing ``false alarms``). We then present how to build a hierarchical sensor network that is \emph{optimal} with respect to the weighted sum of the two costs. This allows for a cost-based systematic control of the trade-off based on the relative importance between the storage and energy in a given network environment and application. The simulation results show that the proposed method achieves a near-optimal control between the storage and energy and reduces the cost by 1.00 - 3.21 times compared wit...
Advisors
Whang, Kyu-Youngresearcher황규영researcher
Description
한국과학기술원 : 전산학과,
Publisher
한국과학기술원
Issue Date
2010
Identifier
455446/325007  / 020035237
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학과, 2010.08, [ vii, 59 p. ]

Keywords

Continuous Range Queries; Trade-off; Optimization; 데이터베이스; 계층적센서네트워크; 연속범위질의; 상반관계; 최적화; Databases; Hierarchical Sensor Network

URI
http://hdl.handle.net/10203/33318
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=455446&flag=dissertation
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0