Patent · US Expired

Apparatus and method for adaptive dynamic channel assignment in wireless communication networks

US5956643A · kind A · utility

77Cited by
12References
9Claims
0Family size

Assignee

Inventor

Key dates

Filing dateMar 9, 1995
Grant dateSep 21, 1999
Priority date
Expiry dateMar 9, 2015

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04W28/26
  • 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 implemented between solutions of the Master and Subprogram.

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