You are on page 1of 115

ΚΙΝΗΤΕΣ ΚΑΙ ΔΟΡΥΦΟΡΙΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ

ΚΥΨΕΛΩΤΑ ΣΥΣΤΗΜΑΤΑ
CELLULAR SYSTEM

Alexandros-Apostolos A. Boulogeorgos
e-mail: ampoulogeorgos@uowm.gr
ΠΕΡΙΕΧΟΜΕΝΑ
Η κυψελωτή προσέγγιση

Τεχνικές εκχώρηση καναλιών

Μεταπομπές

Παρεμβολές

Ομαδοποίηση καναλιών

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


Η ΚΥΨΕΛΩΤΗ ΙΔΕΑ
• Κυψέλη: είναι
η γεωγραφική
περιοχή που εξυπηρετείται
επικοινωνιακά από ένα Σταθμό
Βάσης (ΣΒ).
ΚΑΝΑΛΙΑ
• Κάθε κανάλι μπορεί να αντιστοιχεί:

• Σε διαφορετική συχνότητα (Frequency Division Multiple Access - FDMA)

• Σε διαφορετική χρονική οπή (Time Division Multiple Access - TDMA)

• Σε διαφορετικό κώδικα (Code Division Multiple Access - CDMA)

• Σε διαφορετική θέση (Space Division Multiple Access - SDMA)

SDMA

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΚΑΝΑΛΙΑ
• Κάθε
ΚΑΝΑΛΙΑ
χρήστης χρειάζεται δύο κανάλια:
• Ευθύκανάλι (forward channel):
Επικοινωνία από το ΣΒ στο χρήστη.
• Ανάστροφο κανάλι (reverse channel):
Επικοινωνία από το χρήστη στο ΣΒ.

• Τα δύο κανάλια
τοποθετούνται σε
διαφορετικές συχνότητες
(Frequency Division Duplexing) ή
σε διαφορετικές χρονικές
οπές (Time Division Duplexing)
ΓΕΩΜΕΤΡΙΚΑ ΣΧΗΜΑΤΑ ΓΙΑ ΤΗΝ
ΚΥΨΕΛΩΤΗ ΚΑΛΥΨΗ ΜΙΑΣ ΠΕΡΙΟΧΗΣ
ΕΠΙΚΑΛΥΨΗ ΚΥΨΕΛΩΝ ΟΤΑΝ ΧΡΗΣΙΜΟΠΟΙΕΙΤΑΙ Η
ΚΥΚΛΙΚΗ ΚΑΛΥΨΗ
ΚΥΨΕΛΩΤΗΣ ΚΑΛΥΨΗΣ ΜΙΑΣ ΓΕΩΓΡΑΦΙΚΗΣ
ΠΕΡΙΟΧΗΣ ΜΕ ΚΑΝΟΝΙΚΑ ΕΞΑΓΩΝΑ
• Γιατί
επιλέγεται η χρήση
κανονικών εξαγώνων;

• Το εξάγωνο έχει την ιδιότητα


να καλύπτει πλήρως μία
περιοχή χωρίς κενά.
ΑΛΛΑ...
Πιθανό
πρακτικό
σχήμα-εξαιτίας
διαγράμματος
ακτινοβολίας

Ιδανικό σχήμα
κάλυψης

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΚΥΨΕΛΩΤΗΣ ΚΑΛΥΨΗΣ ΜΙΑΣ
ΓΕΩΓΡΑΦΙΚΗΣ ΠΕΡΙΟΧΗΣ ΣΤΗΝ ΠΡΑΞΗ

• Source: Siemens TORNADO D Cellular Planning Tool


ΕΠΑΝΑΧΡΗΣΙΜΟΠΟΙΗΣΗ ΣΥΧΝΟΤΗΤΩΝ

• Οι
ίδιες συχνότητες επαναχρησιμοποιούνται σε διαφορετικές
ζώνες (κυψέλες) της γεωγραφικής περιοχής, που θέλουμε να
καλύψουμε.
ΒΑΣΙΚΑ ΜΕΓΕΘΗ
S κανάλια
Κανάλι 1
Κανάλι 2

Κανάλι 1
Κανάλι 2

Κανάλι 1
Κανάλι 2

Κανάλι 1
Κανάλι 2

Κανάλι 1
Κανάλι 2
Κανάλι k

Κανάλι k

Κανάλι k

Κανάλι k

Κανάλι k
… … … … … … …
Κανάλια Κανάλια Κανάλια Κανάλια Κανάλια
ΣΒ 1 ΣΒ 2 ΣΒ i ΣΒ N-1 ΣΒ N

• S: αριθμός διαθέσιμων καναλιών

• k: αριθμός καναλιών ανά σταθμό βάσης

• N=S/k: αριθμός
σταθμών που χρησιμοποιούν όλα τα
διαθέσιμα κανάλια
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΒΑΣΙΚΑ ΜΕΓΕΘΗ

• N: γειτονικές κυψέλες που δημιουργούν μια συστάδα (cluster)

• Το N καλείται διάσταση συστάδας (cluster size)

• Το
1/N καλείται συντελεστής επαναχρησιμοποίησης
συχνοτήτων (frequency reuse factor)
ΒΑΣΙΚΑ ΜΕΓΕΘΗ
3

3 2 4

3 2 4 1
Συστάδα 1 2 4 1 7 5

1 7 5 6

7 5 6

6 Συστάδα M

k κανάλια ανά
κυψέλη S = kN κανάλια
ανά συστάδα

• M: ο αριθμός συστάδων στο σύστημα

• C=MkN=MS: η χωρητικότητα του συστήματος

Διαφορετική από την


χωρητικότητα του Shannon
ΣΥΣΤΑΔΕΣ (CLUSTERS)
3
1
1
3 2 4
2 2
1 2
3 2 4 1
1 3
2 4
2 4 1 7 5
3 1
4 1 3
1 7 5 6
2
3 2
7 5 6
1 3 4
6
3 3

Τάξη Συστάδας: 3 Τάξη Συστάδας: 4 Τάξη Συστάδας: 7

•Η επαναχρησιμοποίηση των ίδιων συχνοτήτων σε


μια γεωγραφική περιοχή, διασφαλίζεται με “ειδι-
κούς” κανόνες, ώστε να αποφευχθεί η ομοκαναλική
παρεμβολή.
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΣΧΗΜΑΤΑ ΕΠΑΝΑΧΡΗΣΙΜΟΠΟΙΗΣΗ
ΣΥΧΝΟΤΗΤΩΝ
• Ν=3

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΣΧΗΜΑΤΑ ΕΠΑΝΑΧΡΗΣΙΜΟΠΟΙΗΣΗ
ΣΥΧΝΟΤΗΤΩΝ
• Ν=7
ΠΟΙΕΣ ΕΙΝΑΙ ΟΙ ΕΠΙΤΡΕΠΤΕΣ ΤΙΜΕΣ ΤΟΥ N;

• Ομοκαναλικοί
γείτονες

• Μετακίνηση
κατά i κυψέλες

• Στροφή κατά
60o

• Μετακίνηση
i≥ j κατά j κυψέλες

Παράδειγμα i=3 j=2 N=19


Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΑΠΟΔΕΙΞΗ ΤΟΥ N = i + ij + j 2 2

1 3 3 2
Sισοπλευρου − τριγωνου = R R= R
2 2 4

6 3 2
Sεξαγωνου = 6 ⋅ Sισοπλευρου − τριγωνου = R
4

3 απόσταση μεταξύ των κέντρων των γειτονικών κυψέλων


⋅R
2
3 3
2
⋅R ΑΒ = 2 ⋅ ⋅ R = 3R
2

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΑΠΟΔΕΙΞΗ ΤΟΥ N = i + ij + j 2 2

Απόσταση μεταξύ κέντρων ομοκαναλικών


κυψελών(Ru)

Από νόμο συνημιτόνου:

⎛ 2π ⎞
Ru = i + j − 2ij cos ⎜
2 2
⎟ ⋅ AB
⎝ 3 ⎠
⎛π ⎞
Ru = i + j + 2ij cos ⎜ ⎟ 3R
2 2

⎝ 3⎠

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΑΠΟΔΕΙΞΗ ΤΟΥ N = i + ij + j 2 2

Ακτίνα συστάδας ( Rc ) :
1
Ru
2 3
= sin(60 ) =
o

Rc 2
Ru
Rc =
3
Rc = i + ij + j R
2 2

Επιφάνεια συστάδας που 6 3 2


αποτελείται από N κυψέλες: S c = N ⋅ Sεξαγωνου = N R (1)
4
Επιφάνεια συστάδας (με
την προσέγγιση του 6- Sc =
6 3 2 6 3 2
4
Rc =
4
( i + ij + j ) R
2 2
(2)
γωνου):
Από σύγκριση των (1) και (2): N = i + ij + j
2 2
ΧΑΡΑΚΤΗΡΙΣΜΟΣ ΤΟΥ R Όνομα
ΣΥΣΤΗΜΑΤΟΣ ΜΕ ΒΑΣΗ
1-30 [km] Macro-cellular
ΤΟ ΜΕΓΕΘΟΣ ΤΗΣ
ΚΥΨΕΛΗΣ 200-2000[m] Micro-cellular

4-200[m] Pico-cellular

N i j
ΣΥΝΗΘΕΙΣ 1 1 0
ΤΙΜΕΣ ΤΟΥ N: 3 1 1
4 2 0
7 2 1
9 3 0
12 2 2
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΧΑΡΑΚΤΗΡΙΣΜΟΣ ΤΟΥ
ΣΥΣΤΗΜΑΤΟΣ ΜΕ ΒΑΣΗ ΤΟ
ΜΕΓΕΘΟΣ ΤΗΣ ΚΥΨΕΛΗΣ

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΠΟΙΕΣ ΕΙΝΑΙ ΟΙ ΕΠΙΘΥΜΗΤΕΣ ΤΙΜΕΣ ΓΙΑ ΤΟ Ν
• Καθώς το Ν μεγαλώνει:

• Οισυχνότητες που είναι διαθέσιμες σε κάθε


σταθμό βάσης μειώνονται, και συνεπώς
μπορούν να εξυπηρετηθούν λιγότεροι χρήστες
ανά σταθμό.

• Οι παρεμβολές μειώνονται (ομοκαναλικές)

•Η σωστή επιλογή του Ν δεν είναι απλή υπόθεση:

• Τα συστήματα CDMA συχνά επιλέγουν N=1.

• Τασυστήματα TDMA/FDMA συχνά επιλέγουν


N=4, 7, 9, 12
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΧΡΗΣΤΕΣ ΑΝΑ
ΕΠΙΦΑΝΕΙΑ

• Έστω Aη επιφάνεια μιας κυψέλης. Οι χρήστες ανά


επιφάνεια είναι k/A.

• Μπορούμε να έχουμε απεριόριστα υψηλό αριθμό χρηστών,


επιλέγοντας απεριόριστα μικρό μέγεθος κυψέλης.

• Δύο προβλήματα:

• Οι μεταπομπές γίνονται πιο συχνές για μικρές κυψέλες

• Όσομικραίνουν οι κυψέλες, το σχήμα τους γίνεται


ολοένα και πιο απρόβλεπτο.
ΕΚΧΩΡΗΣΗ ΚΑΝΑΛΙΩΝ

Σταθερή Δυναμική
(Fixed Channel (Dynamic Channel
Allocation) Allocation)

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΣΤΑΘΕΡΗ ΕΚΧΩΡΗΣΗ ΚΑΝΑΛΙΩΝ

• Κάθε ΣΒ λαμβάνει συγκεκριμένο υποσύνολο των διαθέσιμων καναλιών.


• Ότανόλα τα διαθέσιμα κανάλια ενός ΣΒ χρησιμοποιούνται, οι
επιπλέον χρήστες, που βρίσκονται στην περιοχή κάλυψης του, δεν
εξυπηρετούνται, ακόμη και αν γειτονικοί ΣΒ έχουν διαθέσιμα κανάλια.
• Βελτίωση: Γειτονικοί ΣΒ μπορούν να δανείζουν/δανείζονται κανάλια.
• Αυξάνεται ο κίνδυνος παρεμβολών
•Ο σχεδιασμός του δικτύου περιπλέκεται.
ΤΕΧΝΙΚΗ ΔΑΝΕΙΣΜΟΥ ΓΕΙΤΟΝΙΚΩΝ
Κυψέλες που
ΚΑΝΑΛΙΩΝ
επιτρέπουν
δανεισμό
• Έστω ότι γίνεται αίτημα
σύνδεσης από τερματικό
που βρίσκεται στην
1 περιοχή X, αλλά δεν
υπάρχει διαθέσιμο
2 X Y κανάλι στην X.
Z
• Τότε η X μπορεί να
δανειστεί κανάλια από
τις κυψέλες 1 και 2.

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΤΕΧΝΙΚΗ ΔΑΝΕΙΣΜΟΥ ΓΕΙΤΟΝΙΚΩΝ
ΚΑΝΑΛΙΩΝ

A7
c
a A2
b c
a
b

A6
c
a A1
b c
a A3
b x c
a
b

A5
c
a A4
b c Δανείζεται κανάλια από το a
a
b
ΣΥΝΗΘΕΙΣ ΤΕΧΝΙΚΕΣ ΔΑΝΕΙΣΜΟΥ ΓΕΙΤΟΝΙΚΩΝ ΚΑΝΑΛΙΩΝ
Ονομα Τεχνικής Περιγραφή

Αν όλα τα κανάλια που έχουν ανατεθεί σε μία κυψέλη


Απλός δανεισμός χρησιμοποιούνται, τότε η κυψέλη αυτή, όταν δεχτεί νέο αίτημα
(Simple Borrowing - SM) σύνδεσης μπορεί να χρησιμοποιήσει κάποιο κανάλι από γειτονική
κυψέλη.

Δανεισμός από τον


“πλουσιότερο” Στην περίπτωση αυτή η κυψέλη δανείζεται από την γειτονική κυψέλη
(Borrowing from the richest - SBR) που έχει τα περισσότερα διαθέσιμα κανάλια.

Είναι μία βελτιομένη έκδοση του SBR, η οποία λαμβάνει υπόψιν την
ύπαρξη διαθέσιμων καναλιών γειτονικών κυψελών που οι τελευταίες
Βασικός αλγόριθμος δεν είναι “διατεθημένες” να δανείσουν. Τα κανάλια αυτά ορίζονται σαν
(Basic Algorithm - BA) κλειδομένα. Η τεχνική αυτή στοχεύει στο να μειώσει την μελλοντική
πιθανότητα μπλοκαρίσματος που οφείλεται κατά κύριο λόγο στον
δανεισμό καναλιών.

Βασικός αλγόριθμος με
Ο αλγόριθμος αυτός επιτρέπει την μεταφορά του αιτήματος από
δυνατότητα ανακατανομής
κανάλι που ο ΣΒ έχει δανειστεί από γειτονικό ΣΒ, σε κανάλι του ΣΒ, όταν
(Basic algorithm with reassinment -
ένα από τα κανάλια του απελευθερωθεί.
BAR)

Δανεισμός του πρώτου


Χρησιμοποιεί το πρώτο διαθέσιμο υποψήφιο για δανεισμό κανάλι που
διαθέσιμου
βρίσκει.
(Borrow First Available - BFA)
ΔΥΝΑΜΙΚΗ ΕΚΧΩΡΗΣΗ ΚΑΝΑΛΙΩΝ
(DYNAMICAL CHANNEL ALLOCATION - DCA)
• Τα διαθέσιμα κανάλια δεν αντιστοιχούν σε ΣΒ.
• Όποτε έρχεται ένας χρήστης, το σύστημα προσπαθεί να βρει ένα κανάλι.
• Πιο ευέλικτη μέθοδος, αλλά και πολύ πιο δύσκολη στην υλοποίηση.
• Είδη τεχνικών DCA:
• Συγκεντρωτικές (centralized)
• Ένας ελεγκτής επιλέγει σε ποια κυψέλη θα εκχωρήσει το κάθε
κανάλι τη στιγμή που υπάρχει ένα νέο αίτημα.
• Κατανεμημένες (distributed)
• Χρησιμοποιούν ένα πλήθος ελεγτών που είναι διασκορπισμένοι
στο δίκτυο.
• Τον ρόλο των ελεγτών αυτών των παίζουν συνήθως τα Mobile
Switching Centers (MSC).
• Γενικά οι centralized DCA μπορούν να παρέχουν τις βέλτιστες επιδόσεις,
αλλά εξαιτίας της υπολογιστικής πολυπλοκότητας κατα την
επικοινωνία των ΣΒ, θεωρούνται μη πρακτικοί.
ΕΞΕΤΑΣΑΜΕ...
• Τις έννοιες της κυψέλης και της συστάδας.
• Τα είδη καναλιών.
• Την ιδέα της επαναχησιμοποίησης συχνοτήτων.
• Τις δημοφιλέστερες μεθόδους εκχώρησης καναλιών:
• Σταθερή εκχώρηση καναλιών
• χωρίς δυνατότητα δανεισμού καναλιών από γειτονικό ΣΒ.
• με δυνατότητα δανεισμού καναλιών από γειτονικό ΣΒ
• Απλός δανεισμός
• Δανεισμός από τον πλουσιότερο
• Βασικός αλγόριθμος
• Βασικός αλγόριθμος με δυνατότητα ανακατανομής
• Δανεισμός του πρώτου διαθέσιμου
• Δυναμική εκχώρηση καναλιών
• Συγκεντρωτικές τεχνικές
• Κατανεμημένες τεχνικές

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΘΑ ΔΟΥΜΕ…
Παραδείγματα

Την έννοια και τους μηχανισμούς των μεταπομπών

Τους τρόπους αντιμετώπισης συχνών μεταπομπών

Την έννοια και τα είδη των παρεμβολών

Τρόπους αντιμετώπισης παρεμβολών

Την ιδέα του διαχωρισμού κυψέλης

Την έννοια και τα μέτρα απόδοσης ομαδοποιημένων καναλιών και συστημάτων

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΠΑΡΑΔΕΙΓΜΑ 1
• Ένας πάροχος κινητής τηλεφωνίας διαθέτει
συνολικό εύρος ζώνης ίσο με 20 MHz, για την κάλυψη
μίας γεωγραφικής περιοχής. Σας έχει ζητήσει να
σχεδιάσετε ένα FDM αμφίδρομο ασύρματο
τηλεπικοινωνιακό σύστημα, για το οποίο:
• Το εύρος ζώνης κάθε μονόδρομου καναλιού είναι
24.5 kHz.
• Υπάρχει περιοχή φύλαξης μεταξύ γειτονικών
καναλιών με εύρος ίσο με 0.5 kHz.
• Υπολογίστει:
• Τον συνολικό αριθμό των αμφίδρομων καναλιών
• Αν N=4, το συνολικό αριθμό των καναλιών ανά
κυψέλη.
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΛΥΣΗ
• Το εύρος ζώνης που
καταλαμβάνει ένα αμφίδρομο
κανάλι θα είναι
WG WG
WC = + WU C + WG + WDC +
2 2
0.5 0.5
= + 24.5 + 0.5 + 24.5 + kHz = 50 kHz
2 2

Περιοχή φύλαξης Ανω Ζεύξη Κάτω Ζεύξη

• Άρα ο συνολικός αριθμός αμφίδρομων καναλιών είναι:


Wt 20 · 106
NC = = 3
= 400 channels
WC 50 · 10

• Και ο συνολικός αριθμός ανά κυψέλη, αν N=4, θα είναι:


NC 400
k= = = 100 channels
N 4
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΜΕΤΑΠΟΜΠΕΣ (HANDOFF-HANDOVER)

•Η διαδικασία μεταφοράς μιας κλήσης ή δεδομένων


από έναν σταθμό βάσης σε έναν άλλον, με σκοπό
την αποφυγή του τερματισμού της επικοινωνίας.
ΜΕΤΑΠΟΜΠΕΣ

• Καθώς οι χρήστες κινούνται, είναι απαραίτητο να μπορούν να αλλάζουν το σταθμό βάσης με


τον οποίο επικοινωνούν, ώστε να μην διακοπεί η επικοινωνία.
• Άλλες αιτίες μεταπομπών είναι:
• οι διαλείψεις,
• η χωρητικότητα της κυψέλης είναι κορεσμένη και το νέο αίτημα συνδέεται στο γειτονικό ΣΒ,
• παρεμβολές στα κανάλια
• Η διαδικασία πρέπει να γίνεται γρήγορα ώστε να μην διακοπεί η επικοινωνία.
• Δύσκολο όταν ο συνδρομητής κινείται με υψηλές ταχύτητες.
• Η διάρκεια μεταπομπής σε σύγχρονα συστήματα είναι της τάξης των 1-2 δευτερολέπτων.
ΒΑΣΙΚΗ ΑΡΧΗ ΜΕΤΑΠΟΜΠΩΝ
• Έστω Pmin η ελάχιστη ισχύ
που απαιτείται για ορθή
λήψη του σήματος.

• Όταν η ισχύ του


λαμβανόμενου σήματος
πέσει κάτω από PHO,
αρχίζουμε να ψάχνουμε για
νέο ΣΒ. • Αν PHO-Pmin επιλεγεί πολύ
μεγάλο, οδηγούμαστε σε
• Για ορθή λειτουργία πρέπει πολλές μεταπομπές
PHO>Pmin, αλλιώς η κλήση • Αν PHO-Pmin επιλεγεί πολύ
τερματίζεται πριν γίνει η μικρό, υπάρχει κίνδυνος
μεταπομπή. τερματισμού της κλήσης
πριν γίνει μεταπομπή.
ΚΑΤΗΓΟΡΙΕΣ ΤΕΧΝΙΚΩΝ ΜΕΤΑΠΟΜΠΩΝ
• Hard handover (“break before make”)
• Η “παλιά” σύνδεση
διακόπτεται πριν γίνει
ανέθεση καναλιού από τον
νέο ΣΒ.
• Αυτό μπορεί να
προκαλέσει διακοπή της
σύνδεσης.
• Soft handover (“make before break”)
• Η νέα σύνδεση γίνεται πριν
διακοπή η παλιά.
• Αυτό χρησιμοποιείται
κυρίως σε συστήματα
CDMA.
ΤΙ ΓΙΝΕΤΑΙ ΟΜΩΣ ΑΝ …
• Χρήση κυψέλης “ομπρέλλα”
για την εξυπηρέτηση
συσκευών που κινούνται με
υψηλές ταχύτητες.

ΣΒ για την εξυπηρέτηση


χρηστών που κινούνται
με μεγάλες ταχύτητες

ΣΒ για την εξυπηρέτηση


χρηστών που κινούνται
με μικρές ταχύτητες

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΚΙΝΗΤΕΣ ΚΑΙ ΔΟΡΥΦΟΡΙΚΕΣ ΕΠΙΚΟΙΝΩΝΙΕΣ

ΠΑΡΕΜΒΟΛΕΣ

Interference

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΠΑΡΕΜΒΟΛΕΣ (INTERFERENCE)

• Ομοκαναλικές (co-channel interference)

• προέρχονται από πομπούς που χρησιμοποιούν


το ίδιο κανάλι, αλλά σε άλλες κυψέλες

• Παρεμβολές παρακείμενου καναλιού (adjacent channel


interference)

• προέρχονται από άλλα κανάλια στην ίδια ή σε


γειτονικές κυψέλες

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ
ΟΜΟΚΑΝΑΛΙΚΗΣ ΠΑΡΕΜΒΟΛΗΣ
Παρεμβολείς πρώτης τάξης

Παρεμβολείς δεύτερης τάξης

Παρεμβολέας τρίτης τάξης

• Μας ενδιαφέρουν κατά


κύριο λόγο οι παρεμβολείς
πρώτης τάξης

• Χρειαζόμαστε μέτρο της


ποιότητας του καναλιού
εξαιτίας των παρεμβολών
(SIR,SINR).
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΛΟΓΟΣ ΣΗΜΑΤΟΣ ΠΡΟΣ ΠΑΡΕΜΒΟΛΗ

• Λόγος σήματος προς παρεμβολή (Signal to


Interference Ratio):
S S
SIR = = io
I
∑ Ii i =1

• Λόγος σήματος προς θόρυβο και παρεμβολή:

S S
SINR = =
I+N io

∑I i =1
i +N
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΕΝΑ ΑΠΛΟ ΜΟΝΤΕΛΟ ΔΙΑΔΟΣΗΣ
−n −n
⎛d ⎞ ⎛d ⎞
Pr = Po ⋅ ⎜ ⎟ ⇒ 10 log10 ( Pr ) = 10 log10 ( Po ) + 10 log10 ⎜ ⎟
⎝ do ⎠ ⎝ do ⎠
⎛d ⎞ ⎛d ⎞
⇒ Pr = Po − 10n log ⎜ ⎟ ⇔ Pr
[dB] [dB] [dBm ]
= Po[dBm ]
− 10n log ⎜ ⎟
⎝ do ⎠ ⎝ do ⎠

• do: η απόσταση αναφοράς (αναφέρεται στο μακρινό πεδίο)

• Po: η ισχύς σε απόσταση do (συνήθως αναφέρεται σαν ισχύς εκπομπής)

• Pr: η λαμβανόμενη ισχύς

• d: απόσταση πομπού-δέκτη

• n: μεταξύ των τιμών 2 έως 6. Συνήθως ~4.


ΧΕΙΡΙΣΤΟΣ ΛΟΓΟΣ SIR ΣΤΟΝ ΔΕΚΤΗ ΜΙΑΣ
ΣΥΣΚΕΥΗΣ
• Έστωότι όλοι οι σταθμοί
βάσης εκπέμπουν την ίδια ισχύ.

• Έστωότι η συσκευή βρίσκεται


σε απόσταση R από το σταθμό
βάσης, όπου R η ακτίνα της
κυψέλης.

• ΈστωDi η απόσταση της


συσκευής από τους σταθμούς
που δημιουργούν ομοκαναλικές
παρεμβολές
−n
S R
= io
I
∑(D )
−n
Ομοκαναλικές παρεμβολές i
πρώτης τάξης για N=7. i =1
Ο ΛΟΓΟΣ SIR
• Έστω ότι όλοι οι
παρεμβολείς
βρίσκονται σε
απόσταση D από τη
συσκευή.

•Η απόσταση D
ταυτίζεται με αυτή
των κέντρων των
ομοκαναλικών
βάσεων (Ru).
Είναι:
( )
n
S R −n 3N
άρα: = io
=
I io
∑(D )
−n
i
i =1
ΠΑΡΑΔΕΙΓΜΑ 2
• Απαιτούμενος λόγος σήματος προς παρεμβολές ίσος με 15 dB.

• Ποιος
είναι ο μέγιστος συντελεστής επαναχρησιμοποίησης συχνοτήτων 1/N
που μπορεί να χρησιμοποιηθεί, αν:

• (α) n=3

• (β) n=4

• Υποθέστε ότι:

• οι
6 πιο σημαντικοί παρεμβολείς βρίσκονται σε απόσταση D από την
συσκευή, και οι παρεμβολές από άλλους παρεμβολείς είναι αμελητέες.

• όλοι οι σταθμοί βάσης εκπέμπουν την ίδια ισχύ.

• οι
κεραίες των σταθμών βάσης και των τερματικών είναι
ομοιοκατευθυντικές.

• Στην
περίπτωση που λαμβάναμε υπόψιν και τους παρεμβολείς δεύτερης
τάξης, πώς μεταβάλλεται ο SIR σε κάθε περίπτωση (για το μέγιστο
συντελεστή επαναχρησιμοποίησης που βρήκατε στο προηγούμενο
ερώτημα).
ΛΥΣΗ
• Ισχύει στην περίπτωση αυτή:

( )
n
S R −n 3N
= io
=
I io
∑(D )
−n
i
i =1
Πλήθος παρεμβολέων
• Για n=3 (για διάφορες τιμές του N) είναι
( )
3
S 3⋅ 7
• Για N=7: = = 16.039 → 12.05dB
I 6
( )
3
S 3⋅ 9
• Για N=9: = = 23.38 → 13.68dB
I 6
( )
3
S 3 ⋅12
• Για N=12: = = 36 → 15.56dB > 15dB
I 6
• Άρα N=12 και ο συντελεστής
επαναχρησιμοποίησης συχνοτήτων 1/12
• Εφόσον N=12 θα είναι
i=2 και j=2, οπότε οι
παρεμβολείς πρώτης
και δεύτερης τάξης θα
είναι όπως στο σχήμα.

• Από την έκφραση:


−n −n
S R R
= = −n −n
I io
6D + 6(D2 )
∑(D )
−n
i
i =1

Από νόμο συνημιτόνου: D2 = 3D


( )
n
n
S 1 1⎛ D⎞ 1 3N
= ⎜ ⎟ = = 0.9158 ⋅ 36 = 32.97 → 15.18dB
I 1+ 1 6 ⎝ R ⎠ 1+ 1 6
( ) ( ) (Μεταβολή της
n n
3 3
τάξεως των 0.4dB)
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
• Ισχύει στην περίπτωση αυτή:
( )
n
−n 3N
S R
= io
=
I io
∑(D )
−n
i
i =1

• Για n=4 (για διάφορες τιμές του N) είναι


( )
4
S 3⋅ 7
• Για N=7: = = 75.3 → 18.66dB > 15dB
I 6
( )
4
S 3⋅ 4
• Για N=4: = = 23.88 → 13.78dB
I 6

• Άρα N=7 και ο συντελεστής


επαναχρησιμοποίησης συχνοτήτων 1/7

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


• Εφόσον
N=7 θα είναι i=2 και j=1, οπότε οι παρεμβολείς
πρώτης και δεύτερης τάξης θα είναι όπως στο σχήμα.
S R −n R −n
• Από την έκφραση: = =
I io
6D −n + 6(D2 )−n
∑(D )
−n
i
i =1

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


sin(60 o )(AB)x! + cos(60 o )(AB)y! ⎛ (AB) = 3R ⎞
⎜ ⎟
⎜ D = R = N 3R = N (AB) ⎟
⎝ u ⎠
2(AB)y!

(AB)y!

−2 sin(60 o )(AB)x! + 2 cos(60 o )(AB)y!

• Υπολογίζουμε την απόσταση D2 θεωρώντας σύστημα συντεταγμένων


(x,y), όπως φαίνεται στο παραπάνω σχήμα.
!!" ⎛ 3 # 9 #⎞ D
D2 = −sin(60 )(AB)x + 3 (1 + cos(60 )) (AB)y = ⎜ −
o # o # x + y⎟
⎝ 2 2 ⎠ N
21
⇒ D2 = D = 3D
N
• οπότε, προκύπτει πάλι:
( )
n
n
S 1 1⎛ D⎞ 1 3N
= ⎜ ⎟ =
I 1+ 1 6 ⎝ R ⎠ 1+ 1 6
( ) ( )
n n
3 3

• και για N=7 και n=4:


S (Μεταβολή της
= 0.90 ⋅ 73.5 = 66.15 → 18.21dB τάξεως των
I 0.45dB)

Παρατηρούμε:
• Όσο το N αυξάνει, οι παρεμβολές μειώνονται

• Οι σημαντικότεροι παρεμβολείς είναι αυτοί της


πρώτης τάξης, σε συστήματα με N μεγαλύτερο ή
ίσο του 7.
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΠΑΡΕΜΒΟΛΕΣ ΠΑΡΑΚΕΙΜΕΝΩΝ ΚΑΝΑΛΙΩΝ
• Πολυπλεξία στο πεδίο της
συχνότητας
• Πρόβλημα: τα φίλτρα που
χρησιμοποιούνται δεν είναι
τέλεια.
• Λύση: τα κανάλια ενός ΣΒ
τοποθετούνται κατά το
δυνατόν πιο μακριά το ένα
από το άλλο.
• Πολυπλεξία στο πεδίο του
χρόνου
• Πρόβλημα: ο συγχρονισμός
δεν είναι τέλειος
• Λύση: εισάγονται χρόνοι
ασφαλείας
ΒΕΛΤΙΩΣΗ ΚΑΛΥΨΗΣ

• Δημιουργία τομέων
• Χρησιμοποιούμαι κατευθυντικές κεραίες στους
ΣΒ.
• Διαχωρίζουμε τα κανάλια σε
• 3 για τομείς 120 μοιρών
• 6 για τομείς 60 μοιρών
ΠΑΡΑΔΕΙΓΜΑ 3
• Ένας πάροχος κυψελοειδών υπηρεσιών
αποφάσισε να χρησιμοποιήσει ένα ψηφιακό
σχήμα TDMA που μπορεί να ανεχθεί λόγο σήματος
προς παρεμβολή ίσο με 15dB. Βρείτε τη βέλτιστη
τιμή του N:

• για ομοιοκατευθυντικές κεραίες

• δημιουργία τομέων 120ο

• δημιουργία τομέων 60ο

• Δίνεται: n=4
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
• Υποθέσεις:
ΛΥΣΗ Διάγραμμα ακτινοβολίας
ομοιοκατευθυντικής κεραίας
• Θεωρούμε ότι οι παρεμβολείς είναι
πρώτης τάξης. (Όπως είδαμε και
στο προηγούμενο παράδειγμα η
υπόθεση αυτή θα επηρεάσει
ελάχιστα τους υπολογισμούς)

• Για ομοιοκατευθυντικές κεραίες:

• Πλήθος παρεμβολέων πρώτης


τάξης io=6.
( )
n
S R −n 3N
= io
= ≥ 15dB = 31.623
I io
∑(D )
−n
i
i =1

⇒ N ≥ 4.59 ⇒ N = 7
• Δημιουργία τομέων 120ο:

• τότε
το πλήθος των
ομοκαναλικών παρεμβολέων io=2.
( )
n
−n 3N
S R
= io
= ≥ 31.623
I io
∑(D )
−n
i
i =1

⇒ N ≥ 2.65 ⇒ N = 3

• Δημιουργία τομέων 60ο:

• τότε το πλήθος των


ομοκαναλικών παρεμβολέων i o=1.
( )
n
−n 3N
S R
= io
= ≥ 31.623
I io
∑(D )
−n
i
i =1

⇒ N ≥ 1.87 ⇒ N = 3
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΥΠΕΡ ΚΑΙ ΚΑΤΑ ΤΗΣ
ΔΗΜΙΟΥΡΓΙΑΣ ΤΟΜΕΩΝ
• Υπέρ:

• Μείωση ομοκαναλιών παρεμβολών

• Κατά:

• Αυξάνονται οι μεταπομπές

• Αυξάνεται η πολυπλοκότητα του συστήματος

•Ηομαδοποίηση καναλιών γίνεται λιγότερο


αποτελεσματική
ΕΞΕΤΑΣΑΜΕ...
• Τη
λύση των κυψελωτών συστημάτων για το πρόβλημα της
συνεχούς αύξησης του πλήθους των χρηστών που απαιτούν
υψηλότερο QoS (Quality of Service).

• Τοπρόβλημα των ομοκαναλικών παρεμβολών και τρόπους για την


αντιμετώπισή του:

• κατάλληλη επιλογή N ώστε να ικανοποιούνται οι απαιτήσεις


του SIR.

• Ο γενικός κανόνας είναι ότι όσο το N αυξάνει, οι


παρεμβολές μειώνονται, αλλά απαιτούνται περισσότεροι
σταθμοί βάσεις (αύξηση του κόστους του συστήματος).

• δημιουργία
τομέων για την μείωση του πλήθους των
παρεμβολέων, ή με άλλα λόγια για την αύξηση του SIR.

• Το πρόβλημα των παρεμβολών παρακείμενων καναλιών.


ΤΙ ΓΙΝΕΤΑΙ ΟΜΩΣ ΑΝ...
• Σε
μία περιοχή υπάρχει μια πολύ
πυκνοκατοικημένη υποπεριοχή, και άρα
απαιτούνται περισσότερα κανάλια για
να είναι το QoS ικανοποιητικό.

•Ή τμήμα περιοχής αποκτά αυξημένη


τηλεπικοινωνιακή κίνηση που το
υπάρχον σύστημα δεν μπορεί να
υποστηρίξει.
ΔΙΑΧΩΡΙΣΜΟΣ ΚΥΨΕΛΗΣ (CELL SPLITTING)
Η ΒΑΣΙΚΗ ΙΔΕΑ

• Μειώνουμε την ακτίνα κυψέλης κατά ένα παράγοντα k.

• Αυξάνουμε το πλήθος των κυψελών κατά ένα παράγοντα k2.

• Μειώνουμετην εκπεμπόμενη ισχύ κατά kn, όπου n είναι ο εκθέτης με τον οποίο
μεταβάλλεται η ισχύς με την απόσταση.

• Έχουμε το ίδιο πλήθος καναλιών ανά κυψέλη, αλλά k2 περισσότερα κανάλια ανά
km2.
ΔΙΑΧΩΡΙΣΜΟΣ ΚΥΨΕΛΗΣ (CELL SPLITTING)
Η ΒΑΣΙΚΗ ΙΔΕΑ

Ο χρήστης μπορεί να
επικοινωνήσει μέσου του
σταθμού A ή C (εξαρτάται
από τους ελεύθερους πόρους
που θα έχει ο σταθμός τη
στιγμή που θα γίνει αίτημα
επικοινωνίας.

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΔΙΑΧΩΡΙΣΜΟΣ ΚΥΨΕΛΗΣ (CELL SPLITTING)
•Ο σταθμός A έχει
κορεστεί με
τηλεπικοινωνιακή
κίνηση

• Χρειάζονταινέοι
σταθμοί βάσης στην
περιοχή του A για να
αυξηθεί το πλήθος
των καναλιών στην •Ο σταθμός A έχει περιβληθεί από
περιοχή και να 6 νέες μικροκυψέλες
μειωθεί η περιοχή που •Ηθέση τους έχει επιλεγεί έτσι
εξυπηρετείται από ώστε να διατηρείται το σχέδιο
ένα σταθμό βάσης επαναχρησιμοποίησης
συχνοτήτων.
ΔΙΑΧΩΡΙΣΜΟΣ ΚΥΨΕΛΗΣ (CELL SPLITTING)
•Ο διαχωρισμός της
κυψέλης απλά
κλιμακώνει την
γεωμετρία της συστάδας

•Η ακτίνα κάθε νέας


μικροκυψέλης είναι η
μισή της ακτίνας της
αρχικής κυψέλης

• Γιαδιατήρηση του SIR θα


πρέπει η ισχύς εκπομπής
στους σταθμούς βάσης
των νέων μικροκυψελών
να μειωθεί κατά ένα
παράγοντα 2n.
ΔΙΑΧΩΡΙΣΜΟΣ ΚΥΨΕΛΗΣ (CELL SPLITTING)
• Για διατήρηση του SIR θα
πρέπει η ισχύς εκπομπής
στους σταθμούς βάσης των
νέων μικροκυψελών να
μειωθεί κατά έναν παράγοντα
2n εφόσον η ακτίνα των
μικροκυψελών είναι 1/2 αυτής
της κυψέλης.

• Πώς αποδεικνύεται αυτό:


Pr [απο την κυψελη] ∝ Pt1 R −n
Pt1
⇒ Pt 2 = n
Pr [απο την µικροκυψελη] ∝ Pt 2 (R / 2) −n
2

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΠΑΡΑΔΕΙΓΜΑ 4
• Υποθέστε ότι κάθε
σταθμός βάσης έχει 60
κανάλια (ανεξάρτητα
από τις διαστάσεις της
κυψέλης).

• Κάθε κυψέλη έχει ακτίνα


1km

• Βρείτε
το πλήθος των
καναλιών που
περιέχονται σε ένα
τετράγωνο 3 km x 3 km με
κέντρο το σημείο A.
ΛΥΣΗ
• Ακτίνα
κυψέλης 1km, άρα η
πλευρά του εξαγώνου 1km

• Γιανα καλυφθεί το τετράγωνο


3km x 3km με κέντρο τον σταθμό A,
χρειάζεται να καλύψουμε
απόσταση 1.5km (3km/2) προς τα
δεξιά, αριστερά, πάνω και κάτω
του σταθμού βάσης A

• Απότο σχήμα, παρατηρούμε ότι


εντός της περιοχής του
τετραγώνου βρίσκονται 5
σταθμοί.

•Ο κάθε σταθμός βάσης


χρησιμοποιεί 60 κανάλια.

• Συνεπώς, το πλήθος των


καναλιών που περιέχονται στο
τετράγωνο θα είναι:
5 x 60=300 κανάλια.
ΠΑΡΑΔΕΙΓΜΑ 5
• Υποθέστεότι κάθε σταθμός
βάσης έχει 60 κανάλια
(ανεξάρτητα από τις
διαστάσεις της κυψέλης).

• Κάθε κυψέλη έχει ακτίνα 1km

• Κάθεμικροκυψέλη έχει
ακτίνα 0.5km.

• Βρείτετο πλήθος των


καναλιών που περιέχονται
σε ένα τετράγωνο 3 km x 3 km
με κέντρο το σημείο A, όπως
φαίνεται στο διπλανό
σχήμα.
ΛΥΣΗ
• Από νόμο συνημιτόνου
είναι:
⎛ 2π ⎞
R1 = R 2
mc +R 2
mc − 2Rmc Rmc ⋅ cos ⎜ ⎟⇒
⎝ 3 ⎠
⎛π ⎞
R1 = R 2
mc +R 2
mc + 2Rmc Rmc ⋅ cos ⎜ ⎟ ⇒
⎝ 3⎠
R1 = R 2
mc +R 2
mc +R 2
mc ⇒
R1 = 3Rmc ⇒ R1 = 3 ⋅ 0.5km ⇒
R1 = 0.866km

• Ακόμη: 2R1 = 1.732km


• και: R3 = Rmc = 0.5km
Rmc
R2 = = 0.25km
2
Rmc + R2 = R3 + R2 = 0.75km
• Για
τους σταθμούς C, D, F και G
των μικροκυψελών είναι:
R2+Rmc < 1.5km και R1/2< 1.5km

• Γιατους σταθμούς E, B είναι:


R1<1.5km

• Αλλά για τον G είναι: 2R1<1.5km

• Άραεντός της περιοχής του


τετραγώνου βρίσκονται 6
σταθμοί.

• Απότο προηγούμενο παράδειγμα


γνωρίζουμε ότι εντός του
τετραγώνου βρίσκονται 5
σταθμοί.

• Συνολικά: 6
+ 5 = 11 σταθμοί ή 11
σταθμοί x 60 κανάλια/σταθμό =
660 κανάλια

•Η χρήση μικροκυψελών αύξηση


την χωρητικότητα του
συστήματος κατά 2.2 φορές.
ΠΑΡΑΔΕΙΓΜΑ 6
• Υποθέστεότι κάθε σταθμός
βάσης έχει 60 κανάλια
(ανεξάρτητα από τις
διαστάσεις της κυψέλης).

• Κάθε κυψέλη έχει ακτίνα 1km

• Κάθεμικροκυψέλη έχει
ακτίνα 0.5km.

• Βρείτετο πλήθος των


καναλιών που περιέχονται
σε ένα τετράγωνο 3 km x 3 km
με κέντρο το σημείο A, όπως
φαίνεται στο διπλανό
σχήμα.
ΛΥΣΗ
• Παρατηρούμε συμμετρία 4-μορίου

• Στο 1ο
4-μόριο υπάρχουν 4
σταθμοί βάσης που είναι εξ’
ολοκλήρου εντός του τετραγώνου

• Οπότε στα 4 4-μόρια το πλήθος


των σταθμών βάσης που
βρίσκονται εντός του τετραγώνου
θα είναι 4 x 4 = 16 + 1 σταθμός
στην αρχή των αξόνων, δηλαδή
σύνολο: 17 σταθμοί.

• Κάθε
σταθμός χρησιμοποιεί 60
κανάλια.

• Συνεπώς συνολικά: 60 x 17 = 1020


κανάλια.

• Δηλαδή αύξηση της


χωρητικότητας του συστήματος
κατά 3.2 φορές σε σχέση με την
περίπτωση που δεν
χρησιμοποιούνται μικροκυψέλες.
ΠΑΡΑΔΕΙΓΜΑ 7
• Αναγνωρίστετην 20

τοπολογία των
20
διαφορετικών περιοχών 20

κάλυψης του σχήματος.


40
20

100 60 60 60
20

100
100

20
60 100

100

20
20

20
ΛΥΣΗ
20

20 20

40
20

100 60 60 60
20

100
100

20
Town
60 100

100

Suburban 20
20

Highway
20

Rural
ΟΜΑΔΟΠΟΙΗΣΗ ΚΑΝΑΛΙΩΝ
• Έστω μια κυψέλη με 20 κανάλια. Διαισθητικά
μπορούν να εξυπηρετηθούν πολύ περισσότεροι
από 20 πελάτες.

• Πόσοι περισσότεροι;

• Το ερώτημα απαντά η θεωρία ομαδοποίησης


καναλιών (Trunking Theory)

• Παράδειγμα:

• Με 20 κανάλια και 200 πελάτες, η πιθανότητα


ένας πελάτης να μην μπορεί να εξυπηρετηθεί
είναι 1%
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΤΟ ΒΑΣΙΚΟ ΠΡΟΒΛΗΜΑ
ΤΩΝ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ

• Δεδομένης

• της προσφερόμενης τηλεπικοινωνιακής


κίνησης και

• ενός επιθυμητού βαθμού εξυπηρέτησης,

• να βρεθεί ο απαιτούμενος αριθμός trunks.

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΟΡΙΣΜΟΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΗΣ ΚΙΝΗΣΗΣ
• Κλήση(call)/αίτηση: η απαίτηση σύνδεσης σε ένα τηλεπικοινωνιακό
σύστημα.
• Χρόνοςαποκατάστασης: Ο χρόνος που απαιτείται για να
κατανεμηθεί ένα ομαδοποιημένο κανάλι σε έναν χρήστη.
• Φραγμένηκλήση: Κλήση που δεν μπορεί να ολοκληρωθεί την στιγμή
της αίτησης της, λόγω συμφόρησης.
• Χρόνος συγκράτησης (H): Η μέση διάρκεια μιας κλήσης.
• ΈντασηΚίνησης (A): Μέτρο της χρησιμοποίησης χρόνου καναλιού.
Πρόκειται για την μέση κατάληψη του καναλιού. Μετριέται σε Erlangs.
• Φόρτος: Η ένταση της κίνησης σε ολόκληρο το ραδιοσύστημα.
• Βαθμόςεξυπηρέτησης (GOS): Μέτρο της συμφόρησης που καθορίζεται
ως η πιθανότητα φραγής μιας κλήσης ή η πιθανότητα καθυστέρησης
μιας κλήσης πέραν του συγκεκριμένου χρόνου.
• Ρυθμός αιτήσεων (λ): Το μέσο πλήθος αιτήσεων κλήσης ανά μονάδα
χρόνου. Ή ο ρυθμός άφιξης κλήσεων ανά πελάτη.
ΜΟΝΤΕΛΑ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΗΣ ΚΙΝΗΣΗΣ
• Φορτίο κίνησης:

• Η ένταση της κίνησης σε ολόκληρο το ραδιοσύστημα.

• Είναι η συνολική διάρκεια των κλήσεων εντός ενός


διαστήματος που λαμβάνεται ως μονάδα.

• Αδιάστατο μέγεθος

• Μετριεται σε Erlang (erl) προς τιμή του Δανού μαθηματικού A. K.


Erlang.

Total Holding Time in sec


Traffic Load (erl) =
3600

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΠΑΡΑΔΕΙΓΜΑ 8

• Έστωότι σε ένα τηλεπικοινωνιακό σύστημα


υπάρχουν 3 κλήσεις με διαρκεια:
•5 min
• 10 min, και
• 15 min
• όπως φαίνεται στο σχήμα.
• Υπολογίστε το φορτίο κίνησης.
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΛΥΣΗ

• Χρονικό διάστημα παρατήρησης: 1 hour

• Συνολική διάρκεια όλων των κλήσεων: 5+10+15=30


min.

• Άρα το τηλεπικοινωνιακό φορτίο είναι


30min
A= = 0.5erl
60min

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΙΔΙΟΤΗΤΕΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΗΣ ΚΙΝΗΣΗΣ
• Ανc είναι ο μέσος αριθμός των κλήσεων που φτάνουν σε
ένα τηλεπικοινωνιακό σύστημα στη μονάδα του χρόνου
και H ο χρόνος συγκράτησης, τότε το φορτίο κίνησης A
δίνεται από την σχέση:
A = cH[erl]
• Το φορτίο κίνησης ισούται προς τον αριθμό των κλήσεων
που φτάνουν σε ένα τηλεπικοινωνιακό σύστημα εντός
χρονικού διαστήματος ίσου προς την μέση τιμή της
διάρκειάς των.
• Το φορτίο κίνησης που διεκπεραιώνεται από ένα κανάλι
μόνο είναι ισοδύναμο με την πιθανότητα ότι το κανάλι
χρησιμοποιείται (ποσοστό του χρόνου που το κανάλι
είναι κατειλημμένο). Επομένως ένα κανάλι δεν μπορεί να
μεταφέρει περισσότερο από 1erl.
Achannel  1erl
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΙΔΙΟΤΗΤΕΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΗΣ ΚΙΝΗΣΗΣ
• Το φορτίο κίνησης που διεκπεραιώνεται από μία ομάδα
καναλιών είναι ισοδύναμο με τον μέσο αριθμό κατειλημμένων
καναλιών της ομάδας.
ΑΠΟΔΕΙΞΗ
• Έστω ότι μία ομάδα s καναλιών διεκπεραιώνει φορτίο
κίνησης A erl.
• Το φορτίο που θα μεταφέρεται από κάθε κανάλι θα είναι
A
Achannel = [erl]
s
• που είναι ισοδύναμο με την πιθανότητα το κανάλι να είναι
κατειλημμένο.
• Ως εκ τούτου, ο μέσος αριθμός των κατειλημμένων καναλιών
προκύπτει από το γινόμενο του αριθμού των γραμμών επί
την πιθανότητα μία γραμμή να είναι κατειλημμένη, δηλαδή
Achannel s = A
ΜΟΝΤΕΛΟ ΑΦΙΞΗΣ & ΕΞΥΠΗΡΕΤΗΣΗΣ ΚΛΗΣΕΩΝ
• Διαδικασία γεννήσεως κλήσεων

• Προϋποθέσεις για να χαρακτηρίσουμε τυχαία την άφιξη κλήσεων:


• Για οποιοδήποτε Δt τείνοντος στο μηδέν:
• Η πιθανότητα ότι μία κλήση θα γεννηθεί σε χρονικό διάστημα
(t, t+Δt] τείνει στο λΔt, ανεξάρτητα από τον χρόνο t, όπου λ
είναι σταθερός αριθμός.
• Η πιθανότητα ότι δύο ή περισσότερες κλήσεις γεννιώνται
εντός του χρονικού διαστήματος (t, t+Δt] τείνει στο μηδέν.
• Οι κλήσεις γεννώνται ανεξάρτητα η μία από την άλλη.
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΔΙΑΔΙΚΑΣΙΑ ΓΕΝΝΗΣΕΩΣ ΚΛΗΣΕΩΝ
• Για ένα τυχαίο μοντέλο γεννήσεων κλήσεων, θα υπολογίσουμε
την πιθανότητα ότι k κλήσεις γεννώνται εντός του χρονικού
διαστήματος [0, t].

• Χωρίζουμε το διάστημα t σε ένα μεγάλο αριθμό N ίσων


τμημάτων t=N t
• Τότε, η πιθανότητα να γεννηθεί μία ακριβώς κλήση σε k
διαστήματα, ενώ στα N-k να μην γεννηθεί κλήση (δηλαδή να
έχουμε k ακριβώς κλήσεις) είναι:
k N k k N k
Pk1 (t) = (P1 ( t)) (P0 ( t)) = (P1 ( t)) (1 P1 ( t) P2+ ( t))
k N k k N k
=( t) (1 t 0) =( t) (1 t)
ΔΙΑΔΙΚΑΣΙΑ ΓΕΝΝΗΣΕΩΣ ΚΛΗΣΕΩΝ
• Στο σύνολο των N διαστημάτων, οι k αφίξεις μπορεί να
προκύψουν κατά (N ανα k) διαφορετικούς τρόπους.
• Συνεπώς, η πιθανότητα ότι k κλήσεις γεννώνται εντός του
χρονικού διαστήματος [0, t], δίνεται από την
✓✓ ◆ ◆
n k N k
Pk (t) = lim ( t) (1 t)
N !1 k

t Διωνυμική
• Αλλά t=
N κατανομή
✓ ◆✓ ◆k ✓ ◆N !
k
n t t
• Οπότε Pk (t) = lim 1
N !1 k N N
✓ ◆N !
k k
NN 1 N k + 1 ( t) t
= lim ··· 1
N !1 N N N k! N
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΔΙΑΔΙΚΑΣΙΑ ΓΕΝΝΗΣΕΩΣ ΚΛΗΣΕΩΝ
• Τελικά, η πιθανότητα ότι k κλήσεις γεννώνται εντός του
χρονικού διαστήματος [0, t], δίνεται από την
k
( t) t
Pk (t) = e
k!
• Κατανομή Poisson (Poisson distribution) με
• μέση τιμή: λt
• διακύμανση: λt
• όπου λ ο ρυθμός άφιξης των κλήσεων (arrival rate, or
origination rate) ή ο ρυθμός αιτήσεων.
• λ: σταθερό και ανεξάτητο του χρόνου.
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΔΙΑΔΙΚΑΣΙΑ ΓΕΝΝΗΣΕΩΣ ΚΛΗΣΕΩΝ
• Η πιθανότητα μηδέν κλήσεις να φτάσουν στο
διάστημα (0, t] είναι:
0
( t) t t
P0 (t) = e =e
0!
• Η πιθανότητα ότι ο χρόνος (τ) μεταξύ δύο διαδοχικών
αφίξεων δεν θα υπερβεί την τιμή t, δίνεται από την
t
P⌧ (⌧  t) = 1 e
• Η οποία είναι μία εκθετική κατανομή με μέση τιμή:
1
E[⌧ ] =

• Και συνάρτηση πυκνότητας πιθανότητα (pdf)


dP⌧ (⌧  t) t
f⌧ (t) = = e
dt
ΠΑΡΑΔΕΙΓΜΑ 9
• Σε μία τηλεπικοινωνιακή ζεύξη καταφθάνουν τυχαία 10 αιτήματα
ανά ώρα, κατά μέσο όρο. Να υπολογισθεί:
• Η πιθανότητα τουλάχιστον 2 αιτήματα να αφιχθούν εντός 12min.
• Η πιθανότητα ότι ο χρόνο μεταξύ δύο διαδοχικών αιτημάτων δεν
είναι μεγαλύτερος των 6min.

ΛΥΣΗ
• Τα αιτήματα φτάνουν με τυχαίο τρόπο. Συνεπώς, θα ακολουθούν
Poisson κατανομή και θα ισχύει
k
( t) t
Pk (t) = e
k!
• Επιπλέον το άθροισμα όλων των πιθανοτήτων είναι ίσο με 1,
δηλαδή: XN
Pk = 1
k=0
• Συνεπώς:
P2+ = P2 + · · · + PN = 1 P0 P1
• Δηλαδή P2+ (t) = 1 e t
te t

• όπου, λο ρυθμός άφιξης των αιτημάτων που


δίνεται από την
10calls 1
= = calls/min
60min 6
• και t=2min.
• Άρα P2+ (12min) = 0.594
•Η πιθανότητα ότι ο χρόνο μεταξύ δύο διαδοχικών
αιτημάτων δεν είναι μεγαλύτερος των 6min, δίνεται
από την έκφραση
t
P⌧ (⌧  t) = 1 e
• Για t=6min και λ=1/6 calls/min, προκύπτει:
P⌧ (⌧  6min) = 0.6321
ΚΑΤΑΝΟΜΗ ΤΟΥ ΧΡΟΝΟΥ ΕΞΥΠΗΡΕΤΗΣΗΣ ΤΩΝ ΚΛΗΣΕΩΝ
• Θεωρούμε ότι
• το πέρας του αιτήματος (τερματισμός της κλήσης) είναι μία τυχαία
διαδικασία.
• η έναρξη της μέτρησης του χρόνου εξυπηρέτησης (χρόνος συγκράτησης)
είναι η στιγμή που η κλήση ξεκινά να εξυπηρετείται.
• η πιθανότητα να τερματιστεί μία κλήση σε διάστημα (t, t+Δt) είναι μΔt,
ανεξάρτητα από το t.

• Επιμερίζοντας το χρονικό διάστημα [0, t] σε ένα μεγάλο αριθμό N υποδιαστημάτων


όπου t
t=
N
• Η πιθανότητα ότι ο χρόνος εξυπηρέτησης είναι μεγαλύτερος από t είναι
✓ ◆N
N µt µt
H⌧ (⌧ t) = lim (1 µ t) = lim 1 =e
N !1 N !1 N
ΚΑΤΑΝΟΜΗ ΤΟΥ ΧΡΟΝΟΥ
ΕΞΥΠΗΡΕΤΗΣΗΣ ΤΩΝ ΚΛΗΣΕΩΝ
• Συνεπώς η πιθανότητα ο χρόνος συγράτησης να
είναι μικρότερος από t είναι

µt
P⌧ (⌧  t) = 1 e

• Ακολουθεί εκθετική κατανομή με μέση τιμή μ.


• μ: ο ρυθμός εξυπηρέτησης.

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


ΠΑΡΑΔΕΙΓΜΑ 10
• Έστω ότι ο χρόνος συγκράτησης ακολουθεί εκθετική κατανομή, με μέση τιμή
3 min, να υπολογισθεί
• Η πιθανότητα ο χρόνος συγκράτησης να υπερβεί τα 6 min.
• Αν κάποια χρονική στιγμή 6 αιτήματα εξυπηρετούνται, ποια είναι η μέση
τιμή του (αναμενόμενου) χρόνου τερματισμού ενός αιτήματος.

ΛΥΣΗ
1
• Ο ρυθμός εξυπηρέτησης θα είναι: µ = calls/min
3

• Η πιθανότητα ο χρόνος εξυπηρέτησης να υπερβεί τα 6 min, θα είναι


6
µt
H⌧ (⌧  6min) = e =e 3 = 0.1353
• Εφ’ όσον έχουμε 6 αιτήματα να εξυπηρετούνται και γνωρίζουμε το μ προκύπτει ότι
κάθε λεπτό της ώρας θα εξυπηρετούνται
1
calls ⇥ µ = 6 ⇥ = 2calls
3
• Άρα κάθε κλήση θα εξυπηρετείται σε χρόνο 0.5 min.
ΤΑΞΙΝΟΜΗΣΗ ΤΩΝ ΜΟΝΤΕΛΩΝ
ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΗΣ ΚΙΝΗΣΗΣ
• Είδη συστημάτων

• Συστήματα απωλειών (loss or non-delay systems)

• Συμβολισμός S
• Συστήματα που δεν διαθέτουν μνήμη

• Συστήματα αναμονής (delay or waiting systems)

• Συμβολισμός … S
• Συστήματα που διαθέτουν μνήμη
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΗ ΚΙΝΗΣΗ - ERLANG B
•Ο τύπος Erlang B καθορίζει τη πιθανότητα να
φραγεί μια κλήση και αποτελεί ένα μέτρο του GOS
για ένα σύστημα ομαδοποιημένων καναλιών που
δεν παρέχει δυνατότητα θέσης σε ουρά αναμονής
για τις φραγμένες κλήσεις (το σύστημα δεν έχει
μνήμη).
AC
C!
Pr [blocking] = C k = GOS
A
∑k =0 k!

• όπου C το πλήθος των ομαδοποιημένων καναλιών.

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


A, C, GOS ΓΙΑ ΣΥΣΤΗΜΑ ERLANG B
Πλήθος Ένταση κίνηση (A) για
καναλιών (C) GOS=0.01 GOS=0.005 GOS=0.002 GOS=0.001
2 0,153 0,105 0,065 0,046
4 0,869 0,701 0,535 0,439
5 1,36 1,13 0,9 0,762
10 4,46 3,96 3,43 3,09
20 12 11,1 10,1 9,41
24 15,3 14,2 13 12,2
40 29 27,3 25,7 24,5
70 56,1 53,7 51 49,2
100 84,1 80,9 77,4 75,2
• Παρατηρούμε όσο ότι το πλήθος των καναλιών αυξάνει, ο
λόγος A/C συγκλίνει στην μονάδα.

• Δηλαδή, παρατηρείται
μεγαλύτερη απόδοση
ομαδοποίησης κλήσεων (trunking efficiency)
ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΗ ΚΙΝΗΣΗ - ERLANG C
• Στοντύπο Erlang C παρέχεται μια ουρά αναμονής για να κρατήσει τις
κλήσεις που μπαίνουν σε φραγή. Εάν δεν είναι διαθέσιμο αμέσως ένα
κανάλι, αίτηση κλήσης μπορεί να καθυστερήσει μέχρι να υπάρξει ένα
διαθέσιμο κανάλι. Αυτός ο τύπος ομαδοποίησης καναλιών ονομάζεται
καθυστέρηση φραγμένων κλήσεων και το μέτρο του GOS ορίζεται ως η
πιθανότητα να μπλοκαριστεί μια κλήση μετά από αναμονή στην ουρά για
συγκεκριμένο χρονικό διάστημα. Η πιθανότητα να μην έχει άμεση
πρόσβαση μια κλήση στο κανάλι δίνεται από:
AC
Pr [delay > 0] = C −1 k
⎛ A ⎞ A
A + C!⎜ 1 − ⎟ ⋅ ∑
C

⎝ C ⎠ k =0 k!
• όπου C το πλήθος των ομαδοποιημένων καναλιών

•Ο GOS ενός συστήματος Erlang C δίνεται από την:


⎛ C−A ⎞
Pr [delay > t] = Pr [delay > 0]exp ⎜ − t⎟
⎝ H ⎠
•Η μέση καθυστέρηση:
H
D = Pr [delay > 0]
C−A
ΠΑΡΑΔΕΙΓΜΑ 11
• Πόσοι
χρήστες μπορούν να υποστηριχθούν για
πιθανότητα φραγής 0.5% για το ακόλουθο πλήθος
ομαδοποιημένων καναλιών:

•1

•5

• 10

• 20

• 100

• Υποθέστε ότι κάθε χρήστης δημιουργεί κίνηση 0.1 Erlangs.


Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)

ΛΥΣΗ
Εφόσον το σύστημα δεν παρέχει δυνατότητα θέσης σε ουρά αναμονής
για τις φραγμένες κλήσεις, μπορεί να μοντελοποιηθεί ως ένα Erlang B

• Χρησιμοποιώντας το διάγραμμα ή τους πίνακες για το σύστημα Erlang


B και για πιθανότητα φραγής GOS=0.005 και για πλήθος καναλιών C
προκύπτει, ότι η συνολική ένταση κίνησης για την κάθε περίπτωση (A)
θα είναι όπως φαίνεται στον παρακάτω πίνακα.

• Δεδομένου ότι ο κάθε χρήστης δημιουργεί κίνηση Au, το πλήθος των


χρηστών που μπορούν να υποστηριχθούν θα είναι: ⎛ A⎞
U = int ⎜ ⎟
A [Erlangs] για Au [Erlangs] ⎝ Au ⎠
C U
GOS=0.005 Εφόσον υπάρχει ένα
κανάλι θα μπορούσε
1 0,005 0,1 0,05 πρακτικά να
υποστηριχθεί ένας
5 1,1 0,1 11
χρήστης .
10 3,96 0,1 39
20 11,1 0,1 111
100 80,9 0,1 809
ΠΑΡΑΔΕΙΓΜΑ 12
• Σε
μια περιοχή 3 ανταγωνιστικά δίκτυα κινητών (A, B
και C) παρέχουν κυψελοειδή εξυπηρέτηση.

• Το σύστημα A έχει 394 κυψέλες με 19 κανάλια.

• Το σύστημα B έχει 98 κυψέλες με 57 κανάλια η καθεμία.

• Το
σύστημα C έχει 49 κυψέλες με 100 κανάλια η
καθεμία.

• Βρείτε
το πλήθος χρηστών που μπορεί να
υποστηριχθεί με GOS=2%, και αν ο κάθε χρήστης έχει
κατά μέσο όρο δύο κλήσεις ανά ώρα με μέση διάρκεια
κλήσης τριών λεπτών.
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΛΥΣΗ
•Ο ρυθμός αιτήσεων (λ) είναι λ=2 κλήσεις/h ανά χρήστη.

•Η μέση διάρκεια της κλήσης (H) είναι: H=3/60 h

• Άρα η κίνηση ανά χρήστη θα είναι: Au=λH=0.1 Erlangs

• Εφόσον
οι φραγμένες κλήσεις δεν καθυστερούνται μιλάμε για ένα Erlang B σύστημα.
Συνεπώς, από το διάγραμμα του Erlang B για τις διάφορες τιμές του C του κάθε
συστήματος (A, B, C) προκύπτει ο παρακάτω πίνακας.
⎛ A⎞
• Δεδομένου τώρα ότι: U = int ⎜ ⎟
⎝ Au ⎠
• όπου U το πλήθος των χρηστών ανά κυψέλη.

• Θα μπορεί να υποστηρίξει συνολικά: (πλήθος κυψελών) U


Σύνολο
A [Erlangs] για Πλήθος
Σύστημα C Au [Erlangs] U χρηστών σε όλο
GOS=0.02 κυψελών
το σύστημα

A 19 12 0,1 120 394 47280


B 57 45 0,1 450 98 44100
C 100 88 0,1 880 49 43120
• Μια
ΠΑΡΑΔΕΙΓΜΑ 13
πόλη έχει επιφάνεια A=1300 km2, και καλύπτεται με σύστημα κυψελωτής
τηλεφωνίας με μέγεθος συστάδας N=7. Κάθε κυψέλη έχει ακτίνα R=4 km και
το διαθέσιμο εύρος ζώνης είναι B=40 MHz, με εύρος duplex καναλιού Bc=60 kHz.
Οι κλήσεις που δεν μπορούν να εξυπηρετηθούν άμεσα απορρίπτονται, και η
μέγιστη επιτρεπτή πιθανότητα φραγής ορίζεται στο 0.02. Το φορτίο ανά
χρήστη είναι 0.03 Erlang.

• Να βρεθούν:

• Το πλήθος των κυψελών

• Το πλήθος των καναλιών ανά κυψέλη

•Η μέγιστη ένταση του ολικού προσφερόμενου φορτίου ανά κυψέλη

• Το συνολικό προσφερόμενο φορτίο

•Ο αριθμός των χρηστών που μπορούν να εξυπηρετηθούν ταυτόχρονα

•Ο αριθμός των συσκευών ανά κανάλι

•Ο θεωρητικά μέγιστος αριθμός χρηστών που μπορεί να εξυπηρετεί το


σύστημα
ΛΥΣΗ
•Η επιφάνεια της πόλης είναι: 130 km2 6 3 2
Scell = R = 41.57km 2
Η επιφάνεια της κυψέλης είναι: 4
Άρα το πλήθος των κυψελών θα είναι: Nc=130/41.57=31.

• Τοσύνολο των καναλιών θα είναι: B/Bc=40000/60~666 κανάλια.


Τα κανάλια αυτά θα “σπάσουν” σε 7 ομάδες.
Συνεπώς int(666/7)=95 κανάλια ανά κυψέλη.

Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)


• Εφόσον “οι κλήσεις που δεν μπορούν να εξυπηρετηθούν άμεσα
απορρίπτονται” μιλάμε για ένα σύστημα Erlang B. Από το
διάγραμμα του Erlang B για GOS=0.02 και C=95 κανάλια, πρόκειται
ότι το ολικό προσφερόμενο φορτίο είναι 84 Erlang ανά κυψέλη.

• Για
τις 31 κυψέλες του συστήματος, το συνολικά προσφερόμενο
φορτίο θα είναι 31x84 Erlang=2604 Erlang.

• Κάθε χρήστης δημιουργεί φορτίο 0.03 Erlang. Το ολικό επιτρεπτό


φορτίο είναι 2604 Erlang, συνεπώς ο ολικός αριθμός χρηστών
είναι 2604/0.03=86800 χρήστες.

• Σύνολοχρηστών: 86800
Σύνολο καναλιών: 666
Δηλαδή: 86800/666=130 χρήστες/κανάλι

• Πλήθος κυψελών: 31
Κανάλια/κυψέλη: 95
Άρα το σύστημα μπορεί να εξυπηρετήσει ταυτόχρονα το πολύ
95x31=2945 χρήστες.
ΠΑΡΑΔΕΙΓΜΑ 14
• Μια εξαγωνική κυψέλη μέσα σε ένα σύστημα τεσσάρων
κυψελών έχει ακτίνα 1.387 km. Χρησιμοποιούνται συνολικά
60 κανάλια μέσα σε ολόκληρο το σύστημα. Εάν ο φόρτος
ανά χρήστη είναι 0.029 Erlangs και λ=1 κλήση/ώρα,
υπολογίστε τα ακόλουθα για ένα Erlang C σύστημα που
έχει πιθανότητα καθυστερημένης κλήσης 5%

• Πόσους
χρήστες ανά τετραγωνικό χιλιόμετρο θα
υποστηρίζει το σύστημα;

• Ποιαη πιθανότητα μια καθυστερημένη κλήση να πρέπει


να περιμένει για περισσότερο από 10s;

• Ποιαη πιθανότητα να καθυστερήσει μια κλήση για


περισσότερο από 10s;
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΛΥΣΗ 1

Το εμβαδόν της κυψέλης είναι 5km2. 1 2

Αφού R=1.387km.
2 4

6 3 2 4 1 3

Πλήθος κύψελών = 4 Sεξαγωνου = R


4 3 2

Σύνολο καναλιών = 60 4

Άρα: 3

Πλήθος καναλιών/κυψέλη = 60/4 =15

• Από το διάγραμμα του Erlang C,


για C=15
και GOS=5% προκύπτει ότι η
ένταση κίνησης A=9 Erlangs.
Πλήθος Χρηστών = Συνολική
Ένταση Κίνησης/Κίνηση ανά
χρήστη = 9/0.029=310 χρήστες.
310 χρήστες/ 5 km2 = 62
χρήστες/km2.
9
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
•Ηπιθανότητα μια καθυστερημένη κλήση να πρέπει να
περιμένει περισσότερο από 10s, είναι η υπό συνθήκη
πιθανότητα:
⎛ C−A ⎞
Pr [delay > t | delay] = exp ⎜ − t⎟
⎝ H ⎠
Αλλά η ένταση κίνησης ανά χρήστη(Au=0.029Erlang) ισούται
με το γινόμενο του ρυθμού αιτήσεων (λ=1 κλήση/ώρα) επί
το χρόνο συγκράτησης (H), δηλαδή: Au=λΗ. Άρα: H=0.029
ώρες ή 104.4 sec.
οπότε:
⎛ 15 − 9 ⎞
Pr [delay > t | delay] = exp ⎜ − 10 ⎟ = 56.29%
⎝ 104.4 ⎠

•Η πιθανότητα να καθυστερήσει μία κλήση


περισσότερο από t=10s, δεδομένου ότι η
πιθανότητα καθυστέρησης κλήσης είναι 5% θα
είναι:
⎛ C−A ⎞
Pr [delay > t] = exp ⎜ − t ⎟ ⋅ Pr[delay > 0] = 0.5629 ⋅ 0.05 = 2.81%
⎝ H ⎠
• Συνολικά
ΠΑΡΑΔΕΙΓΜΑ 15
24 MHz του εύρους ζώνης κατανέμονται σε ένα συγκεκριμένο FDD
κυψελοειδές τηλεφωνικό σύστημα που χρησιμοποιεί δύο κανάλια 30 kHz για να
παρέχει πλήρως αμφίδρομα κανάλια φωνής και ελέγχου. Υποθέστε ότι κάθε
χρήστης κυψελοειδούς τηλεφώνου δημιουργεί κίνηση 0.1 Erlangs και ότι
χρησιμοποιείται Erlang B.

• i>Βρείτε το πλήθος των καναλιών σε κάθε κυψέλη για σύστημα


επαναχρησιμοποίησης 4 κυψελών

• ii>Εάν κάθε κυψέλη προορίζεται για να προσφέρει χωρητικότητα που βρίσκεται


στο 90% του τέλειου προγραμματισμού, βρείτε το μέγιστο πλήθος χρηστών που
μπορεί να υποστηριχθεί ανά κυψέλη, όπου χρησιμοποιούνται ομοιοκατευθυντικές
κεραίες σε κάθε σταθμό βάσης.

Ποια η πιθανότητα φραγής του συστήματος στην περίπτωση ii όταν το μέγιστο


• iii>
πλήθος χρηστών είναι διαθέσιμο στην δεξαμενή χρηστών;

• iv>Εάν κάθε κυψέλη χρησιμοποιεί τώρα τομείς 120o αντί ομοιοκατευθυντικών


κεραιών για κάθε σταθμό βάσης, ποιο είναι το νέο συνολικό πλήθος χρηστών που
μπορεί να υποστηριχθεί ανά κυψέλη για την ίδια πιθανότητα φραγής;

• v>Εάν κάθε κυψέλη καλύπτει 5 km2, τότε πόσοι συνδρομητές θα μπορούσαν να


υποστηριχθούν σε μια αστική αγορά 50km x 50 km για την περίπτωση των
ομοιοκατευθυντικων σταθμών βάσης;
ΛΥΣΗ
• i>Τα συνολικά κανάλια είναι 24 MHz/(2x30 KHz)=400
κανάλια. Άρα 400 κανάλια/4 κυψέλες προκύπτει 100
κανάλια/κυψέλη.

• ii>Ο τέλειος προγραμματισμός σε ένα σύστημα δίνεται


όταν κάθε κανάλι έχει 1 Erlang κίνηση. Η κυψέλη
αποτελείται από 100 κανάλια, και στο κάθε κανάλι
θεωρούμε κίνηση 90% x 1 Erlang. Συνεπώς η συνολική
κίνηση θα είναι 100 κανάλια/κυψέλη x 90% x 1 Erlang/
κανάλι = 90 Erlang/cell.
Ο κάθε χρήστης προκαλεί κίνηση ίση με 0.1 Erlang/user.
Άρα σε κάθε κυψέλη μπορούν να εξυπηρετηθούν
90/0.1=900 users/cell.

Για A=90 Erlangs και C=100 κανάλια, προκύπτει από


• iii>
τον πίνακα Erlang B: GOS=0.03
• iv>Κάθε τομέας έχει 33.3 κανάλια.
Άρα για GOS=0.03 από διάγραμμα
Erlang B προκύπτει A=25 Erlang ανά
τομέα ή 25x3=75 Erlang ανά κυψέλη.
Επομένως, δεδομένου ότι η κίνηση
που προκαλεί ένας χρήστης είναι
0.1Erlang θα είναι 75/0.1=750 users/cell. Συνολικά και πάλι
120 κανάλια/κυψέλη
• v>Στα 2500 km2 χρησιμοποιούνται 2500/5=500
κυψέλες (αφού η επιφάνεια της κάθε κυψέλης είναι
ίση με 5 km2).
Αν χρησιμοποιηθούν ομοιοκατευθυντικές κεραίες
θα υποστηρίξουν 500x900=450000 χρήστες. Αν
χρησιμοποιηθούν οι τομείς τότε ο συνολικός
αριθμός των χρηστών που υποστηρίζονται είναι
750x500=375000 χρήστες.

You might also like