TỐI ƯU HÓA GÁN KÊNH CỐ ĐỊNH CHO CÁC MẠNG DI ĐỘNG TẾ BÀO LUẬN VĂN THẠC SỸ KỸ THUẬT

giáo dục đào tạo quốc phòng học viện kỹ thuật quân Trần anh tối u hoá gán kênh cố định cho mạng di động tế bào luận văn thạc sĩ Kỹ thuật Hà Nội- 2005 giáo dục đào tạo quốc phòng học viện kỹ thuật quân Trần anh tối u hoá gán kênh cố định cho mạng di động tế bào Chuyên ngành: Kỹ thuật Vô tuyến điện tử thông tin liên lạc Msố: 2.02.03 luận văn thạc thạc sĩ Kỹ Thuậ Thuậtt ngời ời hớng ớng dẫn khoa học: TS Đỗ quốc trinh Hà Nội- 2005 giáo dục đào tạo quốc phòng học viện kỹ thuật quân luận văn thạc sĩ kỹ thuật Tên đề tài: Tối u hoá gán kênh cố định cho mạng di động tế bào Chuyên ngành: Kỹ thuật Vô tuyến điện tử thông tin liên lạc Mà số: 2.02.03 Ngày giao đề tài luận văn: 21 - 10 - 2004 Ngày hoàn thành luận văn: 16 - - 2005 Ngời ời thực hiện: Họ tên : Trần Anh Tấn Lớp: Cao học KT VTĐT TTLL Khoá:15 Hệ đào tạo: Tập trung Cán hớng ớng dẫn: Họ tên: Đỗ Quốc Trinh Cấp bậc: Thợng ợng tá Học hàm, học vị: Tiến sỹ Đơn vị công tác: Học viƯn KTQS Hµ Néi - 2005     Danh mơc ký hiệu, chữ viết tắt BER Bit Error Ratio Tỷ lệ lỗi bit BS Base Station Trạm sở CDMA Code Division Multiple Đa truy nhập phân chia theo mà Access CR Node-Color Re-ordering Thứ tự lại màu nút CSI Channel State Information Thông tin trạng thái kênh DCA Dynamic Channel Assignment Gán kênh động DPA Dynamic Packet Assignment Gán gói động DR Node-Degree Re-ordering Thứ tự lại cấp độ nút F Frequency Exhaustive Chiến lợc ợc vét cạn tần số Strategy FCA Fixed Channel Assignment FDD Frequency Division Duplexing Song công phân chia theo tần số FEC Forward Error Correction Sửa lỗi hớng ớng FFT Fast Fourier Transform BiÕn ®ỉi Fourier nhanh  GA  Genetic Algorithms  Tht toán di truyền LA Link Adaptation Thích nghi đờng ờng truyền Gán kênh cố định LB Lower Bound Cận dới ới LOS Line Of Sight Tầm nhìn thẳng MS Mobile Station Máy di động NP Network Performance Chất lợng mạng OFDM Orthogonal Frequency Ghép kênh phân chia theo tần số trực Division Multiplexing giao PN Pseudorandom Noise Tạp âm giả ngẫu nhiên QAM Quadrature Amplitude Điều chế biên độ cầu ph ơng ơng Modulation QoS Quality of Service Chất lợng dịch vụ R Requirement Exhaustive Chiến lợc ợc vét cạn yêu cầu Strategy RF Radio Frequency Tần số vô tun SA Simulated Annealing Kü tht đ m« pháng SMK K.N Sivarajan, R.J McEliece Ba tác giả [26] and J.W Ketchum SNR  Signal - to - Noise Ratio  SINR  Signal - to - Interference Noise Tû sè tÝn hiÖu tạp âm xuyên nhiễu Ratio SIR Signal - to - Interference Ratio  Tû sè tÝn hiƯu trªn xuyªn nhiƠu TDD Time Division Duplexing Tỷ số tín hiệu tạp t ạp âm Song công phân chia theo thời gian   TDMA  Time Division Multiple Access  UMTS Universal Mobile §a truy nhập phân chia theo thời gian Dịch vụ viễn thông di động toàn cầu Telecommunications Service UTRA UMTS Terrestrial Radio Access Truy nhập vô tuyến mặt đất UMTS Mục lục Trang Danh mục ký hiệu, chữ viết tắt Mục lục Danh mục bảng I IV VIII Danh mục hình vẽ, đồ thị IX Mở đầu Chơng ơng 1: Giới thiệu chung 1.1 Khái niệm tế bào 1.1.1 Tái sử dụng kênh mạng tế bào 1.1.2 Sự chia tách tế bào 1.1.3 Chuyển giao 10 1.2 Gán kênh 11 Chơng 2: Các chiến lợc gán kênh 13 2.1 Gán kênh cố định cho mạng tế bào 13 2.1.1 Tỷ số S/I mục tiêu 15 2.1.2 Khoảng cách sử dụng lại tần số 18 2.1.3 Sắp xếp tế bào mẫu gán kênh 19 2.2 Gán kênh ®éng 23     2.2.1 DCA tËp trung 25 2.2.2 DCA không tập trung 25 2.2.3 Chia tách kênh 28 2.2.4 Gán gói động 31 2.2.5 DCA mạng UTRA-TDD 32 2.3 Tối u hoá gán kênh mạng tế bào 33 2.3.1 Phơng ơng pháp hạ xuống dốc 35 2.3.2 Phơng ơng pháp ủ mô 35 2.3.3 Phơng pháp thuật toán di truyền 37 2.3.4 Gán kênh hệ thống W- CDMA 37 2.4 Dung lợng ợng mạng tế bào phơng ơng pháp nâng cao 38 dung lợng ợng 2.4.1 Anten thích nghi 39 2.4.2 Phát đồng thời 40 2.4.3 ThÝch nghi ®− êng êng trun 41 2.5 KÕt ln 42 Chơng ơng 3: Tối u hoá gán kênh cố định mạng 44 di động tế bào 3.1 Giới thiệu 44 3.2 Xây dựng toán 47 3.3 Những quy tắc kinh nghiệm 50 3.3.1 Hai phơng ơng pháp xếp tế bào 50 3.3.2 Hai chiến lợc ợc gán kênh 51 51 3.4 Gán kênh với việc xếp lại tế bào 3.4.1 Bốn thuật toán gán kênh 51 3.4.2 Độ phức tạp 54 3.4.3 Ví dụ 54 3.5 Tối u việc gán kênh điểm nóng 57 3.5.1 Chiến lợc ợc F chiến l− ỵc ỵc R 57 3.5.2 ChiÕn l− ỵc ỵc FR 59 3.6 Đánh giá chất lợng ợng 63 3.6.1 Chất lợng ợng thuật toán F/CR, F/DR, R/CR R/DR −  −  67 68 3.6.2 ¶nh h ëng cđa  X   Y chất l ợng thuật toán FR/CR FR/DR 3.6.3 Chất lợng ợng thuật toán FR/CR FR/DR 68 3.7 Kết luận 69 Kết luận 70 Tài liệu tham khảo Danh mục bảng Trang Bảng 3.1 Phạm vi tần số nhận đ ợ ợc c F/CR, F/DR, R/CR 65 R/DR Bảng 3.2 Phạm vi tần số nhận đợc ợc FR/CR FR/DR với 66 (7,2,5) yêu cầu kênh trờng ờng hợp I Bảng 3.3 Phạm vi tần số nhận đ ợc ợc FR/CR vµ FR/DR víi ≤  X   ≤ 5 vµ ≤  Y 66 Xét ví dụ đơn giản, giả sử kênh đợc ợc gán cho tế bào danh sách đà đợc ợc xếp, tế bào tế bào khó khăn gán kênh sau xếp lại tế bào Vì kênh, chẳng hạn kênh 1, đợợcc gán hai lần cho tế bào Do việc gán kênh gán kênh cho tế bào khác, tế bào khó cho việc gán kênh Trái lại, chiến l ợc F vấn đề Từ hai nhận xét trên, thấy hệ thống với thay đổi nhỏ yêu cầu kênh từ tế bào đến tế bào khác (hoặc yêu cầu kênh phân bố không đồng hơn), tối đa hoá số tế bào đồng kênh quan trọng Bởi vậy, chiến l ợc ợc R h− íng íng tíi cho mét chÊt l− ỵng ỵng tèt Các hệ thống với yêu cầu kênh phân bố không đồng cao, điều quan trọng để thoả mÃn yêu cầu kênh tế bào khó khăn cho việc gán kênh Do đó, chiến lợc ợc F hớng ớng tới hoạt động tốt 3.5.2 Chiến lợc ợc FR Để kết hợp u điểm chiến lợc ợc R F, chiến lợc ợc FR đà đợc ợc đề xuất Đó chiến lợc ợc gán kênh mức bao gồm gán kênh toàn sử dụng sử dụng chiến lợc ợc R gán kênh cục sử dụng chiến lợc ợc F Việc gán kênh toàn nhận dạng điểm nóng sử dụng chiến l ợc ợc R để để tối đa hoá tế bào đồng kênh Việc gán cục tập trung gán kênh cho điểm nóng đà đ ợc ợc xác nhận để xếp kênh cách chặt chẽ sử dụng chiến lợc ợc F Khi kênh f đợc ợc gán cho tế bào i(tế bào danh sách đà đợợcc xếp) gán toàn bộ, điểm nóng có tâm tế bào i (hoặc điểm nóng i) đợc ợc xác nhận Rất khó khăn để có quy tắc ng ỡng ỡng để xác định tế bào xuyên nhiễu tế bào ithuộc vào điểm nóng tế bào xuyên nhiễu không thuộc điểm nóng Chúng ta dùng phơng ơng pháp kinh nghiệm cách xác định điểm nóng ichứa tế bào nằm phạm vi nhiễu tế bào ivà có yêu cầu kênh tơng đối cao Để đơn giản hoá tiến trình việc xác định tế bào với yêu cầu kênh t ơng ơng đối cao, định nghĩa tham số Y Giả sử tất tế bào xuyên nhiễu tế bào itạo thành danh sách đợc ợc xếp với độ khó gán kênh giảm dần Ytế tế bào danh sách đ ợc ợc xếp, hay tế bào điểm nóng, đợc ợc chọn để tham gia gán cục tiếp sau Giá trị Ycó đợc ợc thay đổi để đạt đ ợc ợc chất lợng ợng khác Chú ý phơng pháp kinh nghiệm để nhận dạng điểm nóng Phơng pháp thật đơn giản nhng ng không tối u, u, có nhiều phơng ơng pháp khác Ngay điểm nóng tế bào i đợc ợc nhận dạng sử dụng phơng ơng pháp trên, gán kênh toàn mở rộng để thực gán cục Gán cục sử dụng chiến l ợc ợc F để gán kênh cho tế bào điểm nóng điểm nóng i (nhng ng không bao gồm tế bàoi) Trong gán kênh cục bộ, tế bào điểm nóng đ ợc ợc phép nhận nhiều kênh hạng kênh phải nhỏ f + X, , với X tham số nguyên khác đợợcc tạo ra/ điều chỉnh Trong thực tế, tìm đ ợc ợc kênh với hạng nhỏ hay f (vì gán kênh toàn sử dụng chiến lợc ợc R) vậy, kênh ®− ỵc ỵc chän tõ d·y  f + ®Õn  f   + + X gán cục Mục đích việc thiết lập giới hạn f + X để cực tiểu hoá xuyên nhiễu đ ợc ợc tạo kênh đợc ợc gán cách cục việc gán kênh Khi việc gán kênh cục đ ợc ợc hoàn thành, việc gán kênh toàn đ ợc ợc bắt đầu lại để gán kênh f tế bào danh sách đà xếp (sử dụng chiến lợợcc R) Nếu tế bào chấp nhận kênh f, tiếp tục với kênh f + Tiếp tục thủ tục tất yêu cầu kênh đợc ợc thoả mÃn Việc kết hợp chiến lợc ợc FR với phơng ơng pháp xếp lại tế bào, có hai thuật toán gán kênh FR/CR FR/DR đà đạt đợc ợc Lu ý xếp lại tế bào đợc ợc sử dụng, tế bào đợc ợc xếp lại sau lần gán kênh bất chấp gán kênh toàn hay gán kênh cục Tiếp theo, tóm tắt thuật toán FR/CR FR/DR nh sau: sau: án toµn bé Input: C = [ cij ] vµ M = (m1, m 2, …, mN ) Output: N(F*) For i = to N  do  do m’ i = mi;  f = 1; For i = to N  do  do if m’ i = 0, d i = 0  else d i = ∑N  j=1 mj cij; Sắp xếp tế bào thành danh sách có trật tự sử dụng thứ tự màu nút thứ tự cấp độ nút Tìm tế bào thứ itrong danh sách, cho việc gán kênh fcho cho tế bào i phù hợp với tất việc gán trớc ớc Nếu tế bào itìm ®− ỵỵcc  0 nÕu d i ≠  0 m’ i = m’ i – 1, k  =  = mi – mi vàfik=f; nhảy đến bớc ớc gán cục bộ; ngợc ợc lại N(F* F*) = maxi,kfikvà EXIT; Ngợc ợc lạif= =f+ + nhảy đến b − íc íc     ¸n cơc bé counter = Khi counter Ythực thực cho tÕ bµo  j víi cij  ≥ 1 thùc hiƯn nÕu m’  j  = 0, dj= ; ngợc ợc lại dj = Nk=1 mk cjk; xếp tế bào với c ij1 danh sách có thứ tự sử dụng thứ tự màu nút thứ tự cấp độ nút; bậc tế bào thứ danh sách dj 0, tìm kênh gvới với hạng nhỏ cho gán gcho cho tế bào jlà phù hợp với tất việc gán tr ớc ớc f < gff + X gtìm tìm đợợcc mj = mj  – 1, k  =  = m j - m’  j  vµ f ik  = g counter = counter + ngợc ợc lại nhảy đến bớc ớc việc gán toàn Nhảy đến bớc ớc gán toàn Các giá trị tối u Xvà Ysao cho phạm vi tần số hệ thống cực tiểu hoá khó khăn để đạt đợc ợc Thực tế, giá trị tối u nên đợc ợc điều chỉnh sau việc gán kênh thực xếp lại tế bào Để đơn giản, ta giả thiết giá trị củaXvà Ytrong luận văn cố định Giả sử kênhfđđợc ợc gán cho tế bào k việc gán toàn Xác định giá trị Xvà Ythích thích hợp đợc ợc tóm tắt dới ới ã NếuX = 0, gán cục đợc ợc bỏ qua = 1, tế bào với ckj= tham gia vào việc gán cục ã NÕu X  =   • NÕu  X   ≤  s  – a, viƯc gán kênh f đến phần lại hệ thống không bị ảnh hởng ởng xuyên nhiễu đợc ợc gây cho gán kênh cục thời ã NếuXs+ 1, xuyên nhiễu tế bào k đạt kênh gán cục ã Ytổng số kênh xuyên nhiễu tế bào k ã Nếu Y = 0, việc gán cục đ ợc ợc bỏ qua ã Y cần nhận giá trị mà so sánh đ ợc ợc với số tế bào điểm nóng điểm nóng đợc ợc tập trung tế bàok Có thể thấy thuật toán FR/CR FR/DR có phức tạp thời gian nhcủa F/CR F/DR, nghÜa lµ O ( MN  3  +  M  2) cho FR/CR vµ O( MN  MN2+ M2) cho FR/DR Đó việc v iệc gán cục có độ phức tạp O(M M+ + N)) 3.6 Đánh giá chất lợng ợng Ta sử dụng ví dụ dùng 21 tế bào nhtrong [13], [26] cho việc đánh giá chất lợng ợng Để dễ so sánh, cận dới ới gán kênh lý thuyết cho hệ thống đà đợc ợc đa [13], [27] H×nh 3.3 chØ tr − êng ờng hợp yêu cầu kênh Số kênh biểu diễn tế bào yêu cầu kênh tế bào Các tế bào đợc đánh số từ ữ 21 theo trật tự từ trái sang phải từ xuống dới ới Trong chơng ơng trình chúng ta, thứ tự cấp độ nút đợc ợc sử dụng, tế bào với số tế bào nhỏ đợc ợc lựa chọn Khi thứ tự màu nút đợc ợc sử dụng, tế bào với số tế bào lớn đợợcc lựa chọn Giả sử ba cã thø tù ( Nc, a, s) biĨu thÞ hƯ thèng víi nhãm kÝch th − íícc Nc, rµng bc kênh lân cận a ràng buộc kênh đồng site s Kết gán kênh đợợcc tóm tắt b¶ng 3.1, 3.2, 3.3     15  18 52 15 31 25 77 10 28 28  57 36 13  8 13 15 8  (a) Yªu cầu kênh trờng ờng hợp I 25 20 30 30 25 30 20 40 15 15 25  8 20   12 40 45 30 25 (b) Yªu cầu kênh trờng ờng hợp II Hình 3.3 Mạng 21 tế bào với trờng ờng hợp yêu cầu kênh     Cét SMK t− ¬ng ¬ng øng víi kÝch th− íc ớc phạm vi tần số đạt đ ợc ợc từ thuật toán [26] Cột LB tơng ơng ứng víi cËn d− íi íi cã tÝnh lý thuyÕt [13], [27] Những cận dới ới đà có đợc ợc xem xét tách riêng mạng hệ thống nguyên thuỷ Cần ý ta đờng ờng biên xếp khít nhthế nào. Bảng 3.1 Phạm vi tần số nhận đợc ợc F/CR, F/DR, R/CR R/DR Cấu Trờng ờng hình LB F/CR hợp mạng I (12,2,3) 427 435 I I (7,2,3) (12,2,5) 427 427 I (7,2,5) I F/DR R/CR R/DR SMK 472 427 431 436-554 433 431 475 448 442 489 439 481 442-554 460-543 427 432 476 468 496 447-543 (12,2,7) 533 533 533 568 568 536-565 I (7,2,7) 533 533 533 557 557 533-566 II (12,2,3) 258 286 339 262 278 272-327 II (7,2,3) 253 265 309 263 271 265-340 II (12,2,5) 258 293 289 267 291 283-360 II II (7,2,5) (12,2,7) 258 309 264 309 269 315 264 318 277 321 269-347 310-384 II (7,2,7) 309 309 315 325 337 310-358 Bảng 3.2 Phạm vi tần số nhận đ ợ ợc c FR/CR FR/DR với (7,2,5) yêu cầu kênh trờng ờng hợp I   ThuËt to¸n FR/CR FR/DR Y  X = 1  X =2  X =3  X = 4  X = 5  Y = 1  488 450 446 445 446 Y = 2  485 459 428 437 433 Y = 3  Y = 1  487 508 466 451 445 457 438 456 437 458 Y = 2  491 462 438   438 453 441 Y = 3  493 472 446 448 444 X5 và1 Y3 Bảng 3.3 Phạm vi tần số nhận đợc ợc FR/CR FR/DR víi ≤ X  CÊu Tr− êng êng h×nh LB FR/CR FR/DR hợp mạng I (12,2,3) 427 427 (0,Y) (1,1)-(1,3) 427 (1,2) (1,3) I (7,2,3) 427 430 (1,3) I (12,2,5) 427 428 (3,2) (4,2) (5,3) 431 (5,2) (3,3) I (7,2,5) 427 428 (3,2) I (12,2,7) 533 533 (3,1)-(5,1) (3,2) 533 (2,1)-(5,1) 428 (1,3) 438 (3,2) SMK 436-554 442-554 460-543 447-543 536-565 (5,2) (3,3) I (7,2,7) 533 533 (3,1)-(5,1) 533 (3,1)-(5,1) 533-566 II (12,2,3) 258 262 (0,Y ) 278 (0,Y ) 272-327 II (7,2,3) 253 257 (1,3) 265 (1,2) 265-340 II (12,2,5) 258 263 (1,2) 272 (2,3) 283-360 II (7,2,5) 258 263 (2,2) (4,3) 262 (1,3) 269-347 II (12,2,7) 309 310 (4,1) (5,1) 316 (1,1) (4,3) 310-384 II (7,2,7) 309 309 (5,2) 320 (3,1) 310-358 3.6.1 Chất lợng ợng thuật toán F/CR, F/DR, R/CR R/DR Đối với cấu hình mạng khác nhau, bảng 3.1 tóm tắt phạm vi tần số có đ ợợcc nhờ sử dụng thuật toán F/CR, F/DR, R/CR R/DR Phạm vi tối thiểu tìm thấy hàng đ ợc ợc gạch chân Từ bảng thấy thuật toán F/CR thực tốt F/DR Điều thứ tự tế bào màu nút hiệu so với thứ tự cấp độ nút Tuy nhiên, khuynh hớng ớng nhvậy rõ thuật toán R/CR R/DR Điều có nguyên nhân kênh đ ợc ợc gán không theo xác độ khó gán kênh sử dụng chiến l ợc ợc R (xem phần 3.5.1) Nh chúng đà dự đoán phần 3.5.1, thuật toán F/CR thực tốt tr ờng ờng hợp I với yêu cầu kênh (thuật toán đợc ợc phân bố cách không đồng đều) thuật toán R/CR thực tốt trờng ờng hợp II với yêu cầu kênh (thuật toán đợc phân bố đồng đều) Đối với tr ờng hợp nghiên cứu, phạm vi tối thiểu tìm thấy thuật toán thấp nhiều điều tìm đ ợc ợc thuật toán [26] Ví dụ, yêu cầu kênh trờng ờng hợp I cấu hình mạng (12, 2, 5), phạm vi tối thiểu tìm đ ợc ợc 431 thuật toán tr ong [26] 460 3.6.2 ảnh hởng ởng X Yđối chất lợng ợng thuật toán FR/CR FR/DR Tiếp theo nghiên cứu chất lợng ợng thuật toán FR/CR FR/DR với giá trị khác Xvà Y Xét hệ thống với cấu hình (7, 2, 5) yêu cầu kênh trờờng ng hợp I Bảng 3.2 kết phạm vi tần số khoảng = 2, hai thuật toán cho phạm vi tần số tối X5 và1 Y3 KhiX= Y= thiểu 428 438 Kết tốt đạt đ ợc ợc thuật toán [26] chØ lµ 447 vµ [7] chØ lµ 446 3.6.3 Chất lợng ợng thuật toán FR/CR FR/DR Với X ợc X và1 Y Bảng 3.3 tóm tắt phạm vi tối thiểu tìm đ ợc thuật toán FR/CR FR/DR Cặp thứ tự (X, Y) đà bảng biểu thị giá trị từ tìm phạm vi tần số (0, Y) có nghĩa Ycó giá trị Phạm vi tối thiểu hàng bảng đ ợc ợc gạch chân, phạm vi thấy thuật toán FR/CR luôn tốt thuật toán [26] Bên cạnh đđó, ó, tạo phạm vi nhỏ thuật toán FR/DR ngoại trừ tr ờng ờng hợp I với (7, 2, 3) trờng hợp II với (7, 2, 5) So s¸nh tht to¸n FR/CR víi c¸c thuật toán F/CR R/CR bảng 3.1, FR/CR cho giá trị phạm vi nhỏ tr ờng ờng hợp, ngoại trừ trờng ờng hợp II với (12, 2, 7) nhng ng khác kênh Tóm lại, yêu cầu kênh tr ờng ờng hợp I phạm vi thấp tìm đợc ợc thuật toán cao cận d ới ới lý thuyết nhiều kênh Đối với yêu cầu kênh trờng ờng hợp II, phạm vi thấp tìm thuật toán cao cËn d − íi íi lý thut nhiỊu nhÊt lµ kênh 3.7 Kết luận Hai vấn đề với thuật toán gán kênh kinh nghiệm thông thờng ờng đà đợc ợc xác định luận văn Sắp xếp lại tế bào chiến l ợc ợc gán kênh tập trung vào điểm nóng đợc ợc đề xuất sau ®ã ®Ĩ gi¶i qut c¶ hai vÊn ®Ị KÕt qu¶ sáu thuật toán gán kênh kết hợp ba chiến l ợc ợc gán kênh hai ph ơng ơng pháp xếp lại tế bào đà đợợcc đề cập nghiên cứu Vấn đề đà tìm là: (i) thứ tự màu nút tế bào ph ơng ơng pháp thứ tự hiệu thứ tự cấp độ nút; (ii) chiến lợc R phù hợp cho hệ thống với l u lợng phân bố không đồng cao chiến lợc ợc F phù hợp hợp cho hệ thống với lu lợng ợng phân bố không đồng thấp (iii) thuật toán FR/CR thuật toán hiệu cho giá trị phạm vi tần số thấp hầu hết trờng ờng hợp Bên cạnh đó, phạm vi thấp tìm thuật toán thấp nhiều thuật toán đà đợc ợc báo cáo sách báo nhiều trờng ờng hợp với cận dới ới lý thuyết Xác định giá trị tối u cho tham sốXvà Ytrong thuật toán FR/CR FR/DR quan trọng Trong luận văn này, nghiên cứu trờng ờng hợpX Y cố định Cần phải nghiên cứu sâu việc làm để cải thiện chất lợng ợng điều chỉnh linh hoạt giá trịXvà Ytrong việc đáp ứng yêu cầu kênh lại tế bào riêng rÏ   KÕt luËn Sau mét thêi gian t×m hiểu, nghiên cứu với hớng ớng dẫn giúp đỡ tận tình Thầy giáo - T.S Đỗ Quốc Trinh, với cố gắng nỗ lực thân, luận văn đà hoàn thành thời gian qui định đạt đợc ợc mục tiêu nghiên cứu đặt Luận văn đà trình bày đ ợc ợc vấn đề mạng di động tế bào, chiến lợc ợc gán kênh toán tối u hoá gán kênh cố định mạng di động tế bào Với mục đích xây dựng cách nhìn tổng thể, sâu sắc cho toán gán kênh mạng di động tế bào, đà cố gắng tập hợp kiến thức có đ ợc ợc từ hớng ớng dẫn giáo viên, từ nguồn tài liệu đ ợc ợc cung cấp cách ngắn gọn, đầy đủ Nhng ng hạn chế thời gian khả thân, chắn luận văn không tránh khỏi sai sót Tôi mong tiếp tục đợc ợc bảo, góp ý cho luận văn Tôi xin bày tỏ lòng biết ơn sâu sắc thầy giáo trực tiếp h ớng ớng dẫn TS Đỗ Quốc Trinh thầy giáo Khoa Vô tuyến điện tử - Học viện KTQS đà giúp đỡ trình thực luận văn Tài liệu tham khảo Tiếng Việt Trần Anh Tấn, Đỗ Quốc Trinh (2005), Tối u hoá gán kênh cố định mạng di động tế bào, Tạp chí Bu Viễn thông Công nghệ thông tin, số tháng 5-2005 Tiếng Anh E Aarts and J Korst (1989), Simulated Annealing and Boltzmann Machines, John Wiley& Sons, New York Y Akaiwa and H Andoh (1993), “Channel segregation – a self-organized dynamic channel allocation method: application to TDMA/FDMA microcellular system,”  IEEE Journal on Selected Areas in Communications, vol 11, no 6, pp 949–954 H.R Anderson, et al (1994), “Optimizing microcell base station locations using simulating annealing techniques,” Proceedings of the 44 th Vehicular Technology Society Conference, Stockholm, pp 858–862 J A Bondy and U.S.R Murty (1976),  Graph Theory with Applications Macmillan Press F.Box (1978), “A heuristic technique for assingning frequencies to mobile radio nets”, IEEE Trans Veh Technol, vol VT-27, pp.57-64 X.R Cao and J.C.I Chuang (1994), “A set theory approach to the channel assignment problem”, Proc, IEEE Globecom, pp 1647-1651, 1647-1651, San Francisco J.C.-I Chuang and N.R Sollenberger (1998), “Spectrum resource allocation for wireless packet access with application to advanced cellular internet service,”  IEEE Journal on Selected Areas in Communications, vol 16, no 6, pp 820–  829 J.C.-I Chuang and N.R Sollenberger (2000), “B “Beyond eyond 3G: wideband wideband wireless data access based on OFDM and dynamic packet assignment”,  IEEE Communications Magazine, vol 38, no 7, pp 78–87     10 M Cuppini (1 (1996), 996), “A genetic alg algorithm orithm for chann channel el assignment pr problems,” oblems,”  European Transactions On Telecommunications and Related Technologies, vol 5, no 2, pp 285–294 11 M Duque-Anton, D Kunz, and B Ruber (1993), “Channel assignment for cellular radio using simulated annealing,”  IEEE Transactions on Vehicular Technology, vol VT-42, no 1, pp 14–21 12 A Gamst and W Rave (1982), “On frequency assignment in mobile automatic telephone systems,” IEEE Proc GLOBECOM ’82, pp 309 –315 13 A Gamst (1986), “Some lower bounds for a class of frequency assignment problems”, IEEE Trans.Veh, Technol,vol.VT-35, no 1, pp 8-14 14 M Haardt, et al (2000), “The TD-CDMA based UTRA TDD Mode,”  IEEE  Journal on Selected Areas Areas in Communications, vol 18, no 8, pp 1375–1385 15 W.K Hale (1980), “Frequency assignment: Theory and applications”,  Proc.IEEE, vol.68, pp 1497- 1514 514 16 H Holma, S Heikkinen, O.-A Lehtinen, and A Toskala (2000), “Interference considerations for the time division duplex mode of the UMTS terrestrial radio access,”  IEEE Journal on Selected Areas in Communications, vol 18, no 8, pp 1386–1393 17 Young-Ho Jung, Y.H Lee (2001), “Scrambling code planning for 3GPP WCDMA systems,” Pro-ceedings of the 51 st Vehicular Technology Society Conference, Athens, pp 2431–2434 18 D.Kunz D.Kunz (1991), “Channel assigment assigment for cellular radio using neural neural networks”,  IEEE Trans Veh Technol, vol.40, pp 188-193 19 D.Kunz (1991), (1991), “Suboptimum solutions obtained obtained by the hopfieldtank neural network algorithm”. Biol Cybern , vol.65, pp 129-133.  20 W.K Lai and G.G Coghill (1996), “Channel assignment through evolutionary optimization,”  IEEE Transactions on Vehicular Technology, vol 45, no 1,  pp 91–96   21 V H MacDonald (1979), Advanced mobile phone service: The cellular concept  Bell Systems Technical Journal, 58(1) 22 N Metropolis, A Rosenbaum, M Rosenbluth, A Teller, and E Teller (1953), “Equation of state calculations by fast computing machines,”  J.Chem Phys vol 21, pp 1087-1092 23 C.Y Ngo and V.O.K Li, “Fixed channel assignment in cellular radio networks using a modified genetic algorithm,”  IEEE Transactions on Vehicular Technology, vol 47, no 1, pp 163–172, February, 1998 24 G.J Pottie (1995), “System design choices in personal communications,”  IEEE Personal Communi-cations, vol 2, pp 50–67 25 T.S.  Rappaport (1997), Wireless Communications Principles and Practice, McGraw-Hill, New York.  26 K.N Sivarajan, R.J McEliece, and J.W Ketchum (1989), “Channel assigment in cellular radio”, IEEE Veh Tech Conf, VTC’ 89, pp 846-850 27 C.W Sung and W.S Wong (1995), “A graph theoretic approach to the channel assignment problem in cellular systems” ,  IEEE Veh Tech conf  VTC’95 , Chicago 28 C.W.Sung and W.S Wong (1997), “Sequential packing algorithm for channel assignment under co-chann co-channel el and adjacent channel interference interference constraint”,  IEEE Trans Veh Technol, vol.46, no 3, pp 676-686 29 Samuel C Yang (1998), CDMA RF System Engineering Boston: Artech House Publishers, pp 165–174 30 J.A Zoellner and C.A Beall (1997), “A breakthrough in spectrum conserving frequency assignment technology”,  IEEE Trans Electromagn Comput , vol.EMC-19, pp 313-319 ... Chơng ơng Tối u hoá gán kênh cố định mạng di động tế bào Việc tối u hoá gán kênh cố định mạng di động tế bào toán tối u NP Đối với mạng có kích th ớc hợp lý nhận đợc giải pháp gồm tối u thuật toán... chiến l ợc ợc gán kênh 2.1 Gán kênh cố định cho mạng tế bào Cách tiếp cận gán kênh tần số mạng tế bào khác với cách tiếp cận sử dụng cho mạng LOS Do phân tán môi tr ờng ờng mạng tế bào, việc sử... Khái niệm tế bào 1.1.1 Tái sử dụng kênh mạng tế bào 1.1.2 Sự chia tách tế bào 1.1.3 Chuyển giao 10 1.2 Gán kênh 11 Chơng 2: Các chiến lợc gán kênh 13 2.1 Gán kênh cố định cho mạng tế bào 13 2.1.1