MANET에서 스카이라인 질의를 위한 효과적인 필터링 방법
An Effective Filtering Method for Skyline Queries in MANETs
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 연구에서는 MANET(Mobile Ad hoc NETwork) 환경에서 스카이라인 질의를 하기 위한 효과적인 필터링 방법을 제안한다. 기존의 MANET 환경에서의 스카이라인 질의 처리는 데이터가 균등하게 분포한다고 가정한다. 이러한 가정하에서 제한된 배터리 용량을 위한 에너지 소모 최소화에 중점을 두어 스카이라인 질의를 처리하는 방법을 연구한다. 그러나 실제 환경에서는 특정한 영역에 데이터가 편향되는 분포를 가진다. 배터리의 에너지 소비를 감소하기 위해서 본 논문에서는 데이터 분포를 고려한 새로운 필터링 방법을 제안한다. 그리고 기존의 필터링 방법과 본 논문에서 제안하는 필터링 방법을 비교 실험한다. 실험 결과는 본 논문에서 제안하는 방법이 기존의 방법보다 통신 오버헤드와 실행시간이 감소하는 것을 보여준다.
Abstract
In this paper, we propose an effective filtering method for skyline queries in mobile ad hoc networks (MANETs). Most existing researches assume that data is uniformly distributed. Under these assumptions, the previous works focus on optimizing the energy consumption due to the limited battery power. However, in practice, data distribution is skewed in a specific region. In order to reduce the energy consumption, we propose a new filtering method considering the data distribution. We verify the performance of the proposed method through a comparative experiment with an existing method. The results of the experiment confirm that the proposed method reduces the communication overhead and execution time compared to an existing method.
참고문헌 (11)
- 이재훈, "Mobile Ad-hoc Network(MANET)표준화 동향", 한국정보기술학회지, 6(1), pp.~56 (2008)
- C.Perkins, "Ad Hoc Networking" (2001), Addison Wesley
- S. Borzsonyi, "The Skyline Operator", ICDE, 421~430 (2001)
- J. Chomicki, "Skyline with presorting", Proc. IEEE ICDE, 717~719 (2002)
- W. T. Balke, "Efficient distributed skylining for web information systems", EDBT, 256~273 (2004)
- Z. Huang, "Skyline Queries Against Mobile Lightweight Devices in MANETs", Proc. IEEE ICDE, 66~ (2006)
- S. Wang, "Efficient skyline query processing on peer-to-peer networks", Proc. IEEE ICDE, 1126~1135 (2007)
- D. Sun, "Skyline-Join Distributed Databases", IEEE ICDE, ~ (2008)
- B. Cui, "Parallel distributed processing of constrained skyline queries by filtering", IEEE ICDE, 546~555 (2008)
- S. H. Yoon, "Distributed Spatial Skyline Query Processing in Wireless Sensor Networks", IPSN, ~ (2009)
- S. Antony, "Efficient Skyline Computation over ad-hoc Aggregations", IEEE ICDE, ~ (2008)