This article considers a topology formation problem for wireless ad hoc networks. There are nodes that have wireless transmitters on a plane. Each node can adjust its transmission power. It is necessary to assign an optimal transmission power that can provide the connectedness of the network and minimize the total power cost. The topology formation problem is studied as a noncooperative game. The algorithms of collective behavior of devices that are based on the “double best response” decision rule are researched. This decision rule describes the behavior of an agent with reflexion rank 1. Two network generating algorithms that use the method of two best responses are offered. The efficiency of the suggested algorithms is researched in the numeral experiments and compared with the traditional game-theoretic algorithm of the best simple responses.
game of the network formation, ad hoc networks, reflexion, double best response
"Formuvannia topolohii bezdrotovoi ad hoc merezhi spetsialnoho pryznachennia na osnovi dynamiky podviinykh naikrashchykh vidpovidei" [The formation topology wireless ad hoc network based on double dynamics best answer],
Information Processing Systems,