Abstract
In this paper, we consider the energy-efficient transmission problem with non-first-in-first-out (FIFO) packets for a point-to-point additive white Gaussian noise channel with processing cost. This work can be considered as a generation of previous work in terms of the assumption of the FIFO transmission order, which means the earlier arrived packet must have an earlier deadline. Assuming non-causal data arrival information, we first formulate the objective as a non-convex optimization problem, and then investigate the necessary and sufficient conditions of the optimal offline transmission schedule. Based on the optimal properties of these conditions, an efficient offline algorithm that finds the optimal transmission schedule minimizing the total energy consumption is proposed. Next, we identify the optimality of the proposed offline algorithm by proving it satisfies the sufficient conditions of optimality, and further, respectively, analyze the computational complexity in the best case: $\mathcal {O}(N^{2})$ and in the worse case: $\mathcal {O}(N^{3})$ , where $N$ is the packet number of the sequence. Finally, based on the insights obtained from the offline transmission schedule, an efficient heuristic online algorithm performing close to the offline transmission schedule is proposed under the assumption that the data arrival information is known causally at the transmitter.
Highlights
The explosive growth of wireless devices as well as mobile applications has brought huge challenges to us from the perspective of energy and environment
CONTRIBUTIONS in this paper, we study the transmission energy consumption minimization problem with Non-FIFO packets for a point-to-point AWGN channel with processing cost over a finite horizon. our goal is to investigate the optimal transmission schedule in this general setup and study the VOLUME 5, 2017 effect of the processing cost on the energy efficient resource allocation
We assume the size of each FIFO packet is 1 KBits and the corresponding life time duration is 4 s
Summary
The explosive growth of wireless devices as well as mobile applications has brought huge challenges to us from the perspective of energy and environment. To reduce the energy cost of the operator’s network and the emission of carbon dioxide, energy efficiency (EE) was deemed as a guideline for future communication system design [1]. Due to the convex and increasing properties of the powerrate relationship of Shannon Capacity formula, the authors of [2], [3] showed us that the most effective method to reduce energy consumption was transmitting the packet at a low constant rate. Most of the current popular applications such as live video and online games, have high requirements on delay, the low rate transmission will cause a lot of delay which undermines the Quality of Service (QoS) requirements, and user experience can not be guaranteed. QoS requirements e.g., delay requirements, are the one of the important indicators to consider when designing the EE realtime communication systems.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.