QoS topology control in ad hoc wireless networks

This work discusses the energy efficient QoS topology control problem in ad hoc wireless networks. Given a set of nodes in a plane, end-to-end traffic demands and delay bounds between node pairs, the problem is to find a network topology that can meet the QoS requirements and the maximum transmitting power of nodes is minimized. We consider two cases of the problem: 1) the traffic demands are not splittable, and 2) the traffic demands are splittable. For the former case, the problem is formulated as an integer linear programming problem. For the latter case, the problem is formulated as a mixed integer programming problem, and an optimal algorithm has been proposed to solve the problem.