TY - GEN
T1 - A QoS routing algorithm based on game theory for ad hoc networks having small-world characteristics
AU - Zhou, Rong Hua
AU - Zhang, Nan
PY - 2009
Y1 - 2009
N2 - With the development of network theory, the new science of complex networks has brought new ideas for the ad hoc network research. The small-world network has a high clustering coefficient and small average path length characteristics. This paper designs a multi-constraint QoS routing algorithm of ad hoc network having small-world characteristics. It is aimed at the dynamic environment of ad hoc network and link state information is uncertain, even ambiguous. Through Game analysis, this paper looks for the NP-complete problem of optimal or sub-optimal solution and enables users and network providers to meet the utility of Nash Equilibrium Pareto optimal. The simulation shows that the algorithm is feasible and effective.
AB - With the development of network theory, the new science of complex networks has brought new ideas for the ad hoc network research. The small-world network has a high clustering coefficient and small average path length characteristics. This paper designs a multi-constraint QoS routing algorithm of ad hoc network having small-world characteristics. It is aimed at the dynamic environment of ad hoc network and link state information is uncertain, even ambiguous. Through Game analysis, this paper looks for the NP-complete problem of optimal or sub-optimal solution and enables users and network providers to meet the utility of Nash Equilibrium Pareto optimal. The simulation shows that the algorithm is feasible and effective.
KW - Ad hoc network
KW - Game theory
KW - Multi-constraint QoS
KW - Small-world characteristics
UR - http://www.scopus.com/inward/record.url?scp=73149088621&partnerID=8YFLogxK
U2 - 10.1109/WICOM.2009.5301943
DO - 10.1109/WICOM.2009.5301943
M3 - Conference contribution
AN - SCOPUS:73149088621
SN - 9781424436934
T3 - Proceedings - 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2009
BT - Proceedings - 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2009
T2 - 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2009
Y2 - 24 September 2009 through 26 September 2009
ER -