Chain structure Bluetooth scatternet topology formation algorithm and performance simulations

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.