Seminar Presentation on

Bluetrees, optimizing topology of BT-WPANs

CONTENTS OF SEMINAR

Introduction
Bluetooth ad hoc Networking
Bluetrees- Scatternet Formation
Optimizing Topology of BT-WPANs
Conclusion

INTRODUCTION
Bluetooth Technology
Wireless Personal Area Network
Bluetrees
Optimizing Topology

Bluetooth Ad Hoc Networking

Overview
Piconet
Scatternet

Bluetrees-Scatternet Formation
Protocols
1. Based on Blueroot
2. Speed up the scatternet Connection
-First phase: Initial nodes selection
-Second phase : subtrees generated into one
scatternet

Blueroot Grown Bluetrees

Bluetrees Formation
Whether the root is blueroot .
What are the identifier of its one hop neighbors.
Whether they are part of a piconet already.

Properties of bluetrees
nodes informs the master about their existance
master maintain next hop routing table
master can control only seven active slave
routing of packets according to routing tables

Distributed Bluetree

Bluetooth- WPAN Topology

piconet uses different frequency

hopping sequence.
full duplex connections provided.

Optimizing Topology of BT- WPAN

Problem statement
-Min Max formulation
-Determining set of communication
link between node pairs.

Constraints
-Full network connectivity
-System specifications
-System complexity
- Traffic requirement

ILP Formulation

Notations and Definitions

-BT-WPAN represented as (N,Z)

-S-traffic source, D-set of dest. Nodes
-C-{ (s,d) : s <S, d <D}
- Xmax: maximum no. of piconets
- Mmax: max. no. of active nodes
-Zmax : max. distance between any two nodes
-m : set of nodes,forced to be master

Optimization Problem
Topology

Constraints

-roles of nodes
-account consideration
-cycle prevention
-flow conservation
-root connectivity
-loop free routes

EXAMPLE
INPUT PARAMETERS

20

Mmax
4

15

Xmax Zmax
8

4.714

M
{7,17}

Optimal Topology

Conclusion

BIBLIOGRAPHY
[1] Bluetooth SIG, Bluetooth Baseband Specification Version 1.0B,
[2] R. Gallager, P. Humblet, P. Spira "A Distributed Algorithm for
Minimum Weight Spanning Trees, ACM Transaction on Programming
Language and Systems",pp. 66-77, Vol. 4.
[3] J.C. Haartsen, "The Bluetooth Radio System, IEEE Personal
Communications", pp. 28-36, Vol.7.
[4] T. Salonidis, P. Bhagwat,"Distributed topology constructions of
BT-WPAN".

QUESTIONS & ANSWER

THANK YOU