1st Edition

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

By Jelena Misic, Vojislav B. Misic Copyright 2006
    332 Pages 115 B/W Illustrations
    by Auerbach Publications

    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.

    Introduction to Bluetooth


    Lower layers of the architecture: RF and baseband
    Higher layers of the architecture: LMP and L2CAP
    Data transport and link types
    Connection state and related modes
    Piconet formation: inquiry and paging

    Intra-piconet polling schemes


    Bluetooth communications and intra-piconet polling
    Classification of polling schemes
    On segmentation and reassembly policies
    Piconet model and performance indicators

    Analysis of polling schemes


    Performance of exhaustive service
    Performance of 1-limited service
    E-limited polling
    Access and downlink delay
    The impact of finite buffers
    Queue length distribution in imbedded Markov points
    Uplink queue length distribution
    Experimental results

    Admission control


    Admission control based on queue stability
    Admission control based on access delay
    Admission control based on cycle time

    Performance of TCP traffic


    System model and related work
    TCP window size
    Queuing analysis of the token bucket filter
    The outgoing queue at the baseband level
    Performance assessment

    Piconets with synchronous traffic


    Why the built-in SCO links are bad
    pSCO: an improved scheme for synchronous traffic
    Performance of the pSCO scheme

    Adaptive polling and predefined delay bounds


    Adaptive bandwidth allocation
    Adaptive polling with cycle control: the ACLS scheme
    ACLS performance
    Improving the performance of ACLS

    Scatternet formation


    Introduction
    BSF in single-hop networks
    BSF in multi-hop networks
    Conclusions

    Bridge topologies and scheduling


    Bridge topologies
    Approaches to bridge scheduling
    Bridge scheduling in practice
    The queuing model and traffic assumptions

    Rendezvous-based bridge scheduling


    MS bridge topology
    Packet delays: the MS bridge case
    Performance of the MS bridge
    SS bridge topology
    Packet delays: the SS bridge case
    Performance of the SS bridge

    Adaptive bridge scheduling


    Minimization of delays
    Adaptive management: the case of the MS bridge
    Adaptive management: the case of the SS bridge

    Walk-in bridge scheduling


    Scatternet model
    Service, vacation, and cycle times
    Calculating the packet delays
    Stability considerations
    Scalability

    Scatternet with finite buffers


    Scatternet model with finite buffers
    Uplink/downlink queue length distribution in Markov points
    Service, vacation, and cycle times
    Blocking probability and packet delays
    Simulation results

    Biography

    Jelena Misic, Vojislav B. Misic

    Overall the book is a valuable source of scientific information about Bluetooth modeling and analysis. I recommend this book for researchers , Bluetooth developers, and all others interested in design, operation, and deployment of Bluetooth networks.”
    –– Marek Natkaniec, in IEEE Communications Magazine