Ba điều kiện bắt buộc thường xuyên được lưu ý trong vấn đề cấp phát kênh:
- Hạn chế xuyên nhiễu đồng kênh: một kênh được cấp phát cho một tế bào không thể tái sử dụng trong các tế bào lân cận. Những tế bào này nằm trong phạm vi xuyên nhiễu đồng kênh.
- Hạn chế xuyên nhiễu kênh lân cận: các kênh được cấp phát cho các tế bào lân cận phải duy trì một sự phân cách cực tiểu là kênh. - Hạn chế xuyên nhiễu kênh cùng tế bào: các kênh được cấp phát cho cùng một tế bào phải duy trì sự phân cách cực tiểu là s kênh.
Với hệ thống tế bào N tế bào và ma trận tương thích kênh N x N,
[ ] có thể được sử dụng để biểu diễn 3 loại ràng buộc, biểu
thị của sự phân cách kênh tối thiểu giữa các kênh được cấp phát cho tế bào i và tế bào j. Rất dễ nhận thấy rằng có nghĩa là một kênh được cấp phát cho tế bào i có thể được tái sử dụng tại tế bào j.
có nghĩa là hạn chế xuyên nhiễu kênh cùng trạm là s kênh. có nghĩa là hạn chế xuyên nhiễu kênh lân cận bằng a kênh. Trên thực tế, ma trận tương thích thường nhận được bằng việc đo hệ thống thực không có một cấu trúc lục giác đều lý tưởng.
25 Hình 3.1. Cấp phát kênh tĩnh trong hệ thống di động tế bào
Giả sử vector M = (m1, m2… mN) biểu thị các yêu cầu kênh của mạng N tế bào. Giả sử một tổ hợp kênh tần số được xếp hạng bởi một tập số nguyên dương {1, 2, 3…} theo tần số sóng mang của chúng (hình 3.1). Giả sử fik là kênh được cấp phát cho cuộc gọi thứ k trong tế bào i. Việc cấp phát kênh có thể nhận được trong [12] là sự tập hợp của các số nguyên F = (fik), với i = 1, 2, …, N và k = 1, 2,… mi, sao cho:
| |
với mọi I, j, k, l (ngoại trừ i = j và k = l). Một thuật toán cấp phát kênh hiệu quả sẽ cho cấp phát kênh F* với N(F*) = max(i, k, fik) càng nhỏ càng tốt. N(F*) được hiểu như là phạm vi tần số của việc cấp phát kênh.
Tốc độ lưu lượng trong một mạng tế bào biến đổi từ tế bào này tới tế bào khác. Các vùng với tỷ lệ lưu ượng cao hơn đáng kể được gọi là điểm nóng. Thông thường, một điểm nóng bao gồm một vài tế bào gây xuyên nhiễu với mỗi tế bào có một đòi hỏi kênh cao.
Các tế bào bên trong điểm nóng được gọi là các tế bào điểm nóng. Phạm vi tần số của hệ thống thường quyết định được bởi phạm vi điểm nóng “nóng nhất”. Phạm vi điểm nóng phụ thuộc vào kênh được cấp phát cho các tế bào điểm nóng của nó như thế nào. Nói cách khác, nếu các kênh được cấp phát cho các tế bào điểm nóng (thuộc
26 cùng điểm nóng) được đóng gói một cách hiệu quả, một phạm vi tần số nhỏ cho tất cả các hệ thống cũng có thể đạt được. Do đó, thuật toán cấp phát kênh hiệu quả sẽ tập trung vào việc thoả mãn những yêu cầu của mỗi nhóm tế bào điểm nóng.