BGN：一种新的蓝牙传感器网络分散网构造算法

在蓝牙分散网中，桥节点的数量和每个桥节点的度是影响主干网性能的重要因素。在生长树的基础上提出一种新的蓝牙分散网构造算法——BGN。该算法利用生长树主干节点间预留的连接将树改造成网，所形成的分散网能够在保持一定程度连通性的同时避免过多的冗余链接。仿真实验的结果表明，该算法所生成的分散网结构在桥节点数量、平均路径长度、网络可靠性和网络最大传输流量方面具有优势。

BGN:novel scattenet formation algorithm for bluetooth-based sensor networks

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.