Network flow framework for online dynamic channel allocation
US6075777A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Aug 21, 1996 |
| Grant date | Jun 13, 2000 |
| Priority date | — |
| Expiry date | Aug 21, 2016 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04W76/10
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The invention relates to a dynamic channel allocation system for a mobile communication system wherein mobile units communicate with the base station on allotted channels. The channel allocations are determined according to a framework of network flows including flow paths with nodes representing active mobile units, base stations and channels used for communication between active mobile units and their respective base stations. A new call from a mobile unit is added by finding the shortest available augmenting path for the added unit. The edges between nodes can include cost and capacity factors which can be used to determine desirable reconfigurations for the network.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.