EP0825794A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
A network flow framework for online dynamic channel allocation
Assignee: Nokia of America Corp
•
Filing: 1997-08-12
•
Granted: —
•
Expires: 2017-08-12
Abstract
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.
Inventors
- 👤 Prathima Agrawal
- 👤 Narayanan Shivakumar
- 👤 Balakrishnan Narendran
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-08 02:54
CPC Classifications
H; H04; H04W; H04W16/00; H04W16/02; H04W16/10; H04W72/00; H04W72/04; H04W76/00; H04W76/10
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
156 words
A method for dynamic channel allocation in a mobile communication
system wherein mobile units communicate with base stations on
allotted channels, including the steps of: creating a framework for network flows including
flowpaths between nodes representing active mobile units, nodes representing base stations, and nodes representing channels used between
active mobile units and their respective base
stations; admitting a new call from a mobile unit being added by
finding augmenting flowpaths in said framework, each such
augmenting flowpath passing through an added node for said mobile unit being
added, a node for an available base station, and one or more nodes for channels available for
communicating between said added mobile unit
and said available base stations; said augmenting flowpaths including reverse flow paths corresponding
to reassignments of channels or base stations; and allocating a
channel to said new mobile unit being added according to the shortest
augmenting path through said node for the mobile being added.
Claim 2
Dependent Claim
33 words
A dynamic channel allocation system according to claim 1
including a quality factor in each flow path and wherein the flow
path allocated for an added mobile unit is highest quality channel
available.
Claim 3
Dependent Claim
20 words
A dynamic channel allocation system according to claim 2 wherein
said quality factor is determined according to noise between
channels.
Claim 4
Dependent Claim
41 words
A dynamic channel allocation system according to claim 1 wherein
cost factors are included in the flow paths between nodes and the
addition of a new mobile is blocked where an augmenting path below a
predetermined cost threshold is not found.
Claim 5
Dependent Claim
40 words
A dynamic channel allocation system according to claim 1 wherein
an augmenting path that requires a channel reassignment includes a
reverse flow from the node of the channel being reassigned to the
node for the mobile having its channel reassigned.
Claim 6
Dependent Claim
44 words
A dynamic channel allocation system according to claim 1 wherein
an augmenting path that involves a base station reassignment includes
a reverse flow according to the base station reassignment and a
reverse flow according to the channel reassignment necessitated by
the base station reassignment.
Claim 7
Independent Claim
77 words
A method for dynamic channel allocation in a mobile communication
system wherein mobile units communicate with base stations on
allotted channels, including the steps of: creating a framework for network flows including flowpaths
between nodes representing active mobile units, nodes representing base stations, and nodes representing channels used between active mobile
units and their respective base stations; each of said flowpaths including cost factors; and reconfiguring said
systems by reassigning channels that result in flowpath cost
reductions.
Claim 8
Dependent Claim
18 words
The method for dynamic channel allocation according to claim 7
wherein said reconfigurations take place following call terminations.
Claim 9
Dependent Claim
28 words
The method for dynamic channel allocation according to claim 7
wherein said reconfiguration takes place following handoffs when a
mobile unit is transferred to a different base station.
Claim 10
Dependent Claim
21 words
The method for dynamic channel allocation according to claim 7
wherein said reconfiguration takes place in response to signal
quality deterioration.
Claim 11
Dependent Claim
17 words
The method for dynamic channel allocation according to claim 7
wherein said cost factors include interchannel noise.
Claim 12
Independent Claim
96 words
A method for performing dynamic channel allocation in a mobile
communication system wherein mobile units communicate with base
stations on alloted channels, the method including the steps of: creating a framework for network flows based on an
initial state of said mobile communication system, the
framework including one or more flowpaths; admitting a new call from a mobile unit being added by
determining one or more augmenting flowpaths in said
framework modified to reflect the mobile unit being
added; and allocating a channel to said new mobile unit being added
based on the determined augmenting flowpaths.
Claim 13
Dependent Claim
32 words
The method according to claim 12 wherein said framework for
network flows includes nodes for an active mobile unit, a base
station and an allocated channel in each of said network flows.
Claim 14
Dependent Claim
13 words
The method according to claim 12 wherein said augmenting
flowpaths include reverse flowpaths.
Claim 15
Independent Claim
81 words
A method for performing dynamic channel allocation in a mobile
communication system wherein mobile units communicate with base
stations on allotted channels, the method including the steps of: creating a framework for network flows based on a state
of said mobile communication system, the framework
including one or more flowpaths, each of said flowpaths
including one or more cost factors; and reconfiguring the state of said mobile communication
system by reassigning channel assignments so as to result
in flowpath cost reductions.
Claim 16
Dependent Claim
33 words
The method according to claim 15 wherein said framework for
network flows includes a node for an active mobile unit, a base
station and an allocated channel in each of said network flows.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.