한국정보과학회논문지:데이타베이스 (Journal of KIISE:Databases)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

데이타 기반 센서 네트워크에서 다차원 영역 질의를 위한 동적 데이타 분산

Dynamic Data Distribution for Multi-dimensional Range Queries in Data-Centric Sensor Networks

  • 발행 : 2006.02.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

센서 네트워크는 온도, 습도 등 서로 연관된 여러 종류의 스칼라 데이타를 감지하기 때문에, 다차원 영역 질의가 유용하게 사용된다. 그리고 데이타 기반 센서 네트워크에서는 데이타가 센서에 직접 저장되기 때문에, 다차원 데이타를 효율적으로 관리하기 위해서는 데이타 주소 지정이 매우 중요하다. 이전의 다차원 영역 질의 처리 기법들은 데이타를 효율적으로 관리하는데 집중하여, 네트워크의 동작 시간(수명)을 고려하지 않았다. 본 논문은 Hilbert 곡선을 이용하여 센서 노드들을 선형화하고, 각 센서에게 데이타 공간을 균일하게 배분시키는, 동적인 데이타 분산 기법을 사용함으로써 네트워크 동작 시간을 연장시키는 방법을 제안한다.

In data-centric networks, various data items, such as temperature, humidity, etc. are sensed and stored in sensor nodes. As these attributes are mostly scalar values and inter-related, multi-dimensional range queries are useful. To process multi-dimensional range queries efficiently in data-centric storage, data addressing is essential. The Previous work focused on efficient query processing without considering overall network lifetime. To prolong network lifetime and support multi-dimensional range queries, we propose a dynamic data distribution method for multi-dimensional data, where data space is divided into equal-sized regions and linearized by using Hilbert space filling curve.

키워드

참고문헌

  1. S. Ratnasamy, D. Estrin, R. Govindan, B. Karp, L. Yin S. Shenker, and F. Yu. Data-centric storage in sensornets. In ACM First Workshop on Hot Topics in Networks, 2001
  2. Xin Li, Young Jin Kim, Ramesh Govindan, and Wei Hong, Multi-dimensional Range Queries in Sensor Networks, Proceedings of the 1st international conference on Embedded networked sensor systems, ACM Press, pp. 63-75, 2003 https://doi.org/10.1145/958491.958500
  3. B. Karp and H. Kung. Greedy Perimeter Stateless Routing In Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing, pp. 243-254, 2000 https://doi.org/10.1145/345910.345953
  4. James Newsome and Dawn Song. GEM: Graph EMbedding for Routing and Data-Centric Storage in Sensor Networks without Geographic Information. SenSys 2003
  5. A. Rao, C. Papadimitriou, S. Ratnasamy, S. Shenker, and I. Stoica. Geographic Routing without Location Information. In MobiCom, 2003 https://doi.org/10.1145/938985.938996
  6. B. Moon, H. V. Jagadish, C. Faloutsos, and J. Saltz. Analysis of the clustering properties of Hilbert space-filling curve. IEEE Trans. on Knowledge and Data Engineering, pp 124-141, 1996 https://doi.org/10.1109/69.908985
  7. JK Lawder. Using State Diagrams for Hilbert Curve Mappings. Technical Report JL2/00, Birk-beck College, University of London, 2000
  8. H. V, Jagadish, Linear clustering of objects with multiple attributes, International Conference on Management of Data, Proceedings of the ACM SIGMOD 1990 https://doi.org/10.1145/93597.98742