Abstract
dc:descriptionTHIS 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 SMALLER CONNECTED ILP SUBPROBLEMS. IN ORDER TO FIND AN OPTIMUM, OR NEAR OPTIMUM, DIVISION OF THE CONVERTED PROBLEM, THE CONCEPT OF THE "COUPLING FACTOR" IS INTRODUCED. A NEW APPROACHIS ALSO PROPOSED IN ORDER TO COMBINE AND SOLVE THE OPTIMUM BASE STATION LOCATION PROBLEM WITH THE CAP, IN THE DESIGN OF MOBILE RADIO NETWORKS. A DISCRETE SPACE APPROACH IS FOLLOWED IN ORDER TO DESCRIBE THE GRID OF POSSIBLE BASE STATION LOCATIONS AND REQUIREMENT POINTS. (ABSTRACT TRUNCATED)
Degree
thesis:*- Grantor dc:publisher
- Institutes outside Greece
- Year dc:date
- 1997
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Giortzis, Athanasios
- Γκιορτζής, Αθανάσιος
Subjects
dc:subject × 18- BRANCH AND BOUND ALGORITHM
- CELLULAR NETWORK PLANNING
- COMBINED BASE STATION LOCATION - CHANNEL ASSIGNMENT PROBLEM
- DECOMPOSITION TECHNIQUE FOR FCA PROBLEMS
- DYNAMIC CHANNEL ASSIGNMENT IN CELLULAR RADIO SYSTEMS
- FIXED CHANNEL ASSIGNMENT PROBLEM
- Frequency allocation
- Integer linear programming
- Optimisation techniques
- ΑΛΓΟΡΙΘΜΟΣ BRANCH AND BOUND
- Γραμμικός προγραμματισμός
- ΔΥΝΑΜΙΚΗ ΑΝΑΘΕΣΗ ΚΑΝΑΛΙΩΝ
- ΚΑΝΑΛΙΑ ΔΙΚΤΥΩΝ ΚΙΝΗΤΗΣ ΤΗΛΕΦΩΝΙΑΣ
- Κινητή τηλεφωνία
- ΣΥΝΔΙΑΣΜΕΝΟ ΠΡΟΒΛΗΜΑ ΑΝΑΘΕΣΗΣ ΘΕΣΗΣ ΣΤΑΘΜΩΝ ΒΑΣΗΣ ΚΑΙ ΚΑΝΑΛΙΩΝ
- ΣΧΕΔΙΑΣΗ ΔΙΚΤΥΩΝ ΚΙΝΗΤΗΣ ΤΗΛΕΦΩΝΙΑΣ
- Τεχνικές βελτιστοποίησης
- ΤΕΧΝΙΚΗ ΔΙΑΙΡΕΣΗ ΓΙΑ FCA ΠΡΟΒΛΗΜΑΤΑ
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/8605