Capacity assignment in bluetooth scatternets - Analysis and algorithms

Gil Zussman; Adrian Segall

doi:10.1007/3-540-47906-6_33

Capacity assignment in bluetooth scatternets - Analysis and algorithms

Gil Zussman, Adrian Segall

Technion-Israel Institute of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Scopus citations

Abstract

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 language	English
Title of host publication	NETWORKING 2002
Subtitle of host publication	Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications - 2nd International IFIP-TC6 Networking Conference, Proceedings
Editors	Enrico Gregori, Marco Conti, Andrew T. Campbell, Guy Omidyar, Moshe Zukerman
Publisher	Springer Verlag
Pages	411-422
Number of pages	12
ISBN (Print)	3540437096, 9783540437093
DOIs	https://doi.org/10.1007/3-540-47906-6_33
State	Published - 2002
Externally published	Yes
Event	2nd International IFIP-TC6 Networking Conference, NETWORKING 2002 - Pisa, Italy Duration: 19 May 2002 → 24 May 2002

Publication series

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

Conference

Conference	2nd International IFIP-TC6 Networking Conference, NETWORKING 2002
Country/Territory	Italy
City	Pisa
Period	19/05/02 → 24/05/02

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2002.

Keywords

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

Access to Document

10.1007/3-540-47906-6_33

Cite this

Zussman, G., & Segall, A. (2002). Capacity assignment in bluetooth scatternets - Analysis and algorithms. In E. Gregori, M. Conti, A. T. Campbell, G. Omidyar, & M. Zukerman (Eds.), NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications - 2nd International IFIP-TC6 Networking Conference, Proceedings (pp. 411-422). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2345). Springer Verlag. https://doi.org/10.1007/3-540-47906-6_33

Zussman, Gil ; Segall, Adrian. / Capacity assignment in bluetooth scatternets - Analysis and algorithms. NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications - 2nd International IFIP-TC6 Networking Conference, Proceedings. editor / Enrico Gregori ; Marco Conti ; Andrew T. Campbell ; Guy Omidyar ; Moshe Zukerman. Springer Verlag, 2002. pp. 411-422 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{e0c58815e44e4ce3bda6654c22606d7c,

title = "Capacity assignment in bluetooth scatternets - Analysis and algorithms",

abstract = "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.",

keywords = "Bluetooth, Capacity allocation, Capacity assignment, Personal area networks (PAN), Scatternet, Scheduling",

author = "Gil Zussman and Adrian Segall",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; 2nd International IFIP-TC6 Networking Conference, NETWORKING 2002 ; Conference date: 19-05-2002 Through 24-05-2002",

year = "2002",

doi = "10.1007/3-540-47906-6_33",

language = "אנגלית",

isbn = "3540437096",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "411--422",

editor = "Enrico Gregori and Marco Conti and Campbell, {Andrew T.} and Guy Omidyar and Moshe Zukerman",

booktitle = "NETWORKING 2002",

address = "גרמניה",

}

Zussman, G & Segall, A 2002, Capacity assignment in bluetooth scatternets - Analysis and algorithms. in E Gregori, M Conti, AT Campbell, G Omidyar & M Zukerman (eds), NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications - 2nd International IFIP-TC6 Networking Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2345, Springer Verlag, pp. 411-422, 2nd International IFIP-TC6 Networking Conference, NETWORKING 2002, Pisa, Italy, 19/05/02. https://doi.org/10.1007/3-540-47906-6_33

Capacity assignment in bluetooth scatternets - Analysis and algorithms. / Zussman, Gil; Segall, Adrian.
NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications - 2nd International IFIP-TC6 Networking Conference, Proceedings. ed. / Enrico Gregori; Marco Conti; Andrew T. Campbell; Guy Omidyar; Moshe Zukerman. Springer Verlag, 2002. p. 411-422 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2345).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Capacity assignment in bluetooth scatternets - Analysis and algorithms

AU - Zussman, Gil

AU - Segall, Adrian

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 2002.

PY - 2002

Y1 - 2002

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

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

KW - Bluetooth

KW - Capacity allocation

KW - Capacity assignment

KW - Personal area networks (PAN)

KW - Scatternet

KW - Scheduling

UR - http://www.scopus.com/inward/record.url?scp=84948126675&partnerID=8YFLogxK

U2 - 10.1007/3-540-47906-6_33

DO - 10.1007/3-540-47906-6_33

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84948126675

SN - 3540437096

SN - 9783540437093

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 411

EP - 422

BT - NETWORKING 2002

A2 - Gregori, Enrico

A2 - Conti, Marco

A2 - Campbell, Andrew T.

A2 - Omidyar, Guy

A2 - Zukerman, Moshe

PB - Springer Verlag

T2 - 2nd International IFIP-TC6 Networking Conference, NETWORKING 2002

Y2 - 19 May 2002 through 24 May 2002

ER -

Zussman G, Segall A. Capacity assignment in bluetooth scatternets - Analysis and algorithms. In Gregori E, Conti M, Campbell AT, Omidyar G, Zukerman M, editors, NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications - 2nd International IFIP-TC6 Networking Conference, Proceedings. Springer Verlag. 2002. p. 411-422. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-47906-6_33

Capacity assignment in bluetooth scatternets - Analysis and algorithms

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this