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

摘要

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