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

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