一种基于非合作博弈的移动传感器覆盖增强方法

摘要

本发明公开了一种基于非合作博弈的移动传感器覆盖增强方法，首先定义传感器节点集和区域内所需覆盖的事件集，通过移动传感器节点在覆盖事件集的基础上扩大整个区域的覆盖度为优化目标；其次，建立节点间的非合作博弈模型，构造博弈效用函数，节点与其邻居节点进行非合作博弈，选择各自利益最大化的位置进行移动，当节点无法通过移动获得更高收益或能量耗尽时，退出博弈；最后，按照该非合作博弈模型进行节点部署。本发明对传感器节点进行抽象，综合定义节点的运动属性、通信条件和个体收益，采用非合作博弈理论，构造效用函数，最终达到纳什均衡，实现了移动传感器的覆盖增强，适用于在随即部署条件下，传感器的再移动达到事件点的有效覆盖。