Bandwidth allocation in Bluetooth scatternets

In English This paper deals with bandwidth allocation in a Bluetooth scatternet. The proposed assignment of transmission rights provides a controlled traffic transfer between Bluetooth piconets and represents a key component in an ad-hoc wireless Bluetooth network in order to provide with efficient data packet passing within and across piconets. This assignment is obtained by executing a distributed algorithm in each node. The algorithm works for unrestricted topologies of both stationary and mobile networks and also deals with assignment changes caused by network re-configurations without the use of a centralized factor. The effect of this re-assignment can be limited to the locality of that topology change. The construction of a link schedule of minimum length in a Bluetooth scatternet is NP-complete.