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. [10.1007/s10852-010-9146-9]
A linear programming-based evolutionary algorithm for the minimum power broadcast problem in wireless sensor networks
Montemanni Roberto;
2011
Abstract
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.
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
