Energy-efficient transmission over a wireless link via lazy packet scheduling

Prabhakar, Balaji; Biyikoglu, E. Uysal; Gamal, Abbas El

doi:10.1109/infcom.2001.916721

Cited by 251 publications

(242 citation statements)

References 8 publications

Supporting

Mentioning

239

Contrasting

Order By: Relevance

“…The maximum transmission power is denoted as P max . It is easy to see that the required transmission power P is strictly increasing and strictly convex in transmission rate R. When suboptimal channel coding is deployed, the power function still bears the same characteristics [5]. We further assume the power function P (R) is continuous and has continuous first derivatives.…”

Section: Power Modelmentioning

confidence: 99%

“…In the optimal schedule, the transmission rate throughout the transmission interval of any single data stream is constant [5]. The transmission power for stream k is denoted by P k .…”

Section: Problem Formulationmentioning

confidence: 99%

“…coding or modulation schemes, the energy for transmitting a given amount of data can be reduced substantially by lowering the transmission power and increasing the transmission time [5][6][7].…”

mentioning

confidence: 99%

“…The objective is usually to minimize energy consumption given a fixed amount of data [5,6,8,9] or to maximize throughput under a given energy constraint [9]. It is known that with proper channel coding the energy required for transmitting any given amount of data is strictly convex and monotonically decreases with transmission time [5].…”

mentioning

confidence: 99%

“…In other words, sending data over a longer interval saves energy. Prabhakar et al have studied the energy minimization problem where all packets have a common deadline [5], and they have further investigated the multiple receiver case where transmitting to different receivers incurs different energy costs [6]. In a recent work, it was found that more energy can be saved by exploiting the energy recovery effect of batteries [8].…”

mentioning

confidence: 99%

See 4 more Smart Citations

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

Zhang

Chanson

Proceedings. 2003 International Symposium on System-on-Chip (IEEE Cat. No.03EX748)

View full text Add to dashboard Cite

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.

show abstract

Section: Power Modelmentioning

confidence: 99%

“…In the optimal schedule, the transmission rate throughout the transmission interval of any single data stream is constant [5]. The transmission power for stream k is denoted by P k .…”

Section: Problem Formulationmentioning

confidence: 99%

mentioning

confidence: 99%

mentioning

confidence: 99%

mentioning

confidence: 99%

See 3 more Smart Citations

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

Zhang

Chanson

Proceedings. 2003 International Symposium on System-on-Chip (IEEE Cat. No.03EX748)

View full text Add to dashboard Cite

show abstract

QoS provisioning in wireless networks

2005

Wireless Communications

View full text Add to dashboard Cite

The next-generation wireless networks such as the fourth generation (4G) cellular systems are targeted at supporting various applications such as voice, data, and multimedia over packetswitched networks. Providing quality of service (QoS) guarantees for these applications is an important objective in the design of the next-generation wireless networks. In this paper, we overview the issues and techniques in QoS provisioning for wireless networks, and present some of our recent results in this area. Specifically, we survey the results in five sub-areas, namely, network services models, traffic specification, packet scheduling for wireless transmission, call admission control in wireless networks, and wireless channel characterization. For each sub-area, we address the particular issues, review major approaches and mechanisms, and discuss the trade-offs of the approaches.

show abstract

Reward oriented packet filtering algorithm for wireless sensor networks

Shu

Yang

Zhang

et al. 2007

Wireless Communications

View full text Add to dashboard Cite

Packet filtering used in query process is an important approach to reduce energy consumption in sensor networks.Interest is used as a constraint to filter uninterested data when users query information. Within interested data some are more important because they have more valuable information than that of others. We hope to process these more important data first. In this paper, we firstly define reward to denote the importance level of data, and then we present a two tiers buffer model as the platform for our ETRI packet filtering algorithm. We especially present two packet filtering algorithms for real time and non-real time transmissions. Based on simulation result, we find out that both packet filtering algorithms can substantially improve the quality of information and reduce energy consumption.Conventional research that is proposed to be energy efficient, such as dynamic voltage scaling , has been fully utilized in all kinds of embedded systems. However, researches on communication subsystems which have not been fully analyzed can still provide plentiful enhancement in terms of reducing wireless communication energy consumption. Since wireless communication is the main consumer of battery's energy, dynamic modulation scaling (DMS) has been proposed in Reference [1] to schedule packet transmission. In addition to the task scheduling in real time operating systems which are based on the CPU's processing, extending the concept of DVS into the commu-nication subsystems to provide a better packet scheduling can substantially reduce the energy consumption. The key idea is to let radio transmit packets with a lower transmission rate to reduce the energy consumption while still meeting all deadlines. Some similar researches [2,3] also follow this approach by applying lazy scheduling algorithm. These researches are focusing on minimizing energy consumption of a set of packets by delaying the finish of transmission till the deadline. One common drawback of these researches is that they only consider the packets that already exist inside the buffer, but do not provide the threshold or constraint to filter and reduce the incoming packets.Another energy-efficient research trend is presented in paper [4][5][6]. Rusu et al. first time consider energy,

show abstract

Energy-efficient transmission over a wireless link via lazy packet scheduling

Cited by 251 publications

References 8 publications

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

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

QoS provisioning in wireless networks

Reward oriented packet filtering algorithm for wireless sensor networks

Contact Info

Product

Resources

About