论文部分内容阅读
无线传感器网络(WSNs)中通过构造连通控制集(CDS)可以使节点更好的实现路由。文章在物理干扰模型SINR下,采用非一致功率,定义了节点抗干扰权重Ivw,提出了抗干扰的CDS算法AIWCDS,理论分析了算法的正确性以及有效性,证明了算法求出的CDS抗干扰权重值满足Tw≥(1/△-1/△(△+1)n),其中Ivw表示控制集节点总的抗干扰权重,OPTw表示最优解的总抗干扰权重,?为网络中节点的最大度。算法AIWCDS的时间复杂度仅为O(n2△log△),与改进的文献[3]中Zhiyong Lin(2013)等人提出的时间复杂度为O(n4)的算法C-MLCDS相比,在构造CDS时耗时更少,网络健壮性更高。
In wireless sensor networks (WSNs), nodes can be better routed by constructing connected control sets (CDSs). In the physical interference model (SINR), the non-uniform power is used to define the anti-interference weight of the node, Ivw, and the anti-interference CDS algorithm, AIWCDS, is proposed. The correctness and validity of the algorithm are analyzed theoretically. The weight value satisfies Tw ≥ (1 / △ -1 / △ (△ + 1) n), where Ivw denotes the total anti-interference weight of the control node, OPTw denotes the total anti-interference weight of the optimal solution, Maximum The time complexity of the algorithm AIWCDS is only O (n2 △ log △). Compared with the C-MLCDS proposed by Zhiyong Lin (2013) and others in the improved literature [3], whose time complexity is O (n4) Constructing CDS consumes less time and the network is more robust.