Path Capacity Estimation in Time-Slotted Wireless Networks

Slides:

Advertisements

Similar presentations

Advertisements

Personal Health Device WG

Improving TCP over Wireless by Selectively Protecting Packet Transmissions Carla F. Chiasserini Michele Garetto Michela Meo Dipartimento di Elettronica.

Pathload A measurement tool for end-to-end available bandwidth Manish Jain, Univ-Delaware Constantinos Dovrolis, Univ-Delaware Sigcomm 02.

Designing An g Ad-hoc Network for Multimedia Communication Chung-Wei Lee & Jonathan C.L. Liu Presented By: Mahendra Kumar.

Sep. 18, 2003Chung-Hsien Hsu A Dynamic Slot Assignment Scheme for Slave-to-Slave and Multicast-like Communication in Bluetooth Personal Area Networks C.

Wireless MACs (reprise): Overlay MAC Brad Karp UCL Computer Science CS 4C38 / Z25 24 th January, 2006.

AdHoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Computer Science Department,

Improving Bluetooth EDR Data Throughput Using FEC and Interleaving Ling-Jyh Chen*, Tony Sun**, Yung-Chih Chen* *Institute of Information Science, Academia.

Wireless LANs (cont) Bluetooth. What Is Bluetooth? Personal Ad-hoc Networks Cable Replacement Landline Data/Voice Access Points.

Path Optimization in Computer Networks Roman Ciloci.

End-to-end Asymmetric Link Capacity Estimation Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Dept. of Computer Science, University of.

Copyright 2002 On the Throughput of Bluetooth Data Transmissions Matthew C. Valenti Assistant Professor Lane Dept. of Comp. Sci. & Elect. Eng. West Virginia.

Sattam Al-Sahli – Emad Al-Hemyari –

Ad-Hoc Networking Course Instructor: Carlos Pomalaza-Ráez A Paper Presentation of ”Multihop Sensor Network Design for Wide-Band Communications” Proceedings.

Ramya Mudduluri In Defense of Wireless Carrier Sense.

Introduction Future wireless systems will be characterized by their heterogeneity - availability of multiple access systems in the same physical space.

Tyrrhenina Workshop, Sept University of Padova Wireless Internet Access: the BT approach Study Goals & Talk summary Aims Evaluation of FTP performance.

Available bandwidth measurement as simple as running wget D. Antoniades, M. Athanatos, A. Papadogiannakis, P. Markatos Institute of Computer Science (ICS),

1 Design study for multimedia transport protocol in heterogeneous networks Haitao Wu; Qian Zhang; Wenwu Zhu; Communications, ICC '03. IEEE International.

Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.

A Real-Time Video Multicast Architecture for Assured Forwarding Services Ashraf Matrawy, Ioannis Lambadaris IEEE TRANSACTIONS ON MULTIMEDIA, AUGUST 2005.

1 Audio Streaming over Bluetooth Scatternet: using Adaptive Link Layer Team members: Sewook Jung, Jungsoo Lim, Soon Young Oh Tutor: Ling-Jyh Chen Professor.

AdHoc Probe: Path Capacity Probing in Wireless Ad Hoc Networks Ling-Jyh Chen, Tony Sun, Guang Yang, M.Y. Sanadidi, Mario Gerla Computer Science Department,

1 A Comparison of Mechanisms for Improving TCP Performance over Wireless Links Course : CS898T Instructor : Dr.Chang - Swapna Sunkara.

Streaming Video over a Wireless Network So what is the problem!! WPI CS Research Rugby Bob Kinicki November 30, 2004.

Bandwidth Estimation: Metrics Mesurement Techniques and Tools By Ravi Prasad, Constantinos Dovrolis, Margaret Murray and Kc Claffy IEEE Network, Nov/Dec.

Ensuring the Reliability of Data Delivery © 2004 Cisco Systems, Inc. All rights reserved. Understanding How UDP and TCP Work INTRO v2.0—6-1.

BLUETOOTH. Introduction Bluetooth technology discussed here aims at so-called adhoc piconets, which are local area networks with a very limited coverage.

A Machine Learning-based Approach for Estimating Available Bandwidth Ling-Jyh Chen 1, Cheng-Fu Chou 2 and Bo-Chun Wang 2 1 Academia Sinica 2 National Taiwan.

ECE 424 Embedded Systems Design Networking Connectivity Chapter 12 Ning Weng.

Doc.: IEEE /134r0 Submission 5/00 Nada Golmie, NISTSlide 1 IEEE P Working Group for Wireless Personal Area Networks Update on the MAC Coexistence.

Estimating Link Capacity in High Speed Networks Ling-Jyh Chen 1, Tony Sun 2, Li Lao 2, Guang Yang 2, M.Y. Sanadidi 2, Mario Gerla 2 1 Institute of Information.

1 Measuring and Explaining Differences in Wireless Simulation Models Dheeraj Reddy, George F. Riley, Yang Chen, Bryan Larish Georgia Institute of Technology.

An End-to-end Approach to Increase TCP Throughput Over Ad-hoc Networks Sarah Sharafkandi and Naceur Malouch.

Doc.: IEEE /103r1 Submission 5/3/00 Nada Golmie, NISTSlide 1 IEEE P Working Group for Wireless Personal Area Networks Performance Metrics.

Ad Hoc Nets - MAC layer Part II – TDMA and Polling - Bluetooth.

Bluetooth Techniques ECE 591. Overview  Universal short-range wireless capability  Uses 2.4-GHz band  Available globally for unlicensed users  Devices.

1 Core-PC: A Class of Correlative Power Control Algorithms for Single Channel Mobile Ad Hoc Networks Jun Zhang and Brahim Bensaou The Hong Kong University.

Estimating Bandwidth of Mobile Users Sept 2003 Rohit Kapoor CSD, UCLA.

Enhancing Bluetooth TCP Throughput via Packet Type Adaptation Ling-Jyh Chen, Rohit Kapoor, M. Y. Sanadidi, Mario Gerla Dept. of Computer Science, UCLA.

King Fahd University of Petroleum & Minerals Electrical Engineering Department EE400 PROJECT Personal Area Networks Instructed by Dr.AlGhadbanPresenters.

Department of Information Engineering University of Padova, ITALY A Soft QoS scheduling algorithm for Bluetooth piconets {andrea.zanella, daniele.miorandi,

Packet Dispersion in IEEE Wireless Networks Mingzhe Li, Mark Claypool and Bob Kinicki WPI Computer Science Department Worcester, MA 01609

Muhammad Mahmudul Islam Ronald Pose Carlo Kopp School of Computer Science & Software Engineering Monash University, Australia.

TCP with Variance Control for Multihop IEEE Wireless Networks Jiwei Chen, Mario Gerla, Yeng-zhong Lee.

Team Topic Presentation Team 6 BLUETOOTH What is Bluetooth? Cable Replacement Automatic Connectivity Hidden Computing Few Examples: 1.Automatic Door.

Yufeng Shan, Su Yi, Shivkumar Kalyanaraman and John W. Woods

SenProbe: Path Capacity Estimation in Wireless Sensor Networks Tony Sun, Ling-Jyh Chen, Guang Yang M. Y. Sanadidi, Mario Gerla.

Lectured By: Vivek Dimri Asst Professor CSE Deptt. SET.

Doc.: IEEE /66r0 Submission March 2000 Nada Golmie, NISTSlide 1 IEEE P Working Group for Wireless Personal Area Networks WPAN Coexistence.

Bluetooth In 1994, the L. M. Ericsson company became interested in connecting its mobile phones to other devices without cables. A SIG (Special Interest.

ARQ Proxy (for WiFi networks) Ischia island, Italy Sept. 11, 2007 Dzmitry Kliazovich Nadhir Ben Halima Fabrizio Granelli University of Trento, Italy.

An Analytical Study of Wireless Error Models for Bluetooth Networks Hao-Hsiang Hung and Ling-Jyh Chen Academia Sinica.

Fair and Efficient multihop Scheduling Algorithm for IEEE BWA Systems Daehyon Kim and Aura Ganz International Conference on Broadband Networks 2005.

Doc.: IEEE /00144r0 Submission 3/01 Nada Golmie, NISTSlide 1 IEEE P Working Group for Wireless Personal Area Networks Dialog with FCC Nada.

Cooperative Adaptive Partner Selection for Real-Time Services in IEEE j Multihop Relay Networks Cheng-Kuan Hsieh, Jyh-Cheng Chen, Jeng-Feng Weng.

Access Link Capacity Monitoring with TFRC Probe Ling-Jyh Chen, Tony Sun, Dan Xu, M. Y. Sanadidi, Mario Gerla Computer Science Department, University of.

Sonal Jain, IT-BHU Bluetooth Mobile Ad Hoc Networks Sonal Jain B.Tech (IV), Electrical Engg. Dept.,ITBHU IEEE SPAVes Sept 14, 15 Institute.

Bandwidth estimation: metrics, measurement techniques, and tools Presenter: Yuhang Wang.

PATH DIVERSITY WITH FORWARD ERROR CORRECTION SYSTEM FOR PACKET SWITCHED NETWORKS Thinh Nguyen and Avideh Zakhor IEEE INFOCOM 2003.

BLUETOOTH THE STANDARD & ISSUES.

Improving Wireless Link Throughput via Interleaved FEC

Rohit Kapoor, Ling-Jyh Chen, M. Y. Sanadidi, Mario Gerla

A Wireless LAN technologies IEEE

Wireless NETWORKS NET 434 Topic No 7 Bluetooth-IEEE802.15

Wireless NETWORKS NET 434 Topic No 7 Bluetooth-IEEE802.15

CapProbe Ling-Jyh Chen, M. Y. Sanadidi, Mario Gerla

Improving Bluetooth EDR Data Throughput Using FEC and Interleaving

Tony Sun, Guang Yang, Ling-Jyh Chen, M. Y. Sanadidi, Mario Gerla

Presentation transcript:

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.

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

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

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

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

Symmetric Throughput (Kbps) Asymmetric Throughput (Kbps) Bluetooth – ACL Mode DH : Data High Mode ACL: Asynchronous Connectionless Link DM : Data Medium Mode FEC: Forward Error Correction Mode FEC Packet Symmetric Throughput (Kbps) Asymmetric Throughput (Kbps) Size (bytes) Length (slots) DM1 yes 17 1 108.8 DM3 121 3 258.1 387.2 54.4 DM5 227 5 286.7 477.8 36.3 DH1 no 27 172.8 DH3 183 390.4 585.6 86.4 DH5 339 433.9 723.2 57.6

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

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

Comparison – Average Link Capacity Estimates Tool Bluetooth Packet Type DH5 DH3 DH1 DM5 DM3 DM1 Theoretical 723.2 585.6 172.8 477.8 387.2 108.8 AdHoc Probe 643 541 138 459 370 84 Pathrate 608 537 137 432 360 Iperf - UDP 469 129 415 328 82 Iperf - TCP 539 462 126 397 321 80 Unit: Kbps

Comparison – Average Capacity Estimation Time Unit:mm’ss Tool Bluetooth Packet Type DH5 DH3 DH1 DM5 DM3 DM1 AdHoc Probe 0’40 Pathrate 18’33 18’41 18’38 18’43 0’34 Iperf - UDP 0’12 0’17 0’13 0’22 Iperf - TCP 0’11 0’16 0’20

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

Analysis – AdHoc Probe Estimates Analytical Results Simulation Results Unit: Kbps Unit: Kbps Mode Probing Packet Size (bytes) 1500 1300 1100 900 DH5 640.0 693.3 586.7 DH3 533.3 520.0 502.9 576.0 DH1 171.4 169.8 171.7 169.4 DM5 457.1 462.2 469.3 383.9 DM3 369.2 378.2 352.0 360.0 DM1 107.9 108.1 106.7 Mode Probing Packet Size (bytes) 1500 1300 1100 900 DH5 640.0 693.3 586.7 DH3 533.3 520.0 502.9 576.0 DH1 171.4 169.8 171.7 169.4 DM5 457.1 462.2 469.3 383.9 DM3 369.2 378.2 352.0 360.0 DM1 107.9 108.1 106.7

Analytic AdHoc Probe Results

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

TSProbe: Proposed Approach

Algorithm

Evaluations Simulations Experiments Initial Parameters 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)

Evaluation – Bluetooth Topologies

Simulation Results – One-hop Mode Peak[0] Peak[1] Results Theoretical C P[0] E[0] C[0] P[1] E[1] C[1] L H DH5 1349 719.0 722.8 1010 718.1 723.1 339 7 722.92 723.2 DH3 1457 583.8 585.6 1274 582.2 585.4 183 585.51 DH1 1478 171.5 172.3 1451 172.7 173.5 27 172.89 172.8 DM5 1337 476.0 478.5 1113 475.3 478.2 224 478.35 477.8 DM3 1445 385.8 387.7 1324 385.3 387.3 121 387.50 387.2 DM1 1489 108.7 109.2 1472 108.9 109.5 17 109.33 108.8

Simulation Results – Multi-hop Mode Piconet (Kbps) Scatternet (Kbps) 1 hop 2 hops 3 hops 4 hops DH5 722.92 361.46 351.13 DH3 585.51 292.76 266.08 292.75 DH1 172.89 86.45 83.79 86.44 DM5 478.35 239.18 244.76 DM3 387.50 193.75 180.56 DM1 109.33 54.67 51.70 54.66

Experiment Results – Multi-hop Mode Piconet (Kbps) Scatternet (Kbps) 1 hop 2 hops 3 hops 4 hops DH5 726.03 343.69 308.91 271.82 246.91 DH3 594.02 282.19 262.08 237.61 217.62 DH1 139.61 78.47 82.93 67.99 29.13 DM5 479.39 228.72 237.32 165.42 158.68 DM3 387.56 161.86 191.71 150.12 149.85 DM1 X

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)

Robustness Experiments Testbed Experiments Internet Experiments Mode DH5 DH3 DH1 DM5 DM3 DM1 Success Rate 100% 80% - Time Consumption 15 min. 12 min. 10 min. 14 min. 13 min. X Minimum Steps 27 24 20 26 23 x Mode DH5 DH3 DH1 DM5 DM3 DM1 Success Rate 100% 80% 10% 90% - Time Consumption 17 min. 14 min. 10 min. 18 min. 12 min. X Minimum Steps 27 24 20 26 23 x

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

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