-
题名二分图最优匹配算法的WSN覆盖空洞修复策略
被引量：2
- 1
-
-
作者
崔丽珍
李晓宇
路静超
史明泉
-
机构
内蒙古科技大学信息工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2018年第4期820-824,共5页
-
基金
内蒙古自治区科技计划项目(201502013-1)资助
内蒙古自治区自然基金项目(2015MS0623)资助
-
文摘
针对无线传感器网络(WSN)在实际应用场景中经常出现的覆盖空洞问题,提出了一种基于二分图最优匹配KuhnM unkres(KM)算法的空洞修复策略.首先,采用基于误警率的Neyman-Pearson传感器节点探测模型建立探测概率密度函数,通过评价监测区域内每一点的探测概率值确定网络中的覆盖空洞;其次,利用虚拟节点构建空洞修复方案;最后,采用KM算法实现网络覆盖空洞的修复,将修复节点移动到相应的虚拟节点位置上.仿真结果表明,所提算法能够有效探测并修复覆盖空洞,相比同类算法,修复节点平均移动距离较短,在提高网络覆盖率的同时延长了网络生存时间.
-
关键词
无线传感器网络
覆盖空洞
最优匹配
探测概率
-
Keywords
wireless sensor networks
coverage holes
optimal matching
detection probability
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名煤矿井下WSN多重覆盖分簇-休眠调度算法
- 2
-
-
作者
崔丽珍
路静超
邬嵩
史明泉
胡海东
-
机构
内蒙古科技大学信息工程学院
-
出处
《煤矿安全》
CAS
北大核心
2017年第3期110-113,共4页
-
基金
内蒙古自治区科技计划资助项目(201502013-1)
内蒙古自治区自然基金资助项目(2015MS0623)
-
文摘
针对LEACH分簇算法中传感器节点都处于活跃状态,而在休眠调度算法中又没有对网络进行分簇来均衡网络能耗,使网络的生存周期未达到最佳状态这一问题;根据煤矿井下巷道的空间特性,提出了一种基于k重矩形覆盖的无线传感器网络分簇-休眠调度混合算法。该算法首先将部署的节点分成2重,对第1重覆盖的节点进行分簇,并且休眠第2重节点,当部署的第1重节点中的某个节点"死亡"时,唤醒第2重节点中与其临近的节点。实验结果表明,该混合算法有效延长了网络的生存周期。
-
关键词
无线传感器网络
k重覆盖
分簇
休眠调度
生存周期
-
Keywords
wireless sensor network（WSN）
k-coverage
clstering
sleep scheduling
life cycle
-
分类号
TD671
[矿业工程—矿山机电]
-
