Game theoretic models of data transmission in wireless networks

Abstract

В данной работе предложена модель задачи назначения маршрутов передачи данных в единый сток некооперирующими источниками в беспроводной сети. Источники принимают решения с целью минимизации времени передачи, учитывая как периодические изменения топологии сети, так и разделение пропускных способностей узлов сети при прохождении через них данных нескольких источников. В качестве указанной модели для двух источников принимается биматричная игра. Равновесные по Нэшу смешанные стратегии источников применяются для расчета характеристик сети определяемых поведением участников системы.

The paper presents the model of adaptive routing performed by selfish sources over the wireless network. The sources choose route for their data to be transferred to a single target while trying to reduce the transmission time. The source are considered to be aware of current network topology and of dynamic bandwidth allocation performed in nodes. In the case of two sources we would model the route selection process by a bimatrix game. Some numerical characteristics of the network can be calculated based on the mixed strategy Nash equilibrium.