Ad hoc网络的基于债务关系的合作激励机制  

Debt based mechanism to stimulate cooperation in Ad hoc networks

作　　者：于坤[1] 单劲松[1] 朱全银[1] 

机构地区：[1]淮阴工学院计算机工程学院,江苏淮安223002

出　　处：《计算机应用研究》2012年第9期3444-3447,3451,共5页Application Research of Computers

摘　　要：合作的激励机制对拓展Ad hoc网络的应用具有决定性作用,然而在资源有限的网络条件下实施激励机制对协议开销控制的要求很高。依托文件共享应用,提出了基于债务关系的文件共享激励机制SDE。由于只涉及直接交互信息,避免了针对全局声誉方案的欺骗与攻击行为及虚拟货币方案所存在的货币造假问题,易于分布式实现。通过引入节点间的重复博弈,节点自发维护债务的有效性。提出了债务网络上的路由算法M-PGA,该算法采用局部路由思想,可以匹配债务网络动态性,而基于最优路径的路由选择可提高路由的成功率。The incentive mechanism for cooperation is a decisive fact to extend the application of Ad hoc networks.But in networks with insufficient resource the cost of incentive mechanism must be restricted.In the application of file sharing,this paper proposed an incentive mechanism called SDE.Since only concerns direct interaction information,SDE was easy to be implemented in distributed way.SDE could also avoid the cheat behavior and the attack behavior of global reputation schemes and the problem of the fake of money within virtual currency schemes.By constructing repeat games among nodes,the nodes were willing to maintain the availability of debt relationships spontaneously.It proposed a routing algorithm in debt networks called M-PGA which can match the dynamic by adopting the idea of local routing and improve the routing performance by routing selection based on best path

关 键 词：AD HOC网络 激励机制 重复博弈 路由算法 债务网络 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]