摘要:为了实现无线传感网络(WSN)的寿命最大化,提出了一种确保WSN中的覆盖和连通性的寿命最大化策略.首先,将这个问题考虑为一个节能覆盖问题,并采用整数线性规划技术来构建它,从而得到包含最小数目传感器的可行集合,这些可行集合覆盖全部目标点且同时有最大的效用总和;其次,为了使得每个可行集合确保网络的覆盖和连通性,将节能覆盖问题扩展为一个寿命覆盖和连通性问题,并对此提出了一种由覆盖阶段、连通性阶段和冗余传感器减少阶段构成的贪婪迭代启发式算法来求解此问题,以找到不相交活跃(可行)集合的最大数目并相继激活这些集合,从而得到延长的网络寿命R。实验结果表明,提出的算法在网络寿命和能量效率性能方面非常接近最优解,而且网络寿命与WSN中的传感器节点数目成线性关系。