Energy-efficient cooperative routing in wireless sensor networks: A mixed-integer optimization framework and explicit solution

Jalal Habibi, Ali Ghrayeb, Amir G. Aghdam

Research output: Contribution to journalArticle

35 Citations (Scopus)


This paper presents an optimization framework for a wireless sensor network whereby, in a given route, the optimal relay selection and power allocation are performed subject to signal-to-noise ratio constraints. The proposed approach determines whether a direct transmission is preferred for a given configuration of nodes, or a cooperative transmission. In the latter case, for each node, data transmission to the destination node is performed in two consecutive phases: broadcasting and relaying. The proposed strategy provides the best set of relays, the optimal broadcasting power and the optimal power values for the cooperative transmission phase. Once the minimum-energy transmission policy is obtained, the optimal routes from every node to a sink node are built-up using cooperative transmission blocks. We also present a low-complexity implementation approach of the proposed framework and provide an explicit solution to the optimization problem at hand by invoking the theory of multi-parametric programming. This technique provides the optimal solution as a function of measurable parameters in an off-line manner, and hence the on-line computational tasks are reduced to finding the parameters and evaluating simple functions. The proposed efficient approach has many potential applications in real-world problems and, to the best of the authors' knowledge, it has not been applied to communication problems before. Simulations are presented to demonstrate the efficacy of the approach.

Original languageEnglish
Article number6560012
Pages (from-to)3424-3437
Number of pages14
JournalIEEE Transactions on Communications
Issue number8
Publication statusPublished - 1 Jan 2013



  • Wireless sensor networks
  • cooperative routing
  • energy efficiency
  • explicit solution
  • mixed-integer optimization
  • multi-parametric programming
  • relay selection

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this