• Home
  • Search
  • Alternative Tuples Based Probabilistic Skyline Query Processing in Wireless Sensor Networks
  • Open Access IconOpen Access
  • Cite Icon133
  • https://doi.org/10.1155/2015/813507Copy DOI Icon

Alternative Tuples Based Probabilistic Skyline Query Processing in Wireless Sensor Networks

Show More
  • Abstract
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

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.

Loading PDF

Similar Papers
  • Book Chapter
  • Citations3

SET: Secure and Efficient Top-k Query in Two-Tiered Wireless Sensor Networks

  • Jan 01, 2017
  • Xiaoying Zhang +4
  • Research Article
  • Citations44

Insights of Top- <inline-formula> <tex-math notation="TeX">$k$</tex-math> </inline-formula> Query in Duty-Cycled Wireless Sensor Networks

  • Feb 01, 2015
  • IEEE Transactions on Industrial Electronics
  • Chunsheng Zhu +5
  • Conference Article
  • Citations8

Location-Based Skyline Queries in Wireless Sensor Networks

  • Apr 01, 2009
  • Hailan Shen +2
  • Conference Article
  • Citations4

Energy-efficient processing of spatio-temporal queries in wireless sensor networks

  • Nov 02, 2010
  • Markus Bestehorn +3
  • Conference Article
  • Citations7

XML data management and XPath evaluation in wireless sensor networks

  • Dec 14, 2009
  • Nils Hoeller +5
  • Book Chapter
  • Citations8

Voronoi-Based Improved Algorithm for Connected Coverage Problem in Wireless Sensor Networks

  • Jan 01, 2005
  • Jie Jiang +3
  • Book Chapter
  • Citations23

Continuous Probabilistic Skyline Queries over Uncertain Data Streams

  • Jan 01, 2010
  • Hui Zhu Su +2
  • Research Article
  • Citations232

A dynamic password-based user authentication scheme for hierarchical wireless sensor networks

  • Apr 03, 2012
  • Journal of Network and Computer Applications
  • Ashok Kumar Das +3
  • Conference Article
  • Citations10

Along & across algorithm for routing events and queries in wireless sensor networks

  • Jan 01, 2005
  • Tat Wing Chim
  • Research Article
  • Citations11

Materialized In-Network View for spatial aggregation queries in wireless sensor network

  • May 10, 2007
  • ISPRS Journal of Photogrammetry and Remote Sensing
  • Ken C.K Lee +3
  • Conference Article
  • Citations6

An Energy Efficient Cluster-Heads Re-Usability Mechanism for Wireless Sensor Networks

  • May 01, 2019
  • Syed Kamran Haider +3
  • Conference Article
  • Citations3

Honeycomb-Based Data Aggregation for Range Query in WSNs

  • Apr 01, 2010
  • Wei Su +1
  • Conference Article

A Secure Scheme for Heterogeneous Wireless Sensor Networks Based on Grids and Symmetric Polynomials

  • Jan 01, 2015
  • Yuquan Zhang +1
  • Conference Article
  • Citations4

STP: In-network aggregation through proximity queries in a Sensor Network

  • Dec 01, 2009
  • Md Ra Haque +3
  • Book Chapter
  • Citations18

A Novel Data Prediction Technique Based on Correlation for Data Reduction in Sensor Networks

  • Jul 02, 2020
  • Khushboo Jain +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.