SlideShare a Scribd company logo
Aggregation In Wireless Sensor Network. Under the guidance of  Dr. N. Marchang. By H. Saratchandra MT/11/CSE/04
I. Introduction  sensor networks composed of small and cost effective sensing devices equipped with wireless radio transceiver for environment monitoring.
Advantages  does not require  infrastructure such as electric mains for power supply    wired lines for Internet connections to   collect data.     human interaction while deploying.      These sensor nodes can monitor the environment.
Aggregation  The intelligent way to combine and compress the data belonging to a single cluster is known as data aggregation in cluster based environment. Clustering process of grouping the sensor  nodes in a densely deployed large-scale sensor network
Goal of aggregation The main goal of these algorithms is to gather and aggregate data in an energy efficient manner  network lifetime is enhanced.  WSN offer an increasingly attractive method of data gathering in distributed system architectures and dynamic access via wireless connectivity.
1 2 3 4 5 Scenario:  Count
1 2 3 4 5 Time Goal:  Count the number of nodes in the network. Number of children is unknown. Scenario:  Count
1 2 3 Time Goal:  Count the number of nodes in the network. Scenario:  Count
1 2 3 Time Goal:  Count the number of nodes in the network. Scenario:  Count
1 2 3 4 Time Goal:  Count the number of nodes in the network. Scenario:  Count
1 2 3 4 5 Time Goal:  Count the number of nodes in the network. . Scenario:  Count
1 2 3 4 5 Time Goal:  Count the number of nodes in the network. . Scenario:  Count
1 2 3 4 5 Time Goal:  Count the number of nodes in the network. . Scenario:  Count
1 2 3 4 5 Time Goal:  Count the number of nodes in the network. Scenario:  Count
Issues in clustering how many clusters should be formed that could optimize some performance parameter. how many nodes should be taken into a single cluster. the selection procedure of cluster-head in a cluster.
II. Problem Definition Aims of aggregation protocols.  eliminating redundant data transmission. improve the lifetime of energy constrained wireless sensor network.
Multi-hop fashion . Nodes                 neighbor nodes close to sink. Not energy efficient. Improvement over the above approach. Clustering. nodes CH(cluster-head) perform aggregation Sink
Cont.  Performing aggregation function over CH still causes significant energy wastage. homogeneous sensor network CH will soon die out and again re-clustering has to be done which again cause energy consumption.
III.  DATA AGGREGATION: Data aggregation is a process of aggregating the sensor data using aggregation approaches. Low Energy Adaptive Clustering Hierarchy Tiny Aggregation Fig : General architecture of the data aggregation algorithm
There are many types of aggregation techniques ,[object Object]
In-Network Aggregation
Tree-Based Approach
Cluster-Based Approach,[object Object]
uses the base-station to broadcast CH assignment to further spreading out the CHs throughout the network. refines the cluster-head election algorithm that does not require the participation of the base-station and scatters CHs more evenly across the network.
node2 node3 node1 Broadcast at the setup stage of each round node4 node5 Fails to conserve energy Highest transmission power
LEACH based protocol assumes that BS can be reach by any Node in one hop. Limit the size of Network. Disadvantages Data cannot be aggregated properly. CH has to send many packets to the BS using high transmission power.
IV.  QUERY PROCESSING  Query Models. Query Language in TinyDB.  Queries and Aggregates .
1.Query Models. COUGAR approach proposes a query layer to support aggregate queries. the clients can issue queries without knowing how the results are generated, processed and returned by the sensor network to them. TAG also proposes a query model for supporting aggregate queries.
2. Query Language in TinyDB based on SQL               TinySQL Supports:- selection  projection determining sampling rate  group aggregation user defined aggregation event trigger lifetime query  setting storing point and  simple join
 3. Queries and Aggregates  Simple queries. Complex queries. Event Driven queries.
1. Simple queries  These are non aggregate queries.    E.g. "SELECT temperature FROM sensor WHERE node = z".      These are generally mapped into broadcast or point to point queries.
2. Complex queries They may contain sub queries.   E.g. "SELECT temperature FROM sensor WHERE room = (SELECT room WHERE floor = ’3’)"
3. Event Driven Queries continuous query that returns the values periodically at specified time intervals. Eg:   “SELECT AVG (temperature) FROM sensor where node = z“
The Grammar of TinySQL query language is as follows:   SELECT select-list      [FROM sensors]      WHERE predicate 294     [GROUP BY gb-list]      [TRIGGER ACTION command-name[(param)]]      [EPOCH DURATION time]  attribute list of the unlimited virtual  relational table Query Condition subordinate clause which defines the trigger Attribute list trigger operation query cycle
an example of a TinyDB query, SELECT nodeid, AVG(light), AVG(temp)      FROM sensors         WHERE AVG(light)=100      GROUP BY nodeid     EPOCH DURATION 5min
V.  SIMULATION Simulation Tools: TOSSIM,  NS-2,  OPNET,  OMNet++,  J-Sim, GlomoSim, and Qualnet
TOSSIM discrete event simulator for TinyOS sensor networks.  Instead of compiling a TinyOS application for a mote, users can compile it into the TOSSIM framework, which runs on a PC.  allows users to debug, test, and analyze algorithms in a controlled and repeatable environment.
VI.  CONCLUSION The two most important parts of data communication in sensor networks-  query processing,  data aggregation. communication in sensor networks is different from other wireless networks. It is an energy constrained network. The process of data aggregation becomes an important issue and optimization is needed. Efficient data aggregations not only provide energy conservation but also remove redundancy data and hence provide useful data only.
Thank you

More Related Content

What's hot

A COST EFFECTIVE COMPRESSIVE DATA AGGREGATION TECHNIQUE FOR WIRELESS SENSOR N...
A COST EFFECTIVE COMPRESSIVE DATA AGGREGATION TECHNIQUE FOR WIRELESS SENSOR N...A COST EFFECTIVE COMPRESSIVE DATA AGGREGATION TECHNIQUE FOR WIRELESS SENSOR N...
A COST EFFECTIVE COMPRESSIVE DATA AGGREGATION TECHNIQUE FOR WIRELESS SENSOR N...
ijasuc
 
Energy Conservation in Wireless Sensor Networks Using Cluster-Based Approach
Energy Conservation in Wireless Sensor Networks Using Cluster-Based ApproachEnergy Conservation in Wireless Sensor Networks Using Cluster-Based Approach
Energy Conservation in Wireless Sensor Networks Using Cluster-Based Approach
IJRES Journal
 
Proactive Data Reporting of Wireless sensor Network using Wake Up Scheduling ...
Proactive Data Reporting of Wireless sensor Network using Wake Up Scheduling ...Proactive Data Reporting of Wireless sensor Network using Wake Up Scheduling ...
Proactive Data Reporting of Wireless sensor Network using Wake Up Scheduling ...
ijsrd.com
 
J031101064069
J031101064069J031101064069
J031101064069
theijes
 

What's hot (20)

Secure data aggregation technique for wireless sensor networks in the presenc...
Secure data aggregation technique for wireless sensor networks in the presenc...Secure data aggregation technique for wireless sensor networks in the presenc...
Secure data aggregation technique for wireless sensor networks in the presenc...
 
WIRELESS SENSOR NETWORK CLUSTERING USING PARTICLES SWARM OPTIMIZATION FOR RED...
WIRELESS SENSOR NETWORK CLUSTERING USING PARTICLES SWARM OPTIMIZATION FOR RED...WIRELESS SENSOR NETWORK CLUSTERING USING PARTICLES SWARM OPTIMIZATION FOR RED...
WIRELESS SENSOR NETWORK CLUSTERING USING PARTICLES SWARM OPTIMIZATION FOR RED...
 
Analysis of Genetic Algorithm for Effective power Delivery and with Best Upsurge
Analysis of Genetic Algorithm for Effective power Delivery and with Best UpsurgeAnalysis of Genetic Algorithm for Effective power Delivery and with Best Upsurge
Analysis of Genetic Algorithm for Effective power Delivery and with Best Upsurge
 
A COST EFFECTIVE COMPRESSIVE DATA AGGREGATION TECHNIQUE FOR WIRELESS SENSOR N...
A COST EFFECTIVE COMPRESSIVE DATA AGGREGATION TECHNIQUE FOR WIRELESS SENSOR N...A COST EFFECTIVE COMPRESSIVE DATA AGGREGATION TECHNIQUE FOR WIRELESS SENSOR N...
A COST EFFECTIVE COMPRESSIVE DATA AGGREGATION TECHNIQUE FOR WIRELESS SENSOR N...
 
G1802044855
G1802044855G1802044855
G1802044855
 
A survey on Object Tracking Techniques in Wireless Sensor Network
A survey on Object Tracking Techniques in Wireless Sensor NetworkA survey on Object Tracking Techniques in Wireless Sensor Network
A survey on Object Tracking Techniques in Wireless Sensor Network
 
Delay Constraint Network Structure with in-Network Data Fusion for Wireless S...
Delay Constraint Network Structure with in-Network Data Fusion for Wireless S...Delay Constraint Network Structure with in-Network Data Fusion for Wireless S...
Delay Constraint Network Structure with in-Network Data Fusion for Wireless S...
 
Mobile Agents based Energy Efficient Routing for Wireless Sensor Networks
Mobile Agents based Energy Efficient Routing for Wireless Sensor NetworksMobile Agents based Energy Efficient Routing for Wireless Sensor Networks
Mobile Agents based Energy Efficient Routing for Wireless Sensor Networks
 
Energy Conservation in Wireless Sensor Networks Using Cluster-Based Approach
Energy Conservation in Wireless Sensor Networks Using Cluster-Based ApproachEnergy Conservation in Wireless Sensor Networks Using Cluster-Based Approach
Energy Conservation in Wireless Sensor Networks Using Cluster-Based Approach
 
Ed33777782
Ed33777782Ed33777782
Ed33777782
 
Energy Efficient Data Aggregation in Wireless Sensor Networks: A Survey
Energy Efficient Data Aggregation in Wireless Sensor Networks: A SurveyEnergy Efficient Data Aggregation in Wireless Sensor Networks: A Survey
Energy Efficient Data Aggregation in Wireless Sensor Networks: A Survey
 
Paper id 28201419
Paper id 28201419Paper id 28201419
Paper id 28201419
 
B0330811
B0330811B0330811
B0330811
 
Proactive Data Reporting of Wireless sensor Network using Wake Up Scheduling ...
Proactive Data Reporting of Wireless sensor Network using Wake Up Scheduling ...Proactive Data Reporting of Wireless sensor Network using Wake Up Scheduling ...
Proactive Data Reporting of Wireless sensor Network using Wake Up Scheduling ...
 
Dy4301752755
Dy4301752755Dy4301752755
Dy4301752755
 
ALL ABOUT DATA AGGREGATION IN WIRELESS SENSOR NETWORKS
ALL ABOUT DATA AGGREGATION IN WIRELESS SENSOR NETWORKSALL ABOUT DATA AGGREGATION IN WIRELESS SENSOR NETWORKS
ALL ABOUT DATA AGGREGATION IN WIRELESS SENSOR NETWORKS
 
INCREASING WIRELESS SENSOR NETWORKS LIFETIME WITH NEW METHOD
INCREASING WIRELESS SENSOR NETWORKS LIFETIME WITH NEW METHODINCREASING WIRELESS SENSOR NETWORKS LIFETIME WITH NEW METHOD
INCREASING WIRELESS SENSOR NETWORKS LIFETIME WITH NEW METHOD
 
QoS Framework for a Multi-stack based Heterogeneous Wireless Sensor Network
QoS Framework for a Multi-stack based Heterogeneous Wireless Sensor Network QoS Framework for a Multi-stack based Heterogeneous Wireless Sensor Network
QoS Framework for a Multi-stack based Heterogeneous Wireless Sensor Network
 
Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...
Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...
Time Orient Multi Attribute Sensor Selection Technique For Data Collection In...
 
J031101064069
J031101064069J031101064069
J031101064069
 

Similar to Presentation on sensor network

AggreLEACH: Enhance Privacy Preserving in Wireless Sensor Network
AggreLEACH: Enhance Privacy Preserving in Wireless Sensor NetworkAggreLEACH: Enhance Privacy Preserving in Wireless Sensor Network
AggreLEACH: Enhance Privacy Preserving in Wireless Sensor Network
ijsrd.com
 
Performance Evaluation of Ant Colony Optimization Based Rendezvous Leach Usin...
Performance Evaluation of Ant Colony Optimization Based Rendezvous Leach Usin...Performance Evaluation of Ant Colony Optimization Based Rendezvous Leach Usin...
Performance Evaluation of Ant Colony Optimization Based Rendezvous Leach Usin...
IJERD Editor
 
Energy Efficient Data Mining in Multi-Feature Sensor Networks Using Improved...
Energy Efficient Data Mining in Multi-Feature Sensor Networks  Using Improved...Energy Efficient Data Mining in Multi-Feature Sensor Networks  Using Improved...
Energy Efficient Data Mining in Multi-Feature Sensor Networks Using Improved...
IOSR Journals
 
Iaetsd survey on wireless sensor networks routing
Iaetsd survey on wireless sensor networks routingIaetsd survey on wireless sensor networks routing
Iaetsd survey on wireless sensor networks routing
Iaetsd Iaetsd
 

Similar to Presentation on sensor network (20)

Aps 10june2020
Aps 10june2020Aps 10june2020
Aps 10june2020
 
Kanchan ppt
Kanchan pptKanchan ppt
Kanchan ppt
 
Energy Efficient Clustering Algorithm based on Expectation Maximization for H...
Energy Efficient Clustering Algorithm based on Expectation Maximization for H...Energy Efficient Clustering Algorithm based on Expectation Maximization for H...
Energy Efficient Clustering Algorithm based on Expectation Maximization for H...
 
AggreLEACH: Enhance Privacy Preserving in Wireless Sensor Network
AggreLEACH: Enhance Privacy Preserving in Wireless Sensor NetworkAggreLEACH: Enhance Privacy Preserving in Wireless Sensor Network
AggreLEACH: Enhance Privacy Preserving in Wireless Sensor Network
 
Cluster Head Selection Techniques for Energy Efficient Wireless Sensor Networ...
Cluster Head Selection Techniques for Energy Efficient Wireless Sensor Networ...Cluster Head Selection Techniques for Energy Efficient Wireless Sensor Networ...
Cluster Head Selection Techniques for Energy Efficient Wireless Sensor Networ...
 
F017123439
F017123439F017123439
F017123439
 
A Survey Paper on Cluster Head Selection Techniques for Mobile Ad-Hoc Network
A Survey Paper on Cluster Head Selection Techniques for Mobile Ad-Hoc NetworkA Survey Paper on Cluster Head Selection Techniques for Mobile Ad-Hoc Network
A Survey Paper on Cluster Head Selection Techniques for Mobile Ad-Hoc Network
 
Performance Evaluation of Ant Colony Optimization Based Rendezvous Leach Usin...
Performance Evaluation of Ant Colony Optimization Based Rendezvous Leach Usin...Performance Evaluation of Ant Colony Optimization Based Rendezvous Leach Usin...
Performance Evaluation of Ant Colony Optimization Based Rendezvous Leach Usin...
 
E035425030
E035425030E035425030
E035425030
 
An energy-efficient cluster head selection in wireless sensor network using g...
An energy-efficient cluster head selection in wireless sensor network using g...An energy-efficient cluster head selection in wireless sensor network using g...
An energy-efficient cluster head selection in wireless sensor network using g...
 
026 icsca2012-s065
026 icsca2012-s065026 icsca2012-s065
026 icsca2012-s065
 
Enhanced Leach Protocol
Enhanced Leach ProtocolEnhanced Leach Protocol
Enhanced Leach Protocol
 
Energy Proficient and Security Protocol for WSN: A Review
Energy Proficient and Security Protocol for WSN: A ReviewEnergy Proficient and Security Protocol for WSN: A Review
Energy Proficient and Security Protocol for WSN: A Review
 
Efficient Cluster Head Selection in Wireless Sensor Networks.
Efficient Cluster Head Selection in Wireless  Sensor Networks.Efficient Cluster Head Selection in Wireless  Sensor Networks.
Efficient Cluster Head Selection in Wireless Sensor Networks.
 
Energy Efficient Data Mining in Multi-Feature Sensor Networks Using Improved...
Energy Efficient Data Mining in Multi-Feature Sensor Networks  Using Improved...Energy Efficient Data Mining in Multi-Feature Sensor Networks  Using Improved...
Energy Efficient Data Mining in Multi-Feature Sensor Networks Using Improved...
 
I04503075078
I04503075078I04503075078
I04503075078
 
Iaetsd survey on wireless sensor networks routing
Iaetsd survey on wireless sensor networks routingIaetsd survey on wireless sensor networks routing
Iaetsd survey on wireless sensor networks routing
 
COMPARISON OF ENERGY OPTIMIZATION CLUSTERING ALGORITHMS IN WIRELESS SENSOR NE...
COMPARISON OF ENERGY OPTIMIZATION CLUSTERING ALGORITHMS IN WIRELESS SENSOR NE...COMPARISON OF ENERGY OPTIMIZATION CLUSTERING ALGORITHMS IN WIRELESS SENSOR NE...
COMPARISON OF ENERGY OPTIMIZATION CLUSTERING ALGORITHMS IN WIRELESS SENSOR NE...
 
A SURVEY ON DIFFERENT TYPES OF CLUSTERING BASED ROUTING PROTOCOLS IN WIRELESS...
A SURVEY ON DIFFERENT TYPES OF CLUSTERING BASED ROUTING PROTOCOLS IN WIRELESS...A SURVEY ON DIFFERENT TYPES OF CLUSTERING BASED ROUTING PROTOCOLS IN WIRELESS...
A SURVEY ON DIFFERENT TYPES OF CLUSTERING BASED ROUTING PROTOCOLS IN WIRELESS...
 
Data Collection Method to Improve Energy Efficiency in Wireless Sensor Network
Data Collection Method to Improve Energy Efficiency in Wireless Sensor NetworkData Collection Method to Improve Energy Efficiency in Wireless Sensor Network
Data Collection Method to Improve Energy Efficiency in Wireless Sensor Network
 

Recently uploaded

Essentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with ParametersEssentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with Parameters
Safe Software
 

Recently uploaded (20)

Essentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with ParametersEssentials of Automations: Optimizing FME Workflows with Parameters
Essentials of Automations: Optimizing FME Workflows with Parameters
 
What's New in Teams Calling, Meetings and Devices April 2024
What's New in Teams Calling, Meetings and Devices April 2024What's New in Teams Calling, Meetings and Devices April 2024
What's New in Teams Calling, Meetings and Devices April 2024
 
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualitySoftware Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered Quality
 
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
Unsubscribed: Combat Subscription Fatigue With a Membership Mentality by Head...
 
How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...How world-class product teams are winning in the AI era by CEO and Founder, P...
How world-class product teams are winning in the AI era by CEO and Founder, P...
 
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptxIOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
IOS-PENTESTING-BEGINNERS-PRACTICAL-GUIDE-.pptx
 
UiPath Test Automation using UiPath Test Suite series, part 2
UiPath Test Automation using UiPath Test Suite series, part 2UiPath Test Automation using UiPath Test Suite series, part 2
UiPath Test Automation using UiPath Test Suite series, part 2
 
Connector Corner: Automate dynamic content and events by pushing a button
Connector Corner: Automate dynamic content and events by pushing a buttonConnector Corner: Automate dynamic content and events by pushing a button
Connector Corner: Automate dynamic content and events by pushing a button
 
Introduction to Open Source RAG and RAG Evaluation
Introduction to Open Source RAG and RAG EvaluationIntroduction to Open Source RAG and RAG Evaluation
Introduction to Open Source RAG and RAG Evaluation
 
WSO2CONMay2024OpenSourceConferenceDebrief.pptx
WSO2CONMay2024OpenSourceConferenceDebrief.pptxWSO2CONMay2024OpenSourceConferenceDebrief.pptx
WSO2CONMay2024OpenSourceConferenceDebrief.pptx
 
Optimizing NoSQL Performance Through Observability
Optimizing NoSQL Performance Through ObservabilityOptimizing NoSQL Performance Through Observability
Optimizing NoSQL Performance Through Observability
 
SOQL 201 for Admins & Developers: Slice & Dice Your Org’s Data With Aggregate...
SOQL 201 for Admins & Developers: Slice & Dice Your Org’s Data With Aggregate...SOQL 201 for Admins & Developers: Slice & Dice Your Org’s Data With Aggregate...
SOQL 201 for Admins & Developers: Slice & Dice Your Org’s Data With Aggregate...
 
Mission to Decommission: Importance of Decommissioning Products to Increase E...
Mission to Decommission: Importance of Decommissioning Products to Increase E...Mission to Decommission: Importance of Decommissioning Products to Increase E...
Mission to Decommission: Importance of Decommissioning Products to Increase E...
 
Demystifying gRPC in .Net by John Staveley
Demystifying gRPC in .Net by John StaveleyDemystifying gRPC in .Net by John Staveley
Demystifying gRPC in .Net by John Staveley
 
Integrating Telephony Systems with Salesforce: Insights and Considerations, B...
Integrating Telephony Systems with Salesforce: Insights and Considerations, B...Integrating Telephony Systems with Salesforce: Insights and Considerations, B...
Integrating Telephony Systems with Salesforce: Insights and Considerations, B...
 
JMeter webinar - integration with InfluxDB and Grafana
JMeter webinar - integration with InfluxDB and GrafanaJMeter webinar - integration with InfluxDB and Grafana
JMeter webinar - integration with InfluxDB and Grafana
 
Behind the Scenes From the Manager's Chair: Decoding the Secrets of Successfu...
Behind the Scenes From the Manager's Chair: Decoding the Secrets of Successfu...Behind the Scenes From the Manager's Chair: Decoding the Secrets of Successfu...
Behind the Scenes From the Manager's Chair: Decoding the Secrets of Successfu...
 
IESVE for Early Stage Design and Planning
IESVE for Early Stage Design and PlanningIESVE for Early Stage Design and Planning
IESVE for Early Stage Design and Planning
 
IoT Analytics Company Presentation May 2024
IoT Analytics Company Presentation May 2024IoT Analytics Company Presentation May 2024
IoT Analytics Company Presentation May 2024
 
Salesforce Adoption – Metrics, Methods, and Motivation, Antone Kom
Salesforce Adoption – Metrics, Methods, and Motivation, Antone KomSalesforce Adoption – Metrics, Methods, and Motivation, Antone Kom
Salesforce Adoption – Metrics, Methods, and Motivation, Antone Kom
 

Presentation on sensor network

  • 1. Aggregation In Wireless Sensor Network. Under the guidance of Dr. N. Marchang. By H. Saratchandra MT/11/CSE/04
  • 2. I. Introduction sensor networks composed of small and cost effective sensing devices equipped with wireless radio transceiver for environment monitoring.
  • 3. Advantages does not require infrastructure such as electric mains for power supply wired lines for Internet connections to collect data. human interaction while deploying. These sensor nodes can monitor the environment.
  • 4. Aggregation The intelligent way to combine and compress the data belonging to a single cluster is known as data aggregation in cluster based environment. Clustering process of grouping the sensor nodes in a densely deployed large-scale sensor network
  • 5. Goal of aggregation The main goal of these algorithms is to gather and aggregate data in an energy efficient manner network lifetime is enhanced. WSN offer an increasingly attractive method of data gathering in distributed system architectures and dynamic access via wireless connectivity.
  • 6. 1 2 3 4 5 Scenario: Count
  • 7. 1 2 3 4 5 Time Goal: Count the number of nodes in the network. Number of children is unknown. Scenario: Count
  • 8. 1 2 3 Time Goal: Count the number of nodes in the network. Scenario: Count
  • 9. 1 2 3 Time Goal: Count the number of nodes in the network. Scenario: Count
  • 10. 1 2 3 4 Time Goal: Count the number of nodes in the network. Scenario: Count
  • 11. 1 2 3 4 5 Time Goal: Count the number of nodes in the network. . Scenario: Count
  • 12. 1 2 3 4 5 Time Goal: Count the number of nodes in the network. . Scenario: Count
  • 13. 1 2 3 4 5 Time Goal: Count the number of nodes in the network. . Scenario: Count
  • 14. 1 2 3 4 5 Time Goal: Count the number of nodes in the network. Scenario: Count
  • 15. Issues in clustering how many clusters should be formed that could optimize some performance parameter. how many nodes should be taken into a single cluster. the selection procedure of cluster-head in a cluster.
  • 16. II. Problem Definition Aims of aggregation protocols. eliminating redundant data transmission. improve the lifetime of energy constrained wireless sensor network.
  • 17. Multi-hop fashion . Nodes neighbor nodes close to sink. Not energy efficient. Improvement over the above approach. Clustering. nodes CH(cluster-head) perform aggregation Sink
  • 18. Cont. Performing aggregation function over CH still causes significant energy wastage. homogeneous sensor network CH will soon die out and again re-clustering has to be done which again cause energy consumption.
  • 19. III. DATA AGGREGATION: Data aggregation is a process of aggregating the sensor data using aggregation approaches. Low Energy Adaptive Clustering Hierarchy Tiny Aggregation Fig : General architecture of the data aggregation algorithm
  • 20.
  • 23.
  • 24. uses the base-station to broadcast CH assignment to further spreading out the CHs throughout the network. refines the cluster-head election algorithm that does not require the participation of the base-station and scatters CHs more evenly across the network.
  • 25. node2 node3 node1 Broadcast at the setup stage of each round node4 node5 Fails to conserve energy Highest transmission power
  • 26. LEACH based protocol assumes that BS can be reach by any Node in one hop. Limit the size of Network. Disadvantages Data cannot be aggregated properly. CH has to send many packets to the BS using high transmission power.
  • 27. IV. QUERY PROCESSING Query Models. Query Language in TinyDB. Queries and Aggregates .
  • 28. 1.Query Models. COUGAR approach proposes a query layer to support aggregate queries. the clients can issue queries without knowing how the results are generated, processed and returned by the sensor network to them. TAG also proposes a query model for supporting aggregate queries.
  • 29. 2. Query Language in TinyDB based on SQL TinySQL Supports:- selection projection determining sampling rate group aggregation user defined aggregation event trigger lifetime query setting storing point and simple join
  • 30. 3. Queries and Aggregates Simple queries. Complex queries. Event Driven queries.
  • 31. 1. Simple queries These are non aggregate queries. E.g. "SELECT temperature FROM sensor WHERE node = z". These are generally mapped into broadcast or point to point queries.
  • 32. 2. Complex queries They may contain sub queries. E.g. "SELECT temperature FROM sensor WHERE room = (SELECT room WHERE floor = ’3’)"
  • 33. 3. Event Driven Queries continuous query that returns the values periodically at specified time intervals. Eg: “SELECT AVG (temperature) FROM sensor where node = z“
  • 34. The Grammar of TinySQL query language is as follows: SELECT select-list [FROM sensors] WHERE predicate 294 [GROUP BY gb-list] [TRIGGER ACTION command-name[(param)]] [EPOCH DURATION time] attribute list of the unlimited virtual relational table Query Condition subordinate clause which defines the trigger Attribute list trigger operation query cycle
  • 35. an example of a TinyDB query, SELECT nodeid, AVG(light), AVG(temp) FROM sensors WHERE AVG(light)=100 GROUP BY nodeid EPOCH DURATION 5min
  • 36. V. SIMULATION Simulation Tools: TOSSIM, NS-2, OPNET, OMNet++, J-Sim, GlomoSim, and Qualnet
  • 37. TOSSIM discrete event simulator for TinyOS sensor networks. Instead of compiling a TinyOS application for a mote, users can compile it into the TOSSIM framework, which runs on a PC. allows users to debug, test, and analyze algorithms in a controlled and repeatable environment.
  • 38. VI. CONCLUSION The two most important parts of data communication in sensor networks- query processing, data aggregation. communication in sensor networks is different from other wireless networks. It is an energy constrained network. The process of data aggregation becomes an important issue and optimization is needed. Efficient data aggregations not only provide energy conservation but also remove redundancy data and hence provide useful data only.
  • 40. Reference:- S. Lindsey and C. Raghavendra, “PEGASIS: Power-efficient gathering in sensor information systems,” in Proceedings of IEEE AerospaceConference, vol. 3, Mar. 2002, pp. 1125–1130. Nandini. S. Patil, Prof. P. R. Patil, “Data Aggregation in Wireless Sensor Network” .