ΑΝΑΘΕΣΗ ΚΑΝΑΛΙΩΝ ΣΕ ΔΙΚΤΥΑ ΚΙΝΗΤΗΣ ΤΗΛΕΦΩΝΙΑΣ

Περίληψη

Η ΔΙΑΤΡΙΒΗ ΑΥΤΗ ΕΞΕΤΑΖΕΙ ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΑΝΑΘΕΣΗΣ ΤΩΝ ΔΙΑΘΕΣΙΜΩΝ ΣΥΧΝΟΤΗΤΩΝ ΣΕ ΔΙΚΤΥΑ ΚΙΝΗΤΗΣ ΤΗΛΕΦΩΝΙΑΣ, ΓΝΩΣΤΟΥ ΣΑΝ ΠΡΟΒΛΗΜΑΤΟΣ ΑΝΑΘΕΣΗΣ ΚΑΝΑΛΙΩΝ (CHANNEL ASSIGNMENT PROBLEM - CAP), ΧΡΗΣΙΜΟΠΟΙΩΝΤΑΣ ΤΕΧΝΙΚΕΣ ΜΑΘΗΜΑΤΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ. ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΣΤΑΘΕΡΗΣ ΧΡΟΝΙΚΑ ΑΝΑΘΕΣΗΣ ΚΑΝΑΛΙΩΝ, (FIXED CHANNEL ASSIGNMENT PROBLEM - FCA), ΔΙΑΤΥΠΩΝΕΤΑΙ ΣΑΝ ΕΝΑ ΠΡΟΒΛΗΜΑ ΑΚΕΡΑΙΟΥ ΓΡΑΜΜΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ, (INTEGER LINEAR PROGRAMMING - ILP), ΜΕ ΠΕΡΙΟΡΙΣΜΟΥΣ ΣΤΗ ΣΥΜΒΑΤΟΤΗΤΑ ΧΡΗΣΗΣ ΚΑΙ ΤΗ ΖΗΤΗΣΗ ΤΩΝ ΔΙΑΘΕΣΙΜΩΝ ΚΑΝΑΛΙΩΝ. Η ΠΡΟΤΕΙΝΟΜΕΝΗ ΔΙΑΤΥΠΩΣΗ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΕΙΝΑΙ ΓΕΝΙΚΗ ΚΑΙ ΕΥΕΛΙΚΤΗ. ΕΧΕΙ ΕΠΕΚΤΑΘΕΙ ΕΠΙΣΗΣ ΓΙΑ ΤΗΝ ΠΕΡΙΠΤΩΣΗ ΤΩΝΠΡΟΒΛΗΜΑΤΩΝ ΣΤΑΘΕΡΗΣ ΧΡΟΝΙΚΑ ΑΝΑΘΕΣΗΣ ΚΑΝΑΛΙΩΝ (FCA), ΜΕ ΜΕΓΙΣΤΗ ΧΡΗΣΗ (MAXIMUM PACKING - MP). ΓΙΑ ΤΗΝ ΕΠΙΛΥΣΗ ΤΟΥ ΜΟΝΤΕΛΟΥ ΠΟΥ ΠΕΡΙΓΡΑΦΕΙ ΤΟ ΠΡΟΒΛΗΜΑ, ΠΡΟΤΕΙΝΕΤΑΙ ΚΑΙ ΧΡΗΣΙΜΟΠΟΙΕΙΤΑΙ ΕΝΑΣ ΕΙΔΙΚΟΣ "BRANCH AND BOUND" ΑΛΓΟΡΙΘΜΟΣ. ΤΟ ΜΟΝΤΕΛΟ ΠΟΥ ΠΡΟΤΕΙΝΕΤΑΙ ΕΦΑΡΜΟΣΤΗΚΕ ΣΕ ΕΝΑ ΑΡΙΘΜΟ ΑΠΟ ΔΙΑΦΟΡΕΤΙΚΑ ΣΥΓΚΡΙΤΙΚΑ ΠΡΟΒΛΗΜΑΤΑ (BENCHMARK PROBLEMS), ΤΑ ΟΠΟΙΑ ΥΠΑΡΧΟΥΝ ΣΤΗΝ ...
περισσότερα

Περίληψη σε άλλη γλώσσα

THIS THESIS EXAMINES THE RADIO RESOURCE ALLOCATION PROBLEM KNOWN, AS THE CHANNEL ASSIGNMENT PROBLEM (CAP) IN MOBILE RADIO NETWORKS, USING A MATHEMATICAL PROGRAMMING APPROACH. THE FIXED CHANNEL ASSIGNMENT (FCA) PROBLEM IS FORMULATED AS AN INTEGER LINEAR PROGRAMMING (ILP) PROBLEM, WITH COMPATIBILITY AND REQUIREMENT CONSTRAINTS. THE PROPOSED FORMULATION IS GENERAL AND FLEXIBLE AND HAS BEEN EXTENDED FOR THE CASE OF MAXIMUM PACKING FCA PROBLEMS. FOR THE SOLUTION OF THEMODEL DESCRIBING THIS FORMULATION A SPECIAL BRANCH AND BOUND ALGORITHM HAS BEEN INTRODUCED AND USED. THE MODEL DEVELOPED HAS BEEN APPLIED TO A NUMBER OF DIFFERENT BENCHMARK PROBLEMS THAT HAVE APPEARED IN THE LITERATURE. IN ORDER TO INCREASE FURTHER THE SIZE OF PROBLEMS WHICH CAN BE SOLVED USING THIS MATHEMATICAL PROGRAMMING APPROACH, A NEW DECOMPOSITION TECHNIQUE FOR FCA PROBLEMS IS PROPOSED. THE PRINCIPLE OF THE DECOMPOSITION IS FIRST TO CONVERT AND THEN TO DIVIDE THE ORIGINAL LARGE FCA PROBLEM INTO A NUMBER OF ...
περισσότερα
Η διατριβή αυτή δεν είναι ακόμα διαθέσιμη ηλεκτρονικά
Το πλήρες κείμενο της διατριβής είναι διαθέσιμο σε έντυπη μορφή από τη Βιβλιοθήκη Επιστήμης και Τεχνολογίας του ΕΚΤ
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/8605
Εναλλακτικός τίτλος
CHANNEL ASSIGNMENT IN MOBILE RADIO NETWORKS
Συγγραφέας
ΓΚΙΟΡΤΖΗΣ, ΑΘΑΝΑΣΙΟΣ
Ημερομηνία
1997
Ίδρυμα
United Kingdom. University of London
Εξεταστική επιτροπή
CLARKSON THOMAS
GARDINER JOHN
Λέξεις-κλειδιά
ΑΛΓΟΡΙΘΜΟΣ BRANCH AND BOUND; Γραμμικός προγραμματισμός; ΔΥΝΑΜΙΚΗ ΑΝΑΘΕΣΗ ΚΑΝΑΛΙΩΝ; ΚΑΝΑΛΙΑ ΔΙΚΤΥΩΝ ΚΙΝΗΤΗΣ ΤΗΛΕΦΩΝΙΑΣ; Κινητή τηλεφωνία; ΣΥΝΔΙΑΣΜΕΝΟ ΠΡΟΒΛΗΜΑ ΑΝΑΘΕΣΗΣ ΘΕΣΗΣ ΣΤΑΘΜΩΝ ΒΑΣΗΣ ΚΑΙ ΚΑΝΑΛΙΩΝ; ΣΧΕΔΙΑΣΗ ΔΙΚΤΥΩΝ ΚΙΝΗΤΗΣ ΤΗΛΕΦΩΝΙΑΣ; Τεχνικές βελτιστοποίησης; ΤΕΧΝΙΚΗ ΔΙΑΙΡΕΣΗ ΓΙΑ FCA ΠΡΟΒΛΗΜΑΤΑ
Χώρα
Ηνωμένο Βασίλειο
Γλώσσα
Αγγλικά