【摘要】：在该文献中，选择标准是对称链路数最小化，这样干扰是有界的。通过将每个节点的邻居数维持在k值之下，并确保总体连通性处于较高的概率，即可完成对拓扑的设计。提出的协议包含两次消息交换。虽然高概率连通性所需的k值是对数，但实验结果表明，k=6是一个“神奇”数字，在实践中，大于k值的网络通常都是连通的。该方法的主要问题是寻找仍然保证网络连通性的最小值。
当节点是静态的时候，可以根据一些预期标准（节点间距、剩余能量水平、避免或支持循环等），来控制拓扑数量，选择可能链路的一个子集进行有效利用。目前，有三种基本的处理方法：
（1）基于节点间距之外的其他标准，来选择特殊邻居。参考文献（Blough et al.，2006）为我们提供了这种选择的一个实例。在该文献中，选择标准是对称链路数最小化，这样干扰是有界的。通过将每个节点的邻居数维持在k值之下，并确保总体连通性处于较高的概率，即可完成对拓扑的设计。提出的协议包含两次消息交换。首先，所有节点使用最大发射功率，来传输其ID。接收到消息后，每个节点i构建一个包含它k个最近邻居的列表Li。然后，每个节点再次使用最大发射功率传输其列表。当且仅当两个节点相互属于对方的k个最近邻居时，保留两个节点之间的链路。虽然高概率连通性所需的k值是对数，但实验结果表明，k=6是一个“神奇”数字，在实践中，大于k值的网络通常都是连通的。
（2）使用调整后的传输范围，对于每个节点来说，传输范围可能是不同的，然后使用该传输范围内的所有邻居。虽然非常节能，但是这种方法的问题是媒体接入控制（MAC）变得复杂，与绝大多数采用对称、相同传输功率的现有方案相比，该方法在这种场景下的工作效果不太理想。(www.xing528.com)
（3）使用调整后的传输范围，但每个节点的传输范围具有相同的值。与前一个方案相比，这个方案通常更为可取，也可以作为进一步选择的先验步。该方法的主要问题是寻找仍然保证网络连通性的最小值。
现在，我们讨论MST的构建问题，可以看出，它与第一种和第三种方法密切相关。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
