BCP Slides
BCP Slides
BCP Slides
Moeller et al.
Presentation outline
Introduction Backpressure routing Adjustments for BCP (Backpressure Collection Protocol)
The weight function Queue optimization
Introduction
Network assumptions
Sensor nodes Data sinks
Backpressure routing
Routing without routes
Data packets flow to the sink in a natural fashion
Backpressure routing
Routing without routes
Data packets flow to the sink in a natural fashion Link weight Transmission threshold
Backpressure routing
Routing without routes
Use ETX as link usage penalty:
Backpressure routing
Routing without routes
10
11
Implementation
23 KB footprint (vs 27 KB for CTP) Weight recalculation parameter
= 50ms
12
BCP vs CTP
BCP Forwarding policy Setup cost Perturbation cost Gradient advertizing Gradients from neighborhood Initial packetloss Header snooping
13
Results
Tutornet
Experiment details
40 nodes, indoor IEEE 802.15.4-based Tmote Sky devices -18 dBm transmit power Poisson traffic
14
Results
The Reordering Distance for BCP under FIFO and LIFO servicing priorities.
15
Results
Goodput against load Routing without Routes: The Backpressure Collection Protocol
16
Results
External interference
Alternating: 20s on, 20s off
802.11 interference
CTP: 55% - 84% delivery ratio BCP: 88% - 96% delivery ratio
17
Results
18
Results
Sink moves every second BCP adjust very good and even profits from mobile sinks
Mobility BCP CTP Delivery ratio Average Tx/packet 0.996 1.73 9.5
0.590 0.969
19
Results
A 200 second window of sink time versus source mote for sinks 8, 18 and 26 Routing without Routes: The Backpressure Collection Protocol
20
Conclusion
In static networks:
BCP performs comparable to CTP on delay and efficiency BCP can cope with hihger loads
Robust to external interference Very good performance with highly mobile sinks
21
Discussion
BCP should work quite well with synchronized duty-cycle MACs like S-MAC A-synchronous duty-cycle MACs like LPL MAC need adjustments for packet snooping
22
Discussion
Transmission count
Per source average per packet transmission count to the sink Routing without Routes: The Backpressure Collection Protocol
23