Wireless Sensor Networks

Slides:



Advertisements
Similar presentations
Directed Diffusion for Wireless Sensor Networking
Advertisements

Introduction to Wireless Sensor Networks
SENSOR NETWORKS ECE 654 Irene Ioannou. Sensor networks communication architecture.
CSE 5392By Dr. Donggang Liu1 CSE 5392 Sensor Network Security Introduction to Sensor Networks.
Rumor Routing Algorithm For sensor Networks David Braginsky, Computer Science Department, UCLA Presented By: Yaohua Zhu CS691 Spring 2003.
1 Routing Techniques in Wireless Sensor networks: A Survey.
DIRECTED DIFFUSION. Directed Diffusion Data centric A node request data by sending interest for named data Data matching interest is drawn toward that.
1 Security in Wireless Sensor Networks Group Meeting Fall 2004 Presented by Edith Ngai.
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.
Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks.
Dissemination protocols for large sensor networks Fan Ye, Haiyun Luo, Songwu Lu and Lixia Zhang Department of Computer Science UCLA Chien Kang Wu.
Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks Intanagonwiwat, Govindan, Estrin USC, Information Sciences Institute,
Topics in Internet Research
Directed Diffusion for Wireless Sensor Networking C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, F. Silva Mobicom 2000.
Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks Charlmek Intanagonwiwat Ramesh Govindan Deborah Estrin Presentation.
1 The Data Dissemination Problem  A region requires event- monitoring (harmful gas, vehicle motion, seismic vibration, temperature, etc.)  Deploy sensors.
1 Energy Efficient Communication in Wireless Sensor Networks Yingyue Xu 8/14/2015.
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
Microcontroller-Based Wireless Sensor Networks
Ubiquitous Networks WSN Routing Protocols Lynn Choi Korea University.
Routing and Data Dissemination. Outline Motivation and Challenges Basic Idea of Three Routing and Data Dissemination schemes in Sensor Networks Some Thoughts.
Lan F.Akyildiz,Weilian Su, Erdal Cayirci,and Yogesh sankarasubramaniam IEEE Communications Magazine 2002 Speaker:earl A Survey on Sensor Networks.
 SNU INC Lab MOBICOM 2002 Directed Diffusion for Wireless Sensor Networking C. Intanagonwiwat, R. Govindan, D. Estrin, John Heidemann, and Fabio Silva.
Research Overview Sencun Zhu Asst. Prof. CSE/IST, PSU
Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks ChalermekRameshDeborah Intanagonwiwat Govindan Estrin Mobicom 2000.
Communication Paradigm for Sensor Networks Sensor Networks Sensor Networks Directed Diffusion Directed Diffusion SPIN SPIN Ishan Banerjee
SMUCSE 8394 BTS – Communication Technologies. SMUCSE 8394 Objectives To establish and maintain a unifying exchange and sharing framework for different.
Probabilistic Coverage in Wireless Sensor Networks Authors : Nadeem Ahmed, Salil S. Kanhere, Sanjay Jha Presenter : Hyeon, Seung-Il.
A Survey on Sensor Networks Hussein Alzoubi Rami Alnamneh
BARD / April BARD: Bayesian-Assisted Resource Discovery Fred Stann (USC/ISI) Joint Work With John Heidemann (USC/ISI) April 9, 2004.
Tufts Wireless Laboratory School Of Engineering Tufts University Paper Review “An Energy Efficient Multipath Routing Protocol for Wireless Sensor Networks”,
a/b/g Networks Routing Herbert Rubens Slides taken from UIUC Wireless Networking Group.
A Framework for Reliable Routing in Mobile Ad Hoc Networks Zhenqiang Ye Srikanth V. Krishnamurthy Satish K. Tripathi.
Overview of Wireless Networks: Cellular Mobile Ad hoc Sensor.
Wireless sensor and actor networks: research challenges
Sensor Network Data Dissemination based on the paper titled Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks Presented.
Sensor Networks Jason Turbyfill 16 February 2005.
Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks Presented by Barath Raghavan.
Wireless sensor and actor networks: research challenges Ian. F. Akyildiz, Ismail H. Kasimoglu
Wireless Sensor Networks: A Survey I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci.
2016/7/31 A Survey on Sensor Networks Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci Georgia Institute of Technology Report.
Wireless sensor networks: a survey
1 Sensor Network Routing – II Data-Centric Routing.
Created by :- prashant more prashant more. INTRODUCTION Bluetooth is wireless high speed data transfer technology over a short range ( meters).
Medium Access Control. MAC layer covers three functional areas: reliable data delivery access control security.
Routing protocols for sensor networks.
In the name of God.
Wireless Sensor Networks
Protocols for Wireless Sensor Networks
Overview of Wireless Networks:
Ioana Apetroaei Ionuţ-Alexandru Oprea Bogdan-Eugen Proca
Introduction to Wireless Sensor Networks
Wireless Sensor Network (WSN)
DIRECTED DIFFUSION.
Wireless Sensor Networks
Wireless Sensor Networks
Wireless Sensor Network Architectures
Internet Networking recitation #4
Introduction to Wireless Sensor Networks
Routing in Wireless Sensor Networks
Mobile and Wireless Networking
DIRECTED DIFFUSION.
by Saltanat Mashirova & Afshin Mahini
Path key establishment using multiple secured paths in wireless sensor networks CoNEXT’05 Guanfeng Li  University of Pittsburgh, Pittsburgh, PA Hui Ling.
Sensor Networks Tiny sensor nodes, typically wireless capable of data sensing, processing and communications. Deployment in inaccessible terrains or disaster.
Wireless Sensor Networks
Connected Sensor Cover Problem
Overview: Chapter 2 Localization and Tracking
Presentation transcript:

Wireless Sensor Networks

Notes Preliminary presentation slides Project Reading list Ad-hoc networks

Puzzle Singly linked list Find whether loop exists using constant order memory and only read operations Use 2 pointers P1 and P2. P1 traverses list in steps of 1, and P2 traverses list in steps of 2 If P1 “catches” up with P2, list has loop!

Wireless Sensor Networks Used for sensing! Large number of sensor nodes densely deployed either inside the phenomenon of interest or close to it Random deployment feasible due to low cost nature of sensors Sensor: sensing, processing, communication

WSN Organization Sensors sense, process and give information to sink Backbone Sensing Field User/ Decision maker Sink Sensors sense, process and give information to sink Sink propagates information back to the user/decision maker

WSN Applications Sensors – temperature, humidity, motion, light, pressure, soil make-up, noise levels, stress, etc. Military – surveillance, targeting, damage assessment, chemical/biological agent detection Environment – forest fires, biocomplexity mapping, flood detection, precision agriculture Health – telemonitoring, tracking, drug administration Home – automation, smart environment

WSN vs Ad-hoc Networks Larger number of nodes Density of nodes Failure proneness Communication patterns Limited Node capabilities Lack of Global Identifiers

Key Factors in WSNs Fault tolerance (survivability) Scalability Production costs Hardware constraints Topology management

WSN Protocol Stack Layers Planes Application Transport Network Data link Physical Planes Power management Mobility management Task management

Application Layer Time synchronization Controlling ON/OFF decisions of sensors Querying & controlling sensor network configuration Security Task assignment Data collection

Transport Layer Conventional transport layer protocols (TCP, UDP, NORM, SRM, etc.) cannot be uses in a sensor network Point-to-point vs point-to-multipoint (downstream) & multipoint-to-point (upstream) Upstream: Information reliability vs data reliability Downstream: Dimensions of reliability

Dimensions of Reliability All sensors in the network Sensors in a sub-region (attributes based definition) Contiguous Non-contiguous Sensors to cover sensing field (tackle redundancy) Partial reliability

Network Layer Data centric routing and flooding How many pedestrians do you observe in region X? Let me know if the temperature in your local neighborhood is greater than 100F Potential data processing on paths!

Directed Diffusion A node requests data by sending interests for named data The request “How many pedestrians do you observe in region X” is broadcasted to region X Data matching the interest is then “drawn” down towards the node When a node in region X receives the request, it activates its sensors, and returns sensed information along reverse path of interest propagation Intermediate nodes can cache, or transform data Combine reports from multiple sensors to more accurately pinpoint pedestrian’s location

Elements of Directed Diffusion Interests Query of what the user wants Data messages Collected or processed information of a physical phenomenon Gradients Direction state created in each node that receives the interest Reinforcements Of one or a small number of the available paths Example

Naming Attribute-value pairs Example: Vehicle detection task (query) (Type=wheeled, interval=20ms, duration=10seconds, rect=[-100,100,200,400]) VDT (response) (type=wheeled,instance=truck,location=[125,220],intensity=0.6,confidence=0.85,timestamp=01:20:40)

Interests Can be initiated by the sink Exploratory interest with a large interval, followed by reinforcements e.g. to detect any wheeled vehicles Soft-state refreshing of interests reliability & overheads Each node maintains one entry per interest in an interest-cache

Interests (contd.) Each interest entry contains a gradient (neighbor, report rate, and lifetime) Interest entry possibly created upon receipt of interest Interest possibly forwarded to a sub-set of neighbors e.g. based on cached data

Gradient Establishment A generic notion Can be implemented in several ways: binary values, probabilistic forwarding, load balancing Gradients might be set-up differently for different tasks

Data Propagation Nodes in “rect” sense data Propagates data according to the gradients to the corresponding interest entry If an intermediate node receives data, but finds on interest entry, it drops the data Gradients can change as data is being forwarded e.g. down-sampling : 100 events/second to 50 events/second

Reinforcement Exploratory gradients vs. data gradients Sink reinforces one (or a subset) of the neighbors reporting back exploratory events Data gradients can have a higher reporting rate – positive reinforcement Allows sink to reinforce selective paths and reduce multi-path routing for the real heavy data

Other Issues MAC Topology control (with sensing reliability) Sensor placement Reliable transport Congestion control

Puzzle 10 bags with coins. 9 bags have coins of equal weights. 1 bag has defective coins (heavier or lighter by 1 lb) Using a spring balance, how many times do you need to weight to find the defective bag?