基于势博弈的分布式目标跟踪传感器分配算法

摘要：

针对无线传感器网络多目标跟踪传感器分配问题,考虑传感器能量、带宽、观测距离和通信距离受限,该文提出一种基于势博弈的分布式目标跟踪传感器分配算法.算法基于目标预测位置,以几何精度衰减因子作为优化准则,建立了基于邻居合作促进整体最优化的传感器分配局部信息博弈模型,并证明了该模型是一个精确势博弈模型,存在纯策略纳什均衡.在此基础上,提出了一种并行最佳响应动态的传感器分配方法,从理论上证明了所提算法只需要传感器与一跳邻居进行信息交互,就能收敛到纳什均衡并且拥有比传统最佳响应动态更快的收敛速度.同时借鉴通信网中的载波侦听多路访问机制,设计了一种完全分布式的决策节点推选机制,更加符合无线传感器网络自组织的特性.仿真结果表明所提算法在收敛速度、跟踪精度和能量有效性方面的优势.

关键词：无线传感器网络、目标跟踪、传感器选择、势博弈

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：国家科技重大专项2014ZX03006003 The National Science and Technology Major Project of the Ministry of Science and Technology of China 2014ZX03006003

在线出版日期：2017-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2748-2754