Energy minimization and interference minimization are two of the main objectives of topology control problem in wireless sensor networks. Reducing interference lowers energy consumption by reducing the number of collisions and packet retransmissions on the media access layer. Reducing transmission energy increases the lifetime of the network. In order to increase the lifetime of the network it is important to fulfil both these objectives. However, the topology control problem of minimizing interference as well the the topology control problem of minimizing total transmission power are shown to be NP-Complete. Several heuristics have been proposed for minimizing the energy and interferences separately. Only few heuristics are available in the literature which address these two problems simultaneously. In this paper, we propose a local search based heuristic for the problem of assigning transmit power to each of the
sensors such that the total power consumption and interference is minimum along with the constraint that the resulting topology consisting of bidirectional links only is strongly connected. We prove that the transmission power resulting from this heuristic is at most twice the optimal. The simulation result shows that we get significant reduction in interference as compared to the interference of existing heuristics.