1 / 25

Path Capacity Estimation in Time-Slotted Wireless Networks

Path Capacity Estimation in Time-Slotted Wireless Networks. Ling-Jyh Chen 1 , Chih-Wei Sung 2 , Hao-Hsiang Hung 1 , Tony Sun 3 , Cheng-Fu Chou 2 1 Academia Sinica 2 National Taiwan University 3 PacketMotion Inc. Outline. Introduction Overview of Bluetooth System

ketan
Download Presentation

Path Capacity Estimation in Time-Slotted Wireless 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. Path Capacity Estimation in Time-Slotted Wireless Networks Ling-Jyh Chen1, Chih-Wei Sung2, Hao-Hsiang Hung1, Tony Sun3, Cheng-Fu Chou2 1Academia Sinica 2National Taiwan University 3PacketMotion Inc.

  2. Outline • Introduction • Overview of Bluetooth System • Time-Slotted Path Capacity Estimation • Comparison of Popular Capacity Estimation Tools • Analysis • TSProbe • Proposed Approach • Algorithm • Evaluations • Conclusion

  3. Introduction • Knowing the end-to-end path capacity is important for wireless applications • Time-slotted wireless techniques are increasingly popular • WiMAX (IEEE 802.16), Bluetooth (IEEE 802.15.1) and ZigBee (IEEE 802.15.4) • An effective path capacity estimation tool in time-slotted wireless systems is still lacking

  4. Introduction • Multimedia stream adaptation • Rate control • Overlay design • QoS applications, etc.

  5. Overview of Bluetooth System 4 0 3 2 1 5 master slave 1 slave 2 625 µ sec 1600 hops/sec Data Packet ACK Packet DH1/DM1 DH3/DM3 DH5/DM5 1 2 4 3 5 6 time

  6. Bluetooth – ACL Mode DH: Data High Mode ACL: Asynchronous Connectionless Link DM : Data Medium Mode FEC: Forward Error Correction

  7. Overview of Bluetooth System Sender Receiver BNEP: Bluetooth Network Encapsulation Protocol L2CAP: Link Layer Control and Adaptation Layer Protocol Networking Applications Networking Applications TCP/UDP TCP/UDP IP IP BNEP (3 bytes) BNEP (3 bytes) L2CAP (4 bytes) L2CAP (4 bytes) Bluetooth Baseband Bluetooth Baseband Bluetooth Radio Bluetooth Radio

  8. Evaluation of Capacity Estimation Tools • The setting of capacity estimation tools • AdHoc Probe • Probing packet size = 1500 bytes • 5 probes per second • Pathrate and Iperf • Default setting • One-hop Bluetooth testbed • Average of results of 10 experiment runs

  9. Comparison – Average Link Capacity Estimates Unit: Kbps

  10. Comparison – Average Capacity Estimation Time Unit:mm’ss

  11. Analysis Maximum Data Throughput The effective link capacity is dependent on the employed packet size Probing Packet Size Baseband Packet Size Capacity Estimation Bluetooth Stack Header

  12. Analysis – AdHoc Probe Estimates Analytical Results Simulation Results Unit: Kbps Unit: Kbps

  13. Analytic AdHoc Probe Results

  14. TSProbe: Concept k/3 R= k/1 k/2 k/4 k/5 P L-H -H 0 2L-H 3L-H 4L-H 5L-H

  15. TSProbe: Proposed Approach P[1] P[0]

  16. Algorithm

  17. Evaluations • Simulations • NS-2 v2.28 • UCBT v0.9.8.2 • Experiments • Packet-pairs: 100 samples, 4 packet-pairs per second • 10 TSProbe runs on each link mode • Initial Parameters • MTU = 1500 bytes • p_start = 1500 (bytes) • Init_range = 64 (bytes)

  18. Evaluation – Bluetooth Topologies

  19. Simulation Results – One-hop

  20. Simulation Results – Multi-hop

  21. Experiment Results – Multi-hop

  22. Internet Experiment Scenario Bluetooth Connectivity Internet Laptop 2 Router (10.0.0.2) Laptop 1 Router (218.161.124.93)(10.0.0.1) Workstation Sender (linux1.cise.ntu.edu.tw)

  23. Robustness Experiments Testbed Experiments Internet Experiments

  24. Conclusion • An analytical model presents the relationship between the link capacity estimation and channel utilization • TSProbe can adapt to the properties of link layer in time-slotted systems for estimating the end-to-end capacity • TSProbe is an accurate, robust and reliable capacity estimation tool • This study is also applicable to other time-slotted systems

  25. Thanks for your patience! http://www.iis.sinica.edu.tw/~cclljj/ http://nrl.iis.sinica.edu.tw/

More Related