Energy-efficient scheduling with delay constraints for wireless sensor networks: A calculus-based perspective

Authors:
Haitao Zhang;Huadong Ma;Xiang-Yang Li;Shaojie Tang;Xiaohua Xu
Affiliations:
Beijing Key Lab of Intelligent Telecomm. Software and Multimedia, Beijing University of Posts and Telecomm., Beijing, China;Beijing Key Lab of Intelligent Telecomm. Software and Multimedia, Beijing University of Posts and Telecomm., Beijing, China;Dept. of Computer Science, Illinois Institute of Technology, Chicago, USA;Dept. of Computer Science, Illinois Institute of Technology, Chicago, USA;Dept. of Computer Science, Illinois Institute of Technology, Chicago, USA
Venue:
Computer Communications
Year:
2012

Citing 10
Cited 0

Elements of information theory

Elements of information theory
Modulation scaling for Energy Aware Communication Systems

ISLPED '01 Proceedings of the 2001 international symposium on Low power electronics and design
Energy-efficient packet transmission over a wireless link

IEEE/ACM Transactions on Networking (TON)
Power management for energy-aware communication systems

ACM Transactions on Embedded Computing Systems (TECS)
A survey on wireless multimedia sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Estimate Aggregation with Delay Constraints in Multihop Wireless Sensor Networks

ICCPS '11 Proceedings of the 2011 IEEE/ACM Second International Conference on Cyber-Physical Systems
Optimal transmission scheduling over a fading channel with energy and deadline constraints

IEEE Transactions on Wireless Communications
Communication over fading channels with delay constraints

IEEE Transactions on Information Theory
Delay-bounded packet scheduling of bursty traffic over wireless channels

IEEE Transactions on Information Theory
Optimal Energy and Delay Tradeoffs for Multiuser Wireless Downlinks

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.24

Visualization

Abstract

This paper focuses on developing a calculus framework which provides guidelines for designing energy-efficient scheduling algorithm in wireless sensor networks (WSNs). By exploiting the unique characteristics of fixed sampling period and data delivery deadline constraints in WSNs, we transform the energy-efficient data scheduling problem with individual packet delay constraints to an energy-efficient service curve construction problem. We then address the problem by introducing a local optimality theorem and based on which, two efficient scheduling algorithms are proposed. Our approaches dynamically divide the whole network lifetime into the scheduling cycles according to the backlogged data and the delay constraints, leading to significantly more energy gain over the traditional scheduling schemes. We further conduct extensive simulations to evaluate the effectiveness of our algorithms.