无线mesh网中一种基于博弈论的公平性路由协议

姬文江，马建峰，田有亮，马卓

（西安电子科技大学 计算机学院，陕西 西安 710071）

1 引言

无线 mesh网以其易于布置，可自愈，高传输率的特点，被认为是下一代无线移动终端 Internet接入的关键技术，近年来受到了广泛的关注。典型的无线mesh网结构如图1所示。网络中包括了3种类型的节点：网关MPP(mesh portal point)，mesh路由器MP(mesh point)和移动终端STA(station)。网络中的每个节点与互联网或外网的通信都要经过网关MPP。MP之间通过单跳链接，和网关一起构成了一个无线骨干网，为移动终端提供最后一英里的接入环境[1]。无线 mesh网可以广泛应用于办公室、家庭、校园、公共场所、紧急救护以及军队等各种场景[2,3]。

在无线网络中，路由是影响网络性能的重要因素。目前普遍的2种路由方式：按需路由和先验式路由。在按需路由中，通信节点不会维持网络的拓扑信息，当有数据分组需要发送时，由源节点广播路由请求来建立最新的路径。按需路由适合于网络拓扑变化快的移动 ad hoc网络中，比较典型的有AODV[4]、DSR等。其中，AODV路由协议已经得到了广泛的认可。虽然mesh网和ad hoc网络都是采用多跳传输的理念，但是它们在节点的移动性以及电源节制等方面均有所区别。由于按需路由的平均通信时延高于先验式路由，尤其在网络拓扑变化慢的网络中，AODV协议会浪费很多资源用于广播路由信息[2,5,6]，这使其并不能适用于mesh网。先验式路由最早产生于有线网络中，如 RIP、OSPF和BGP[7]等。其特点是节点预先存储网络的拓扑结构，定期对路由表进行更新。数据不需等待可以直接通过已知的路径进行传输。……