覆盖作为无线传感器网络应用的一个基本问题,反映了网络监测和实现目标跟踪的质量效果.针对传感器节点的高密度部署情况,研究了工作节点集选取问题.提出两种基于加权遗传算法和基于约束遗传算法的优化覆盖机制.根据生成的适值函数进行遗传算法操作,并计算传感器网络充分覆盖区域所需的近似最优工作节点集.仿真结果表明该算法能快速收敛于最优解,完成工作节点集的优化选取,从而降低网络冗余,延长网络生存时间.