基于层次混合的高效概率包标记WSNs节点定位算法

• 作者: 周先存 徐英来 李瑞霞 熊焰 陈振伟 黎明曦
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 无线传感器网络(WSN) 概率包标记(PPM) 溯源定位 分簇
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 论文
• 页码范围: 384-389
• 页数: 6页
• 分类号: TP393
• 字数: 4529字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2013.01143

摘要

在利用概率包标记技术对无线传感器网络(WSN)恶意节点的追踪定位中，标记概率的确定是关键，直接影响到算法的收敛性，最弱链，节点负担等方面。该文分析并指出了基本概率包标记(BPPM)和等概率包标记(EPPM)方法的缺点，提出了一种层次式混合概率包标记(LMPPM)算法，可以克服以上算法的不足。该算法对无线传感器网络进行分簇，将每个簇看成一个大的“簇节点”，整个网络由一些大的“簇节点”构成，每个“簇节点”内部又包含一定数量的传感器节点。在“簇节点”之间采用等概率包标记法，在“簇节点”内部采用基本概率包标记法。实验分析表明，该算法在收敛性、最弱链方面优于BPPM算法，在节点计算与存储负担方面优于EPPM算法，是在资源约束条件下的一种整体优化。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊焰	中国科学技术大学计算机科学与技术学院	82	648	12.0	21.0
2	周先存	皖西学院信息工程学院	30	125	7.0	9.0
3	陈振伟	皖西学院信息工程学院	18	27	3.0	4.0
4	李瑞霞	皖西学院信息工程学院	35	77	5.0	8.0
5	黎明曦	中国科学技术大学计算机科学与技术学院	3	9	2.0	3.0
6	徐英来	解放军陆军军官学院六系	1	3	1.0	1.0