§ Algoritmi de repartizarea a canalelor între staţiile de bază

Există un număr mare de algoritmi de repartizare a canalelor în clulele sau BS, cel mai des aplicate sunt următoarele: 1. Algoritmul de alocare fixă a canalelor între BS – în acest caz numărul total de canale se calculează după formula:

este spectrul de frecvenţe alocat sistemului este banda unui canal (cînd nu există benzi de gardă între canale)Toate acestea canale se repartizează uniform între toate BS.Pentru aceasta numărul total de canale se împarte la numărul total de celule din

cluster şi se află numărul de canale ce revine fiecărei BS.

Cînd nu este un număr întreg primile celule din BS vor avea cu un canal mai mult

De exemplu: dacă în sistem se utilizează 50 canale: M=50, k=9 atunci repartizarea canalelor este dată de următorul tabel:

La prima celulă se referă setul ce constă din canalele 1,10,19,28,37,46 La a doua celulă se referă setul ce constă din canalele 2,11,20,29,38,47 La a treia, a patra şi a cincea celulele se referă la seturile ce conţin cîte 6

canale La a şasa, a şaptea, a opta şi a noua celulele se referă la seturile ce conţin

cîte 5 canale

Neajunsul algoritmului constă în faptul că banda de frecvenţă a canalelor nu se utilizează efectiv.

1 2 3 4 5 6 7 8 91 2 3 4 5 6 7 8 910 11 12 13 14 15 16 17 1819 20 21 22 23 24 25 26 2728 29 30 31 32 33 34 35 3637 38 39 40 41 42 43 44 4546 47 48 49 50

De exemplu, dacă într-o celulă sunt ocupate toate canalele şi mai apare un apel, acest apel va primi un refuz necătînd la faptul că în celule vecine există canale libere.

Avantajul acestui algoritm constă în faptul că alocarea canaului la apariţia apelului este cea mai rapidă.

2. Distribuirea dinamică a canalelor – constă în faptul că toate canalele se află într-un fond de rezervă a sistemului şi la apariţia unui apel în orice celulă se alocă un canal din fondul de canale după terminarea comunicaţiei cu canalul dat el este returnat în fondul de canale şi poate fi utilizat pentru convorbiri la alte celule.

Avantajul acestui algoritm constă în faptul că se utilizează efectiv canalele, însă alocarea unui canal pentru un apel necesită un timp mai mare.

Pentru a mări eficienţa utilizării canalelor şi posibilităţii apariţiei între canale, această procedură utilizează un mecanism de comutare permanentă a convorbirilor de pe un canal pe altu pentru a respecta valoarea D.

3. Algoritmul de repartizare impusă a canalelor – aici fiecare celulă utilizează 2 tipuri de canale:

a) Canale de bază (nominale) şi la apariţia apelului în celulă se utilizează la început toate canalele nominale

b) Canale secundare care pot fi utilizate doar cînd sunt ocupate cele nominale

Alocarea canalelor secundare în celula dată se efectuează controlînd lipsa apariţiei interferenţei între canalele secundare şi cele nominale (din celula dată secundară şi celula vecină nominală).

În cazul utilizării canalelor la apariţia canalelor nominale libere se efectuează transferul legătura de pe canalul secundar ocupat pe cel nominal liber.

4. Algoritmul de repartizare hibridă a canalelor– fiecare celulă are cîte un număr mic de canale repartizate fix şi aceste canale pot fi utilizate doar în celula dată şi există o rezervă de canale, fiecare din aceste canale pot fi utilizate în orice celulă.

A(B,C)B(A,C)

C(A,B)B(A,C)

C(A,B)

A – canale nominale (se utilizează prioritar)B,C – canale secundare (se utilizează cînd sunt utilizate toate canalele nominale)