170 likes | 310 Views
Bluetooth Simulation. Developers: Eran Cohen Ran Zavhon Guide: Gil Zusman. Project Motivation. Bluetooth is a world wide standard and is developed by the most influencing companies in the world. BUT There are still some uncovered problems :
E N D
BluetoothSimulation Developers: Eran Cohen Ran Zavhon Guide: Gil Zusman
Project Motivation Bluetooth is a world wide standard and is developed by the most influencing companies in the world. • BUT • There are still some uncovered problems : • Bluetooth scaternets are not yet fully defined. • The Bluetooth scheduling algorithm. • Bluetooth routing protocols. • Some other problems. In this project we will concentrate on the scheduling problem
A Little About Bluetooth Piconet : A group of 2 – 8 units connected between them, constructing a Bluetooth basic network . Scaternet : A more complex bluetooth network, built out of piconets.
Bluetooth uses a Time Division Duplex scheme : • Each slot is 625usec long • The master start transmitting only in even slots and slaves • reply only in odd slots. • Packets can be transmitted in 1,3,5 slots .
Bluetooth Scheduling Problem Once a master polls a slave , the next slot is reserved for the slave irrespective of whether the slave has data to send or not . The approximately throughput in the scenario is 75% .
Project Goal • Simulate the Bluetooth protocol in a software environment . • Check the Bluetooth scheduling methods with a numerous • scheduling algorithms : • Round Robin (the method exist on BT devices today). • Exhaustive • Gated • Globally Gated • Other Priorities algorithms
Exhaustive – The master empties the buffer completely before transferring to the next slave. Gated – the same as Exhaustive but empties only the packets that were in the buffer when the master got to the slave. Globally Gated – Same as Gated but in a predefined bigger period of time. Other Priorities algorithms – Priority scheme algorithm, K-Fairness algorithm and some more ideas that will come in time .
Choosing the simulation environment • we had some options : • Writing our own simulator. • Getting a commercial simulator. • Ns – An academic simulation package. We chose NS Network Simulator
NS – Network Simulator • NS Advantages : • Has implementation of wide variety of network protocols. • Powerful analysis tools. • Open sourced – written in C++ and OTcl. • Maintainability. • Reliability.
NS Basics • NS is a software package which can simulate most of the network protocols exist today and those which are in development.
NAM – Network Animator NS Graphical User Interface
BlueHoc BlueHoc simulator provides a Bluetooth extension for the Network Simulator – NS. BlueHoc was developed in IBM research labs and released on the 10.2.2001. BlueHoc simulates a Bluetooth piconet consisting of a master and 1-7 slaves. Scatternet and mobility are not implemented yet.
The following Bluetooth layers have been simulated by BlueHoc: • Bluetooth radio. • Bluetooth baseband. • Link Manager Protocol (LMP). • Logical Link Control and Adaptation Protocol (L2CAP). • A very degenerate Bluetooth Host.
Deficit Round Robin The scheduling algorithm implemented in BlueHoc. A scheduling scheme which enforces the Master to poll to every slave on a specified slot (even slots only) , and the next slot is reserved for that slave irrespective of weather it has data to sent or not.
BlueHoc States Simulation • ST = standby , I = inquiry , IS = inquiry scan , IR = inquiry response , P = page • PS = page scan , SR = slave response , MR = master response , C = connection
Next Semester’s Work -Implementation of scheduling algorithms above BlueHoc extension for NS. - Extending the BlueHoc capabilities evolving an accurate simulation of the Bluetooth network.