A hybrid meta-heuristics for solving the design problem in wireless sensor networks

For designing wireless sensor networks, the coverage of the sensing area, sink location and data routing are three major issues. This paper considers three technique problems within a unified framework and develops a mixed-integer linear programming formulation. Further, a hybrid meta-heuristics is proposed to solve the solution. The outer loop of this procedure uses filer-and-fan to identify the best sensor locations, while in the inner loop sink locations and data routing are determined in the best way for the sensor locations fixed by the outer loop. Computational examples are presented and the results indicate that the proposed meta-heuristics is both effective and efficient.