Performance of Bluetooth Bridges in Scatternets With Exhaustive Service Scheduling
نویسندگان
چکیده
The performance of two Bluetooth piconets linked through a bridge device is analyzed using the tools of queueing theory. We analyze both the Master/Slave (MS) and Slave/Slave (SS) bridge topologies; in both cases, the piconet master polls its slaves according to the exhaustive scheduling policy. Analytical results are derived for the probability distribution of access delay (i.e., the time that a packet has to wait before being serviced) and end-to-end delay for both intraand inter-piconet bursty traffic. SS bridge has been found to offer lower access delay and local end-to-end delay than its MS counterpart. MS bridge provides lower non-local end-to-end delay, due to the smaller number of hops (three, instead of four) for such traffic. All analytical results have been confirmed through simulations.
منابع مشابه
On the Exact Analysis of the Exhaustive Scheduling Algorithm for Bluetooth Piconets and Scatternets
Efficient communication in Bluetooth scatternets requires design of intra and inter-piconet scheduling algorithms, and therefore numerous algorithms have been proposed. Analytical performance evaluation of such algorithms has great importance, since it may provide insight on their design and optimization. However, due to complexities of the Bluetooth MAC, the performance of these algorithms has...
متن کاملA Traffic-Aware Scheduling for Bluetooth Scatternets1
Bluetooth scatternet is a set of piconets interconnected via bridge devices. A good inter-piconet scheduling is necessary for the bridge devices to switch among the piconets they participated. This paper proposes an inter-piconet scheduling algorithm, Traffic-Aware Scatternet Scheduling (TASS), for bridges in bluetooth scatternets. According to the traffic information of all masters that the br...
متن کاملA Dichotomized Rendezvous Algorithm for Mesh Bluetooth Scatternets
A Bluetooth scatternet is formed by sharing some nodes (bridges) among piconets in a time division multiplex basis. Effective coordination of these bridge nodes is crucial for the smooth operation of a scatternet. In this paper, a distributed, two-phase RP scheduling algorithm called Dichotomized Rendezvous Point algorithm (DRP) is presented to address this problem. DRP makes the assumption tha...
متن کاملBridges of Bluetooth county: topologies, scheduling, and performance
The performance of two Bluetooth piconets linked through a shared device is analyzed using the tools of queueing theory. We analyze both possible topologies: the master/slave (MS) bridge, in which the shared device is the master in one of the piconets and a slave in the other, and the slave/slave (SS) bridge, where the shared device is the slave in both piconets. Two scheduling policies, limite...
متن کاملOn Bluetooth piconet traffic performance
The performance of a single Bluetooth piconet is analyzed using the theory of M/G/1 queues with vacations. Analytical results for probability distributions of packet access time and service cycle time are derived. Two scheduling policies, limited and exhaustive service, are considered. In general, exhaustive scheduling was found to perform better than limited service. We also discuss the impact...
متن کامل