Distributed Lifetime and Data Rate Optimization with Dynamic Approximation in Wireless Networks

作者：Liu Jain Shing^*

来源：Wireless Personal Communications, 2014, 75(1): 179-194.

DOI：10.1007/s11277-013-1355-x

• Cross-layer design
• Distributed algorithm
• CSMA approximation
• Performance optimization

In this paper, we study the problem of jointly maximizing network lifetime and data rate in wireless networks. For this problem, we introduce a general network utility maximization (NUM) cross-layer formulation that accommodates routing, scheduling and stream control from different layers of network with relevant constraints. In particular, based on both Lagrangian approach and Markov Chain Monte Carlo method, we extend our programming model to distributed algorithms that can dynamically approximate the optimal solution to this problem. Finally, we present computational results for the insight that can be gained from the cross-layer optimization and the distributed algorithms.

• 出版日期2014-3