Towards Aid by Generate and Solve Methodology : Application in the Problem of Coverage and Connectivity in Wireless Sensor Networks
Joint Authors
Pinheiro, Placido Rogerio
Aguiar, Alexei Barbosa
Coelho, Andre Luis Vasconcelos
Sobreira Neto, Alvaro de Menezes
Source
International Journal of Distributed Sensor Networks
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-10-24
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Telecommunications Engineering
Information Technology and Computer Science
Abstract EN
The integrative collaboration of genetic algorithms and integer linear programming as specified by the Generate and Solve methodology tries to merge their strong points and has offered significant results when applied to wireless sensor networks domains.
The Generate and Solve (GS) methodology is a hybrid approach that combines a metaheuristics component with an exact solver.
GS has been recently introduced into the literature in order to solve the problem of dynamic coverage and connectivity in wireless sensor networks, showing promising results.
The GS framework includes a metaheuristics engine (e.g., a genetic algorithm) that works as a generator of reduced instances of the original optimization problem, which are, in turn, formulated as mathematical programming problems and solved by an integer programming solver.
American Psychological Association (APA)
Pinheiro, Placido Rogerio& Coelho, Andre Luis Vasconcelos& Aguiar, Alexei Barbosa& Sobreira Neto, Alvaro de Menezes. 2012. Towards Aid by Generate and Solve Methodology : Application in the Problem of Coverage and Connectivity in Wireless Sensor Networks. International Journal of Distributed Sensor Networks،Vol. 2012, no. 2012, pp.1-11.
https://search.emarefa.net/detail/BIM-498291
Modern Language Association (MLA)
Pinheiro, Placido Rogerio…[et al.]. Towards Aid by Generate and Solve Methodology : Application in the Problem of Coverage and Connectivity in Wireless Sensor Networks. International Journal of Distributed Sensor Networks No. 2012 (2012), pp.1-11.
https://search.emarefa.net/detail/BIM-498291
American Medical Association (AMA)
Pinheiro, Placido Rogerio& Coelho, Andre Luis Vasconcelos& Aguiar, Alexei Barbosa& Sobreira Neto, Alvaro de Menezes. Towards Aid by Generate and Solve Methodology : Application in the Problem of Coverage and Connectivity in Wireless Sensor Networks. International Journal of Distributed Sensor Networks. 2012. Vol. 2012, no. 2012, pp.1-11.
https://search.emarefa.net/detail/BIM-498291
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-498291