Alternative Tuples Based Probabilistic Skyline Query Processing in Wireless Sensor Networks

作者：Wang Zhiqiong^*; Xin Junchang; Wang Pei

来源：Mathematical Problems in Engineering, 2015, 2015: 813507.

DOI：10.1155/2015/813507

• Distributed processing
• In-network aggregation
• Optimization techniques
• Sensing data
• Skyline query processing
• Wireless sensor network (WSNs)

As uncertainty is the inherent character of sensing data, the processing and optimization techniques for Probabilistic Skyline (PS) in wireless sensor networks (WSNs) are investigated. It can be proved that PS is not decomposable after analyzing its properties, so in-network aggregation techniques cannot be used directly to improve the performance. In this paper, an efficient algorithm, called Distributed Processing of Probabilistic Skyline (DPPS) query in WSNs, is proposed. The algorithm divides the sensing data into candidate data (CD), irrelevant data (ID), and relevant data (RD). The ID in each sensor node can be filtered directly to reduce data transmissions cost, since, only according to both CD and RD, PS result can be correctly obtained on the base station. Experimental results show that the proposed algorithm can effectively reduce data transmissions by filtering the unnecessary data and greatly prolong the lifetime of WSNs.

• 出版日期2015
• 单位东北大学