Energy-aware cooperative content distribution over wireless networks

Optimized and distributed approaches

Lina Al-Kanj, Zaher Dawy, Walid Saad, Erhan Kutanoglu

Research output: Contribution to journalArticle

24 Citations (Scopus)

Abstract

In this paper, we address the problem of optimal energy-aware content distribution over wireless networks with mobile-to-mobile cooperation. Given a number of mobile terminals (MTs) interested in downloading a common content via a base station (BS), the MTs are grouped into cooperative groups or coalitions. Within each coalition, an optimally chosen coalition head downloads the content from the BS and either unicasts or multicasts it to the other MTs. The centralized optimization formulations are derived for both unicasting and multicasting among the MTs, along with the suitable simplifications to reduce the complexity of the optimization formulations. Then, a polynomial time heuristic algorithm is proposed to solve the optimization problems for relatively large networks where the optimal solution becomes computationally complex. Furthermore, a distributed algorithm, which is based on coalitional game theory, is developed to allow the MTs to choose, independently, which coalitions to join. Performance results for various scenarios demonstrate that the proposed algorithms lead to significant reduction in the total energy consumed by the MTs. In addition, the proposed centralized and distributed algorithms are shown to have relatively low complexity while achieving a near-optimal performance.

Original languageEnglish
Article number6516553
Pages (from-to)3828-3847
Number of pages20
JournalIEEE Transactions on Vehicular Technology
Volume62
Issue number8
DOIs
StatePublished - Nov 4 2013

Fingerprint

Content Distribution
Wireless Networks
Wireless networks
Parallel algorithms
Base stations
Coalitions
Energy
Multicasting
Game theory
Heuristic algorithms
Distributed Algorithms
Polynomials
Coalitional Games
Optimization
Formulation
Game Theory
Multicast
Heuristic algorithm
Low Complexity
Simplification

Keywords

  • Coalition formation
  • cooperative content distribution
  • energy efficiency
  • green communications
  • mobile-to-mobile cooperation
  • optimal content distribution

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Aerospace Engineering
  • Automotive Engineering
  • Computer Networks and Communications
  • Applied Mathematics

Cite this

Energy-aware cooperative content distribution over wireless networks : Optimized and distributed approaches. / Al-Kanj, Lina; Dawy, Zaher; Saad, Walid; Kutanoglu, Erhan.

In: IEEE Transactions on Vehicular Technology, Vol. 62, No. 8, 6516553, 04.11.2013, p. 3828-3847.

Research output: Contribution to journalArticle

Al-Kanj, Lina ; Dawy, Zaher ; Saad, Walid ; Kutanoglu, Erhan. / Energy-aware cooperative content distribution over wireless networks : Optimized and distributed approaches. In: IEEE Transactions on Vehicular Technology. 2013 ; Vol. 62, No. 8. pp. 3828-3847.
@article{31ac573f60e14148aacb97c081c5fc8d,
title = "Energy-aware cooperative content distribution over wireless networks: Optimized and distributed approaches",
abstract = "In this paper, we address the problem of optimal energy-aware content distribution over wireless networks with mobile-to-mobile cooperation. Given a number of mobile terminals (MTs) interested in downloading a common content via a base station (BS), the MTs are grouped into cooperative groups or coalitions. Within each coalition, an optimally chosen coalition head downloads the content from the BS and either unicasts or multicasts it to the other MTs. The centralized optimization formulations are derived for both unicasting and multicasting among the MTs, along with the suitable simplifications to reduce the complexity of the optimization formulations. Then, a polynomial time heuristic algorithm is proposed to solve the optimization problems for relatively large networks where the optimal solution becomes computationally complex. Furthermore, a distributed algorithm, which is based on coalitional game theory, is developed to allow the MTs to choose, independently, which coalitions to join. Performance results for various scenarios demonstrate that the proposed algorithms lead to significant reduction in the total energy consumed by the MTs. In addition, the proposed centralized and distributed algorithms are shown to have relatively low complexity while achieving a near-optimal performance.",
keywords = "Coalition formation, cooperative content distribution, energy efficiency, green communications, mobile-to-mobile cooperation, optimal content distribution",
author = "Lina Al-Kanj and Zaher Dawy and Walid Saad and Erhan Kutanoglu",
year = "2013",
month = "11",
day = "4",
doi = "10.1109/TVT.2013.2263158",
language = "English",
volume = "62",
pages = "3828--3847",
journal = "IEEE Transactions on Vehicular Technology",
issn = "0018-9545",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

T1 - Energy-aware cooperative content distribution over wireless networks

T2 - Optimized and distributed approaches

AU - Al-Kanj, Lina

AU - Dawy, Zaher

AU - Saad, Walid

AU - Kutanoglu, Erhan

PY - 2013/11/4

Y1 - 2013/11/4

N2 - In this paper, we address the problem of optimal energy-aware content distribution over wireless networks with mobile-to-mobile cooperation. Given a number of mobile terminals (MTs) interested in downloading a common content via a base station (BS), the MTs are grouped into cooperative groups or coalitions. Within each coalition, an optimally chosen coalition head downloads the content from the BS and either unicasts or multicasts it to the other MTs. The centralized optimization formulations are derived for both unicasting and multicasting among the MTs, along with the suitable simplifications to reduce the complexity of the optimization formulations. Then, a polynomial time heuristic algorithm is proposed to solve the optimization problems for relatively large networks where the optimal solution becomes computationally complex. Furthermore, a distributed algorithm, which is based on coalitional game theory, is developed to allow the MTs to choose, independently, which coalitions to join. Performance results for various scenarios demonstrate that the proposed algorithms lead to significant reduction in the total energy consumed by the MTs. In addition, the proposed centralized and distributed algorithms are shown to have relatively low complexity while achieving a near-optimal performance.

AB - In this paper, we address the problem of optimal energy-aware content distribution over wireless networks with mobile-to-mobile cooperation. Given a number of mobile terminals (MTs) interested in downloading a common content via a base station (BS), the MTs are grouped into cooperative groups or coalitions. Within each coalition, an optimally chosen coalition head downloads the content from the BS and either unicasts or multicasts it to the other MTs. The centralized optimization formulations are derived for both unicasting and multicasting among the MTs, along with the suitable simplifications to reduce the complexity of the optimization formulations. Then, a polynomial time heuristic algorithm is proposed to solve the optimization problems for relatively large networks where the optimal solution becomes computationally complex. Furthermore, a distributed algorithm, which is based on coalitional game theory, is developed to allow the MTs to choose, independently, which coalitions to join. Performance results for various scenarios demonstrate that the proposed algorithms lead to significant reduction in the total energy consumed by the MTs. In addition, the proposed centralized and distributed algorithms are shown to have relatively low complexity while achieving a near-optimal performance.

KW - Coalition formation

KW - cooperative content distribution

KW - energy efficiency

KW - green communications

KW - mobile-to-mobile cooperation

KW - optimal content distribution

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

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

U2 - 10.1109/TVT.2013.2263158

DO - 10.1109/TVT.2013.2263158

M3 - Article

VL - 62

SP - 3828

EP - 3847

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

SN - 0018-9545

IS - 8

M1 - 6516553

ER -