in-network vs centralized processing for light detection system using wireless sensor networks...
TRANSCRIPT
![Page 1: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/1.jpg)
IN-NETWORK VS CENTRALIZED PROCESSINGFORLIGHT DETECTION SYSTEMUSINGWIRELESS SENSOR NETWORKS
Presentation by,
Desai, Bhairav
Solanki, Arpan
![Page 2: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/2.jpg)
Outline
Introduction Algorithm and Methodology
Formation of routing topology In-network aggregation Centralized aggregation
Experiments and Results Conclusion References
![Page 3: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/3.jpg)
Introduction
![Page 4: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/4.jpg)
Databases Vs Sensor Networks
Range Queries – much better idea for sensor networks
Additional operators have to be added for Query Language e.g. epoch and duration
Continuous long running Queries
![Page 5: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/5.jpg)
Data Centric Networking
Combination of Querying, storage and routing techniques
Works efficiently if we use the combination as application specific rather than generalized like traditional IP based techniques.
![Page 6: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/6.jpg)
Challenges
Volatile System Append Only Streams High Energy cost of communication Variable data arrival rate at different nodes Limited Storage on nodes
![Page 7: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/7.jpg)
Centralized Processing
![Page 8: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/8.jpg)
In Network Processing
![Page 9: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/9.jpg)
Objective
Implementing In-network aggregation in real environment for a Data-centric application
Comparing In-network and Centralized aggregation approach
![Page 10: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/10.jpg)
Algorithm and Methodology
![Page 11: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/11.jpg)
Topology Formation
Collection Tree Protocol Base Station – Root of the Collection Tree EXTnode = EXTparent + EXTlink to parent
where EXT root = 0 Detecting Routing Loops
![Page 12: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/12.jpg)
In-network Aggregation
Data aggregation at in-network nodes
Steps required to overcome change in topology
![Page 13: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/13.jpg)
Network Behavior
![Page 14: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/14.jpg)
Two phases
Node discovery phaseDiscovery of topologyAssigning time interval
Aggregation phaseSenseAggregateForward
![Page 15: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/15.jpg)
Assigning time interval
![Page 16: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/16.jpg)
Calculate time interval
Where
Tnode – Time duration of a node
D – Total depth of the tree
Lnode – Level of the node in the routing tree
T – Total epoch duration
![Page 17: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/17.jpg)
Processing Plans
(b) Non-sensing intermediate node(a) Sensing leaf node
(c) Sensing intermediate node
![Page 18: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/18.jpg)
Node Operation (Sensing leaf nodes)
![Page 19: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/19.jpg)
Node Operation (Sensing intermediate nodes)
![Page 20: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/20.jpg)
Node Operation (Non-sensing intermediate nodes)
![Page 21: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/21.jpg)
Nodes divided in groups
![Page 22: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/22.jpg)
Change in topology
![Page 23: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/23.jpg)
Consequences
NodeBefore After
Parent Level Parent Level20 11 3 1 230 2 2 3 232 31 3 33 4
Causes change in depth of the tree
That’s why topology reformation is required
![Page 24: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/24.jpg)
Centralized Aggregation
No discovery of topology
No assignment of time interval
No steps to overcome change in topology
Aggregation of data at the base-station
![Page 25: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/25.jpg)
Node Operation (Sensing leaf nodes)
![Page 26: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/26.jpg)
Node Operation (Sensing intermediate nodes)
![Page 27: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/27.jpg)
Node Operation (Non-sensing intermediate nodes)
![Page 28: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/28.jpg)
Job of the base station
Collect data from all the nodes
Perform aggregation
![Page 29: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/29.jpg)
ExperimentsandResults
![Page 30: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/30.jpg)
In-network aggregation
![Page 31: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/31.jpg)
In-network aggregation
![Page 32: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/32.jpg)
In-network aggregation
![Page 33: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/33.jpg)
In-network aggregation
![Page 34: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/34.jpg)
In-network aggregation
![Page 35: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/35.jpg)
In-network aggregation
![Page 36: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/36.jpg)
Centralized aggregation
![Page 37: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/37.jpg)
Comparing both approaches
![Page 38: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/38.jpg)
Comparing Bytes Transmitted
![Page 39: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/39.jpg)
Conclusion
Lesser number of Hop counts
Low amount of bytes transmitted
Lower energy consumption
![Page 40: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/40.jpg)
References
C. Intanagonwiwat, R. Govindan, and D. Estrin, Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks, In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (MobiCO, August 2000)
David Gay, Phil Levis, Rob Von Behren, Matt Welsh, Eric Brewer, and David Culler, “The nesC
language: A holistic approach to networked embedded systems,” in SIGPLAN Conference on
Programming Language Design and Implementation (PLDI’03), June 2003. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, “Building
Efficient Wireless Sensor Networks with Low-Level Naming,” Proceedings of the ACM
Symposium on Operating Systems Principles (SOSP), October 2001. Wendi Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, Energy-Efficient
Communication Protocols for Wireless Microsensor Networks, Proc. Hawaaian Int'l Conf. on
Systems Science, January 2000. Z. Cheng and W. Heinzelman, “Flooding Strategy for Target Discovery in Wireless Networks,”
Proceedings of the Sixth ACM International Workshop on Modeling, Analysis and Simulation of
Wireless and Mobile Systems (MSWiM), September 2003. D. Braginsky and D. Estrin, “Rumor Routing Algorithm for Sensor Networks,” Proceedings of
ACM WSNA, September 2002.
![Page 41: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/41.jpg)
References J. Bonfils and P. Bonnet, Adaptive and Decentralized Operator Placement for In-Network Query Processing, Telecommunication Systems - Special Issue on Wireless Sensor Networks, January 2004 S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks, 5th Symposium on Operating System Design and Implementation (OSDI 2002), December 2002 Y. Yao and J. Gehrke, The cougar Approach to In-Network Query Processing in Sensor Networks, SIGMOD, March 2002 S. Madden, R. Szewczyk, M.J. Franklin, and D. Culler, Supporting Aggregate Queries Over Ad- Hoc Wireless Sensor Networks, Mobile Computing Systems and Applications, June 2002 S. Ganeriwal, R. Kumar, and M. B. Srivastava, Timing-Sync Protocol for Sensor Networks, Proceedings of ACM SenSys’03, November 2003 TinyOS Mailing list, http://www.tinyos.net/ TinyOS Naming Conventions, http://www.tinyos.net/tinyos-1.x/doc/tutorial/naming.html (TinyOS Introduction 2003) Getting Started with TinyOS and nesC, http://www.tinyos.net/tinyos-1.x/doc/tutorial/lesson1.html (Dissemination Protocol 2004) Dissemination, http://www.tinyos.net/tinyos-2.x/doc/html/tep118.html
![Page 42: IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan](https://reader036.vdocuments.mx/reader036/viewer/2022062515/56649cc55503460f9498e483/html5/thumbnails/42.jpg)
References
(Collection Protocol 2004)
Collection, http://www.tinyos.net/tinyos-2.x/doc/html/tep119.html (The Collection Tree Protocol 2004)
CTP-Collection Tree Protocol, http://www.tinyos.net/tinyos-2.x/doc/html/tep123.html “Networking Wireless Sensors” by Bhaskar Krishnamachari. Cambridge University Press, 2005 “Wireless Sensor Networks – An Information Processing Approach” by Feng Zhao, Leonidas
Guibas. Morgan Kaufmann Publishers, 2004