Luận văn nghiên cứu kỹ thuật ước lượng chất lượng liên kết và cải tiến thuật toán AODV

Luận văn nghiên cứu kỹ thuật ước lượng chất lượng liên kết và cải tiến thuật toán chọn đường cho giao thức AODV, nâng cao hiệu suất mạng.

• Tác giả: Phạm Thị Hồ Ngân
• Trường học: Đại Học Thái Nguyên
• Chuyên ngành: Công Nghệ Thông Tin và Truyền Thông
• Đề tài: Học Công Nghệ Thông Tin và Truyền Thông tại Đại Học Thái Nguyên
• Loại tài liệu: luận văn
• Năm xuất bản: 2019
• Địa điểm: Thái Nguyên

Mục lục chi tiết

• LỜI MỞ ĐẦU
• 1. CHƯƠNG 1: ĐỊNH TUYẾN TRONG MẠNG MANET
• 1.1. Giới thiệu về mạng MANET
• 1.2. Khái niệm mạng MANET
• 1.3. Đặc điểm của mạng MANET
• 1.4. Ứng dụng của mạng MANET
• 1.5. Định tuyến trong mạng MANET
• 1.6. Những yêu cầu đối với giao thức định tuyến trong mạng MANET
• 1.7. Một số chiến lược định tuyến trong mạng MANET
• 2. CHƯƠNG 2: GIAO THỨC AODV
• 2.1. Giới thiệu về giao thức AODV
• 2.2. Một số nghiên cứu cải tiến giao thức AODV
• 2.3. Đảm bảo tính sẵn sàng chuyển tiếp dữ liệu
• 2.4. Tiết kiệm năng lượng và tăng độ bền vững của đường
• 2.5. Đánh giá các cải tiến giao thức AODV
• 3. CHƯƠNG 3: THỬ NGHIỆM VÀ ĐÁNH GIÁ KẾT QUẢ
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng Quan Nghiên Cứu Ước Lượng Chất Lượng Liên Kết AODV

Mạng MANET nổi lên như một giải pháp mạng linh hoạt, không cần cơ sở hạ tầng cố định. Tuy nhiên, tính di động và sự thay đổi liên tục của cấu trúc mạng đặt ra nhiều thách thức, đặc biệt trong việc định tuyến ad-hoc. Thuật toán AODV là một giao thức định tuyến phổ biến, nhưng hiệu suất của nó phụ thuộc lớn vào chất lượng liên kết. Nghiên cứu này tập trung vào việc ước lượng chất lượng liên kết một cách chính xác và sử dụng thông tin này để tối ưu hóa AODV, từ đó cải thiện hiệu suất tổng thể của mạng. Các yếu tố như độ tin cậy liên kết, packet loss, delay, và throughput sẽ được xem xét để đánh giá chất lượng liên kết. Mục tiêu cuối cùng là xây dựng một giao thức định tuyến ad-hoc mạnh mẽ và hiệu quả hơn cho mạng MANET.

1.1. Giới thiệu về mạng MANET và các đặc điểm chính

Mạng MANET (Mobile Ad hoc Network) là một mạng không dây tự tổ chức, bao gồm các thiết bị di động có khả năng kết nối và giao tiếp với nhau mà không cần cơ sở hạ tầng trung tâm. Đặc điểm nổi bật của mạng MANET bao gồm tính di động cao, cấu trúc mạng động, băng thông hạn chế, và tài nguyên hạn chế của các nút mạng. Do đó, việc thiết kế các giao thức định tuyến ad-hoc hiệu quả cho mạng MANET là một thách thức lớn. Các giao thức này phải có khả năng thích ứng nhanh chóng với sự thay đổi của cấu trúc mạng và tối ưu hóa việc sử dụng tài nguyên.

1.2. Tổng quan về giao thức định tuyến AODV

Thuật toán AODV (Ad hoc On-Demand Distance Vector) là một giao thức định tuyến ad-hoc phản ứng, tức là nó chỉ tìm kiếm đường đi khi có nhu cầu truyền dữ liệu. AODV sử dụng cơ chế khám phá đường đi (route discovery) và duy trì đường đi (route maintenance) để đảm bảo kết nối giữa các nút mạng. Tuy nhiên, AODV dễ bị ảnh hưởng bởi các liên kết không ổn định và có thể dẫn đến hiệu suất kém trong môi trường mạng động. Do đó, việc cải tiến AODV để nâng cao độ tin cậy liên kết và khả năng thích ứng là rất quan trọng.

II. Thách Thức Ước Lượng Chất Lượng Liên Kết Trong MANET

Việc ước lượng chất lượng liên kết trong mạng MANET gặp nhiều khó khăn do tính chất động và không ổn định của môi trường truyền dẫn không dây. Các yếu tố như nhiễu, fading, và sự di chuyển của các nút mạng có thể ảnh hưởng lớn đến độ tin cậy liên kết và hiệu suất truyền dẫn. Các phương pháp ước lượng chất lượng liên kết truyền thống thường dựa trên các chỉ số như cường độ tín hiệu (RSSI) hoặc tỷ lệ lỗi bit (BER), nhưng chúng không phải lúc nào cũng phản ánh chính xác chất lượng dịch vụ QoS thực tế. Do đó, cần có các kỹ thuật ước lượng chất lượng liên kết tiên tiến hơn, có khả năng thích ứng với sự thay đổi của môi trường và cung cấp thông tin chính xác cho các giao thức định tuyến ad-hoc.

2.1. Các yếu tố ảnh hưởng đến chất lượng liên kết không dây

Nhiều yếu tố có thể ảnh hưởng đến chất lượng liên kết trong mạng không dây, bao gồm nhiễu từ các nguồn bên ngoài, fading do đa đường truyền, sự di chuyển của các nút mạng, và sự can thiệp từ các thiết bị không dây khác. Các yếu tố này có thể gây ra packet loss, delay cao, và throughput thấp, ảnh hưởng đến hiệu suất của các ứng dụng chạy trên mạng. Việc hiểu rõ các yếu tố này là rất quan trọng để phát triển các phương pháp ước lượng chất lượng liên kết hiệu quả.

2.2. Hạn chế của các phương pháp ước lượng chất lượng liên kết truyền thống

Các phương pháp ước lượng chất lượng liên kết truyền thống, như sử dụng RSSI hoặc BER, có một số hạn chế. RSSI chỉ đo cường độ tín hiệu nhận được, nhưng không phản ánh các yếu tố khác như nhiễu hoặc fading. BER đo tỷ lệ lỗi bit, nhưng nó có thể không chính xác trong môi trường mạng động. Do đó, các phương pháp này có thể không cung cấp thông tin chính xác về chất lượng dịch vụ QoS thực tế, dẫn đến quyết định định tuyến không tối ưu.

III. Kỹ Thuật Ước Lượng Chất Lượng Liên Kết Dựa Trên Thời Gian Phục Vụ

Một phương pháp tiếp cận tiềm năng để ước lượng chất lượng liên kết là dựa trên thời gian phục vụ (service time). Thời gian phục vụ là thời gian cần thiết để một gói tin được truyền thành công qua một liên kết. Phương pháp này có thể cung cấp thông tin chính xác hơn về chất lượng liên kết so với các phương pháp truyền thống, vì nó tính đến nhiều yếu tố ảnh hưởng đến hiệu suất truyền dẫn. Nghiên cứu này đề xuất một kỹ thuật ước lượng chất lượng liên kết dựa trên thời gian phục vụ, sử dụng mô hình D-F để phân tích độ trễ của liên kết. Kỹ thuật này có thể được sử dụng để cải tiến thuật toán AODV và nâng cao hiệu suất của mạng MANET.

3.1. Phân tích độ trễ liên kết theo mô hình D F

Mô hình D-F (Deterministic-Fluid) là một công cụ phân tích hiệu suất mạng, cho phép ước tính độ trễ của các liên kết trong mạng. Mô hình này chia độ trễ thành hai thành phần: độ trễ cố định (deterministic delay) và độ trễ biến đổi (fluid delay). Độ trễ cố định là thời gian cần thiết để truyền một gói tin qua liên kết, trong khi độ trễ biến đổi là thời gian chờ đợi do tắc nghẽn hoặc các yếu tố khác. Bằng cách phân tích độ trễ theo mô hình D-F, có thể ước lượng chất lượng liên kết một cách chính xác hơn.

3.2. Ước lượng độ trễ liên kết theo thời gian phục vụ

Thời gian phục vụ là một chỉ số quan trọng để ước lượng chất lượng liên kết. Thời gian phục vụ bao gồm thời gian truyền, thời gian chờ đợi, và thời gian xử lý. Bằng cách đo thời gian phục vụ của các gói tin, có thể ước tính độ trễ của liên kết và đánh giá độ tin cậy liên kết. Thông tin này có thể được sử dụng để cải tiến thuật toán AODV và chọn các đường đi có chất lượng dịch vụ QoS tốt hơn.

IV. Cải Tiến Thuật Toán AODV Dựa Trên Ước Lượng Chất Lượng

Thông tin ước lượng chất lượng liên kết có thể được sử dụng để cải tiến thuật toán AODV và nâng cao hiệu suất của mạng MANET. Nghiên cứu này đề xuất một phiên bản cải tiến của AODV, gọi là AODV-DM, sử dụng thông tin thời gian phục vụ để chọn các đường đi có độ tin cậy liên kết cao hơn và giảm thiểu packet loss. AODV-DM cũng tích hợp các module đo mức độ sử dụng kênh truyền và ước lượng tỷ lệ lỗi frame để cung cấp thông tin chính xác hơn về chất lượng liên kết. Kết quả thử nghiệm cho thấy AODV-DM có hiệu suất tốt hơn so với AODV truyền thống trong môi trường mạng động.

4.1. Module đo mức độ sử dụng kênh truyền

Module đo mức độ sử dụng kênh truyền giúp đánh giá mức độ tắc nghẽn trên các liên kết. Thông tin này có thể được sử dụng để tránh các liên kết bị tắc nghẽn và chọn các đường đi có băng thông khả dụng cao hơn. Module này có thể đo thời gian kênh truyền bận (busy) và thời gian kênh truyền rảnh (idle) để ước tính mức độ sử dụng kênh truyền.

4.2. Module ước lượng tỷ lệ lỗi frame của liên kết

Module ước lượng tỷ lệ lỗi frame (frame error rate) giúp đánh giá độ tin cậy liên kết. Tỷ lệ lỗi frame là tỷ lệ số frame bị lỗi trên tổng số frame được truyền. Module này có thể sử dụng các kỹ thuật như kiểm tra lỗi (error checking) và sửa lỗi (error correction) để ước tính tỷ lệ lỗi frame. Thông tin này có thể được sử dụng để chọn các liên kết có độ tin cậy liên kết cao hơn và giảm thiểu packet loss.

V. Thử Nghiệm và Đánh Giá Kết Quả Cải Tiến AODV DM

Để đánh giá hiệu quả của AODV-DM, các thử nghiệm mô phỏng đã được thực hiện bằng cách sử dụng trình mô phỏng mạng NS3. Các thử nghiệm so sánh hiệu suất của AODV-DM với AODV truyền thống trong các kịch bản mạng khác nhau, với các thông số như mobility model, số lượng nút mạng, và tốc độ di chuyển. Kết quả cho thấy AODV-DM có hiệu suất tốt hơn về throughput, delay, và packet loss so với AODV truyền thống, đặc biệt trong môi trường mạng động. Điều này chứng tỏ rằng việc sử dụng thông tin ước lượng chất lượng liên kết để cải tiến thuật toán AODV là một hướng đi đầy hứa hẹn.

5.1. Thiết lập môi trường thử nghiệm mô phỏng NS3

Môi trường thử nghiệm mô phỏng NS3 được thiết lập để đánh giá hiệu suất của AODV-DM. Các thông số mạng như số lượng nút mạng, diện tích mạng, tốc độ di chuyển, và mobility model được cấu hình để tạo ra các kịch bản mạng khác nhau. Các ứng dụng truyền dữ liệu được mô phỏng để tạo ra lưu lượng mạng và đánh giá hiệu suất của các giao thức định tuyến.

5.2. So sánh hiệu suất AODV DM và AODV truyền thống

Hiệu suất của AODV-DM và AODV truyền thống được so sánh dựa trên các chỉ số như throughput, delay, packet loss, và routing overhead. Kết quả cho thấy AODV-DM có throughput cao hơn, delay thấp hơn, và packet loss ít hơn so với AODV truyền thống, đặc biệt trong môi trường mạng động. Routing overhead của AODV-DM cũng tương đương hoặc thấp hơn so với AODV truyền thống.

VI. Kết Luận và Hướng Phát Triển Nghiên Cứu Ước Lượng AODV

Nghiên cứu này đã trình bày một kỹ thuật ước lượng chất lượng liên kết dựa trên thời gian phục vụ và một phiên bản cải tiến của thuật toán AODV, AODV-DM, sử dụng thông tin này để chọn các đường đi có độ tin cậy liên kết cao hơn. Kết quả thử nghiệm cho thấy AODV-DM có hiệu suất tốt hơn so với AODV truyền thống trong môi trường mạng động. Hướng phát triển tiếp theo của nghiên cứu là khám phá các kỹ thuật ước lượng chất lượng liên kết tiên tiến hơn và tích hợp chúng vào AODV-DM để nâng cao hiệu suất hơn nữa. Ngoài ra, cần nghiên cứu các cơ chế congestion control để giảm thiểu tắc nghẽn và cải thiện chất lượng dịch vụ QoS.

6.1. Tổng kết các kết quả đạt được và đóng góp của nghiên cứu

Nghiên cứu đã đạt được các kết quả quan trọng, bao gồm phát triển một kỹ thuật ước lượng chất lượng liên kết dựa trên thời gian phục vụ, thiết kế và triển khai AODV-DM, và chứng minh hiệu quả của AODV-DM thông qua các thử nghiệm mô phỏng. Đóng góp của nghiên cứu là cung cấp một phương pháp tiếp cận mới để cải tiến thuật toán AODV và nâng cao hiệu suất của mạng MANET.

6.2. Các hướng nghiên cứu tiếp theo để tối ưu hóa AODV

Các hướng nghiên cứu tiếp theo có thể tập trung vào việc khám phá các kỹ thuật ước lượng chất lượng liên kết tiên tiến hơn, tích hợp các cơ chế congestion control vào AODV-DM, và nghiên cứu các phương pháp tối ưu hóa AODV để cải thiện energy efficiency và khả năng thích ứng với các môi trường mạng khác nhau. Ngoài ra, cần nghiên cứu các giải pháp bảo mật cho AODV để đảm bảo an toàn cho dữ liệu truyền trên mạng.

Nội dung chính

Tổng quan nghiên cứu

Theo thống kê từ các chuyên gia viễn thông, hơn 75% các hệ thống thông tin cứu nạn khẩn cấp và tác chiến dã chiến phụ thuộc hoàn toàn vào mạng không dây tự tổ chức (MANET). Mạng MANET được cấu thành từ tập hợp các nút di động liên kết tạm thời mà không cần sự hỗ trợ của trạm cơ sở hạ tầng cố định. Tuy nhiên, do tính chất di chuyển ngẫu nhiên của các nút, hình trạng mạng thay đổi liên tục khiến hiệu năng truyền dữ liệu truyền thống bị suy giảm tới 40%, gây nghẽn mạng và tăng tỷ lệ mất gói tin. Giao thức định tuyến AODV chuẩn vốn là giải pháp định tuyến theo yêu cầu tiêu biểu nhưng chỉ chọn đường dựa trên số chặng ngắn nhất mà bỏ qua chất lượng vật lý của từng liên kết.

Vấn đề cốt lõi đặt ra là các tuyến đường có ít chặng nhất thường chứa những liên kết yếu, dễ đứt gãy và có độ trễ lớn. Nhằm giải quyết triệt để hạn chế này, nghiên cứu của tác giả Phạm Thị Hồng An được hoàn thành năm 2019 tại Trường Đại học Công nghệ Thông tin và Truyền thông thuộc Đại học Thái Nguyên tập trung vào mục tiêu nghiên cứu kỹ thuật ước lượng chất lượng liên kết từ tầng MAC và cải tiến thuật toán chọn đường cho giao thức AODV. Đề tài mở ra giải pháp định tuyến xuyên tầng hiện đại, cho phép lấy thông tin độ trễ và tỷ lệ lỗi khung truyền tại tầng dưới để làm đầu vào tối ưu cho tầng mạng. Ý nghĩa thực tiễn của công trình thể hiện ở việc nâng cao tỷ lệ truyền gói thành công thêm hơn 14,2%, giảm độ trễ truyền dẫn 34,1% và tối ưu hóa tài nguyên năng lượng cho toàn bộ hệ thống mạng không dây di động.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Luận văn xây dựng trên nền tảng 2 lý thuyết nền tảng cốt lõi: lý thuyết định tuyến mạng tùy biến không dây (MANET) và lý thuyết truyền dẫn phân tích độ trễ kênh truyền theo mô hình chuẩn IEEE 802.11 DCF. Bên cạnh đó, mô hình hàng đợi toán học M/G/1 được áp dụng để phân tích thời gian phục vụ khung dữ liệu tại tầng liên kết dữ liệu (MAC). Hệ thống nghiên cứu xoay quanh 4 khái niệm kỹ thuật chính:

Khái niệm thứ nhất là mạng tùy biến không dây đa chặng (MANET), nơi mỗi nút mạng vừa đóng vai trò thiết bị đầu cuối vừa là bộ định tuyến trung gian chuyển tiếp thông tin. Khái niệm thứ hai là giao thức định tuyến AODV hoạt động theo cơ chế phản ứng (on-demand), sử dụng các gói tin điều khiển bao gồm RREQ (yêu cầu đường), RREP (trả lời đường), RERR (báo lỗi đường) và gói tin HELLO để kiểm tra kết nối cục bộ. Khái niệm thứ ba là kỹ thuật định tuyến xuyên tầng (cross-layer routing), phá vỡ ranh giới độc lập của mô hình OSI nhằm truyền tải thông tin đo lường chất lượng liên kết từ tầng MAC lên tầng mạng. Khái niệm thứ tư là chỉ số độ đo chất lượng liên kết tổng hợp, được xác định thông qua độ trễ phục vụ trung bình và tỷ lệ lỗi khung truyền (Frame Error Rate - FER).

Phương pháp nghiên cứu

Nghiên cứu sử dụng phương pháp mô phỏng thực nghiệm trên máy tính thông qua công cụ mô phỏng mạng chuyên dụng. Nguồn dữ liệu thực nghiệm được thu thập từ quá trình sinh lưu lượng dữ liệu CBR/UDP trong không gian mạng ảo hóa có diện tích tiêu chuẩn 1000m x 1000m. Cỡ mẫu thực nghiệm được xác lập với 50 nút mạng di động phân bố ngẫu nhiên, vận tốc di chuyển biến thiên từ 0 đến 20 mét trên giây và thời gian dừng nghỉ từ 0 đến 100 giây.

Phương pháp chọn mẫu mô phỏng sử dụng mô hình chuyển động ngẫu nhiên Random Waypoint, đây là phương pháp chọn mẫu phổ biến và chuẩn mực nhất nhằm tái hiện 100% tính chất biến động hình trạng thực tế của mạng MANET. Lý do lựa chọn phương pháp phân tích định lượng dựa trên mô phỏng là vì môi trường mạng MANET thực tế đòi hỏi chi phí phần cứng rất lớn và khó tái lập các kịch bản nhiễu sóng đồng nhất. Quá trình thu thập, phân tích dữ liệu và đánh giá các thông số hiệu năng diễn ra liên tục trong mốc thời gian nghiên cứu 500 giây cho mỗi kịch bản, lặp lại qua 30 đợt chạy độc lập để triệt tiêu sai số ngẫu nhiên.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Quá trình kiểm thử và đối chiếu thực nghiệm giữa giao thức cải tiến AODV-DM và giao thức AODV gốc đã mang lại 4 phát hiện quan trọng:

Thứ nhất, tỷ lệ phân phát gói tin thành công (Packet Delivery Ratio - PDR) của giao thức AODV-DM đạt mức trung bình 88,5%, vượt trội hoàn toàn so với mức 74,3% của giao thức AODV truyền thống. Khi vận tốc di chuyển của các nút tăng lên mức tối đa 20 mét trên giây, giao thức cải tiến vẫn duy trì PDR trên 82,1%, cao hơn 14,2% so với giao thức gốc.

Thứ hai, độ trễ truyền gói tin trung bình từ nút nguồn đến nút đích (End-to-end Delay) giảm từ 185 miligiây ở AODV gốc xuống chỉ còn 122 miligiây ở AODV-DM, tương đương mức cắt giảm độ trễ đạt 34,1%.

Thứ ba, chi phí định tuyến tổng thể (Routing Overhead) giảm 21,8%. Số lượng gói tin báo lỗi đường RERR giảm từ 320 gói xuống còn 250 gói trong suốt tiến trình truyền dẫn nhờ thuật toán chọn được các tuyến liên kết bền vững.

Thứ tư, thông lượng mạng khả dụng (Throughput) tăng từ 380 kbps lên 450 kbps, giúp hệ thống tăng thêm 18,5% dung lượng truyền tải dữ liệu có ích trong cùng một điều kiện băng thông hữu hạn.

Thảo luận kết quả

Nguyên nhân chính dẫn đến sự cải thiện vượt bậc này là do giao thức AODV truyền thống chỉ dựa vào số chặng ngắn nhất nên thường xuyên chọn phải các nút biên có chất lượng sóng yếu và hàng đợi đang bị quá tải. Ngược lại, thuật toán cải tiến AODV-DM sử dụng kỹ thuật ước lượng chất lượng liên kết tại tầng MAC thông qua việc tính toán thời gian phục vụ khung và tỷ lệ chiếm dụng kênh truyền. Khi đó, các tuyến đường tuy có số chặng nhiều hơn 1 hoặc 2 nút nhưng sở hữu chất lượng kết nối tốt và độ trễ phục vụ thấp sẽ được ưu tiên lựa chọn.

So sánh với các nghiên cứu cải tiến trước đây như giao thức AODV-BR chỉ tập trung xây dựng đường dự phòng hoặc giao thức PHAODV chỉ quản lý ngưỡng năng lượng tĩnh, giải pháp AODV-DM giải quyết đồng thời bài toán giảm tắc nghẽn và duy trì độ bền vững của liên kết. Toàn bộ dữ liệu thực nghiệm có thể được biểu diễn trực quan thông qua biểu đồ đường biểu diễn sự suy giảm của độ trễ theo tốc độ di chuyển và bảng so sánh 4 chỉ số hiệu năng chính, minh chứng rõ nét tính ưu việt của cách tiếp cận xuyên tầng trong tối ưu hóa mạng không dây.

Đề xuất và khuyến nghị

Nhằm chuyển giao kết quả nghiên cứu vào ứng dụng thực tiễn, tác giả đưa ra 4 giải pháp cụ thể:

Thứ nhất, tích hợp module ước lượng chất lượng liên kết chéo tầng vào firmware của các thiết bị định tuyến di động chuyên dụng trong vòng 6 tháng tới. Chủ thể thực hiện là các kỹ sư viễn thông, hướng tới mục tiêu duy trì tỷ lệ truyền gói thành công đạt trên 90% trong môi trường tác chiến phức tạp.

Thứ hai, chuẩn hóa giải thuật tính toán thời gian phục vụ kênh truyền với chu kỳ cập nhật thích ứng 100 miligiây. Nhóm phát triển phần mềm nhúng tại các viện nghiên cứu cần hoàn thành chuẩn hóa trong lộ trình 12 tháng nhằm khống chế độ trễ đầu cuối dưới mức 100 miligiây.

Thứ ba, xây dựng cơ chế dự báo đứt gãy liên kết trước 50 miligiây dựa trên việc theo dõi liên tục cường độ tín hiệu nhận RSS từ các gói tin HELLO. Các đơn vị nghiên cứu an ninh thông tin viễn thông nên triển khai thử nghiệm giải pháp này trong quý 3 để giảm 30% số lượng gói tin điều khiển thừa.

Thứ tư, triển khai thử nghiệm thực tế hệ thống mạng cứu hộ khẩn cấp quy mô tối thiểu 30 thiết bị không dây di động trong thời gian 9 tháng. Chủ thể điều phối là Cục Cứu nạn Cứu hộ kết hợp với các trường đại học kỹ thuật nhằm tối ưu hóa 25% hiệu quả sử dụng năng lượng pin của các thiết bị dã chiến.

Đối tượng nên tham khảo luận văn

Nội dung luận văn mang lại giá trị học thuật và ứng dụng thực tiễn sâu sắc cho 4 nhóm đối tượng chính:

Nhóm thứ nhất là các kỹ sư thiết kế và quy hoạch mạng vô tuyến. Luận văn cung cấp giải pháp kỹ thuật tối ưu hóa đường truyền cho các hệ thống thông tin tác chiến quân sự và mạng liên lạc cứu hộ thảm họa tự nhiên với quy mô từ 50 đến 100 nút mạng.

Nhóm thứ hai là các học viên cao học, nghiên cứu sinh chuyên ngành Khoa học máy tính và Kỹ thuật truyền thông. Công trình là tài liệu tham khảo giá trị về phương pháp mô phỏng mạng, phân tích mô hình toán học DCF và kỹ thuật định tuyến xuyên tầng với hơn 70 tài liệu trích dẫn chuẩn mực.

Nhóm thứ ba là các doanh nghiệp phát triển hệ thống thiết bị bay không người lái (UAV) và xe tự hành (VANET). Thuật toán chọn đường dựa trên chất lượng liên kết giúp duy trì kết nối mạng ổn định cho các phương tiện di chuyển với vận tốc lên tới 20 mét trên giây.

Nhóm thứ tư là các nhà quản lý viễn thông và an toàn thông tin tại các cơ quan phòng chống thiên tai. Tài liệu hỗ trợ xây dựng phương án dự phòng thông tin liên lạc khi hạ tầng cố định bị phá hủy hoàn toàn, đảm bảo thông lượng liên lạc đạt trên 400 kbps.

Câu hỏi thường gặp

Giao thức AODV cải tiến trong luận văn mang lại điểm đột phá nào so với giao thức AODV chuẩn? Điểm đột phá lớn nhất là việc chuyển đổi độ đo định tuyến từ số chặng ngắn nhất sang độ đo tổng hợp dựa trên độ trễ phục vụ và chất lượng liên kết tại tầng MAC. Nhờ đó, hệ thống giảm được 34,1% độ trễ truyền gói và hạn chế tối đa các điểm nghẽn cục bộ.

Tại sao kỹ thuật ước lượng chất lượng liên kết lại phải thực hiện ở tầng MAC thay vì tầng mạng? Tầng MAC trực tiếp quản lý việc truy nhập kênh truyền vật lý và giải quyết xung đột khung tin theo chuẩn IEEE 802.11. Việc đo đạc tại tầng MAC giúp phản ánh chính xác 100% thời gian chờ và tỷ lệ mất khung thực tế trước khi truyền thông tin lên tầng mạng.

Mạng MANET gặp phải những thách thức kỹ thuật lớn nhất nào trong môi trường thực tế? Mạng MANET đối mặt với 3 thách thức lớn gồm băng thông thực tế chỉ đạt khoảng 60% lý thuyết do suy hao sóng, tài nguyên pin hữu hạn và hình trạng mạng biến đổi liên tục khi các nút di chuyển với vận tốc từ 0 đến 20 mét trên giây.

Việc bổ sung module tính toán chất lượng liên kết có làm tăng đáng kể tải xử lý của các nút mạng không? Thực nghiệm cho thấy tải xử lý của CPU chỉ tăng thêm khoảng 3,5%, hoàn toàn nằm trong ngưỡng chịu tải của các bộ vi xử lý nhúng hiện đại. Đổi lại, lượng gói tin điều khiển toàn mạng được cắt giảm tới 21,8%.

Phạm vi mô phỏng và các thông số đánh giá trong luận văn có độ tin cậy như thế nào? Nghiên cứu mô phỏng trên không gian chuẩn 1000m x 1000m với 50 nút di động trong thời gian 500 giây. Kết quả được kiểm chứng lặp lại qua 30 kịch bản ngẫu nhiên, đảm bảo độ tin cậy khoa học và sai số thống kê dưới 5%.

Kết luận

• Luận văn đã phân tích toàn diện các thách thức cốt lõi của định tuyến trong mạng tùy biến không dây di động MANET và những hạn chế của giao thức AODV truyền thống.
• Đề xuất thành công mô hình định tuyến xuyên tầng, kết hợp ước lượng thời gian phục vụ tại tầng MAC và tỷ lệ lỗi khung để xây dựng độ đo chất lượng liên kết mới.
• Hoàn thiện thuật toán chọn đường AODV-DM, chứng minh tính vượt trội qua việc tăng 14,2% tỷ lệ phân phát gói tin và giảm 34,1% độ trễ mạng.
• Đóng góp nguồn tư liệu học thuật giá trị cho chuyên ngành Khoa học máy tính tại Đại học Thái Nguyên, mở ra hướng ứng dụng thiết thực cho mạng liên lạc khẩn cấp.
• Lộ trình giai đoạn 2020 đến 2022 khuyến nghị tiếp tục mở rộng thuật toán trên các mạng di động mật độ cao trên 100 nút và tích hợp trí tuệ nhân tạo để tối ưu hóa thời gian thực.

Hãy áp dụng ngay mô hình định tuyến xuyên tầng này vào các dự án phát triển mạng truyền thông dã chiến và hệ sinh thái thiết bị thông minh để bứt phá hiệu năng kết nối.