YANG Fan, WANG Ke, QIAN Zhi-hong. Chain structure Bluetooth scatternet topology formation algorithm and performance simulations[J]. 2006, (1): 28-35.DOI:
A novel chain structure Bluetooth scatternet algorithm for topology formation was presented:all Bluetooth nodes turn into INQUIRY or INQUIRY SCAN states with identical probability
0.5
then set point-to-point connections up simultaneously.As a result
as large as possible numbers of temporary piconets were made up
and furthermore
some larger piconets and groups composed of several piconets were made up through varieties of merging and recomposing repeatedly.Finally
a chain structure scatternet bearing only one group were formed by operating the algorithm after several times.Simulations and performance analysis indicate that the scatternet formed by this algorithm has excellent characteristics:comparably less number of piconets
less average number of roles every node and less number of maximum degree of nodes
shorter networking establishment time
easier to maintain topology dynamically and dispensable for all nodes to be in communication range
etc.The algorithm can be used for Bluetooth scatternet topology formation.