Bài báo tập trung nghiên cứu các thuật toán định tuyến dưới điều kiện ràng buộc ảnh hưởng của các hiệu ứng vật lý xảy ra trên đường truyền. Từ đó, chúng tôi cải tiến thuật toán DSR sử dụng kỹ thuật định tuyến xuyên lớp kết hợp với agent tĩnh nhằm giảm xác suất nghẽn mạng, giảm thiểu số gói tin điều khiển. Các hiệu ứng vật lý được xem xét bao gồm nhiễu tích lũy trên đường truyền, suy hao công suất tín hiệu qua môi trường truyền dẫn.
Kỷ yếu Hội nghị Khoa học Quốc gia lần thứ IX “Nghiên cứu ứng dụng Công nghệ thông tin (FAIR'9)”; Cần Thơ, ngày 4-5/8/2016 DOI: 10.15625/vap.2016.00058 MỘT THUẬT TOÁN ĐỊNH TUYẾN XUYÊN LỚP ĐẢM BẢO QoT TRONG MẠNG MANET Lê Hữu Bình 1, Võ Thanh Tú2, Nguyễn Văn Tam3 Khoa Công nghệ thông tin, Trường Cao đẳng Công nghiệp Huế Khoa Công nghệ thông tin, Trường Đại học Khoa học, Đại học Huế Học viện Khoa học Công nghệ, Viện Hàn lâm Khoa học Cơng nghệ Việt Nam binh.lehuu@hueic.edu.vn, vttu@hueuni.edu.vn, nvtam46@gmail.com TĨM TẮT— Trong trường hợp mạng MANET có vùng diện tích rộng mật độ nút cao, ảnh hưởng hiệu ứng vật lý xảy lộ trình truyền liệu đến chất lượng tín hiệu truyền dẫn nghiêm trọng, làm suy giảm hiệu mạng Bài báo tập trung nghiên cứu thuật toán định tuyến điều kiện ràng buộc ảnh hưởng hiệu ứng vật lý xảy đường truyền Từ đó, chúng tơi cải tiến thuật tốn DSR sử dụng kỹ thuật định tuyến xuyên lớp kết hợp với agent tĩnh nhằm giảm xác suất nghẽn mạng, giảm thiểu số gói tin điều khiển Các hiệu ứng vật lý xem xét bao gồm nhiễu tích lũy đường truyền, suy hao cơng suất tín hiệu qua mơi trường truyền dẫn Từ khóa— MANET, Định tuyến xuyên lớp, định tuyến ràng buộc SNR, agent tĩnh I GIỚI THIỆU Công nghệ truyền thông không dây ứng dụng rộng rãi mạng viễn thơng nói chung, mạng truyền liệu mạng máy tính nói riêng Ở lớp truy nhập mơi trường truyền, số mơ hình mạng không dây sử dụng phổ biến mạng Wifi IEEE 802.11, mạng không dây mắt lưới (WMN: Wireless Mesh Network), mạng cảm biến không dây (WSN: Wireless Sensor Network), mạng tùy biến di động (MANET: Mobile ad-hoc Network) Trong đó, mơ hình mạng MANET ngày ứng dụng rộng rãi nhiều lĩnh vực Đặc trưng mạng MANET nút mạng giao tiếp ngang hàng với qua môi trường không dây, khơng có trung tâm điều khiển Mỗi nút mạng hoạt động vừa máy chủ, vừa thiết bị định tuyến Tôpô mạng thường xuyên biến đổi theo di chuyển nút Trong thời gian gần đây, có nhiều cơng trình nghiên cứu tập trung vào giao thức điều khiển truyền liệu nhằm nâng cao hiệu sử dụng tài nguyên mạng Trong đó, định tuyến lớp giao thức nghiên cứu nhiều Hầu hết cơng trình nghiên cứu tập trung vào việc cải tiến thuật toán định tuyến nhằm giảm xác suất nghẽn, giảm độ trễ truyền tải, nâng cao thơng lượng mạng [2, 3, 4] Định tuyến có xem xét đến chất lượng truyền dẫn (QoT: Quality of Transmission) mạng MANET số nhóm nghiên cứu triển khai Nhóm tác giả [1] đề xuất thuật toán định tuyến cải tiến AODV sử dụng mơ hình xun lớp có xét đến QoT Cụ thể, tác giả thêm trường có tên LC (Link Cost) vào gói RREP LC tổng ba thành phần: tỷ lệ tín hiệu nhiễu (SNR: Signal Noise Ratio), độ trễ thời gian tồn nút (node lifetime) Dựa giá trị LC gói RREP, thuật tốn định tuyến lựa chọn lộ trình có giá trị LC tốt để truyền liệu Trong [5], thuật tốn định tuyến có xét đến tham số SNR công suất thu (RP - Received Power) đề xuất với mục tiêu lựa chọn lộ trình truyền liệu có SNR RP tốt Thuật toán cải tiến thuật tốn DSR AODV cách tích hợp thêm hai trường vào gói RREP, với độ dài trường bits để chứa thông tin SNR RP Sau đó, dựa thơng tin trường SNR RP, thuật toán định tuyến lựa chọn lộ trình có chất lượng tín hiệu truyền dẫn tốt Để đánh giá hiệu thực thi thuật toán đề xuất trên, tác giả thực thi mô phần mềm OPNET Moduler 14.5 Các tham số hiệu đánh giá tỷ lệ truyền gói tin thành cơng, trễ truyền tải trung bình chi phí hoạt động Một phương pháp khác sử dụng cho việc nghiên cứu thuật toán định tuyến ràng buộc ảnh hưởng hiệu ứng vật lý mạng MANET đưa tham số vật lý vào hàm trọng số kết nối Sau đó, thuật tốn định tuyến lựa chọn lộ trình có tổng trọng số nhỏ theo nghĩa chịu ảnh hưởng nhỏ hiệu ứng vật lý Nhóm tác giả [6] đề xuất hàm trọng số phản ánh tỷ lệ tín hiệu nhiễu trung bình WSA (Weighted Signal to noise ratio Average) cho giao thức định tuyến DSDV Hàm trọng số WSA sử dụng thông tin SNR cung cấp lớp vật lý để xác định chất lượng kết nối mạng Kết mô cho thấy rằng, với việc sử dụng hàm trọng số WSA, hiệu mạng MANET cải thiện mặt thơng lượng độ trễ Ngồi phương pháp nêu trên, phương pháp sử dụng lý thuyết logic mờ để nghiên cứu thuật toán định tuyến ràng buộc ảnh hưởng hiệu ứng vật lý mạng MANET triển khai Nhóm tác giả [7] sử dụng lý thuyết logic mờ để đề xuất thuật tốn định tuyến có tên ERPN (Efficient Routing Protocol under Noisy Environment) Các hiệu ứng vật lý xem xét thông qua tham số cường độ tín hiệu hệ số nhiễu Các tác giả chứng minh rằng, thuật toán ERPN mang lại tỷ lệ truyền gói tin thành cơng thơng lượng cao hơn, giảm số kết nối bị lỗi giảm tỷ lệ lỗi bit so với thuật toán truyền thống Trên sở kết nghiên cứu đề cập trên, nhận thấy rằng, kỹ thuật định tuyến có xem xét đến điều kiện ràng buộc ảnh hưởng hiệu ứng vật lý mạng MANET số nhóm tác giả triển khai Mục tiêu thuật toán định tuyến đề xuất giảm số gói liệu bị hủy bỏ không đảm bảo QoT, nâng cao hiệu mạng Trong báo này, tiếp tục phát triển hướng nghiên cứu này, đề xuất Lê Hữu Bình, Võ Thanh Tú, Nguyễn Văn Tam 481 thuật toán định tuyến với mục tiêu lựa chọn tập lộ trình có QoT tốt để truyền liệu Thuật tốn có tên QoT-A-DSR (Quality of Transmission using Agent in DSR), đề xuất dựa kỹ thuật định tuyến xuyên lớp kết hợp với tác tử tĩnh (SA: Static Agent) Trong phạm vi nghiên cứu bài, tham số QoT xem xét tỷ lệ tín hiệu nhiễu (SNR), tham số vật lý có ảnh hưởng lớn đến chất lượng tín hiệu truyền dẫn Các phần báo bố cục sau: Phần II phân tích ảnh hưởng SNR đến hiệu mạng MANET Phần III phân tích kỹ thuật định tuyến mạng MANET theo phương pháp tiếp cận mơ hình xun lớp Phần IV trình bày thuật tốn định tuyến QoT-A-DSR Phần V số kết mô thảo luận Cuối cùng, phần VI kết luận đề xuất hướng nghiên cứu II ẢNH HƯỞNG CỦA SNR ĐẾN HIỆU NĂNG MẠNG MANET SNR tham số quan trọng để đánh giá chất lượng kênh truyền liệu mạng viễn thông, sử dụng cho mạng có dây khơng dây, định nghĩa sau [7]: P SNR 10 log10 s Pn (dB) (1) đó, Ps cơng suất tín hiệu Pn cơng suất nhiễu Trên kênh truyền liệu, giá trị SNR cao chất lượng truyền dẫn tốt, tỷ lệ bit lỗi (BER) thấp Một phương pháp để xác định mối quan hệ SNR BER sử dụng công cụ BERtool phần mềm MATLAB Bằng phương pháp này, xác định đường đặc tính theo lý thuyết BER SNR theo kỹ thuật điều chế khác hình Ta thấy rằng, SNR tăng BER giảm dần theo hàm mũ Với kỹ thuật điều chế DPSK (Differential Phase Shift Keying), SNR kênh truyền 8dB, giá trị BER tương ứng 10−3, SNR tăng lên đến 10dB BER giảm xuống cịn 2×10−5 Tương tự, với kỹ thuật điều chế QPSK (Quadrature Phase Shift Keying), giá trị BER giảm từ 2×10−4 xuống cịn 4×10−6 SNR tăng từ 8dB đến 10dB Hình Sự thay đổi BER theo SNR kỹ thuật điều chế DPSK, QPSK QAM Trong mạng MANET, liệu truyền qua nhiều nút trung gian, cơng suất nhiễu tích lũy dọc theo đường truyền tăng dần, làm cho SNR giảm dần theo phương trình (2) Mặt khác, SNR giảm BER tăng lên phân tích hình Vì vậy, để đảm bảo QoT mạng MANET, điều kiện ràng buộc SNR cần phải xem xét thuật tốn định tuyến Để phân tích suy giảm SNR liệu truyền qua nhiều nút trung gian, chúng tơi xét lộ trình truyền liệu từ nguồn đến đích qua m nút (m-1 bước truyền) với cấu trúc hình Khi đó, SNR đầu thu kênh truyền liệu xác định theo phương trình nghịch đảo sau [12]: SNRm m1 SNR i 1 (2) hi đó, SNRm giá trị SNR nút đích (nút m), SNRhi giá trị SNR bước truyền thứ i Để thấy rõ thay đổi SNR theo tổng số bước truyền mà gói liệu qua mạng MANET theo phương trình (3), chúng tơi xét trường hợp mạng MANET có SNR trung bình bước truyền 16dB Từ kết tính tốn hình ta thấy rằng, giá trị SNR giảm dần liệu truyền qua nhiều bước truyền Nếu liệu truyền qua bước truyền (không qua nút trung gian nào) SNR 16 dB, truyền qua bước truyền SNR giảm xuống 12.5dB Giá trị giảm xuống đến 6.5 dB liệu truyền qua bước truyền SNR giảm BER tăng phân tích phần Vì vậy, để đảm bảo chất lượng dịch vụ, điều kiện ràng buộc SNR lộ trình truyền liệu phải xem xét thuật toán định tuyến Trong phần đây, chúng tơi phân tích thuật tốn định truyến có xem xét đến vấn đề MỘT THUẬT TOÁN ĐỊNH TUYẾN XUYÊN LỚP ĐẢM BẢO QoT TRONG MẠNG MANET 482 m Hình Mơ hình phân tích SNR lộ trình truyền liệu mạng MANET Hình Sự thay đổi SNR theo tổng số bước truyền mạng MANET III ĐỊNH TUYẾN XUYÊN LỚP TRONG MẠNG MANET Trong mơ hình OSI, ngun tắc phân lớp rõ ràng mặt chức đóng vai trị quan trọng lĩnh vực viễn thơng/Internet Đặc trưng mơ hình OSI lớp thực số chức riêng biệt, lớp cạnh trao đổi thơng tin với Điều gặp phải số nhược điểm trường hợp lớp khơng lân cận muốn có thông tin để thực thi giao thức điều khiển nhằm nâng cao hiệu mạng (a) (b) Hình So sánh mơ hình: (a) OSI (b) xuyên lớp Lê Hữu Bình, Võ Thanh Tú, Nguyễn Văn Tam 483 Hình Mối quan hệ lớp mơ hình phân lớp [11] Mơ hình xun lớp (Cross-Layer) mơ hình cho phép lớp khơng lân cận trao đổi thơng tin cho cho thấy hình 4(b) Tùy theo việc trao đổi thông tin lớp mà cho phép thực số chức để nâng cao hiệu mạng minh họa hình Trong báo này, tập trung vào kỹ thuật định tuyến xuyên lớp dựa việc trao đổi thông tin trực tiếp lớp mạng lớp vật lý IV THUẬT TOÁN ĐỊNH TUYẾN ĐẢM BẢO QoT SỬ DỤNG TÁC TỬ Để nâng cao chất lượng tín hiệu truyền dẫn mạng MANET, chúng tơi đề xuất thuật tốn định tuyến đặt tên QoT-A-DSR (Quality of Transmission using Agent in DSR) Thuật toán QoT-A-DSR đề xuất dựa nguyên lý thuật toán DSR, sử dụng tác tử (agent) để cập nhật thông tin chất lượng tín hiệu truyền dẫn (QoT) lớp vật lý đến lớp mạng để thực trình định tuyến A Cấu trúc nút mạng theo mơ hình xun lớp sử dụng tác tử thuật tốn QoT-A-DSR Để sử dụng thơng tin chất lượng tín hiệu truyền dẫn làm tham số định tuyến, lớp mạng cần phải trao đổi thông tin trực tiếp với lớp vật lý Điều thực thơng qua mơ hình xun lớp phân tích phần III Trong mơ hình đề xuất, chức trao đổi thông tin xuyên lớp thực thơng qua tác tử với cấu trúc hình 6, tác tử sử dụng mơ hình tác tử tĩnh (static agent) Hình Cấu trúc nút mạng MANET theo mơ hình xun lớp sử dụng tác tử B Thuật toán QoT-A-DSR Với cấu trúc nút mạng hình 6, thuật tốn định tuyến QoT-A-DSR thực cách tích hợp thêm trường có tên QoT gói RREQ, trường QoT chứa thơng tin chất lượng tín hiệu truyền dẫn cập nhật từ lớp vật lý thông qua tác tử Nguyên lý hoạt động thuật toán QoT-A-DSR nút trung gian nhận gói tin yêu cầu khám phá lộ trình RREQ, tác tử nút tiến hành tính tốn giá trị QoT từ nguồn đến nút theo phương trình Nếu thỏa mãn ngưỡng cho phép gói RREQ phát quảng bá đến nút láng giềng Ngược lại gói RREQ bị hủy bỏ Thuật tốn mô tả chi tiết bước thực thuật toán QoT-ADSR Điểm khác thuật toán QoT-A-DSR thuật tốn DSR quy trình xử lý gói tin RREQ giai đoạn khám phá lộ trình Cụ thể, với thuật toán DSR, nút nhận gói tin u cầu khám phá lộ trình (RREQ), nút tiến hành kiểm tra xem trước nhận gói tin RREQ chưa Nếu nhận loại bỏ gói RREQ khơng xử lý thêm Với thuật tốn QoT-A-DSR, gói RREQ nhận trước gói khơng bị loại bỏ Thay vào nút xử lý tính tốn giá trị SNR từ nút nguồn đến nút đáng xét theo phương trình Giá trị SNR tính tốn cập nhật vào gói RREQ nhờ agent tĩnh nút mơ tả hình Nếu SNR tính lớn hớn SNR lưu trữ router cache nút q trình xử lý gói RREQ tiếp tục Nút xét cập nhật thơng tin gói RREQ thay cho RREQ nhận trước Quá trình xử lý gói RREQ MỘT THUẬT TỐN ĐỊNH TUYẾN XUYÊN LỚP ĐẢM BẢO QoT TRONG MẠNG MANET 484 tiếp tục trường hợp nút trước chưa nhận gói RREQ Một điểm khác biệt thuật toán QoT-ADSR thuật toán DSR nút trung gian, giá trị SNR tính nhờ agent tĩnh khơng đạt ngưỡng cho phép gói RREQ bị hủy bỏ, nghĩa nút không tiếp tục phát quảng bá gói RREQ đến nút láng giềng Điều làm giảm số gói RREQ giai đoạn khám phá lộ trình Thuật toán 1: Thuật toán định tuyến xuyên lớp đảm bảo QoT sử dụng tác tử: QoT-A-DSR 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12: 13: 14: 15: 16: 17: 18: 19: 20: 21: 22: 23: 24: 25: 26: 27: 28: 29: 30: 31: 32: Phân tích yêu cầu khám phá lộ trình mới; repeat Phát quảng bá gói RREQ đến nút láng giềng nó; Tại nút nhận gói RREQ: Tính SNR từ nguồn đến nút thông qua agent tĩnh (SNRc) theo phương trình 2; if (SNRc > SNRth) then if (Nút nút đích) then if (Trước chưa nhận gói RREQ) then Cập nhật thơng tin định tuyến giá trị SNRc vào Router cache; Tạo gói RREP, gửi nguồn theo lộ trình ngược lại lộ trình RREQ qua; else if (SNRc > SNR lưu trữ Router cache) then Cập nhật thông tin định tuyến giá trị SNRc vào Router cache; Tạo gói RREP, gửi nguồn theo lộ trình ngược lại lộ trình RREQ qua; else Loại bỏ gói RREQ; end if; end if; else if (Trước chưa nhận gói RREQ) then Cập nhật thơng tin định tuyến giá trị SNRc vào Router cache; else if (SNRc > SNR lưu trữ Router cache) then Cập nhật thông tin định tuyến giá trị SNRc vào Router cache; else Loại bỏ gói RREQ; end if; end if; end if; else Loại bỏ gói RREQ; end if; until (Nút nguồn nhận gói RREP) or (Quá thời hạn cho phép) V KẾT QUẢ MÔ PHỎNG VÀ THẢO LUẬN Hiệu thực thi thuật toán định tuyến QoT-A-DSR đánh giá phương pháp mô phỏng, so sánh với thuật tốn DSR Các giả thiết mơ thiết lập sau: - Vùng diện tích mơ phỏng: 1000m × 1000m, vùng phủ sóng nút: 250m - Tổng số nút mạng: sử dụng kịch mô khác với tổng số nút mạng kịch - là: 10, 15, 20, 25, 30, 35, 40, 45 50 nút Kỹ thuật điều chế: DPSK với sóng mang có tần số 2.4GHz Tốc độ liệu kênh: 11Mbps Công suất phát: 15.5dBm, độ nhạy thu nút: -75dBm Ngưỡng BER cho phép: 10−6, tương đương với SNR yêu cầu lộ trình 11dB - Kích thước gói liệu trung bình: 500 bytes - Tốc độ di chuyển nút thay đổi từ m/s (tương đương với trường hợp đứng yên) đến 20 m/s, sử dụng kịch di chuyển Ramdom WayPoint Lê Hữu Bình, Võ Thanh Tú, Nguyễn Văn Tam 485 Mô triển khai phần mềm mô mạng sử dụng phổ biến, OMNeT++ (Objective Modular Network Testbed in C++) [8], giao diện chương trình mơ hình Đây trường hợp tổng số nút mơ 40 Hình Giao diện chương trình mơ thuật tốn định tuyến DSR QoT-A-DSR Kết mơ hình xác suất hủy bỏ gói liệu (PBP: Packet Blocking Probability) thuật toán QoT-A-DSR DSR PBP xác định theo phương trình: PBP Tổng số gói hủy bỏ lưu lượng + Tổng số gói hủy bỏ khơng thỏa mãn SNR Tổng số gói phát sinh toàn mạng (3) Từ đồ thị hình ta thấy rằng, thuật tốn QoT-A-DSR cho giá trị PBP nhỏ nhiều so với thuật toán DSR Ví dụ, tải lưu lượng Mbit/s, BBP thuật tốn DSR 0.118, đó, giá trị thuật toán QoT-A-DSR 0.09, giảm 22.9% Ngun nhân làm cho thuật tốn DSR có giá trị PBP cao thành phần bị loại bỏ không đảm bảo QoT, mà cụ thể SNR Với thuật tốn QoT-A-DSR, lộ trình truyền liệu chọn ln có giá trị SNR tốt Vì vậy, thành phần gói liệu bị hủy bỏ không thỏa mãn điều kiện ràng buộc SNR giảm hẳn, kéo theo PBP toàn mạng giảm Hình So sánh xác suất gói tin bị hủy bỏ thuật toán DSR QoT-A-DSR MỘT THUẬT TOÁN ĐỊNH TUYẾN XUYÊN LỚP ĐẢM BẢO QoT TRONG MẠNG MANET 486 Hình So sánh xác suất gói điều khiển (RREQ) thuật toán DSR QoT-A-DSR Một kết đáng ý khác số gói RREQ trung bình lần khám phá lộ trình thuật tốn QoT-ADSR DSR (Hình 9) Ta thấy rằng, với thuật tốn QoT-A-DSR, tổng số gói RREQ trung bình cho lần khám phá lộ trình giảm cách đáng kể, đặc biệt trường hợp tổng số nút mạng lớn VI KẾT LUẬN Để nâng cao chất lượng dịch vụ truyền liệu qua mạng MANET, việc xem xét điều kiện ràng buộc ảnh hưởng nhiễu truyền dẫn xảy lộ trình truyền liệu điều cần thiết Bài báo đề xuất thuật tốn định tuyến QoT-A-DSR có xem xét đến điều kiện ràng buộc ảnh hưởng nhiễu xảy đường truyền, cải thiện tham số tỷ lệ tín hiệu nhiễu (SNR) Thơng qua mơ phỏng, tác giả chứng minh rằng, thuật toán QoT-A-DSR mang lại hiệu tốt thuật toán DSR xét xác suất nghẽn mạng tổng số gói điều khiển Trong hướng nghiên cứu tiếp theo, tiếp tục phân tích hiệu ứng vật lý khác xảy tuyến truyền dẫn mạng tùy biến, đồng thời xem xét thêm điều kiện ràng buộc ảnh hưởng SNR giai đoạn trì thơng tin định tuyến thuật tốn DSR VII LỜI CẢM ƠN Bài báo thực hỗ trợ Đề tài Khoa học công nghệ cấp Bộ Giáo dục Đào tạo có mã số B2016-DHH-21 TÀI LIỆU THAM KHẢO [1] Aradhna Yadav et al., “Cross-Layer Approach For Communication in Manet”, International Journal of Computer Science and Mobile Computing, Vol.4, No.3, 2015, pp 285-292 [2] Bakhsh, H and Abdullah, M “ARPM: Agent-based Routing Protocol For MANET”, Int J Internet Protocol Technology, Vol 3, No 2, 2008, pp.136–146 [3] Elis Kulla et al., “Investigation of AODV Throughput Considering RREQ, RREP and RERR Packets”, 27 th International Conference on Advanced Information Networking and Applications, Barceona, Spain, March 2013, pp.169-174 [4] Hong Li, Chu Dan, Wang Min, Li Shurong, “Mobile agent based Congestion Control AODV Routing Protocol”, The 4th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2008, pp.1-4 [5] Fuad Alnajjar, “SNR/RP Aware Routing Model for MANETs”, Journal of Selected Areas in Telecommunications (JSAT), 2011, pp 40-48 [6] Mohamed E., Mohd F M F., Nidal K., Che M N C I., “Weighted Signal-to-Noise Ratio Average Routing Metric for Dynamic Sequence Distance Vector Routing Protocol in Mobile Ad-Hoc Networks”, IEEE 8th International Colloquium on Signal Processing and its Applications (CSPA), 2012, pp 329-334 [7] Supriya Srivastava, A K Daniel, “An Efficient Routing Protocol under Noisy Environment for Mobile Ad Hoc Networks using Fuzzy Logic”, International Journal of Advanced Research in Artificial Intelligence, Vol 2, No 6, 2013, pp.34-39 [8] András Varga, OMNeT++ Discrete Event Simulation System, Release 4.6, 2015 [Online] Available: http://www.omnetpp.org [9] Kaveh P and Prashant K., Principles Wireless Networks, Prenpice-Hall, Inc., 2002 [10] Shafiullah K., Al-Sakib K P., and Nabil A A., Wireless Sensor Networks - Current Status and Future Trends, CRC Press, 2012 Lê Hữu Bình, Võ Thanh Tú, Nguyễn Văn Tam 487 [11] Nguyễn Trung Kiên, “Định tuyến xuyên lớp mạng Mobile Wireless”, [Online] Available: http://cdit.ptit.edu.vn/dinhtuyen-xuyen-lop-trong-mang-mobile-wireless/ [12] Lê Hữu Bình, Võ Thanh Tú, “Đánh giá ảnh hưởng nhiễu truyền dẫn mạng MANET dựa giao thức định tuyến theo yêu cầu”, Kỷ yếu Hội nghị Khoa học Quốc gia lần thứ VIII Nghiên cứu ứng dụng Công nghệ thông tin FAIR’8, Hà Nội, - 10/07/2015, NXB Khoa học tự nhiên Công nghệ 2015, trang 119-126 A CROSS LAYER ROUTING ALGORITHM GUARANTEED QoT IN MANET Le Huu Binh, Vo Thanh Tu, Nguyen Van Tam ABSTRACT— In the case of MANET with the wide area and high node density, the impact of the physical effects that happen on the transmission routes to the quality of the transmission signal is very serious, decreasing network performance In this paper, we focused on the studying the routing algorithm under the constraint of the physical effects occurring on the transmission routes Thence, we improved DSR algorithm using cross layer routing techniques combined with static agent to reduce the congestion probability of network and minimizing the number of control packets The physical effects are considered including the cumulative noise on the transmission routes, the signal power loss through the transmission medium ... xử lý gói RREQ MỘT THUẬT TỐN ĐỊNH TUYẾN XUYÊN LỚP ĐẢM BẢO QoT TRONG MẠNG MANET 484 tiếp tục trường hợp nút trước chưa nhận gói RREQ Một điểm khác biệt thuật toán QoT- ADSR thuật toán DSR nút trung... MỘT THUẬT TOÁN ĐỊNH TUYẾN XUYÊN LỚP ĐẢM BẢO QoT TRONG MẠNG MANET 482 m Hình Mơ hình phân tích SNR lộ trình truyền liệu mạng MANET Hình Sự thay đổi SNR theo tổng số bước truyền mạng MANET III ĐỊNH... tồn mạng giảm Hình So sánh xác suất gói tin bị hủy bỏ thuật tốn DSR QoT- A-DSR MỘT THUẬT TỐN ĐỊNH TUYẾN XUYÊN LỚP ĐẢM BẢO QoT TRONG MẠNG MANET 486 Hình So sánh xác suất gói điều khiển (RREQ) thuật