Introduction to Wireless Sensor Networks

Slides:



Advertisements
Similar presentations
System Design Issues In Sensor Databases Qiong Luo and Hejun Wu Department of Computer Science and Engineering The Hong Kong University of Science & Technology.
Advertisements

Multirate adaptive awake-sleep cycle in hierarchical heterogeneous sensor network BY HELAL CHOWDHURY presented by : Helal Chowdhury Telecommunication laboratory,
SELF-ORGANIZING MEDIA ACCESS MECHANISM OF A WIRELESS SENSOR NETWORK AHM QUAMRUZZAMAN.
Routing protocols in mobile sensor networks -Rajiv Menon.
Routing Protocols for Sensor Networks Presented by Siva Desaraju Computer Science WMU An Application Specific Protocol Architecture for Wireless Microsensor.
511 Router protocol on wireless sensor network Yuping SUN SOFTWARE ENGINEERING LABORATORY Department of Computer Science, Sun Yat-Sen.
CSE 5392By Dr. Donggang Liu1 CSE 5392 Sensor Network Security Introduction to Sensor Networks.
IN-NETWORK VS CENTRALIZED PROCESSING FOR LIGHT DETECTION SYSTEM USING WIRELESS SENSOR NETWORKS Presentation by, Desai, Bhairav Solanki, Arpan.
PERFORMANCE MEASUREMENTS OF WIRELESS SENSOR NETWORKS Gizem ERDOĞAN.
1 Next Century Challenges: Scalable Coordination in sensor Networks MOBICOMM (1999) Deborah Estrin, Ramesh Govindan, John Heidemann, Satish Kumar Presented.
Wireless sensor networks: a survey 周紹恩 指導教授 : 柯開維 1.
The Mote Revolution: Low Power Wireless Sensor Network Devices
Wireless Sensor Networks (WSNs)
Systems Wireless EmBedded Distributed System Design from a Sensor Net Perspective David Culler.
A Data Fusion Approach for Power Saving in Wireless Sensor Networks Reporter : Chi-You Chen.
Cougar (Mica Mote) A platform for testing query processing techniques over ad-hoc sensor networks Three tier system: – Running TinyOS, an embedded operating.
The Cougar Approach to In-Network Query Processing in Sensor Networks By Yong Yao and Johannes Gehrke Cornell University Presented by Penelope Brooks.
Wireless Sensor Networks. The most profound technologies are those that disappear. They weaves themselves into the fabric of everyday life until they.
A Survey on Sensor Networks Rick Han CSCI 7143 Secure Sensor Networks Fall 2004.
Building Efficient Wireless Sensor Networks with Low-Level Naming Presented by Ke Liu CS552, Fall 2002 Binghamton University J. Heidemann, F. Silva, C.
Generic Sensor Platform for Networked Sensors Haywood Ho.
A New Household Security Robot System Based on Wireless Sensor Network Reporter :Wei-Qin Du.
1 TTS: A Two-Tiered Scheduling Algorithm for Effective Energy Conservation in Wireless Sensor Networks Nurcan Tezcan & Wenye Wang Department of Electrical.
A Topology Discovery Algorithm for Sensor Networks Go Suzuki CS691, SSNS Spring 2003.
A Better Choice for Sensor Sleeping Ou Yang and Wendi Heinzelman
1 Distributed Algorithms for Guiding Navigation across a Sensor Network Qun Li, Michael De Rosa, and Daniela Rus Department of Computer Science Dartmouth.
1 Energy Efficient Communication in Wireless Sensor Networks Yingyue Xu 8/14/2015.
1 BANAID: A Sensor Network Test-Bed for Wormhole Attack Hani Alzaid Suhail AbanmiSalil KanhereChun Tung Chou BANAID.
Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.
WIRELESS SENSOR NETWORKS: POWER RELATED ISSUES Jay Wiley, # CSE 7344,Computer Networks and Distributed Systems II Dr. Golla.
Energy Efficient Routing and Self-Configuring Networks Stephen B. Wicker Bart Selman Terrence L. Fine Carla Gomes Bhaskar KrishnamachariDepartment of CS.
An Introduction Table Of Context Sensor Network PreviewRouting in Sensor NetworksMobility in Sensor Networks Structure and characteristics of nodes and.
Introduction to Wireless Sensor Networks
WMNL Sensors Deployment Enhancement by a Mobile Robot in Wireless Sensor Networks Ridha Soua, Leila Saidane, Pascale Minet 2010 IEEE Ninth International.
Crowd Management System A presentation by Abhinav Golas Mohit Rajani Nilay Vaish Pulkit Gambhir.
Maximizing Lifetime of Ad Hoc Networks/WSNs Using Dynamic Broadcast Scheme Guofeng Deng.
Sensor Database System Sultan Alhazmi
Wireless Sensor Networks In-Network Relational Databases Jocelyn Botello.
Query Processing for Sensor Networks Yong Yao and Johannes Gehrke (Presentation: Anne Denton March 8, 2003)
Overview of Sensor Networks David Culler Deborah Estrin Mani Srivastava.
Off By One Power-Save Protocols Corey Andalora Keith Needels.
A Power Saving MAC Protocol for Wireless Networks Technical Report July 2002 Eun-Sun Jung Texas A&M University, College Station Nitin H. Vaidya University.
Lan F.Akyildiz,Weilian Su, Erdal Cayirci,and Yogesh sankarasubramaniam IEEE Communications Magazine 2002 Speaker:earl A Survey on Sensor Networks.
Research Overview Sencun Zhu Asst. Prof. CSE/IST, PSU
Off By One Power-Save Protocols Corey Andalora Keith Needels.
A wireless sensor network (WSN) essentially ad hoc networks consists of spatially distributed autonomous sensors to monitor physical or environmental conditions,
A learning approach for reducing data packets in sensor networks Yinghui Na.
College of Engineering Grid-based Coordinated Routing in Wireless Sensor Networks Uttara Sawant Major Advisor : Dr. Robert Akl Department of Computer Science.
A Low-Latency and Energy-Efficient Algorithm for Convergecast in Wireless Sensor Networks Authors Sarma Upadhyayula, Valliappan Annamalai, Sandeep Gupta.
Using Polynomial Approximation as Compression and Aggregation Technique in Wireless Sensor Networks Bouabdellah KECHAR Oran University.
Systems Wireless EmBedded Wireless Sensor Nets Turning the Physical World into Information David Culler Electrical Engineering and Computer Sciences University.
Syed Hassan Ahmed Syed Hassan Ahmed, Safdar H. Bouk, Nadeem Javaid, and Iwao Sasase RIU Islamabad. IMNIC’12, RIU Islamabad.
Maximization of System Lifetime for Data-Centric Wireless Sensor Networks 指導教授:林永松 博士 具資料集縮能力無線感測網路 系統生命週期之最大化 研究生:郭文政 國立臺灣大學資訊管理學研究所碩士論文審查 民國 95 年 7 月.
Computer Network Lab. Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks SenSys ’ 03 Xiaorui Wang, Guoliang Xing, Yuanfang.
Modeling In-Network Processing and Aggregation in Sensor Networks Ajay Mahimkar The University of Texas at Austin March 24, 2004.
Pervasive Computing Parts of the slides are extracted from those of Profs. Mark Weiser, Deborah Estrin, Akbar Sayeed, Jack Stankovic, Mani Srivastava,
Saran Jenjaturong, Chalermek Intanagonwiwat Department of Computer Engineering Chulalongkorn University Bangkok, Thailand IEEE CROWNCOM 2008 acceptance.
Sep Multiple Query Optimization for Wireless Sensor Networks Shili Xiang Hock Beng Lim Kian-Lee Tan (ICDE 2007) Presented by Shan Bai.
Sensor Networks Jason Turbyfill 16 February 2005.
Implementation and Analysis of an Overhearing Cost Model based Broadcast Method for Wireless Sensor Networks Newton Alex Venkatraman Jayaraman.
Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.
Wireless Sensor Networks: A Survey I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci.
1 Wireless Networks Lecture 34 Wireless Sensor Networks Part I Dr. Ghalib A. Shah.
- Pritam Kumat - TE(2) 1.  Introduction  Architecture  Routing Techniques  Node Components  Hardware Specification  Application 2.
Introduction to Wireless Sensor Networks
Distributed Algorithms for Mobile Sensor Networks
Energy-Efficient Communication Protocol for Wireless Microsensor Networks by Wendi Rabiner Heinzelman, Anantha Chandrakasan, and Hari Balakrishnan Presented.
Wireless Sensor Network
Distributing Queries Over Low Power Sensor Networks
by Sarma Upadhyayula Committee Dr. Sandeep Gupta Dr. Arun Sen
Presentation transcript:

Introduction to Wireless Sensor Networks Presented by Sushanth Sivaram Vallath

The 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

Wireless Sensors Telos 4/04 Robust Low Power 250kbps Easy to use Tiny sensing devices capable of wireless communication Small microcontroller 8 kB code 512 B data Simple, low-power radio 10 kbps ASK EEPROM (32 KB) Simple sensors WeC 99 “Smart Rock” Rene 11/00 Designed for experimentation sensor boards power boards Mica 1/02 NEST open exp. Platform 128 kB code, 4 kB data 40kbps OOK/ASK radio 512 kB Flash Dot 9/01 Demonstrate scale Mica2 12/02 38.4kbps radio FSK Before 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”

What are sensor networks spatially distributed sensors to monitor conditions at different locations, such as temperature, sound, vibration, pressure, motion or pollutants.

Platforms Berkeley Motes Tiny OS nesC Ns-2 TOSSIM

Applications of WSN Temperature Humidity Vehicular movement Pressure Noise levels Mechanical stress levels on attached objects Speed, direction Etc…

Factors Influencing Sensor Network Design Fault tolerance Scalability Operating environment Sensor network topology Transmission media Power consumption

Sensors Representation Communication Graph Sensors are nodes Link between the sensors are the edges

Routing Protocols LEACH Directed Diffusion PEGASIS TEEN APTEEN Etc…

Sensor Issues Energy Constraint High Communication cost & Lot of other issues

Management Issues Conversion of data to Information Data access control

SQL Underlying routing protocol transparent to user Some routing protocols are considered to be aggregation protocols (implicit aggregation)

Sensor Database SQL type interface SELECT avg(temperature), room, FROM sensors WHERE building = “Nedderman Hall” ORDER BY temperature GROUP BY room SAMPLING PERIOD 10 min

SQL type interfaces Cougar TinyDB Approximations Query Propagation Data Centric Storage Aging Data

Query scenario Sink Select temp from

Efficiency achieved through In-network aggregation

Different types of queries Fully aggregated queries Un-aggregated queries Partially aggregated queries

Fully 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

Un-aggregated queries Theorem: Finding maximum lifetime routing tree for unaggregated queries is NP-complete. Reduced from decision problem for SET-COVER.

Partially aggregated queries Can be reduced to unaggregated queries Approximation algorithms used to solve the unaggregated routing tree problem can be adapted.

Active areas in WSN Routing Topology control Data management, aggregation and query MAC protocols Target tracking, resource discovery Monitoring and maintenance Sensor validation Power issues Coverage and Connectivity

Companies in Research Crossbow Intel IBM Microsoft PARC Fujitsu Lot more…

References [1] Cedric Florens and Robert McEliece, “Packet Distribution Algorithms for Sensor Networks”, IEEE INFOCOM 2003. [2] Samuel Madden, Robert Szewczyk, Michael J. Franklin and David Culler, “Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks”, [3] Sartaj Sahni and Xiaochun Xu, Algorithms for Wireless Sensor Networks. [4] Jamal N. Al-Karaki Ahmed E. Kamal, Routing Techniques in Wireless Sensor Networks: A Survey. [5] Bhaskar Krishnamachari, D Estrin, Stephen Wicker, Modeling Data-Centric Routing in Wireless Sensor Networks. [6] S.S Iyengar, Richard R. Brooks, “Distributed Sensor Networks”, Chapman & Hall/CRC. [7] 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. [8] David Braginsky and Deborah Estrin, “Rumor routing algorithm for sensor networks,” in First ACM International Workshop on Wireless Sensor Networks and Application. [9] 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. [10] 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. [11] Feng Zhao and Leonidas Guibas, “Wireless Sensor Networks, an Information Processing Approach”. [12] Yong Yao, J. E. Gehrke. The Cougar Approach to In-Network Query Processing in Sensor Networks. Sigmod Record, Volume 31, Number 3. September 2002. [13] 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. [14] Xiuli Ma, Dongqing Yang, Shiwei Tang, Qiong Luo, Dehui Zhang, and Shuangfeng Li. Online Mining in Sensor Networks. NPC 2004: 544-550 [15] Chiranjeeb Buragohain, Divyakant Agrawal, and Subhash Suri, Power Aware Routing for Sensor Databases.

Thank You