Goal programming approach with multiple backbones for broadcast in wireless sensor networks

In this study, the counterpart of the hotspot problem in group communications, which is generally considered in the context of unicast in the Wireless Sensor Network (WSN) literature, has been investigated. In the first phase of the study, maximum energy dissipation is minimized by using multiple backbones in a broadcasting WSN application. With the multi-backbone design, the role assignment of nodes in the network and the connections used are allowed to change. For this purpose, two different Mixed Integer Programming (MIP) models called Flow Based (FB) and Node Based (NB) are constructed. When the performance comparison are made, it is decided that the NB is more scalable and the study continues with this model. In addition, a theoretical bound has been obtained for the number of backbones that can be used in a network. In the second phase, the total energy consumption and maximum energy consumption metrics in the network are optimized separately, and it is proved that the network do not behave in the same way in the common topology samples. Finally, maximum energy consumption and end-to-end delay metrics are optimized both separately and together. The trade-off between these two contradictory metrics is analyzed by Goal Programming (GP), which is a multi-objective optimization method. All mathematical models are solved using PYTHON coding language and CPLEX commercial solver, and optimal results are achieved in all tests.