无线传感器网络中的K覆盖问题

在无线传感器网络中,通常使得最少的传感器节点处于活跃状态来节省能量,延长网络的使用寿命。将区域覆盖问题近似的看成点覆盖问题,为达到完全K覆盖,给出求解最小交叉集合H的新的近似算法,算法的时间复杂度更优,仿真结果验证理论上的分析。