A Dynamic Pricing Scheme for Congestion Game in Wireless Machine-to-Machine Networks

作者：Mao Zhifei; Nan Guofang^*; Li Minqiang

来源：International Journal of Distributed Sensor Networks, 2012, 840391.

DOI：10.1155/2012/840391

The problem of assigning a set of source nodes to a set of routes in wireless machine-to-machine (M2M) networks is addressed using a game theoretic approach. The objective is to minimize the maximum latency over all source nodes as far as possible while the game achieves a pure Nash Equilibrium (NE). To compute such an NE efficiently, we present a distributed dynamic pricing (DP) scheme, where each source node is assumed to pay for using any route so that the route has incentive to relay data for the source node. A loose upper bound is given for the convergence time of DP, and simulation results show that it performs much faster in practice. The price of anarchy in this game is also investigated by comparing DP with a cost-reducing path method; the results show that DP produces optimum assignment in more than 90% of the simulation runs.

• 出版日期2012
• 单位天津大学