Đang tải... (xem toàn văn)
ÐỊNH TUYẾN TRONG MẠNG THÔNG TIN QUANG VÔ TUYẾN (có code)...... ÐỊNH TUYẾN TRONG MẠNG THÔNG TIN QUANG VÔ TUYẾN (có code)...... ÐỊNH TUYẾN TRONG MẠNG THÔNG TIN QUANG VÔ TUYẾN (có code)...... ÐỊNH TUYẾN TRONG MẠNG THÔNG TIN QUANG VÔ TUYẾN (có code)...... ÐỊNH TUYẾN TRONG MẠNG THÔNG TIN QUANG VÔ TUYẾN (có code)......
ĐỊNH TUYẾN TRONG MẠNG THÔNG TIN QUANG VÔ TUYẾN MỤC LỤC DANH MỤC CÁC HÌNH VẼ VII DANH MỤC CÁC BẢNG BIỂU .IX DANH MỤC CÁC TỪ VIẾT TẮT X CHƯƠNG TÌM HIỂU VỀ HỆ THỐNG THƠNG TIN QUANG VÔ TUYẾN (FSO) .1 1.1 SỰ RA ĐỜI VÀ PHÁT TRIỂN CỦA HỆ THỐNG THÔNG TIN QUANG VÔ TUYẾN (FSO) 1.2 ĐẶC ĐIỂM CỦA FSO 1.3 ỨNG DỤNG CỦA HỆ THỐNG THÔNG TIN QUANG VÔ TUYẾN 1.4 ƯU ĐIỂM CỦA HỆ THỐNG THÔNG TIN QUANG VÔ TUYẾN 1.5 NHỮNG GIỚI HẠN VÀ THÁCH THỨC CỦA HỆ THỐNG THÔNG TIN QUANG VƠ TUYẾN .6 CHƯƠNG MƠ HÌNH KÊNH FSO 2.1 MƠ HÌNH MẠNG LƯỚI .7 2.2 MÔ HÌNH ĐIỂM-ĐA ĐIỂM 2.3 MƠ HÌNH MẠNG NHIỀU TUYẾN ĐIỂM-ĐIỂM 2.4 MƠ HÌNH MẠNG VỊNG 10 2.5 MƠ HÌNH ĐIỂM-DI ĐỘNG 10 CHƯƠNG GIAO THỨC ĐỊNH TUYẾN FSO 12 3.1 GIAO THỨC ĐỊNH TUYẾN CHỦ ĐỘNG 12 3.1.1 Giao thức định tuyến vector khoảng cách chuỗi đích (DSDV) .12 3.1.2 Giao thức định tuyến trạng thái liên kết tối ưu (OLSR) 15 3.1.3 Giao thức định tuyến không dây (WRP) 17 3.2 GIAO THỨC ĐỊNH TUYẾN THEO YÊU CẦU (REACTIVE) 18 3.2.1 Giao thức định tuyến nguồn động (DSR) 19 3.2.2 Giao thức định tuyến vector khoảng cách theo yêu cầu (AODV) 20 3.3 GIAO THỨC ĐỊNH TUYẾN LAI 24 3.4 THUẬT TOÁN CHỌN ĐƯỜNG ĐI NGẮN NHẤT 24 3.4.1 Khái niệm tiền đề 24 3.4.2 Sự thực thuật toán dijkstra .25 3.4.3 Thuật toán hướng ngắn K–th 27 3.4.4 Hướng K-th với độ tin cậy cao 27 CHƯƠNG XÂY DỰNG MƠ HÌNH KÊNH 28 4.1 ĐẶT VẤN ĐỀ 28 4.2 MƠ HÌNH KÊNH .29 CHƯƠNG PHÂN TÍCH KẾT QUẢ MƠ PHỎNG 32 5.1 KẾT QUẢ MÔ PHỎNG TRONG VÙNG DÀY ĐẶC 32 5.2 KẾT QUẢ MÔ PHỎNG TRONG VÙNG THƯA THỚT .37 CHƯƠNG KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 43 6.1 KẾT LUẬN .43 6.2 HƯỚNG PHÁT TRIỂN .44 TÀI LIỆU THAM KHẢO 45 PHỤ LỤC A 46 DANH MỤC CÁC HÌNH 1-1: TỊA THÁP CHAPPE .1 HÌNH 1-2: GƯƠNG ĐÔI HELIOGRAPH YHÌNH 1-3: SƠ ĐỒ MÁY PHÁT ÂM THANH BẰNG ÁNH SÁNG HÌNH 2-1: MƠ HÌNH MẠNG LƯỚI YHÌNH 2-2: MƠ HÌNH ĐIỂM-ĐA ĐIỂM HÌNH 2-3: MƠ HÌNH NHIỀU TUYẾN ĐIỂM-ĐIỂM YHÌNH 2-4: MƠ HÌNH MẠNG VỊNG 10 YHÌNH 2-5: MƠ HÌNH ĐIỂM-DI ĐỘNG 10 HÌNH 3-1: SƠ ĐỒ THƠNG TIN CÁC NODE 14 HÌNH 3-2: SƠ ĐỒ ĐƯỜNG ĐI CÁC NOD HÌNH 3-3: SƠ ĐỒ ĐƯỜNG ĐI HOÀN CHỈNH 15 HÌNH 3-4: CHỌN MPR 17 HÌNH 3-5: LƯU ĐỒ THUẬT TỐN DIJKSTRA 26 YHÌNH 4-1: LƯU ĐỒ ĐƯỜNG ĐI KÊNH FSO 29 YHÌNH 5-1: ĐỒ THỊ PHÂN BỐ CÁC NODE TRONG VÙNG DÀY ĐẶC 32 HÌNH 5-2: ĐỊNH TUYẾN ĐƯỜNG ĐI TRONG VÙNG DÀY ĐẶC TỪ NODE 2-22 ……………………………………… 33 HÌNH 5-3: SO SÁNH ĐỘ TIN CẬY GIỮA ĐƯỜNG 1, 2, TRONG VÙNG DÀY ĐẶC……………………… HÌNH 5-4: SO SÁNH SỐ NODE VÀ ĐỘ TRỄ SRD GIỮA ĐƯỜNG TRONG VÙNG DÀY ĐẶC 35 HÌNH 5-5: SO SÁNH SỐ NODE VÀ ĐỘ TRỄ LRD GIỮA ĐƯỜNG TRONG VÙNG DÀY ĐẶC 35 YHÌNH 5-6: SỰ BIẾN THIÊN LƯU LƯỢNG TRUYỀN CỦA SRD TRONG VÙNG DÀY ĐẶC … 36 HÌNH 5-7: SỰ BIẾN THIÊN LƯU LƯỢNG TRUYỀN CỦA LRD TRONG VÙNG DÀY ĐẶC … 36 YYHÌNH 5-8: ĐỒ THỊ PHÂN BỐ CÁC NODE TRONG VÙNG THƯA THỚT .37 HÌNH 5-9: ĐỊNH TUYẾN ĐƯỜNG ĐI TRONG VÙNG THƯA THỚT TỪ NODE 3-7 ……………………………………… 38 HÌNH 5-10: SO SÁNH ĐỘ TIN CẬY GIỮA ĐƯỜNG 1, 2, TRONG VÙNG THƯA THỚT………………………… HÌNH 5-11: SO SÁNH SỐ NODE VÀ ĐỘ TRỄ SRD GIỮA ĐƯỜNG TRONG VÙNG THƯA THỚT 40 HÌNH 5-12: SO SÁNH SỐ NODE VÀ ĐỘ TRỄ LRD GIỮA ĐƯỜNG TRONG VÙNG THƯA THỚT 40 YHÌNH 5-13: SỰ BIẾN THIÊN LƯU LƯỢNG TRUYỀN CỦA SRD TRONG VÙNG THƯA THỚT .41 HÌNH 5-14: SỰ BIẾN THIÊN LƯU LƯỢNG TRUYỀN CỦA LRD TRONG VÙNG THƯA THỚT .41 DANH MỤC CÁC BẢNG BI BẢNG 5-1: DỮ LIỆU THU NHẬP KHI MÔ PHỎNG TỪ NODE 2-22 TRONG VÙNG DÀY ĐẶC 34 YBẢNG 5-2: DỮ LIỆU THU NHẬP KHI MÔ PHỎNG TỪ NODE 3-7 TRONG VÙNG THƯA THỚT 39 DANH MỤC CÁC TỪ VIẾT TẮT AODV Ad hoc On–demand Distance Vector DSDV Destination Sequencee Distance Vector DSR Dynamic Source Routing EM Electro Magnetic FSO Free Space Optics HRPLS Hybrid Routing Protocol for Large Scale Mobile Ad Hoc Network with Mobile Backbones HSLS Hazy Sighted Link State Routing Protocol IP Internet Protocol LAN Local Area Network MANET Mobile Ad hoc Network MPR Multi–Point Relay OLSR Optimized Link State Routing RERR Route Error RREP Route Reply RREQ Route Request V2I Vehical to Infrastructure V2V Vehical to Vehical WAN Wide Area Network Wi–FI Wireless Fidelity WLAN Wireless Local Area Network ZRP Zone–based Routing Protocol ĐỒ ÁN TỐT NGHIỆP Trang 1/53 CHƯƠNG TÌM HIỂU VỀ HỆ THỐNG THƠNG TIN QUANG VƠ TUYẾN (FSO) 1.1 Sự đời phát triển hệ thống thông tin quang vô tuyến (FSO) Việc sử dụng tín hiệu quang học để truyền thơng tin có lịch sử dài [4] Vào năm 1792 Pháp, Claude Chappe phát minh máy điện tín quang học gửi tin nhắn vượt qua khoảng cách vài chục kilometer dựa vào định hướng Hình 1-1: Tòa tháp Chappe [4] Ở đầu tháp tầm nhìn nhau, hệ thống xây dựng ba cánh tay Cánh tay lái thiết bị khí Mỗi cánh tay có hướng khác Một sách điện tử phát triển bao gồm tập kết hợp định hướng cánh tay báo hiệu Cuốn sách sử dụng để mã hoá chữ bảng chữ cái, chữ số phổ biến lời nói thành tín hiệu cách thay đổi định hướng cánh tay Mỗi tháp có kính viễn vọng để xem tín hiệu tháp lân cận Năm 1821, giáo sư người Đức Carl Friedrich Gauss phát triển công cụ gọi Heliotrope, để điều khiển chùm ánh sáng Mặt Trời kiểm soát gương tới trạm xa Heliotrope sử dụng khảo sát trắc địa khu vực Hanover Vào cuối kỷ 19 đầu kỷ 20, Heliograph áp dụng rộng rãi quân đội Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ĐỒ ÁN TỐT NGHIỆP Trang 2/53 Hình 1-2: Gương đơi Heliograp [4] Tháng năm 1880 Mỹ, Alexander Graham Bell trợ lý ông C.S Tainter phát minh thiết bị truyền thông không dây sớm sử dụng thiết bị dò điện tử, sau gọi “máy phát âm ánh sáng” Hình 1-3: Sơ đồ máy phát âm ánh sáng [4] Ánh sáng Mặt Trời tập trung vào màng phản chiếu linh hoạt Người sử dụng nói chuyện với màng tế bào Lời nói truyền qua khơng khí cách điều chế tia nắng phản chiếu Điều phản ánh ánh sáng sau chuyển vị khơng khí, thu thập tinh thể selen quang dẫn kết nối tới pin tai nghe Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ĐỒ ÁN TỐT NGHIỆP Trang 3/53 Sáng chế Laser vào năm 1960 Theodore Maiman khởi đầu cách mạng truyền thông dẫn đến hệ thống quang học khơng gian đại Một loạt phòng thí nghiệm, trình diễn FSO đầu năm 1960 vào năm 1970 Suốt năm 1980 1990, tiến đạt laser, kính thiên văn, hệ thống theo dõi nhận tín hiệu Đồng thời phát triển cơng nghệ quang kết nối Thế Giới với đường liên kết băng thơng rộng, hình thành đường trục Internet Suốt thời gian lắp đặt cáp quang đỉnh cao, cơng nghệ FSO bị chìm xuống Tuy nhiên phóng thí nghiệm qn đội trạm không gian phát triển thực không ngừng cải thiện Trong thập kỷ qua, FSO chứng minh thành công truyền thông không gian vệ tinh với tốc độ liệu đạt 10 Gbps Nhưng thúc đẩy cho FSO việc khơng có khả kết nối internet cáp quang để cung cấp đầy đủ đến vùng FSO tìm giải pháp hiệu dễ dàng phát triển cho vấn đề tắc nghẽn băng thông kết nối mạng 1.2 Đặc điểm FSO Hệ thống thông tin quang vô tuyến FSO gồm đặc điểm bật sau: Hệ thống thông tin quang vô tuyến Free Space Optics (FSO) đời thay sóng điện từ ElectroMagnetic (EM) sóng ánh sáng Với bước sóng khoảng từ 780-1580 nm tương ứng với tần số khoảng từ 200-300 THz Băng thơng cực rộng có khả mang lượng tin lớn ưu điểm trội hệ thống thông tin quang vô tuyến Làm việc tần số ánh sáng nên vượt phạm vi quản lý tần số khơng cần đăng ký phân chia vùng tần số Một đặc điểm khơng mong muốn tín hiệu quang vơ tuyến bị suy hao nhiều môi trường truyền, đặc biệt mơi trường có mưa, sương mù, khói bụi 1.3 Ứng dụng hệ thống thông tin quang vô tuyến Tổ chức mạng Last mile: Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ĐỒ ÁN TỐT NGHIỆP Trang 38/53 Nhu cầu lưu lượng từ nút nguồn dòng lưu lượng truyền liên kết, có đường xem xét từ cặp s-d Có kết luận độ tin cậy đường dẫn từ path1 đến path3 luôn từ cao xuống thấp, chậm trễ truyền tải không liên quan đến độ tin cậy đường dẫn số bước nhảy khác Tuy nhiên, số bước nhảy nhau, đường dẫn có độ tin cậy cao có độ trễ truyền dẫn thấp Bởi số lượng bước nhảy nhau, số đa thức Con đường có độ tin cậy cao có hiệu số liên kết Cij=Yij x Copt 5.2 Kết mơ vùng thưa thớt Hình 5-8: Đồ thị phân bố node vùng thưa thớt Hình 5-9: Định tuyến đường vùng thưa thớt từ node 3-7 Path 1: 3-> (số hop: 1) Path 2: 3->8-> 4-> 1->7 (số hop: 4) Path 3: 3->11->20->7 (số hop: 3) Theo kết mơ định tuyến theo đường số qua hop (1 hop) định tuyến theo đường số nhiều hop (4 hop) Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ĐỒ ÁN TỐT NGHIỆP Trang 39/53 Bảng 5-2: Dữ liệu thu nhập mô từ node 3-7 vùng thưa thớt Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ĐỒ ÁN TỐT NGHIỆP Trang 40/53 Hình 5-10: So sánh độ tin cậy đường 1, 2, vùng thưa thớt Định tuyến vùng thưa thớt từ node 3-7 thấy rõ độ tin cậy giảm dần từ đường số đến đường số (đường số có độ tin cậy cao đường số có độ tin cậy thấp nhất) nhiên chênh lệch đường đáng kể so với kết mô vùng dày đặc Vì kết nối khơng thuận lợi chí có trường hợp khơng tìm đường truyền liên kết, độ tin cậy đường sau thấp so với đường dẫn xóa trước Hình 5-11: So sánh số node độ trễ SRD đường vùng thưa thớt Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ĐỒ ÁN TỐT NGHIỆP Trang 41/53 Hình 5-12: So sánh số node độ trễ LRD đường vùng thưa thớt Cả hai chậm trễ T1 T2 tỉ lệ thuận với số bước nhảy Sự chậm trễ truyền dẫn khơng liên quan đến độ tin cậy ví dụ trường hợp lần mơ thứ thứ Tuy nhiên so với vùng dày đặc điều khơng Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ĐỒ ÁN TỐT NGHIỆP Trang 42/53 Hình 5-13: Sự biến thiên lưu lượng truyền SRD vùng thưa thớt Hình 5-14: Sự biến thiên lưu lượng truyền LRD vùng thưa thớt Đối với đường cong LRD trễ đường với độ tin cậy cao xếp hạng từ cao đến thấp thứ tự độ truyền trễ đường bị đảo ngược lưu lượng truyền vượt ngưỡng giới hạn với số lượng bước nhảy không đổi Sự đảo ngược xảy cao lưu lượng truyền đạt ngưỡng 10 Gbps Theo kết mô vùng ta thấy khoảng cách chênh lệch đường vùng thưa thớt lớn vùng dày đặc, độ tin cậy lần kiểm tra path1 vùng dày đặc ln cao 0.99 hai đường lại nỏ 0.99 Độ tin cậy thấp dẫn đến khả hiệu thấp Khi hiệu thấp lưu lượng truyền gần đạt đến ngưỡng có khả khơng hình thành kênh truyền Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ĐỒ ÁN TỐT NGHIỆP Trang 43/53 CHƯƠNG KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 6.1 Kết luận FSO mạng lưới truyền tải không dây sử dụng băng thông rộng tương lai ảnh hưởng nhiễu loạn khí Đồ án giải vấn đề đặt đầu chương Đó làm để tìm đường từ s-d với độ tin cậy cao hỗn loạn ngẫu nhiên khí Đó việc ứng dụng thuật tốn tìm đường ngắn Dijstra thuật tốn tìm đường ngắn K-th Dựa vào việc triển khai nút ngẫu nhiên, ma trận độ tin cậy liên kết mạng tự động tạo hỗn loạn khí quyển, sau biến đổi phép toán logaric thành ma trận thời gian Bằng cách tính tốn thay ma trận thời gian ta thu đường với độ tin cậy khác Chúng thiết lập cặp nguồn cho phép điều chỉnh lỗn loạn trừ bất ổn q lớn khơng thể thiết lập Với vấn đề thứ hai thứ ba để định tuyến lưu lượng cho phù hợp với dịch vụ định lưu lượng truy cập có truyền với độ tin cậy cao với Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ĐỒ ÁN TỐT NGHIỆP Trang 44/53 thời gian trễ thấp khơng Kết mơ chứng minh điều thực vùng dày đặc thưa thớt Trong vùng dày đặc độ trễ truyền tỉ lệ thuận với số bước nhảy không liên quan đến độ tin cậy chúng Độ tin cậy đường giúp giảm độ trễ bước nhảy đường Trong vùng thưa thớt lưu lượng giao thông chạm gần đến mức giới hạn độ tin cậy nằm ngưỡng định (0.99) Sự chậm trễ tỉ lệ thuận với độ tin cậy đường Để lưu lượng truyền thỏa mãn với chất lượng dịch vụ định đường có độ tin cậy cao không lựa chọn tốt chúng chứa nhiều bước nhảy ảnh hưởng đến chất lượng 6.2 Hướng phát triển Trong đồ án áp dụng định tuyến trạng thái liên kết, tương lai cần ứng dụng nhiều định tuyến như: DSDV, DSR, AODV Để kết hoàn thiện cần dự đoán tạo tham số khúc xạ xác , phản ánh nhiễu loạn khí vị trí khác mơ hình để hạn chế việc đường truyền thiết lập Điều thực cách kết hợp với hệ thống phát sóng thời tiết mở rộng để mơ hình FSO hỗn loạn khí vùng núi việc thiết lập lại tham số Tìm hiểu ứng dụng thuật tốn tối ưu khác như: Branch Bound để tối ưu mạng tải, giảm thiểu chậm trễ để cân mạng đảm bảo hệ thống FSO không bị phá hủy nhiễu loạn cao Ngồi áp dụng phần mềm NS2 để mơ Nó cung cấp nhiều bảng điều khiển hiệu mô-đun để thiết lập Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ĐỒ ÁN TỐT NGHIỆP Trang 45/53 TÀI LIỆU THAM KHẢO Internet: [1] Mơ hình kênh FSO, https://text.123doc.org/document [2] Giao thức định tuyến FSO, https://www.slideshare.net/buitrongnhan171 [3] Thuật toán dijstra, https://www.youtube.com/watch Tiếng Anh: [4] Z Ghassemlooy, W Popoola, S Rajbhandari, System and Channel Modelling with MATLAB [5] S Hranilovic (2005), Wireless Optical Communication Systems, Boston: Springer Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ĐỒ ÁN TỐT NGHIỆP Trang 46/53 PHỤ LỤC A clear all; clc; n=100; R=1100; % rand('seed',0); [X,Y]=make_data(n); % load mat_X; % load mat_Y; fprintf('chung ta co %d node FSO;\n',n); fprintf('\n'); figure(1); clf; hold on; set(gcf,'color','white'); % title('to show the path with highest reliability, second highest reliability and another distinct path on graph'); title('Hien thi duong dan voi tin cay cao nhat, thu hai va duong dan khac biet'); xlabel('Truc x:m'); ylabel ('Truc y:m '); % h = plot(X,Y,'b.','markersize', 18); x0=plot(X,Y,'b.','markersize', 15); h=[x0]; str=['n']; legend(h,str,'location','northeastoutside'); for i = 1:n text(X(i), Y(i), num2str(i), 'fontsize',13); end for i = 1:n for j = 1:n dist(i,j) = sqrt((X(j)- X(i))^2 + (Y(j) -Y(i))^2) ; % distance (X(j), X(i),Y(j), Y(i)); end end lambd = 1550e-9; g_th = 0.9; I_0 = 10; I_th = 8; [g,capacity,effective_capacity]=variance(n,lambd,I_th,I_0,g_th,dist,R); [temp] = g_subject(n,g); Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ĐỒ ÁN TỐT NGHIỆP Trang 47/53 s = input('nhap vao so node nguon: '); d = input ('nhap vao so node dich: '); lambda_sample = input ('nhap vao luu luong truyen (0-9 Gbps): '); fprintf('\n'); x1 = plot(X(s),Y(s),'kx','markersize',15); x2 = plot(X(d),Y(d),'ko','markersize',15); h = [x0;x1;x2]; str=['n';'s';'d']; legend(h,str,'location','northeastoutside'); [temp_sum,parent,path1]=dij_long(temp,s,d); if temp_sum == 100 fprintf('su nhieu quyen lon nen duong khong duoc thiet lap!'); fprintf('\n'); return; else l=length(path1); hop= l-1; g_sum=1; for i=1:l-1 g_sum=g_sum*g(path1(i), path1(i+1)); end fprintf('do tin cay duong dan cho duong so la %d\n',g_sum); i=2; fprintf('%d',s); while i~=l+1 fprintf('-> %d',path1(i)); i = i+1; end fprintf('\n'); fprintf('so hop: %d cho duong dan \n',hop); fprintf('\n'); if l ~= for i = 1:l-1 x3 =line([X(path1(i)) X(path1(i+1))], [Y(path1(i)) Y(path1(i+1))],'color','r','linewidth',2); end end h=[x0;x1;x2;x3]; str=['n';'s';'d';'b']; legend(h,str,'location','northeastoutside'); Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ĐỒ ÁN TỐT NGHIỆP Trang 48/53 [dish_passby,data_demand,effective_capacity1,data_volume,part,T1_sample]=trans _delay1(hop,path1,lambda_sample,dist,effective_capacity); fprintf('tre SRD tu node %d toi node %d la %d.\n',s,d,T1_sample); fprintf('\n'); figure(2); clf; set(gcf,'color','white'); lambda=zeros(1,90000); for i=1:90000 % To plot curve between T1 and data volume lambda(i)=0.0001*i; T1(i)=(1./data_demand)*sum(lambda(i)./(effective_capacity1-lambda(i))); end T1_c1=plot(lambda,T1,'red','linewidth',2); hold on title('Moi quan he giua tre SRD luu luong truyen duong dan 1, 2, 3'); set(get(gca,'Ylabel'),'String','tre SRD: s','fontsize',10) set(get(gca,'Xlabel'),'string','luu luong truyen:Gbps','fontsize',10) h2=[T1_c1]; str2=['path 1']; legend(h2,str2,'location','northeastoutside'); %%%%%% LRD T2 for path H=0.7; % set the Hurst parameter a=capacity./2; % set the index of dispersion to be half of the link reliability [tau,T2_sample]=trans_delay2(H,a,data_demand,lambda_sample,hop,effective_cap acity1); fprintf('tre LRD tu node %d toi node %d la %d.\n',s,d,T2_sample); fprintf('\n'); figure(3); clf; set(gcf,'color','white'); lambda=zeros(1,90000); for i=1:90000 % To plot curve between T2 and data volume lambda(i)=0.0001*i; T2(i)=tau*sum(power(lambda(i)./power((effective_capacity1lambda(i)),2*H),1./(2-2*H))); end T2_c1=plot(lambda,T2,'red','linewidth',2); hold on % title('the relationship between LRD transmissin delay and data volume under path1, path2 and path3'); title('Moi quan he giua tre LRD luu luong truyen duong dan 1, 2, 3'); set(get(gca,'Ylabel'),'String','tre LRD: s','fontsize',10) Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ĐỒ ÁN TỐT NGHIỆP Trang 49/53 set(get(gca,'Xlabel'),'string','luu luong truyen :Gbps','fontsize',10) h3=[T2_c1]; str3=['path 1']; legend(h3,str3,'location','northeastoutside'); end figure(1); [path2,temp_sum2,parent2]=otherpath(temp,s,d,path1); if temp_sum2 == 100 fprintf('su nhieu quyen lon nen duong khong duoc thiet lap!'); fprintf('\n'); return; else l2=length(path2); hop2=l2-1; g_sum2=1; for i=1:l2-1 g_sum2=g_sum2*g(path2(i),path2(i+1)); end fprintf('do tin cay duong dan cho duong so la %d \n',g_sum2); i=2; fprintf('%d',s); while i~=l2+1 fprintf('->%d', path2(i)); i=i+1; end fprintf('\n'); fprintf('so hop : %d cho duong dan \n',hop2); fprintf('\n'); if l2~=0 for i=1:(l2-1) x4=line([X(path2(i))+15 X(path2(i+1))+15], [Y(path2(i))+15 Y(path2(i+1)) +15], 'color','g','linestyle',':','linewidth',2); end end h=[x0;x1;x2;x3;x4]; str=['n';'s';'d';'b';'s']; legend(h,str,'location','northeastoutside'); [dish_passby2,data_demand,effective_capacity2,data_volume2,part2,T1_sample2]= trans_delay1(hop2,path2,lambda_sample,dist,effective_capacity); fprintf(' tre SRD tu node %d toi node %d la %d.\n',s,d,T1_sample2); fprintf('\n'); Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ĐỒ ÁN TỐT NGHIỆP Trang 50/53 figure(2); set(gcf,'color','white'); lambda2=zeros(1,90000); for i=1:90000 lambda2(i)=0.0001*i; T1_2(i)=(l./data_demand)*sum(lambda2(i)./(effective_capacity2-lambda2(i))); end T1_c2=plot(lambda2,T1_2,'color','g','linestyle',':','linewidth',2); h2=[T1_c1;T1_c2]; str2=['path 1';'path 2']; legend(h2,str2,'location','NorthEastOutside'); %%%%%%% LRD T2 for path2 H=0.7; % Set the Hurst parameter a=capacity./2; % set the index of dispersion to be half of the link reliability [tau,T2_sample2]=trans_delay2(H,a,data_demand,lambda_sample,hop2,effective_c apacity2); fprintf(' tre LRD tu node %d toi node %d la %d.\n',s,d,T2_sample2); fprintf('\n'); figure(3); set(gcf,'color','white'); lambda2=zeros(1,90000); for i=1:90000 lambda2(i)=0.0001*i; T2_2(i)=tau*sum(power(lambda2(i)./power((effective_capacity2lambda2(i)),2*H),1./(2-2*H))); end T2_c2=plot(lambda2,T2_2,'color','g','linestyle',':','linewidth',2); h3=[T2_c1;T2_c2]; str3=['path 1';'path 2']; legend(h3,str3,'location','northeastoutside'); end figure(1); [path3,temp_sum3,parent3]=independentpath(temp,s,d,path1,path2); if temp_sum3 == 100 fprintf('su nhieu quyen lon nen duong khong duoc thiet lap!'); fprintf('\n') return; else l3=length(path3); hop3=l3-1; g_sum3=l; for i=1:l3-1 g_sum3=g_sum3*g(path3(i),path3(i+1)); Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ĐỒ ÁN TỐT NGHIỆP Trang 51/53 end fprintf('do tin cay duong dan cho duong so la %d \n',g_sum3); i=2; fprintf('%d',s); while i~=l3+1 fprintf('->%d',path3(i)); i=i+1; end fprintf('\n'); fprintf('so hop: %d cho duong dan 3.\n',hop3); fprintf('\n'); if l3~=0 for i=1:(l3-1) x5=line([X(path3(i))-15 X(path3(i+1))-15], [Y(path3(i))-15 Y(path3(i+1))15],'color','k','Linestyle','-.','linewidth',2); end end h=[x0;x1;x2;x3;x4;x5]; str=['n';'s';'d';'b';'s';'i']; legend(h,str,'location','northeastoutside'); [dish_passby3,data_demand,effective_capacity3,data_volume3,part3,T1_sample3]= trans_delay1(hop3,path3,lambda_sample,dist,effective_capacity); fprintf('tre SRD tu node %d toi node %d la %d.\n',s,d,T1_sample3); fprintf('\n'); figure(2); set(gcf,'color','white'); lambda3=zeros(1,90000); for i=1:90000 lambda3(i)=0.0001*i; T1_3(i)=(1./data_demand)*sum(lambda3(i)./(effective_capacity3-lambda(i))); end T1_c3=plot(lambda3,T1_3,'color','k','linestyle','-.','linewidth',2); h2=[T1_c1;T1_c2;T1_c3]; str2=['1';'2';'3']; legend(h2,str2,'location','northeastoutside'); H=0.7; a=capacity./2; [tau,T2_sample3]=trans_delay2(H,a,data_demand,lambda_sample,hop3,effective_c apacity3); fprintf('tre LRD tu node %d toi node %d la %d.\n',s,d,T2_sample3); fprintf('\n'); figure(3); set(gcf,'color','white'); Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ĐỒ ÁN TỐT NGHIỆP Trang 52/53 lambda3=zeros(1,90000); for i=1:90000 lambda3(i)=0.0001*i; T2_3(i)=tau*sum(power(lambda3(i)./power((effective_capacity3lambda3(i)),2*H),1./(2-2*H))); end T2_c3=plot(lambda3,T2_3,'color','k','linestyle','-.','linewidth',2); h3=[T2_c1;T2_c2;T2_c3]; str3=['path 1';'path 2';'path 3']; legend(h3,str3,'location','northeastoutside'); end hold off; Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ... Tuyến Trong Mạng Thông Tin Quang Vô Tuyến ĐỒ ÁN TỐT NGHIỆP Trang 12/53 lưu trữ thông tin định tuyến chúng đáp ứng thay đổi topo mạng cách phát quảng bá rộng rãi thông tin cập nhật tuyến qua mạng. .. định tuyến theo yêu cầu, tìm tuyến đường có u cầu từ nút cần trao đổi thơng tin Dạng giao thức hoạt động theo hai chức khám phá tuyến trì tuyến Định Tuyến Trong Mạng Thông Tin Quang Vô Tuyến. .. THƠNG TIN QUANG VÔ TUYẾN (FSO) .1 1.1 SỰ RA ĐỜI VÀ PHÁT TRIỂN CỦA HỆ THỐNG THÔNG TIN QUANG VÔ TUYẾN (FSO) 1.2 ĐẶC ĐIỂM CỦA FSO 1.3 ỨNG DỤNG CỦA HỆ THỐNG THÔNG TIN QUANG