Ad Hoc网络中一种基于防策略支付模型安全激励合作算法.pdfVIP

第 35卷 第 7期 计 算 机 学 报 V01．35 No．7 2012年 7月 CHINESEJOURNALOF COMPUTERS July2012 AdHoc网络中一种基于防策略支付模型的 安全激励合作算法 王 博” 黄传河 ”(国家计算机 网络应急技术 处理协调 中心 北京 100029) (武汉大学计算机学院 武汉 430072) 摘 要 AdHoc网络中节点之间的正常通信都是通过节点相互合作来进行 中继转发．但是，AdHoc网络 由于受 到 自身能量 、可用带宽和计算能力的限制 ，节点往往表现 出 自私性 ，因此激励节点合作转发 的积极性成为 当前 Ad Hoc网络的研究热点．该文基于算法机制设计 中的思想，对 AdHoc—VCG模型进行具体分析 ，指 出其存在 的问题 ， 提 出了一种 防策 略和防共谋攻击 的支付模型 ，设计 了一种包含路 由建立和数据包转发过程 的安全激励合作算法 ICTP．最后 ，通过仿真实验来验证该算法的有效性，并与 AdHoc—VCG、COMMIT和 LMOCP算法进行 了性能对 比．仿真结果表 明：ICTP算法较其它 3种算法在性能上有 了显著的改善． 关键词 AdHoe—VCG；防策略；激励合作 ；支付模型；共谋 中图法分类号 TP393 DOI号 ：10．3724／SP．J．1016．2012．01370 SecureIncentiveAlgorithm BasedonStrategy—ProofPaymentM odelfor Cooperation inAdHocNetworks W ANG Bo” HUANG Chuan—He (CNCERT／CC，Beijing 100029) (SchoolofComputer，WuhanUniversity，Wuhan 430072) Abstract CooperationamongnodesiSimportantinAdHOCnetworkssinceinsuchnetworksnodes dependon each otherforforwarding packets．However，cooperation in such operationsconsumes nodesenergyandrecourses．Therefore，itisnecessarytodesignincentivemechanismstoimprovethe enthusiasm ofcooperationamongnodes．Inthispaper，weanalyzetheAdHoc—VCG modelbasedon algorithmicmechanism design，pointoutitsmainproblems，proposeastrategy-proofandcollusion- resistantpaymentmodelanddesignanalgorithm calledICTP (IncentiveCooperativesTrategy-proof Paymentalgorithm)，whichconsistsoftwoprocedures：routingestablishmentanddatapacketsfor— warding．Atlast，weverifytheeffectivenessandcorrectnessofthisalgorithm bysimulation using NS2，compare itsperformancewith other classicalalgorithms： Ad Hoc—VCG，COM MIT and