Capacity assignment in bluetooth scatternets - Analysis and algorithms

Gil Zussman, Adrian Segall

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations


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 maximumweight matching problem at each iteration. Finally, a heuristic algorithm with a relatively low complexity is developed.

Original languageEnglish
Title of host publicationNETWORKING 2002
Subtitle of host publicationNetworking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications - 2nd International IFIP-TC6 Networking Conference, Proceedings
EditorsEnrico Gregori, Marco Conti, Andrew T. Campbell, Guy Omidyar, Moshe Zukerman
PublisherSpringer Verlag
Number of pages12
ISBN (Print)3540437096, 9783540437093
StatePublished - 2002
Externally publishedYes
Event2nd International IFIP-TC6 Networking Conference, NETWORKING 2002 - Pisa, Italy
Duration: 19 May 200224 May 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference2nd International IFIP-TC6 Networking Conference, NETWORKING 2002

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2002.


  • Bluetooth
  • Capacity allocation
  • Capacity assignment
  • Personal area networks (PAN)
  • Scatternet
  • Scheduling


Dive into the research topics of 'Capacity assignment in bluetooth scatternets - Analysis and algorithms'. Together they form a unique fingerprint.

Cite this