A matheuristic approach, where concepts from linear programming are integrated into an evolutionary algorithm, is proposed. It is tested on a problem arising in wireless sensor networks: a topology with minimum total power expenditure, that connects a source node to all the other nodes of the network, has to be identified. Experimental results are presented.
A linear programming-based evolutionary algorithm for the minimum power broadcast problem in wireless sensor networks / Montemanni, Roberto; Mahdabi, Parvaz. - In: JOURNAL OF MATHEMATICAL MODELLING AND ALGORITHMS. - ISSN 1570-1166. - 10:2(2011), pp. 145-162.
Data di pubblicazione: | 2011 |
Titolo: | A linear programming-based evolutionary algorithm for the minimum power broadcast problem in wireless sensor networks |
Autore/i: | Montemanni, Roberto; Mahdabi, Parvaz |
Autore/i UNIMORE: | |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/s10852-010-9146-9 |
Rivista: | |
Volume: | 10 |
Fascicolo: | 2 |
Pagina iniziale: | 145 |
Pagina finale: | 162 |
Codice identificativo Scopus: | 2-s2.0-79956154376 |
Citazione: | A linear programming-based evolutionary algorithm for the minimum power broadcast problem in wireless sensor networks / Montemanni, Roberto; Mahdabi, Parvaz. - In: JOURNAL OF MATHEMATICAL MODELLING AND ALGORITHMS. - ISSN 1570-1166. - 10:2(2011), pp. 145-162. |
Tipologia | Articolo su rivista |
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris