Frequency assignment in wireless networks

Details Frequency assignment in wireless networks Frequency assignment in wireless networks

1996-12-04

2000-02-08

Vu, Huy D.

Multiplex communications

Communication over free space

Having a plurality of contiguous regions served by...

455447, H04Q 700, H04Q 720

Patent

active

060234598

ABSTRACT:
The disclosure relates to wireless networks, and particularly a method and apparatus for assigning carrier frequencies to base station antenna sites.
Base stations are represented as a matrix of interconnected nodes and links, the nodes representing carrier frequency sites and the links being dimensioned in accordance with disallowed frequency slots. A first algorithm is used to assign carrier frequencies to the carrier frequency sites in a non-interfering manner resulting in a partial frequency assignment plan. A second algorithm assigns carrier frequencies to the remaining vacant carrier sites in a manner which seeks to minimise the amount of interference. The order in which the carrier sites are assigned carrier frequencies is determined by either a random ordering, an order generated by simulated annealing, or an ordering generated by a genetic algorithm. A quality measure is generated from the resultant frequency plan and is used to modify the order in which the frequencies are assigned to carrier site nodes in subsequent iterations.

REFERENCES:
patent: 4449247 (1984-05-01), Waschka
patent: 5282200 (1994-01-01), Dempsey
patent: 5402414 (1995-03-01), Asai
patent: 5404574 (1995-04-01), Benveniste
patent: 5475868 (1995-12-01), Duque-Anton et al.
patent: 5555257 (1996-09-01), Dent
patent: 5561841 (1996-10-01), Markus
patent: 5623413 (1997-04-01), Matheson et al.
patent: 5737691 (1998-04-01), Wang et al.
patent: 5740536 (1998-04-01), Benveniste
patent: 5809423 (1998-09-01), Benveniste
patent: 5822698 (1998-10-01), Tang et al.
A Gamst, "Some lower bounds for a class frequency assignment problems, " IEEE Transactions on Vehicular Technology, 31 (1):8-14, Feb. 1986.
A Gamst. A resource assignment technique for FDMA systems. Alta Frequenza, 57 (89-96), 1988.
M Duque-Anton, D Kunz, and B Ruber, "Channel assignment for cellular radio using simulated annealing," IEEE Transactions on Vehicular Technology, 42 (1):14-21, Feb. 1993.
D Kunz, "Channel assignment for cellular radio using neural networks", IEEE Transactions on Vehicular Technology, 40(1):188-193, Feb. 1991.
JJ Hopfield, DW Tank, "Neural computation of decisions in optimisation problems," Biological Cybernetics, 52:141-152, 1985.
D Kunz, "Suboptimal solutions obtained by the Hopfield Tank neural network algorithm," Biological Cybernetics, 65:129-33, 1991.
W K Lai, GG Coghill, "Channel assignment through evolutionary optimization," IEEE Transactions on Vehicular Technology, 45(1), Feb. 1996, pp. 91-95.
V H MacDonald, "Advanced mobile phone service: The cellular concept", The Bell System Technological Journal, 58(1), Jan.1979.
R Mather, J Mattfeldt, "Channel assignment in cellular radio networks, " IEEE Transactions on Vehicular Technology, 42 (4);647-656, Nov. 1993.
C A Morgenstern, "Algorithms for general graph coloring," PhD thesis, University of New Mexico, May 1990.
D E Goldberg, "Genetic Algorithms in Search Optimization & Machine Learning," Addison Wesley, 1989, ISBN 0201157675, pp. 59-87.

Affiliated with

Also associated with

Rating

Frequency assignment in wireless networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Frequency assignment in wireless networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Frequency assignment in wireless networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1686180