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

Algorithm 1

Collect interference information algorithm (CIIA).

Begin

Input: Routing protocol;

Output: Interference information table;

(1) If a node needs to send data, it should broadcasts active notice message in two-hop

range to inform other nodes, and the receiving node record the source nodes of

these control messages as the active neighbor list;

(2) Each node calculates its own average cumulative interference 𝑝^′_inf in communication

process and broadcasts interference notice message including average cumulative

interference 𝑝^′_inf, the active neighbor list and the transmission power level in

one-hop range through routing protocol periodically;

(3) After receiving a control message from a neighbor node, each node establishes

an interference information table to record the adjacent node’s average

cumulative interference 𝑝^′_inf, the adjacent node’s active neighbor nodes and the distance

𝑑_tra to this adjacent node which is computed through the transmission power

and the received signal strength of the control message.

  End