Joint topology design with routing and power control in ad hoc networks

Abstract

We discuss the problem of designing an ad hoc network topology by jointly using power control and routing. A well-designed topology in ad hoc networks provides several advantages: increasing the capacity, decreasing the complexity and reducing the power consumption. We formulate the topology design problem as an Integer Linear Programming (ILP) model. An optimal topology is designed subject to interference and connectivity constraints with three different objective functions and two power control approaches. Common transmit power (COMPOW) and the adaptive power (ADPOW) are the two different power control techniques used in this thesis. The objectives of the models that are used in the topology design are maximizing the number of established links, using shortest path routing strategy and minimizing the maximum traffic load over the most congested link by load balancing. Performance comparisons between two power control approaches with three different objectives in the topology design are achieved using numerical results on a sample network. Minimum end-to-end throughput, total throughput, total power consumption and the number of established links are used as the performance metrics. The numerical results show that selecting the optimal power for both power control approaches provides similar performance results. Therefore, simplicity of the COMPOW makes it more attractive than ADPOW in the topology design.