基于博弈理论的无线Ad Hoc网络MAC协议研究  

Research on MAC Protocols in Wireless Ad Hoc Networks Based on Game Theory

作　　者：赵力强[1] 邹向毅[1] 张国鹏[1] 张海林[1] 

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,西安710071

出　　处：《计算机工程》2008年第12期79-81,共3页Computer Engineering

基　　金：陕西省自然科学基础研究计划基金资助项目(2006F30)

摘　　要：在综合考虑博弈理论和无线Ad Hoc网络特点的基础上,提出非完全合作博弈理论,将其应用于无线Ad Hoc网络MAC协议的性能优化。在非完全合作博弈理论中,各节点监测信道以获得当前系统博弈状态（利用虚拟DCF算法估算系统内竞争节点个数）,以此为基础调整其竞争策略（根据竞争节点个数调整最小竞争窗口大小）,经过有限次博弈,系统能够获得最佳网络性能。仿真结果表明,非完全合作博弈理论能够提高无线Ad Hoc网络的性能,优化后的系统饱和吞吐量提高10%～25%,饱和时延降低20%～30%。Based on the characteristics of game theory and wireless Ad Hoc networks,a novel concept of Incompletely Cooperative Game Theory（ICGT） is proposed to improve the performance of MAC protocols in wireless Ad Hoc networks.In ICGT,every node estimats the Game state by detecting the channel,and adjusts its equilibrium strategy.By repeating the game finitely,an optimal performance is achieved.As an example,the number of competing nodes is estimated by virtual DCF as the game state,and each node adjusts its equilibrium strategy by tuning the minimum contention window.Simulation results prove that ICGT is valid,the optimized saturated system throughput increasesby 7%～25%,while system delay decreasesby 20%～30%.

关 键 词：无线ADHOC网络 博弈理论 媒体接入控制 虚拟DCF 

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