一种基于广度优先生成树的无线传感器网络自保护算法

从无线传感器网络中选取部分节点作为保护节点,为网络提供保护称为无线传感器网络的自保护.前人已经证明自保护问题是NP-完全问题.提出一种基于广度优先生成树的自保护算法,可以高效地分布式地选择保护节点.我们首先为自保护问题建模,其次提出了分布式的标记过程,不同于前人工作的是,在保持较小保护节点集合的基础上,我们还保持了保护节点的连通性,使得紧急消息到网关的平均汇报跳数最少,这一特点使得本文算法更加合理可行,从而提高了区域监控应用中传感器网络性能.仿真实验证明,本文算法可行性和有效性.