Presentation is loading. Please wait.

Presentation is loading. Please wait.

Findings in Reliable Bulk Data Transfer Experiments GGB project Sukun Kim, David Culler, James Demmel, Gregory Fenves, Steve Glaser, Shamim Pakzad NEST.

Similar presentations


Presentation on theme: "Findings in Reliable Bulk Data Transfer Experiments GGB project Sukun Kim, David Culler, James Demmel, Gregory Fenves, Steve Glaser, Shamim Pakzad NEST."— Presentation transcript:

1 Findings in Reliable Bulk Data Transfer Experiments GGB project Sukun Kim, David Culler, James Demmel, Gregory Fenves, Steve Glaser, Shamim Pakzad NEST Meeting Mar 9, 2005

2 Table of Content 1.Reliable Bulk Transfer 2.Where Packet Time Goes? 3.Increasing Bandwidth 1.Larger Packet Size 2.Compression 4.Conclusion

3 State Diagram of Sender More Start Request / Set Timer Yes / Read Timer Fired / Send No / Stop Timer Simple (intelligence in receiver) Interface is simple –read(start, size, *buffer) Send everything once, and fill holes Read depth in routing tree, and adjust shooting speed, RTT estimate, etc

4 State Diagram of Receiver Start More Send Network-Info Request Receive / Send Transfer Request, Set Timer Receive & Last || Timeout / count = 0 Timeout / FAIL Receive & not Last / Set Timer Yes / Send Read Request, Set Timer Receive / count = 0 More in Round count < threshold Yes No Yes / ++count No / FAIL No / SUCCESS Timeout

5 Test Result 95.6% 560B/s 96.6% 576B/s 91.4% 296B/s 91.8% 304B/s 93.2% 299B/s * End-to-end Raw Reliability Effective Bandwidth (Byte/s) 10KB of data –500 packets Mica2dot, 36 bytes/pkt Max in theory –630B/s for 1 hop Up to 91.4% efficiency –352B/s for 2 hops Up to 86.4% efficiency

6 Table of Content 1.Reliable Bulk Transfer 2.Where Packet Time Goes? 3.Increasing Bandwidth 1.Larger Packet Size 2.Compression 4.Conclusion

7 Mica2, 36bytes/pkt

8 For Mica2, packet size = 36 bytes Channel capacity –UART: 57.6Kbps = 200pkts/s –Radio: 19.2Kbps = 66.7pkts/s –1 hop: 50pkts/s Usable capacity –UART: 120pkts/s –Radio: 42pkts/s –Routing: 31pkts/s (1 hop) –Reliable: 29.4pkts/s (1 hop)

9 Mica2, 36bytes/pkt

10 Effect of header is considered here

11 Mica2, 36bytes/pkt

12 Table of Content 1.Reliable Bulk Transfer 2.Where Packet Time Goes? 3.Increasing Bandwidth 1.Larger Packet Size 2.Compression 4.Conclusion

13 Options for Increasing Bandwidth Multiple Base Station 802.15.4 radio Larger Packet Size Compression

14 Table of Content 1.Reliable Bulk Transfer 2.Where Packet Time Goes? 3.Increasing Bandwidth 1.Larger Packet Size 2.Compression 4.Conclusion

15 Effect on Bandwidth Doubled packet size: 36B  72B Payload: 20B  56B (2.8 times) Packets/sec: 29.4  20.9 (71%) Bandwidth doubled: 588B/s  1172B/s (1.99 times)

16 RAM space From 3437 to 4733 –36Bytes RAM increase per 1Byte increase in packet size Reason – Packet buffer space –4 below GenericComm –3 in TimeSync –16 in Routing –4 in Bcast –2 + 5 in Reliable –2 in application Basic services (Comm + TimeSync + Routing + Bcast + Reliable) can go beyond 4KB RAM with packet size = 72Bytes

17 Why so much RAM (packet buffer)? GenericComm Routing Forward QueuedSend Drip RBRComponent 2 Component 1 Forward *There is mismatch between incoming speed and outgoing speed of packets Not to drop packet, forward buffer is needed for each component Each end component using network has at least 1 buffer – 2 or more if we don’t want to wait Component 3 Queue of pointers Bcast Forward

18 Sharing packet buffer GenericComm Routing Forward QueuedSend Drip RBRComponent 2 Component 1 Forward Component 3 Actual packet buffer Bcast Forward

19 Table of Content 1.Reliable Bulk Transfer 2.Where Packet Time Goes? 3.Increasing Bandwidth 1.Larger Packet Size 2.Compression 4.Conclusion

20 Run Length Encoding (RLE) 94720, 94704, 94715, 94708 becomes 947 + 20, 04, 15, 08 Exception –94720, 94704, 92345, 94708 becomes –947 + 20, 04, \92345, 08 Run simulation on footbridge vibration data Fragment Size: 4 Threshold: 2

21 High Resolution Footbridge data

22 Low Resolution Footbridge data

23 Analysis High ResolutionLow Resolution RLE66%45% gzip *68%49% Theory56.25% (9 random bits) 37.5% (6 random bits) Basic algorithm of gzip utilizes repetition of same pattern Algorithm of RLE fits better to sensor data * Windows zip showed 0.64% increase

24 Analysis (continued) There exists room for lossless or lossy compression Compression ratio is sensitive to parameters (even go above 100%) Selecting RLE parameter (either statically or dynamically) is critical 33789679201 Similar  Compress Random garbage  Drop

25 Table of Content 1.Reliable Bulk Transfer 2.Where Packet Time Goes? 3.Increasing Bandwidth 1.Larger Packet Size 2.Compression 4.Conclusion

26 Conclusion Reliable Bulk Transfer –5.2% decrease in packet throughput –13.8% decrease in bandwidth Packet is small compared to the size of header, so doubling packet size doubles bandwidth –RAM limit due to many packet buffers RLE decreases the size of vibration data by 45%, and will be applicable to other sensor data

27 Questions

28

29 For Mica2, packet size = 36 bytes Top, Left: Packet Size Bottom, Right: pkts/sec

30 Test Result 99.0% 80.6 99.0% 73.2 96.6% 40.0 97.7% 41.5 96.3% 35.0 98.5% 49.0 * End-to-end Connection Quality Effective Bandwidth (Byte/s) 2KB of data –143 packets Mica2dot


Download ppt "Findings in Reliable Bulk Data Transfer Experiments GGB project Sukun Kim, David Culler, James Demmel, Gregory Fenves, Steve Glaser, Shamim Pakzad NEST."

Similar presentations


Ads by Google