Presentation on theme: "Introduction to Wireless Sensor Networks"— Presentation transcript:
1Introduction to Wireless Sensor Networks Presented bySushanth Sivaram Vallath
2The most profound technologies are those that disappear The most profound technologies are those that disappear. They weave themselves into the fabric of everyday life until they are indistinguishable from it.- The late Mark Weiser, Father of Ubiquitous Computing and Chief Technologist of Xerox PARC
3Wireless SensorsTelos 4/04RobustLow Power250kbpsEasy to useTiny sensing devices capable of wireless communicationSmall microcontroller kB code B dataSimple, low-power radio kbps ASKEEPROM (32 KB)Simple sensorsWeC 99“Smart Rock”Rene 11/00Designed for experimentationsensor boardspower boardsMica 1/02NEST open exp. Platform 128 kB code, 4 kB data 40kbps OOK/ASK radio 512 kB FlashDot 9/01Demonstrate scaleMica2 12/0238.4kbps radio FSKBefore we jump in to the technical material, I would like to give you one more bit of context.Spec 6/03“Mote on a chip”
4What are sensor networks spatially distributed sensors to monitor conditions at different locations, such as temperature, sound, vibration, pressure, motion or pollutants.
16Efficiency achieved through In-network aggregation
17Different types of queries Fully aggregated queriesUn-aggregated queriesPartially aggregated queries
18Fully aggregated queries Theorem: Finding maximum lifetime routing tree for fully aggregated queries with reception costs is NP-complete.Similar to Minimum Degree Spanning Tree(MDST) which is known to be NP-complete
19Un-aggregated queries Theorem: Finding maximum lifetime routing tree for unaggregated queries is NP-complete.Reduced from decision problem for SET-COVER.
20Partially aggregated queries Can be reduced to unaggregated queriesApproximation algorithms used to solve the unaggregated routing tree problem can be adapted.
21Active areas in WSN Routing Topology control Data management, aggregation and queryMAC protocolsTarget tracking, resource discoveryMonitoring and maintenanceSensor validationPower issuesCoverage and Connectivity
22Companies in Research Crossbow Intel IBM Microsoft PARC Fujitsu Lot more…
23References Cedric Florens and Robert McEliece, “Packet Distribution Algorithms for Sensor Networks”, IEEE INFOCOM 2003. Samuel Madden, Robert Szewczyk, Michael J. Franklin and David Culler, “Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks”, Sartaj Sahni and Xiaochun Xu, Algorithms for Wireless Sensor Networks. Jamal N. Al-Karaki Ahmed E. Kamal, Routing Techniques in Wireless Sensor Networks: A Survey. Bhaskar Krishnamachari, D Estrin, Stephen Wicker, Modeling Data-Centric Routing in Wireless Sensor Networks. S.S Iyengar, Richard R. Brooks, “Distributed Sensor Networks”, Chapman & Hall/CRC. Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan, “Energy-efficient communication protocol for wireless microsensors networks,” in 33rd Annual Hawaii International conference on System Sciences. David Braginsky and Deborah Estrin, “Rumor routing algorithm for sensor networks,” in First ACM International Workshop on Wireless Sensor Networks and Application. Y.Xu, J. Heidemann, and D. Estrin, “Geography-informed energy conservation for ad hoc routing,” in Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking, 2001. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “SPAN: An energy-efficient coordination algorithm for topology maintenance in ad-hoc wireless networks,” ACM Wireless Networks Journal, September 2002. Feng Zhao and Leonidas Guibas, “Wireless Sensor Networks, an Information Processing Approach”. Yong Yao, J. E. Gehrke. The Cougar Approach to In-Network Query Processing in Sensor Networks. Sigmod Record, Volume 31, Number 3. September 2002. Yong Yao, J. E. Gehrke. Query Processing in Sensor Networks. In Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR 2003). Asilomar, California, January 2003. Xiuli Ma, Dongqing Yang, Shiwei Tang, Qiong Luo, Dehui Zhang, and Shuangfeng Li. Online Mining in Sensor Networks. NPC 2004: Chiranjeeb Buragohain, Divyakant Agrawal, and Subhash Suri, Power Aware Routing for Sensor Databases.