Link optimization for energy-constrained wireless networks with packet retransmissions

Hongbing Cheng, Yu Dong Yao

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)553-566
Number of pages14
JournalWireless Communications and Mobile Computing
Volume12
Issue number6
DOIs
StatePublished - 25 Apr 2012

Keywords

  • ARQ
  • cross-layer design
  • energy efficiency
  • energy-constrained networks
  • optimization

Fingerprint

Dive into the research topics of 'Link optimization for energy-constrained wireless networks with packet retransmissions'. Together they form a unique fingerprint.

Cite this