principles of wireless sensor networks - kth · " less cabling " more efficient...
TRANSCRIPT
![Page 1: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/1.jpg)
Principles of Wireless Sensor Networks
https://www.kth.se/social/course/EL2745/
Lecture 1 January 14, 2013
Carlo Fischione Associate Professor of Sensor Networks
e-mail: [email protected] http://www.ee.kth.se/~carlofi/
KTH Royal Institute of Technology Stockholm, Sweden
![Page 2: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/2.jpg)
Course goal
After finishing the course, you will know the essential control, networking, programming, and signal processing tools to cope with Wireless Sensor Networks (WSNs).
You will understand the design issues of WSNs and will be able to develop WSNs applications.
![Page 3: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/3.jpg)
Systems and Control
Networking Wireless
P
C
Wireless Sensor Networks
Wireless Sensor Networks
![Page 4: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/4.jpg)
Today’s lecture
§ Course overview
§ Introduction to WSNs
![Page 5: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/5.jpg)
EL2745 Principles of Sensor Nets
§ Disposition
Ø 7.5 credits Ø 26 lectures, 26 exercises, 3 homework, 1 project
§ Instructors
Ø Carlo Fischione, lecturer, [email protected]
Ø Euhanna Gadimi, teaching assistant, [email protected] Ø Yuzhe Xu, teaching assistant, [email protected]
Ø Hanna Holmqvist, administration, [email protected]
![Page 6: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/6.jpg)
Course content
§ Part 1
Ø Lec 1: Introduction
Ø Lec 2: Programming
§ Part 2
Ø Lec 3: The wireless channel
Ø Lec 4: Physical layer
Ø Lec 5: Mac layer
Ø Lec 6: Routing
§ Part 3
Ø Lec 7: Distributed detection
Ø Lec 8: Distributed estimation
Ø Lec 9: Positioning and localization
Ø Lec 10: Time synchronization
§ Part 4
Ø Lec 11: Networked control systems 1
Ø Lec 12: Networked control systems 2
Ø Lec 13: Summary and project presentations
![Page 7: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/7.jpg)
Course material
§ Compendium: exercises sold at STEX § No book: lectures will be based on various chapters from
• G.J. Pottie and W.J. Kaiser, “Principles of Embedded Networked Systems Design” Cambridge, 2005
• W. Dargie and C. Poellabauer, “Fundamentals of Wireless Sensor Networks”, Wiley, 2010
§ Lecture slides: available online before the lecture
§ Homework: 3 exercises to hand in. First deadline, Feb 6
§ Software: Matlab and TinyOS
![Page 8: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/8.jpg)
Practical Information
Office: Osquldas väg 10, floor 6. Office Times: Whenever you like, by appointment, send an e-mail to
[email protected] to book the time. Welcome! Prerequisites: The course is self-contained, familiarity with linear
algebra and analysis. Grades: A, B, C, D, E, based on
1. Homework admits to exam: pass/fail 2. Project: up to 21 points 3. Exam: up to 50 points Example: you get A by 21 credits of the project + 29 credits of the exam
![Page 9: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/9.jpg)
Project
§ Form groups of 2-3 students each
§ Every group gives first and second preference for two topics below: Ø Lec 3: The wireless channel: how the wireless channel behaves?
Ø Lec 4: Physical layer: how to “shape” signals to transmit information?
Ø Lec 5: Mac layer: how to access the channel to transmit messages?
Ø Lec 6: Routing: how to route messages over the network?
Ø Lec 7: Distributed detection: how to detect phenomena?
Ø Lec 8: Distributed estimation: how to estimate signals corrupted by noises?
Ø Lec 9: Positioning and localization: how to estimate the position of nodes?
Ø Lec 10: Time synchronization: how to synchronize nodes?
Ø Lec 11: Networked control systems 1: sampling continuous time systems, PID controller?
Ø Lec 12: Networked control systems 2: robustness of controller to delays and packet losses?
![Page 10: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/10.jpg)
Project
• The project is a 10-15 pages single column written report • Must contain experimental results of your proposal • Time line:
1. Jan 21: every group communicates to [email protected] the preferences on the topic
2. Jan 22: Carlo sends out the study material with detailed instructions
3. Feb 4: every group e-mails to [email protected] the proposal for report table of content
4. Feb 5: Carlo sends feedback on the proposal 5. Feb 6: The groups start working on the writing and experiments 6. Feb 6-Mar 4: groups work and ask feedback if needed to the
teaching assistants and Carlo 7. March 4: every group gives a 10 minutes presentation on the
project and submit the final project report
![Page 11: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/11.jpg)
Today’s lecture
§ Course overview
§ Introduction to WSNs
§ Definition
§ Applications
§ Components
§ Protocols
![Page 12: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/12.jpg)
Today’s learning outcome
§ What are typical applications of a WSN?
§ What are the components of a WSN?
§ What is a networking protocol?
![Page 13: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/13.jpg)
§ Wireless sensor networks (WSNs) make Internet of Things possible § Computing, transmitting and receiving nodes, wirelessly networked together
for communication, control, sensing and actuation purposes § Characteristics of WSNs
Ø Battery-operated nodes Ø Limited wireless communication Ø Mobility of nodes Ø No/limited central manager
WSNs
Typical power consumption of a node
![Page 14: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/14.jpg)
§ Let us now see some applications of WSNs
![Page 15: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/15.jpg)
DARPA DSN node, 1960 Mica2 mote, 2002
Tmote-sky, 2003 Smart Dust, 201?
History of WSNs
![Page 16: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/16.jpg)
Application of WSNs
Transportation
Industrial control
Health care
Environmental monitoring
![Page 17: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/17.jpg)
Smart Buildings
WSNs for controlling temperature, light, air and humidity, doors, alarms
![Page 18: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/18.jpg)
• By 2020, one of the most technological urban districts in the world • Thousands of Smart Buildings will be built
Smart Buildings
![Page 19: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/19.jpg)
Structural monitoring
§ Sensors used to measure response to traffic, tidal and seismic activity § Deployed on Golden Gate Bridge
![Page 20: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/20.jpg)
Smart energy grids
§ Smart grids: “Smart Grids: It's All About Wireless Sensor Networks” (http://
stanford.wellsphere.com)
source: http://deviceace.com/
![Page 21: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/21.jpg)
Water pollution
HydroBioNets EU project
§ The pollution level can be estimated by sensors on the water pipes § The estimates are reported centrally only when needed
![Page 22: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/22.jpg)
§ Added flexibility Ø Sensor and actuator nodes can be placed more appropriately Ø Less restrictive maneuvers and control actions Ø More powerful control through distributed computations
§ Reduced installation and maintenance costs Ø Less cabling Ø More efficient monitoring and diagnosis
WSNs in Industrial Automation
Process Controller
![Page 23: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/23.jpg)
Distributed positioning
• WSN allows to perform distributed camera calibration, positioning and tracking • Application: massive graphic effects in film production
![Page 24: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/24.jpg)
§ What are the participants and how is a node of a WSN?
![Page 25: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/25.jpg)
Participants in a WSN
§ Sources of data: Measure data, report them “somewhere” Ø Typically equip with different kinds of actual sensors
§ Sinks of data: Interested in receiving data from WSN
Ø May be part of the WSN or external entity, PDA, gateway, …
§ Actuators: Control some device based on data, usually also a sink
![Page 26: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/26.jpg)
WSN node components
1. Controller 2. Communication device(s) 3. Sensors/actuators 4. Memory
5. Power supply
Memory
Controller Sensor(s)/ actuator(s)
Communication device
Power supply
![Page 27: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/27.jpg)
Transceiver states
§ Transceivers can be put into different operational states, typically: Ø Transmit
Ø Receive Ø Idle – ready to receive, but not doing so
• Some functions in hardware can be switched off, reducing energy consumption a little
Ø Sleep – significant parts of the transceiver are switched off • Not able to immediately receive something • Recovery time and startup energy to leave sleep state can be
significant
![Page 28: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/28.jpg)
Let’s now focus on the protocols that are followed at the communication device
Memory
Controller Sensor(s)/ actuator(s)
Communication device
Power supply
![Page 29: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/29.jpg)
§ The behavior of a node is specified by a set of protocols, or set of rules with which the node operate
Protocol stack
Phy
MAC
Routing
Transport
Session
Application
Presentation
Cross-layer interaction
WSN Protocols, the ISO-OSI stack
![Page 30: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/30.jpg)
The radio power control problem
§ Let be a vector of radio powers Ø Each element of the vector is the radio power used for transmission
by a node § Let be the interference that the radio power has to
overcome so that the receiver can receiver successfully the transmitted information
§ Interference Function § The radio powers of every sensor must be minimized subject to
quality of communication constraints:
nodes
Tx
Rx
Phy MAC
Routing
Transport
Session
Application Presentation
![Page 31: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/31.jpg)
Medium Access Control (MAC)
§ MAC: mechanism for controlling when to send a packet and when to
listen for a packet Ø MAC is one of the major component for energy expenditure. Ø Especially, idly waiting to receive packets wastes huge amounts of
energy
§ MAC is influenced by the transmit radio power
Phy MAC
Routing
Transport
Session
Application Presentation
![Page 32: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/32.jpg)
Routing: how to choose paths
§ Maximum total available battery capacity Ø Path metric: Sum of battery
levels Ø Example: A-C-F-H
§ Minimum battery cost routing Ø Path metric: Sum of
reciprocal battery levels Ø Example: A-D-H
§ Conditional max-min battery capacity routing Ø Only take battery level into
account when below a given level
§ Minimum total transmission power
C 1
4 A
2 G
3 D
4 H
4 F
2 E
2 B
1
1
1
2
2
2 2
2
3
3
Phy MAC
Routing
Transport
Session
Application Presentation
![Page 33: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/33.jpg)
§ The state of a process is sensed by wireless nodes § State information reaches the controller via multi-hop routing § How the protocols and the controller interact?
Control over WSNs
Process Controller
Phy MAC
Routing
Transport
Session
Application Presentation
![Page 34: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/34.jpg)
Useful links
http://www.wsnblog.com/ Blogs http://www.dustnetworks.com/
http://www.sensinode.com/ Industries http://www.sentilla.com/ http://www.xbow.com/Home/wHomePage.aspx http://www.hartcomm.org/ http://www.ieee802.org/15/pub/TG4.html
http://www.ietf.org/dyn/wg/charter/roll-charter.html WSNs Standard http://www.ipso-alliance.org/Pages/Front.php http://www.isa.org/ http://www.tinyos.net/ http://www.sics.se/contiki/ http://www.zigbee.org/ http://www.ee.kth.se/~mikaelj/wsn_course.shtml http://www.cs.berkeley.edu/~culler/eecs194/
http://bwrc.eecs.berkeley.edu/Research/energy_efficient_systems.htm University courses http://wsnl.stanford.edu/ http://courses.csail.mit.edu/6.885/spring06/readings.html http://www.eecs.harvard.edu/~mdw/course/cs263/fa04/ http://www.cs.sunysb.edu/~jgao/CSE595-spring09/
![Page 35: Principles of Wireless Sensor Networks - KTH · " Less cabling " More efficient monitoring and diagnosis WSNs in Industrial Automation Process Controller . Distributed positioning](https://reader033.vdocuments.mx/reader033/viewer/2022041414/5e1a28c9639de6708c6a5311/html5/thumbnails/35.jpg)
§ We have seen the key aspects of WSNs Ø Applications
Ø Protocols
• Reading material: Dargie and Poellabauer, pages 3-15.
§ Next Lecture, Monday 21: Introduction to WSN Programming
– You have install TinyOS on your computer before the lecture
– Download instructions on Week 3 of Schedule in
https://www.kth.se/social/course/EL2745/
Summary