基于融合的无线传感器网络k-集覆盖的分布式算法

当节点采用概率感知模型且融合多个节点的数据进行联合感知的情况下,提出了一个新的无线传感器网络的覆盖优化问题:基于融合的k-集覆盖优化问题.首先,将优化问题建模为融合覆盖博弈,证明该博弈是势博弈,且势函数与优化目标函数一致,因此,最优解是一个纯策略Nash均衡解.其次,给出了节点间融合覆盖效用独立的判定条件,进而分别提出同步、异步控制的、基于局部信息的、分布式的覆盖优化算法,证明了算法收敛到纯策略Nash均衡.最后,仿真实验结果表明,当算法收敛时,网络能达到高的覆盖率且具有好的覆盖稳定性.

Distributed Set k-Cover Algorithms for Fusion-Based Coverage in Wireless Sensor Networks

A new coverage optimization problem named disjoint set k-cover for fusion-based coverage of WSN is investigated in this paper where sensor nodes are assumed using a fusion-based collective probabilistic sensor model.First,the problem is formulated as a fusion-based coverage game and then the game is proved as a potential game.So that the optimal solution is a pure Nash equilibrium.Second,we present the conditions that determine the independence of coverage utility among sensor nodes.Furthermore,two distributed algorithms only based on local information are proposed and proven to be convergent to pure Nash equlibria.Finally,experimental results show that Nash equilibria can provide a near-optimal and well-balanced solution to the problem.