解决无线传感器网络中SET K-COVER问题的N人纸牌游戏方法

SET K-COVER问题的解决方案可以通过将传感器分为K组来延长无线传感器网络（WSN）的寿命。 本文基于博弈论，提出了一种新颖的求解SET K-COVER问题的纯分布式方法，其中我们将SET K-COVER问题视为一种非合作的N人纸牌游戏。 WSN中的传感器被视为参与者，由N个传感器选择的覆盖集被视为策略，并且单独覆盖的感测区域被视为每个传感器的收益函数。 在游戏过程之后，所有玩家都选择的最佳策略构成了纳什均衡。 此外，我们分析了初始策略对游戏结果的影响，并提出了避免这种影响的解决方案，以获得更好的覆盖性能。 我们还将覆盖博弈中的纳什均衡的最优性扩展到更一般的情况。 除此之外，还对算法的收敛性能和消息复杂度进行了分析。 与随机，K-COVER和同步Nash均衡收敛算法相比，已经进行了广泛的仿真以显示所提出算法在收敛性，鲁棒性和覆盖率方面的优越性。 最后，基于对小型和大型WSN的真实实验结果，我们得出结论，该算法可以在实际应用环境中应用，并且在收敛性和覆盖率方面都具有良好的性能。 此外，当考虑到一些实际问题时，我们还提供了模拟结果与实际实验结果之间的比较。