Joint Power Control and Proportional Fair Scheduling with Minimum Rate Constraints in Cluster Based MANET

Abstract

In this study, the joint power control and scheduling problem in a multihop TD/CDMA MANET is investigated. A cluster based architecture is adopted to provide scalability and centralized control within clusters, and the corresponding power control and scheduling schemes are derived to maximize a network utility function and guarantee the minimum rate required by each traffic session. Because the resulted optimal power control suggests that the scheduled nodes transmit with full power while other nodes remain silent, the joint power control and scheduling problem is reduced to a scheduling problem. Proportional fair scheduling is selected to achieve the balance between throughput and fairness. The multi-link version of the proportional fair scheduling algorithms for multihop MANET are proposed. In addition, a generic token counter mechanism is employed to satisfy the minimum rate requirements. Service differentiation is also achieved by ensuring different minimum rate for different traffic sessions. Approximation algorithms are suggested to reduce the computational complexity. In networks that are lack of centralized control, distributed scheduling algorithms are also derived and fully distributed implementation is provided. Simulation results demonstrate the effectiveness of the proposed schemes.