distributed topology construction of bluetooth personal area networks n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Distributed topology construction of Bluetooth personal area networks PowerPoint Presentation
Download Presentation
Distributed topology construction of Bluetooth personal area networks

Loading in 2 Seconds...

play fullscreen
1 / 37

Distributed topology construction of Bluetooth personal area networks - PowerPoint PPT Presentation


  • 93 Views
  • Uploaded on

Distributed topology construction of Bluetooth personal area networks. Salonidis, T.; Bhagwat P.; Tassiulas, L.; LaMaire, R.; Department of Electrical & Computer Engineering University of Maryland at College Park INFOCOM 2001 Speaker: Ruo Wey-Yu. Preface. Introduction

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Distributed topology construction of Bluetooth personal area networks' - perrin


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
distributed topology construction of bluetooth personal area networks

Distributed topology construction of Bluetooth personal area networks

Salonidis, T.; Bhagwat P.; Tassiulas, L.; LaMaire, R.;Department of Electrical & Computer Engineering

University of Maryland at College Park

INFOCOM 2001

Speaker: Ruo Wey-Yu

preface
Preface
  • Introduction
  • Bluetooth Topology Construction Protocol (BTCP)
  • Evaluation
  • Conclusion
introduction
Introduction
  • Link Establishment in Bluetooth
    • Bluetooth’s asymmetric link formation protocol
    • Symmetric protocol for link formation (we propose)
bluetooth s asymmetric link formation protocol
Bluetooth’s asymmetric link formation protocol
  • Provide short connection establishment delay
  • Sender and receiver’s role are predesigned
symmetric protocol for link formation we propose
Symmetric protocol for link formation (we propose)
  • Connection will not have explicit a sender and a receiver
  • Point-to-point connection
  • Provide longer connection establishment delay
  • Nodes will change between inquiry and

inquiry page state until the connection success

link formation delay
Link Formation Delay
  • Random backoff delay (RB delay)
    • The receiver wakes up and start listening

again at the hop it was listening before RB

  • Frequency synchronization delay (FS delay)
    • The time before the sender transmits at the frequency the receiver is now listening on
  • Link Formation delay R
    • R=2FS+RB
mean and variance of tc
Mean and variance of Tc

Tc: Link Formation Delay

threshold alt timeout
Threshold ALT_TIMEOUT
  • ALT_TIMEOUT is set when a node power on, and reset each time it wins
  • If ALT_TIMEOUT expires the node assume it’s coordinator ,entering page scan stage
  • ALT_TIMEOUT=
bluetooth topology construction protocol btcp
Bluetooth Topology Construction Protocol (BTCP)
  • Suppose all the nodes in network can hear to any other nodes
  • The resulting network is full-connected
  • 2 piconets share only one bridge, and bridge connects to only 2 piconets
  • Algorithm
    • Phase I : Coordinator Election
    • Phase II : Role Determination
slide12

Bluetooth Topology Construction Protocol --Phase I

1

Vote=0

Vote=0

2

Vote=0

3

Vote=0

4

Vote=0

8

7

Vote=0

5

Vote=0

Vote=0

6

Vote=0

16

17

Vote=0

Vote=0

14

Vote=0

13

10

Vote=0

11

15

Vote=0

Vote=0

12

Vote=0

slide13

Bluetooth Topology Construction Protocol --Phase I

1

2

Vote=1

3

8

4

7

Vote=1

5

Vote=1

6

16

17

Vote=1

Vote=1

14

Vote=1

13

10

Vote=1

11

15

Vote=1

12

bluetooth topology construction protocol phase i
Bluetooth Topology Construction Protocol --Phase I

1

2

Vote=1

FHS Packet

3

FHS Packet

FHS Packet

8

4

7

Vote=1

5

Vote=1

6

FHS Packet

16

17

Vote=1

Vote=1

FHS Packet

14

Vote=1

13

10

Vote=1

FHS Packet

FHS Packet

11

FHS Packet

15

Vote=1

12

bluetooth topology construction protocol phase i1
Bluetooth Topology Construction Protocol --Phase I

2

Page scan

Vote=1

Page scan

8

4

Vote=1

Vote=1

Page scan

Page scan

6

Vote=1

17

Page scan

Vote=1

14

Vote=1

13

Vote=1

Page scan

11

Vote=1

Page scan

Page scan

bluetooth topology construction protocol phase i2
Bluetooth Topology Construction Protocol --Phase I

2

Page scan

Vote=1

Page scan

8

4

Vote=1

Page scan

Vote=1

Page scan

6

Vote=1

17

Vote=1

Page scan

14

Vote=1

13

Vote=1

Page scan

11

Vote=1

Page scan

Page scan

bluetooth topology construction protocol phase i3
Bluetooth Topology Construction Protocol --Phase I

2

FHS Packet

Vote=1

8

4

Vote=1

FHS Packet

Vote=1

6

Vote=1

17

Vote=1

14

Vote=1

13

FHS Packet

FHS Packet

Vote=1

11

Vote=1

: Node in page scan state

bluetooth topology construction protocol phase i4
Bluetooth Topology Construction Protocol --Phase I

8

Vote=2

6

Vote=2

17

Vote=2

14

Vote=2

: Node in page scan state

bluetooth topology construction protocol phase i5
Bluetooth Topology Construction Protocol --Phase I

8

Vote=2

6

Vote=2

17

Vote=2

14

Vote=2

: Node in page scan state

bluetooth topology construction protocol phase i6
Bluetooth Topology Construction Protocol --Phase I

8

Vote=2

FHS Packet

6

Vote=2

17

FHS Packet

Vote=2

14

Vote=2

: Node in page scan state

bluetooth topology construction protocol phase i7
Bluetooth Topology Construction Protocol --Phase I

17

Vote=3

14

Vote=3

: Node in page scan state

bluetooth topology construction protocol phase i8
Bluetooth Topology Construction Protocol --Phase I

17

Vote=3

14

Vote=3

FHS Packet

: Node in page scan state

bluetooth topology construction protocol phase i9
Bluetooth Topology Construction Protocol --Phase I

17

Vote=3

14

Vote=3

: Node in page scan state

performance
Performance
  • Actual connection Time :

, where is the mean network establishment delay.

conclusion
Conclusion
  • The BTCP is practical and easy to implement
  • In actual distributed network, nodes will not always in transmission range.
  • A simple way is offered : coordinator will instruct its slave to be master to form another piconet. Finally, a Tree-shaped network will be formed.