본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

정보과학회논문지. Journal of KIISE. 데이타베이스 v.33 no.1, 2006년, pp.32 - 41   피인용횟수: 2

데이타 기반 센서 네트워크에서 다차원 영역 질의를 위한 동적 데이타 분산
Dynamic Data Distribution for Multi-dimensional Range Queries in Data-Centric Sensor Networks

임용훈   (삼성전자 기술총괄 시스템 연구소CC0101996  ); 정연돈   (고려대학교 컴퓨터학과UU0000159  ); 김명호   (KAIST 전산학과UU0001375  );
  • 초록

    센서 네트워크는 온도, 습도 등 서로 연관된 여러 종류의 스칼라 데이타를 감지하기 때문에, 다차원 영역 질의가 유용하게 사용된다. 그리고 데이타 기반 센서 네트워크에서는 데이타가 센서에 직접 저장되기 때문에, 다차원 데이타를 효율적으로 관리하기 위해서는 데이타 주소 지정이 매우 중요하다. 이전의 다차원 영역 질의 처리 기법들은 데이타를 효율적으로 관리하는데 집중하여, 네트워크의 동작 시간(수명)을 고려하지 않았다. 본 논문은 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.


  • 주제어

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

  • 참고문헌 (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     

 저자의 다른 논문

  • 정연돈 (19)

    1. 2006 "이동 컴퓨팅 환경에서 XML 데이타의 에너지 효율적인 방송" 정보과학회논문지. Journal of KIISE. 데이타베이스 33 (1): 117~128    
    2. 2008 "고 밀도 영역을 이용한 향상된 2차원 히스토그램 기법" 정보과학회논문지. Journal of KIISE. 데이타베이스 35 (6): 544~554    
    3. 2010 "소셜 네트워크에서 구조정보와 내용정보를 고려한 프라이버시 보호 기법" 韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information 15 (1): 119~128    
    4. 2010 "군 USN 환경에서 효율적인 데이터 저장 및 질의 처리 방법 연구" 韓國軍事科學技術學會誌 = Journal of the KIMST 13 (5): 875~885    
    5. 2010 "소셜 네트워크 데이터의 프라이버시 보호 배포를 위한 모델" 정보과학회논문지. Journal of KIISE. 데이타베이스 37 (4): 209~219    
    6. 2011 "위치 기반 서비스에서 연속 범위 질의와 k-최근접 질의 처리에 대한 조사" 정보과학회논문지. Journal of KIISE. 데이타베이스 38 (1): 49~63    
    7. 2012 "SNS에서 프라이버시 문제 및 보호방안" 정보와 통신 : 한국통신학회지 = Information & communications magazine 29 (5): 92~97    
    8. 2014 "데이터 스트림에서 프라이버시 보호를 위한 익명화 기법" 정보과학회논문지. Journal of KIISE. 데이타베이스 41 (1): 8~20    
    9. 2017 "프라이버시 보호 데이터 배포를 위한 모델 조사" 정보과학회논문지 = Journal of KIISE 44 (2): 195~207    
  • 김명호 (66)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기