McEliece, R. J. and Sivarajan, K. N. (1991) Performance limits for FDMA cellular systems described by hypergraphs. In: 1991 Third IEE Conference on Telecommunications. IEE , London, pp. 360-365. ISBN 0-85296-502-8 http://resolver.caltech.edu/CaltechAUTHORS:20120423-111348165
- Published Version
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20120423-111348165
The authors present some preliminary material about hypergraphs, including a discussion of what they call random hypergraph multicolorings, a notion which is central to the analysis of frequency-assignment algorithms. They show that for any frequency-assignment algorithm, the carried traffic function must satisfy T(r)⩽T_0(r), where T_0(r) is a simple function that can be computed by linear programming. They give an asymptotic analysis of a class of 'fixed' frequency-assignment algorithms, and show that in the limit as n→∞, these algorithms achieve carried traffic functions that are at least as large as T_1( r), another simple function that can be computed by linear programming. They show that T_0(r)=T_1(r). This common value, denoted by T_(H,p)(r) is the function referred to above. They also describe some of the most important properties of the function TH,p(r), and identify the 'most favorable' traffic patterns for a given hypergraph H.
|Item Type:||Book Section|
|Additional Information:||© 1991 IEE. Date of Current Version: 06 August 2002. A preliminary version of this paper, dealing with uniform traffic on systems described by ordinary graphs, was presented in . This work was supported by grant from GTE Laboratories, by AFOSR grant 88-0247, and by a grant from Pacific Bell.|
|Official Citation:||McEliece, R.J.; Sivarajan, K.N.; , "Performance limits for FDMA cellular systems described by hypergraphs," Telecommunications, 1991. Third IEE Conference on , vol., no., pp.360-365, 17-20 Mar 1991 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=98154&isnumber=3115|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Tony Diaz|
|Deposited On:||30 Apr 2012 18:47|
|Last Modified:||26 Dec 2012 15:06|
Repository Staff Only: item control page