无线传感网络中基于DSC的记忆式算法研究?

• 作者: 宰文姣 颜源
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线传感网络 网络寿命 不相交覆盖集 记忆式算法 上限逼近值
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 无线传感器技术
• 页码范围: 430-436
• 页数: 7页
• 分类号: TPT393
• 字数: 6148字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2015.03.023

摘要

网络寿命是影响无线传感网络WSN( Wireless Sensor Network)应用最关键因素之一,受到广泛关注。将所有传感节点划分为不相交的传感节点覆盖( Sensor covers)子集,致使每个cover能够覆盖所有目标节点,并且所有cover轮流工作,这是延长网络寿命的有效方案。因此,可通过最大化cover数提高网络寿命,即求解不相交覆盖集DSC( Disjoint Set Cover)问题。为此,提出基于IMA( Improved Memetic Algorithm)算法求解DSC问题。 IMA算法先建立初始矩阵Initial Population,再经优化Optimizer阶段、改进Improver阶段,形成最大化covers。仿真结果表明,与其他启发式算法和进化算法相比,提出的IMA算法能够形成最大化的covers。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	颜源	湛江师范学院基础教育学院	4	2	1.0	1.0
2	宰文姣	四川师范大学工学院	17	153	8.0	12.0