$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"

과학기술 지식인프라 ScienceON

상세검색 다국어 입력
도움말도움말
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

MyON담기
내보내기

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

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

정보과학회논문지. Journal of KIISE. 데이타베이스 v.33 no.1 , 2006년, pp.32 - 41  
임용훈 (삼성전자 기술총괄 시스템 연구소 ) ;  정연돈 ( 고려대학교 컴퓨터학과 ) ;  김명호 ( KAIST 전산학과)
초록

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

Abstract

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.

주제어

#센서 네트워크   #데이타 기반 저장방식   #다차원 영역 질의   #데이타 분산  

저자의 다른 논문

정연돈(11) 김명호(52)

참고문헌 (8)

  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 
  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 
  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 
  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 
  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 

이 논문을 인용한 문헌 (2)

  1. Jang Kun-Won ; Shin Dong-Gyu ; Jun Moon-Seog 2006. "Desing of Secure Adaptive Clustering Algorithm Using Symmetric Key and LEAP in Sensor Network" 情報保護學會論文誌 = Journal of the Korea Institute of Information Security and Cryptology, 16(3): 29~38 
  2. Park, Yong-Hun ; Yoon, Jong-Hyun ; Seo, Bong-Min ; Kim, June ; Yoo, Jae-Soo 2009. "A Time-Parameterized Data-Centric Storage Method for Storage Utilization and Energy Efficiency in Sensor Networks" 정보과학회논문지. Journal of KIISE. 데이타베이스, 36(2): 99~111 

원문보기

원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

상세조회 0건 원문조회 0건

이 논문과 연관된 기능

DOI 인용 스타일