By Topic

Maximizing Rewards in Wireless Networks with Energy and Timing Constraints for Periodic Data Streams

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Jiayu Gong ; Wayne State University, Detroit, MI ; Xiliang Zhong ; Cheng-Zhong Xu

Power efficiency is an important design issue in mobile devices with limited power supplies. In this paper, we study a reward-based packet scheduling problem in wireless environments. We consider a general scenario in which a transmitter communicates with multiple receivers periodically. To guarantee timely transmission of data, each packet is associated with a delay constraint. The periodic data streams have different importance levels, power functions, and levels of data sizes. The more data a transmitter delivers, the more rewards it obtains. Our objective is to develop schemes that selectively transmit data streams of different data sizes at different transmission rates so that the system reward can be maximized under given time and energy constraints. We show that the problem is NP-hard and develop a dynamic programming algorithm for the optimal solution in pseudopolynomial time. A fast polynomial-time heuristic approach based on clustering of states in state space is presented to achieve close approximation. Simulation results demonstrate the effectiveness of the optimal solution and show that the proposed polynomial-time approach can achieve near-optimal results. Both approaches make a significant improvement over other approaches adapted from existing studies at a marginal runtime overhead.

Published in:

IEEE Transactions on Mobile Computing  (Volume:9 ,  Issue: 8 )