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

通 信 学 报 Journal on Communications 第 33 卷第 11 期 2012 年 11 月 Vol.33 No. 11 November 2012 doi:10.3969/j.issn.1000-436x.2012.11.003 无线 mesh 网中一种基于博弈论的公平性路由协议 姬文江，马建峰，田有亮，马卓 （西安电子科技大学 计算机学院，陕西 西安 710071） 摘 要：提出一种基于博弈论的以树为拓扑结构的公平性路由协议。新的协议综合了先验式路由和按需路由，并 且将路由计算和信道资源分配控制分布到树中的每个枝节点上，降低了根节点的负担，使其更适合于无线 mesh 网的通信需求。仿真结果表明，新的路由协议改进了 AODV、HWMP 路由协议的端到端平均延迟和网络吞吐量， 并且网络中各个无线节点占有的信道资源基本相近，满足公平性原则。 关键词：无线 mesh 网；公平性；路由协议；博弈论 中图分类号：TN925+.93 文献标识码：A 文章编号：1000-436X(2012)11-0017-07 Game theoretical routing protocol with fairness problem in wireless mesh networks JI Wen-jiang, MA Jian-feng, TIAN You-liang, MA Zhuo (School of Computer Science, Xidian University, Xi’an 710071, China) Abstract: Based on game theory, a routing protocol studied with fairness problem was proposed. Each router had the same opportunities of Internet access no matter how far from the gateway. Based on the tree topology, the calculation of route could be distributed to every branches of the tree, which greatly reduced the load of the root and more suitable for wireless mesh networks. The simulation results show that the new protocol is more suitable for wireless mesh networks compare with AODV and HWMP, no matter in network throughput or average end-to-end delays, as far as fairness. Key words: wireless mesh networks; fairness; routing protocol; game theory 网关 MPP。MP 之间通过单跳链接，和网关一起构 成了一个无线骨干网，为移动终端提供最后一英里 的接入环境[1]。无线 mesh 网可以广泛应用于办公 室、家庭、校园、公共场所、紧急救护以及军队等 各种场景[2,3]。 在无线网络中，路由是影响网络性能的重要因 素。目前普遍的 2 种路由方式：按需路由和先验式 路由。在按需路由中，通信节点不会维持网络的拓 扑信息，当有数据分组需要发送时，由源节点广播 1 引言 无线 mesh 网以其易于布置，可自愈，高传输 率的特点，???认为是下一代无线移动终端 Internet 接入的关键技术，近年来受到了广泛的关注。典型 的无线 mesh 网结构如图 1 所示。网络中包括了 3 种类型的节点：网关 MPP(mesh portal point)，mesh 路由器 MP(mesh point)和移动终端 STA(station)。网 络中的每个节点与互联网或外网的通信都要经过 收稿日期：2011-09-27；修回日期：2012-08-13 基金项目：长江学者和创新团队发展计划基金资助项目(IRT1078)；国家科技部重大专项基金资助项目(2011ZX03005-002)； 国家自然科学基金资助项目；中央高校基本科研业务费基金资助项目(JY10000903001) Foundation Items: The Program for Changjiang Scholars and Innovative Research Team in Univer