2017/01/19 by Milad Rezaee, Rezaee, Milad, Mahtab Mirmohseni +3
Computer Science · Engineering · #Advanced MIMO Systems Optimization #Energy Efficient Wireless Sensor Networks #Energy Harvesting in Wireless Networks #FOS: Computer and information sciences #Information Theory (cs.IT)
paper · pdf · doi:10.48550/arxiv.1701.05392
openalex publication_date 2017/01/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Energy harvesting (EH) has been developed to extend the lifetimes of\nenergy-limited communication systems. In this letter, we consider a single-user\nEH communication system, in which both of the arrival data and the harvested\nenergy curves are modeled as general functions. Unlike most of the works in the\nfield, we investigate the online algorithms which only acquire the causal\ninformation of the arrival data and the harvested energy processes. We study\nhow well the optimal online algorithm works compared with the optimal offline\nalgorithm, and thus our goal is to find the lower and upper bounds for the\nratio of the completion time in the optimal online algorithm to the optimal\noffline algorithm. We propose two online algorithms which achieve the upper\nbound of 2 on this ratio. Also, we show that this ratio is 2 for the optimal\nonline algorithm.\n