Presentation is loading. Please wait.

Presentation is loading. Please wait.

1 A Flexible Bandwidth Management Scheme in Bluetooth Chin-Fu Liu Multimedia and Communications Laboratory Department of Computer Science and Information.

Published byKatharine Dutson Modified over 9 years ago

Similar presentations

Presentation on theme: "1 A Flexible Bandwidth Management Scheme in Bluetooth Chin-Fu Liu Multimedia and Communications Laboratory Department of Computer Science and Information."— Presentation transcript:

1 1 A Flexible Bandwidth Management Scheme in Bluetooth Chin-Fu Liu Multimedia and Communications Laboratory Department of Computer Science and Information Engineering National Chi Nan University Taiwan, R.O.C. Advisor : Chun-Chuan Yang

2 2 Outline Introduction Basic Version of Bandwidth-Based Polling (BBP-bas) Scheme Extended Version (BBP-ext) Scheduling algorithm for BBP-ext Performance Evaluation Conclusion

3 3 Introduction - Bluetooth Low cost Low complexity In a small area Piconet

4 4 Introduction Time Division Duplex Master based polling

5 5 Introduction

6 6 Introduction – QoS Support in BT. Goals of bandwidth management 1.Bandwidth satisfaction 2.Fairness Goal of Bandwidth-Based Polling (BBP) 1.Bandwidth management 2.Minimal Control signaling 3.Lower Jitter on SCO links

7 7 BBP notation QoS-slave SCO-slave BE-slave (best effort slaves) BBP-bas BBP-ext

8 8 Bandwidth Based Polling Scheme - Basic version Basic idea and slots allocation for QoS slaves Framing structure of time slots Dynamic frame for flexibility Polling many times

9 9 Bandwidth Based Polling Scheme - Basic version Basic idea and slots allocation for QoS slaves DH11 = DH5+DH5+DH1 DH5 > DH3 >> DH1 Maximum polling times

10 10 Bandwidth Based Polling Scheme - Basic version Basic idea and slots allocation for QoS slaves Progressive bandwidth allocation Negotiation process Master Slave i (BwRq i ) PicoFrameSize & PicoFrameLimit RequestSlot & Framelimit

11 11 Bandwidth Based Polling Scheme - Basic version QoS slave actions #Bytes i = BwRQ i * PicoFrameLimit * 625μs Payload type : ByteCount >= #Bytes i or DH5*K

12 12 Bandwidth Based Polling Scheme - Basic version QoS slave actions FrameLimit i =(RequestSlot i Byte#)/(BwRQ i *625μs)

13 13 Bandwidth Based Polling Scheme - Basic version Master actions PicoFrameSize - by RequestSlot i PicoFrameLimit - by FrameLimit i

14 14 Bandwidth Based Polling Scheme - Extended version Support SCO-Slave SCO link - Isochronous service by T SCO HV3 T SCO =6 (64Kbps CBR service) Adaptive T SCO Ex:T SCO =16 (24Kbps) Soft SCO links - Jitters due to shifting

15 15 Bandwidth Based Polling Scheme - Extended version Support SCO-Slave

16 16 Bandwidth Based Polling Scheme - Extended version Support Best Effort Slave (BE-Slave) Equilibrium state Unused Slots = PicoFrameLimit - PicoFrameSize Slots quantum = (PFL-PFS)/(# of BE-slaves)

17 17 Bandwidth Based Polling Scheme - Extended version Packet format in BBP-Ext Original Packet Master→QoS slave QoS slave→Master Master→BE slave BE slave→Master

18 18 Scheduling algorithm for BBP-ext Scheduling all kinds of slaves Round Robin S1=DH3 S2=DH8 S3=DH10 T SCO =10

19 19 Scheduling algorithm for BBP-ext Delay/Jitter analysis Reasons for shifting: (1) Undividable packet of QoS-slave (2) Other SCO-slaves Maximum shift → 4+(N-1)*2 Slots T sniff =T SCO N sniff-attempt =Maximum shift

20 20 Performance Evaluation Simulation Env & Performance Criteria 1 slot=625μs Bandwidth utilization Fairness and flexibility with QoS slaves Maximum shift in SCO links (Kbps)Slave 1Slave 2Slave 3Slave 4Slave 5Slave 6Slave 7Remarks Test case 15075100125150175N/A6 QoS Test case 25075100125150T sco =10N/A5 QoS, 1 SCO Test case 350100150200T sco =10BEN/A4 QoS, 1 SCO, 1 BE Test case 450 (0 ~ 2s) 75 (0 ~ 2s) 200 (0 ~ 2s) 150 (0 ~ 2s) 100 (0 ~ 2s) 150 (0 ~ 1s) N/ASlave 6 leaves early

21 21 Performance Evaluation Simulation Result & Discussion K=4 Req=150K

22 22 Performance Evaluation – Case 1 Simulation Result & Discussion K=1

23 23 Performance Evaluation – Case 1 Simulation Result & Discussion K=4

24 24 Performance Evaluation - Case 2 Simulation Result & Discussion K=4 TSCO=10

25 25 Performance Evaluation – Case 3 Simulation Result & Discussion K=4 TSCO=10

26 26 Performance Evaluation – Case 4 Simulation Result & Discussion

27 27 Performance Evaluation Simulation Result & Discussion K=1K=2 K=4K=8

28 28 Conclusion A dynamic framing structure Distributed Mechanism Minimal Control signaling Good performance and flexibility by BBP Future Work Master’s request Admission control Bluetooth 2.0

Download ppt "1 A Flexible Bandwidth Management Scheme in Bluetooth Chin-Fu Liu Multimedia and Communications Laboratory Department of Computer Science and Information."

Similar presentations

Page 1 Approximately Maximum Bandwidth Routing for Slotted Wireless Ad Hoc Networks Approximately Maximum Bandwidth Routing for Slotted Wireless Ad Hoc.

Page 1 Approximately Maximum Bandwidth Routing for Slotted Wireless Ad Hoc Networks Approximately Maximum Bandwidth Routing for Slotted Wireless Ad Hoc.
1 Adaptive Bandwidth Allocation in TDD-CDMA Systems Derek J Corbett & Prof. David Everitt The University of Sydney.

1 Adaptive Bandwidth Allocation in TDD-CDMA Systems Derek J Corbett & Prof. David Everitt The University of Sydney.
Doc.: IEEE 802.15-01/080r1 Submission January 2001 Jie Liang, Texas InstrumentsSlide 1 Jie Liang Texas Instruments Incorporated 12500 TI Blvd. Dallas,

Doc.: IEEE /080r1 Submission January 2001 Jie Liang, Texas InstrumentsSlide 1 Jie Liang Texas Instruments Incorporated TI Blvd. Dallas,
A 2 -MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks Hwee-Xian TAN and Mun Choon CHAN Department of Computer Science, School of Computing.

A 2 -MAC: An Adaptive, Anycast MAC Protocol for Wireless Sensor Networks Hwee-Xian TAN and Mun Choon CHAN Department of Computer Science, School of Computing.
Department of Information Engineering University of Padova, Italy COST273 Sep. 19-20, 2002 Lisboa TD (02)-146 Handover procedures in a Bluetooth network.

Department of Information Engineering University of Padova, Italy COST273 Sep , 2002 Lisboa TD (02)-146 Handover procedures in a Bluetooth network.
Sep. 18, 2003Chung-Hsien Hsu A Dynamic Slot Assignment Scheme for Slave-to-Slave and Multicast-like Communication in Bluetooth Personal Area Networks C.

Sep. 18, 2003Chung-Hsien Hsu A Dynamic Slot Assignment Scheme for Slave-to-Slave and Multicast-like Communication in Bluetooth Personal Area Networks C.
Ashish Gupta Under Guidance of Prof. B.N. Jain Department of Computer Science and Engineering Advanced Networking Laboratory.

Ashish Gupta Under Guidance of Prof. B.N. Jain Department of Computer Science and Engineering Advanced Networking Laboratory.
Jitter Control in QoS Networks Yishay Mansour Dept. of Computer Science Tel-Aviv University and AT&T Research Labs Boaz Patt-Shamir Dept. of Electrical.

Jitter Control in QoS Networks Yishay Mansour Dept. of Computer Science Tel-Aviv University and AT&T Research Labs Boaz Patt-Shamir Dept. of Electrical.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 15 Wireless LANs.

McGraw-Hill©The McGraw-Hill Companies, Inc., 2004 Chapter 15 Wireless LANs.
Performance Evaluation of the IEEE 802.16 MAC for QoS Support Aemen Hassaan Lodhi 05060021.

Performance Evaluation of the IEEE MAC for QoS Support Aemen Hassaan Lodhi
Performance Analysis of the IEEE 802.16 Wireless Metropolitan Area Network nmgmt.cs.nchu.edu.tw 系統暨網路管理實驗室 Systems & Network Management Lab Reporter ：黃文帥.

Performance Analysis of the IEEE Wireless Metropolitan Area Network nmgmt.cs.nchu.edu.tw 系統暨網路管理實驗室 Systems & Network Management Lab Reporter ：黃文帥.
In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan.

In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan.
Bluetooth Scatternets: An Enhanced Adaptive Scheduling Schema Simon Baatz Matthias Frank Carmen Kühl Peter Martini Christoph Scholz presented by Metin.

Bluetooth Scatternets: An Enhanced Adaptive Scheduling Schema Simon Baatz Matthias Frank Carmen Kühl Peter Martini Christoph Scholz presented by Metin.
Bluetooth Simulation Developers: Eran Cohen Ran Zavhon Guide: Gil Zusman.

Bluetooth Simulation Developers: Eran Cohen Ran Zavhon Guide: Gil Zusman.
Presented by Hasan SOZER1 A Pseudo Random Coordinated Scheduling Algorithm for Bluetooth Scatternets Andras Racz, Gyorgy Miklos, Ferenc Kubinszky, Andras.

Presented by Hasan SOZER1 A Pseudo Random Coordinated Scheduling Algorithm for Bluetooth Scatternets Andras Racz, Gyorgy Miklos, Ferenc Kubinszky, Andras.
10.03.2003presented by Hasan SÖZER 1 JUMP Mode A Dynamic Window-based Scheduling Framework for Bluetooth Scatternets Niklas Johansson Fredrik Alriksson.

presented by Hasan SÖZER 1 JUMP Mode A Dynamic Window-based Scheduling Framework for Bluetooth Scatternets Niklas Johansson Fredrik Alriksson.
1 Route Table Partitioning and Load Balancing for Parallel Searching with TCAMs Department of Computer Science and Information Engineering National Cheng.

1 Route Table Partitioning and Load Balancing for Parallel Searching with TCAMs Department of Computer Science and Information Engineering National Cheng.
Seyed Mohamad Alavi, Chi Zhou, Yu Cheng Department of Electrical and Computer Engineering Illinois Institute of Technology, Chicago, IL, USA ICC 2009.

Seyed Mohamad Alavi, Chi Zhou, Yu Cheng Department of Electrical and Computer Engineering Illinois Institute of Technology, Chicago, IL, USA ICC 2009.
Bluetooth: Introduction

Bluetooth: Introduction
Computer Networks Laboratory Utility-Based Adaptive Video Streaming Mechanisms Paolo V. Encomienda Nestor Michael C. Tiglao University of the Philippines.

Computer Networks Laboratory Utility-Based Adaptive Video Streaming Mechanisms Paolo V. Encomienda Nestor Michael C. Tiglao University of the Philippines.

Similar presentations

Ads by Google