loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing
A Crossover Game Routing Algorithm for Wireless Multimedia Sensor Networks
August 06-August 08
ISBN: 978-0-7695-3263-9
The multi-constrained QoS-based routing problem of wireless multimedia sensor networks is an NP hard problem. Genetic Algorithms (GAs) have been used to handle these NP hard problems in wireless networks. Because the crossover probability is a key factor of GAs’ action and performance, and affects the convergence of GAs, and the selection of crossover probability is very difficult, so we propose a novel method – crossover game instead of probability crossover. The crossover game in routing problems is based of each node has restricted energy, and each node trend to get maximal whole network benefit but pay out minimum cost. The players of crossover game are individual routes. The individual would perform crossover operator if it is Nash equilibrium in crossover game. The Simulation results demonstrate that this method is effective and efficient.
Index Terms:
QoS, Routing, GA, Game Theory, Nash Equilibrium
Citation:
Zongwu Ke, Layuan Li, Nianshen Chen, "A Crossover Game Routing Algorithm for Wireless Multimedia Sensor Networks," snpd, pp.595-599, 2008 Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, 2008
Usage of this product signifies your acceptance of the Terms of Use.