Real-Time Multiprocessor Scheduling p g Anthony Rowe, Karthik - - PowerPoint PPT Presentation

real time multiprocessor scheduling p g
SMART_READER_LITE
LIVE PREVIEW

Real-Time Multiprocessor Scheduling p g Anthony Rowe, Karthik - - PowerPoint PPT Presentation

SAMPL: A Simple Aggregation and Message SAMPL: A Simple Aggregation and Message Passing Layer for Sensor Networks Real-Time Multiprocessor Scheduling p g Anthony Rowe, Karthik Lakshmanan, Prof. Raj Rajkumar Real-time and Multimedia Systems


slide-1
SLIDE 1

SAMPL: A Simple Aggregation and Message SAMPL: A Simple Aggregation and Message Passing Layer for Sensor Networks

Real-Time Multiprocessor Scheduling p g

Anthony Rowe, Karthik Lakshmanan, Prof. Raj Rajkumar Real-time and Multimedia Systems Laboratory Real time and Multimedia Systems Laboratory Carnegie Mellon University, Pittsburgh

slide-2
SLIDE 2

Sensor Andrew

Goal: Make Carnegie Mellon the most sensed campus g p

slide-3
SLIDE 3

Current Deployment Statistics

Key (Number of Sensors per Node Type) Key (Number of Sensors per Node Type) = 1 = 2 = 3 Current Status: 1500 Sensor Points deployed across campus (over 7 months) p y p ( )

slide-4
SLIDE 4

Infrastructure Monitoring

BACnet

Health monitoring and maintenance for buildings on campus g g p

slide-5
SLIDE 5

“Green” - House

Total Household Energy Consumption in the US: 10.6 Quadrillion BTUs gy p Q

slide-6
SLIDE 6

Solar House

Hobo Sensors

Outfitting the on-campus solar challenge test-bed with Wireless HVAC g p g

slide-7
SLIDE 7

Access Management

Intelligent “ID” cards for access to buildings on campus g g p

slide-8
SLIDE 8

Localization Services

Where to get “fresh” Pizza? Where is the nearest Rest-Room? Which conference room is free? Is this Coffee fresh? Localization services for both Humans and Robots Is this Coffee fresh? OMG!!! Can’t find class room!!!

slide-9
SLIDE 9

Hardware Infrastructure

D Cell Node AA Cell Node Gateway Node Development Node

Sensor Andrew also provide infrastructure support for other technologies p pp g

slide-10
SLIDE 10

“Big” - Picture

Ethernet

Campus N t k

802.11 Ethernet Ethernet / 802.11

Server

Network

End-User Gateway Gateway IP Camera PC

Sensor Node Sensor Node RS-232 RS-232

Agents End-User RFID RX

Node Node Mobile Node S 802.15.4 * Protocols listed are examples Sensor Card Bluetoo th p

Sensor Andrew provides a complete infrastructure for ubiquitous sensing/control

slide-11
SLIDE 11

“SAMPL” - Picture

Gateway acts as a bridge to the Internet and uses an XMPP infrastructure

slide-12
SLIDE 12

“SAMPL” - How?

Flash Configuration Data Report

Flashing re-establishes paths. Level-delayed data report enables aggregation

slide-13
SLIDE 13

Why – “SAMPL”?

Energy Efficient: Configurable sleep duration Aggregation Aggregation Mobility Support Wait for next Flood Robustness Robustness

  • Paths re-establish with each Configuration Flash
  • Weak paths are removed during each Flash
slide-14
SLIDE 14

Configurability

Adaptability & Budgeting: Mandatory for long-term sustainable sensor networks Adaptability & Budgeting: Mandatory for long-term sustainable sensor networks

slide-15
SLIDE 15

Visibility

Accurate Accounting – Enables lifetime prediction and maintenance schedules Accurate Accounting – Enables lifetime prediction and maintenance schedules

slide-16
SLIDE 16

Deploy

Deployment issues – Practical problem of ensuring wireless coverage p y p g g

slide-17
SLIDE 17

Debug

Run-time Visibility - key aide in a successfully developing Sensor Andrew y y y p g

slide-18
SLIDE 18

Monitor Health

Correlated packet loss helps identify the bottlenecks in the network p p y

slide-19
SLIDE 19

Diagnose

Find the weakest links of the chain

slide-20
SLIDE 20

Re-enforce

Fortify the network by “strategically” adding nodes y y g y g

slide-21
SLIDE 21

Evaluate

Before Re-Enforcement After Re-Enforcement

12% improvement from an average packet delivery rate of 82% to 94% p g p y

slide-22
SLIDE 22

Conclusions

Key features of SAMPL Configurability, Visibility, Mobility support and Energy efficiency Flexibility to support a diverse-set of applications Civil-engineering research, Robotics applications, Mobility studies Large-scale and Long-term deployment

1500 i i t d l d th d ti

1500 sensing points deployed over a seven month duration Efficient techniques to ensure coverage Mature infrastructure for diagnostics and debugging Mature infrastructure for diagnostics and debugging SAMPL provides infrastructure support for Sensor Andrew

slide-23
SLIDE 23

Demo

For more details: For more details:

http://www.nanork.org

htt // d d

http://sensor.andrew.cmu.edu

Questions:

agr@andrew.cmu.edu klakshma@andrew.cmu.edu raj@ece.cmu.edu