Network flow framework for online dynamic channel allocation
First Claim
1. A method for dynamic channel allocation in a mobile communication system wherein mobile units communicate with base stations on allotted channels to form a network, including the steps of:
- creating a framework for network flows including flow paths,augmenting flow paths and reverse flow paths between a plurality of active mobile unit nodes corresponding to a plurality of mobile units,a plurality of base station nodes corresponding to a plurality of base stations, anda plurality of frequency channels used between active mobile unit nodes and their respective base station nodes;
admitting a new call from a mobile unit being added by finding a plurality of augmenting flow paths in said framework, each of said plurality of augmenting flow paths passing through an added mobile unit node for said mobile unit being added,a base station node corresponding to an available base station, andat least one channel available for communicating between said added mobile unit and said available base station;
said plurality of augmenting flow path including reverse flow paths corresponding to reassignments of said channels or base stations; and
allocating a channel to said new mobile unit being added according to a shortest of said plurality of augmenting flow paths through said added mobile unit node.
7 Assignments
0 Petitions
Accused Products
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.
74 Citations
12 Claims
-
1. A method for dynamic channel allocation in a mobile communication system wherein mobile units communicate with base stations on allotted channels to form a network, including the steps of:
-
creating a framework for network flows including flow paths, augmenting flow paths and reverse flow paths between a plurality of active mobile unit nodes corresponding to a plurality of mobile units, a plurality of base station nodes corresponding to a plurality of base stations, and a plurality of frequency channels used between active mobile unit nodes and their respective base station nodes; admitting a new call from a mobile unit being added by finding a plurality of augmenting flow paths in said framework, each of said plurality of augmenting flow paths passing through an added mobile unit node for said mobile unit being added, a base station node corresponding to an available base station, and at least one channel available for communicating between said added mobile unit and said available base station; said plurality of augmenting flow path including reverse flow paths corresponding to reassignments of said channels or base stations; and
allocating a channel to said new mobile unit being added according to a shortest of said plurality of augmenting flow paths through said added mobile unit node. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. 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 based on a configuration of said mobile communication system at a specific time, the framework including flow paths, augmenting flow paths and reverse flow paths between a plurality of active mobile unit nodes corresponding to a plurality of mobile units, a plurality of base station nodes corresponding to a plurality of base stations, and a plurality of frequency channels assigned between active mobile unit nodes and their respective base station nodes; each of said flow paths including cost factors, and reconfiguring said systems by reassigning said channels that result in flow path cost reductions, wherein said reconfiguring is triggered by an event. - View Dependent Claims (8, 9, 10, 11)
-
-
12. A method for dynamic channel allocation in a mobile communication system wherein mobile units communicate with base stations in allotted channels, including the steps of:
-
creating a framework for network flows based on a configuration of said mobile communication system at a specific time, the framework including flowpaths between a plurality of active mobile unit nodes corresponding to a plurality of mobile units, a plurality of base station nodes corresponding to a plurality of base stations, and a plurality of frequency channels assigned between active mobile unit nodes and their respective base station nodes, each of said flow paths including cost factors; and reconfiguring said system by reassigning said frequency channels and displacing the mobile unit nodes that result in flow paths cost reductions, wherein said reconfiguring is triggered by an event.
-
Specification