SlideShare a Scribd company logo
ECWAY TECHNOLOGIES
IEEE PROJECTS & SOFTWARE DEVELOPMENTS
OUR OFFICES @ CHENNAI / TRICHY / KARUR / ERODE / MADURAI / SALEM / COIMBATORE
CELL: +91 98949 17187, +91 875487 2111 / 3111 / 4111 / 5111 / 6111
VISIT: www.ecwayprojects.com MAIL TO: ecwaytechnologies@gmail.com

DISTRIBUTED PROCESSING OF PROBABILISTIC TOP-K QUERIES IN
WIRELESS SENSOR NETWORKS

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.

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 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.

More Related Content

Viewers also liked (14)

PDF
Cloudsim distributed web systems performance forecasting using turning bands...
Ecwayt
 
PDF
Channel assignment for throughput optimization in multichannel multiradio wir...
Ecwayt
 
PDF
Cloudsim quality-differentiated video multicast in multirate wireless networks
Ecwayt
 
PDF
Cloudsim power allocation for statistical qo s provisioning in opportunistic...
Ecwayt
 
PDF
Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Ecwayt
 
DOC
Chopper based dc motor speed control
Ecwayt
 
DOCX
Civil 2013 titles
Ecwayt
 
PPT
Motor Monofasico De Induccion
israel.1x
 
PDF
Portfolio
María Luz Abadjian
 
PPT
Podcasting 2Connects
anthony evans
 
PDF
presentation knowledge lab elena pasquinelli
elena.pasquinelli
 
PPT
Languages Test
guestbdd02b
 
PDF
El Adjetivo
Mike Antom
 
Cloudsim distributed web systems performance forecasting using turning bands...
Ecwayt
 
Channel assignment for throughput optimization in multichannel multiradio wir...
Ecwayt
 
Cloudsim quality-differentiated video multicast in multirate wireless networks
Ecwayt
 
Cloudsim power allocation for statistical qo s provisioning in opportunistic...
Ecwayt
 
Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Ecwayt
 
Chopper based dc motor speed control
Ecwayt
 
Civil 2013 titles
Ecwayt
 
Motor Monofasico De Induccion
israel.1x
 
Podcasting 2Connects
anthony evans
 
presentation knowledge lab elena pasquinelli
elena.pasquinelli
 
Languages Test
guestbdd02b
 
El Adjetivo
Mike Antom
 

Similar to Cloudsim distributed processing of probabilistic top-k queries in wireless sensor networks (20)

PDF
Distributed processing of probabilistic top k queries in wireless sensor netw...
ecway
 
PDF
Java distributed processing of probabilistic top-k queries in wireless senso...
ecwayerode
 
PDF
Distributed processing of probabilistic top k queries in wireless sensor netw...
Ecway Technologies
 
PDF
Java distributed processing of probabilistic top-k queries in wireless senso...
Ecway Technologies
 
DOCX
JAVA 2013 IEEE DATAMINING PROJECT Distributed processing of probabilistic top...
IEEEGLOBALSOFTTECHNOLOGIES
 
DOCX
Distributed processing of probabilistic top k queries in wireless sensor netw...
IEEEFINALYEARPROJECTS
 
DOCX
Distributed processing of probabilistic top k queries in wireless sensor netw...
JPINFOTECH JAYAPRAKASH
 
PDF
Efficient Query Evaluation of Probabilistic Top-k Queries in Wireless Sensor ...
ijceronline
 
PDF
An Efficient top- k Query Processing in Distributed Wireless Sensor Networks
IJMER
 
PDF
Efficient processing of spatial range queries on wireless broadcast streams
IJDMS
 
PDF
A Fault Tolerant Approach To Enhances WSN Lifetime In Star Topology
IRJET Journal
 
PDF
A Fault Tolerant Approach to Enhances Wsn Lifetime in Star Topology
IRJET Journal
 
PPTX
Real_time_data_gathering_in_wireless_sensor_network.pptx
amitknp05122
 
PDF
C1804011117
IOSR Journals
 
PDF
On centralized and localized approximation algorithms for interference aware ...
Ecwaytech
 
PDF
Dotnet on centralized and localized approximation algorithms for interferenc...
Ecwaytech
 
PDF
On centralized and localized approximation algorithms for interference aware ...
Ecwayt
 
PDF
06 table of contents
PenroseLearning
 
PDF
Vol 8 No 1 - December 2013
ijcsbi
 
PDF
Optimizing the Data Collection in Wireless Sensor Network
IRJET Journal
 
Distributed processing of probabilistic top k queries in wireless sensor netw...
ecway
 
Java distributed processing of probabilistic top-k queries in wireless senso...
ecwayerode
 
Distributed processing of probabilistic top k queries in wireless sensor netw...
Ecway Technologies
 
Java distributed processing of probabilistic top-k queries in wireless senso...
Ecway Technologies
 
JAVA 2013 IEEE DATAMINING PROJECT Distributed processing of probabilistic top...
IEEEGLOBALSOFTTECHNOLOGIES
 
Distributed processing of probabilistic top k queries in wireless sensor netw...
IEEEFINALYEARPROJECTS
 
Distributed processing of probabilistic top k queries in wireless sensor netw...
JPINFOTECH JAYAPRAKASH
 
Efficient Query Evaluation of Probabilistic Top-k Queries in Wireless Sensor ...
ijceronline
 
An Efficient top- k Query Processing in Distributed Wireless Sensor Networks
IJMER
 
Efficient processing of spatial range queries on wireless broadcast streams
IJDMS
 
A Fault Tolerant Approach To Enhances WSN Lifetime In Star Topology
IRJET Journal
 
A Fault Tolerant Approach to Enhances Wsn Lifetime in Star Topology
IRJET Journal
 
Real_time_data_gathering_in_wireless_sensor_network.pptx
amitknp05122
 
C1804011117
IOSR Journals
 
On centralized and localized approximation algorithms for interference aware ...
Ecwaytech
 
Dotnet on centralized and localized approximation algorithms for interferenc...
Ecwaytech
 
On centralized and localized approximation algorithms for interference aware ...
Ecwayt
 
06 table of contents
PenroseLearning
 
Vol 8 No 1 - December 2013
ijcsbi
 
Optimizing the Data Collection in Wireless Sensor Network
IRJET Journal
 
Ad

More from Ecwayt (20)

PDF
Covering points of interest with mobile sensors
Ecwayt
 
PDF
Coloring based inter-wban scheduling for mobile wireless body area networks
Ecwayt
 
DOC
Code modulation based encryption & decryption technique for secure communicat...
Ecwayt
 
PDF
Clustering sentence level text using a novel fuzzy relational clustering algo...
Ecwayt
 
PDF
Clustering large probabilistic graphs
Ecwayt
 
PDF
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
Ecwayt
 
PDF
Cloudsim ranking on data manifold with sink points
Ecwayt
 
PDF
Casual stereoscopic photo authoring
Ecwayt
 
DOCX
Casual stereoscopic photo authoring
Ecwayt
 
PDF
Capacity of hybrid wireless mesh networks with random a ps
Ecwayt
 
DOC
Bomb detection robot with wireless camera
Ecwayt
 
DOC
Bed side patients monitoring system with emergency alert
Ecwayt
 
PDF
Autonomous sensing order selection strategies exploiting channel access infor...
Ecwayt
 
DOC
Automobile security system using digital password
Ecwayt
 
DOC
Automatic temperature based exhaust fan controller
Ecwayt
 
DOC
Automatic station name display in train
Ecwayt
 
PDF
Automatic semantic content extraction in videos using a fuzzy ontology and ru...
Ecwayt
 
DOC
Automatic room light intensity detection and control using a microprocessor a...
Ecwayt
 
DOC
Automatic room light intensity based window blinds control system
Ecwayt
 
DOC
Automatic power failure indicator to eb sub station
Ecwayt
 
Covering points of interest with mobile sensors
Ecwayt
 
Coloring based inter-wban scheduling for mobile wireless body area networks
Ecwayt
 
Code modulation based encryption & decryption technique for secure communicat...
Ecwayt
 
Clustering sentence level text using a novel fuzzy relational clustering algo...
Ecwayt
 
Clustering large probabilistic graphs
Ecwayt
 
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
Ecwayt
 
Cloudsim ranking on data manifold with sink points
Ecwayt
 
Casual stereoscopic photo authoring
Ecwayt
 
Casual stereoscopic photo authoring
Ecwayt
 
Capacity of hybrid wireless mesh networks with random a ps
Ecwayt
 
Bomb detection robot with wireless camera
Ecwayt
 
Bed side patients monitoring system with emergency alert
Ecwayt
 
Autonomous sensing order selection strategies exploiting channel access infor...
Ecwayt
 
Automobile security system using digital password
Ecwayt
 
Automatic temperature based exhaust fan controller
Ecwayt
 
Automatic station name display in train
Ecwayt
 
Automatic semantic content extraction in videos using a fuzzy ontology and ru...
Ecwayt
 
Automatic room light intensity detection and control using a microprocessor a...
Ecwayt
 
Automatic room light intensity based window blinds control system
Ecwayt
 
Automatic power failure indicator to eb sub station
Ecwayt
 
Ad

Cloudsim distributed processing of probabilistic top-k queries in wireless sensor networks

  • 1. ECWAY TECHNOLOGIES IEEE PROJECTS & SOFTWARE DEVELOPMENTS OUR OFFICES @ CHENNAI / TRICHY / KARUR / ERODE / MADURAI / SALEM / COIMBATORE CELL: +91 98949 17187, +91 875487 2111 / 3111 / 4111 / 5111 / 6111 VISIT: www.ecwayprojects.com MAIL TO: [email protected] DISTRIBUTED PROCESSING OF PROBABILISTIC TOP-K QUERIES IN WIRELESS SENSOR NETWORKS 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. 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 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.