TY - JOUR
T1 - Link optimization for energy-constrained wireless networks with packet retransmissions
AU - Cheng, Hongbing
AU - Yao, Yu Dong
PY - 2012/4/25
Y1 - 2012/4/25
N2 - With the objective to minimize the energy consumption for packet based communications in energy-constrained wireless networks, this paper establishes a theoretical model for the joint optimization of the parameters at the physical layer and data link layer. Multilevel quadrature amplitude modulation (MQAM) and automatic repeat request (ARQ) techniques are considered in the system model. The optimization problem is formulated into a three dimensional nonlinear integer programming (NIP) problem with the modulation order, packet size, and retransmission limit as variables. For the retransmission limit, a simple search method is applied to degenerate the three dimensional problem into a two dimensional NIP problem, for which two optimization algorithms are proposed. One is the successive quadratic programming (SQP) algorithm, combining with the continuous relaxation based branch-and-bound method, which can obtain the global optimal solution since the continuous relaxation problem is proved to be hidden convex. The other is a low-complexity sub-optimal iterative algorithm, combining with the nearest-neighboring method, which can be implemented with a polynomial complexity. Numerical examples are given to illustrate the optimization solution, which suggests that the joint optimization of the physical/data link layer parameters contributes noticeably to the energy saving in energy-constrained wireless networks.
AB - With the objective to minimize the energy consumption for packet based communications in energy-constrained wireless networks, this paper establishes a theoretical model for the joint optimization of the parameters at the physical layer and data link layer. Multilevel quadrature amplitude modulation (MQAM) and automatic repeat request (ARQ) techniques are considered in the system model. The optimization problem is formulated into a three dimensional nonlinear integer programming (NIP) problem with the modulation order, packet size, and retransmission limit as variables. For the retransmission limit, a simple search method is applied to degenerate the three dimensional problem into a two dimensional NIP problem, for which two optimization algorithms are proposed. One is the successive quadratic programming (SQP) algorithm, combining with the continuous relaxation based branch-and-bound method, which can obtain the global optimal solution since the continuous relaxation problem is proved to be hidden convex. The other is a low-complexity sub-optimal iterative algorithm, combining with the nearest-neighboring method, which can be implemented with a polynomial complexity. Numerical examples are given to illustrate the optimization solution, which suggests that the joint optimization of the physical/data link layer parameters contributes noticeably to the energy saving in energy-constrained wireless networks.
KW - ARQ
KW - cross-layer design
KW - energy efficiency
KW - energy-constrained networks
KW - optimization
UR - http://www.scopus.com/inward/record.url?scp=84859334306&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84859334306&partnerID=8YFLogxK
U2 - 10.1002/wcm.996
DO - 10.1002/wcm.996
M3 - Article
AN - SCOPUS:84859334306
SN - 1530-8669
VL - 12
SP - 553
EP - 566
JO - Wireless Communications and Mobile Computing
JF - Wireless Communications and Mobile Computing
IS - 6
ER -