论文部分内容阅读
无线传感器网络因其广泛的应用而成为众多学者竞相研究的领域。特别是WSN中传感节点的最大集覆盖(MSC)问题被提出至今一直被许多研究人员研究,MSC问题旨在降低能耗并延长WSN的使用寿命。原MSC问题的主要模型形式是非线性整数规划问题,非线性整数规划已被证明是一个NP-Complete问题。由于很难找到原MSC模型的最优解,所以大多数文献都集中在启发式方法上。虽然这个策略在一定意义上提供了一些有用的解决方案,但就MSC问题而言,往往不是最佳解决方案。原MSC问题用等价的线性规划问题来描述。新MSC模型