Presentation on sensor network


Published on

sensor network

Published in: Technology, Business
1 Comment
  • could you kindly mail me this ppt ?? to
    Are you sure you want to  Yes  No
    Your message goes here
No Downloads
Total Views
On Slideshare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

Presentation on sensor network

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