BGN:novel scattenet formation algorithm for bluetooth-based sensor networks
Yongjun Li · Jisuanji yingyong yanjiu · 2009
In a bluetooth scatternet,the number of bridges and the degree of each bridge are significant factors that determine the performance of the backbone.This paper proposed a new bluetooth scatternet formation algorithm(BGN),which was derived from the tree structure by adding reserve links among its branch nodes.The resulting scatternets maintain a degree of connectivity while avoiding too many redundant links.Simulation results show that the proposed protocol has prominent predominance on aspects of the number of bridge nodes,average shortest-path length,reliability of networks and maximum traffic-flows.