Energy-Source-Aware Cost Optimization for Green Cellular Networks with Strong Stability

Last decade witnessed the explosive growth in mobile devices and their traffic demand, and thereby the significant increase in the energy cost of the cellular service providers. One major component of the service providers' operational expenditure comes from the operation of cellular base stati...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on emerging topics in computing Vol. 4; no. 4; pp. 541 - 555
Main Authors: Liao, Weixian, Li, Ming, Salinas, Sergio, Li, Pan, Pan, Miao
Format: Journal Article
Language:English
Published: IEEE 01.10.2016
Subjects:
Base stations
Cellular networks
Energy storage
Green cellular network
Lyapunov methods
Lyapunov optimization
Mobile communication
network strong stability
Optimization
Renewable energy sources
Stability analysis
Sustainable development
ISSN:2168-6750, 2168-6750
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Last decade witnessed the explosive growth in mobile devices and their traffic demand, and thereby the significant increase in the energy cost of the cellular service providers. One major component of the service providers' operational expenditure comes from the operation of cellular base stations using grid power or diesel generators when grid power is absent, which also causes adverse environmental impact due to enormous carbon footprint. Therefore, from the service providers' perspective, how to effectively reduce the energy cost of base stations while satisfying cellular users' soaring traffic demands has become an imperative and challenging problem. In this paper, we investigate the minimization of the long-term time-averaged expected energy cost of cellular service providers while guaranteeing the strong stability of the network. In particular, we first formulate the problem by jointly considering flow routing, link scheduling, and energy (i.e., renewable energy resource, energy storage unit, and so on) constraints. Since the formulated problem is a time-coupling stochastic mixed-integer nonlinear programming problem, which is prohibitively expensive to solve, we reformulate the problem by employing Lyapunov optimization theory. A decomposition-based algorithm is developed to solve the problem and the network strong stability is proven. We then derive and prove both the lower and the upper bounds on the optimal result of the original problem. Simulation results demonstrate the tightness of the obtained bounds and the efficacy of the proposed scheme.
AbstractList Last decade witnessed the explosive growth in mobile devices and their traffic demand, and thereby the significant increase in the energy cost of the cellular service providers. One major component of the service providers' operational expenditure comes from the operation of cellular base stations using grid power or diesel generators when grid power is absent, which also causes adverse environmental impact due to enormous carbon footprint. Therefore, from the service providers' perspective, how to effectively reduce the energy cost of base stations while satisfying cellular users' soaring traffic demands has become an imperative and challenging problem. In this paper, we investigate the minimization of the long-term time-averaged expected energy cost of cellular service providers while guaranteeing the strong stability of the network. In particular, we first formulate the problem by jointly considering flow routing, link scheduling, and energy (i.e., renewable energy resource, energy storage unit, and so on) constraints. Since the formulated problem is a time-coupling stochastic mixed-integer nonlinear programming problem, which is prohibitively expensive to solve, we reformulate the problem by employing Lyapunov optimization theory. A decomposition-based algorithm is developed to solve the problem and the network strong stability is proven. We then derive and prove both the lower and the upper bounds on the optimal result of the original problem. Simulation results demonstrate the tightness of the obtained bounds and the efficacy of the proposed scheme.
Author Liao, Weixian
Li, Ming
Pan, Miao
Salinas, Sergio
Li, Pan
Author_xml – sequence: 1
  givenname: Weixian
  surname: Liao
  fullname: Liao, Weixian
  organization: Department of Electrical and Computer Engineering, Mississippi State University, Starkville, MS, USA
– sequence: 2
  givenname: Ming
  surname: Li
  fullname: Li, Ming
  organization: Department of Computer Science and Engineering, University of Nevada at Reno, Reno, NV, USA
– sequence: 3
  givenname: Sergio
  surname: Salinas
  fullname: Salinas, Sergio
  organization: Department of Electrical and Computer Engineering, Mississippi State University, Starkville, MS, USA
– sequence: 4
  givenname: Pan
  surname: Li
  fullname: Li, Pan
  email: li@ece.msstate.edu
  organization: Department of Electrical and Computer Engineering, Mississippi State University, Starkville, MS, USA
– sequence: 5
  givenname: Miao
  surname: Pan
  fullname: Pan, Miao
  organization: Department of Computer Science, Texas Southern University, Houston, TX, USA
BookMark eNp9kMtOwzAQRS0EEqX0AxAb_0CKH7GTLKuoFKSKLlrEMnLMuBjSuLJdVeXrSWiFEAtmc2dz5nGu0HnrWkDohpIxpaS4W01X5ZgRmo4Zz6Wk7AwNGJV5IjNBzn_1l2gUwjvpKqeykNkAvUxb8OtDsnQ7ryGZ7JUHXLoQ8WIb7cZ-qmhdi43zeOYBWlxC0-wa5fETxL3zHwHvbXzDy-hdu-5C1bax8XCNLoxqAoxOOUTP992VD8l8MXssJ_NEcy5iQg2VtdGUqyIjjNS6ZrKWRGqimRFKFf2dQoCQqWapgtcamCxSQ3gmpKaMDxE9ztXeheDBVFtvN8ofKkqqXk7Vy6l6OdVJTsdkfxht4_ef0Svb_EveHkkLAD-bMkLSPGX8CwjFdEk
CODEN ITETBT
CitedBy_id crossref_primary_10_1109_TCCN_2016_2614838
crossref_primary_10_1109_TBDATA_2017_2787198
crossref_primary_10_1016_j_comcom_2017_11_003
crossref_primary_10_1109_TNSE_2023_3266382
crossref_primary_10_1109_TGCN_2017_2778051
crossref_primary_10_1109_JSYST_2016_2551319
Cites_doi 10.1007/978-3-031-79995-2
10.1109/MASS.2011.28
10.1109/JSTSP.2010.2054065
10.1109/TWC.2013.032013.120494
10.1109/TAC.2009.2013652
10.1109/INTLEC.2007.4448824
10.1109/49.957326
10.1109/TPDS.2008.256
10.1109/TPDS.2013.2297922
10.1109/GLOCOM.2006.337
10.1145/2030613.2030628
10.1109/SURV.2011.092311.00031
10.1109/INFCOM.2011.5935039
10.1016/j.comnet.2008.01.019
10.1109/ICDCS.2014.15
10.1109/MCOM.2010.5621970
10.1109/INFCOM.2011.5934971
10.1109/MCOM.2011.5783982
10.1109/MWC.2011.6056689
10.1109/TCOMM.2013.051313.121249
10.1109/18.825799
10.1109/TVT.2012.2225650
10.1109/CAMAD.2012.6335345
10.1109/JSAC.2004.829340
10.1109/INFCOM.2010.5462117
10.1109/INFCOM.2007.9
10.1109/JSAC.2008.080113
10.1109/INFCOM.2011.5935140
10.1109/TMC.2014.2314107
10.1109/TMC.2014.2320275
10.1109/TMC.2009.38
10.1109/TVT.2011.2179323
10.1109/INFCOM.2011.5935120
10.1109/INFCOM.2010.5462048
10.1109/TETC.2013.2273358
ContentType Journal Article
DBID 97E
ESBDL
RIA
RIE
AAYXX
CITATION
DOI 10.1109/TETC.2014.2386612
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005–Present
IEEE Xplore Open Access Journals
IEEE All-Society Periodicals Package (ASPP) 1998–Present
IEEE Electronic Library (IEL)
CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2168-6750
EndPage 555
ExternalDocumentID 10_1109_TETC_2014_2386612
7004842
Genre orig-research
GrantInformation_xml – fundername: U.S. National Science Foundation
  grantid: CNS-1149786 (CAREER); ECCS-1128768; CNS-1147851; CNS-1343220/1343361
  funderid: 10.13039/100000001
GroupedDBID 0R~
4.4
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABJNI
ABQJQ
ABVLG
ACGFS
AGQYO
AGSQL
AHBIQ
AKJIK
AKQYR
ALMA_UNASSIGNED_HOLDINGS
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
EBS
EJD
ESBDL
IEDLZ
IFIPE
IPLJI
JAVBF
KQ8
M43
O9-
OCL
RIA
RIE
AAYXX
CITATION
ID FETCH-LOGICAL-c335t-1f16bfc13a97020bcb26b606c0c2f5aa9816955e564c24aedbe2694f03756c123
IEDL.DBID RIE
ISICitedReferencesCount 9
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000390559200006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2168-6750
IngestDate Sat Nov 29 05:38:16 EST 2025
Tue Nov 18 22:18:17 EST 2025
Wed Aug 27 03:03:19 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 4
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/OAPA.html
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c335t-1f16bfc13a97020bcb26b606c0c2f5aa9816955e564c24aedbe2694f03756c123
OpenAccessLink https://ieeexplore.ieee.org/document/7004842
PageCount 15
ParticipantIDs crossref_primary_10_1109_TETC_2014_2386612
ieee_primary_7004842
crossref_citationtrail_10_1109_TETC_2014_2386612
PublicationCentury 2000
PublicationDate 2016-10-01
PublicationDateYYYYMMDD 2016-10-01
PublicationDate_xml – month: 10
  year: 2016
  text: 2016-10-01
  day: 01
PublicationDecade 2010
PublicationTitle IEEE transactions on emerging topics in computing
PublicationTitleAbbrev TETC
PublicationYear 2016
Publisher IEEE
Publisher_xml – name: IEEE
References ref35
ref13
ref34
ref12
ref37
ref15
ref36
ref14
ref31
ref30
ref33
lin (ref23) 2000
ref32
(ref3) 2010
ref2
ref1
ref39
ref17
ref38
pochet (ref10) 2006
ref19
ref18
(ref7) 2010
neely (ref9) 2010
(ref4) 2010
bertsekas (ref8) 2007; 1
ref46
ref24
ref45
ref26
ref25
ref20
ref42
(ref5) 2007
ref41
ref44
ref21
ref43
(ref6) 2011
wu (ref22) 2001; 19
(ref11) 2010
ref28
ref27
ref29
ref40
(ref47) 2014
chiaraviglio (ref16) 2008
References_xml – year: 2010
  ident: ref9
  publication-title: Stochastic Network Optimization with Application to Communication and Queueing Systems
  doi: 10.1007/978-3-031-79995-2
– year: 2010
  ident: ref11
  publication-title: Telecommunication Management Study on Energy Savings Management (ESM)
– ident: ref35
  doi: 10.1109/MASS.2011.28
– ident: ref33
  doi: 10.1109/JSTSP.2010.2054065
– ident: ref19
  doi: 10.1109/TWC.2013.032013.120494
– ident: ref38
  doi: 10.1109/TAC.2009.2013652
– ident: ref14
  doi: 10.1109/INTLEC.2007.4448824
– volume: 19
  start-page: 2105
  year: 2001
  ident: ref22
  article-title: Integrated cellular and ad hoc relaying systems: iCAR
  publication-title: IEEE J Sel Areas Commun
  doi: 10.1109/49.957326
– ident: ref25
  doi: 10.1109/TPDS.2008.256
– ident: ref12
  doi: 10.1109/TPDS.2013.2297922
– ident: ref29
  doi: 10.1109/GLOCOM.2006.337
– start-page: 1273
  year: 2000
  ident: ref23
  article-title: Multihop cellular: A new architecture for wireless communications
  publication-title: Proc IEEE Int Conf Comput Commun (INFOCOM)
– ident: ref20
  doi: 10.1145/2030613.2030628
– volume: 1
  year: 2007
  ident: ref8
  publication-title: Dynamic Programming and Optimal Control
– ident: ref15
  doi: 10.1109/INTLEC.2007.4448824
– year: 2007
  ident: ref5
  publication-title: Sustainable energy use in mobile communications
– ident: ref2
  doi: 10.1109/SURV.2011.092311.00031
– ident: ref43
  doi: 10.1109/INFCOM.2011.5935039
– ident: ref28
  doi: 10.1016/j.comnet.2008.01.019
– ident: ref1
  doi: 10.1109/ICDCS.2014.15
– ident: ref17
  doi: 10.1109/MCOM.2010.5621970
– ident: ref39
  doi: 10.1109/INFCOM.2011.5934971
– ident: ref13
  doi: 10.1109/MCOM.2011.5783982
– ident: ref18
  doi: 10.1109/MWC.2011.6056689
– ident: ref21
  doi: 10.1109/TCOMM.2013.051313.121249
– ident: ref44
  doi: 10.1109/18.825799
– ident: ref34
  doi: 10.1109/TVT.2012.2225650
– ident: ref45
  doi: 10.1109/CAMAD.2012.6335345
– ident: ref24
  doi: 10.1109/JSAC.2004.829340
– ident: ref36
  doi: 10.1109/INFCOM.2010.5462117
– year: 2014
  ident: ref47
  publication-title: Measurement and Instrumentation Data Center
– year: 2010
  ident: ref4
  publication-title: Global Technologies to Integrate Wind and Solar to Power Mobile Communications
– ident: ref46
  doi: 10.1109/INFCOM.2007.9
– year: 2010
  ident: ref3
  publication-title: Telecommunication Predictions 2010 Deloitte Technology
– ident: ref42
  doi: 10.1109/JSAC.2008.080113
– year: 2011
  ident: ref6
  publication-title: E-Plus Nokia Siemens networks build Germany's first off-grid base station
– ident: ref37
  doi: 10.1109/INFCOM.2011.5935140
– start-page: 1
  year: 2008
  ident: ref16
  article-title: Energy-aware UMTS core network design
  publication-title: Proc Int Symp Wireless Personal Multimedia Commun (WPMC)
– ident: ref31
  doi: 10.1109/TMC.2014.2314107
– ident: ref30
  doi: 10.1109/TMC.2014.2320275
– year: 2006
  ident: ref10
  publication-title: Production Planning by Mixed Integer Programming
– ident: ref41
  doi: 10.1109/TMC.2009.38
– ident: ref32
  doi: 10.1109/TVT.2011.2179323
– ident: ref26
  doi: 10.1109/INFCOM.2011.5935120
– ident: ref40
  doi: 10.1109/INFCOM.2010.5462048
– year: 2010
  ident: ref7
  publication-title: Samsung's Solar-powered Blue Earth Touchscreen Phone Review
– ident: ref27
  doi: 10.1109/TETC.2013.2273358
SSID ssj0000816967
Score 2.0766
Snippet Last decade witnessed the explosive growth in mobile devices and their traffic demand, and thereby the significant increase in the energy cost of the cellular...
SourceID crossref
ieee
SourceType Enrichment Source
Index Database
Publisher
StartPage 541
SubjectTerms Base stations
Cellular networks
Energy storage
Green cellular network
Lyapunov methods
Lyapunov optimization
Mobile communication
network strong stability
Optimization
Renewable energy sources
Stability analysis
Sustainable development
Title Energy-Source-Aware Cost Optimization for Green Cellular Networks with Strong Stability
URI https://ieeexplore.ieee.org/document/7004842
Volume 4
WOSCitedRecordID wos000390559200006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  customDbUrl:
  eissn: 2168-6750
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000816967
  issn: 2168-6750
  databaseCode: RIE
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://ieeexplore.ieee.org/
  providerName: IEEE
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFA5zeNCDv6Y4f5GDJzFb1zZJcxxjw4NMYVN3K0maiDA32TrF_968tJYJInhqKQm075V8eV--9x5Cl5ollgaaESUzRmKjMpJYq4lDFhc-SCap5zseb_lwmEwm4r6GrqtcGGOMF5-ZFtz6s_xsrldAlbWhFHsSuwV3g3NW5GpVfAo0kBCMlweXnUC0x_1xD7RbccvBkoOh8Af0rPVS8VAy2P3fS-yhnXLLiLuFj_dRzcwO0PZaIcEGeur7FD4y8lQ86X7IhcG9-TLHd25JeC1zLbHboGIvtME9M52CABUPCxn4EgMhi0dAjD-7S1G9-_MQPQzc992QsmUC0VFEc9KxHaas7kRScLcRVFqFTLkYRQc6tFRKAVai1FAW6zCWJlMGUlktdMJl2qHYEarP5jNzjHDEoywyVCZMWwiTRBIpbmORZNbGGQ-bKPi2ZqrLeuLQ1mKa-rgiECk4IAUHpKUDmuiqmvJWFNP4a3ADjF8NLO1-8vvjU7TlJrNCZneG6vliZc7Rpn7PX5aLC_-rfAE7lb2h
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFA5jCuqDtynOax58ErP1kqTN4xiTibMKm7q3kqSJCHOTXRT_vUlaywQRfGopaWnPKflyvnznHADOJY018SRFgmcUYSUyFGstkUEWEz5wyonjOx57UZLEwyG7r4DLMhdGKeXEZ6phT91efjaRC0uVNW0p9hibCXeFYBx4ebZWyajYFhKMRsXWpe-x5qAzaFv1Fm4YYDJAFPwAn6VuKg5Mrrb-9xrbYLNYNMJW7uUdUFHjXbCxVEqwBp46LokP9R0Zj1offKpgezKbwzszKbwW2ZbQLFGhk9rAthqNrAQVJrkQfAYtJQv7lhp_Noe8fvfnHni4Mt_XRUXTBCTDkMyRr30qtPRDziKzFBRSBFSYKEV6MtCEc2atRIgiFMsAc5UJZZNZte2FS6XBsX1QHU_G6gDAMAqzUBEeU6ltoMTiUEQaszjTGmdRUAfetzVTWVQUt40tRqmLLDyWWgek1gFp4YA6uChvecvLafw1uGaNXw4s7H74--UzsNYd3PbS3nVycwTWzYNoLro7BtX5dKFOwKp8n7_Mpqfut_kCRGjA6A
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Energy-Source-Aware+Cost+Optimization+for+Green+Cellular+Networks+with+Strong+Stability&rft.jtitle=IEEE+transactions+on+emerging+topics+in+computing&rft.au=Liao%2C+Weixian&rft.au=Li%2C+Ming&rft.au=Salinas%2C+Sergio&rft.au=Li%2C+Pan&rft.date=2016-10-01&rft.issn=2168-6750&rft.eissn=2168-6750&rft.volume=4&rft.issue=4&rft.spage=541&rft.epage=555&rft_id=info:doi/10.1109%2FTETC.2014.2386612&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TETC_2014_2386612
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2168-6750&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2168-6750&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2168-6750&client=summon