Patent · US Expired

Apparatus and method for non-regular channel assignment in wireless communication networks

US5404574A · kind A · utility

83Cited by
5References
8Claims
0Family size

Assignee

Inventor

Key dates

Filing dateJan 13, 1994
Grant dateApr 4, 1995
Priority date
Expiry dateJan 13, 2014

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04W28/16
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A channel assignment system assigns channels to various cells by the optimal partitioning of the available radio frequencies into non-overlapping sets, the optimal grouping of co-user cells, and the best assignment of the former to the latter. The objective is the maximization of traffic handling capacity which, given the multitude of cells, is expressed as the maximization of a bottleneck capacity ratio. The capacity ratio for a cell is defined as the ratio of the number of radio frequencies assigned to the cell over the number of radio frequencies needed to meet blocking probability requirements. The solution to attain an optimal non-regular channel assignment is decomposed into two mathematical programs designated a Master Program and a Subprogram. These are solved iteratively with assistance from a channel set augmentation technique impelmented between solutions of the Master and Subprogram.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.