Research Of BAODV Routing Algorithm Based On Bluetooth Ad Hoc Network

In order to improve the efficiency of Network construction, and to fulfill the vacancy of the incompatibility between the Bluetooth technology and the on-demand routing protocol of Ad Hoc, Bluetooth Ad hoc On-Demand Vector (BAODV) algorithm was firstly proposed. The special technology of frequency hopping, inquiry and inquiry scanning, page and page scanning and connection particularly in Bluetooth Baseband is inducted into the traditional protocol of AODV to make the Bluetooth nodes routing on-demanded.With the HELLO mechanism of AODV according to the inquiry mechanism, Bluetooth node can search its neighbors' topological information in leisure time. When data packets need to be sent, Bluetooth node needs to page only its discovered neighbors to transfers control packets. By the parity of HOP COUNT, the roles of routing path can be confirmed in the backward process of BRREP. Bridge of slave/slave routing path and bridge of master/slave routing path complete the role distributing in data and control packets sending with route searching and route maintaining. The on-demand scatternet formation of Bluetooth Ad Hoc save the time of inquiry processing, and the list of new-neighbor-node solve the constrain with 1 master to 7 slaves in Bluetooth topology.The Bluetooth simulation module (UCBT) based on NS2 was adopted to simulate the scatternet formation of BAODV. The theory and experiment research indicated: with BAODV, delay of nodes' connection maintaining time is cut down and the probability of discoverable neighbor node is increased, and with a high level. As simulation nodes increased, the inquiry-delay of master node with BAODV scatternet formation algorithm reduced with high inquiry efficiency. As the simulation time passed, the performance of nodes inquiry will not be reduced, and the mechanism of connection in BAODV goes stability after a short delay.This thesis is only applied to the weak mobility Bluetooth Ad Hoc network. How to improve the convergence of Bluetooth Ad Hoc scatternet formation and to speedup the healing time is the future research.