Fast algorithms for joint power control and scheduling in wireless networks

This paper studies the problem of finding a minimum-length schedule of a power-controlled wireless network subject to traffic demands and SINR (signal-to-interference-plus-noise ratio) constraints. We propose a column generation based algorithm that finds the optimal schedules and transmit powers. T...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on wireless communications Vol. 9; no. 3; pp. 1186 - 1197
Main Authors:	Fu, Liqun, Liew, Soung Chang, Huang, Jianwei
Format:	Journal Article
Language:	English
Published:	New York, NY IEEE 01.03.2010 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Algorithms Applied sciences branch-and-price column generation Columns (structural) Communication system traffic control Exact sciences and technology Heuristic algorithms Links Networks Optimal scheduling Optimization Power control Power generation Pricing Runtime Scheduling Scheduling algorithm Signal to noise ratio SINR constraints Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Teletraffic Wireless communication Wireless networks Performance evaluation Optimal algorithm Branch and bound method Wireless telecommunication branch-and-price Teletraffic Eigenvalue SINR constraints column generation Scheduling Joint Optimization Time slot assignment Algorithm performance Simulation Power control Optimal solution Pricing Heuristic method Wireless network Optimal planning Tariffication Fast algorithm Signal to interference plus noise ratio
ISSN:	1536-1276, 1558-2248
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!