기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
다중 기지국을 갖는 센서 네트워크 환경에서 시간 요소를 고려한 연속 질의 할당 기법
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • 다중 기지국을 갖는 센서 네트워크 환경에서 시간 요소를 고려한 연속 질의 할당 기법
저자명
김학신,여명호,서동민,박준호,유재수,Kim. Hak-Sin,Yeo. Myung-Ho,Seo. Dong-Min,Park. Jun-Ho,Yoo. Jae-Soo
간행물명
정보과학회논문지. Journal of KIISE. 데이타베이스
권/호정보
2011년|38권 2호|pp.84-91 (8 pages)
발행정보
한국정보과학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

센서 네트워크의 응용 분야가 다양해지고, 이종의 센서 네트워크의 결합으로 인해 고차원적인 데이터 처리의 요구가 증가하고 있다. 이와 함께 다중 기지국을 이용하여 대규모 센서 네트워크의 질의를 효율적으로 처리하기 위한 연구가 진행되고 있다. 대표적인 접근 방법으로 영역 질의의 겹침으로 발생하는 이득과 기지국까지의 거리를 고려하여 해당 질의를 담당하는 단일 기지국을 선정하는 방법이 있다. 하지만 일반적인 센서 네트워크의 질의는 영역뿐만 아니라 실행 시간과 수집 주기의 시간 요소를 가지고 있기 때문에 정의 영역의 겹침만으로 통신 이득을 판단하는 것은 비효율적이다. 본 논문에서는 다중 기지국을 사용하는 센서 네트워크에서 질의의 시간 요소를 고려한 새로운 질의 할당 기법을 제안한다. 각 기지국은 할당된 질의의 영역 및 실행 시간과 수집 주기를 함께 관리하고, 수학적인 접근을 통해 새로운 질의의 정확한 통신 이득을 계산함으로써 질의 할당의 효율성을 높인다. 성능 평가 결과, 기존 질의 할당 기법에 비해 통신비용이 감소하였으며, 질의의 실행시간과 질의의 크기가 증가함에 따라 제안하는 기법의 질의 할당 효율성이 증가하였다.

기타언어초록

Recently, due to a variety of sensor network applications and the combination of heterogeneous sensor networks, requests for complicated data processing have been increasing. Many studies have also been conducted to efficiently process queries in large-scale sensor networks with multiple base stations. A query allocation scheme is a representative way to support large-scale sensor networks with multiple base stations. The existing schemes consider both the communication gains from sensor nodes that are overlapped with multiple queries and the distance between the region of each query and multiple base stations. It supports only snapshot region-based aggregation queries. However, continuous queries for sensor networks have usually different runtime and interval. Therefore, it is suitable to indentify the communication gains by the number of sensor nodes involved in the intersection region between allocated queries and a new query. In this paper, we propose a novel query allocation scheme that considers time parameters such as runtime and interval for the continuous query in large-scale sensor networks with multiple base stations. Each base station maintains regions, runtimes, and intervals for the allocated continuous queries. When a new continuous query occurs, its allocation is determined by estimating the actual number of shared readings with these information. Therefore, the proposed scheme improves the share of query allocation. The simulation results show that our scheme reduces the communication cost and improves the effectiveness of query allocation as regions and runtimes of queries are increased.