Journal of the Korea Institute of Military Science and Technology (한국군사과학기술학회지)

The Korea Institute of Military Science and Technology (한국군사과학기술학회)
권호 표지

Efficient Data Storage & Query Processing Methods in Military Ubiquitous Sensor Networks

군 USN 환경에서 효율적인 데이터 저장 및 질의 처리 방법 연구

  • Kwon, Young-Mo (Department of Computer Science and Engineering, Korea University) ;
  • Choi, Hyun-Sik (Department of Computer Science and Engineering, Korea University) ;
  • Chung, Yon-Dohn (Department of Computer Science and Engineering, Korea University)
  • 권영모 (고려대학교 정보통신대학 컴퓨터학과) ;
  • 최현식 (고려대학교 정보통신대학 컴퓨터학과) ;
  • 정연돈 (고려대학교 정보통신대학 컴퓨터학과)
  • Received : 2010.06.07
  • Accepted : 2010.08.06
  • Published : 2010.10.05
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. JCS, Military Tactical Information Communication Network System Operations Condept Document, 2006.
  2. Yong Hun Park, Jong Hyun Yoon, Dong Min Seo, Jae Soo Yoo, "A Time-Parameterized Data-Centric Storage Method for Storage Utilization and Energy Efficiency in Sensor Networks", The Korea Institute of Information Scientists and Engineers, Ver. 36, No. 2, pp. 99-111, 2009.
  3. Kyu-tae Oh, Jae-Sung Roh, "Performance Analysis of Coded FSK System for Multi-hop Wireless Sensor Networks", The Korea Institute of Information Scientists and Engineers, Ver. 11, No. 4, 2007.
  4. YongHyun Cho, Jihoon Son, Yon Dohn Chung, "POT : an Efficient Top-k Monitoring Method for Spatilly Correlated Sensor Readings", DMSN, pp. 8-13, 2008.
  5. O. Younis and S. Fahmy, "HEED : A Hybrid, Energy-Efficient, Distributed Clustering Approach for ad Hoc Sensor Networks", IEEE Trans. Mobile Computing, Vol. 3, No. 4, pp. 366-79, 2004. https://doi.org/10.1109/TMC.2004.41
  6. S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "TAG : A Tiny Aggregation Service for Ad Hoc Sensor Networks", Proc. Usenix Fifth Symp. Operating Systems Design and Implementation(OSDI '02), pp. 131-146, Dec. 2002.
  7. Xin Li, YoungJin Kim, Ramesh Govindan and Wei Hong, "Multi-dimensional Range Qureies in Sensor Networks", SenSys, pp. 63-75, 2003.
  8. Sylvia Ratnasamy and Brad Karp, "GHT : A Geographic Hash Table for Data-Centric Storage", ACM, Applications and OS, New York, US, pp. 78-87, 2002.
  9. Xin Li, Young-Jin Kim, Ramesh Govindan, and Wei Hong, "Multi-dimensional Range Queries in Sensor Networks", In Proc. of Sensys, pp. 63-75, 2005.
  10. Mohamed Aly, Kirk Pruhs, Panos K, and Chrysanthis, "KDDCS : a Load-balanced In-networks Data-centric Storage Scheme for Sensor Networks", In proc.of CIKM, pp. 317-326, 2006.
  11. Scott Shenker, Sylvia Ratnasamy, Brad Karp, Ramesh Govindan, Deborah Estrin, "Data-centric Storage in Sensornets", Computer Communication Review, 33(1) : 137-142, 2003. https://doi.org/10.1145/774763.774785
  12. Sylvia Ratnasamy, Brad Karp, Scott Shenker, Deborah Estrin, Ramesh Govindan, Li Yin, Fang Yu, "Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table", Mobile Networks and Applications 8, pp. 427-442, 2003. https://doi.org/10.1023/A:1024591915518
  13. Seong Dong Ook, Yeo Myung Ho, Yoo Jae Soo, "An Efficient Distributed Indexing Scheme for Data Storage and Query Processing in Wireless Sensor Networks", KCC, Ver. 3, No. 1, pp. 129-133, 2009.
  14. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An Application-specific Protocol Architecture for Wireless Microsensor Network", IEEE Tran. Wireless Communications, 1(4), pp. 660-670, 2002. https://doi.org/10.1109/TWC.2002.804190