Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2010.17D.4.245

An Effective Filtering Method for Skyline Queries in MANETs  

Park, Mi-Ra (한국기술교육대학교 정보미디어공학과)
Kim, Min-Kee (한국기술교육대학교 컴퓨터공학과)
Min, Jun-Ki (한국기술교육대학교 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartD / v.17D, no.4, 2010 , pp. 245-252 More about this Journal
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.
Keywords
P2P; MANET; Skyline; Skewed Data; Data Filtering;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Sun, S. Wu, J. Li, and A. K. H. Tung, “Skyline-Join Distributed Databases,” IEEE ICDE, 2008.
2 B. Cui, H. Lu, Q. Xu, L. Chen, Y. Dai and Y. Zhou, “Parallel distributed processing of constrained skyline queries by filtering,” IEEE ICDE, p.546-555, 2008.
3 S. H. Yoon and C. Shahabi, “Distributed Spatial Skyline Query Processing in Wireless Sensor Networks,” In IPSN, 2009.
4 S. Antony, P. Wu, D. Agrawal, and A. E. Abbadi, “Efficient Skyline Computation over ad-hoc Aggregations,” IEEE ICDE, 2008.
5 S. Wang, B. C. Ooi, A. K. H. Tung, and L. Xu, “Efficient skyline query processing on peer-to-peer networks,” In Proc. IEEE ICDE, p.1126-1135, 2007.
6 C. Perkins, Ad Hoc Networking, Addison Wesley, 2001.
7 W. T. Balke, U. Guntzer, and J. X. Zheng. “Efficient distributed skylining for web information systems,” In EDBT, p.256-273, 2004.
8 이재훈, “Mobile Ad-hoc Network (MANET) 표준화 동향,” 한국정보기술학회지, 제6권 제1호, pp.49-56, 2008.
9 S. Borzsonyi, D. Kossmann, and K. Stocker, “The Skyline Operator,” ICDE, p.421-430, 2001.
10 J. Chomicki, P. Godfery, J. Gryz, and D. Liang, “Skyline with presorting,” In Proc. IEEE ICDE, p. 717-719, 2002.
11 Z. Huang, C. S. Jensen, H. Lu, and B. C. Ooi, “Skyline Queries Against Mobile Lightweight Devices in MANETs,” In Proc. IEEE ICDE, p. 66, 2006.