New Spectrum Management Tools

Hale, William K.

doi:10.1109/isemc.1981.7569900

Cited by 23 publications

(6 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Sequential assignment methods are greedy methods consisting of three main steps or modules based on the work of Hale [1981]. First, the transmitters are listed in some specified order and then the first transmitter is assigned to frequency one.…”

Section: Sequential Assignment Methodsmentioning

confidence: 99%

“…If the assignments are limited to discrete, not necessarily evenly spaced, frequencies, then this frequency separation is usually specified by giving the channel separation. The constraint matrix formulation of the frequency assignment problem is widely accepted throughout the literature [Cozzens and Roberts, 1982;Hale, 1980Hale, , 1981Lanfear, 1989]. A software system FASoft will be described which produces a frequency assignment for any problem described by a constraint matrix, not necessarily a cellular system.…”

mentioning

confidence: 99%

See 1 more Smart Citation

FASoft: A system for discrete channel frequency assignment

Hurley¹,

Smith²,

Thiel³

1997

Radio Science

View full text Add to dashboard Cite

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 provide an assessment of how close a particular assignment is to the optimal. The results show that FASoft produces optimal solutions to several practical examples. IntroductionThe radio spectrum is an important natural resource. Many services, both civil and military, require access to the spectrum in order to function, and the demand for frequencies is increasing year by year. Consequently, efficient management of the spectrum requires that frequencies be assigned, for a particular service, in an optimum or near-optimum manner. In practice, this assignment of frequencies is often done using greedy heuristics, which mimic the way the process may be done manually. These methods produce assignments quickly (even for large problems) but inevitably use more spectrum than is necessary. Exact methods based on graph theory give the optimum solution but are computationally unrealistic for problems involving •>50 transmitters. The purpose of this paper is to show how the so-called metaheuristic techniques (simulated annealing, genetic algorithms, and tabu search) can be used to produce optimum solutions to frequency assignment problems. This paper is concerned with the assignment of discrete channels to the transmitters of a system of compatible equipment. In some applications, such as cellular radio networks, the coverage area is divided into a number of cells, typically hexagonal, with each cell assigned a set of frequencies. We refer to such A software system FASoft will be described which produces a frequency assignment for any problem described by a constraint matrix, not necessarily a cellular system. FASoft can handle constraints with transmitters external to the system under consideration. However, it does not handle issues such as intermodulation products or required bandwidth for different modulation schemes such as digital code division multiple access (CDMA), nor does it address problems such as spread spectrum systems and discrete narrowband systems operating in the same 1921

show abstract

Section: Sequential Assignment Methodsmentioning

confidence: 99%

mentioning

confidence: 99%

FASoft: A system for discrete channel frequency assignment

Hurley¹,

Smith²,

Thiel³

1997

Radio Science

View full text Add to dashboard Cite

show abstract

“…Other formulations are known [32][33][34][35]. The minimal order and minimal span problems may not have interference-free solutions.…”

Section: Formulationsmentioning

confidence: 99%

Towards Optimal Frequency Plans: A Survey of Frequency Assignment Strategies, Models, and Methods

Mahmoudi,

Benatchba

et al. 2023

ENPESJ

View full text Add to dashboard Cite

The frequency assignment problem in a telecommunication network refers to the task of assigning frequencies to transmitters to minimize or eliminate interference and to optimize at least one other parameter. The literature on this task is vast and examines many parameter optimization objectives. Numerous schemes, models, and methods have been proposed. In this article, we present an extensive survey of the published studies on the frequency assignment problem in the context of a wide range of applications. Different types of optimization objectives, models and solution methods are presented in a systematic way.

show abstract

“…T HE importance of the frequency-assignment problem (FAP) for efficient use of the radio spectrum and minimization of interference is now well recognized. The majority of the early work on this problem (see, for example, [1] and [2]) concentrated on the minimum-span problem. In this variation of the FAP, constraints are specified, which, if satisfied, should lead to acceptable interference.…”

Section: Introductionmentioning

confidence: 99%

An improved tabu search algorithm for the fixed-spectrum frequency-assignment problem

Montemanni

Moon

Smith

2003

IEEE Trans. Veh. Technol.

View full text Add to dashboard Cite

A tabu search algorithm with a dynamic tabu list for the fixed-spectrum frequency-assignment problem is presented. For cellular problems, the algorithm can be combined with an efficient cell reoptimization step. The algorithm is tested on several sets of test problems and compared with existing algorithms of established performance. In particular, it is used to improve some of the best existing assignments for COST 259 benchmarks. These results add support to the claim that the algorithm is the most effective available, at least when solution quality is a more important criterion than solution speed. The algorithm is robust and easy to tune.

show abstract

New Spectrum Management Tools

Cited by 23 publications

References 11 publications

FASoft: A system for discrete channel frequency assignment

FASoft: A system for discrete channel frequency assignment

Towards Optimal Frequency Plans: A Survey of Frequency Assignment Strategies, Models, and Methods

An improved tabu search algorithm for the fixed-spectrum frequency-assignment problem

Contact Info

Product

Resources

About