Monotonic optimization for sensor cover energy problem – Algorithm

Tóm tắt báo cáo

We study Sensor Cover Energy Problem (SCEP) in wireless communication which is known as nonconvex problem with nonconvex constraints. 

A local algorithm based on DC programming called DCA was proposed to solve this problem [Astorino, 2014]. In this paper, we approach SCEP via theory of monotonic optimization. By representing it in an adequate form  we  propose a new global algorithm  and an efficient algorithm for finding one local solution for this problem. We also test our algorithms on some randomly generated instances.

In the second part, we present a global algorithm and some preliminary results.