The recent interest in ad hoc networks, in general, and in the Bluetooth technology, in particular, has stimulated much research in algorithms for topology control of such networks. In particular, the issue of scatternet formation has been addressed by a number of papers in the technical literature. In [1], we have proposed the scheme of one such algorithm, the Bluenet algorithm, which allows efficient formation of scatternets. In this paper, we further investigate the realization and properties of the Bluenets algorithm. The performance indices of resulting scatternets, such as, piconet density, usage of potential links, deviation of node degrees, average shortest path length, and maximum traffic flows are also studied. From the analysis, it is showed that the choice of 0p , the initial probability for each node to enter page state, is very important. Since each performance index only reflects one side of the scatternet performance, we need to make trade offs when selecting 0p to bui...
Zhifang Wang, Zygmunt J. Haas, Robert J. Thomas