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

作者：颜源; 宰文姣

来源：传感技术学报, 2015, 28(03): 430-436.

• 无线传感网络
• 网络寿命
• 不相交覆盖集
• 记忆式算法
• 上限逼近值

网络寿命是影响无线传感网络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。

• 单位
  湛江师范学院基础教育学院; 四川师范大学