Exact formulations for the minimum interference problem ink‐connectedad hocwireless networks
Renato Elias Nunes de Moraes, Celso Carneiro Ribeiro, Glaydston Mattos Ribeiro · International Transactions in Operational Research · 2016
Abstract Energy consumption is one of the most critical issues in wirelessad hocand sensor networks. A considerable amount of energy is dissipated due to radio transmission power and interference (message collisions). A typical topology control technique aims at reducing energy consumption while ensuring specific desired properties to the established wireless network (such as biconnectivity). Energy minimization can be achieved by reducing the transmission power and selecting edges that suffer or cause less interference. We propose four integer programming formulations for thek‐connected minimum wirelessad hocinterference problem, which consists in a topology control technique to find a power assignment to the nodes of anad hocwireless network such that the resulting network topology isk‐vertex connected and the radio interference is minimum. Interference is measured by three different models: Boolean, protocol, and physical. We report computational experiments comparing the formulations and interference models. Optimal solutions for moderately sized networks are obtained using a commercial solver.