论文研究BGN:一种新的蓝牙传感器网络分散网构造算法.pdf

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