Data networks
Integer and combinatorial optimization
Integer and combinatorial optimization
Performance evaluation of scheduling algorithms for Bluetooth
Broadband communications
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 Revealed
Bluetooth 1.1: Connect Without Cables, Second Edition
Bluetooth 1.1: Connect Without Cables, Second Edition
Bluetooth: Architecture, Protocols and Scheduling Algorithms
Cluster Computing
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
A flexible scatternet-wide scheduling algorithm for Bluetooth networks
PCC '02 Proceedings of the Performance, Computing, and Communications Conference, 2002. on 21st IEEE International
Bluetooth: an enabler for personal area networking
IEEE Network: The Magazine of Global Internetworking
Maximizing throughput in wireless networks via gossiping
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Enabling distributed throughput maximization in wireless mesh networks: a partitioning approach
Proceedings of the 12th annual international conference on Mobile computing and networking
Efficient Scheduling Algorithms for Bluetooth Scatternets
Wireless Personal Communications: An International Journal
Bluetooth scatternets: criteria, models and classification
Ad Hoc Networks
Reducing inter-piconet delay for large-scale bluetooth scatternets
PAKDD'07 Proceedings of the 2007 international conference on Emerging technologies in knowledge discovery and data mining
Channel, capacity, and flow assignment in wireless mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
| 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 convex set contained in the matching polytope. 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. A centralized heuristic algorithm with a relatively low complexity is also developed. Then, since in an ad-hoc network there is no central authority that is responsible for network optimization, a distributed heuristic algorithm is proposed. Finally, numerical results are presented and it is shown that the heuristic algorithms usually converge to results that are relatively close to the optimal results.