Efficient Data Storage & Query Processing Methods in Military Ubiquitous Sensor Networks |
Young-Mo Kwon, Hyun-Sik Choi, Yon-Dohn Chung |
Department of Computer Science and Engineering, Korea University |
군 USN 환경에서 효율적인 데이터 저장 및 질의 처리 방법 연구 |
권영모, 최현식, 정연돈 |
고려대학교 정보통신대학 컴퓨터학과 |
|
Abstract |
Recently, the role of Ubiquitous Sensor Network(USN) has been considered to be essential for supporting the near future Network Centric Warfare(NCW) and Tactical Information Communication Network(TICN). In this paper, we explore a set of data storage methods(external storage, local storage and data storage) and query processing methods in WSN. In particular, we focus on analyzing a novel data structure for supporting the local storage method, named the partial ordered tree(POT). The main idea behind POT is that sensor readings are usually correlated with the physical spatial domain. With the help of POT, only a small portion of sensor nodes participate in query processing tasks, and thus network lifetime is greatly increased. Through a series of simulation experiments, we demonstrate that the POT based local storage method clearly outperforms the existing data storage methods in terms of the energy-efficiency, which directly affects the network lifetime, for processing exact match queries, range queries and top-k queries. |
Key Words:
Wireless Sensor Network, Sensor Data Storage & Query Processing, Partial Ordered Tree |
|