Title :
Analysis of distributed route selection scheme in wireless ad hoc networks
Author :
Yamamoto, Koji ; Yoshida, Susumu
Author_Institution :
Graduate Sch. of Informatics, Kyoto Univ., Japan
Abstract :
The capacity region of ad hoc networks with optimal routing or scheduling has been investigated. Since distributed network control algorithms can be applied without centralized information, the resulting network can be scalable. On the other hand, selfish nodes can severely degrade network performance, for example, the network capacity. We attempt to analyze the obtained network capacity region based upon distributed route selection by using game theory. Simulation results reveal that in some situations, even with optimal routing, each rational selfish node cannot determine a unique route under the assumption that nodes know not only their own end-to-end throughput, but also those of all the other nodes, as a result of their own, and all the other nodes´, route selections.
Keywords :
ad hoc networks; distributed algorithms; game theory; scheduling; telecommunication network routing; distributed network control algorithms; distributed route selection scheme; end-to-end throughput; game theory; network capacity; network performance; optimal routing; optimal scheduling; selfish nodes; wireless ad hoc networks; Ad hoc networks; Centralized control; Degradation; Distributed control; Game theory; Informatics; Intelligent networks; Nash equilibrium; Routing; Scheduling;
Conference_Titel :
Personal, Indoor and Mobile Radio Communications, 2004. PIMRC 2004. 15th IEEE International Symposium on
Print_ISBN :
0-7803-8523-3
DOI :
10.1109/PIMRC.2004.1370937