Energy-efficient scheduling of packet transmissions over wireless networks

Date

2002-06-23

Author

Balaji, Prabhakar
Uysal, Elif
El Gamal, Abbas

Metadata

Show full item record

Item Usage Stats

205
views

0
downloads

The paper develops algorithms for minimizing the energy required to transmit packets in a wireless environment. It is motivated by the following observation: In many channel coding schemes it is possible to significantly lower the transmission energy by transmitting packets over a long period of time. Based on this observation, we show that for a variety of scenarios the offline energy-efficient transmission scheduling problem reduces to a convex optimization problem. Unlike for the special case of a single transmitter-receiver pair studied by (see Prabhakar, Uysal-Biyikoglu and El Gamal. Proc. IEEE Infocom 2001), the problem does not, in general, admit a closed-form solution when there are multiple users. By exploiting the special structure of the problem, however, we are able to devise energy-efficient transmission schedules. For the downlink channel, with a single transmitter and multiple receivers, we devise an iterative algorithm, called MoveRight, that yields the optimal offline schedule. The MoveRight algorithm also optimally solves the downlink problem with additional constraints imposed by packet deadlines and finite transmit buffers. For the uplink (or multiaccess) problem MoveRight optimally determines the offline time-sharing schedule. A very efficient online algorithm, called MoveRightExpress, that uses a surprisingly small look-ahead buffer is proposed and is shown to perform competitively with the optimal offline schedule in terms of energy efficiency and delay.

URI

https://hdl.handle.net/11511/80735

DOI

https://doi.org/10.1109/INFCOM.2002.1019431

Conference Name

EEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 23 - 27 Haziran 2002,

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

Network-wide energy efficiency in wireless networks with multiple access points Ozel, Omur; Uysal, Elif (2013-10-01) This paper presents a distributed mechanism for improving the overall energy efficiency of a wireless network where users can control their uplink transmit power targeted to the multiple access points in the network. This mechanism lets the network achieve a trade-off between energy efficiency and spectral efficiency through the use of suitably designed utility functions. A user's utility is a function of throughput and average transmission power. Throughput is assumed to be a sigmoidal function of signal-t...
Multimedia communication in wireless sensor networks Gurses, E; Akan, OB (2005-07-01) The technological advances in Micro ElectroMechanical Systems (MEMS) and wireless communications have enabled the realization of wireless sensor networks (WSN) comprised of large number of low-cost, low-power multifunctional sensor nodes. These tiny sensor nodes communicate in short distances and collaboratively work toward fulfilling the application specific objectives of WSN. However, realization of wide range of envisioned WSN applications necessitates effective communication protocols which can address ...
Mobile traffic modelling for wireless multimedia sensor networks in IoT Al-Turjman, Fadi; Radwan, Ayman; Mumtaz, Shahid; Rodriguez, Jonathan (2017-11-01) Wireless sensor networks suffer from some limitations such as energy constraints and the cooperative demands essential to perform multi-hop geographic routing for real-time applications. Quality of Service (QoS) depends to a great extent on offering participating nodes an incentive for collaborating. In this paper, we present a novel traffic model for a new-generation of sensor networks that supports a wide range of communication-intensive real-time multimedia applications. The model is used to investigate ...
Carrier Phase Shift Method of SPWM for Concurrent Wired and Wireless Power Transfer Systems Ayaz, Enes; Altun, Ogün; Keysan, Ozan (2022-01-01) This paper presents an approach for concurrent power transfer to wired and wireless systems using just a single inverter. The approach utilizes a novel carrier phase-shift (CPS) method that independently controls the inverter output voltages at the fundamental and switching frequencies. This proposed method can be a cost-effective solution to wireless power transfer (WPT) systems used in contactless slip rings (CSR), which transfer power to auxiliary loads such as sensors, radars, and IoT devices. There are...
Life time sensitive weighted clustering on wireless sensor networks Alizadeh Jarchlo, Elnaz; Bazlamaçcı, Cüneyt Fehmi; Department of Information Systems (2013) Wireless Sensor Networks typically include wireless sensor nodes with limited energy. Network lifetime and scalability are considered as two significant requirements for sensor network applications. In order to decrease energy consumption and increase network lifetime one can apply an efficient clustering method. The application of the clustering method proposed in this thesis (LTS-WCA) leads to reducing the energy cost and the transmission distance of each node by grouping the nodes in several clusters and...

Citation Formats

P. Balaji, E. Uysal, and A. El Gamal, “Energy-efficient scheduling of packet transmissions over wireless networks,” New York, Amerika Birleşik Devletleri, 2002, p. 1773, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/80735.