Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.
-
Upload
eileen-antonia-whitehead -
Category
Documents
-
view
218 -
download
0
Transcript of Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.
![Page 1: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/1.jpg)
Wireless Sensor NetworksCS 4501
Professor Jack StankovicDepartment of Computer
Science
Fall 2010
![Page 2: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/2.jpg)
Ad Hoc Wireless Sensor Networks
Ad Hoc Wireless Sensor Networks
• Sensors• Actuators• CPUs/Memory• Wireless Radio• Power Limited
Self-Organizing
![Page 3: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/3.jpg)
Mica2 and Mica2DotMica2 and Mica2Dot
• ATMega 128L 8-bit, 8MHz, 4KB EEPROM, 4KB RAM, 128KB flash• Chipcon CC100 multi-channel radio (Manchester encoding, FSK).
From 10-20 ft. up to 500-1000ft.
![Page 4: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/4.jpg)
Sensor BoardSensor Board
![Page 5: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/5.jpg)
Exciting PotentialExciting Potential
• Will affect all our lives!• The next Internet!
• MANET (mobility)• WSN (sensing)• Swarms (scale)
• Pervasive Computing• Cyber Physical Systems
Wireless
![Page 6: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/6.jpg)
Body Sensor Technology Commercially Available Body Sensor Technology Commercially Available
Galvanic skin response and pressure-sensitive smart shirt that senses anxiety
Sonar Jacket to detect objects for the blind
Climate-sensitive Dress senses levels of CO2
![Page 7: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/7.jpg)
Body Sensor Technology Commercially AvailableBody Sensor Technology Commercially Available
Pedometer”in Nike shoe gives distance, pace, calories burned during run – interfaces with iPod, iPhone
Babyglow clothes change color when your baby has a temperature!
Heart rate monitors that interface with iPhone
Northface jacket that senses and adjusts body temperature
![Page 8: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/8.jpg)
Exciting PotentialExciting Potential
• The Internet Gets Physical
• “Sensing technologies will be one of the hallmarks of this century”
• 1980 => decade of microcomputers
• 1990 => decade of the Internet• 2000 => decade of WSN
![Page 9: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/9.jpg)
Global Sensor NetworksGlobal Sensor Networks
Internet
LocalTransportProtocol
LocalTransportProtocol
ProgrammingStation
Server Server
Nodes Nodes
Omnix PhysicalNetwork
Omnix PhysicalNetwork
The Physicalnet
![Page 10: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/10.jpg)
Purpose of this Course (1)
Purpose of this Course (1)
• Learn key ideas, principles, solutions and open research questions
• Get you to think differently– Decentralized algorithms– Swarms -> Aggregate behavior– Spatial (geographic) – Temporal (real-
time)– Minimum capacity devices
• New system constraints
– Environment interaction• Real-time systems
![Page 11: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/11.jpg)
Purpose of this CoursePurpose of this Course
• Hands on experience with WSN• Learn to program such
devices/systems
• Practical: Start your own company?
![Page 12: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/12.jpg)
Purpose of CoursePurpose of Course
• More like a real job– Not single topic (let’s study calculus,
Java, etc.)• Multi-disciplinary
– Not solely from a textbook • New HW, new language, new tools, new
concepts, …
– There will be significant material presented in class that is not in the reading
![Page 13: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/13.jpg)
Course Outline (1)Course Outline (1)
• Introduction– Logistics and Motivation
• Sensors and Hardware• Wireless Communications• How to Program
– NesC, TinyOS and TOSSIM
• MAC protocols (B-MAC and MMAC)
![Page 14: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/14.jpg)
Course Outline (2)Course Outline (2)
• Routing (geographic based; multi-hop)– GF, DSR, AODV, DD, SPEED, RAP, IGF
• Clock Synchronization• Localization• Power Management• Programming Abstractions• Application to Home Health Care• Summary
![Page 15: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/15.jpg)
LogisticsLogistics
• Prerequisites: – Networking (recommended)– OS and architecture helpful– Need to know C (or learn on your own)
• Reading– Text
• H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks, Wiley, 2007.
– Papers from the literature
![Page 16: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/16.jpg)
LogisticsLogistics
• Grading– Homework - 10%– Exam 1 - 20%– Exam 2 - 20%– Programming Assignments – 40%– Final Homework – 10%
![Page 17: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/17.jpg)
LogisticsLogistics
• Labs (Room 002a)
– L0: Intro (no credit, necessary for all labs)• Compile, link, download, run• Mechanics
– L1: Simple Sensing and Actuating – 10%– L2: Wireless Communications – 10%– L3: Synchronization – 10%– L4: Flash Memory and Queries – 10%
![Page 18: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/18.jpg)
LogisticsLogistics
• Class – M. – W. 2-3:15
• Location – MEC 341
• Office Hours (may change)• By appt• M 1-2• W 3:30-4:30
• TA – tbd• Web Page
– http://www.cs.virginia.edu/~cs451
![Page 19: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/19.jpg)
LogisticsLogistics
• URL of interest– http://webs.cs.berkeley.edu/tos
![Page 20: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/20.jpg)
More Motivation• 1998
– 100 million processors f or workstations– 6.4 billion f or embedded systems– approximately - 2% for workstations
• 2006– approximately 0% for workstations
• Ubiquitous computing (seemless, invisible, pervasive, amorphous, …)– wireless sensor networks
• HP Announces – trillions of sensors to create a worldwide central nervous system
The field is exploding
![Page 21: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/21.jpg)
Application Spectrum Application Spectrum
Hazard Detection
Biological Monitoring
MedicalDomain
Smart Environment
Wearable Computing
Transportation
Earth Science & Exploration
Context-Aware Computing
Interactive VR Game
Wireless Sensor Networks
Urban WarfareMilitary Surveillance
Disaster Recovery Environmental Monitoring
![Page 22: Wireless Sensor Networks CS 4501 Professor Jack Stankovic Department of Computer Science Fall 2010.](https://reader036.fdocuments.net/reader036/viewer/2022062421/56649e195503460f94b06443/html5/thumbnails/22.jpg)
More Applications More Applications
• Location Services• RFID• Integrate mobile phones, RFID,
sensor nets, Internet
• Universal Device (mobile phone with sensors, computing, …) ??
• Cyber Physical Systems