Title of article
The Minimum Cost Hop-and-root constrained forest in Wireless Sensor Networks
Author/Authors
Bechelane، نويسنده , , Carla and Salles da Cunha، نويسنده , , Alexandre and Mateus، نويسنده , , Geraldo R.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
6
From page
139
To page
144
Abstract
In this paper, we introduce a new optimization problem, the Minimum Cost Hop-and-root Constrained Forest Problem, which arises in the design of energy efficient Wireless Sensor Networks. An Integer Program, a heuristic solution approach and computational experiments with the proposed models and algorithms are presented.
Keywords
Combinatorial optimization , Network flows , Heuristics , Hop-constrained trees
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2009
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455282
Link To Document