A Learning Theoretic Approach to Energy Harvesting Communication System Optimization

被引:213
作者
Blasco, Pol [1 ]
Guenduez, Deniz [2 ]
Dohler, Mischa [1 ]
机构
[1] CTTC, Barcelona, Spain
[2] Imperial Coll London, London, England
关键词
Dynamic programming; energy harvesting; machine learning; Markov processes; optimal scheduling; wireless communication; TRANSMISSION;
D O I
10.1109/TWC.2013.030413.121120
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A point-to-point wireless communication system in which the transmitter is equipped with an energy harvesting device and a rechargeable battery, is studied. Both the energy and the data arrivals at the transmitter are modeled as Markov processes. Delay-limited communication is considered assuming that the underlying channel is block fading with memory, and the instantaneous channel state information is available at both the transmitter and the receiver. The expected total transmitted data during the transmitter's activation time is maximized under three different sets of assumptions regarding the information available at the transmitter about the underlying stochastic processes. A learning theoretic approach is introduced, which does not assume any a priori information on the Markov processes governing the communication system. In addition, online and offline optimization problems are studied for the same setting. Full statistical knowledge and causal information on the realizations of the underlying stochastic processes are assumed in the online optimization problem, while the offline optimization problem assumes non-causal knowledge of the realizations in advance. Comparing the optimal solutions in all three frameworks, the performance loss due to the lack of the transmitter's information regarding the behaviors of the underlying Markov processes is quantified.
引用
收藏
页码:1872 / 1882
页数:11
相关论文
共 37 条
  • [1] [Anonymous], 2010, 802154E IEEE
  • [2] Optimal Packet Scheduling on an Energy Harvesting Broadcast Link
    Antepli, Mehmet Akif
    Uysal-Biyikoglu, Elif
    Erkal, Hakan
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2011, 29 (08) : 1721 - 1731
  • [3] Aprem A., 2012 IEEE GLOB
  • [4] Integer-programming software systems
    Atamtürk, A
    Savelsbergh, MWP
    [J]. ANNALS OF OPERATIONS RESEARCH, 2005, 140 (01) : 67 - 124
  • [5] A MARKOVIAN DECISION PROCESS
    BELLMAN, R
    [J]. JOURNAL OF MATHEMATICS AND MECHANICS, 1957, 6 (05): : 679 - 684
  • [6] Bellman R. E., 1957, Dynamic programming. Princeton landmarks in mathematics
  • [7] Berkelaar M., 2004, lp_solve 5.5, open source (mixedinteger) linear programming system
  • [8] Chalasani S, 2008, PROCEEDINGS IEEE SOUTHEASTCON 2008, VOLS 1 AND 2, P442
  • [9] A General Framework for the Optimization of Energy Harvesting Communication Systems with Battery Imperfections
    Devillers, Bertrand
    Guenduez, Deniz
    [J]. JOURNAL OF COMMUNICATIONS AND NETWORKS, 2012, 14 (02) : 130 - 139
  • [10] Even-Dar E, 2003, J MACH LEARN RES, V5, P1