基于相交覆盖集的最大化无线传感网寿命算法

Non Disjoint Set Covers Algorithm for Wireless Sensor Networks Lifetime Optimization

无线传感网络(wireless sensor networks,WSNs)的寿命是影响WSNs应用的关键因素。通常采用不相交覆盖集(disjoint sets covers,DSCs)解决WSNs的寿命优化问题。然而,DSCs中每个节点只能参与一个覆盖集。为此,提出基于相交覆盖集的最大化无线传感网寿命算法(non disjoint set covers algorithm for wireless sensor networks lifetime optimization,NDSC-NLO)。NDSC-NLO算法允许每个节点加入多个覆盖集。同时,NDSC-NLO算法引用基因算法产生最大化的相交覆盖集,并安排这些相交覆盖集,进而优化WSNs的网络寿命。仿真结果表明,与基于DSC算法相比,NDSC-NLO算法提高了相交覆盖集数,并延长了网络寿命约23%,覆盖率提升了约33%。

A critical aspect of applications in wireless sensor network （WSN） was its lifetime. The lifetime optimizationproblem of wireless sensor networks was widely solved using disjoint sets covers in which a sensor cannot participate in more thanone cover. Therefore, Non Disjoint Set Covers Algorithm for Wireless sensor Networks Lifetime Optimization （NDSC-NLO） wasproposed in this paper. The proposed method gave an opportunity for a sensor to join more than one cover. The genetic algorithmwas used to find the maximum number of non-disjoint sets covers to be scheduled to optimize wireless sensor networks lifetime.The simulation results show that NDSC-NLOB algorithm outperforms than other algorithm in term of number of non-disjoint setscovers, coverage ratio, and network lifetime. Coverage ratio is improved about 33%, and network lifetime is longed about 23%.