Hybrid multiobjective approach for designing wireless sensor networks
Flávio Vinícius Cruzeiro Martins, Eduardo Gontijo Carrano, Elizabeth Fialho Wanner, Ricardo H. C. Takahashi, Geraldo Robson Mateus · 2009
The increasing demand for Wireless Sensor Networks (WSN) has intensified studies which aim to obtain energy-efficient solutions, since the energy storage limitation is critical in those systems. However, there are other aspects which usually must be ensured in order to get an acceptable performance of WSNs, such as area coverage and network connectivity. This paper proposes a procedure for network performance enhancement: a multiobjective hybrid approach for solving the Dynamic Coverage and Connectivity Problem in flat WSN subjected to node failures.Results achieved for a test instance show that the hybrid approach can improve the performance of the WSN obtaining good solutions with a considerably smaller computational cost than ILP.