基于物理干扰模型的WSNs抗干扰连通控制集算法

摘要

无线传感器网络（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时耗时更少,网络健壮性更高。