Ad-hoc网络中基于博弈论和粒子群优化的协作算法.pdfVIP

第 37卷 第 3期 系统工程与 电子技术 Vo1．37 NO．3 2015年 3月 SystemsEngineeringandElectronics M arch 2015 文章编号 ：1001-506X(2015)03—0664—07 网址 ：www．sys—ele ． com Ad—hoc网络中基于博弈论和粒子群优化的协作算法 张 闯，张佳岩 ，赵 洪林 (哈尔滨工业大学通信技术研究所，黑龙江 哈尔滨 150080) 摘 要 ：为 了促使 Adhoc网络 中的 “自私”节点进行合作 ，提 出了一种基于博弈论和粒子群优化 的协作算法 (NashBargainingofgametheoryandparticleswarmoptimization，NGPSO)在算法 的第一阶段 ，源节点通过对 中 继节点转发的数据进行价格补偿 ，从而达到使 中继节点参与合作 的 目的。将 源节点的最优 出价归结为纳什谈判 问题，得到具有帕累托最优的激励价格 ，保证源节点和 中继节点在合作中同时获得最佳收益；在算法的第二阶段 ， 中继节点在获得源节点的最优 出价后 ，通过粒子群优化算法得到最优 的转发功率 ，使其合作收益增益最大。仿真 表 明，和随机价格激励相 比，所提 出的NGPSO算法能使源节点和 中继节点达到最优收益 ；和 中继节点固定功率转 发相 比，所提 出的NGPSO算法 ，能显著提高源节点的能量效率和 中继节点的收益 ，同时在适 当设置 中继节点转发 功率的搜索空 间时，可 以保证总的能量效率 。 关键词 ：协作算法 ；博弈论 ；粒子群优化 ；能量效率 中图分类号 ：TP393．01 文献标志码 ：A DOI：10．3969／．issn．1001506X．2015．03．30 Cooperation algorithm basedon gametheoryandparticleswarm optimization forAd-hocnetworks ZHANG Chuang，ZHANG Jiayan，ZHAO Honglin (CommunicationResearchCenter，HarbinInstituteoJTechnology，Harbinj50080，China) Abstract：TostimulatetheselfishnodesofAd—hocnetworkstOparticipateincooperation，acooperationa1 gorithm basedonNashBargainingofgametheoryandparticleswarm optimization (NGPSO)isproposed ． Inthe firststageoftheproposedalgorithm ．therelaynodeispaidbythesourcenodeforforwardingsourcenodes’da— ta，thencooperatio