论文部分内容阅读
在无线传感器网络中通过构造生成树可以使节点更好的实现路由．在构造生成树时，一方面，大量的工作都致力于降低通信时延或最小化能量消耗，却忽略了干扰带来的影响，即使有些工作基于协议干扰模型或基于图的干扰模型考虑了局部干扰，但却没有考虑全局干扰．另一方面，生成树中的叶子节点确定其领导者节点时，很少有工作考虑叶子节点分配给领导者节点时的负载均衡．综合这两方面的因素，定义了节点抗干扰权重Iwv，提出了随机分布式算法，并理论分析了算法的正确性以及时间复杂度和消息复杂度，证明了算法能以1—O（1/n4）的高概率在O（δ△