Wireless Sensor Network optimization

In this work, we formulated and solved the energy optimization problem of optimal sensor-to-sink binding in WSNs. The optimization problem was modeled with quadratic objective function and four constraints, and was solved using Gurobi Python interface. We then compared the obtained results with the results reported in the reference work (link) that solves the same optimization problem. Although the results contrast in terms of objective values of binary variables, the overall trend of change of objective values of continuous variables and runtime estimates are similar. We also demonstrated that the results obtained from our experiment are better in terms of objective value and runtime estimates. In the end, we expanded our problem formulation to the multi-hop case where unreach- able sensors reach the sinks through intermediate connections. The proposed design of this problem has proven its efficacy as a result of several test experiments conducted.