Journal ArticleDOI
Distributed Processing of Probabilistic Top-k Queries in Wireless Sensor Networks
TLDR
The notion of sufficient set and necessary set for distributed processing of probabilistic top-k queries in cluster-based wireless sensor networks and an adaptive algorithm that dynamically switches among the three proposed algorithms to minimize the transmission cost are introduced.Abstract:
In this paper, we introduce the notion of sufficient set and necessary set for distributed processing of probabilistic top-k queries in cluster-based wireless sensor networks. These two concepts have very nice properties that can facilitate localized data pruning in clusters. Accordingly, we develop a suite of algorithms, namely, sufficient set-based (SSB), necessary set-based (NSB), and boundary-based (BB), for intercluster query processing with bounded rounds of communications. Moreover, in responding to dynamic changes of data distribution in the network, we develop an adaptive algorithm that dynamically switches among the three proposed algorithms to minimize the transmission cost. We show the applicability of sufficient set and necessary set to wireless sensor networks with both two-tier hierarchical and tree-structured network topologies. Experimental results show that the proposed algorithms reduce data transmissions significantly and incur only small constant rounds of data communications. The experimental results also demonstrate the superiority of the adaptive algorithm, which achieves a near-optimal performance under various conditions.read more
Citations
More filters
Journal ArticleDOI
Distributed Database Management Techniques for Wireless Sensor Networks
TL;DR: The goal of this work is to present how data and query management techniques have advanced nowadays, but also show their benefits and drawbacks, and to identify open issues providing guidelines for further contributions in this type of distributed architectures.
Journal ArticleDOI
U-Skyline: A New Skyline Query for Uncertain Databases
TL;DR: A new uncertain skyline query, called U-Skyline query, that searches for a set of tuples that has the highest probability (aggregated from all possible scenarios) as the skyline answer, and proposes a number of optimization techniques for query processing.
Journal ArticleDOI
MOFPL: Multi-objective fractional particle lion algorithm for the energy aware routing in the WSN
Reeta Bhardwaj,Dinesh Kumar +1 more
TL;DR: The multi-objective fitness function based on the energy, delay, traffic rate, distance, and the cluster density is proposed, which overcomes the challenges of the traditional energy aware routing mechanisms.
Journal ArticleDOI
Insights of Top- $k$ Query in Duty-Cycled Wireless Sensor Networks
TL;DR: Implementing top-k query in DRC-WSNs can achieve the best tradeoff with respect to query data accessibility and query cost (total energy consumption and query response time), compared with implementing top-K query in DC-wSNs (D-W SNs with only CKN) and A- WSNs.
Journal ArticleDOI
Close Dominance Graph: An Efficient Framework for Answering Continuous Top- $k$ Dominating Queries
Bagus Jati Santoso,Ge-Ming Chiu +1 more
TL;DR: This work proposes a unique indexing structure, called a Close Dominance Graph (CDG), to support the processing of a cTKDQ and shows that this scheme is able to offer much better performance when compared with existing solutions.
References
More filters
Proceedings ArticleDOI
Energy-efficient communication protocol for wireless microsensor networks
TL;DR: The Low-Energy Adaptive Clustering Hierarchy (LEACH) as mentioned in this paper is a clustering-based protocol that utilizes randomized rotation of local cluster based station (cluster-heads) to evenly distribute the energy load among the sensors in the network.
Energy-efficient communication protocols for wireless microsensor networks
TL;DR: LEACH (Low-Energy Adaptive Clustering Hierarchy), a clustering-based protocol that utilizes randomized rotation of local cluster based station (cluster-heads) to evenly distribute the energy load among the sensors in the network, is proposed.
Journal ArticleDOI
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
TL;DR: This work presents the Tiny AGgregation (TAG) service for aggregation in low-power, distributed, wireless environments, and discusses a variety of optimizations for improving the performance and fault tolerance of the basic solution.
Book ChapterDOI
Model-driven data acquisition in sensor networks
TL;DR: This paper enrichs interactive sensor querying with statistical modeling techniques, and demonstrates that such models can help provide answers that are both more meaningful, and, by introducing approximations with probabilistic confidences, significantly more efficient to compute in both time and energy.
Journal ArticleDOI
Efficient query evaluation on probabilistic databases
Nilesh Dalvi,Dan Suciu +1 more
TL;DR: It is shown that the data complexity of some queries is #P-complete, which implies that these queries do not admit any efficient evaluation methods, and an optimization algorithm is described that can compute efficiently most queries.