Energy-efficient packet transmission over a wireless link
Tóm tắt
The paper considers the problem of minimizing the energy used to transmit packets over a wireless link via lazy schedules that judiciously vary packet transmission times. The problem is motivated by the following observation. With many channel coding schemes, the energy required to transmit a packet can be significantly reduced by lowering transmission power and code rate and therefore transmitting the packet over a longer period of time. However, information is often time-critical or delay-sensitive and transmission times cannot be made arbitrarily long. We therefore consider packet transmission schedules that minimize energy subject to a deadline or a delay constraint. Specifically, we obtain an optimal offline schedule for a node operating under a deadline constraint. An inspection of the form of this schedule naturally leads us to an online schedule which is shown, through simulations, to perform closely to the optimal offline schedule. Taking the deadline to infinity, we provide an exact probabilistic analysis of our offline scheduling algorithm. The results of this analysis enable us to devise a lazy online algorithm that varies transmission times according to backlog. We show that this lazy schedule is significantly more energy-efficient compared to a deterministic (fixed transmission time) schedule that guarantees queue stability for the same range of arrival rates.
Từ khóa
#Energy efficiency #Optimal scheduling #Wireless sensor networks #Power control #Delay #Algorithm design and analysis #Wireless LAN #Batteries #Signal processing #InterferenceTài liệu tham khảo
gallager, 1995, Discrete Stochastic Processes
goldsmith, 0, capacity and dynamic resource allocation in broadcast fading channels, 33rd Annu Allerton Conf Communication Control and Computing, 915
10.1007/BF01098870
10.1016/S0005-1098(99)00133-8
mitra, 1993, an asynchronous distributed algorithm for power control in cellular radio systems, Proc 4th WINLAB Workshop, 249
neveu, 1975, Discrete‐ Parameter Martingales
10.1109/ITW.1998.706478
10.1109/INFCOM.2001.916721
proakis, 1994, Communication Systems Engineering
10.1109/18.782119
10.1109/GLOCOM.1992.276399
bambos, 1999, power control multiple access (pcma), Wireless Networks
cover, 1991, Elements of Information Theory, 10.1002/0471200611
10.1109/26.729382
10.1109/25.260747
durrett, 1996, Probability Theory and Examples
10.1109/98.683739
10.1109/TIT.1955.1055139
gallager, 1987, Energy limited channels Coding multiaccess and spread spectrum
walrand, 1988, An Introduction to Queueing Networks
zander, 1993, transmitter power control for co-channel interference management in cellular radio systems, Proc 4th WINLAB Workshop