SlideShare a Scribd company logo
1 of 3
Download to read offline
#13/ 19, 1st Floor, Municipal Colony, Kangayanellore Road, Gandhi Nagar, Vellore – 6.
Off: 0416-2247353 / 6066663 Mo: +91 9500218218
Website: www.shakastech.com, Email - id: shakastech@gmail.com, info@shakastech.com
CONTINUOUS ANSWERING HOLISTIC QUERIES OVER SENSOR NETWORKS
ABSTRACT:
Sensor networks are widely used in various domains like the intelligent transportation
systems. Users issue queries to sensors and collect sensing data. Due to the low quality sensing
devices or random link failures, sensor data are often noisy. In order to increase the reliability of
the query results, continuous queries are often employed. In this work we focus on continuous
holistic queries like Median. Existing approaches are mainly designed for non-holistic queries
like Average. However, it is not trivial to answer holistic ones due to their non-decomposable
property. We first propose two schemes based on the data correlation between different rounds,
with one for getting the exact answers and the other one for deriving the approximate results. We
then combine the two proposed schemes into a hybrid approach, which is adaptive to the data
changing speed. We evaluate this design through extensive simulations. The results show that
our approach significantly reduces the traffic cost compared with previous works while
maintaining the same accuracy.
EXISTING SYSTEM:
 L-PEDAPs focused on routing tree construction and maintenance for query processing.
Uncertainties may exist in both sensing data and queries. For example, Zhang et al.
studied the problem of calculating the aggregate while the query location is uncertain.
 Ye et al. proposed to determine possible query results among all imprecise sensing data.
 Yu et al. presented a method which aiming at secure continuous aggregation querying.
DISADVANTAGES OF EXISTING SYSTEM:
 It makes more sense to get a median result of the monitoring area than to derive an
average result, since the noise may affect the average result largely
 Due to the limitation of message size, the merging process may lose some information.
#13/ 19, 1st Floor, Municipal Colony, Kangayanellore Road, Gandhi Nagar, Vellore – 6.
Off: 0416-2247353 / 6066663 Mo: +91 9500218218
Website: www.shakastech.com, Email - id: shakastech@gmail.com, info@shakastech.com
 Generally, these methods can only achieve approximate results with some error guarantee
by introducing different restricts and pruning algorithms on the data structure
PROPOSED SYSTEM:
 In this paper, we explore the correlation between data of different rounds and present two
approaches to monitor continuous holistic queries, one for getting the exact answers and
the other one for deriving the approximate results.
 Then, we propose an effective hybrid approach that adaptively selects appropriate one
based on data changing speed and improves the performance of continuous queries.
 We propose a hybrid approach, combining F-Bucket and wavelet-like approaches, to
handle the continuous holistic queries. If the sensor values in network are relatively
stable, we apply an exact algorithm to calculate the exact median. When the data changes
quickly, our approach can adaptively switch to the approximate algorithm.
 We propose a histogram-based approach to get exact answers for continuous queries.
Specifically, we use the histogram summary structure to store the value distribution of the
network. Each bucket in the histogram counts the number of values in a certain range.
 We propose two algorithms for refining the range assignment, Slip refining and
Hierarchical refining.
ADVANTAGES OF PROPOSED SYSTEM:
 This merging process reduces transmissions at the cost of losing some information.
Finally, the sink aggregates all received AF-Buckets to an integrated one and calculates
the query results.
 We propose an effective hybrid approach that adaptively selects appropriate one based on
data changing speed and improves the performance of continuous queries
#13/ 19, 1st Floor, Municipal Colony, Kangayanellore Road, Gandhi Nagar, Vellore – 6.
Off: 0416-2247353 / 6066663 Mo: +91 9500218218
Website: www.shakastech.com, Email - id: shakastech@gmail.com, info@shakastech.com
 We propose a histogram-based approach to get exact answers for continuous queries.
Specifically, we use the histogram summary structure to store the value distribution of the
network.
 The metric number of transmissions to evaluate the traffic cost of all these approaches
which is defined as the total size of transmitted data packets in one round.
SYSTEM REQUIREMENTS
HARDWARE REQUIREMENTS:
 System : Pentium Dual Core.
 Hard Disk : 120 GB.
 Monitor : 15’’ LED
 Input Devices : Keyboard, Mouse
 Ram : 1GB.
SOFTWARE REQUIREMENTS:
 Operating system : Windows 7.
 Coding Language : JAVA/J2EE
 Tool : Netbeans 7.2.1
 Database : MYSQL

More Related Content

What's hot

Anomaly Detection using multidimensional reduction Principal Component Analysis
Anomaly Detection using multidimensional reduction Principal Component AnalysisAnomaly Detection using multidimensional reduction Principal Component Analysis
Anomaly Detection using multidimensional reduction Principal Component Analysis
IOSR Journals
 
Recommender systems bener
Recommender systems   benerRecommender systems   bener
Recommender systems bener
diannepatricia
 
CLUSTERING ALGORITHM FOR A HEALTHCARE DATASET USING SILHOUETTE SCORE VALUE
CLUSTERING ALGORITHM FOR A HEALTHCARE DATASET USING SILHOUETTE SCORE VALUECLUSTERING ALGORITHM FOR A HEALTHCARE DATASET USING SILHOUETTE SCORE VALUE
CLUSTERING ALGORITHM FOR A HEALTHCARE DATASET USING SILHOUETTE SCORE VALUE
ijcsit
 

What's hot (6)

Introductionedited
IntroductioneditedIntroductionedited
Introductionedited
 
Anomaly Detection using multidimensional reduction Principal Component Analysis
Anomaly Detection using multidimensional reduction Principal Component AnalysisAnomaly Detection using multidimensional reduction Principal Component Analysis
Anomaly Detection using multidimensional reduction Principal Component Analysis
 
Efficiency of Prediction Algorithms for Mining Biological Databases
Efficiency of Prediction Algorithms for Mining Biological  DatabasesEfficiency of Prediction Algorithms for Mining Biological  Databases
Efficiency of Prediction Algorithms for Mining Biological Databases
 
Recommender systems bener
Recommender systems   benerRecommender systems   bener
Recommender systems bener
 
CLUSTERING ALGORITHM FOR A HEALTHCARE DATASET USING SILHOUETTE SCORE VALUE
CLUSTERING ALGORITHM FOR A HEALTHCARE DATASET USING SILHOUETTE SCORE VALUECLUSTERING ALGORITHM FOR A HEALTHCARE DATASET USING SILHOUETTE SCORE VALUE
CLUSTERING ALGORITHM FOR A HEALTHCARE DATASET USING SILHOUETTE SCORE VALUE
 
Novel modelling of clustering for enhanced classification performance on gene...
Novel modelling of clustering for enhanced classification performance on gene...Novel modelling of clustering for enhanced classification performance on gene...
Novel modelling of clustering for enhanced classification performance on gene...
 

Viewers also liked

Open rtb native ads specification - IAB
Open rtb native ads specification - IABOpen rtb native ads specification - IAB
Open rtb native ads specification - IAB
SCREENVIEW
 
MHEF Grant Power Point-final
MHEF Grant Power Point-finalMHEF Grant Power Point-final
MHEF Grant Power Point-final
Audrey E. Smith
 

Viewers also liked (19)

KidSpirit 5K Manual
KidSpirit 5K ManualKidSpirit 5K Manual
KidSpirit 5K Manual
 
maketo point of view
maketo point of viewmaketo point of view
maketo point of view
 
Investors deck v3
Investors deck v3Investors deck v3
Investors deck v3
 
Pde. planif i trimestre 2016 2017
Pde. planif i trimestre  2016 2017Pde. planif i trimestre  2016 2017
Pde. planif i trimestre 2016 2017
 
Reunión senderismo
Reunión senderismoReunión senderismo
Reunión senderismo
 
Actividad 2
Actividad 2Actividad 2
Actividad 2
 
WFO Roedl & Partner - Nigerian Investment Guide
WFO Roedl & Partner - Nigerian Investment GuideWFO Roedl & Partner - Nigerian Investment Guide
WFO Roedl & Partner - Nigerian Investment Guide
 
Presentacion proyecto
Presentacion proyectoPresentacion proyecto
Presentacion proyecto
 
Faq wedding
Faq weddingFaq wedding
Faq wedding
 
Dianaventura metodo
Dianaventura metodoDianaventura metodo
Dianaventura metodo
 
Open rtb native ads specification - IAB
Open rtb native ads specification - IABOpen rtb native ads specification - IAB
Open rtb native ads specification - IAB
 
Slide 1
Slide 1Slide 1
Slide 1
 
Xtreme-Perf_portfolio
Xtreme-Perf_portfolioXtreme-Perf_portfolio
Xtreme-Perf_portfolio
 
Sitios turisticos de norteamerica
Sitios turisticos de norteamericaSitios turisticos de norteamerica
Sitios turisticos de norteamerica
 
How to build internet's hospital ?
How to build internet's hospital ? How to build internet's hospital ?
How to build internet's hospital ?
 
MHEF Grant Power Point-final
MHEF Grant Power Point-finalMHEF Grant Power Point-final
MHEF Grant Power Point-final
 
Bhavanitraders
BhavanitradersBhavanitraders
Bhavanitraders
 
Bitácora mariqueo
Bitácora mariqueoBitácora mariqueo
Bitácora mariqueo
 
Alexy Karenowska, from the Institute for Digital Archaeology #BeMuseum2016
Alexy Karenowska, from the Institute for Digital Archaeology #BeMuseum2016Alexy Karenowska, from the Institute for Digital Archaeology #BeMuseum2016
Alexy Karenowska, from the Institute for Digital Archaeology #BeMuseum2016
 

Similar to Continuous answering-holistic-queries-over sensor networks

Mining Frequent Patterns and Associations from the Smart meters using Bayesia...
Mining Frequent Patterns and Associations from the Smart meters using Bayesia...Mining Frequent Patterns and Associations from the Smart meters using Bayesia...
Mining Frequent Patterns and Associations from the Smart meters using Bayesia...
Eswar Publications
 
Enhancing feature selection with a novel hybrid approach incorporating geneti...
Enhancing feature selection with a novel hybrid approach incorporating geneti...Enhancing feature selection with a novel hybrid approach incorporating geneti...
Enhancing feature selection with a novel hybrid approach incorporating geneti...
IJECEIAES
 

Similar to Continuous answering-holistic-queries-over sensor networks (20)

Incremental semi supervised clustering ensemble for high dimensional data clu...
Incremental semi supervised clustering ensemble for high dimensional data clu...Incremental semi supervised clustering ensemble for high dimensional data clu...
Incremental semi supervised clustering ensemble for high dimensional data clu...
 
Designing high performance web based computing services to promote telemedici...
Designing high performance web based computing services to promote telemedici...Designing high performance web based computing services to promote telemedici...
Designing high performance web based computing services to promote telemedici...
 
Optimal resource allocation over time and degree classes for maximizing infor...
Optimal resource allocation over time and degree classes for maximizing infor...Optimal resource allocation over time and degree classes for maximizing infor...
Optimal resource allocation over time and degree classes for maximizing infor...
 
Nearest keyword set search in multi dimensional datasets
Nearest keyword set search in multi dimensional datasetsNearest keyword set search in multi dimensional datasets
Nearest keyword set search in multi dimensional datasets
 
Cost aware secure routing (caser) protocol design for wireless sensor networks
Cost aware secure routing (caser) protocol design for wireless sensor networksCost aware secure routing (caser) protocol design for wireless sensor networks
Cost aware secure routing (caser) protocol design for wireless sensor networks
 
An effective adaptive approach for joining data in data
An effective adaptive approach for joining data in dataAn effective adaptive approach for joining data in data
An effective adaptive approach for joining data in data
 
Keyword query routing
Keyword query routingKeyword query routing
Keyword query routing
 
Mobile data gathering with load balanced clustering and dual data uploading i...
Mobile data gathering with load balanced clustering and dual data uploading i...Mobile data gathering with load balanced clustering and dual data uploading i...
Mobile data gathering with load balanced clustering and dual data uploading i...
 
A fuzzy clustering algorithm for high dimensional streaming data
A fuzzy clustering algorithm for high dimensional streaming dataA fuzzy clustering algorithm for high dimensional streaming data
A fuzzy clustering algorithm for high dimensional streaming data
 
Reverse nearest neighbors in unsupervised distance based outlier
Reverse nearest neighbors in unsupervised distance based outlierReverse nearest neighbors in unsupervised distance based outlier
Reverse nearest neighbors in unsupervised distance based outlier
 
Optimized search and-compute circuits and their application to query evaluati...
Optimized search and-compute circuits and their application to query evaluati...Optimized search and-compute circuits and their application to query evaluati...
Optimized search and-compute circuits and their application to query evaluati...
 
Intrusion Detection System using K-Means Clustering and SMOTE
Intrusion Detection System using K-Means Clustering and SMOTEIntrusion Detection System using K-Means Clustering and SMOTE
Intrusion Detection System using K-Means Clustering and SMOTE
 
Single parent mating in genetic algorithm for real robotic system identification
Single parent mating in genetic algorithm for real robotic system identificationSingle parent mating in genetic algorithm for real robotic system identification
Single parent mating in genetic algorithm for real robotic system identification
 
Data mining projects topics for java and dot net
Data mining projects topics for java and dot netData mining projects topics for java and dot net
Data mining projects topics for java and dot net
 
A time efficient and accurate retrieval of range aggregate queries using fuzz...
A time efficient and accurate retrieval of range aggregate queries using fuzz...A time efficient and accurate retrieval of range aggregate queries using fuzz...
A time efficient and accurate retrieval of range aggregate queries using fuzz...
 
Real time semantic search using approximate methodology for large-scale stora...
Real time semantic search using approximate methodology for large-scale stora...Real time semantic search using approximate methodology for large-scale stora...
Real time semantic search using approximate methodology for large-scale stora...
 
Real time semantic search using approximate methodology for large-scale stora...
Real time semantic search using approximate methodology for large-scale stora...Real time semantic search using approximate methodology for large-scale stora...
Real time semantic search using approximate methodology for large-scale stora...
 
Real time semantic search using approximate methodology for large-scale stora...
Real time semantic search using approximate methodology for large-scale stora...Real time semantic search using approximate methodology for large-scale stora...
Real time semantic search using approximate methodology for large-scale stora...
 
Mining Frequent Patterns and Associations from the Smart meters using Bayesia...
Mining Frequent Patterns and Associations from the Smart meters using Bayesia...Mining Frequent Patterns and Associations from the Smart meters using Bayesia...
Mining Frequent Patterns and Associations from the Smart meters using Bayesia...
 
Enhancing feature selection with a novel hybrid approach incorporating geneti...
Enhancing feature selection with a novel hybrid approach incorporating geneti...Enhancing feature selection with a novel hybrid approach incorporating geneti...
Enhancing feature selection with a novel hybrid approach incorporating geneti...
 

More from Shakas Technologies

More from Shakas Technologies (20)

A Review on Deep-Learning-Based Cyberbullying Detection
A Review on Deep-Learning-Based Cyberbullying DetectionA Review on Deep-Learning-Based Cyberbullying Detection
A Review on Deep-Learning-Based Cyberbullying Detection
 
A Personal Privacy Data Protection Scheme for Encryption and Revocation of Hi...
A Personal Privacy Data Protection Scheme for Encryption and Revocation of Hi...A Personal Privacy Data Protection Scheme for Encryption and Revocation of Hi...
A Personal Privacy Data Protection Scheme for Encryption and Revocation of Hi...
 
A Novel Framework for Credit Card.
A Novel Framework for Credit Card.A Novel Framework for Credit Card.
A Novel Framework for Credit Card.
 
A Comparative Analysis of Sampling Techniques for Click-Through Rate Predicti...
A Comparative Analysis of Sampling Techniques for Click-Through Rate Predicti...A Comparative Analysis of Sampling Techniques for Click-Through Rate Predicti...
A Comparative Analysis of Sampling Techniques for Click-Through Rate Predicti...
 
NS2 Final Year Project Titles 2023- 2024
NS2 Final Year Project Titles 2023- 2024NS2 Final Year Project Titles 2023- 2024
NS2 Final Year Project Titles 2023- 2024
 
MATLAB Final Year IEEE Project Titles 2023-2024
MATLAB Final Year IEEE Project Titles 2023-2024MATLAB Final Year IEEE Project Titles 2023-2024
MATLAB Final Year IEEE Project Titles 2023-2024
 
Latest Python IEEE Project Titles 2023-2024
Latest Python IEEE Project Titles 2023-2024Latest Python IEEE Project Titles 2023-2024
Latest Python IEEE Project Titles 2023-2024
 
EMOTION RECOGNITION BY TEXTUAL TWEETS CLASSIFICATION USING VOTING CLASSIFIER ...
EMOTION RECOGNITION BY TEXTUAL TWEETS CLASSIFICATION USING VOTING CLASSIFIER ...EMOTION RECOGNITION BY TEXTUAL TWEETS CLASSIFICATION USING VOTING CLASSIFIER ...
EMOTION RECOGNITION BY TEXTUAL TWEETS CLASSIFICATION USING VOTING CLASSIFIER ...
 
CYBER THREAT INTELLIGENCE MINING FOR PROACTIVE CYBERSECURITY DEFENSE
CYBER THREAT INTELLIGENCE MINING FOR PROACTIVE CYBERSECURITY DEFENSECYBER THREAT INTELLIGENCE MINING FOR PROACTIVE CYBERSECURITY DEFENSE
CYBER THREAT INTELLIGENCE MINING FOR PROACTIVE CYBERSECURITY DEFENSE
 
Detecting Mental Disorders in social Media through Emotional patterns-The cas...
Detecting Mental Disorders in social Media through Emotional patterns-The cas...Detecting Mental Disorders in social Media through Emotional patterns-The cas...
Detecting Mental Disorders in social Media through Emotional patterns-The cas...
 
COMMERCE FAKE PRODUCT REVIEWS MONITORING AND DETECTION
COMMERCE FAKE PRODUCT REVIEWS MONITORING AND DETECTIONCOMMERCE FAKE PRODUCT REVIEWS MONITORING AND DETECTION
COMMERCE FAKE PRODUCT REVIEWS MONITORING AND DETECTION
 
CO2 EMISSION RATING BY VEHICLES USING DATA SCIENCE
CO2 EMISSION RATING BY VEHICLES USING DATA SCIENCECO2 EMISSION RATING BY VEHICLES USING DATA SCIENCE
CO2 EMISSION RATING BY VEHICLES USING DATA SCIENCE
 
Toward Effective Evaluation of Cyber Defense Threat Based Adversary Emulation...
Toward Effective Evaluation of Cyber Defense Threat Based Adversary Emulation...Toward Effective Evaluation of Cyber Defense Threat Based Adversary Emulation...
Toward Effective Evaluation of Cyber Defense Threat Based Adversary Emulation...
 
Optimizing Numerical Weather Prediction Model Performance Using Machine Learn...
Optimizing Numerical Weather Prediction Model Performance Using Machine Learn...Optimizing Numerical Weather Prediction Model Performance Using Machine Learn...
Optimizing Numerical Weather Prediction Model Performance Using Machine Learn...
 
Nature-Based Prediction Model of Bug Reports Based on Ensemble Machine Learni...
Nature-Based Prediction Model of Bug Reports Based on Ensemble Machine Learni...Nature-Based Prediction Model of Bug Reports Based on Ensemble Machine Learni...
Nature-Based Prediction Model of Bug Reports Based on Ensemble Machine Learni...
 
Multi-Class Stress Detection Through Heart Rate Variability A Deep Neural Net...
Multi-Class Stress Detection Through Heart Rate Variability A Deep Neural Net...Multi-Class Stress Detection Through Heart Rate Variability A Deep Neural Net...
Multi-Class Stress Detection Through Heart Rate Variability A Deep Neural Net...
 
Identifying Hot Topic Trends in Streaming Text Data Using News Sequential Evo...
Identifying Hot Topic Trends in Streaming Text Data Using News Sequential Evo...Identifying Hot Topic Trends in Streaming Text Data Using News Sequential Evo...
Identifying Hot Topic Trends in Streaming Text Data Using News Sequential Evo...
 
Fighting Money Laundering With Statistics and Machine Learning.docx
Fighting Money Laundering With Statistics and Machine Learning.docxFighting Money Laundering With Statistics and Machine Learning.docx
Fighting Money Laundering With Statistics and Machine Learning.docx
 
Explainable Artificial Intelligence for Patient Safety A Review of Applicatio...
Explainable Artificial Intelligence for Patient Safety A Review of Applicatio...Explainable Artificial Intelligence for Patient Safety A Review of Applicatio...
Explainable Artificial Intelligence for Patient Safety A Review of Applicatio...
 
Ensemble Deep Learning-Based Prediction of Fraudulent Cryptocurrency Transact...
Ensemble Deep Learning-Based Prediction of Fraudulent Cryptocurrency Transact...Ensemble Deep Learning-Based Prediction of Fraudulent Cryptocurrency Transact...
Ensemble Deep Learning-Based Prediction of Fraudulent Cryptocurrency Transact...
 

Recently uploaded

Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
EADTU
 
Personalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes GuàrdiaPersonalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes Guàrdia
EADTU
 
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdf
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdfContoh Aksi Nyata Refleksi Diri ( NUR ).pdf
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdf
cupulin
 
SPLICE Working Group: Reusable Code Examples
SPLICE Working Group:Reusable Code ExamplesSPLICE Working Group:Reusable Code Examples
SPLICE Working Group: Reusable Code Examples
Peter Brusilovsky
 

Recently uploaded (20)

Analyzing and resolving a communication crisis in Dhaka textiles LTD.pptx
Analyzing and resolving a communication crisis in Dhaka textiles LTD.pptxAnalyzing and resolving a communication crisis in Dhaka textiles LTD.pptx
Analyzing and resolving a communication crisis in Dhaka textiles LTD.pptx
 
Improved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio AppImproved Approval Flow in Odoo 17 Studio App
Improved Approval Flow in Odoo 17 Studio App
 
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
Transparency, Recognition and the role of eSealing - Ildiko Mazar and Koen No...
 
An overview of the various scriptures in Hinduism
An overview of the various scriptures in HinduismAn overview of the various scriptures in Hinduism
An overview of the various scriptures in Hinduism
 
How to Send Pro Forma Invoice to Your Customers in Odoo 17
How to Send Pro Forma Invoice to Your Customers in Odoo 17How to Send Pro Forma Invoice to Your Customers in Odoo 17
How to Send Pro Forma Invoice to Your Customers in Odoo 17
 
Personalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes GuàrdiaPersonalisation of Education by AI and Big Data - Lourdes Guàrdia
Personalisation of Education by AI and Big Data - Lourdes Guàrdia
 
Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...Andreas Schleicher presents at the launch of What does child empowerment mean...
Andreas Schleicher presents at the launch of What does child empowerment mean...
 
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
24 ĐỀ THAM KHẢO KÌ THI TUYỂN SINH VÀO LỚP 10 MÔN TIẾNG ANH SỞ GIÁO DỤC HẢI DƯ...
 
Observing-Correct-Grammar-in-Making-Definitions.pptx
Observing-Correct-Grammar-in-Making-Definitions.pptxObserving-Correct-Grammar-in-Making-Definitions.pptx
Observing-Correct-Grammar-in-Making-Definitions.pptx
 
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptxCOMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
COMMUNICATING NEGATIVE NEWS - APPROACHES .pptx
 
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdf
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdfContoh Aksi Nyata Refleksi Diri ( NUR ).pdf
Contoh Aksi Nyata Refleksi Diri ( NUR ).pdf
 
ESSENTIAL of (CS/IT/IS) class 07 (Networks)
ESSENTIAL of (CS/IT/IS) class 07 (Networks)ESSENTIAL of (CS/IT/IS) class 07 (Networks)
ESSENTIAL of (CS/IT/IS) class 07 (Networks)
 
Mattingly "AI and Prompt Design: LLMs with NER"
Mattingly "AI and Prompt Design: LLMs with NER"Mattingly "AI and Prompt Design: LLMs with NER"
Mattingly "AI and Prompt Design: LLMs with NER"
 
Spring gala 2024 photo slideshow - Celebrating School-Community Partnerships
Spring gala 2024 photo slideshow - Celebrating School-Community PartnershipsSpring gala 2024 photo slideshow - Celebrating School-Community Partnerships
Spring gala 2024 photo slideshow - Celebrating School-Community Partnerships
 
OSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & SystemsOSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & Systems
 
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjj
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjjStl Algorithms in C++ jjjjjjjjjjjjjjjjjj
Stl Algorithms in C++ jjjjjjjjjjjjjjjjjj
 
SPLICE Working Group: Reusable Code Examples
SPLICE Working Group:Reusable Code ExamplesSPLICE Working Group:Reusable Code Examples
SPLICE Working Group: Reusable Code Examples
 
Basic Civil Engineering notes on Transportation Engineering & Modes of Transport
Basic Civil Engineering notes on Transportation Engineering & Modes of TransportBasic Civil Engineering notes on Transportation Engineering & Modes of Transport
Basic Civil Engineering notes on Transportation Engineering & Modes of Transport
 
AIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.pptAIM of Education-Teachers Training-2024.ppt
AIM of Education-Teachers Training-2024.ppt
 
The Liver & Gallbladder (Anatomy & Physiology).pptx
The Liver &  Gallbladder (Anatomy & Physiology).pptxThe Liver &  Gallbladder (Anatomy & Physiology).pptx
The Liver & Gallbladder (Anatomy & Physiology).pptx
 

Continuous answering-holistic-queries-over sensor networks

  • 1. #13/ 19, 1st Floor, Municipal Colony, Kangayanellore Road, Gandhi Nagar, Vellore – 6. Off: 0416-2247353 / 6066663 Mo: +91 9500218218 Website: www.shakastech.com, Email - id: shakastech@gmail.com, info@shakastech.com CONTINUOUS ANSWERING HOLISTIC QUERIES OVER SENSOR NETWORKS ABSTRACT: Sensor networks are widely used in various domains like the intelligent transportation systems. Users issue queries to sensors and collect sensing data. Due to the low quality sensing devices or random link failures, sensor data are often noisy. In order to increase the reliability of the query results, continuous queries are often employed. In this work we focus on continuous holistic queries like Median. Existing approaches are mainly designed for non-holistic queries like Average. However, it is not trivial to answer holistic ones due to their non-decomposable property. We first propose two schemes based on the data correlation between different rounds, with one for getting the exact answers and the other one for deriving the approximate results. We then combine the two proposed schemes into a hybrid approach, which is adaptive to the data changing speed. We evaluate this design through extensive simulations. The results show that our approach significantly reduces the traffic cost compared with previous works while maintaining the same accuracy. EXISTING SYSTEM:  L-PEDAPs focused on routing tree construction and maintenance for query processing. Uncertainties may exist in both sensing data and queries. For example, Zhang et al. studied the problem of calculating the aggregate while the query location is uncertain.  Ye et al. proposed to determine possible query results among all imprecise sensing data.  Yu et al. presented a method which aiming at secure continuous aggregation querying. DISADVANTAGES OF EXISTING SYSTEM:  It makes more sense to get a median result of the monitoring area than to derive an average result, since the noise may affect the average result largely  Due to the limitation of message size, the merging process may lose some information.
  • 2. #13/ 19, 1st Floor, Municipal Colony, Kangayanellore Road, Gandhi Nagar, Vellore – 6. Off: 0416-2247353 / 6066663 Mo: +91 9500218218 Website: www.shakastech.com, Email - id: shakastech@gmail.com, info@shakastech.com  Generally, these methods can only achieve approximate results with some error guarantee by introducing different restricts and pruning algorithms on the data structure PROPOSED SYSTEM:  In this paper, we explore the correlation between data of different rounds and present two approaches to monitor continuous holistic queries, one for getting the exact answers and the other one for deriving the approximate results.  Then, we propose an effective hybrid approach that adaptively selects appropriate one based on data changing speed and improves the performance of continuous queries.  We propose a hybrid approach, combining F-Bucket and wavelet-like approaches, to handle the continuous holistic queries. If the sensor values in network are relatively stable, we apply an exact algorithm to calculate the exact median. When the data changes quickly, our approach can adaptively switch to the approximate algorithm.  We propose a histogram-based approach to get exact answers for continuous queries. Specifically, we use the histogram summary structure to store the value distribution of the network. Each bucket in the histogram counts the number of values in a certain range.  We propose two algorithms for refining the range assignment, Slip refining and Hierarchical refining. ADVANTAGES OF PROPOSED SYSTEM:  This merging process reduces transmissions at the cost of losing some information. Finally, the sink aggregates all received AF-Buckets to an integrated one and calculates the query results.  We propose an effective hybrid approach that adaptively selects appropriate one based on data changing speed and improves the performance of continuous queries
  • 3. #13/ 19, 1st Floor, Municipal Colony, Kangayanellore Road, Gandhi Nagar, Vellore – 6. Off: 0416-2247353 / 6066663 Mo: +91 9500218218 Website: www.shakastech.com, Email - id: shakastech@gmail.com, info@shakastech.com  We propose a histogram-based approach to get exact answers for continuous queries. Specifically, we use the histogram summary structure to store the value distribution of the network.  The metric number of transmissions to evaluate the traffic cost of all these approaches which is defined as the total size of transmitted data packets in one round. SYSTEM REQUIREMENTS HARDWARE REQUIREMENTS:  System : Pentium Dual Core.  Hard Disk : 120 GB.  Monitor : 15’’ LED  Input Devices : Keyboard, Mouse  Ram : 1GB. SOFTWARE REQUIREMENTS:  Operating system : Windows 7.  Coding Language : JAVA/J2EE  Tool : Netbeans 7.2.1  Database : MYSQL