Thuật toán lựa chọn chùm sáng truyền dẫn

Một phần của tài liệu (LUẬN văn THẠC sĩ) cải thiện hiệu suất mạng VLC bằng phương pháp lập lịch tối ưu tài nguyên (Trang 51 - 54)

Thuật toán này thực hiện việc lựa chọn các chùm sáng vào các TC của tất cả các AP trong hệ thống. Khi thực hiện thuật toán, Coordinator định nghĩa một active- beam là chùm sáng có dữ liệu để truyền. Coordinator sẽ duy trì một danh sách tất cả các active-beam trong hệ thống (list_of_activeBeams). Coordinator thực hiện lựa chọn chùm sáng có trọng số độ ưu tiên cao vào các TC. Trong khi đó, các chùm

sáng đã được chọn trước đó sẽ không được lựa chọn. Các chùm sáng không được chọn sẽ chỉ thực hiện chiếu sáng thông thường. Bằng cách này, các khu vực bị CCI đã được tách rời thông qua việc ngừng truyền dữ liệu ở các chùm sáng gây CCI. Các quá trình thực hiện thuật toán như sau:

Thủ tục 1: Thủ tục này thực hiện tạo và sắp xếp danh sách của tất cả active- beam trong toàn hệ thống (list_of_activeBeams). Coordinator lấy các active-beam lần lượt theo từng AP trong ma trận AP vào danh sách. Coordinator sắp xếp

list_of_activeBeams theo trọng số độ ưu tiên của chùm sáng được xác định theo công thức sau: = (3.8) Trong đó, , , i j x y b

 là thông lượng yêu cầu cần đạt được của chùm sáng, bằng tổng thông lượng yêu cầu của các UE trong ,,

i j x y b ; , , ' i j x y b

 là thông lượng đạt được hiện tại của chùm sáng, bằng tổng thông lượng hiện tại của các UE trong ,,

i j x y b . , , Q i j x y b

tổng số gói tin trên hàng đợi của tất cả các UE trong ,,

i j x y b .

Thủ tục 2: Thủ tục này thực hiện lựa chọn các active-beam vào trong các TC của các AP, đồng thời loại bỏ nhiễu CCI trong hệ thống. Các active-beam được lựa chọn vào các TC sẽ trở thành các transmission-beam (transmission-beam là các chùm sáng được truyền dữ liệu ở khung thời gian tiếp theo).

Bước 1: Lựa chọn một active-beam có trọng số độ ưu tiên cao nhất vào một TC và đồng thời đảm bảo beam đang xét không gây nhiễu nội ô.

- Coordinator xem xét chùm sáng đầu tiên trong list_of_activeBeams. Giả sử rằng chùm sáng đầu tiên đó là beam của điểm truy cập . Xóa ra khỏi danh sách list_of_activeBeams.

- Kiểm tra sự ảnh hưởng CCI của đến các TC trong dựa trên ma trận . Giả sử K là số TC bị ảnh hưởng nhiễu khi beam được lựa chọn để truyền dữ liệu.

 Nếu K > 1 thì không được chọn vào bất kỳ TC nào của .

 Nếu K = 1 và TC bị ảnh hưởng CCI là thì kiểm tra số chùm sáng đã có trong (giả sử số chùm sáng trong là ). Nếu < M thì được chọn vào .

 Nếu K = 0 thì được lựa chọn vào . là TC mà có số lượng gói tin trên hàng đợi là ít nhất và số transmission-beam trong TC đó phải nhỏ hơn M.

Với việc chùm sáng không được lựa chọn nếu K > 1 và việc được lựa chọn vào trong trường hợp K = 1, hệ thống đã loại bỏ hoàn toàn được nhiễu nội ô. Với K = 0, được lựa chọn vào TC có số lượng gói tin trên hàng đợi ít nhất. Việc đề xuất số lượng chùm sáng trong mỗi TC là không vượt quá M giúp cho việc lựa chọn các chùm sáng truyền giữa các AP trở nên công bằng hơn.

Bước 2: Bước này thực hiện xem xét loại bỏ nhiễu liên ô ICI trong hệ thống.

- Nếu chùm sáng được lựa chọn vào một TC, Coordinator sẽ xóa tất cả các chùm sáng đang ảnh hưởng ICI đến của các AP lân cận ra khỏi

list_of_activeBeams. Việc xác định các chùm sáng đó dựa trên ma trận chùm sáng nhiễu .

- Coordinator kiểm tra List_of_activeBeams. Nếu danh sách đã trống thì kết thúc chương trình. Ngược lại, nếu danh sách vẫn còn chùm sáng thì quay lại bước 1.

Khi một chùm sáng được lựa chọn để trở thành transmission-beam, các chùm sáng của AP lân cận mà gây ICI với chùm sáng được chọn sẽ được loại bỏ khỏi

liệu ở khung thời gian tiếp theo. Kết quả là, thuật toán đề xuất loại bỏ hoàn toàn nhiễu ICI trong hệ thống.

Một phần của tài liệu (LUẬN văn THẠC sĩ) cải thiện hiệu suất mạng VLC bằng phương pháp lập lịch tối ưu tài nguyên (Trang 51 - 54)

Tải bản đầy đủ (PDF)

(64 trang)