基于博弈的MANETs信任模型研究  

Research on Trust Model Based on Game Theory in Mobile Ad-Hoc Networks

作　　者：罗俊海[1] 范明钰[1] 

机构地区：[1]电子科技大学计算机科学与工程学院,成都610054

出　　处：《计算机研究与发展》2008年第10期1704-1710,共7页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60272091)~~

摘　　要：移动Ad-Hoc网络(MANET)是由一组带有无线收发装置的移动节点组成的无须固定设置支持的临时性的通信网络.MANETs具有开放的媒质、动态的拓扑结构、分布式的合作和受限的网络能力等基本特点.在MANETs中,节点之间相互信赖路由和转发数据包,节点间的合作是非常重要的.但是由于自私节点为了储存能量和其他资源,而不参与转发数据.由于MANETs通信没有第3方的中心认证,所以集中于强制合作是不适应的.基于博弈研究MANETs中的节点行为,根据节点的信誉度来获得资源,刺激节点共享资源和转发数据.提出了基于博弈理论的信任模型,鼓励包转发,约束自私节点.仿真结果表明该信任模型能够识别自私节点并且能在信任节点之间建立信任,提高了整个网络效率.A mobile ad-hoc network （MANET） is a multi-hop temporary communication network of mobile nodes equipped with wireless transmitters and receivers without the aid of any current network infrastructure. MANETs have its fundamental characteristics, such as open medium, dynamic topology, distributed cooperation, and constrained capability. In MANETs environment, nodes depend on each other for routing and forwarding packets. Cooperation among nodes is a key issue in such an environment. However, some of the nodes in MANETs may behave selfishly, and not forward packets to save battery and other resources. Since nodes in MANETs communicate with each other without any central authority （which can monitor selfish behavior of nodes）, a centralized solution to stimulate cooperation is not suitable. In this paper, game theory is used to study nodes＇ behavior when nodes receive service based on their reputation. Reputation is employed as a mechanism to incite nodes to share resource and forward packets for other nodes. A trust model is proposed based game theory to encourage packets forwarding and discipline selfish behavior in MANETs. Simulation results show the proposed trust model can successfully identify selfish nodes and build trust among trust nodes to improve the efficiency of MANETs.

关 键 词：移动Ad—Hoc网络 博弈 信誉 自私 信任 

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