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

논문 상세정보

센서 네트워크에서의 데이타 수집을 위한 라우팅 기법

Energy-Efficient Routing for Data Collection in Sensor Networks

초록

연속 질의는 센서 네트워크에서 일반적으로 사용되는 질의로서, 한 번 요청되면 일정한 주기로 여러 번 실행되어 그 질의의 결과를 베이스 스테이션으로 모은다. 이것은 지속적으로 많은 메시지 전송을 유발시키므로 베이스 스테이션으로 데이타를 모으는 데 드는 통신 비용을 줄이는 것이 중요하다. 센서 네트워크에서 네트워크내 프로세싱 기법은 중간 노드에서 집계 질의의 결과 데이타들에 대해 부분 집계를 수행하거나 그 데이타들을 하나의 메시지에 담아 보냄으로써 메시지 전송 횟수를 줄이며, 이것은 결국 통신 비용을 줄인다. 본 논문에서는 질의별로 구성되는 라우팅 트리인 질의 기반 라우팅 트리(Query Specific Routing Tree: QSRT)를 제안한다. QSRT의 핵심 아이디어는 네트워크내 프로세싱의 기회를 최대화하는 것이다. QSRT는 질의가 전달되는 과정을 통해 생성되며, 질의의 결과들이 베이스 스테이션으로 전달되는 도중 가능한 한 빨리 서로 만나게 만들어 부분 집계 및 패킷 합병의 기회를 최대화시킨다. 수행된 실험의 결과는 제안된 QSRT가 기존의 라우팅 트리보다 메시지 전송 횟수를 18% 이상 줄일 수 있음을 보여 준다.

Abstract

Once a continuous query, which is commonly used in sensor networks, is issued, the query is executed many times with a certain interval and the results of those query executions are collected to the base station. Since this comes many communication messages continuously, it is important to reduce communication cost for collecting data to the base station. In sensor networks, in-network processing reduces the number of message transmissions by partially aggregating results of an aggregate query in intermediate nodes, or merging the results in one message, resulting in reduction of communication cost. In this paper, we propose a routing tree for sensor nodes that qualify the given query predicate, called the query specific routing tree(QSRT). The idea of the QSRT is to maximize in-network processing opportunity. A QSRT is created seperately for each query during dissemination of the query. It is constructed in such a way that during the collection of query results partial aggregation and packet merging of intermediate results can be fully utilized. Our experimental results show that our proposed method can reduce message transmissions more than 18% compared to the existing one.

참고문헌 (13)

  1. J. Hill and D. Culler, 'Mica: a wireless platform for deeply embedded networks,' IEEE Micro 22(6):12-24, 2002 
  2. A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao, 'Habitat monitoring: Application driver for wireless communications technology,' In ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, 2001 
  3. P. Juang, H. Oki, Y. Wang, M. Martonosi, L. S. Peh, and D. Rubenstein, 'Energe-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet,' In Proc. of ACM ASPLOS Conf., 2002 
  4. D. Pescovitz. Smart Buildings Admit Their Faults. Lab Notes, http://www.coe.berkeley.edu/labnotes/1101smartbuildings.html 
  5. S. R. Madden, M. J. Franklin, and J. M. Hellerstein, 'TinyDB: an acquisitional query processing system for sensor networks,' ACM Trans. on Database Systems, Vol. 30, No. 1, 122-173, 2005 
  6. V. Shnayder, M. Hempstead, B. Chen, G. W. Allen, and M. Welsh, 'Simulating the Power Consumption of Large-Scale Sensor Network Applications,' In Sensys, 2004 
  7. S. Madden, M. Frankln, J. Hellerstein, and W. Hong, 'TAG: a tiny aggregation service for ad-hoc sensor networks,' In Proc. of OSDI, 2002 
  8. Y. Yao and J. Gehrke, 'Query processing for sensor networks,' In Proc. of CIDR Conf., 2003 
  9. A. Woo, T. Tong, and D. Culler, 'Taming the underlying challenges or reliable multihop routing in sensor networks,' In SenSys, 2003 
  10. A. Woo and D. Culler, 'A transmission control scheme for media access in sensor networks,' In Proc. of ACM MobiCom Conf., 2001 
  11. C. Intanagonwiwat, R. Govindan, and D. Estrin, 'Directed diffusion: a scalable and robust communication paradigm for sensor networks,' In Proc. of ACM MobiCom Conf., 2000 
  12. M. A. Sharaf, J. Beaver, A. Labrinidis, and P.K. Chrysanthis, 'Balancing energy efficiency and quality of aggregate data in sensor networks,' The VLDB Journal, Vol. 13, No. 4, 384-403, 2004 
  13. D. J. Abadi, S. Madden, and W. Lindner, 'REED: Robust, Efficient Filtering and Event Detection in Sensor Networks,' In Proc. of VLDB Conf., 2005 

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

  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 

원문보기

원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

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

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

이 논문과 연관된 기능

DOI 인용 스타일