Elements of information theory
Elements of information theory
Communication systems engineering
Communication systems engineering
Power control and capacity of spread spectrum wireless networks
Automatica (Journal of IFAC)
IEEE Transactions on Information Theory
Power allocation and routing in multibeam satellites with time-varying channels
IEEE/ACM Transactions on Networking (TON)
Practical lazy scheduling in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
A rate control mechanism for energy efficient many-to-one communication
ACM SIGMOBILE Mobile Computing and Communications Review
k-Server Optimal Task Scheduling Problem with Convex Cost Function
WIOPT '05 Proceedings of the Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks
From myth to methodology: cross-layer design for energy-efficient wireless communication
Proceedings of the 42nd annual Design Automation Conference
Cooperative packet scheduling via pipelining in 802.11 wireless networks
Proceedings of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis
Energy optimization for a two-device data flow chain
Proceedings of the 2004 IEEE/ACM International conference on Computer-aided design
EURASIP Journal on Wireless Communications and Networking
PEDAMACS: Power Efficient and Delay Aware Medium Access Protocol for Sensor Networks
IEEE Transactions on Mobile Computing
Power-efficient rate scheduling in wireless links using computational geometric algorithms
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Power-aware scheduling for makespan and flow
Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures
Resource allocation and cross-layer control in wireless networks
Foundations and Trends® in Networking
Stability-constrained optimization for energy efficiency in polling-based wireless networks
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
IEEE Transactions on Mobile Computing
Dynamic power control in a fading downlink channel subject to an energy constraint
Queueing Systems: Theory and Applications
Heartbeat driven medium access control for body sensor networks
Proceedings of the 1st ACM SIGMOBILE international workshop on Systems and networking support for healthcare and assisted living environments
Maximizing Communication Concurrency via Link-Layer Packet Salvaging in Mobile Ad Hoc Networks
IEEE Transactions on Mobile Computing
Energy efficient routing with delay guarantee for sensor networks
Wireless Networks
Energy-Efficient Wireless Packet Scheduling with Quality of Service Control
IEEE Transactions on Mobile Computing
Scheduling algorithms for procrastinators
Journal of Scheduling
Energy-efficient bandwidth allocation for multiuser scalable video streaming over WLAN
EURASIP Journal on Wireless Communications and Networking - Multimedia over Wireless Networks
Joint video summarization and transmission adaptation for energy-efficient wireless video streaming
EURASIP Journal on Advances in Signal Processing
Power-delay trade-off in a many-to-many wireless access
Computer Communications
Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links
Proceedings of the 15th annual international conference on Mobile computing and networking
Power-aware scheduling for makespan and flow
Journal of Scheduling
Nonlinear optimization for energy efficiency in IEEE 802.11a wireless LANs
Computer Communications
Energy efficiency of non-collaborative and collaborative hybrid-ARQ protocols
IEEE Transactions on Wireless Communications
Improving power efficiency of CSMA wireless networks using multi-user diversity
IEEE Transactions on Wireless Communications
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Energy optimal scheduler for diversity fading channels with maximum delay constraints
IEEE Transactions on Wireless Communications
IEEE Transactions on Signal Processing
On-line Optimal Control of a Class of Discrete Event Systems with Real-Time Constraints
Discrete Event Dynamic Systems
Correlation, coding, and cooperation in wireless sensor networks
ALGOSENSORS'07 Proceedings of the 3rd international conference on Algorithmic aspects of wireless sensor networks
Fair energy-efficient resource allocation over fading TDMA channels
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
MAC protocol engine for sensor networks
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
IEEE/ACM Transactions on Networking (TON)
Energy optimal transmission scheduling in wireless sensor networks
IEEE Transactions on Wireless Communications
TDMA scheduling algorithms for wireless sensor networks
Wireless Networks
Energy-efficient scheduling for multiple access in wireless sensor networks: A job scheduling method
Computer Networks: The International Journal of Computer and Telecommunications Networking
Network-aware, energy-conscious, fair service for real-time applications on multiprocessor SoC
ACM SIGBED Review - Special Issue on the Work-in-Progress (WIP) Session at the 2009 IEEE Real-Time Systems Symposium (RTSS)
Fair energy-efficient resource allocation in wireless sensor networks over fading TDMA channels
IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Energy-efficient TDMA with quantized channel state information
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Maximizing system value among interested packets while satisfying time and energy constraints
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Proxy-Assisted scheduling for energy-efficient multimedia streaming over wireless LAN
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Erlang capacity of a CDMA link with transmission rate control
NEW2AN'06 Proceedings of the 6th international conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking
A Practical Approach to Energy Efficient Communications in Mobile Wireless Networks
Mobile Networks and Applications
A survey of adaptive services to cope with dynamics in wireless self-organizing networks
ACM Computing Surveys (CSUR)
Channel-aware distributed medium access control
IEEE/ACM Transactions on Networking (TON)
Real-time redundancy allocation for time-varying underwater acoustic channels
Proceedings of the Seventh ACM International Conference on Underwater Networks and Systems
Jointly optimal rate control and relay selection for cooperative wireless video streaming
IEEE/ACM Transactions on Networking (TON)
Duty-cycle optimization for IEEE 802.15.4 wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Energy efficient transmission scheduling for non-stationary underwater acoustic channels
Proceedings of the Eighth ACM International Conference on Underwater Networks and Systems
A Graph Coloring Based TDMA Scheduling Algorithm for Wireless Sensor Networks
Wireless Personal Communications: An International Journal
| Hi-index | 0.00 |
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.