Skip to Main content Skip to Navigation

Applications of game theory to distributed routing and delay tolerant networking

Abstract : Two situations selfish behavior of the agents in the communication networks are considered in the context of game theory. The first situation concerns communication networks using a distributed routing based on autonomous agents. We study the convergence properties of the best responses in a dynamic routing game on parallel links. The game involves a finite number of agents, each deciding how its traffic is routed on the links to minimize his own cost. We propose the use of the generalized spectral radius of the Jacobian matrices of the best response operator to demonstrate convergence. The second situation is tolerant networks in time with the objective to allow communication in environments where connectivity is intermittent and where communication delays can be very long. We first propose an incentive mechanism based on a reward to convince the mobile nodes to relay messages, and analyze the influence of the information provided by the source (number of copies of the message age of these copies) to relay on the price to pay for the message. We then consider a model in which the source provides a fixed reward. The mobile nodes can then decide whether to accept the message, and if they accept, then may at any time decide to abandon it. We model the interaction between mobile nodes in the form of a partially observable stochastic game and analyze the optimal policies for relays.
Complete list of metadata

Cited literature [88 references]  Display  Hide  Download
Contributor : Arlette Evrard <>
Submitted on : Monday, January 19, 2015 - 3:50:38 PM
Last modification on : Thursday, June 10, 2021 - 3:04:38 AM
Long-term archiving on: : Friday, September 11, 2015 - 7:23:17 AM


  • HAL Id : tel-01105009, version 1


Tatiana Seregina. Applications of game theory to distributed routing and delay tolerant networking. Networking and Internet Architecture [cs.NI]. Institut National des Sciences Appliquées de Toulouse (INSA Toulouse), 2014. English. ⟨tel-01105009⟩



Record views


Files downloads