Frequency assignment in mobile and radio networks

 
Το τεκμήριο παρέχεται από τον φορέα :
ΤΕΙ Αθήνας
Αποθετήριο :
Υπατία - Ιδρυματικό Αποθετήριο
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο



Frequency assignment in mobile and radio networks (EN)

Φωτάκης, Δημήτριος (EL)
Πεντάρης, Γιώργος (EL)
Σπυράκης, Παύλος (EL)
Πάντζιου, Γραμματή Ε. (EL)

Τεχνολογικό Εκπαιδευτικό Ίδρυμα Αθήνας. Σχολή Τεχνολογικών Εφαρμογών. Τμήμα Μηχανικών Πληροφορικής Τ.Ε. (EL)

We deal with the problem of frequency assignment in mobile and general radio networks, where the signal interferences are modeled using an interference graph G. Our approach uses graph theoretic and optimization techniques. We rst study on-line algorithms for frequency assignment in mobile networks. We prove that the greedy algorithm is -competitive, where is the maximum degree of G. We next employ the \classify and randomly select" paradigm to give a 5-competitive randomized algorithm for the case of planar interference graphs. We also show how the problem of on-line frequency assignment in mobile networks with multiple available frequency channels reduces to the problem of on-line frequency assignment in mobile networks with a single channel. We continue to study radio coloring and radio labeling as combinatorial models for frequency assignment in general radio networks. In both problems, the ob jective is to minimize the maximum frequency channel used, while the transmitters being adjacent in the interference graph must be assigned channels that di er by at least two from each other. In radio coloring, di erent channels must be assigned to transmitters that are at distance two in the interference graph. Additionally, in radio labeling, all the transmitters must be assigned distinct frequency channels. Radio labelling is shown to be equivalent to a generalization of Hamiltonian path, and both problems remain N P -complete, even if they restricted to graphs of diameter two. We nally present algorithms and lower bounds for two on-line variations of radio labeling. (EN)

journalArticle

Frequency Assignment (EN)
Radio Networks (EN)
ραδιοφωνικά δίκτυα (EN)
Mobile networks (EN)
συχνότητα εκχώρησης (EN)
κινητά δίκτυα (EN)

ΤΕΙ Αθήνας (EL)
Technological Educational Institute of Athens (EN)

DIMACS Series in Discrete Mathematics and Theoretical Computer Science (EN)

Αγγλική γλώσσα

1998

DOI: 10.1.1.26.2465

N/A (EN)



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.