Professional Documents
Culture Documents
1 Cellular Systems
1 Cellular Systems
ΚΥΨΕΛΩΤΑ ΣΥΣΤΗΜΑΤΑ
CELLULAR SYSTEM
Alexandros-Apostolos A. Boulogeorgos
e-mail: ampoulogeorgos@uowm.gr
ΠΕΡΙΕΧΟΜΕΝΑ
Η κυψελωτή προσέγγιση
Μεταπομπές
Παρεμβολές
Ομαδοποίηση καναλιών
SDMA
• Τα δύο κανάλια
τοποθετούνται σε
διαφορετικές συχνότητες
(Frequency Division Duplexing) ή
σε διαφορετικές χρονικές
οπές (Time Division Duplexing)
ΓΕΩΜΕΤΡΙΚΑ ΣΧΗΜΑΤΑ ΓΙΑ ΤΗΝ
ΚΥΨΕΛΩΤΗ ΚΑΛΥΨΗ ΜΙΑΣ ΠΕΡΙΟΧΗΣ
ΕΠΙΚΑΛΥΨΗ ΚΥΨΕΛΩΝ ΟΤΑΝ ΧΡΗΣΙΜΟΠΟΙΕΙΤΑΙ Η
ΚΥΚΛΙΚΗ ΚΑΛΥΨΗ
ΚΥΨΕΛΩΤΗΣ ΚΑΛΥΨΗΣ ΜΙΑΣ ΓΕΩΓΡΑΦΙΚΗΣ
ΠΕΡΙΟΧΗΣ ΜΕ ΚΑΝΟΝΙΚΑ ΕΞΑΓΩΝΑ
• Γιατί
επιλέγεται η χρήση
κανονικών εξαγώνων;
Ιδανικό σχήμα
κάλυψης
• Οι
ίδιες συχνότητες επαναχρησιμοποιούνται σε διαφορετικές
ζώνες (κυψέλες) της γεωγραφικής περιοχής, που θέλουμε να
καλύψουμε.
ΒΑΣΙΚΑ ΜΕΓΕΘΗ
S κανάλια
Κανάλι 1
Κανάλι 2
Κανάλι 1
Κανάλι 2
Κανάλι 1
Κανάλι 2
Κανάλι 1
Κανάλι 2
Κανάλι 1
Κανάλι 2
Κανάλι k
Κανάλι k
Κανάλι k
Κανάλι k
Κανάλι k
… … … … … … …
Κανάλια Κανάλια Κανάλια Κανάλια Κανάλια
ΣΒ 1 ΣΒ 2 ΣΒ i ΣΒ N-1 ΣΒ N
• N=S/k: αριθμός
σταθμών που χρησιμοποιούν όλα τα
διαθέσιμα κανάλια
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΒΑΣΙΚΑ ΜΕΓΕΘΗ
• Το
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 κανάλια
ανά συστάδα
• Ομοκαναλικοί
γείτονες
• Μετακίνηση
κατά i κυψέλες
• Στροφή κατά
60o
• Μετακίνηση
i≥ j κατά j κυψέλες
1 3 3 2
Sισοπλευρου − τριγωνου = R R= R
2 2 4
6 3 2
Sεξαγωνου = 6 ⋅ Sισοπλευρου − τριγωνου = R
4
⎛ 2π ⎞
Ru = i + j − 2ij cos ⎜
2 2
⎟ ⋅ AB
⎝ 3 ⎠
⎛π ⎞
Ru = i + j + 2ij cos ⎜ ⎟ 3R
2 2
⎝ 3⎠
Ακτίνα συστάδας ( Rc ) :
1
Ru
2 3
= sin(60 ) =
o
⇒
Rc 2
Ru
Rc =
3
Rc = i + ij + j R
2 2
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)
ΧΑΡΑΚΤΗΡΙΣΜΟΣ ΤΟΥ
ΣΥΣΤΗΜΑΤΟΣ ΜΕ ΒΑΣΗ ΤΟ
ΜΕΓΕΘΟΣ ΤΗΣ ΚΥΨΕΛΗΣ
• Δύο προβλήματα:
Σταθερή Δυναμική
(Fixed Channel (Dynamic Channel
Allocation) Allocation)
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
ΣΥΝΗΘΕΙΣ ΤΕΧΝΙΚΕΣ ΔΑΝΕΙΣΜΟΥ ΓΕΙΤΟΝΙΚΩΝ ΚΑΝΑΛΙΩΝ
Ονομα Τεχνικής Περιγραφή
Είναι μία βελτιομένη έκδοση του SBR, η οποία λαμβάνει υπόψιν την
ύπαρξη διαθέσιμων καναλιών γειτονικών κυψελών που οι τελευταίες
Βασικός αλγόριθμος δεν είναι “διατεθημένες” να δανείσουν. Τα κανάλια αυτά ορίζονται σαν
(Basic Algorithm - BA) κλειδομένα. Η τεχνική αυτή στοχεύει στο να μειώσει την μελλοντική
πιθανότητα μπλοκαρίσματος που οφείλεται κατά κύριο λόγο στον
δανεισμό καναλιών.
Βασικός αλγόριθμος με
Ο αλγόριθμος αυτός επιτρέπει την μεταφορά του αιτήματος από
δυνατότητα ανακατανομής
κανάλι που ο ΣΒ έχει δανειστεί από γειτονικό ΣΒ, σε κανάλι του ΣΒ, όταν
(Basic algorithm with reassinment -
ένα από τα κανάλια του απελευθερωθεί.
BAR)
ΠΑΡΕΜΒΟΛΕΣ
Interference
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 ⎠
• 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, οπότε οι
παρεμβολείς πρώτης
και δεύτερης τάξης θα
είναι όπως στο σχήμα.
(AB)y!
Παρατηρούμε:
• Όσο το N αυξάνει, οι παρεμβολές μειώνονται
• Δημιουργία τομέων
• Χρησιμοποιούμαι κατευθυντικές κεραίες στους
ΣΒ.
• Διαχωρίζουμε τα κανάλια σε
• 3 για τομείς 120 μοιρών
• 6 για τομείς 60 μοιρών
ΠΑΡΑΔΕΙΓΜΑ 3
• Ένας πάροχος κυψελοειδών υπηρεσιών
αποφάσισε να χρησιμοποιήσει ένα ψηφιακό
σχήμα TDMA που μπορεί να ανεχθεί λόγο σήματος
προς παρεμβολή ίσο με 15dB. Βρείτε τη βέλτιστη
τιμή του N:
• Δίνεται: n=4
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
• Υποθέσεις:
ΛΥΣΗ Διάγραμμα ακτινοβολίας
ομοιοκατευθυντικής κεραίας
• Θεωρούμε ότι οι παρεμβολείς είναι
πρώτης τάξης. (Όπως είδαμε και
στο προηγούμενο παράδειγμα η
υπόθεση αυτή θα επηρεάσει
ελάχιστα τους υπολογισμούς)
⇒ 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
⇒ N ≥ 1.87 ⇒ N = 3
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΥΠΕΡ ΚΑΙ ΚΑΤΑ ΤΗΣ
ΔΗΜΙΟΥΡΓΙΑΣ ΤΟΜΕΩΝ
• Υπέρ:
• Κατά:
• Αυξάνονται οι μεταπομπές
• δημιουργία
τομέων για την μείωση του πλήθους των
παρεμβολέων, ή με άλλα λόγια για την αύξηση του SIR.
• Μειώνουμετην εκπεμπόμενη ισχύ κατά kn, όπου n είναι ο εκθέτης με τον οποίο
μεταβάλλεται η ισχύς με την απόσταση.
• Έχουμε το ίδιο πλήθος καναλιών ανά κυψέλη, αλλά k2 περισσότερα κανάλια ανά
km2.
ΔΙΑΧΩΡΙΣΜΟΣ ΚΥΨΕΛΗΣ (CELL SPLITTING)
Η ΒΑΣΙΚΗ ΙΔΕΑ
Ο χρήστης μπορεί να
επικοινωνήσει μέσου του
σταθμού A ή C (εξαρτάται
από τους ελεύθερους πόρους
που θα έχει ο σταθμός τη
στιγμή που θα γίνει αίτημα
επικοινωνίας.
• Χρειάζονταινέοι
σταθμοί βάσης στην
περιοχή του A για να
αυξηθεί το πλήθος
των καναλιών στην •Ο σταθμός A έχει περιβληθεί από
περιοχή και να 6 νέες μικροκυψέλες
μειωθεί η περιοχή που •Ηθέση τους έχει επιλεγεί έτσι
εξυπηρετείται από ώστε να διατηρείται το σχέδιο
ένα σταθμό βάσης επαναχρησιμοποίησης
συχνοτήτων.
ΔΙΑΧΩΡΙΣΜΟΣ ΚΥΨΕΛΗΣ (CELL SPLITTING)
•Ο διαχωρισμός της
κυψέλης απλά
κλιμακώνει την
γεωμετρία της συστάδας
• Βρείτε
το πλήθος των
καναλιών που
περιέχονται σε ένα
τετράγωνο 3 km x 3 km με
κέντρο το σημείο A.
ΛΥΣΗ
• Ακτίνα
κυψέλης 1km, άρα η
πλευρά του εξαγώνου 1km
• Κάθεμικροκυψέλη έχει
ακτίνα 0.5km.
• Συνολικά: 6
+ 5 = 11 σταθμοί ή 11
σταθμοί x 60 κανάλια/σταθμό =
660 κανάλια
• Κάθεμικροκυψέλη έχει
ακτίνα 0.5km.
• Στο 1ο
4-μόριο υπάρχουν 4
σταθμοί βάσης που είναι εξ’
ολοκλήρου εντός του τετραγώνου
• Κάθε
σταθμός χρησιμοποιεί 60
κανάλια.
τοπολογία των
20
διαφορετικών περιοχών 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 πελάτες.
• Πόσοι περισσότεροι;
• Παράδειγμα:
• Δεδομένης
• Αδιάστατο μέγεθος
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[⌧ ] =
ΛΥΣΗ
• Τα αιτήματα φτάνουν με τυχαίο τρόπο. Συνεπώς, θα ακολουθούν
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
µt
P⌧ (⌧ t) = 1 e
ΛΥΣΗ
1
• Ο ρυθμός εξυπηρέτησης θα είναι: µ = calls/min
3
• Συμβολισμός S
• Συστήματα που δεν διαθέτουν μνήμη
• Συμβολισμός … S
• Συστήματα που διαθέτουν μνήμη
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΤΗΛΕΠΙΚΟΙΝΩΝΙΑΚΗ ΚΙΝΗΣΗ - ERLANG B
•Ο τύπος Erlang B καθορίζει τη πιθανότητα να
φραγεί μια κλήση και αποτελεί ένα μέτρο του GOS
για ένα σύστημα ομαδοποιημένων καναλιών που
δεν παρέχει δυνατότητα θέσης σε ουρά αναμονής
για τις φραγμένες κλήσεις (το σύστημα δεν έχει
μνήμη).
AC
C!
Pr [blocking] = C k = GOS
A
∑k =0 k!
• Δηλαδή, παρατηρείται
μεγαλύτερη απόδοση
ομαδοποίησης κλήσεων (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 το πλήθος των ομαδοποιημένων καναλιών
•1
•5
• 10
• 20
• 100
• Το
σύστημα C έχει 49 κυψέλες με 100 κανάλια η
καθεμία.
• Βρείτε
το πλήθος χρηστών που μπορεί να
υποστηριχθεί με GOS=2%, και αν ο κάθε χρήστης έχει
κατά μέσο όρο δύο κλήσεις ανά ώρα με μέση διάρκεια
κλήσης τριών λεπτών.
Alexandros-Apostolos A. Boulogeorgos (ampoulogeorgos@uowm.gr)
ΛΥΣΗ
•Ο ρυθμός αιτήσεων (λ) είναι λ=2 κλήσεις/h ανά χρήστη.
• Εφόσον
οι φραγμένες κλήσεις δεν καθυστερούνται μιλάμε για ένα Erlang B σύστημα.
Συνεπώς, από το διάγραμμα του Erlang B για τις διάφορες τιμές του C του κάθε
συστήματος (A, B, C) προκύπτει ο παρακάτω πίνακας.
⎛ A⎞
• Δεδομένου τώρα ότι: U = int ⎜ ⎟
⎝ Au ⎠
• όπου U το πλήθος των χρηστών ανά κυψέλη.
• Να βρεθούν:
• Για
τις 31 κυψέλες του συστήματος, το συνολικά προσφερόμενο
φορτίο θα είναι 31x84 Erlang=2604 Erlang.
• Σύνολοχρηστών: 86800
Σύνολο καναλιών: 666
Δηλαδή: 86800/666=130 χρήστες/κανάλι
• Πλήθος κυψελών: 31
Κανάλια/κυψέλη: 95
Άρα το σύστημα μπορεί να εξυπηρετήσει ταυτόχρονα το πολύ
95x31=2945 χρήστες.
ΠΑΡΑΔΕΙΓΜΑ 14
• Μια εξαγωνική κυψέλη μέσα σε ένα σύστημα τεσσάρων
κυψελών έχει ακτίνα 1.387 km. Χρησιμοποιούνται συνολικά
60 κανάλια μέσα σε ολόκληρο το σύστημα. Εάν ο φόρτος
ανά χρήστη είναι 0.029 Erlangs και λ=1 κλήση/ώρα,
υπολογίστε τα ακόλουθα για ένα Erlang C σύστημα που
έχει πιθανότητα καθυστερημένης κλήσης 5%
• Πόσους
χρήστες ανά τετραγωνικό χιλιόμετρο θα
υποστηρίζει το σύστημα;
Αφού R=1.387km.
2 4
6 3 2 4 1 3
Σύνολο καναλιών = 60 4
Άρα: 3