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

• 作者: 张文哲 李蓥
• 来源期刊: 数码世界
• 关键词: 无线传感器 自保护算法
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 移动互联网
• 页码范围: 34-36
• 页数: 3页
• 字数: 6339字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张文哲		1	0	0.0	0.0
2	李蓥		1	0	0.0	0.0