Weighted coloring based channel assignment for WLANs
نویسندگان
چکیده
منابع مشابه
Channel assignment and weighted coloring
In cellular telephone networks, sets of radio channels (colors) must be assigned to transmitters (vertices) while avoiding interference. Often, the transmitters are laid out like vertices of a triangular lattice in the plane. We investigated the corresponding weighted coloring problem of assigning sets of colors to vertices of the triangular lattice so that the sets of colors assigned to adjace...
متن کاملSAW: Spectrum Assignment for WLANs
1 We consider the problem of jointly allocating channel centerfrequencies and bandwidths for IEEE 802.11 wireless LANs (WLANs). The bandwidth used on a link significantly affects both the capacity experienced on this link and the interference produced on neighboring links. Therefore, when jointly assigning both center frequencies and channel widths, a trade-off must be found between interferenc...
متن کاملDirected weighted improper coloring for cellular channel allocation
Given a directed graph with weights on the vertices and on the arcs, a θ-improper k-coloring is an assignment of at most k different colors to the vertices of G such that the weight of every vertex v is greater, by a factor 1 θ , than the sum of the weights on the arcs (u, v) entering v with the head u of the same color as v. For a given real number θ, we consider the problem of determining the...
متن کاملSpectrum graph coloring and applications to WiFi channel assignment
Motivated by WiFi channel assignment, we propose and explore two vertex-coloring problems for graphs, where the spectrum of colors is endorsed with a matrix of interferences between each pair of colors. The Threshold Spectrum Coloring problem fixes the number of colors available and aims to minimize the interference threshold, i.e., the maximum of the interferences at the vertices. The Chromati...
متن کاملBinary Symmetric Channel Based Aggregation with Coding for 802.11n WLANs
In this paper we present the first detailed theoretical analysis of the potential performance gains of adopting a BSC paradigm in 802.11 WLANs. Importantly, we also consider the multi-user channel aspect of a WLAN i.e. that transmissions are inherently broadcast in nature. We find that increases in network throughput of more than 100% are possible over a wide range of SNRs. These performance ga...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGMOBILE Mobile Computing and Communications Review
سال: 2005
ISSN: 1559-1662,1931-1222
DOI: 10.1145/1094549.1094554