The Minimum Cost Hop-and-root constrained forest in Wireless Sensor Networks

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.