A genetic algorithm for the minimum cost localization problem in wireless sensor networks.
Angelo Ferreira AssisLuiz Filipe Menezes VieiraMarco Tulio Reis RodriguesGisele Lobo PappaPublished in: IEEE Congress on Evolutionary Computation (2013)
Keyphrases
- minimum cost
- wireless sensor networks
- genetic algorithm
- source localization
- approximation algorithms
- np hard
- network flow
- network flow problem
- spanning tree
- sensor nodes
- sensor networks
- fitness function
- base station
- energy consumption
- capacity constraints
- minimum cost flow
- routing protocol
- network simplex algorithm
- routing algorithm
- metaheuristic
- multi objective
- simulated annealing
- undirected graph
- dynamic environments
- special case