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

32 Citations (Scopus)

Abstract

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
Volume61
Issue number8
DOIs
Publication statusPublished - 2013
Externally publishedYes

Fingerprint

Wireless sensor networks
Broadcasting
Data communication systems
Signal to noise ratio
Communication

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Energy-efficient cooperative routing in wireless sensor networks : A mixed-integer optimization framework and explicit solution. / Habibi, Jalal; Ghrayeb, Ali; Aghdam, Amir G.

In: IEEE Transactions on Communications, Vol. 61, No. 8, 6560012, 2013, p. 3424-3437.

Research output: Contribution to journalArticle

@article{ee5606a4ed1b49828f189483a01de418,
title = "Energy-efficient cooperative routing in wireless sensor networks: A mixed-integer optimization framework and explicit solution",
abstract = "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.",
keywords = "cooperative routing, energy efficiency, explicit solution, mixed-integer optimization, multi-parametric programming, relay selection, Wireless sensor networks",
author = "Jalal Habibi and Ali Ghrayeb and Aghdam, {Amir G.}",
year = "2013",
doi = "10.1109/TCOMM.2013.070213.120570",
language = "English",
volume = "61",
pages = "3424--3437",
journal = "IEEE Transactions on Communications",
issn = "0096-1965",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

T1 - Energy-efficient cooperative routing in wireless sensor networks

T2 - A mixed-integer optimization framework and explicit solution

AU - Habibi, Jalal

AU - Ghrayeb, Ali

AU - Aghdam, Amir G.

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - cooperative routing

KW - energy efficiency

KW - explicit solution

KW - mixed-integer optimization

KW - multi-parametric programming

KW - relay selection

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=84883276895&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84883276895&partnerID=8YFLogxK

U2 - 10.1109/TCOMM.2013.070213.120570

DO - 10.1109/TCOMM.2013.070213.120570

M3 - Article

VL - 61

SP - 3424

EP - 3437

JO - IEEE Transactions on Communications

JF - IEEE Transactions on Communications

SN - 0096-1965

IS - 8

M1 - 6560012

ER -