多跳无线网络中一种基于博弈理论的拓扑控制算法

A game-based topology-control algorithm for multi-hop wireless networks

根据博弈论思想为多跳无线网络中的拓扑控制问题设计了一种新颖的收益函数,该收益函数不仅考虑了网络的连接性,而且还考虑了网络的干扰特性和路由性能。理论分析表明,根据此收益函数,网络行为将收敛于一个理想的稳定状态(纳什均衡点),通过最佳响应算法可以求得此稳定状态。

For the problem of topologycontrol in multi- hop wireless networks, this paper designs a novel utility function considering network connectivity, interference and performance of routing to measure payoffs of nodes. The heoretic analysis shows that using the proposs utility function the network converges to a desirable steady- state（Nash Equilibrium） and by the distributed best response algorithm it can find thesteadystate.