基于演化博弈论的无线传感网监测节点分群算法

• 作者: 刘保见 张效义 李青
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 无线传感器网络 多辐射源定位 分群算法 演化博弈论 纳什均衡 网络寿命 定位精度
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 网络与通信
• 页码范围: 2157-2162
• 页数: 6页
• 分类号: TP393.02
• 字数: 7496字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2016.08.2157

摘要

针对大规模无线传感器网络多辐射源定位中,辐射源公共覆盖范围内监测节点能耗过高造成网络寿命降低的问题,提出一种基于演化博弈理论(EGT)的传感网监测节点分群算法.通过将最优节点集的搜索空间映射到博弈的策略组合空间,以博弈的效用函数为目标函数构建了非合作博弈模型;利用纳什均衡分析及均衡的扰动恢复过程实现目标优化;设计了分群算法以优化节点集组成相应的群参与最终的定位.以接收信号强度指示(RSSI)/信号到达时间差(TDOA)两轮定位为例,将该算法与典型的最近邻算法、基于离散粒子群优化(DPSO)的分群算法在定位精度和网络寿命方面作对比.仿真结果表明,该分群算法避免了多辐射源公共覆盖区域内节点能耗较高的问题,延长了网络寿命,同时保证了对辐射源的定位.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张效义	信息工程大学信息系统工程学院	23	196	6.0	13.0
2	李青	信息工程大学信息系统工程学院	16	62	4.0	7.0
3	刘保见	信息工程大学信息系统工程学院	1	8	1.0	1.0