Differential Game Model with Coupling Constraint for Routing in Ad Hoc Networks

Author

Lin, Lin ; Zhou Xianwei ; Du Liping ; Miao Xuna

Author_Institution

Dept. of Commun., Univ. of Sci. & Technol., Beijing, China

fYear

2009

fDate

24-26 Sept. 2009

Firstpage

1

Lastpage

4

Abstract

This paper establishes a differential game model with coupling constraint for routing in ad hoc networks. We propose two definitions: coupling constraint equilibrium set (CCESet) and coupling constraint equilibrium solution (CCES), and design an iterative algorithm. The simulation results show the effect on the payoff values for different coupling constraint, and the effect on strategies for different initial value under the same coupling constraint. In the end, we compute the corresponding CCESet and CCES according to the simulation results, which show that CCES is better than the feedback Nash equilibrium strategies without coupling constraint.

Keywords

ad hoc networks; differential games; iterative methods; telecommunication network routing; ad hoc network routing; coupling constraint equilibrium set; coupling constraint equilibrium solution; differential game model; feedback Nash equilibrium strategies; iterative algorithm; Ad hoc networks; Batteries; Computational modeling; Cost function; Feedback; Iterative algorithms; Nash equilibrium; Paper technology; Pricing; Routing;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-4244-3692-7

Electronic_ISBN

978-1-4244-3693-4

Type

conf

DOI

10.1109/WICOM.2009.5302383

Filename

5302383