Title :
Joint channel and traffic assignment in Ad Hoc networks using game theory with charging scheme
Author :
Qu, Shuyun ; Li, Hongyan ; Li, Jiandong ; Ma, Yinghong ; Wang, Feifei
Author_Institution :
State Key Lab. of Integrated Service Networks, Xidian Univ., Xi´´an, China
Abstract :
Channel assignment is a significant challenge due to scarcity of number of channels available in multi-channel multi-radio Ad Hoc networks. Meanwhile, traffic allocation is a problem worthy of research especially in the situation that different traffic demands for different users. In this paper, we formulate the problem of joint channel and traffic assignment as a static non-cooperative game with charging scheme, taking into account the different individual demand constraints, the number of channels, and the number of radios. To some extent, the charging scheme alleviates the unfairness problem. We show the existence of Nash Equilibrium (NE) and derive the sufficient and necessary conditions to be NE. Then, the uniqueness of the Nash Equilibrium is demonstrated under reasonable conditions. Finally, we extend the algorithm to multiple collision domains. The simulation results illustrates the algorithm is efficient and has a better performance.
Keywords :
ad hoc networks; channel allocation; stochastic games; telecommunication traffic; Nash equilibrium; ad hoc networks; channel assignment; charging scheme; game theory; multichannel multiradio Ad Hoc network; static noncooperative game; traffic assignment; unfairness problem; Ad hoc networks; Games; Interference; Joints; Nash equilibrium; Resource management; Throughput; Channel and Traffic assignment; Charging Game; Game Theory; Nash Equilibrium;
Conference_Titel :
Personal Indoor and Mobile Radio Communications (PIMRC), 2012 IEEE 23rd International Symposium on
Conference_Location :
Sydney, NSW
Print_ISBN :
978-1-4673-2566-0
Electronic_ISBN :
2166-9570
DOI :
10.1109/PIMRC.2012.6362866