—Jointly maximizing network lifetime and data rate emerges as a hard task on optimization in wireless networks. For this problem under network coding, we introduce a cross-layer formulation with nonlinear programming model to accommodate routing, scheduling, and stream control from different layers in the network-coded wireless networks. In particular, through Lagrangian theory, we reformulate our programming model to develop a decentralized solution based on primal decomposition and primal-dual algorithm utilizing the structure specific to this joint optimization problem. Experiment results exhibit that the proposed solution can approach the optimal balance between the two performance design aims and confirm the possible benefits that can be gained from the programming model via decomposition techniques.
—Joint optimization, wireless networks, decomposition techniques.
Jain-Shing Liu is with the Department of Computer Science and Information Engineering, Providence University, Taiwan (e-mail: firstname.lastname@example.org).
Cite:Jain-Shing Liu, "Joint Lifetime and Data Rate Optimization in Wireless Networks via Decomposition Techniques," International Journal of Computer Theory and Engineering vol. 7, no. 4, pp. 268-272, 2015.