Performance Modeling and Analysis of

Until now, developers and researchers interested in the design, operation, and performance of Bluetooth networks have lacked guidance about potential answers and the relative advantages and disadvantages of performance solutions.Performance Modeling and Analysis of Bluetooth Networks: Polling, Scheduling, and Traffic Control summarizes the research on the performance of Bluetooth networks, including both piconets and scatternets, conducted since 2001. The book provides insights into the performance of Bluetooth networks through an analytical approach based upon queuing theory and discrete event simulation. It also proposes and validates solutions for common problems that are not covered by the official Bluetooth specifications.This volume allows developers and researchers to enrich their knowledge of performance issues and become better equipped to solve problems related to the design, deployment, and operation of Bluetooth networks.

1 Introduction to Bluetooth

1

(14)

1.1 Lower layers of the architecture: RF and baseband

1

(3)

1.2 Higher layers of the architecture: LMP and L2CAP

4

(1)

1.3 Data transport and link types

5

(4)

1.4 Connection state and related modes

9

(3)

1.5 Piconet formation: inquiry and paging

12

(3)

2 Intra-piconet polling schemes

15

(12)

2.1 Bluetooth communications and intra-piconet polling

15

(2)

2.2 Classification of polling schemes

17

(5)

2.3 On segmentation and reassembly policies

22

(2)

2.4 Piconet model and performance indicators

24

(3)

3 Analysis of polling schemes

27

(26)

3.1 Performance of exhaustive service

27

(3)

3.2 Performance of 1-limited service

30

(4)

3.3 E-limited polling

34

(12)

3.4 Access and downlink delay

46

(7)

4 The impact of finite buffers

53

(20)

4.1 Queue length distribution in imbedded Markov points

54

(7)

4.2 Uplink queue length distribution

61

(6)

4.3 Experimental results

67

(6)

5 Admission control

73

(10)

5.1 Admission control based on queue stability

74

(3)

5.2 Admission control based on access delay

77

(2)

5.3 Admission control based on cycle time

79

(4)

6 Performance of TCP traffic

83

(26)

6.1 System model and related work

85

(2)

6.2 TCP window size

87

(4)

6.3 Queueing analysis of the token bucket filter

91

(5)

6.4 The outgoing queue at the baseband level

96

(6)

6.5 Performance assessment

102

(7)

7 Piconets with synchronous traffic

109

(20)

7.1 Why the built-in SCO links are bad

109

(3)

7.2 pSCO: an improved scheme for synchronous traffic

112

(2)

7.3 Performance of the pSCO scheme

114

(15)

8 Adaptive polling and predefined delay bounds

129

(18)

8.1 Adaptive bandwidth allocation

129

(4)

8.2 Adaptive polling with cycle control: the ACLS scheme

133

(5)

8.3 ACLS performance

138

(4)

8.4 Improving the performance of ACLS

142

(5)

9 Scatternet formation

147

(26)

9.1 Introduction

147

(5)

9.2 BSF in single-hop networks

152

(4)

9.3 BSF in multi-hop networks

156

(15)

9.4 Conclusions

171

(2)

10 Bridge topologies and scheduling

173

(16)

10.1 Bridge topologies

173

(6)

10.2 Approaches to bridge scheduling

179

(5)

10.3 Bridge scheduling in practice

184

(1)

10.4 The queueing model and traffic assumptions

185

(4)

11 Rendezvous-based bridge scheduling

189

(34)

11.1 MS bridge topology

189

(8)

11.2 Packet delays: the MS bridge case

197

(5)

11.3 Performance of the MS bridge

202

(3)

11.4 SS bridge topology

205

(10)

11.5 Packet delays: the SS bridge case

215

(2)

11.6 Performance of the SS bridge

217

(6)

12 Adaptive bridge scheduling

223

(10)

12.1 Minimization of delays

223

(3)

12.2 Adaptive management: the case of the MS bridge

226

(3)

12.3 Adaptive management: the case of the SS bridge

229

(4)

13 Walk-in bridge scheduling

233

(26)

13.1 Scatternet model

233

(4)

13.2 Service, vacation, and cycle times

237

(11)

13.3 Calculating the packet delays

248

(3)

13.4 Stability considerations

251

(4)

13.5 Scalability

255

(4)

14 Scatternet with finite buffers

259

(28)

14.1 Scatternet model with finite buffers

259

(3)

14.2 Uplink/downlink queue length distribution in Markov points

262

(3)

14.3 Service, vacation, and cycle times

265

(3)

14.4 Blocking probability and packet delays

268

(8)

14.5 Simulation results

276

(11)

A Probability generating functions and Laplace transforms

287

(2)

References

289

(18)

Index

307

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

FREE SHIPPING

Amazon no longer offers textbook rentals. We do!

Performance Modeling and Analysis of Bluetooth Networks: Polling, Scheduling, and Traffic Control

Summary

Table of Contents

Supplemental Materials