一种长寿命和高覆盖可靠性的WSN实现

摘要：

为了提高无线传感器网络的寿命周期和高覆盖可靠性,提出了一种采用概率感知和遗传算法(GA)的不相交集合覆盖模型.首先通过概率感知模型来定义一个由传感器对目标的概率覆盖,并基于传感器覆盖定义构建出不相交可靠传感器覆盖问题.然后提出采用多层遗传算法(MLGA)来求解不相交可靠传感器覆盖问题,从而实现每个集合覆盖的传感器数量保持较低开销和在指定的确定性阈值内完全覆盖目标;最后将通过MLGA得到的最好解集传递给一个增强启发式算子,以进一步提高覆盖可靠性;仿真实验结果表明,相比于传统的GA,MLGA在传感器网络寿命、传感器开销和覆盖可靠性方面都更优.

关键词：无线传感器网络、集合覆盖、概率感知、激活/休眠、遗传算法、网络寿命、覆盖可靠性

所属期刊栏目：41

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金KKGD201303043

在线出版日期：2022-09-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：145-151