1997
DOI: 10.1029/97rs01866
|View full text |Cite
|
Sign up to set email alerts
|

FASoft: A system for discrete channel frequency assignment

Abstract: Abstract. This paper describes a system, FASoft, for discrete channel frequency assignment. In practice, the assignment of frequencies in a network of compatible equipment is often done manually or by the use of a single computational technique. FASoft incorporates state-of-the-art heuristics, sequential assignment algorithms, and a maximal clique algorithm to aid in the assignment process. Lower bounding procedures are included into the system to assess the performance of the assignment techniques and to prov… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

4
78
1

Year Published

2002
2002
2015
2015

Publication Types

Select...
7
1

Relationship

1
7

Authors

Journals

citations
Cited by 97 publications
(83 citation statements)
references
References 26 publications
4
78
1
Order By: Relevance
“…Many variants of these ideas are, of course, possible. An overview of many ordering ideas can be found in Hurley et al (1997).…”
Section: Branching Rulesmentioning
confidence: 99%
“…Many variants of these ideas are, of course, possible. An overview of many ordering ideas can be found in Hurley et al (1997).…”
Section: Branching Rulesmentioning
confidence: 99%
“…The goal of FS-FAP is then to determine a frequency assignment of minimum cost. Note that in the literature, there exist other similar FS-FAP models which differ mainly in the way the cost function is defined (Aardal et al, 2007;Hale, 1980;Hurley et al, 1997;Kendall and Mohamad, 2004;Mabed et al, 2011;Park et al, 2002).…”
Section: Introductionmentioning
confidence: 99%
“…Frequency assignment represents a key issue in wireless communications systems and has attracted a lot of attentions (Audhya et al, 2013;Castelino et al, 1996;Fischettti et al, 2000;Flood et al, 2013;Hale, 1980;Hao et al, 1998;Hurley et al, 1997;Kim et al, 2007;Král, 2005;Lai and Coghill, 1996;Maniezzo and Carbonaro, 2000;San Jose-Revuelta, 2007;Smith et al, 1998;Subramanian et al, 2008;Tiourine et al, 2000;Wang and Rushforth, 1996;Wu et al, 2013). The fixed spectrum frequency assignment problem (FS-FAP) studied in this study is among the most typical frequency assignment problems (Aardal et al, 2007;Eisenblätter and Koster, 2010;Montemanni and Smith, 2010).…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…For example, if the network design is used to generate channel separation constraints between pairs of transceivers, then the required separations could have higher values on a poorly designed network relative to a well-designed network. Consequently, frequency assignment algorithms, e.g., [18] and [19], will find assignments that either use a larger range of frequencies than may be necessary (for minimum span assignment) or have a higher number of constraint violations (more interference) in fixed spectrum problems. The cellular network optimization problem involves designing a network using an optimization algorithm that takes into account competing factors.…”
Section: Introductionmentioning
confidence: 99%