Performance of Bluetooth Bridges in Scatternets With Exhaustive Service Scheduling

نویسندگان

  • Jelena V. Misic
  • Vojislav B. Misic
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003