Thumbnail
Access Restriction
Subscribed

Author Capone, A. ♦ Lei Chen ♦ Gualandi, S. ♦ Di Yuan
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2002
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science ♦ Natural sciences & mathematics ♦ Physics ♦ Electricity & electronics
Subject Keyword Interference ♦ Signal to noise ratio ♦ Computational modeling ♦ Wireless networks ♦ Approximation algorithms ♦ Approximation methods ♦ Linear programming ♦ integer programming ♦ Wireless networks ♦ optimization ♦ link activation ♦ SINR
Abstract A fundamental and computationally challenging optimization task in wireless networks is to maximize the number of simultaneous transmissions, subject to signal-to-noise-and-interference ratio (SINR) requirements at the receivers. The conventional approach guaranteeing global optimality is to solve an integer programming model with explicit SINR constraints. These constraints are however numerically very difficult. We develop a new integer programming algorithm based on a much more effective representation of the SINR constraints. Computational experiments demonstrate that the new approach performs significantly better in proving optimality.
Description Author affiliation :: Dept. of Sci. & Technol., Linkoping Univ., Linkoping, Sweden
Author affiliation :: Dipt. di Elettron. e Inf., Politec. di Milano, Milan, Italy
ISSN 15361276
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2011-05-01
Publisher Place U.S.A.
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Volume Number 10
Issue Number 5
Size (in Bytes) 199.08 kB
Page Count 5
Starting Page 1368
Ending Page 1372


Source: IEEE Xplore Digital Library