I am mainly responsible for the part of the bluetooth network topology formation. The thesis researches on bluetooth Ad Hoc personal area network, analyzes the main algorithms and compared schemes of the issues what have been presented. Then, main approaches in system performance evaluation and key performance criteria of the network formation algorithms are discussed, and the performance of dominating its formation algorithms is summarized. It raises a series of related algorithms and schemes to analyze the performances and validates them with simulations.The topic of the paper is the improvement of algorithm based on the tree scatternet topology, because the expansibility of the tree scatternet topology is better. Algorithm has made improvements in the following three areas: (1) The way of selecting the first node; (2) The method of selecting standby node; (3) Designing the self-healing process of dynamic networks.At last, we introduce the related development platform for the whole issue. The algorithm above is simplified and modified based on the actual development platform. And then we give a scheme for the realization of the experimental network briefly.
