基于博弈的自组织网络路由算法研究思路

　　1 概述

　　我国针对未来通信技术向智能化、泛在化、融合化等方向发展趋势，国务院在发布了《国家中长期科学和技术发展规划纲要(2006-2020)》中，将自组织网络技术列为信息技术中的前沿技术之一，把基于网络行为模型的认知路由与交换技术列为关键技术。本文主要是研究将博弈构时间，从而改善路由性能的有效方法。论的方法运用到自组织网络的路由算法的主要思路，通过这样的路由算运用基于博弈的自适应的网络路由算法中，能够提高路由性能，减少了路由重构的时间，因此基于博弈的自组织 网络路由算法研究有着重要的理论意义和实践意义

　　我们主要是研究通过博弈策略对自组织网路由协议算法的设计，以提高路由性能的方法，达到自组织网路由协议算法提供QoS服务质量保证的目标。

　　2 自组织网络路由现状分析

　　自组织网络原来是指无线自组织网络，随着P2P和IP网络(IP动态路由)等具有明显自组织特性的网络出现，自组织网路由协议的研究是认知网络关键技术，成了国内外研究的重点，目前自组织网络路由协议主要是在无线自组织

　　网络领域中比较成熟，IETF的MANET工作组提出的无线自组织中的路由协议草案主要有：AODV(Adhocon Demand Distmce Vector Routing)自组织网络的距离矢量路由算法;TORA(Temporally Ordered Routing Algorithm)临时顺序路由算法;DSR(Dynamic Source Routing)动态源路由协议;OLSR(OptimizedLink State Routing Protocol)优化的链路状态路由协议;TBRPF(TopologyBroadcast Basedon Reverse Path Forwarding)基于拓扑广播的反向路径转发;FSR(Fisheye State Routing Protocol)鱼眼状态路由协议;IERP(theInter zone Routing Protocol)区域间路由协议; IARP( the IntrazoneRouting Protocol)区域内路由协议，DSDV(Destination Sequenced DistancVector)目标序列距离路由矢量算法。这些协议需要在QoS路由，安全性，支持单向信道连接，基于能源的路由，可扩展性等方面改进。

　　3 主要研究思路

　　我们的研究思路是采用博弈策略对自组织网路由协议研究方面的提出一些新算法，路由技术是网路通信的基础，自组织网路由协议主要是功能是监控网络拓扑结构变化、交换路由信息、定位目的节点位置、产生、同时，通过监控网络拓扑结构的变化来更新和维护路由、选择路由、根据选择的路由转发数据。目前的多种能应用于自组织网络中的路由算法主要是：可分表驱动路由算法如DSDV、WRP等，按需驱动路由算法如AODVTORA、DSR、ABR、SSR等，区域路由算法如ZRP。但是这些协议算法存在支持的节点数目有限，当网络节点数增多时，网络性能将严重下降。同时这些算法没有考虑到节点的功耗，路由重构时间长，时延大，信道时变性和可靠性问题，以及对服务质量的支持，QoS(Quality of Service)要求难以满足。博弈策略中的遗传算法，演化博弈算法，从系统论出发，把路由的群体的调整过程看作为一个动态系统，把局部各个主体的行为和其他主体关系进行描述，把网络个体和整体的关系利用演化博弈模型描述，因此通过采用博弈策略来设计路由算法，比传统的算法相比，能够预测一个更稳定的链路，在建立了多路径用于路由发现过程中，能够减少了路由重构时间，从而改善路由性能的有效方法。