Data networks
Integer and combinatorial optimization
Integer and combinatorial optimization
Wireless access to internet via Bluetooth: performance evaluation of the EDC scheduling algorithm
WMI '01 Proceedings of the first workshop on Wireless mobile internet
Performance of a new Bluetooth scatternet formation protocol
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
A pseudo random coordinated scheduling algorithm for Bluetooth scatternets
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Bluetooth: Connect Without Cables
Bluetooth: Connect Without Cables
Adaptive Scatternet Support for Bluetooth Using Sniff Mode
LCN '01 Proceedings of the 26th Annual IEEE Conference on Local Computer Networks
Communication nets; stochastic message flow and delay
Communication nets; stochastic message flow and delay
Bluetooth: an enabler for personal area networking
IEEE Network: The Magazine of Global Internetworking
Body, personal, and local ad hoc wireless networks
The handbook of ad hoc wireless networks
| Hi-index | 0.00 |
Bluetooth enables portable electronic devices to communicate wirelessly via short-range ad-hoc networks. Initially Bluetooth will be used as a replacement for point-to-(multi)point cables. However, in due course, there will be a need for forming multihop ad-hoc networks over Bluetooth, referred to as scatternets. This paper investigates the capacity assignment problem in Bluetooth scatternets. The problem arises primarily from the special characteristics of the network and its solution requires new protocols. We formulate it as a problem of minimizing a convex function over a polytope contained in the matching polytope. Then, we develop an optimal algorithm which is similar to the well-known flow deviation algorithm and that calls for solving a maximum-weight matching problem at each iteration. Finally, a heuristic algorithm with a relatively low complexity is developed.