%0 Journal Article
%T 基于演化博弈论的无线传感网监测节点分群算法
%A 张效义
%A 李青
%J 计算机应用
%D 2016
%R 10.11772/j.issn.1001-9081.2016.08.2157
%X 摘要 针对大规模无线传感器网络多辐射源定位中，辐射源公共覆盖范围内监测节点能耗过高造成网络寿命降低的问题，提出一种基于演化博弈理论（EGT）的传感网监测节点分群算法。通过将最优节点集的搜索空间映射到博弈的策略组合空间，以博弈的效用函数为目标函数构建了非合作博弈模型；利用纳什均衡分析及均衡的扰动恢复过程实现目标优化；设计了分群算法以优化节点集组成相应的群参与最终的定位。以接收信号强度指示（RSSI）/信号到达时间差（TDOA）两轮定位为例，将该算法与典型的最近邻算法、基于离散粒子群优化（DPSO）的分群算法在定位精度和网络寿命方面作对比。仿真结果表明，该分群算法避免了多辐射源公共覆盖区域内节点能耗较高的问题，延长了网络寿命，同时保证了对辐射源的定位
%K 无线传感器网络
%K 多辐射源定位
%K 分群算法
%K 演化博弈论
%K 纳什均衡
%K 网络寿命
%K 定位精度
%U http://www.joca.cn/CN/abstract/abstract19641.shtml