1 / 37

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

perrin
Télécharger la présentation

Distributed topology construction of Bluetooth personal area networks

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. Preface • Introduction • Bluetooth Topology Construction Protocol (BTCP) • Evaluation • Conclusion

  3. Introduction • Link Establishment in Bluetooth • Bluetooth’s asymmetric link formation protocol • Symmetric protocol for link formation (we propose)

  4. Bluetooth’s asymmetric link formation protocol • Provide short connection establishment delay • Sender and receiver’s role are predesigned

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

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

  7. Link formation delay Tc

  8. Mean and variance of Tc Tc: Link Formation Delay

  9. 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=

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

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

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

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

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

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

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

  17. Bluetooth Topology Construction Protocol --Phase I 8 Vote=2 6 Vote=2 17 Vote=2 14 Vote=2 : Node in page scan state

  18. Bluetooth Topology Construction Protocol --Phase I 8 Vote=2 6 Vote=2 17 Vote=2 14 Vote=2 : Node in page scan state

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

  20. Bluetooth Topology Construction Protocol --Phase I 17 Vote=3 14 Vote=3 : Node in page scan state

  21. Bluetooth Topology Construction Protocol --Phase I 17 Vote=3 14 Vote=3 FHS Packet : Node in page scan state

  22. Bluetooth Topology Construction Protocol --Phase I 17 Vote=3 14 Vote=3 : Node in page scan state

  23. Bluetooth Topology Construction Protocol --Phase I 17 Vote=4 : Node in page scan state

  24. Bluetooth Topology Construction Protocol --Phase I Coordinator

  25. Bluetooth Topology Construction Protocol --Phase II

  26. Bluetooth Topology Construction Protocol --Phase II Master Master

  27. Bluetooth Topology Construction Protocol --Phase II Choose masters Master Master

  28. Bluetooth Topology Construction Protocol --Phase II FHS Packet FHS Packet

  29. Bluetooth Topology Construction Protocol --Phase II

  30. Bluetooth Topology Construction Protocol --Phase II

  31. Bluetooth Topology Construction Protocol --Phase II : Slaves : Masters

  32. Performance • Actual connection Time : , where is the mean network establishment delay.

  33. Performance

  34. Performance

  35. Performance

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

More Related