An explicit solution for the energy-efficient cooperative transmission problem in wireless sensor networks

Jalal Habibi, Ali Ghrayeb, Amir G. Aghdam

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper considers low-complexity implementation of energy-efficient cooperative transmission in wireless sensor networks. In particular, an optimization framework is considered which, for a given configuration of the source, destination and relay nodes, performs optimal relay selection and power allocation subject to signal-to-noise ratio constraints. While the proposed framework gives the optimal solution, considering simple platforms of sensing nodes, solving the corresponding mixed-integer linear programming problem is computationally complex. To overcome this hurdle, an explicit solution to the optimization problem at hand is presented by invoking the theory of multi-parametric programming. This technique provides the solution as a function of measurable parameters in an off-line manner. The piecewise-constant values in such a solution can be stored in a memory chip and the online computational tasks are reduced to finding the parameters and evaluating simple functions to obtain the optimal solution.

Original languageEnglish
Title of host publication2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages4146-4151
Number of pages6
ISBN (Print)9781467357173
DOIs
Publication statusPublished - 2013
Externally publishedYes
Event52nd IEEE Conference on Decision and Control, CDC 2013 - Florence, Italy
Duration: 10 Dec 201313 Dec 2013

Other

Other52nd IEEE Conference on Decision and Control, CDC 2013
CountryItaly
CityFlorence
Period10/12/1313/12/13

Fingerprint

Cooperative Transmission
Transmission Problem
Explicit Solution
Energy Efficient
Wireless Sensor Networks
Wireless sensor networks
Optimal Solution
Parametric Programming
Relay Selection
Mixed Integer Linear Programming
Power Allocation
Vertex of a graph
Linear programming
Low Complexity
Relay
Signal to noise ratio
Chip
Sensing
Optimization Problem
Data storage equipment

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modelling and Simulation
  • Control and Optimization

Cite this

Habibi, J., Ghrayeb, A., & Aghdam, A. G. (2013). An explicit solution for the energy-efficient cooperative transmission problem in wireless sensor networks. In 2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013 (pp. 4146-4151). [6760525] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CDC.2013.6760525

An explicit solution for the energy-efficient cooperative transmission problem in wireless sensor networks. / Habibi, Jalal; Ghrayeb, Ali; Aghdam, Amir G.

2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013. Institute of Electrical and Electronics Engineers Inc., 2013. p. 4146-4151 6760525.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Habibi, J, Ghrayeb, A & Aghdam, AG 2013, An explicit solution for the energy-efficient cooperative transmission problem in wireless sensor networks. in 2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013., 6760525, Institute of Electrical and Electronics Engineers Inc., pp. 4146-4151, 52nd IEEE Conference on Decision and Control, CDC 2013, Florence, Italy, 10/12/13. https://doi.org/10.1109/CDC.2013.6760525
Habibi J, Ghrayeb A, Aghdam AG. An explicit solution for the energy-efficient cooperative transmission problem in wireless sensor networks. In 2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013. Institute of Electrical and Electronics Engineers Inc. 2013. p. 4146-4151. 6760525 https://doi.org/10.1109/CDC.2013.6760525
Habibi, Jalal ; Ghrayeb, Ali ; Aghdam, Amir G. / An explicit solution for the energy-efficient cooperative transmission problem in wireless sensor networks. 2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013. Institute of Electrical and Electronics Engineers Inc., 2013. pp. 4146-4151
@inproceedings{af75238291f240d98ae9ac278e388a1d,
title = "An explicit solution for the energy-efficient cooperative transmission problem in wireless sensor networks",
abstract = "This paper considers low-complexity implementation of energy-efficient cooperative transmission in wireless sensor networks. In particular, an optimization framework is considered which, for a given configuration of the source, destination and relay nodes, performs optimal relay selection and power allocation subject to signal-to-noise ratio constraints. While the proposed framework gives the optimal solution, considering simple platforms of sensing nodes, solving the corresponding mixed-integer linear programming problem is computationally complex. To overcome this hurdle, an explicit solution to the optimization problem at hand is presented by invoking the theory of multi-parametric programming. This technique provides the solution as a function of measurable parameters in an off-line manner. The piecewise-constant values in such a solution can be stored in a memory chip and the online computational tasks are reduced to finding the parameters and evaluating simple functions to obtain the optimal solution.",
author = "Jalal Habibi and Ali Ghrayeb and Aghdam, {Amir G.}",
year = "2013",
doi = "10.1109/CDC.2013.6760525",
language = "English",
isbn = "9781467357173",
pages = "4146--4151",
booktitle = "2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - An explicit solution for the energy-efficient cooperative transmission problem in wireless sensor networks

AU - Habibi, Jalal

AU - Ghrayeb, Ali

AU - Aghdam, Amir G.

PY - 2013

Y1 - 2013

N2 - This paper considers low-complexity implementation of energy-efficient cooperative transmission in wireless sensor networks. In particular, an optimization framework is considered which, for a given configuration of the source, destination and relay nodes, performs optimal relay selection and power allocation subject to signal-to-noise ratio constraints. While the proposed framework gives the optimal solution, considering simple platforms of sensing nodes, solving the corresponding mixed-integer linear programming problem is computationally complex. To overcome this hurdle, an explicit solution to the optimization problem at hand is presented by invoking the theory of multi-parametric programming. This technique provides the solution as a function of measurable parameters in an off-line manner. The piecewise-constant values in such a solution can be stored in a memory chip and the online computational tasks are reduced to finding the parameters and evaluating simple functions to obtain the optimal solution.

AB - This paper considers low-complexity implementation of energy-efficient cooperative transmission in wireless sensor networks. In particular, an optimization framework is considered which, for a given configuration of the source, destination and relay nodes, performs optimal relay selection and power allocation subject to signal-to-noise ratio constraints. While the proposed framework gives the optimal solution, considering simple platforms of sensing nodes, solving the corresponding mixed-integer linear programming problem is computationally complex. To overcome this hurdle, an explicit solution to the optimization problem at hand is presented by invoking the theory of multi-parametric programming. This technique provides the solution as a function of measurable parameters in an off-line manner. The piecewise-constant values in such a solution can be stored in a memory chip and the online computational tasks are reduced to finding the parameters and evaluating simple functions to obtain the optimal solution.

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

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

U2 - 10.1109/CDC.2013.6760525

DO - 10.1109/CDC.2013.6760525

M3 - Conference contribution

SN - 9781467357173

SP - 4146

EP - 4151

BT - 2013 IEEE 52nd Annual Conference on Decision and Control, CDC 2013

PB - Institute of Electrical and Electronics Engineers Inc.

ER -