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

Ad Hoc网络中一种基于防策略支付模型的安全激励合作算法王博;黄传河
【期刊名称】《计算机学报》
【年(卷),期】2012(035)007
【摘要】Cooperation among nodes is important in Ad Hoc networks since in such networks nodes depend on each other for forwarding packets. However, cooperation in such operations consumes nodes energy and recourses. Therefore, it is necessary to design incentive mechanisms to improve the enthusiasm of cooperation among nodes. In this paper, we analyze the Ad Hoc-VCG model based on algorithmic mechanism design, point out its main problems, propose a strategy-proof and collusion-resistant payment model and design an algorithm called ICTP (Incentive Cooperative sTrategy-proof Payment algorithm) , which consists of two procedures: routing establishment and data packets for-warding. At last, we verify the effectiveness and correctness of this algorithm by simulation using NS2, compare its performance with other classical algorithms! Ad Hoc-VCG, COMMIT and LMOCP. Simulation results show that ICTP performs better than other algorithms.%Ad Hoc网络中节点之间的正常通信都是通过节点相互合作来进行中继转发.但是,Ad Hoc网络由于受到自身能量、可用带宽和计算能力的限制,节点往往表现出自私性,因此激励节点合作转发的积极性成为当前Ad Hoc网络的研究热点.该文基于算法机制设计中的思想,对Ad Hoc-VCG模型进行具体分析,指出其存在的问题,提出了一种防策略和防共谋攻击的支付
模型,设计了一种包含路由建立和数据包转发过程的安全激励合作算法ICTP.最后,通过仿真实验来验证该算法的有效性,并与Ad Hoc-VCG、COMMIT和LMOCP 算法进行了性能对比.仿真结果表明:ICTP算法较其它3种算法在性能上有了显著的改善.
【总页数】20页(P1370-1389)
【作者】王博;黄传河
【作者单位】国家计算机网络应急技术处理协调中心北京100029;武汉大学计算机学院武汉430072
【正文语种】中文
【中图分类】TP393
【相关文献】
1.Ad hoc网络中一种基于稳定的网格多路径路由算法 [J], 王捷民;吴正宇;宋瀚涛;丁刚毅
2.Ad Hoc网络中一种基于灰色关联算法的路由协议 [J], 何普胜
3.Ad Hoc网络中一种基于自裁减的广播算法 [J], 曾启;陶洋;李峰
4.移动Ad Hoc网络中一种基于多路径路由协议的QoS保障算法 [J], 姜海龙
5.ad hoc网络中一种基于信任模型的机会路由算法 [J], 王博;陈训逊
因版权原因，仅展示原文概要，查看原文内容请购买。