A Stackelberg-Game-Based Power Control Algorithm for Wireless Mesh Networks

Algorithm 2

Stackelberg-game-based power control algorithm (SGPCA).

Begin

Input: The strategy set 𝑃_𝑖, utility function 𝑈_𝑖(⋅);

Output: Optimal transmission power set;

(1) When node needs to send data to adjacent node, it queries the cumulative interference 𝑝^′_inf

of the destination node from the interference information table firstly, and selects a proper

transmission power level 𝑝_𝑡 using (20) based on the cumulative interference of the destination and

the distance to the destination. The node transmits data with the selected

transmission power level 𝑝_𝑡;

(2) Based on the received signal strength 𝑝_𝑡 and the average cumulative interference 𝑝^′_inf, according

to the Stackelberg Subgame Perfect Nash Equilibrium, the receiving node transmits power

emendation instruction to the interfering nodes and the sending node;

(3) The interfering node and the sending node adjusts its transmission power to optimize its

utility function based on the received power adjust instruction.

(4) Circulation steps (2) and (3), until the two game objects’ transmit power achieve steady state.

End