Throughput and value maximization in wireless packet scheduling under energy and time constraints

Abstract

Energy-efficient data transmission is an important issue for mobile communication devices. In this paper, we study throughput and value-based packet scheduling over a wireless link under time and energy constraints. A mobile node is required to deliver multiple data streams to multiple receivers. These data streams may have different importance and incur different energy costs. In this research, point-to-point wireless data transmission is studied. The objective is to develop schemes that selectively transmit data streams at certain power levels so that the data throughput or the value of data delivery is maximized without violating the energy and time constraints. Exploiting the special properties of the throughput maximization problem, we propose an iterative algorithm that yields the optimal transmission schedule. The value maximization problem is formulated as a convex optimization problem and the optimal results can be obtained by solving the Kuhn-Tucker conditions. When time and transmission power are allocated at discrete slots and levels, respectively, a dynamic programming approach is proposed to find the optimal value.

Online Energy Efficient Packet Scheduling with Delay Constraints in Wireless Networks

“…Geometrically, if we draw a tangent line of the power function P i (R i ) at point R i , it is the value of the intercept on the power axis, as illustrated in Figure shares some similarity with the control point concept in [24]. We call this value the marginal power of a stream defined as…”

“…In [1], [5], [16], [18], average queueing delay was considered as a constraint in energy minimization. In [10], [11], [20], [24], a single deadline for all packets was set so that all arrivals in time [0, T ) have to be transmitted before time T . Both average delay and single deadline constraints provide a delay guarantee for a group of packets; transmission delay of individual packet can still be large.…”

Proxy-Assisted Scheduling for Energy-Efficient Multimedia Streaming over Wireless LAN

“…As energy conservation has become an important design issue in mobile computing systems, there has been a lot of work on energy-efficient communications [7,8,9,10].…”

“…On the other hand, when energy and time are limited, a transmission schedule can be built to maximize the data throughput or the value from data transmission [10].…”

Centralizing the Power Saving Mode for 802.11 Infrastructure Networks

“…Various mechanisms have been proposed to balance between communication quality and energy consumption for wireless devices, for example, power saving mode (PSM) that puts an idle client into a low-power mode (Gast, 2005), transmission power control (Nuggehalli et al, 2002), packet transmission scheduling (Qiao et al, 2003;Tarello et al, 2005), and some cross-layer methods (Anastasi et al, 2007). They investigate the trade-off between energy consumption and throughput (Gao et al, 2010;Zhang & Chanson, 2003), delay (Guha et al, 2010;Nuggehalli et al, 2002;2006), or network utility (Chiang & Bell, 2004). In this chapter, we propose a centralized PSM (C-PSM), an AP-centric deployment of the IEEE 802.11 PSM, to optimize power saving and multiple performance metrics for infrastructure networks which are widely deployed in enterprise, campus, and metropolitan networks.…”