Network flow framework for online dynamic channel allocation

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 ac...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: AGRAWAL, PRATHIMA, SHIVAKUMAR, NARAYANAN, NARENDRAN, BALAKRISHNAN
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.