wireless sensor networks and rfids - university of michigan

27
Wireless Sensor Networks and RFIDs Robert Dick http://robertdick.org/sensor-nets/ Department of Electrical Engineering and Computer Science Northwestern University L477 Tech. 0 1 2 3 4 5 6 7 8 9 10 200 220 240 260 280 300 Current (mA) Time (seconds) Typical Current Draw 1 sec Heartbeat 30 beats per sample Sampling and Radio Transmission 9 - 15 mA Heartbeat 1 - 2 mA Radio Receive for Mesh Maintenance 2 - 6 mA Low Power Sleep 0.030 - 0.050 mA

Upload: others

Post on 13-Jan-2022

2 views

Category:

Documents


0 download

TRANSCRIPT

Wireless Sensor Networks and RFIDs

Robert Dick

http://robertdick.org/sensor-nets/Department of Electrical Engineering and Computer Science

Northwestern UniversityL477 Tech.

0

1

2

3

4

5

6

7

8

9

10

200 220 240 260 280 300

Curr

ent (m

A)

Time (seconds)

Typical Current Draw 1 sec Heartbeat

30 beats per sample

Sampling andRadio Transmission

9 - 15 mA

Heartbeat1 - 2 mA

Radio Receive for

Mesh Maintenance

2 - 6 mA

Low Power Sleep0.030 - 0.050 mA

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Outline

1. Introduction

2. Homework

2 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Section outline

1. IntroductionDefinition and examplesRecent workClass organization and sources of information

3 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Definitions

Wireless Sensor Network

Distributed wireless network of sensing and computation nodes.

Radio Frequency Identification (RFID)

Generally-passive device from which data may be read via radiofrequency communication.

4 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Wireless sensor network and RFID examples

Medical devices

Cattle (credit North Dakota StateUniversity)

Structural integrity monitor

Saltwater intrusion detector(Stephen Brosnan, CSIRO ICT

Center)5 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Sensor network goals and conditions

Distributed information gathering

Frequently no infrastructure

Battery-powered, wireless common

Battery lifespan of central concern

Scavenging also possible

Communication and data aggregation important

6 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

What they sense

Temperature

Pressure

Light

Acceleration

Sound

Humidity

Images

Etc.

7 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Wireless sensor network status

Lots of hype

One of the top 21 technologies for 21st century (Business Week)

Numerous companies

E.g. Crossbow, Dust networks, Ember, Sensoria Intel, IBM, TI,Oracle, HP

Active research

SenSys, IPSN, ES Week, journals

8 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Wireless sensor network challenges

Wireless: Effects of the communication medium important

Price constrained: Must deploy many nodes

Reliability: Cheap components, harsh environments

Low power: Battery life, scavenging

Self organization: Unattended and fault-tolerant operation

Data management, compression, aggregation, and analysis

Wireless network management

9 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Sensor network hardware power consumption

Power consumption central concern in design

Processor?

RISC µ-controllers common

Wireless protocol?

Low data-rate, simple: Proprietary, Zigbee

OS design?

Static, eliminate context switches, compile-time analysis

10 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Sensor network software power consumption

Power consumption central concern in design

Runtime environment?

Avoid unnecessary dynamism

Language?

Some propose compile-time analysis of everything practical

Others offer low-overhead run-time solutions

11 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Section outline

1. IntroductionDefinition and examplesRecent workClass organization and sources of information

12 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Prototype networks

Biology: monitor seabirds

Senses: temperature, humidity, infrared

Developers: Intel, Berkeley

Size: 150 nodes

Monitor activity of elderly

Senses: motion, pressure, infrared

Developer: Intel

Size: 130 nodes

13 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Prototype networks

Detect source of gunshot

Senses: sound, shock wave, location

Developer: DARPA, Vanderbilt

Size: 45 nodes

Structural integrity monitoring

Senses: vibration, precise displacement

Developer: Northwestern University

Size: Deployed in six buildings, constantly growing

Approximately 30 nodes

14 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Habitat monitoring

Joseph Polastre, Robert Szewczyk, Alan Mainwaring, David Culler,and John Anderson. Analysis of wireless sensor networks for habitatmonitoring. Wireless sensor networks, pages 399–423, 2004

Application: Monitor petrels on Great Duck Island

Mica motes used

High failure rate

50% packet loss, with spatial and temporal variation

15 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Virtual machines for sensor networks

P. Levis and D. Culler. Mate: A tiny virtual machine for sensornetworks. In Proc. Int. Conf. Architectural Support for ProgrammingLanguages and Operating Systems, October 2002

How to support rapid in-network programming?

Virtual machine

Great idea if reprogramming frequent compared to normal dutycycle

Generally not the case

16 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Wireless demand paging

Yuvraj Agarwal, Curt Schurgers, and Rajesh Gupta. Dynamic powermanagement using on demand paging for networked embeddedsystems. In Proc. Asia & South Pacific Design Automation Conf.,pages 755–759, January 2005

Use two wireless interfaces

One fast but high-power, one slow but low-power

Awaken node using low-power interface

Report 20–50% power savings

Cannot beat 50% because processor consumes half of power

Are there better alternatives?

17 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Routing and media access

Too many routing and media access articles to count. Key problems:

Reliability on unreliable components with varying networkstructure

Tight power constraints

Limited communication rates

Self-organization

18 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Other active areas

Blind calibration

Localization

Operating system design: TinyOS, MANTIS OS, etc.

Simulation environments

Efficient implementation of media encoding algorithms

Security: encryption power implications

Applications: structure monitoring, security, biology, geology

Small-scale robotics

Biomotion capture

19 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Section outline

1. IntroductionDefinition and examplesRecent workClass organization and sources of information

20 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Today’s goals

1 Know how to get access to course resources

WebsiteReferences

2 Understand work and grading policies

3 Rough understanding of topics we’ll cover in course

21 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Grading policies

Homework: 20%Exams: 30%Report: 50%

Active class participation by students is strongly encouraged

22 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Homework

Reading assignments and literature summaries

Indicate most important point

Don’t just copy abstract

Keep short – one page

You will use this to study from later

Other exercises

Simple design exercises

Technical questions

Etc.

23 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Definition and examplesRecent workClass organization and sources of information

Exam

Short

Reading material

Lectures

24 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Outline

1. Introduction

2. Homework

25 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Reading assignment

Read

Chee-Yee Chong and Srikanta Kumar. Sensor networks:Evolution, opportunity, and challenges. Proc. IEEE, 91(8),August 2003

Joseph Polastre, Robert Szewczyk, Alan Mainwaring, DavidCuller, and John Anderson. Analysis of wireless sensor networksfor habitat monitoring. Wireless sensor networks, pages 399–423,2004

For each, write a one-page summary.

26 Robert Dick Wireless Sensor Networks and RFIDs

IntroductionHomework

Report

Design plan for using wireless sensor network or radio-frequencyidentification in an application of interest to you

27 Robert Dick Wireless Sensor Networks and RFIDs