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