skip to main content
10.1145/1582379.1582451acmconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
research-article

Near-optimal delay-constrained MLR scheduler for multimedia embedded wireless channels

Published: 21 June 2009 Publication History

Abstract

We consider real-time video packet transmission over a wireless channel. In our model, optimal rate allocation strategies are determined by the cross-layer perspective that minimize the average power consumed by the transmitter under the average delay constraints. We present simple packet scheduling policies which are influenced by both the queue and the channel state and those can be utilized to tradeoff characteristic between queueing delay and transmission power. The near-optimal scheduler adopts a low-complexity modified-linear-rule (MLR) which tends to make the queue evolve as a stable feed-back linear system. The parameter is chosen so as to reach the desired compromise between delay and power consumption. Throughout the extensive simulations, we generalize the scheme of MLR scheduler even in the multiuser wireless fading environments, compare it with the performance of the optimal scheduler and the log-linear scheduler and derive the optimal rate adaptation for video sources under the average delay and power constraints.

References

[1]
D. Rajan, "Exploiting transmit buffer information at the receiver in block fading channels," to appear in EURASIP J. on Advances in Signal Processing, 2008.
[2]
D. Rajan, "Power optimal scheduling in multihop wireless networks," Proceedings of SPIE Noise and Fluctuations Conference, Noise in Communications Systems Symposium, Austin, TX, May 2005.
[3]
J. Cao and E. Yeh, "Power-Delay Tradeoff Analysis for Communication over Fading Channels with Feedback," Proceedings of the Int'l Symposium on Information Theory, Toronto, Canada, July 6--11, 2008.
[4]
D. Rajan, A. Sbharwal and B. Aazhang, "Delay-Bounded Packet Scheduling of Bursty Traffic Over Wireless Channels," in IEEE Trans. Inform. Theory, vol. 50, pp. 125--144, Jan. 2004.
[5]
R. Knopp and P. A. Humblet, "Information Capacity and Power Control in Single-cell Multiuser Communications", in IEEE Trans. Inform. Theory, vol. 1, pp. 331--335, Jun. 1995.
[6]
R. Negi and S. Goel, "An Information-Theoretic Approach to Queueing in Wireless Channels with Large Delay Bounds", in Proceedings of IEEE GLOBECOM '04, vol. 1, pp. 116--122, Nov. 2004.
[7]
D. Tse and S. Hanly, "Multi-Access Fading Channels: Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities", in IEEE Trans. Inform. Theory, vol. 44, pp. 2796--2815, Nov. 1998.
[8]
E. M. Yeh and A. S. Cohen, "Delay Optimal Rate Allocation in Multiaccess Fading Communications", in Proc. Allerton Int. Conf. Communication, Control, and Computing, Sep. 2004, pp. 140--149.
[9]
P. Venkitasubramaniam, S. Adireddy and L. Tong, "Opportunistic ALOHA and cross layer design for sensor networks", in MILCOM 2003. IEEE, vol. 1, pp. 705--710, Oct. 2003.
[10]
L. Tong, Q. Zhao, and S. Adireddy, "Sensor Networks with Mobile Agilents", in MILCOM 2003. IEEE, vol. 1, pp. 688--693, Oct. 2003.
[11]
L. I. Sennott, Stochastic Dynamic Programming and the Control of Queueing Systems. New York: Wiley, 1999.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IWCMC '09: Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
June 2009
1561 pages
ISBN:9781605585697
DOI:10.1145/1582379
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 June 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. modified-linear-rule (MLR) scheduler
  2. multiuser wireless fading channels
  3. quality of service (QoS)
  4. queueing delay and power constraints

Qualifiers

  • Research-article

Conference

IWCMC '09
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 94
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Jan 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media