25
Part I: Introduction to Wireless Sensor Networks Xenofon Fafoutis <[email protected]>

Part I: Introduction to Wireless Sensor Networks · 14 DTU Informatics, ... (LR-WPN) –IEEE 802.15.4 ... Technical University of Denmark Introduction to Wireless Sensor Networks

Embed Size (px)

Citation preview

Part I: Introduction to Wireless Sensor Networks

Xenofon Fafoutis <[email protected]>

4/09/2011Introduction to Wireless Sensor Networks – Course 022342 DTU Informatics, Technical University of Denmark

Sensors

4/09/2011Introduction to Wireless Sensor Networks – Course 022343 DTU Informatics, Technical University of Denmark

Wireless Sensor Networks

Sink

Sensor

Sensed Area

4/09/2011Introduction to Wireless Sensor Networks – Course 022344 DTU Informatics, Technical University of Denmark

Outline

• Wireless Sensor Networks

–Types and Topologies

–Applications

–System Issues and Standards

• Energy Harvesting

4/09/2011Introduction to Wireless Sensor Networks – Course 022345 DTU Informatics, Technical University of Denmark

Types of Nodes

Sensor

–Low resources

–Inexpensive

–Energy constraints• Main challenge!!

Sink

–High resources

–AC power supply

–Internet connection (typically)

Typically traffic is generated by the sensors and it is directed to the sink

4/09/2011Introduction to Wireless Sensor Networks – Course 022346 DTU Informatics, Technical University of Denmark

Unstructured vs. Structured

Unstructured

–Dense

–Ad hoc

Structured

–Fewer sensors

–Strategic positions

Forest Railway

4/09/2011Introduction to Wireless Sensor Networks – Course 022347 DTU Informatics, Technical University of Denmark

Topologies

Multi-sink

–Increased cost

–Increased performance

–Reliability

Mobile sinks

–Move and gather data

4/09/2011Introduction to Wireless Sensor Networks – Course 022348 DTU Informatics, Technical University of Denmark

Topologies: Single- vs. Multi-Hop

Single-Hop

–Short coverage

–Less challenging

–Higher deployment costs per m2

Multi-Hop

–Large Coverage

–Challenging

4/09/2011Introduction to Wireless Sensor Networks – Course 022349 DTU Informatics, Technical University of Denmark

Topologies: Wireless Mesh Network

Very large sensed areas

–Wireless links of several hundreds of meters

Sink w/o Internet Connection

Central Station w/ Internet Connection

4/09/2011Introduction to Wireless Sensor Networks – Course 0223410 DTU Informatics, Technical University of Denmark

Outline

• Wireless Sensor Networks

–Types and Topologies

–Applications

–System Issues and Standards

• Energy Harvesting

4/09/2011Introduction to Wireless Sensor Networks – Course 0223411 DTU Informatics, Technical University of Denmark

Application Types

• Monitoring

– Environmental, industrial and health monitoring

– Factory and process automation

– Logistics storage support

• Tracking

– Tracking objects, animals, people and vehicles

– Military, business, public transportation networks

4/09/2011Introduction to Wireless Sensor Networks – Course 0223412 DTU Informatics, Technical University of Denmark

Traffic Classification

• Continuous

– Mainly on monitoring applications

– Predictable and static

• Event-Driven

– Mainly on tracking applications

– Threshold alerts

– Unpredictable triggering

• Request-Reply

– Predictable triggering

• Hybrid

4/09/2011Introduction to Wireless Sensor Networks – Course 0223413 DTU Informatics, Technical University of Denmark

Application Requirements

• End-to-end delay

– Tracking, alerting applications

• Reliability

– Long-term monitoring for off-line analysis

• Main trade-off / challenge of WSNs

– Application requirements vs. Energy constraints

4/09/2011Introduction to Wireless Sensor Networks – Course 0223414 DTU Informatics, Technical University of Denmark

Typical applications

• Environmental monitoring

– Indoor environment control: light, temperature, status of windows and doors, indoor air pollution

– Great Duck Island: Sense the environment that birds live (temperature, pressure, humidity)

• Military applications

– A line in the Sand: Sensors that can detect metallic objects, tracking and classifying moving objects

• Support for logistics

– Storage management of barrels by BP: Detect incompatibilities in storage that may lead to explosions

• Human-centric applications

– Support for senior citizens: Identify behaviors, indicate early stages of disorders, recording if they are taking medication and detect emergencies

• Other

– Six-sensor glove: Movement and gesture recognition

4/09/2011Introduction to Wireless Sensor Networks – Course 0223415 DTU Informatics, Technical University of Denmark

Outline

• Wireless Sensor Networks

–Types and Topologies

–Applications

–System Issues and Standards

• Energy Harvesting

4/09/2011Introduction to Wireless Sensor Networks – Course 0223416 DTU Informatics, Technical University of Denmark

Operating System and Standards

• Standards for Low-Rate Wireless Personal Networks (LR-WPN)

– IEEE 802.15.4

• Defines the PHY and MAC layers

– Zigbee

• Defines the NET and APP layers

• TinyOS, Contiki

– Operating systems designed for sensor networks

4/09/2011Introduction to Wireless Sensor Networks – Course 0223417 DTU Informatics, Technical University of Denmark

Challenges: Networking

Networking

– Efficient routing (i.e. path selection) in mutli-hop networks

• In terms of energy consumption / performance

– Duty cycling

• Sleeping schedule to save energy

– Efficient MAC protocols

• Must not waste energy in idle listening / overhearing

– Efficient Transmission Power selection

4/09/2011Introduction to Wireless Sensor Networks – Course 0223418 DTU Informatics, Technical University of Denmark

Challenges: Localization

Localization

– The problem of determining a node’s position

• Challenging in unstructured topologies

– Important for applications, routing protocols (e.g. geographic routing)

– Straightforward solution: GPS

• But, requires line of sight to satellites, consumes energy, increases cost

– Alternative estimation approaches

• E.g. Received Signal Strength Indicator (RSSI) methods

4/09/2011Introduction to Wireless Sensor Networks – Course 0223419 DTU Informatics, Technical University of Denmark

Challenges: Synchronization

Synchronization

– The problem of assuring that different nodes have a common notion of time

– Important for applications (correlating data) and networking protocols (time scheduling, coordinated duty cycles)

– Known problem of distributed systems

• Typical solutions are unsuitable due to the limited resources

4/09/2011Introduction to Wireless Sensor Networks – Course 0223420 DTU Informatics, Technical University of Denmark

Outline

• Wireless Sensor Networks

–Types and Topologies

–Applications

–System Issues and Standards

• Energy Harvesting

4/09/2011Introduction to Wireless Sensor Networks – Course 0223421 DTU Informatics, Technical University of Denmark

Energy Harvesting

• Battery-powered WSNs

– Sacrifice performance for lower energy consumption

– Eventually will die and need battery replacement

• Often not even possible (e.g. underground sensors)

• Energy-Harvesting WSNs

– Extracting energy from the environment

– Infinite lifetime but energy not always available

• Energy sources have spatiotemporal variations

– Batteries operate as energy buffers

4/09/2011Introduction to Wireless Sensor Networks – Course 0223422 DTU Informatics, Technical University of Denmark

Classification of Energy Availability

• Uncontrollable but predictable

– E.g. Solar energy

• Uncontrollable and unpredictable

– E.g. Vibrations in an indoor environment

• Fully controllable

– E.g. Flush-lights used to generate energy

• Partially controllable

– E.g. A deployed energy source

4/09/2011Introduction to Wireless Sensor Networks – Course 0223423 DTU Informatics, Technical University of Denmark

Energy Sources

• Electromagnetic radiation

– Solar power

– Ambient indoor light

• Thermal energy

– Room radiator

– Machines

– Body temperature

• Mechanical energy

– Wind power, air currents

– Water flows in natural channels (e.g. rivers) or in pipes

– Blood flow and breathing

– Vibrations

• Acoustic noise

– High noise levels (e.g. concerts)

4/09/2011Introduction to Wireless Sensor Networks – Course 0223424 DTU Informatics, Technical University of Denmark

Design Objectives

Battery-Based WSNs• Maximize the lifetime while maintaining a minimum performance

• Save as much energy as possible

• Distribute the tasks and computation load as much as possible

Energy-Harvesting WSNs• Maximize performance while maintaining energetic sustainability

• Use the surplus of harvested energy

• Use the nodes that have access to more energy to cover for nodes that they don’t to

4/09/2011Introduction to Wireless Sensor Networks – Course 0223425 DTU Informatics, Technical University of Denmark

Coming up next..

Part II: Security of Wireless Sensor Networks