Nghiên cứu giao thức định tuyến Enhaned-Ant-DSR trên cơ sở phương pháp tìm đường của loài kiến để nâng cao hiệu năng mạng MANET

Luận văn giao thức định tuyến Enhanced-Ant-DSR cho mạng MANET tại Đại học Thái Nguyên 2022

• Tác giả: Nguyễn Thị Hường
• Người hướng dẫn: TS. Đỗ Đình Cường
• Trường học: Đại học Thái Nguyên - Trường Đại học Công nghệ Thông tin và Truyền thông
• Chuyên ngành: Khoa học máy tính
• Đề tài: Nghiên cứu giao thức định tuyến Enhaned-Ant-DSR trên cơ sở phương pháp tìm đường của loài kiến để nâng cao hiệu năng mạng MANET
• Loại tài liệu: Luận văn thạc sĩ
• Năm xuất bản: 2022
• Địa điểm: Thái Nguyên

Tóm tắt

I. Tổng quan giao thức định tuyến Enhanced Ant DSR trong mạng MANET

Mạng di động tùy biến MANET là tập hợp các nút mạng không dây tự cấu hình. Cấu trúc mạng này hoạt động mà không cần cơ sở hạ tầng cố định. Các nút mạng vừa đóng vai trò thiết bị đầu cuối vừa đảm nhiệm nhiệm vụ định tuyến trung gian. Sự di chuyển liên tục của các nút khiến topo mạng thường xuyên biến động. Do đó, việc tìm kiếm và duy trì tuyến đường truyền tải luôn là bài toán phức tạp. Giao thức định tuyến nguồn động DSR truyền thống bộc lộ nhiều điểm nghẽn khi mạng mở rộng quy mô. Để giải quyết hạn chế này, nghiên cứu năm 2022 đã phát triển giao thức Enhanced-Ant-DSR. Giải pháp tích hợp trí tuệ bầy đàn từ thuật toán bầy kiến ACO vào quy trình tìm đường của DSR. Thuật toán sử dụng các tác tử nhân tạo mô phỏng hành vi tiết pheromone của loài kiến. Các tác tử kiến thu thập thông tin động về trạng thái tải và chất lượng liên kết trên toàn mạng. Từ đó, mạng MANET thiết lập được các tuyến truyền dữ liệu linh hoạt, giảm thiểu xung đột và nâng cao hiệu suất hoạt động.

1.1. Khái niệm và đặc điểm mạng di động MANET

Mạng MANET là hệ thống mạng không dây phân tán gồm nhiều thiết bị di động độc lập. Mạng không phụ thuộc trạm phát sóng hay bộ định tuyến trung tâm. Mỗi nút mạng di chuyển tự do với vận tốc và hướng ngẫu nhiên. Đặc điểm này khiến cấu trúc liên kết mạng liên tục thay đổi. Băng thông vô tuyến thường xuyên bị giới hạn và tài nguyên năng lượng pin của các nút rất khan hiếm. Môi trường truyền dẫn không dây cũng tiềm ẩn nguy cơ mất gói cao. Một gói tin truyền từ nguồn tới đích phải đi qua nhiều chặng trung gian. Cơ chế định tuyến hiệu quả phải thích ứng nhanh với sự cố đứt kết nối. Thiết kế định tuyến phải tối thiểu hóa chi phí phụ trợ nhằm kéo dài thời gian sống của toàn mạng.

1.2. Nguyên lý tìm đường của thuật toán bầy kiến ACO

Thuật toán tối ưu hóa bầy kiến ACO lấy cảm hứng từ tập tính tìm thức ăn của loài kiến. Khi di chuyển, kiến tiết ra chất hóa học pheromone trên mặt đất. Kiến đi sau ưu tiên chọn các lối đi có nồng độ pheromone cao. Theo thời gian, đường đi ngắn nhất tích lũy lượng pheromone lớn nhất do chu kỳ di chuyển nhanh. Pheromone cũng bay hơi theo thời gian để loại bỏ tuyến đường không hiệu quả. Trong định tuyến mạng, ACO dùng các gói tác tử nhân tạo để khám phá đường dẫn. Các nút mạng cập nhật bảng định tuyến dựa trên lượng pheromone ảo tích lũy. Phương pháp này mang lại khả năng tự tổ chức và tìm đường phân tán rất linh hoạt.

II. Hạn chế của DSR truyền thống và giải pháp từ Enhanced Ant DSR

Giao thức định tuyến nguồn động DSR nguyên bản phụ thuộc hoàn toàn vào số bước nhảy để chọn đường đi ngắn nhất. Tiêu chí này không còn phù hợp trong mạng MANET chịu tải cao. DSR không đo lường mức độ nghẽn tại từng nút trung gian. Một tuyến đường ngắn có thể chứa các nút có hàng đợi đầy hoặc năng lượng pin cạn kiệt. Khi lưu lượng dữ liệu tăng cao, các nút này nhanh chóng bị quá tải gây tràn bộ đệm và rớt gói tin hàng loạt. Bên cạnh đó, tính cơ động cao của các nút mạng thường xuyên làm đứt gãy liên kết vô tuyến. Mỗi lần gãy đường, DSR kích hoạt lại thủ tục dò tìm đường trên diện rộng. Quá trình quảng bá tràn ngập gói yêu cầu dò đường gây bão lưu lượng và làm tê liệt mạng tạm thời. Nghiên cứu năm 2022 chỉ ra rằng việc bỏ qua độ ổn định liên kết khiến hiệu năng DSR giảm sút nghiêm trọng. Do đó, nhu cầu bức thiết là phải xây dựng một giải pháp định tuyến nhận biết tắc nghẽn và độ bền kết nối như Enhanced-Ant-DSR.

2.1. Nhược điểm nghẽn mạch và đứt kết nối của DSR

Giao thức DSR lưu trữ thông tin đường đi trong bộ nhớ đệm cache của nút nguồn. Khi topo mạng thay đổi, thông tin lưu trữ này nhanh chóng trở nên lỗi thời. Các nút tiếp tục gửi dữ liệu theo đường dẫn đã hỏng dẫn đến mất gói tin liên tiếp. Việc phát hiện sự cố đứt đường mất nhiều thời gian do phải chờ cơ chế timeout xác nhận. Ngoài ra, việc tập trung lưu lượng vào đường dẫn ngắn nhất gây ra hiện tượng nút thắt cổ chai. Hàng đợi tại các nút trung gian bị tràn bộ nhớ đệm, khiến thời gian trễ đầu cuối tăng vọt. Năng lượng pin của các nút trên đường truyền chính cũng cạn kiệt rất nhanh. Khi nút then chốt hết pin ngừng hoạt động, cấu trúc mạng bị phân mảnh nghiêm trọng.

2.2. Yêu cầu cải tiến định tuyến trong nghiên cứu 2022

Nghiên cứu thạc sĩ năm 2022 đặt ra yêu cầu nâng cấp toàn diện cơ chế chọn đường trong MANET. Giao thức mới cần tích hợp khả năng nhận biết tắc nghẽn để phân phối tải đồng đều. Tuyến đường được chọn không chỉ cần ít bước nhảy mà còn phải có hàng đợi thông thoáng. Bên cạnh đó, việc đo lường độ bền liên kết giữa các nút di động là tiêu chí bắt buộc. Cơ chế mới phải ước tính chính xác thời gian duy trì liên kết trước khi nút di chuyển ra khỏi vùng phủ sóng. Thuật toán định tuyến phải chủ động phát hiện nguy cơ đứt gãy để chuyển hướng truyền tải kịp thời. Mục tiêu then chốt là cân bằng giữa tối ưu hóa tài nguyên mạng và bảo đảm chất lượng dịch vụ truyền thông dữ liệu liên tục.

III. Cơ chế hoạt động của giao thức định tuyến Enhanced Ant DSR

Giao thức định tuyến Enhanced-Ant-DSR kết hợp cấu trúc DSR với các tác tử kiến nhân tạo thông minh. Quá trình khám phá tuyến đường sử dụng hai loại gói điều khiển chính là Req.Ant và Rep.Ant. Khi nút nguồn cần truyền dữ liệu mà chưa có đường đi hợp lệ, nút khởi tạo gói Req.Ant để phát tán ra mạng. Mỗi nút trung gian tiếp nhận sẽ ghi nhận địa chỉ và cập nhật giá trị pheromone trên cơ sở mức độ tắc nghẽn và độ bền kết nối. Giá trị pheromone biểu thị chất lượng toàn diện của chặng truyền dẫn. Độ tắc nghẽn được đo bằng dung lượng hàng đợi thực tế và tải xử lý tại nút. Độ kết nối phản ánh độ ổn định liên kết giữa hai nút lân cận. Khi gói Req.Ant đến đích, nút đích tính toán tổng hợp giá trị pheromone tích lũy cho toàn tuyến. Tuyến đường có nồng độ pheromone cao nhất sẽ được chọn và gói Rep.Ant được gửi ngược về nguồn để xác lập đường truyền. Nhờ đó, luồng dữ liệu được điều hướng tránh xa các điểm nghẽn và vùng liên kết yếu.

3.1. Cấu trúc gói tin điều khiển Req.Ant và Rep.Ant

Gói Req.Ant đóng vai trò kiến thám hiểm di chuyển từ nút nguồn đến đích. Cấu trúc gói chứa các trường: địa chỉ nguồn, đích, số bước nhảy và pheromone tích lũy. Khi đi qua từng nút trung gian, Req.Ant ghi nhận chuỗi địa chỉ để chống lặp vòng. Gói thu thập độ dài hàng đợi và mức tiêu thụ tài nguyên thực tế. Gói Rep.Ant đóng vai trò kiến hồi quy mang thông điệp phản hồi. Nút đích chọn đường có pheromone cao nhất rồi gửi Rep.Ant quay về nguồn. Trên hành trình ngược chiều, Rep.Ant cập nhật bảng định tuyến tại các nút trung gian. Nhờ cơ chế phản hồi khép kín, thông tin tuyến đường luôn duy trì độ chính xác cao.

3.2. Đo lường độ tắc nghẽn và duy trì tuyến đường

Enhanced-Ant-DSR tính toán độ tắc nghẽn dựa trên dung lượng hàng đợi và tần suất nhận gói tại nút. Khi hàng đợi vượt ngưỡng an toàn, nồng độ pheromone gán cho liên kết bị giảm trừ mạnh. Thuật toán chủ động ngăn các gói tin mới đổ dồn vào điểm nghẽn. Đồng thời, độ bền kết nối được ước lượng thông qua cường độ tín hiệu vô tuyến nhận được giữa hai nút lân cận. Nếu nút di chuyển ra xa, liên kết suy yếu và nguy cơ đứt đường tăng cao. Thuật toán duy trì đường bằng cách định kỳ bay hơi pheromone và kích hoạt kiến thám hiểm dò đường dự phòng. Khi phát hiện liên kết sắp gãy, giao thức lập tức chuyển hướng dữ liệu sang đường thay thế mà không cần khởi tạo lại tìm kiếm toàn mạng.

IV. Đánh giá hiệu năng giao thức định tuyến Enhanced Ant DSR năm 2022

Kết quả mô phỏng năm 2022 chứng minh giao thức Enhanced-Ant-DSR vượt trội hơn hẳn DSR truyền thống. Việc kết hợp nhận biết tắc nghẽn và độ bền kết nối mang lại sự cải thiện rõ rệt trên mọi chỉ số hiệu năng. Tỷ lệ phân phối gói tin của Enhanced-Ant-DSR tăng đáng kể nhờ việc loại bỏ các điểm nghẽn cục bộ. Thời gian trễ truyền dẫn đầu cuối giảm mạnh vì hàng đợi tại các nút trung gian luôn duy trì ở mức tối ưu. Tỷ lệ đường bị lỗi giảm sâu do thuật toán chủ động dự đoán nguy cơ gãy liên kết trước khi sự cố xảy ra. Mặc dù chi phí điều khiển ban đầu có tăng nhẹ do trao đổi gói kiến nhân tạo, nhưng tổng chi phí định tuyến tổng thể lại giảm. Nguyên nhân là giao thức hạn chế tối đa việc phát tán tìm đường lại trên diện rộng. Mức tiêu thụ năng lượng của toàn mạng cũng được phân bổ đồng đều, giúp kéo dài vòng đời hoạt động của từng nút mạng. Do đó, Enhanced-Ant-DSR mở ra giải pháp định tuyến tin cậy và bền bỉ cho các ứng dụng thực tế.

4.1. Kết quả cải thiện tỷ lệ phân phối và độ trễ

Trong các kịch bản mô phỏng mật độ nút cao, Enhanced-Ant-DSR thể hiện sự vượt trội về tỷ lệ phân phối gói tin. Dữ liệu được dẫn truyền qua các nút có hàng đợi rỗng và tín hiệu sóng ổn định. Tỷ lệ mất gói giảm hơn hai mươi phần trăm so với giao thức DSR cơ bản. Về độ trễ đầu cuối, giải pháp mới giúp loại bỏ hoàn toàn các điểm nghẽn tích tụ lâu ngày. Thời gian truyền gói tin trung bình từ nút nguồn tới nút đích giảm rõ rệt. Khi tốc độ di chuyển của nút mạng tăng lên, đường truyền vẫn giữ được tính ổn định cao. Thuật toán kiểm soát tốt độ biến động trễ, đáp ứng các tiêu chuẩn dịch vụ khắt khe.

4.2. Tiềm năng ứng dụng và hướng phát triển tương lai

Giao thức định tuyến Enhanced-Ant-DSR sở hữu tiềm năng ứng dụng thực tế rất lớn trong thời đại số. Mạng MANET triển khai giao thức này rất phù hợp cho công tác cứu hộ khẩn cấp và tìm kiếm cứu nạn thiên tai. Mạng cũng đáp ứng tốt các nhiệm vụ liên lạc chiến thuật quân sự tại những địa hình hiểm trở không có trạm viễn thông. Ngoài ra, giao thức còn có thể mở rộng cho mạng xe cộ VANET và mạng cảm biến IoT diện rộng. Hướng nghiên cứu tiếp theo sẽ tập trung tích hợp thêm cơ chế bảo mật chống tấn công giả mạo nút mạng. Việc kết hợp máy học để dự đoán hướng di chuyển của nút cũng là hướng đi giàu tiềm năng trong tương lai.

Nội dung chính

Tổng quan nghiên cứu

Mạng Ad-hoc di động (MANET) là giải pháp mạng không dây phi tập trung ngày càng mở rộng, hỗ trợ kết nối nhanh chóng giữa các thiết bị di động mà không cần hạ tầng cố định. Tuy nhiên, hiệu năng mạng MANET thường suy giảm nghiêm trọng khi các nút di chuyển với vận tốc lớn; theo các đánh giá thực nghiệm, tỷ lệ phân phối gói tin (PDR) của các giao thức truyền thống có thể sụt giảm xuống dưới 65% khi tốc độ vượt quá 20 m/s. Vấn đề cốt lõi xuất phát từ sự thay đổi liên tục của hình trạng mạng, hiện tượng đứt gãy liên kết cục bộ, nghẽn mạng tại các nút trung gian và sự lãng phí tài nguyên năng lượng pin vốn bị giới hạn ở mức 100% ban đầu.

Mục tiêu chính của đề tài là xây dựng và hoàn thiện giao thức định tuyến nâng cao Enhanced-Ant-DSR dựa trên thuật toán tối ưu đàn kiến (ACO), kết hợp cải tiến giao thức định tuyến nguồn động (DSR). Nghiên cứu hướng đến việc tối ưu hóa tỷ lệ phân phối gói tin, giảm độ trễ truyền dữ liệu từ đầu cuối đến đầu cuối và hạ thấp chi phí điều khiển mạng. Phạm vi nghiên cứu tập trung vào không gian mô phỏng kích thước 1000m x 1000m với mật độ từ 20 đến 100 nút mạng di động, được triển khai thực hiện tại Trường Đại học Công nghệ thông tin và Truyền thông – Đại học Thái Nguyên trong giai đoạn năm 2021 đến năm 2022. Ý nghĩa khoa học và thực tiễn của luận văn thể hiện qua việc giảm thiểu chi phí định tuyến hơn 30% và nâng cao độ tin cậy kết nối trong môi trường mạng biến động mạnh.

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

Khung lý thuyết áp dụng

Nghiên cứu ứng dụng hai nền tảng lý thuyết chủ đạo: mô hình định tuyến nguồn động (DSR) và thuật toán tối ưu hóa bầy đàn đàn kiến (Ant Colony Optimization - ACO). Giao thức DSR cung cấp cơ chế định tuyến phản ứng gồm hai pha chính là tìm đường (Route Discovery) và duy trì đường (Route Maintenance), giúp hạn chế lặp vòng bằng cách ghi nhận toàn bộ chuỗi địa chỉ nút vào tiêu đề gói tin. Thuật toán ACO mô phỏng hành vi sinh học của loài kiến khi tìm đường ngắn nhất về tổ thông qua nồng độ kích thích tố pheromone bốc hơi theo thời gian.

Các khái niệm then chốt được xây dựng trong giao thức bao gồm: Độ đo độ kết nối liên kết (LM) dựa trên chỉ số cường độ tín hiệu thu nhận RSSM; Độ đo tắc nghẽn phi tuyến của nút (NLCM) tích hợp tỷ lệ chiếm dụng hàng đợi, tải kênh truyền và tỷ lệ mất gói; Chỉ số tắc nghẽn toàn tuyến (CM) được lượng hóa qua phép nhân các chỉ số thành phần; và cơ chế phân rã pheromone thích ứng dựa trên vận tốc trung bình của các nút mạng. Toàn bộ cấu trúc gói điều khiển Req.Ant và Rep.Ant sử dụng địa chỉ MAC 48 bit, trường số chặng 7 bit (giới hạn tối đa 127 chặng), cùng các trường CM và LM có kích thước tối ưu 20 bit nhằm hạn chế kích thước gói tin điều khiển trên kênh truyền.

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

Để kiểm chứng tính đúng đắn và hiệu quả của thuật toán, luận văn xây dựng tập dữ liệu thực nghiệm gồm 100 kịch bản mô phỏng độc lập với số lượng nút mạng biến thiên từ 20 đến 100 nút. Phương pháp chọn mẫu được áp dụng là phương pháp lấy mẫu ngẫu nhiên phân tầng (stratified random sampling) dựa trên các dải tốc độ di chuyển cực đại của nút từ 0 m/s đến 30 m/s và thời gian dừng từ 0 đến 100 giây theo mô hình Random Waypoint.

Lý do lựa chọn phương pháp phân tích mô phỏng rời rạc trên máy tính kết hợp xử lý thống kê định lượng xuất phát từ thực tế: việc triển khai một mạng MANET vật lý quy mô 100 thiết bị di động độc lập đòi hỏi kinh phí phần cứng rất lớn, đồng thời khó kiểm soát các yếu tố nhiễu môi trường truyền dẫn để đảm bảo tính lặp lại của thí nghiệm. Toàn bộ tiến trình nghiên cứu kéo dài 12 tháng, chia thành 3 giai đoạn: xây dựng mô hình toán học (tháng 8/2021 - tháng 12/2021), lập trình giải thuật và mô phỏng trên nền tảng chuyên dụng (tháng 1/2022 - tháng 4/2022), phân tích dữ liệu và đánh giá hiệu năng so sánh (tháng 5/2022 - tháng 7/2022).

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

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

Kết quả thực nghiệm cho thấy giao thức Enhanced-Ant-DSR vượt trội rõ rệt so với giao thức DSR truyền thống và các biến thể ACO trước đây trên 4 tiêu chí cốt lõi:

Thứ nhất, tỷ lệ phân phối gói tin (PDR) của Enhanced-Ant-DSR đạt mức trung bình từ 88,5% đến 94,2%, cao hơn từ 18% đến 25% so với giao thức DSR gốc (chỉ đạt khoảng 65% đến 72% trong các kịch bản nút di chuyển nhanh 20 m/s). Sự cải thiện này nhờ vào khả năng dự báo đứt gãy liên kết trước khi sự cố xảy ra thông qua việc so sánh cường độ tín hiệu với giá trị ngưỡng Ti.

Thứ hai, độ trễ truyền gói đầu cuối (End-to-End Delay) giảm đáng kể từ 320 ms xuống còn 195 ms, tương đương mức giảm 39%. Việc tránh các nút có chỉ số tắc nghẽn NLCM cao giúp gói tin không bị tồn đọng lâu trong bộ đệm hàng đợi của các nút trung gian.

Thứ ba, chi phí định tuyến (Routing Overhead) giảm khoảng 34% trong điều kiện mạng có mật độ nút cao. Cơ chế chuyển tiếp có chọn lọc trong chế độ mạng dày đặc (Dense Mode) đã ngăn chặn hiệu quả hiện tượng bão gói tin quảng bá thường gặp ở DSR.

Thứ tư, tỷ lệ lỗi đường truyền giảm từ 42% xuống còn 16%, đồng thời mức tiêu thụ năng lượng của toàn mạng giảm khoảng 22% nhờ chu kỳ phát gói thăm dò ECHO được tối ưu hóa ở giá trị 0,0946R chia cho tổng vận tốc cực đại của hai nút láng giềng.

Thảo luận kết quả

Nguyên nhân chính tạo nên sự cải thiện hiệu năng vượt trội là việc kết hợp đồng thời ba chỉ số: chiều dài đường truyền, mức độ tắc nghẽn và độ bền vững của liên kết vào công thức tính toán pheromone. Trong khi các nghiên cứu trước đây như ANT-DSR hay AntHocNet thường tiêu tốn tài nguyên lớn do duy trì quá nhiều loại gói tin điều khiển (lên đến 4 loại gói), Enhanced-Ant-DSR chỉ sử dụng hai gói tin Req.Ant và Rep.Ant với cấu trúc đồng nhất, kết hợp gói ECHO chu kỳ nhỏ. Việc dự báo khoảng cách ngưỡng 0,9054R giữa hai nút ngẫu nhiên giúp hệ thống chủ động chuyển hướng dữ liệu sang đường dự phòng trước khi liên kết vật lý đứt gãy hoàn toàn.

Dữ liệu thực nghiệm của nghiên cứu có thể được trực quan hóa hiệu quả thông qua một biểu đồ đường đa trục (multi-axis line chart) biểu diễn mối tương quan giữa tỷ lệ PDR và độ trễ theo sự gia tăng của vận tốc di chuyển từ 5 m/s đến 30 m/s. Bên cạnh đó, một bảng tổng hợp so sánh đa tiêu chí (comparative benchmark table) thể hiện các thông số định lượng giữa DSR, ANT-DSR và Enhanced-Ant-DSR sẽ làm nổi bật mức tiết kiệm năng lượng 22% và tỷ lệ giảm chi phí định tuyến 34% của giải pháp đề xuất.

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

Nhằm chuyển giao và phát huy hiệu quả các kết quả nghiên cứu trong thực tiễn truyền thông không dây, 4 khuyến nghị cụ thể được đề xuất:

1. Tích hợp giải thuật Enhanced-Ant-DSR vào các thiết bị mạng truyền thông dã chiến và cứu hộ thiên tai: Nhóm kỹ sư phần mềm nhúng tại các viện nghiên cứu viễn thông cần phát triển module định tuyến này cho các thiết bị truyền thông ad-hoc trong thời gian 6 tháng, đặt mục tiêu duy trì tỷ lệ truyền tin cứu hộ đạt trên 90% khi hạ tầng mạng viễn thông mặt đất tê liệt.

2. Chuẩn hóa tham số ngưỡng cường độ tín hiệu RSSM trên các dải tần thực tế: Các kỹ sư vô tuyến thuộc các doanh nghiệp công nghệ cần tiến hành hiệu chỉnh giá trị ngưỡng Ti cho dải tần 2,4 GHz và 5,8 GHz trong vòng 3 tháng tới, nhằm hạn chế sai số tính toán dưới 3% trong môi trường có vật cản.

3. Phát triển thuật toán lai giữa học tăng cường (Reinforcement Learning) và cơ chế ACO: Các nhóm nghiên cứu học thuật tại các trường đại học công nghệ cần triển khai thử nghiệm mô hình lai trong lộ trình 12 tháng, hướng tới mục tiêu giảm thêm 15% độ trễ đầu cuối đối với các luồng truyền video thời gian thực.

4. Triển khai thử nghiệm thực tế trên nền tảng mạng cảm biến và máy tính nhúng: Các phòng thí nghiệm trọng điểm cần tổ chức kịch bản thử nghiệm vật lý trên hệ thống gồm 30 nút Raspberry Pi và module thu phát Wi-Fi trong thời gian 9 tháng, đánh giá độ tin cậy thực tế đạt mức tương đồng trên 85% so với kết quả mô phỏng.

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

Luận văn mang lại giá trị thực tiễn và học thuật cao cho 4 nhóm đối tượng cụ thể:

Nhóm thứ nhất là học viên cao học và nghiên cứu sinh chuyên ngành Khoa học máy tính và Kỹ thuật mạng: Luận văn cung cấp phương pháp luận chi tiết về việc ứng dụng trí tuệ bầy đàn (Swarm Intelligence) để giải quyết bài toán tối ưu hóa đa mục tiêu trên đồ thị động, phục vụ trực tiếp cho việc phát triển các đề tài nghiên cứu chuyên sâu.

Nhóm thứ hai là kỹ sư thiết kế hệ thống mạng viễn thông và thông tin quân sự: Tài liệu là cẩm nang hữu ích để xây dựng các mạng truyền thông chiến thuật, mạng ad-hoc cho máy bay không người lái (UAV) hoạt động tại các khu vực không có trạm gốc, yêu cầu độ ổn định kết nối trên 90%.

Nhóm thứ ba là lập trình viên hệ thống nhúng và mạng cảm biến vạn vật (IoT): Khai thác cấu trúc gói tin điều khiển tinh gọn 20 bit và cơ chế dự báo ngắt kết nối để tối ưu hóa thời lượng pin cho các thiết bị hoạt động tại hiện trường.

Nhóm thứ tư là giảng viên các trường đại học kỹ thuật: Có thể sử dụng luận văn làm tài liệu tham khảo cho các học phần Mạng máy tính nâng cao, Trí tuệ nhân tạo phân tán và Đánh giá hiệu năng mạng bằng mô phỏng.

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

Giao thức Enhanced-Ant-DSR giải quyết bài toán đứt gãy liên kết trong mạng MANET như thế nào? Giao thức giải quyết triệt để vấn đề này nhờ cơ chế dự báo trước khi liên kết thực sự đứt gãy. Bằng việc tính toán cường độ tín hiệu nhận RSSM qua gói tin ECHO và so sánh với ngưỡng Ti tương ứng khoảng cách trung bình 0,9054R, nút mạng chủ động phát hiện liên kết suy yếu và chuyển hướng truyền tin sang tuyến dự phòng có pheromone cao tiếp theo.

Tại sao giao thức lại phân biệt hai chế độ khám phá đường thưa thớt và dày đặc? Việc phân chia hai chế độ nhằm giải quyết bài toán cân bằng giữa tỷ lệ tìm thấy đường và chi phí định tuyến. Ở chế độ thưa thớt, gói Req.Ant được chuyển tiếp qua mọi liên kết tin cậy để tối đa hóa cơ hội tìm đường; trong khi ở chế độ dày đặc, gói tin chỉ chuyển tiếp qua liên kết có tỷ lệ NNCM/RSSM tốt nhất, giúp triệt tiêu hiện tượng bão gói tin quảng bá.

Cơ chế cập nhật và phân rã pheromone trong Enhanced-Ant-DSR có điểm gì vượt trội? Điểm vượt trội nằm ở hàm phân rã thích ứng theo vận tốc trung bình của mạng và số gói tin xác nhận kACK nhận được. Nếu một tuyến đường liên tục truyền dữ liệu thành công, lượng pheromone được bồi đắp tăng dần; ngược lại, trong kịch bản các nút di chuyển với vận tốc lớn, pheromone của các đường không sử dụng sẽ bay hơi rất nhanh để giải phóng bộ nhớ đệm.

Giao thức xử lý hiện tượng định tuyến lặp và xung đột vùng trống bằng phương pháp nào? Khi phát hiện địa chỉ của chính mình trong ngăn xếp INA của gói Req.Ant (báo hiệu lặp vòng), nút mạng sẽ sao chép địa chỉ lặp, hủy gói tin và chuyển hướng bản sao sang các liên kết khác. Đối với vùng trống (không có láng giềng nào khác ngoài nút gửi), gói tin lập tức được hoàn trả về nút phát để tìm hướng đi thay thế, loại bỏ hoàn toàn việc gói tin bị kẹt.

Enhanced-Ant-DSR có thể ứng dụng trực tiếp cho các mạng cảm biến không dây hay không? Giao thức hoàn toàn có thể ứng dụng cho mạng cảm biến không dây nhờ khả năng tiết kiệm tài nguyên vượt trội. Cấu trúc trường điều khiển chỉ chiếm từ 7 đến 20 bit, kết hợp cơ chế kiểm soát tắc nghẽn và duy trì đường dự phòng giúp giảm tiêu thụ pin tới 22%, rất phù hợp với các nút cảm biến có năng lượng hạn chế.

Kết luận

• Hoàn thiện mô hình toán học và giải thuật định tuyến Enhanced-Ant-DSR kết hợp ưu điểm của giao thức nguồn DSR và thuật toán tối ưu hóa bầy đàn ACO.
• Thiết lập thành công hai chỉ số đo lường then chốt: độ tắc nghẽn phi tuyến của nút (NLCM) và độ bền vững liên kết (RSSM) dựa trên ngưỡng khoảng cách 0,9054R.
• Xây dựng cơ chế khám phá tuyến linh hoạt với hai chế độ mạng thưa thớt và dày đặc, loại bỏ triệt để hiện tượng định tuyến lặp và vùng trống.
• Đánh giá thực nghiệm qua 100 kịch bản mô phỏng, chứng minh sự vượt trội với tỷ lệ PDR đạt 88,5% - 94,2%, giảm 39% độ trễ đầu cuối và tiết kiệm 22% năng lượng toàn mạng.
• Cung cấp giải pháp định tuyến thích ứng cao, đáp ứng toàn diện các tiêu chuẩn chất lượng dịch vụ (QoS) cho môi trường mạng không dây di động phức tạp.

Lộ trình phát triển tiếp theo của đề tài sẽ tập trung vào việc thử nghiệm thuật toán trên mạng thực tế quy mô 50 thiết bị trong vòng 6 tháng tới và tích hợp trí tuệ nhân tạo dự đoán quỹ đạo di chuyển của nút trong vòng 12 tháng. Độc giả quan tâm và các đơn vị nghiên cứu có thể khai thác mã nguồn mô phỏng cùng các tham số cấu hình chi tiết trong toàn văn luận văn để ứng dụng trực tiếp vào các dự án mạng truyền thông không dây thế hệ mới.

Trích đoạn nội dung tài liệu

Chương 1 trình bày về tổng quan về vấn đề định tuyến và phương pháp định tuyến ACO trong mạng MANET. Phương pháp định tuyến nâng cao Enhanced-Ant-DSR trên cơ sở thuật toán ACO được trình bày trong Chương 2. Các kết quả của việc thử nghiệm mô phỏng và đánh giá hiệu năng của giao thức Enhanced-Ant-DSR so với giao thức gốc DSR được trình bày trong Chương 3. Cuối cùng là phần kết luận và hướng phát triển của luận văn.

TỔNG QUAN VỀ VẤN ĐỀ ĐỊNH TUYẾN VÀ PHƯƠNG PHÁP ĐỊNH TUYẾN ACO TRONG MẠNG MANET 1. Tổng quan về mạng MANET và định tuyến trong mạng MANET 1. Khái niệm mạng MANET Mạng MANET [6] là một tập các nút không dây di động có thể trao đổi dữ liệu một cách linh động mà không cần sự hỗ trợ của trạm cơ sở cố định hoặc mạng có dây. Mỗi nút di động có một phạm vi truyền giới hạn, do đó chúng cần sự trợ giúp của các nút láng giềng để chuyển tiếp các gói dữ liệu.1 minh họa một mạng MANET.

Trong ví dụ này, các gói tin từ nút nguồn là một máy tính cần chuyển tới một nút đích là một điện thoại thông minh không nằm trong phạm vi truyền của nút nguồn. Vì vậy, cần có sự trợ giúp của các nút trung gian để chuyển tiếp gói tin từ nút nguồn tới nút đích. Để thực hiện được công việc này, các nút mạng phải sử dụng giao thức định tuyến phù hợp cho mạng MANET. Một ví dụ của mạng MANET Các nút trong mạng MANET thông thường sẽ kết nối với nhau trong một khoảng thời gian để trao đổi thông tin.

Trong khi trao đổi thông tin, các nút này vẫn có thể di chuyển, do đó, mạng này phải đáp ứng được yêu cầu truyền dữ 5 liệu trong khi hình trạng mạng có thể thay đổi liên tục. Các nút mạng phải có cơ chế tự tổ chức thành một mạng để thiết lập các đường truyền dữ liệu mà không cần sự hỗ trợ từ bên ngoài. Trong mô hình này, mỗi nút mạng có thể đóng vai trò là một nút đầu cuối để chạy các chương trình ứng dụng của người sử dụng hoặc là một bộ định tuyến để chuyển tiếp các gói tin cho các nút mạng khác. Đặc điểm của mạng MANET Do MANET là một mạng không dây hoạt động không cần sự hỗ trợ của hạ tầng mạng cơ sở trên cơ sở truyền thông đa chặng giữa các thiết bị di động vừa đóng vai trò là thiết bị đầu cuối, vừa đóng vai trò là bộ định tuyến nên mạng MANET còn có một số đặc điểm nổi bật sau: − Cấu trúc động: Do tính chất di chuyển ngẫu nhiên của các nút mạng nên cấu trúc của loại mạng này cũng thường xuyên thay đổi một cách ngẫu nhiên ở những thời điểm không xác định trước.

Trong khi thay đổi, cấu trúc của mạng MANET có thêm hoặc mất đi các kết nối hai chiều hoặc kết nối một chiều. − Chất lượng liên kết hạn chế: Các liên kết không dây thường có băng thông nhỏ hơn so với các liên kết có dây. Ngoài ra, do ảnh hưởng của cơ chế đa truy cập, vấn đề suy giảm tín hiệu, nhiễu và các yếu tố khác, băng thông thực của các liên kết không dây thường thấp hơn nhiều so với tốc độ truyền tối đa theo lý thuyết của môi trường truyền không dây. − Các nút mạng có tài nguyên hạn chế: Mỗi nút di động trong mạng MANET có thể là một bộ cảm biến, một điện thoại thông minh hoặc một máy tính xách tay.

Thông thường các thiết bị này có tài nguyên hạn chế so với các máy tính trong mạng có dây và không dây truyền thống về tốc độ xử lý, dung lượng bộ nhớ và năng lượng nguồn pin nuôi sống hoạt động của nút. 6 − Độ bảo mật thấp ở mức độ vật lý: Mạng không dây di động thường chịu tác động về mặt vật lý từ các nguồn gây nguy hại về an ninh nhiều hơn so với mạng có dây. Về khía cạnh vật lý, các kỹ thuật gây mất an ninh và bảo mật trong mạng như nghe lén, giả mạo và tấn công từ chối dịch vụ thường dễ triển khai trong mạng MANET hơn là trong mạng có dây truyền thống. Có thể thấy những đặc điểm này là các yếu tố ảnh hưởng rất nhiều đến hiệu năng của mạng MANET.

Để có thể triển khai được mạng MANET trong thực tế, các thiết kế mạng MANET phải giải quyết được những thách thức sinh ra do những đặc điểm đã nêu trên của mạng MANET. Những thách thức này gồm các vấn đề kỹ thuật như khả năng truyền dữ liệu và định tuyến hiệu quả khi kích thước mạng thay đổi; đảm bảo chất lượng dịch vụ (QoS) cho các chương trình ứng dụng; cơ chế chuyển đổi một số dịch vụ từ mô hình client- server; tiết kiệm năng lượng pin để kéo dài thời gian hoạt động của các nút mạng riêng lẻ và của toàn mạng; đảm bảo an ninh mạng; khả năng hợp tác giữa các nút mạng và khả năng tự tổ chức của mạng; 1. Những yêu cầu đối với giao thức định tuyến trong mạng MANET Như đã được đề cập ở phần trước, mạng MANET có những khác biệt lớn với mạng truyền thống về tài nguyên hạn chế tại các nút mạng, băng thông hạn chế, tỷ lệ lỗi cao, topo mạng thay đổi liên tục. Do đó, các giao thức định tuyến trong mạng MANET cần đảm bảo được những yêu cầu sau: − Tối thiểu hóa tải điều khiển: Việc truyền và nhận các gói tin điều khiển đều tiêu tốn băng thông mạng, tài nguyên xử lý và năng lượng pin.

Giao thức định tuyến nào giảm được số lượng các gói tin điều khiển thì sẽ tiết kiệm được những tài nguyên này. 7 − Tối thiểu hóa tải xử lý: Những thuật toán phức tạp yêu cầu tài nguyên CPU cao dẫn đến trễ xử lý lớn và tốn pin tại các nút mạng. Giao thức định tuyến có thuật toán đơn giản sẽ kéo dài được thời gian hoạt động của toàn mạng. − Hỗ trợ định tuyến đa chặng: Mỗi nút mạng không dây chỉ có khả năng truyền tín hiệu trong một phạm vi giới hạn nên để thực hiện việc truyền dữ liệu trong mạng, giao thức định tuyến phải có khả năng tìm được các đường đa chặng giữa các cặp nút nguồn – đích.

− Đáp ứng được với sự thay đổi về topo mạng: Giao thức định tuyến phải có khả năng duy trì được các đường đã tìm được khi nút nguồn, nút đích hoặc các nút trung gian trên các đường đó di chuyển. Các kết nối trong mạng MANET cũng thường xuyên bị phá vỡ nên giao thức định tuyến phải có khả năng phản ứng nhanh với tải điều khiển nhỏ nhất. − Ngăn chặn định tuyến lặp: Vấn đề định tuyến lặp bởi việc một nút chọn chặng kế tiếp của đường là một nút trước đó đã xuất hiện. Khi tồn tại đường lặp vòng, các gói dữ liệu sẽ bị chuyển tiếp liên tục trong vòng mà không đến được đích cho đến khi trường TTL của nó bằng không.

Hiện tượng này gây tốn băng thông và giảm hiệu năng mạng. Vì vậy, giao thức định tuyến phải có khả năng tìm được các đường không lặp. Một số chiến lược định tuyến trong mạng MANET ❖ Định tuyến tìm đường trước và tìm đường theo yêu cầu Kiểu định tuyến tìm đường trước còn được gọi là “định tuyến kích hoạt trước” hay “định tuyến điều khiển dạng bảng”. Đối với kiểu định tuyến này, các con đường tới mọi đích được tìm ra trước khi có nhu cầu truyền dữ liệu tại mọi nút mạng.

Trạng thái của các liên kết được lưu trữ và cập nhật định kỳ trong bảng định tuyến để phục vụ cho thuật toán tìm đường tại mỗi nút mạng. 8 Ưu điểm của kỹ thuật định tuyến này là khi có yêu cầu truyền dữ liệu, con đường truyền dữ liệu đã sẵn sàng tại các nút mạng và do đó không có độ trễ từ khi có yêu cầu truyền dữ liệu tới lúc tìm ra con đường để truyền dữ liệu. Tuy nhiên, nhược điểm của chúng là tính toán và tìm ra những con đường tới mọi đích nên có thể có một số con đường sẽ không bao giờ được sử dụng và kỹ thuật quảng bá bảng định tuyến định kỳ sẽ chiếm dụng nhiều băng thông mạng khi trạng thái các liên kết và topo mạng thay đổi với tốc độ nhanh. Đối với các giao thức định tuyến tìm đường theo yêu cầu, chỉ khi có nhu cầu sử dụng đường truyền dữ liệu, các nút liên quan mới khởi tạo tiến trình tìm đường và trao đổi thông tin định tuyến.

Phương pháp này có ưu điểm là tiết kiệm băng thông mạng dành cho tải định tuyến nhưng cũng có nhược điểm là quá trình tìm kiếm tuyến đường có thể gây ra một độ trễ truyền tin đáng kể. ❖ Định tuyến cập nhật định kỳ và cập nhật theo sự kiện Với các giao thức định tuyến trên cơ sở trạng thái liên kết (link state), để đảm bảo thông tin về trạng thái của các liên kết và hình trạng mạng được cập nhật kịp thời, thông tin định tuyến cần được quảng bá tới các nút mạng. Trên cơ sở cách thức quảng bá thông tin định tuyến, ta có thể phân loại các chiến lược định tuyến thành hai nhóm là định tuyến cập nhật định kỳ và định tuyến cập nhật theo sự kiện. Chiến lược định tuyến theo chu kỳ sẽ duy trì độ ổn định của mạng và quan trọng nhất là cho phép các nút mạng học được thông tin về hình trạng và trạng thái của toàn mạng.

Tuy nhiên, nếu sử dụng chu kỳ dài để cập nhật thông tin định tuyến, các nút mạng có thể chứa các thông tin định tuyến đã cũ và không chính xác. Ngược lại, nếu chu kỳ cập nhật thông tin định tuyến là quá ngắn, sẽ có quá nhiều gói tin định tuyến được sinh ra và quảng bá trong mạng gây ra sự lãng phí về tài nguyên mạng. 9 Đối với chiến lược định tuyến theo sự kiện, khi có một sự kiện diễn ra trong mạng, những nút mạng chịu tác động trực tiếp của các sự kiện này mới quảng bá các gói tin cập nhật thông tin định tuyến. Vì vậy, thông tin về những thay đổi của trạng thái mạng sẽ nhanh chóng được cập nhật tới các nút mạng.

Tuy nhiên, khi topo mạng thay đổi với tốc độ nhanh, sẽ có rất nhiều các gói tin quảng bá cập nhật định tuyến được sinh ra làm lãng phí băng thông mạng và biến động đối với các con đường truyền dữ liệu. ❖ Định tuyến phẳng và định tuyến phân cấp Trong định tuyến phẳng (Hình 1.2), mọi nút trong mạng đều có cùng cấp độ và chức năng định tuyến. Chiến lược định tuyến này tương đối đơn giản và hiệu quả đối với các mạng nhỏ.