Distributed Power Control in Wireless Ad Hoc Networks Using Message Passing: Throughput Optimality and Network Utility Maximization

This paper presents an algorithm for distributed power control and scheduling over wireless ad hoc-networks, where the data rate on each link depends on the transmission power levels at interfering links (non-convex coupling between link data rates). In this paper, the authors first consider a K-hop interference model. They describe a message passing algorithm that finds an optimal power allocation (schedule) in the case of line networks with a time complexity (in number of nodes N) that grows as N for line networks. Further, the authors show that this algorithm, when combined with appropriate congestion-control and routing algorithms results in throughput-optimality and utility maximization over wireless networks.