Exploring the Design Space of Sensor Networks Using Route-aware MAC Protocols Injong Rhee and Bob...

9
Exploring the Design Space of Sensor Networks Using Route- aware MAC Protocols Injong Rhee and Bob Fornaro Department of Computer Science North Carolina State University

Transcript of Exploring the Design Space of Sensor Networks Using Route-aware MAC Protocols Injong Rhee and Bob...

Page 1: Exploring the Design Space of Sensor Networks Using Route-aware MAC Protocols Injong Rhee and Bob Fornaro Department of Computer Science North Carolina.

Exploring the Design Space of Sensor Networks Using Route-aware MAC Protocols

Injong Rhee and Bob Fornaro

Department of Computer ScienceNorth Carolina State University

Page 2: Exploring the Design Space of Sensor Networks Using Route-aware MAC Protocols Injong Rhee and Bob Fornaro Department of Computer Science North Carolina.

Motivation and Goal

Expanding design spaceUnder extremely low energy budget

Existing Sensor MACProtocols

New MAC schemes

Page 3: Exploring the Design Space of Sensor Networks Using Route-aware MAC Protocols Injong Rhee and Bob Fornaro Department of Computer Science North Carolina.

Our approach: Route-aware MAC (RASMAC)

On-demand routing paradigm (Directed diffusion, SPIN, etc)Route-awareness: the MAC layer of a node knows whether it is on a “currently active routing path” or not.

If not on such a path, it switches off its radio.Reduce idle listening

SINK

Power consumption of node subsystems

0

5

10

15

20

Power (mW)

Page 4: Exploring the Design Space of Sensor Networks Using Route-aware MAC Protocols Injong Rhee and Bob Fornaro Department of Computer Science North Carolina.

TDMA + Contention-based MAC

Can we try to merge them together?Contention-based (802.11)

Fast, but under high contention, low throughput

TDMA Under low contention, slowTime synchronizationNot scalable schedulingNot good for changes and mobilityBut, under high contention, high throughput and fair

Page 5: Exploring the Design Space of Sensor Networks Using Route-aware MAC Protocols Injong Rhee and Bob Fornaro Department of Computer Science North Carolina.

Testbed: Wildlife trackingEndangered animals in NC (Red wolves, black bears, etc.)Current telemetry techniques are not adequate.Sensor networks can improve monitoring of these animalsOur teams have been working with wildlife biologists and NC zoology association on this project.

Page 6: Exploring the Design Space of Sensor Networks Using Route-aware MAC Protocols Injong Rhee and Bob Fornaro Department of Computer Science North Carolina.

Lab Testbed

Testbed with 100 sensor nodes spread around a building in NCSU

Study networking issuesCongestion controlMACRouting issues.Applications: tracking, monitoring

Not just for sensor networks, but general enough to study ad hoc, wireless mesh networks.

Page 7: Exploring the Design Space of Sensor Networks Using Route-aware MAC Protocols Injong Rhee and Bob Fornaro Department of Computer Science North Carolina.

Route-aware MAC (RASMAC)If off, how does it know of a new active path?

Software: Periodic synchronizationHardware: passive radio-powered trigger

Decoupling of throughput and response time.

Periodic synchronization (Response time)Wake-up time duration (or frequency) while on active paths (Throughput)

Page 8: Exploring the Design Space of Sensor Networks Using Route-aware MAC Protocols Injong Rhee and Bob Fornaro Department of Computer Science North Carolina.

Performance results:Route-aware MACs

RA-TDMA:Extremely low Energy budget

ExistingMAC

RA-SMAC:Low energy budget

c

Page 9: Exploring the Design Space of Sensor Networks Using Route-aware MAC Protocols Injong Rhee and Bob Fornaro Department of Computer Science North Carolina.

Design choices :Existing approaches

802.11Good serviceHigh energy

TDMA:Good serviceMedium energy

SMAC:Tradeoff(coupling ofThroughput andResponse time)