Computer Science ›› 2017, Vol. 44 ›› Issue (10): 177-181.doi: 10.11896/j.issn.1002-137X.2017.10.033

Previous Articles     Next Articles

Clustering Architecture-based Skyline Query Processing in Wireless Sensor Networks

LI Qing, XIAO Ying-yuan, WANG Xiao-ye and LI Yu-kun   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Obviously,the existing Skyline query algorithm based on single server can not be applied to the kind of distributed multi-hop ad hoc networks,such as wireless sensor networks.In this paper,we proposed a clustering based Skyline query method for the specific networks.Clustering architecture-based routing is adopted,which selects the maxi-mum rule power data tuple as global filter to filter the data that do not satisfy the Skyline condition,in order to reduce the communication overhead of sensor nodes in the Skyline query processing.Meanwhile,the sliding window mechanism is introduced into the Skyline query processing,and the mechanism can also effectively reduce the communication overhead.A large number of experimental results show that the proposed Skyline query algorithm has good performance of energy consumption.

Key words: Skyline query processing,Clustering architecture,Sliding window

[1] 颜振亚,郑宝玉.无线传感器网络[M].北京:清华大学出版社,2005.
[2] XIAO Y Y,CHEN Y G.Efficient distributed skyline queries for mobile applications[J].Journal of Computer Science and Technology,2010,5(3):523-536.
[3] WANG H X,ZHENG J P,SONG B L.Skyline Query Processing in Wireless Sensor Networks[J].Journal of Computer Science,2013,40(8):14-23.(in Chinese) 王海翔,郑吉平,宋保利.无线传感器网络中的Skyline查询处理技术[J].计算机科学,2013,40(8):14-23.
[4] HOSE K,VLACHOU A.A survey of skyline processing in high-ly distributed environments[J].Vldb Journal,2012,21(3):359-384.
[5] VLACHOU A,DOULKERIDIS C,KOTIDIS Y,et al.SKYPE-ER:Efficient Subspace Skyline Computation over Distributed Data[C]∥ 2014 IEEE 30th International Conference on Data Engineering.IEEE,2007:416-425.
[6] WU P,ZHANG C,FENG Y,et al.Parallelizing Skyline Queries for Scalable Distribution[C]∥International Conference on Advances in Database Technology-edbt.2006:112-130.
[7] WANG S,VU Q H,OOI B C,et al.Skyframe:A framework for skyline query processing in peer-to-peer systems[J].Vldb Journal,2009,18(1):345-362.
[8] BALKE W T,GNTZER U,ZHENG J X.Efficient Distributed Skylining for Web Information Systems[J].Lecture Notes in Computer Science,2004,2992:256-273.
[9] HUANG Z,JENSEN C S,LU H,et al.Skyline queries against mobile lightweight devices in MANETs[C]∥ International Conference on Data Engineering.2006:66.
[10] CHEN H,ZHOU S,GUAN J.Towards Energy-Efficient Sky-line Monitoring in Wireless Sensor Networks[C]∥ Wireless Sensor Networks,European Conference(Ewsn 2007).Delft,the Netherlands,2007:101-116.
[11] KWON Y,CHOI J H,CHUNG Y D,et al.In-Network Proces-sing for Skyline Queries in Sensor Networks [J].Ieice Transactions on Communications,2007,90(12):3452-3459.
[12] TAO Y,PAPADIAS D.Maintaining sliding window skylines on data streams[J].IEEE Transactions on Knowledge & Data Engineering,2006,18(3):377-391.
[13] XIN J,WANG G,CHEN L,et al.Continuously MaintainingSliding Window Skylines in a Sensor Network[C]∥Internatio-nal Conference on Database Systems for Advanced Applications(DASFAA 2007).Bangkok,Thailand,2007:509-521.
[14] XIN J C,WANG G R.Continuous Skyline Nodes Query Processing over Wireless Sensor Networks[C]∥ NDBL 2012.2012:2415-2430.(in Chinese) 信俊昌,王国仁.无线传感器网络中Skyline节点连续查询算法[C]∥中国数据库学术会议.2012:2415-2430.
[15] LI H,YOO J.An efficient scheme for continuous skyline query processing over dynamic data set[C]∥ International Conference on Big Data and Smart Computing.2014:54-59.
[16] SU I F,CHUNG Y C,LEE C,et al.Efficient skyline query processing in wireless sensor networks[J].Journal of Parallel & Distributed Computing,2010,70(6):680-698.
[17] KARP B,KUNG H T.GPSR:greedy perimeter stateless routing for wireless networks[C]∥International Conference on Mobile Computing and Networking.ACM,2000:243-254.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .