정보과학회 논문지 D : 데이타베이스
Current Result Document : 11 / 11
| 한글제목(Korean Title) |
다중 기지국을 갖는 센서 네트워크 환경에서 시간 요소를 고려한 연속 질의 할당 기법 |
| 영문제목(English Title) |
A Continuous Query Allocation Scheme Considering Time Parameters in Sensor Networks with Multiple Base Stations |
| 저자(Author) |
김학신
여명호
서동민
박준호
유재수
Haksin Kim
Myungho Yeo
Dongmin Seo
Junho Park
Jaesoo Yoo
|
| 원문수록처(Citation) |
VOL 38 NO. 02 PP. 0084 ~ 0091 (2011. 04) |
한글내용
(Korean Abstract) |
센서 네트워크의 응용 분야가 다양해지고, 이종의 센서 네트워크의 결합으로 인해 고차원적인 데이터 처리의 요구가 증가하고 있다. 이와 함께 다중 기지국을 이용하여 대규모 센서 네트워크의 질의를 효율적으로 처리하기 위한 연구가 진행되고 있다. 대표적인 접근 방법으로 영역 질의의 겹침으로 발생하는 이득과 기지국까지의 거리를 고려하여 해당 질의를 담당하는 단일 기지국을 선정하는 방법이 있다. 하지만, 일반적인 센서 네트워크의 질의는 영역뿐만 아니라 실행 시간과 수집 주기의 시간 요소를 가지고 있기 때문에 질의 영역의 겹침만으로 통신 이득을 판단하는 것은 비효율적이다. 본 논문에서는 다중 기지국을 사용하는 센서 네트워크에서 질의의 시간 요소를 고려한 새로운 질의 할당 기법을 제안한다. 각 기지국은 할당된 질의의 영역 및 실행 시간과 수집 주기를 함께 관리하고, 수학적인 접근을 통해 새로운 질의의 정확한 통신 이득을 계산함으로써 질의 할당의 효율성을 높인다. 성능 평가 결과, 기존 질의 할당 기법에 비해 통신비용이 감소하였으며, 질의의 실행시간과 질의의 크기가 증가함에 따라 제안하는 기법의 질의 할당 효율성이 증가하였다.
|
영문내용
(English Abstract) |
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.
|
| 키워드(Keyword) |
센서 네트워크
연속 질의
시간 요소
다중 기지국
sensor network
continuous query
time parameter
multiple base stations
|
| 파일첨부 |
PDF 다운로드
|
