1 / 23

RCRT: Rate-Controlled Reliable Transport for Wireless Sensor Networks

RCRT: Rate-Controlled Reliable Transport for Wireless Sensor Networks. Jeongyeup Paek. Outline. Motivation Design goal RCRT Design End-to-end Loss recovery Congestion detection Rate adaptation Rate allocation Evaluation Conclusion. Sensor Network Applications.

jacie
Download Presentation

RCRT: Rate-Controlled Reliable Transport for Wireless Sensor Networks

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. RCRT: Rate-Controlled Reliable Transport for Wireless Sensor Networks Jeongyeup Paek

  2. Outline • Motivation • Design goal • RCRT Design • End-to-end Loss recovery • Congestion detection • Rate adaptation • Rate allocation • Evaluation • Conclusion

  3. Sensor Network Applications • Structural Health Monitoring • Wisden • NetSHM • Vincent Thomas Bridge deployment • Imaging • Tenet-Cyclops deployment at James Reserve

  4. Motivation: A Wireless Sensor Network for Collecting Structural Vibrations • Four seasons building deployment (Wisden, 2004) • Nodes measured vibrations and transmitted it to a central node, over multiple hops • Preconfigured rates for each flow • Led to congestion • More than an hour to receive 10 min of vibration data in a 15 node network

  5. Question Can we design a protocol that reliably transports sensor data from many sources to one or more sinks without incurring congestion collapse?

  6. Design Goals • Reliable end-to-end transmission • 100% packet delivery. • Network efficiency • As high rate as possible without falling into congestion collapse • Support for concurrent applications • Flexibility • Allow different capacity allocation policies. • Minimal Sensor functionality • Robustness • To network dynamics

  7. RCRT • Rate-Controlled Reliable Transport • In a wireless sensor network, • A protocol that reliably transports sensor data from many sources to one or more sinks without incurring congestion collapse, at fair and efficient rate. App. Sink Sink

  8. ri How it works… Congestion detection • Each node opens a connection to the sink. • Sink tells each node the rate to be used. • Each source node sends packets at the given rate. • Sink detects packet losses and initiate loss recovery. • Sink monitors congestion, and re-assigns sending rate to each node. • Source node follows what the sink tells it to do. Rate adaptation main components of RCRT Sink Rate allocation ri r’i • Each source node sends packets at the given rate. End-to-end loss recovery source node

  9. Application Sink End-to-end Loss Recovery • Loss recovery mechanism • Negative ack. & cumulative ack. • End-to-end retransmission • Data structures used for congestion control • Out-of-order packet list • Missing list 3 1 2 Source 2 1 3 2 1 2 4 Out-of-order packet list 2 1 Retransmit buffer CACK NACK Missing list

  10. Ci L U Under-utilized if Ci ≤L, ∀i Congested if Ci≥ U, ∃i Congestion Detection • Intuition: • “The network is not congested as long as end-to-end losses are repaired quickly enough” • Use ‘time to recover loss’ as congestion indicator • Simple thresholding technique on Ci. Length of out-of-order packet list + (missing list length – 1) Expected num. of packets in RTT

  11. Rate Adaptation • AIMD on total aggregate rate of all the flows observed by sink: • Increase • Decrease • When are the rate adaptation decisions made? • Only after when the previous decision has taken effect • How is M(t) determined? • Can we be more efficient than always halving the rate?

  12. ri/pi ri(1-pi)/pi Adaptive Multiplicative Decrease: M(t) Expected fwd traffic ri pi ri received.. Source Sink pi ri (1-pi) • Intuition: • When congested, actual amount of traffic is far greater than the source rate ri, that was deemed sustainable. lost.. Expected reverse traffic M(t) is larger than 0.5 for pi ≥ 0.67

  13. Does RCRT avoid congestion collapse? • Can I prove that M(t) can avoid congestion collapse? Regardless of r’i(t), r’i(t+1) is always below capacity. congestion M(t) is more aggressive when ri’(t) is higher

  14. Rate Allocation • Assign ri(t) to each flow based on the associated rate allocation policy P • Demand-proportional (Weighted) • Demand-limited • Fair • Policy enforced at the sink •  minimal sensor functionality • Decouple adaptation from allocation •  flexibility R(t)=4.5

  15. Evaluation 32 4 31 38 40 39 37 36 35 34 33 3 30 5 29 6 2 21 1 20 7 28 27 25 19 18 16 14 13 12 9 8 26 24 23 22 15 11 17 10 4th fl. 40-node telosb testbed A snapshot of routing tree during an experiment

  16. RCRT Results efficient AIMD near fair goodput …and of course, 100% reliable packet delivery

  17. Optimality RCRT achieves 88% of sustainable reliable and fair rate Best-effort transport Reliable transport without congestion control RCRT

  18. Robustness to Network Dynamics RCRT is robust to node joins & leaves, and routing dynamics

  19. Flexibility Two concurrent applications with two different rate allocation policies ran successfully on a tiered multi-sink network.

  20. Comparison with IFRC RCRT achieves twice the rate achieved by IFRC RCRT achieves x 1.7 the rate achieved by IFRC

  21. Related Work

  22. Conclusion • RCRT is a reliable transport protocol for wireless sensor networks. • Centralized congestion control provides better perspective into the network, which enables better aggregate control of traffic and affords flexibility in rate allocation.

  23. Future Work • Design • Inter-sink cooperation • Providing excess bandwidth to unconstrained nodes, and isolating exceptionally poorly connected links. • Application’s behavior to rate-adaptive transport • Implementation & deployment • Integration into Tenet • James Reserve deployment (Tenet/Cyclops) Thank youhttp://enl.usc.edu/projects/rcrt

More Related