Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 41 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
41
Dung lượng
821,27 KB
Nội dung
ĐỒ ÁN TỐT NGHIỆP ĐIỀUKHIỂNSỰDICHUYỂNCÁCNODESTRONGMẠNGCẢMBIẾNKHÔNGDÂYNHIỀUCHẶNGĐỂTỐIƯU HĨA THƠNGLƯỢNGMẠNG MỤC LỤC DANH MỤC CÁC HÌNH VẼ VII DANH MỤC CÁC BẢNG BIỂU VIII DANH MỤC CÁC TỪ VIẾT TẮT IX CHƯƠNG GIỚI THIỆU ĐỀ TÀI 1.1 LÝ DO CHỌN ĐỀ TÀI 1.2 YÊU CẦU ĐỀ TÀI .1 1.3 PHƯƠNG PHÁP THỰC HIỆN CHƯƠNG TỔNG QUAN VỀ MẠNGCẢMBIẾNKHÔNGDÂY 2.1 KHÁI NIỆM MẠNGCẢMBIẾNKHÔNG DÂY[1] 2.2 CẤU TRÚC MẠNGCẢMBIẾNKHÔNG DÂY[1] 2.3 ĐẶC ĐIỂM MẠNGCẢMBIẾNKHÔNG DÂY[1] 2.4 KIẾN TRÚC MẠNGCẢMBIẾNKHÔNG DÂY[1] 2.5 ỨNG DỤNG CỦA MẠNGCẢMBIẾNKHÔNG DÂY[1] 2.6 VẤN ĐỀ BẢO MẬT 10 2.7 MỘT SỐ PHƯƠNG PHÁP TỐIƯU ĐƯỢC ĐỀ XUẤT 11 CHƯƠNG KHẢO SÁT MƠ HÌNH MẠNG 13 3.1 TỔNG QUAN VỀ NHIỆM VỤ TỐIƯU HĨA THƠNGLƯỢNG 13 3.2 MƠ HÌNH HỆ THỐNG .14 3.2.1 Mơ hình mạng giao thức truyền tự 14 3.2.2 Mơ hình mạng giao thức truyền .15 3.3 GIẢI THUẬT TỐIƯU 16 3.3.1 Giải thuật tốiưu giao thức truyền tự 16 3.3.2 Giải thuật tốiưu giao thức truyền 20 CHƯƠNG KẾT QUẢ THỰC HIỆN 25 4.1 THÔNG SỐ MÔ PHỎNG .25 4.2 KẾT QUẢ MÔ PHỎNG GIAO THỨC TRUYỀN TỪNG TỰ 26 4.2.1 Kết mô giao thức truyền tự nodesdichuyển cố định .26 4.2.2 Kết mô mạng bán song công với node dichuyển phạm vi cố định 27 4.3 KẾT QUẢ MƠ PHỎNG Q TRÌNH MẠNG SONG CƠNG .28 4.3.1 Kết mô mạng song công lưu lượng đơn 28 4.3.2 Kết mơ mơ hình mạng song công với node dichuyển phạm vi cố định 29 CHƯƠNG KẾT LUẬN .30 5.1 KẾT LUẬN 30 5.2 HƯỚNG PHÁT TRIỂN 30 TÀI LIỆU THAM KHẢO 31 PHỤ LỤC A ……………………………………………………………………………32 DANH MỤC CÁC HÌNH VẼ HÌNH 2-1: MƠ HÌNH MẠNGCẢMBIẾNKHƠNGDÂY ĐƠN GIẢN HÌNH 2-2: MƠ HÌNH CHUNG MẠNGCẢMBIẾNKHƠNGDÂY HÌNH 2-4: BẢO MẬT TRONG HỆ THỐNGMẠNG [1] 10 HÌNH 2-5: MỘT SỐ PHƯƠNG PHÁP TỐIƯUHÓA 11 HÌNH 3-1: MƠ HÌNH MẠNG GIAO THỨC TỪNG TỰ 14 HÌNH 3-2: SƠ ĐỒ GIAO THỨC TRUYỀN TỪNG TỰ 14 HÌNH 3-3: MƠ HÌNH MẠNG GIAO THỨC TRUYỀN MỚI 15 HÌNH 3-4: SƠ ĐỒ TRUYỀN GIAO THỨC MỚI 16 HÌNH 3-5: MƠ HÌNH MƠ PHỎNG GIAO THỨC TRUYỀN TỪNG TỰ CÁCNODESDICHUYỂN TỰ DO 18 HÌNH 3-6: MƠ HÌNH MẠNG GIAO THỨC TỪNG TỰ VỚI CÁCNODESDICHUYỂNTRONG PHẠM VI CỐ ĐỊNH 19 HÌNH 3-7: ĐỒ THỊ BIỄU DIỄN TÍCH PHÂN PHƯƠNG TRÌNH TỐN HỌC 21 HÌNH 3-8: MƠ HÌNH MƠ PHỎNG GIAO THỨC TRUYỀN MỚI CÁCNODESDICHUYỂN TỰ DO 22 HÌNH 3-9: MƠ HÌNH MƠ PHỎNG GIAO THỨC TRUYỀN MỚI CÁCNODESDI CHUYỂN…… 23 TRONG PHẠM VI CỐ ĐỊNH 23 HÌNH 4-1: KẾT QUẢ MÔ PHỎNG GIAO THỨC TRUYỀN TỪNG TỰ CÁCNODESDICHUYỂN CỐ ĐỊNH 25 HÌNH 4-2: KẾT QUẢ MƠ PHỎNG MẠNG BÁN SONG CÔNG CÁC NODE DICHUYỂNTRONG PHẠM VI CỐ ĐỊNH 26 HÌNH 4-3: KẾT QUẢ MƠ PHỎNG MẠNG SONG CƠNG LƯU LƯỢNG ĐƠN 27 HÌNH 4-4: KẾT QUẢ MƠ HÌNH MẠNG SONG CƠNG CÁC NODE DICHUYỂNTRONG PHẠM VI CỐ ĐỊNH 29 DANH MỤC CÁC BẢNG BIỂU NO TABLE OF CONTENTS ENTRIES FOUND DANH MỤC CÁC TỪ VIẾT TẮT MMP Mobility Management Plane PMP Power Management Plane TMP Task Management Plane AL Application Layer TL Transport Layer NL Metwork Layer DL Datalink Layer ĐỒ ÁN TỐT NGHIỆP Trang 1/37 CHƯƠNG GIỚI THIỆU ĐỀ TÀI 1.1 Lý chọn đề tài Ngày nhờ tiến khoa học kĩ thuật, phát triển internet mạng bao gồm mạngcảmbiến giá thành rẻ, tiêu thụ lượng đa chức nhận ý đáng kể Hiện người ta tập trung triển khai mạngcảmbiếnđể áp dụng vào sống hàng ngày Đó lĩnh vực y tế, qn sự, mơi trường, giao thông… Tuy nhiên, mạngcảmbiếnkhôngdây phải đối mặt với nhiều thách thức, thách thức lớn mạngcảmbiếnkhôngdây nguồn lượng bị giới hạn, nhiều nghiên cứu tập trung vào việc cải thiện khả sử dụng hiệu lượng lĩnh vực khác Các ứng dụng mạngcảmbiến trở thành phần thiếu sống người phát huy hết điểm mạnh mà mạng có mạngcảm biến.Trong đồ án em tìm hiểu mạngcảmbiếnkhơngdây đưa giải thuật đểtốiưuhóathơng lượng, qua thấy rõ tầm quan trọngmạngcảmbiếnkhôngdây ảnh hưởng giải thuật đến việc tốiưuthơnglượngđể có mơ hình mạng hoạt động hiệu 1.2 Yêu cầu đề tài Mạngcảmbiếnkhôngdây hệ thốngmạng kết hợp cảmbiến có khả xử lí thơng tin, thành phần liên lạc tạo khả quan sát phân tích, phản ứng lại điều kiện, tưởng xãy môi trường cụ thể Một mạngcảmbiến bao gồm nhiềucảmbiến hay gọi nodes trung gian dichuyển nguồn cố định, qua đề tài đưa biểu thức tính thơnglượng theo vị trí nodes trung gian Mạngcảmbiếnkhơngdây mơ hình mạngnhiều hạn chế nhiều mặt, có nhiềuđề xuất đưa đểtốiưuhóa lượng, thơnglượng cải thiện chất lượngnodesĐể có hệ thốngmạngcảmbiếntốiưu vấn đềtốiưuhóathơnglượng vấn đề quan tâm nhiều, đề tài đề xuất xây dựng giải thuật điềukhiểndichuyểnnodesTốiưuhóathơnglượngmạng ĐỒ ÁN TỐT NGHIỆP Trang 2/37 trung gian để có thơnglượngtốiưuđiều kiện đảm bảo vùng phủ sóng node Đề tài mơ mơ hình mạngcảmbiếnkhôngdây với nodes nguồn nodes trung gian dichuyển với hổ trợ phần mềm matlab 2014, sử dụng đồ thị để đánh giá tốiưuthônglượngthông qua dichuyểnnodes trung gian 1.3 Phương pháp thực Mơ hình mạngcảmbiếnkhơngdây mơ hình nên hạn chế nhiều mặt, có nhiềuđề xuất đưa tốiưuhóa lượng, tăng dung lượng hiệu suất hoạt động cảmbiến , nodes trung gian, tăng công suất phát nguồn, đưa giải pháp tốiưuhóa lượng, hiệu suất kênh truyền Trong vấn đềtốiưuhóathơnglượng vấn đềnhiều quan tâm để có hệ thốngmạngtốiưuĐể bước tốiưuhóathơng lượng, ta cần phải đưa cơng thức xác thơng lượng, qua đưa giải pháp để có công thức cho tốiưu mặt lí thuyết thực tế Với phương pháp mơ matlab gắn giá trị ngẫu nhiên cho tham số độ lợi kênh truyền, bán kinh nodes, suy hao kênh truyền, áp dụng công thức tốiưuthơnglượng mơ hình cho ta đánh giá cụ thể ảnh hưởng nodes đến thônglượngmạng Đánh giá thônglượng chưa tốiưu áp dụng công thức tốiưu qua sơ đồ biễu diễn dichuyểnnodesTốiưuhóathơnglượngmạng ĐỒ ÁN TỐT NGHIỆP Trang 3/37 CHƯƠNG TỔNG QUAN VỀ MẠNGCẢMBIẾNKHÔNGDÂY 2.1 Khái niệm mạngcảmbiếnkhông dây[1] Mạngcảmbiến mô tả cuỗi node mạng có khả cảm nhận điều chỉnh mơi trường, đồng thời cho phép tương tác người với mơi trường xung quanh Cácnodescảmbiến chấp hành, cổng giao tiếp hay người dùng Dữ liệu sau thu nhập nodes truyền qua nodesmạng khác cuối node quản lý thông qua kĩ thuật định tuyến gián tiếp đa điểm 2.2 Cấu trúc mạngcảmbiếnkhông dây[1] Khi cảmbiếnkhôngdây trở thành thương phẩm quen thuộc thị trường việc lựa chọn loại cảmbiến kiểu mạng cũ làm đau đầu chuyên gia làm cho họ phải xem xét lại chiến lược xây dựng kiến trúc mạng mà trước bị gạt sang bên Sau đây, tìm hiểu kiểu mạngsử dụng cho cảmbiến đánh giá sức mạnh điểm yếu kiểu mạng quy luật bị xoay chuyển hệ thốngkhôngdây vào ứng dụng Bên cạnh đó, để xây dựng mạngcảmbiến khả dụng, phải xét đến việc tích hợp phần cứng phần mềm từ nhiều nhà cung cấp thiết bị Đi kèm theo vấn đề giao thức chuẩn có có cho cảmbiến Chúng yếu tố đảm bảo tương thơng nhà máy Tốiưuhóathônglượngmạng ĐỒ ÁN TỐT NGHIỆP Trang 20/37 3.3.2.2Giao thức truyền tự với nodesdichuyển phạm vi cố định[2] Hình 3-9: Mơ hình mơ giao thức truyền nodesdichuyển phạm vi cố định Đểtốiưuhóathơnglượng ta cần tìm hàm với (32) Trong trung tâm vòng tròn vùng phủ sóng cho nodes, R bán kính Giả sử khu vực phủ sóng tất vòng kết nối Liên kết nhân đấu Lagrange λ với ràng buộc Lagrangian )=(33) Kể từ điều kiện Slater giữ, phải có hệ số Lagrange λ * cho X * minimmize L (X *, λ *) =[ - - ] *[] + + (34) Với alpha = ta có () + ,i=1,…,n (35) Phương trình cập nhật cho λ la = [ + - ],i=1,…,n (36) Tốiưuhóathơnglượngmạng ĐỒ ÁN TỐT NGHIỆP Trang 21/37 CHƯƠNG KẾT QUẢ THỰC HIỆN 4.1 Thông số mô Đề tài mô phần mềm matlab 2014, sử dụng hệ trục tọa độ để mô trình dichuyểnnodes trung gian, qua thấy cải thiện thơnglượng mơ hình mạng mơ ta nodes nguồn cố định nodes trung gian dichuyển tự tùy vào trường hợp mô phỏng, node nguồn cố định với toạn độ [20 50] [100 100] Cácthơng số mơ mơ hình có tính thực tế chưa cao mang tính khảo sát, giải sử tất nodes nguồn phát có cơng suất P = 25 watt, bán kính dichuyển mơ hình nodesdichuyển pham vi cố định r = 10 met Tốc độ bits R = bits/s, hệ số alpha 2, lamda 1, m = Ngưỡng thu dirac tính = 2*R – 1, suy hao kênh truyền = 0.001, gama = 0.001 Thơnglượng tính cơng thức T = (1 - )* kết làm tròn chữ số thập phân 4.2 Kết mô giao thức truyền tự 4.2.1 Kết mô giao thức truyền tự nodesdichuyển cố định Hình 4-1: Kết mơ giao thức truyền tự nodesdichuyển cố định Thơng qua hình ta đánh giá hiệu suất thuật tốn qua cơng thức tốiưumạng giao thức truyền tự nodesdichuyển tự Cácnodes màu xanh Tốiưuhóathơnglượngmạng ĐỒ ÁN TỐT NGHIỆP Trang 22/37 node random cho trước, node màu đỏ node tốiưu với thuật tốn, qua ta thấy vị trí node tối tưu đưa dạng đường thẳng từ nguồn phát đến nguồn thu để đảm bảo khoảng node nhỏ Các nút phân bố khu vực 200m x 200m Sử dụng mơ hình cơng suất T = (1 - )* với tham số R = bps, P = 40db Thônglượng truyền bits tăng từ 0.0166 watt giây lên 0.1375 watt giây với công thức tốiưu 4.2.2 Kết mô mạng bán song công với node dichuyển phạm vi cố định Hình 4-2: Kết mơ mạng bán song công node dichuyển phạm vi cố định Thơng qua hình ta đánh giá hiệu suất thuật tốn qua cơng thức tốiưumạng giao thức truyền tự nodesdichuyển cố định Cácnodes màu xanh node random cho trước, node màu đỏ node tốiưu với thuật toán giới hạn bán kính dichuyển r = 10m lamda = 1m, dirac = 3, qua ta thấy vị trí node tối tưu đưa vị trí node đỏ vị trí phạm vi bán Tốiưuhóathơnglượngmạng ĐỒ ÁN TỐT NGHIỆP Trang 23/37 kính R để có thơnglượng lớn Các nút phân bố khu vực 200m x 200m Sử dụng mơ hình cơng suất T = (1 - )* với tham số R = bps, P = 30db Thônglượng truyền bits tăng0.0996 watt giây lên 0.1909 watt giây với công thức tốiưu 4.3 Kết mơ q trình mạng song công 4.3.1 Kết mô mạng song cơng lưu lượng đơn Hình 4-3: kết mơ mạng song cơng lưu lượng đơn Thơng qua hình ta đánh giá hiệu suất thuật toán qua công thức tốiưumạng lưu lượng chiều Cácnodes màu xanh node random cho trước, node màu đỏ node tốiưu với thuật tốn, qua ta thấy vị trí node tối tưu đưa dạng đường thẳng từ nguồn phát đến nguồn thu để đảm bảo khoảng node nhỏ Các nút phân bố khu vực 200m x 200m Sử dụng mơ hình cơng suất T = (1 - )* với tham số R = bps, P = 25db Thônglượng truyền bits tăng từ 0.0069 watt giây lên 0.0128 watt giây với công thức tốiưuTốiưuhóathơnglượngmạng ĐỒ ÁN TỐT NGHIỆP Trang 24/37 4.3.2 Kết mô mơ hình mạng song cơng với node dichuyển phạm vi cố định Hình 4-4: Kết mơ hình mạng song cơng node dichuyển phạm vi cố định Thơng qua hình ta đánh giá hiệu suất thuật tốn qua cơng thức tốiưumạng lưu lượng chiều Cácnodes màu xanh node random cho trước, node màu đỏ node tốiưu với thuật tốn giới hạn bán kính dichuyển r = 10m lamda = 1m, dirac = 3, qua ta thấy vị trí node tối tưu đưa vị trí node đỏ vị trí phạm vi bán kính R để có thơnglượng lớn Các nút phân bố khu vực 200m x 200m Sử dụng mơ hình cơng suất T = (1 - )* với tham số R = bps, P = 25db Thônglượng truyền bits tăng từ 0.0069 watt giây lên 0.0424 watt giây với cơng thức tốiưu CHƯƠNG Tốiưuhóathônglượngmạng KẾT LUẬN ĐỒ ÁN TỐT NGHIỆP Trang 25/37 5.1 KẾT LUẬN Đề tài thới thiệu tổng quan mạngcảmbiếnkhông dây, giúp hiểu rõ cách hoạt động mạngcảm biến, cấu trúc, ứng dụng ý nghĩa tầm quan trọng thực tiễn mạngcảmbiến thực tế Sử dụng phần mềm matlab đưa mơ hình tổng quan cho thấy ảnh hưởng nodes đến thônglượngmạngĐề tài khảo sát thành công mô hình mạngcảmbiến với nodes nguồn cố định nodes trung gian di chuyển, đưa biểu thức xác tính thơnglượng vị trí nodes trung gian Xây dựng giải thuật tốiưuhóathơnglượng đảm bảo vùng phủ sóng nodes, mơ hình đánh giá cụ thể cải thiện thônglượng chưa áp dụng giải thuật tốiưu áp dụng giải thuật tốiưu Đưa hai dạng giao thức tốiưu tự giao thức tốiưu mới, đưa biểu thức phù hợp trường hợp nodesdichuyển cố định nodesdichuyển tự Mô hình đánh giá cải thiện thơnglượngthơng qua sơ đồ dichuyểnnodes ban đầu tốiưu 5.2 HƯỚNG PHÁT TRIỂN Để có mơ hình mạng hồn chỉnh hơn, cần kết hợp nhiều thuật tốn tốiưutốiưuthơnglượnglượng … Cải thiện chất lượngcảmbiến giảm kích thước tăng dung lượng nhớ Cần nhiềuđề xuất để cải thiện suy hao kênh truyền nhiễunodesTốiưuhóathơnglượngmạng ĐỒ ÁN TỐT NGHIỆP Trang 26/37 TÀI LIỆU THAM KHẢO [1] Z.- Sun, W.-bin Li, H.-fei Xiao, and L Xu, “The Research on Solar Power System of Wireless Sensor Network Node for Forest Monitoring,” 2010 International Conference on Web Information Systems and Mining, pp 395398, Oct 2010 [2] Phuong T Tran1, “Optimization of Mobility Control in Mobile Wireless Networks for Energy Saving”,2015,pp 1-10 Tốiưuhóathơnglượngmạng ĐỒ ÁN TỐT NGHIỆP Trang 27/37 PHỤ LỤC A Dạng bán song công lưu lương đơn clear all; n = 5; R = 2; lamda = 1; alpha = 2; dirac = 3; N = 0.001; P = 25; x = [20 40 65 80 100]; y = [50 90 45 120 100]; plot(x,y,'gs','Markersize',15); hold on; plot(x,y,' g'); hold on; d(n-1) = 0; for j = 1:( n -1 ) d(j) = sqrt((x(j+1)-x(j))^2 + (y(j+1)-y(j))^2); B(j)=(dirac*N*(d(j)^2*alpha)/P); end B_total = sum(B); e = exp(-lamda*B_total); T = (R/2)*e plot(x,y,'gs','Markersize',15); hold on; plot(x,y,' g'); hold on; x_opt(5) = x(5); x_opt(1) = x(1); y_opt(5) = y(5); y_opt(1) = y(1); for i = 2:(n-1) x_opt(i) = x(1)+(i/n)*(x(n)-x(1)); y_opt(i) = y(1)+(i/n)*(y(n)-y(1)); end d_opt(n-1) = 0; for j = 1:(n-1) d_opt(j) = sqrt((x_opt(j+1)-x_opt(j))^2 + (y_opt(j+1)-y_opt(j))^2); B_opt(j)=(dirac*N*(d_opt(j)^2*alpha)/P); end Tốiưuhóathơnglượngmạng ĐỒ ÁN TỐT NGHIỆP Trang 28/37 B_opt_total = sum(B_opt); e_opt = exp(-lamda*B_opt_total); T_opt = (R/2)*e_opt plot(x_opt,y_opt,'ro','Markersize',15); hold on; plot(x_opt,y_opt,' r'); hold on; for m = 1: n text(x_opt(m),y_opt(m),num2str(m)); end for k = 1: n text(x(k),y(k),num2str(k)); end dạng bán song công nodesdichuyên phạm vi cố định clear all; n = 5; R = 3; lamda1 = 1; alpha = 2; dirac = 3; N = 0.001; P = 25; r = 10; M = 100; x = [20 40 65 80 100]; y = [50 90 45 120 100]; plot(x,y,'gs','Markersize',15); hold on; plot(x,y,' g'); hold on; lamda = rand(1,n)*20; gama = 10^(-2); d(n-1) = 0; for j = 1:( n -1 ) d(j) = sqrt((x(j+1)-x(j))^2 + (y(j+1)-y(j))^2); B(j)=(dirac*N*(d(j)^2*alpha)/P); end B_total = sum(B); e = exp(-lamda1*B_total); T = (R/2)*e plot(x,y,'go','Markersize',(70)); hold on, plot(x,y,' go'); Tốiưuhóathơnglượngmạng ĐỒ ÁN TỐT NGHIỆP Trang 29/37 hold on; x_opt(n) = x(n); x_opt(1) = x(1); y_opt(n) = y(n); y_opt(1) = y(1); % Tinh toa node toiuu for k = 1: M for i = 2:(n-1) x_opt(i) = x_opt(i-1)*(1/(lamda(i)+2))+(lamda(i)/(lamda(i)+2))*x(i); y_opt(i) = y_opt(i-1)*(1/(lamda(i)+2))+(lamda(i)/(lamda(i)+2))*y(i); D(i) = (x_opt(i)-x(i))^2 + (y_opt(i)-y(i))^2; lamda(i) = lamda(i) + gama*(D(i)-r^(2)); end k = k + 1; end d_opt(n-1) = 0; for j = 1:( n -1 ) d_opt(j) = sqrt((x_opt(j+1)-x_opt(j))^2 + (y_opt(j+1)-y_opt(j))^2); B_opt(j)=(dirac*N*(d_opt(j)^2*alpha)/P); end B_opt_total = sum(B_opt); ; e_opt = exp(-lamda1*B_opt_total); T_opt = (R/2)*e_opt plot(x_opt,y_opt,'ro','Markersize',15); hold on,plot(x_opt,y_opt,' r') for m = 1: n text(x_opt(m),y_opt(m),num2str(m)); end for k = 1: n text(x(k),y(k),num2str(k)); end dạng song công lưu lượng đơn clear all; n = 5; R = 3; alpha = 2; lamday = 40^alpha; dirac =(2^R)-1; Tốiưuhóathơnglượngmạng ĐỒ ÁN TỐT NGHIỆP Trang 30/37 N = 0.001; P = 25; m = 1; x = [20 40 65 80 100]; y = [50 90 45 120 100]; plot(x,y,'gs','Markersize',15); hold on; plot(x,y,' g'); hold on; a=1; for j = 1:( n - ) d(j) = sqrt((x(j+1)-x(j))^2 + (y(j+1)-y(j))^2); q(j) = (dirac*N*(d(j)^alpha))/P; s(j) = lamday + (d(j)^alpha)*dirac; a=a*s(j); end q_1 = sum(q); q_total = exp(-q_1); s_total = a; T_total = ((lamday^n) * ((q_total)/(s_total))*(R/2)) for k = 1: n text(x(k),y(k),num2str(k)); end % Tinh toa toiuu x_opt(5) = x(5); x_opt(1) = x(1); y_opt(5) = y(5); y_opt(1) = y(1); d_opt(n-1) =0; sigmax = 0; sigmay = 0; t=1; for j = : (n-1) d(j) = sqrt((x(j+1)-x(j))^2 + (y(j+1)-y(j))^2); b = ((dirac*N*alpha*d(j)^(alpha-1))/P + (dirac*alpha*d(j)^(alpha-1))/(lamday + (d(j)^(alpha))*dirac)); c = ((dirac*N*alpha*d(j)^(alpha-1))/P + (dirac*alpha*d(j)^(alpha-1))/(lamday + (d(j)^(alpha))*dirac)); sigmax = sigmax + b; sigmay = sigmay + c; end dentax(n-1) = 0; Tốiưuhóathơnglượngmạng ĐỒ ÁN TỐT NGHIỆP Trang 31/37 dentay(n-1) = 0; de(n-2) = 0; for j = : (n-2) d(j) = sqrt((x(j+1)-x(j))^2 + (y(j+1)-y(j))^2); dentax(j+1) = -sigmax*((x(j+1)-x(j))/d(j)); dentay(j+1) = -sigmay*((y(j+1)-y(j))/d(j)); x_opt(j+1) = x(j+1) + dentax(j+1)*(m/t); y_opt(j+1) = y(j+1) + dentay(j+1)*(m/t); de(j) = sqrt((x_opt(j+1)-x(j+1))^2 + (y_opt(j+1)-y(j+1))^2); end deo = (0.001)*(ones(1,n-2)); while( de > deo ) sigmax = 0; sigmay =0; x = x_opt; y = y_opt; for j = 1:(n-1) d(j) = sqrt((x(j+1)-x(j))^2 + (y(j+1)-y(j))^2); end for j = : (n-1) b = ((dirac*N*alpha*d(j)^(alpha-1))/P + (dirac*alpha*d(j)^(alpha-1))/(lamday + (d(j)^(alpha))*dirac)); c = ((dirac*N*alpha*d(j)^(alpha-1))/P + (dirac*alpha*d(j)^(alpha-1))/(lamday + (d(j)^(alpha))*dirac)); sigmax = sigmax + b; sigmay = sigmay + c; end for j = : (n-2) dentax(j+1) = -sigmax*((x(j+1)-x(j))/d(j)); dentay(j+1) = -sigmay*((y(j+1)-y(j))/d(j)); x_opt(j+1) = x(j+1) +dentax(j+1)*(m/t); y_opt(j+1) = y(j+1) +dentay(j+1)*(m/t); de(j) = sqrt((x_opt(j+1)-x(j+1))^2 + (y_opt(j+1)-y(j+1))^2); end t=t+1; end a_opt=1; d_opt(n-1) = 0; for j = 1:( n -1 ) d_opt(j) = sqrt((x_opt(j+1)-x_opt(j))^2 + (y_opt(j+1)-y_opt(j))^2); q_opt(j) = (dirac*N*(d_opt(j)^alpha))/P; Tốiưuhóathơnglượngmạng ĐỒ ÁN TỐT NGHIỆP Trang 32/37 s_opt(j) = lamday + (d_opt(j)^alpha)*dirac; a_opt=a_opt*s_opt(j); end q_opt_1 = sum(q_opt); q_total_opt = exp(-q_opt_1); s_total_opt = a_opt; T_total_opt = ((lamday^n) * ((q_total_opt)/(s_total_opt))*(R/2)) plot(x_opt,y_opt,'ro','Markersize',15); plot(x_opt,y_opt,' r'); hold on; for g = 1: n text(x_opt(g),y_opt(g),num2str(g)); end dang song công nodesdichuyên phạm vi cố định % Khai bao so node clear all; n = 5; R = 3; alpha = 2; lamday = 40^alpha; dirac =(2^R)-1; N = 0.001; P = 25; r = 10; M = 100; x = [20 40 65 80 100]; y = [50 90 45 120 100]; plot(x,y,'gs','Markersize',15); hold on; plot(x,y,' g'); hold on; lamda = rand(1,n)*20; gama = 10^(-2); d(n-1) = 0; a=1; for j = 1:( n - ) d(j) = sqrt((x(j+1)-x(j))^2 + (y(j+1)-y(j))^2); q(j) = (dirac*N*(d(j)^alpha))/P; s(j) = lamday + (d(j)^alpha)*dirac; Tốiưuhóathơnglượngmạng ĐỒ ÁN TỐT NGHIỆP Trang 33/37 a=a*s(j); end q_1 = sum(q); q_total = exp(-q_1); s_total = a; T_total = ((lamday^n) * ((q_total)/(s_total))*(R/2)) plot(x,y,'go','Markersize',70); hold on, plot(x,y,' go'); hold on; x_opt(n) = x(n); x_opt(1) = x(1); y_opt(n) = y(n); y_opt(1) = y(1); % Tinh toa node toiuu for k = 1: M for i = 2:(n-1) x_opt(i) = x_opt(i-1)*(1/(lamda(i)+2))+(lamda(i)/(lamda(i)+2))*x(i); y_opt(i) = y_opt(i-1)*(1/(lamda(i)+2))+(lamda(i)/(lamda(i)+2))*y(i); D(i) = (x_opt(i)-x(i))^2 + (y_opt(i)-y(i))^2; lamda(i) = lamda(i) + gama*(D(i)-r^(2)); end k = k + 1; end a_opt=1; d_opt(n-1) = 0; for j = 1:( n -1 ) d_opt(j) = sqrt((x_opt(j+1)-x_opt(j))^2 + (y_opt(j+1)-y_opt(j))^2); q_opt(j) = (dirac*N*(d_opt(j)^alpha))/P; s_opt(j) = lamday + (d_opt(j)^alpha)*dirac; a_opt=a_opt*s_opt(j); end q_opt_1 = sum(q_opt); q_total_opt = exp(-q_opt_1); s_total_opt = a_opt; T_total_opt = ((lamday^n) * ((q_total_opt)/(s_total_opt))*(R/2)) plot(x_opt,y_opt,'ro','Markersize',15); hold on,plot(x_opt,y_opt,' r') Tốiưuhóathơnglượngmạng ĐỒ ÁN TỐT NGHIỆP Trang 34/37 for m = 1: n text(x_opt(m),y_opt(m),num2str(m)); end for k = 1: n text(x(k),y(k),num2str(k)); end Tốiưuhóathơnglượngmạng ... VỀ MẠNG CẢM BIẾN KHÔNG DÂY 2.1 KHÁI NIỆM MẠNG CẢM BIẾN KHÔNG DÂY[1] 2.2 CẤU TRÚC MẠNG CẢM BIẾN KHÔNG DÂY[1] 2.3 ĐẶC ĐIỂM MẠNG CẢM BIẾN KHÔNG DÂY[1] 2.4 KIẾN TRÚC MẠNG CẢM... chế nhiều mặt, có nhiều đề xuất đưa để tối ưu hóa lượng, thông lượng cải thiện chất lượng nodes Để có hệ thống mạng cảm biến tối ưu vấn đề tối ưu hóa thơng lượng vấn đề quan tâm nhiều, đề tài đề... nguồn, đưa giải pháp tối ưu hóa lượng, hiệu suất kênh truyền Trong vấn đề tối ưu hóa thông lượng vấn đề nhiều quan tâm để có hệ thống mạng tối ưu Để bước tối ưu hóa thơng lượng, ta cần phải đưa