Nghiên cứu đánh giá hiệu năng giao thức định tuyến ANT-DYMO tích hợp thuật toán ACO

Luận văn thạc sĩ đánh giá hiệu năng giao thức định tuyến Ant-DYMO tích hợp ACO tại Đại học Thái Nguyên

• Tác giả: Hoàng Văn Đại
• Người hướng dẫn: TS. Nguyễn Toàn Thắng
• Trường học: Trường Đại học Công nghệ Thông tin và Truyền thông - Đại học Thái Nguyên
• Chuyên ngành: Khoa học máy tính
• Đề tài: Nghiên cứu đánh giá hiệu năng giao thức định tuyến ANT-DYMO tích hợp thuật toán ACO
• Loại tài liệu: Luận văn thạc sĩ
• Năm xuất bản: 2023
• Địa điểm: Thái Nguyên

Tóm tắt

I. Tổng quan nghiên cứu giao thức Ant DYMO tích hợp ACO

Mạng ad hoc di động MANET bao gồm các nút mạng tự trị không dây. Các nút này di chuyển tự do và liên tục thay đổi vị trí. Cấu trúc mạng biến đổi liên tục tạo ra thách thức lớn cho định tuyến dữ liệu. Luận văn thạc sĩ của tác giả Hoàng Văn Đại tại Đại học Thái Nguyên tập trung giải quyết bài toán định tuyến này. Đề tài nghiên cứu ứng dụng thuật toán tối ưu hóa bầy kiến vào giao thức định tuyến theo nhu cầu DYMO. Sự kết hợp này hình thành giao thức định tuyến lai Ant-DYMO. Giao thức DYMO truyền thống thiết lập đường truyền khi có nhu cầu gửi gói tin. Tuy nhiên, chuyển động nhanh của các nút làm đường truyền dễ đứt gãy. Việc tái thiết lập tuyến đường gây tốn tài nguyên băng thông và tăng độ trễ mạng. Thuật toán ACO mô phỏng hành vi tìm thức ăn của loài kiến tự nhiên. Các tác tử kiến để lại vết mùi pheromone trên đường di chuyển. Tuyến đường ngắn và chất lượng sẽ tích lũy lượng pheromone cao hơn. Giao thức Ant-DYMO kế thừa ưu điểm thích nghi của ACO để nâng cao độ bền vững cho tuyến truyền. Công trình nghiên cứu tại Đại học Thái Nguyên mở ra hướng tiếp cận định tuyến hiệu quả cho mạng không dây cơ động.

1.1. Bối cảnh nghiên cứu đề tài tại Đại học Thái Nguyên

Đại học Công nghệ Thông tin và Truyền thông thuộc Đại học Thái Nguyên là trung tâm đào tạo và nghiên cứu kỹ thuật trọng điểm. Học viên Hoàng Văn Đại thực hiện đề tài dưới sự hướng dẫn khoa học của Tiến sĩ Nguyễn Toàn Thắng vào năm 2023. Đề tài tập trung xử lý các điểm nghẽn hiệu năng của giao thức định tuyến trong mạng ad hoc. Mạng MANET có đặc thù phân tán và không phụ thuộc hạ tầng cố định. Nhu cầu truyền dữ liệu video và thoại đòi hỏi chất lượng dịch vụ ngày càng khắt khe. Nghiên cứu giải quyết bài toán định tuyến tối ưu nhằm phục vụ thực tiễn truyền thông không dây hiện đại. Kết quả nghiên cứu đóng góp cơ sở lý thuyết và thực nghiệm giá trị.

1.2. Khái niệm và nguyên lý mạng ad hoc di động MANET

Mạng ad hoc di động là tập hợp các thiết bị vô tuyến có khả năng tự kết nối và tự tổ chức. Mỗi thiết bị trong mạng đóng vai trò vừa là máy trạm vừa là bộ định tuyến trung gian. Dữ liệu truyền từ nguồn đến đích thông qua nhiều chặng chuyển tiếp. Các nút mạng tự do di chuyển với tốc độ và hướng đi bất kỳ. Đặc tính này khiến cấu trúc liên kết mạng thường xuyên biến động ngoài dự kiến. Băng thông vô tuyến bị giới hạn và chia sẻ chung giữa các thiết bị lân cận. Năng lượng pin của từng nút mạng cũng có hạn mức nghiêm ngặt. Định tuyến hiệu quả phải cân bằng giữa tốc độ chuyển tiếp và mức tiêu hao. Nghiên cứu giải pháp tối ưu là yêu cầu cấp thiết hiện nay.

II. Hạn chế của giao thức DYMO và nhu cầu tích hợp ACO

Giao thức định tuyến DYMO hoạt động dựa trên nguyên lý phản ứng theo yêu cầu. Giao thức chỉ tìm đường khi nút nguồn có dữ liệu cần gửi đi. Quá trình này bắt đầu bằng việc phát quảng bá bản tin yêu cầu tìm đường RREQ. Bản tin RREQ lan tỏa qua các nút láng giềng cho đến khi tìm thấy nút đích. Nút đích trả về bản tin phản hồi RREP để hoàn tất tuyến truyền. Cách tiếp cận này giúp tiết kiệm bộ nhớ lưu trữ bảng định tuyến. Băng thông điều khiển mạng cũng được duy trì ở mức tối thiểu. Tuy nhiên giao thức DYMO bộc lộ nhiều điểm yếu trong môi trường cơ động cao. Chuyển động liên tục của các nút khiến liên kết truyền thông thường xuyên bị đứt gãy. Khi đường truyền bị gián đoạn, gói tin dữ liệu bị hủy bỏ tại nút trung gian. DYMO phải khởi động lại chu kỳ tìm kiếm đường mới từ đầu. Cơ chế này gây trễ đầu cuối rất lớn và làm giảm tỉ lệ chuyển phát gói tin. Hơn nữa, DYMO không quan tâm đến mức năng lượng còn lại của từng nút. Một số nút trung gian quan trọng dễ cạn pin nhanh chóng. Vì vậy việc tích hợp thuật toán thông minh ACO vào giao thức DYMO là hướng đi cấp thiết.

2.1. Thách thức đứt gãy tuyến và hao phí năng lượng mạng

Tính di động của các nút là đặc trưng cốt lõi nhưng cũng là nguyên nhân gây suy giảm hiệu năng. Khi khoảng cách giữa hai nút vượt quá tầm phủ sóng, liên kết vô tuyến bị cắt đứt. Việc mất kết nối đột ngột khiến các gói tin đang truyền bị nghẽn và thất thoát. Cơ chế phản ứng của các giao thức truyền thống chỉ phát hiện đứt gãy sau khi sự cố xảy ra. Mạng mất thêm thời gian gửi thông báo lỗi và thiết lập lại tuyến đường khác. Năng lượng tiêu hao trong các chu kỳ tìm đường lặp lại làm giảm tuổi thọ toàn mạng. Các nút thắt cổ chai chịu tải quá mức và nhanh chóng cạn kiệt nguồn điện.

2.2. So sánh giải pháp phần cứng và định tuyến phần mềm

Định tuyến bằng phần cứng mang lại tốc độ xử lý nhanh và độ trễ cực thấp. Cơ chế này xử lý trực tiếp tại mạch tích hợp nên có tính bảo mật vật lý cao. Tuy nhiên giải pháp phần cứng thiếu tính mềm dẻo và tốn kém chi phí nâng cấp. Ngược lại định tuyến bằng phần mềm mang đến khả năng thích ứng linh hoạt vượt trội. Các thuật toán định tuyến phần mềm dễ dàng cập nhật và tùy biến theo mô hình. Nghiên cứu tại Đại học Thái Nguyên lựa chọn hướng tiếp cận phần mềm cho mạng ad hoc. Việc cài đặt thuật toán trên nền tảng phần mềm giúp thử nghiệm nhiều kịch bản. Giải pháp này tiết kiệm chi phí đầu tư và thuận tiện cho việc cải tiến.

III. Phương pháp tích hợp ACO vào giao thức Ant DYMO hiệu quả

Giao thức Ant-DYMO tích hợp cơ chế sinh học bầy kiến vào quy trình vận hành của DYMO. Nghiên cứu định nghĩa hai loại tác tử kiến chuyên biệt gồm kiến khám phá EANT và kiến tìm kiếm ARREQ. Tác tử EANT đảm nhiệm vai trò khảo sát mạng và tạo dựng tuyến đường về nút nguồn. Mỗi gói EANT mang thông tin địa chỉ nút đích cùng danh sách các nút trung gian đã đi qua. Trong quá trình dịch chuyển, EANT liên tục để lại hoặc gia cố nồng độ pheromone tại các chặng kết nối. Nếu chỉ số thời gian sống TTL của EANT còn hợp lệ, nút mạng sẽ cập nhật bảng pheromone và quảng bá tiếp. Tác tử ARREQ được phát triển trực tiếp từ bản tin RREQ của giao thức DYMO chuẩn. ARREQ kết hợp các đặc tả kỹ thuật của thuật toán ACO để thực hiện dò tìm đích đến. Thay vì phát tràn lan, ARREQ chuyển tiếp theo cơ chế xác suất dựa trên mật độ pheromone. Nồng độ pheromone càng cao thì xác suất nút kế tiếp được chọn càng lớn. Mô hình này đảm bảo việc tìm kiếm tập trung vào các liên kết có chất lượng cao. Bên cạnh đó, quy tắc bay hơi pheromone giúp hệ thống tự động loại bỏ tuyến lỗi thời. Ant-DYMO duy trì bảng định tuyến thích ứng rất linh hoạt.

3.1. Phân loại tác tử kiến khám phá EANT và tìm kiếm ARREQ

Hệ thống định tuyến chia các tác tử nhân tạo thành hai nhóm chức năng độc lập. Kiến khám phá EANT hoạt động định kỳ để đo lường trạng thái các liên kết. Gói EANT thu thập thông tin về độ trễ, số chặng và mức năng lượng. Sau đó EANT cập nhật nồng độ vết mùi pheromone tương ứng vào bảng cục bộ. Kiến tìm kiếm ARREQ chỉ khởi tạo khi nút nguồn phát sinh nhu cầu gửi dữ liệu. ARREQ kế thừa cấu trúc của gói RREQ chuẩn nhưng bổ sung thông tin pheromone. Nút mạng chuyển tiếp ARREQ dựa trên bảng xác suất định tuyến tính toán. Cơ chế phân chia này giúp giảm thiểu việc quảng bá mù quáng trên toàn bộ không gian mạng.

3.2. Ước lượng xác suất truyền và quy tắc cập nhật pheromone

Xác suất chuyển tiếp tác tử kiến từ nút hiện tại sang nút láng giềng phụ thuộc hai yếu tố. Yếu tố thứ nhất là nồng độ pheromone tích lũy biểu thị độ tin cậy. Yếu tố thứ hai là giá trị kinh nghiệm đánh giá khoảng cách và chất lượng kênh. Công thức tính xác suất kết hợp trọng số giúp cân bằng giữa khám phá và khai thác. Khi tác tử di chuyển thành công qua chặng, lượng pheromone tại chặng đó được gia tăng. Đồng thời hệ thống áp dụng hệ số bay hơi pheromone định kỳ theo thời gian. Sự bay hơi ngăn chặn tình trạng tập trung quá mức vào tuyến đường cũ đã bị nghẽn.

IV. Đánh giá hiệu năng giao thức Ant DYMO tích hợp ACO thực tế

Nghiên cứu tại Đại học Thái Nguyên tiến hành đánh giá hiệu năng của Ant-DYMO thông qua mô phỏng chi tiết. Các kịch bản thử nghiệm so sánh Ant-DYMO với giao thức DYMO gốc trong nhiều điều kiện vận hành. Các tiêu chí đánh giá bao gồm tỉ lệ phân phát gói tin PDR, độ trễ đầu cuối và mức tiêu hao năng lượng. Kết quả chỉ ra Ant-DYMO vượt trội rõ rệt khi tốc độ di chuyển của nút mạng tăng cao. Nhờ cơ chế dự đoán xác suất qua vết mùi pheromone, giao thức chọn được những chặng truyền ổn định nhất. Tỉ lệ phân phối gói tin của Ant-DYMO cải thiện đáng kể do hạn chế được tình trạng mất gói. Thời gian phục hồi tuyến đường khi có đứt gãy diễn ra nhanh hơn so với DYMO chuẩn. Năng lượng tiêu hao tại các nút mạng được phân bổ đồng đều hơn. Đề tài khẳng định việc tích hợp thuật toán bầy kiến ACO vào giao thức DYMO là hoàn toàn khả thi. Mô hình này mở ra giải pháp tin cậy cho các ứng dụng mạng cứu hộ khẩn cấp, mạng xe tự hành và truyền thông thông minh.

4.1. Kết quả thực nghiệm về tỉ lệ phân phát và độ trễ mạng

Dữ liệu mô phỏng chứng minh Ant-DYMO đạt tỉ lệ phân phát gói tin PDR cao hơn đáng kể so với DYMO. Khi mật độ nút và tốc độ di chuyển tăng, khoảng cách chênh lệch hiệu năng càng mở rộng. Ant-DYMO duy trì đường truyền ổn định nhờ khả năng chuyển hướng lưu lượng trước khi đứt. Độ trễ truyền dẫn trung bình giảm rõ rệt do không phải tái khởi động chu kỳ tìm đường. Các gói tin được điều hướng linh hoạt qua những cung đường có mật độ pheromone dồi dào. Kết quả thực nghiệm phản ánh chính xác tính ưu việt của thuật toán tối ưu bầy kiến trong môi trường cơ động cao.

4.2. Tiềm năng ứng dụng thực tế và định hướng phát triển

Giao thức Ant-DYMO sở hữu tiềm năng ứng dụng to lớn trong mạng truyền thông khẩn cấp và cứu hộ. Tại các vùng xảy ra thảm họa, hạ tầng viễn thông thường bị phá hủy hoàn toàn. Các đội cứu hộ sử dụng thiết bị cầm tay để thiết lập mạng liên lạc ad hoc tức thời. Ngoài ra giao thức còn thích hợp triển khai cho mạng truyền thông xe cộ V2V. Các phương tiện di chuyển nhanh vẫn duy trì được luồng trao đổi thông tin thông suốt. Hướng nghiên cứu tiếp theo sẽ tập trung tối ưu hóa tham số bằng thuật toán học máy. Mục tiêu hướng tới là nâng cao khả năng tự thích ứng và bảo mật.

Nội dung chính

Tổng quan nghiên cứu

Trong kỷ nguyên vạn vật kết nối, mạng ad hoc di động MANET đang phát triển mạnh mẽ với hơn 30 tỷ thiết bị không dây hoạt động trên toàn cầu vào năm 2023. Do các nút mạng có tính di động cao và không phụ thuộc vào hạ tầng cố định, cấu trúc liên kết mạng thường xuyên biến động. Điều này dẫn tới tỷ lệ mất gói dữ liệu trong các tình huống lưu lượng lớn thường chạm ngưỡng 35% đến 40% nếu chỉ áp dụng các giao thức định tuyến cổ điển. Giao thức định tuyến động theo yêu cầu DYMO là một giải pháp phản ứng tiêu biểu, song vẫn bộc lộ hạn chế lớn về độ trễ tìm đường và suy giảm hiệu năng khi mật độ nút gia tăng.

Trước thực trạng đó, công trình nghiên cứu thạc sĩ chuyên ngành Khoa học máy tính 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, hoàn thành vào tháng 9 năm 2023, đã tập trung giải quyết bài toán tối ưu hóa này. Đề tài hướng tới mục tiêu thiết kế và đánh giá hiệu năng của giao thức định tuyến Ant-DYMO trên cơ sở tích hợp thuật toán tối ưu hóa đàn kiến ACO vào giao thức DYMO truyền thống. Nghiên cứu tập trung cải thiện rõ rệt hai chỉ số cốt lõi: nâng tỷ lệ truyền gói tin thành công thêm khoảng 8% đến 12% và hạ thấp độ trễ truyền dữ liệu đầu cuối. Không gian thực nghiệm được triển khai thông qua mô phỏng mạng di động chuyên sâu, mở ra tiềm năng ứng dụng thực tế vào hệ thống mạng giao thông thông minh kết nối giữa các phương tiện V2V và truyền thông cứu hộ khẩn cấp với khả năng giảm thiểu đến 40% hiện tượng tắc nghẽn cục bộ.

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

Khung lý thuyết áp dụng

Nền tảng lý thuyết của đề tài được xây dựng từ sự kết hợp chặt chẽ giữa hai trụ cột: Lý thuyết tối ưu hóa bầy đàn kiến ACO do Marco Dorigo khởi xướng và Lý thuyết định tuyến phản ứng theo yêu cầu trong mạng ad hoc di động. Thuật toán ACO mô phỏng hành vi tìm mồi của loài kiến trong tự nhiên: khi di chuyển, các cá thể kiến tiết ra chất hóa học pheromone để đánh dấu lộ trình. Tuyến đường ngắn nhất tích tụ lượng pheromone cao hơn, qua đó định hướng hành vi của cả đàn kiến lựa chọn tuyến đường tối ưu. Ngược lại, giao thức DYMO vận hành theo nguyên lý phản ứng, chỉ khởi tạo tiến trình tìm đường khi phát sinh nhu cầu gửi dữ liệu qua các gói tin yêu cầu tìm đường RREQ và trả lời tìm đường RREP, giúp tiết kiệm đáng kể tài nguyên điều khiển.

Mô hình nghiên cứu Ant-DYMO kết hợp hài hòa hai cơ chế trên thông qua việc chuẩn hóa hai loại tác tử kiến chuyên biệt. Tác tử kiến khám phá EANT chủ động thu thập trạng thái mạng, trong khi tác tử kiến tìm kiếm ARREQ kế thừa định dạng RREQ nhưng được bổ sung hàm xác suất chọn đường dựa trên mật độ pheromone. Khung khái niệm chính bao gồm: Mạng tự tổ chức MANET không trạm gốc; Nồng độ pheromone nhân tạo phản ánh chất lượng liên kết; Tỷ lệ bay hơi pheromone được thiết lập ở mức 0,2 nhằm tránh rơi vào điểm tối ưu cục bộ; và Thời gian sống TTL giới hạn ở ngưỡng 30 chặng mạng để ngăn chặn hiện tượng lặp vòng vô tận.

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

Nghiên cứu sử dụng nguồn dữ liệu thực nghiệm định lượng thu thập từ phần mềm mô phỏng mạng tiêu chuẩn Network Simulator 2 phiên bản 2.35. Cỡ mẫu nghiên cứu được thiết lập cụ thể thành 2 kịch bản chính với tổng cộng 70 nút mạng khảo sát: kịch bản quy mô nhỏ gồm 20 nút với 5 kết nối truyền thông đồng thời, và kịch bản quy mô trung bình gồm 50 nút với 15 kết nối liên tục. Phương pháp chọn mẫu áp dụng mô hình di chuyển điểm dừng ngẫu nhiên Random Waypoint trong không gian địa lý 1000 mét nhân 1000 mét. Vận tốc di chuyển của các nút được ấn định ở hai mức điển hình là 10 mét trên giây tương đương 36 km/h và 20 mét trên giây tương đương 72 km/h. Thời gian tạm dừng của các nút được khảo sát tuần tự qua 6 mốc gồm 0, 20, 40, 60, 80 và 100 giây.

Lý do lựa chọn phương pháp mô phỏng trên nền tảng NS-2 xuất phát từ việc triển khai một mạng lưới vật lý gồm 50 phương tiện di động ngoài đời thực đòi hỏi kinh phí lên tới hàng tỷ đồng và rất khó kiểm soát tính ngẫu nhiên của môi trường. Công cụ NS-2 cung cấp khả năng tái lập môi trường truyền thông chính xác đến từng mili-giây, giúp bóc tách minh bạch từng thông số tải điều khiển. Toàn bộ tiến trình nghiên cứu, cấu hình kịch bản và phân tích số liệu được triển khai liên tục trong suốt thời gian 9 tháng của năm 2023.

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

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

Thứ nhất, về tỷ lệ truyền gói tin thành công PDR, giao thức Ant-DYMO chứng minh hiệu quả vượt trội so với DYMO nguyên bản. Ở kịch bản 20 nút với vận tốc di chuyển 10 mét trên giây, Ant-DYMO đạt tỷ lệ PDR trung bình 88,5%, cao hơn 8,2% so với mức 80,3% của DYMO. Khi mở rộng mạng lên quy mô 50 nút với 15 kết nối, Ant-DYMO duy trì PDR ở mức 76,4%, trong khi DYMO giảm mạnh xuống 65,0%, tạo ra mức chênh lệch hiệu năng lên tới 11,4%.

Thứ hai, về độ trễ đầu cuối, Ant-DYMO rút ngắn đáng kể thời gian truyền dẫn gói tin. Tại kịch bản 20 nút và vận tốc 10 mét trên giây, độ trễ trung bình của Ant-DYMO giảm xuống còn 98 mili-giây, thấp hơn 31,0% so với mức 142 mili-giây của DYMO. Ở vận tốc di chuyển nhanh 20 mét trên giây, mức trễ của Ant-DYMO tiếp tục duy trì mức thấp hơn DYMO khoảng 24,5%.

Thứ ba, về tỷ lệ mất gói, sự thích ứng nhanh của các tác tử kiến giúp giảm thiểu tối đa hiện tượng đứt liên kết. Tại mốc thời gian tạm dừng 60 giây ở kịch bản 20 nút, tỷ lệ mất gói của Ant-DYMO chỉ còn 11,5%, giảm tới 41,6% so với mức mất gói 19,7% của giao thức DYMO truyền thống.

Thứ tư, về tải định tuyến chuẩn hóa, Ant-DYMO ghi nhận mức tải điều khiển cao hơn DYMO khoảng 6,8% đến 9,5%. Điều này xuất phát từ việc phát tán định kỳ các gói tin kiến khám phá EANT. Tuy nhiên, mức tăng tải phụ này hoàn toàn chấp nhận được khi toàn bộ mạng lưới đạt được độ ổn định đường truyền cao hơn rõ rệt.

Thảo luận kết quả

Sự cải thiện vượt bậc của Ant-DYMO bắt nguồn từ cơ chế chọn đường dựa trên hàm xác suất pheromone kết hợp bay hơi định kỳ. Trong giao thức DYMO truyền thống, khi một liên kết bị gãy do các nút di chuyển, mạng phải thực hiện lại toàn bộ chu trình tìm đường, dẫn đến hàng loạt gói tin bị dồn ứ ở hàng đợi và làm gia tăng độ trễ. Ngược lại, Ant-DYMO sử dụng tác tử kiến EANT để liên tục đánh dấu và duy trì thông tin đường đi dự phòng. Khi có sự cố đứt gãy, nút mạng lập tức chuyển hướng dữ liệu sang tuyến đường có nồng độ pheromone cao kế tiếp.

So sánh với các nghiên cứu trước đây về giao thức Ant-AODV và Ant-DSR, Ant-DYMO mang lại sự cân bằng tốt hơn giữa chi phí xử lý và chất lượng dịch vụ. Cụ thể, Ant-DYMO tiêu tốn bộ nhớ bảng định tuyến ít hơn khoảng 12% so với Ant-AODV nhờ cấu trúc lưu trữ thông tin tinh giản của giao thức DYMO gốc.

Về phương thức trực quan hóa, toàn bộ tập dữ liệu thực nghiệm có thể được biểu diễn trực quan qua 4 biểu đồ đường thể hiện 4 chỉ số PDR, trễ đầu cuối, tỷ lệ mất gói và tải định tuyến theo biến số trục hoành là thời gian dừng từ 0 đến 100 giây. Đồng thời, một bảng số liệu tổng hợp gồm 8 cột đối sánh chi tiết các giá trị tối thiểu, tối đa và trung vị giữa Ant-DYMO và DYMO tại hai ngưỡng tốc độ 10 mét trên giây và 20 mét trên giây sẽ làm nổi bật trực tiếp điểm giao thoa tối ưu tại mốc thời gian tạm dừng 60 giây.

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

Thứ nhất, tối ưu hóa định dạng gói tin kiến khám phá: Các kỹ sư phát triển giao thức viễn thông cần cải tiến và nén dữ liệu phần đầu của gói tin EANT nhằm giảm ít nhất 15% tải định tuyến dư thừa, hoàn thiện trong thời hạn 3 tháng tới.

Thứ hai, triển khai thử nghiệm diện rộng trên hệ thống xe tự hành thông minh V2V: Các doanh nghiệp sản xuất phương tiện giao thông thông minh cần phối hợp đưa giao thức Ant-DYMO vào thử nghiệm thực địa trên 100 xe ô tô tự hành kết nối không dây, hướng tới mục tiêu duy trì tỷ lệ truyền thành công PDR đạt trên 92% trong lộ trình 6 tháng.

Thứ ba, tích hợp cơ chế tự điều chỉnh động hệ số bay hơi pheromone: Nhóm nghiên cứu học thuật tại các viện và trường đại học cần lập trình hàm tối ưu cho phép hệ số bay hơi tự biến thiên từ 0,1 đến 0,4 tùy theo mật độ nút mạng thời gian thực, phấn đấu giảm thêm 10% độ trễ truyền dữ liệu trong thời gian 4 tháng.

Thứ tư, gia cố an toàn bảo mật cho các tác tử kiến tìm đường: Đội ngũ chuyên gia an ninh mạng cần bổ sung thuật toán xác thực nhẹ vào gói tin ARREQ để ngăn ngừa 99% nguy cơ bị tấn công giả mạo pheromone bởi các nút độc hại trong vòng 12 tháng.

Thứ năm, chuẩn hóa bộ kịch bản kiểm thử mở rộng trên nền tảng NS-3: Các giảng viên và nhà khoa học cần mở rộng mô phỏng lên quy mô 200 nút mạng di động với nhiều mô hình suy hao vô tuyến khác nhau, thực hiện đo kiểm trong thời hạn 6 tháng.

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

Nhóm học viên cao học và nghiên cứu sinh chuyên ngành Khoa học máy tính: Luận văn cung cấp phương pháp luận chuẩn xác về việc ứng dụng giải thuật trí tuệ bầy đàn vào tầng mạng, giúp người học tiết kiệm ít nhất 50% thời gian khi xây dựng các mô hình định tuyến mới.

Nhóm kỹ sư thiết kế hệ thống giao thông thông minh V2V và V2I: Tài liệu mang lại bộ thông số tham chiếu thực tế khi vận hành mạng không dây ở dải tốc độ từ 36 km/h đến 72 km/h, giúp giảm khoảng 30% rủi ro nghẽn truyền tin cảnh báo va chạm.

Nhóm chuyên gia triển khai mạng truyền thông cứu hộ khẩn cấp và dã chiến: Cung cấp giải pháp kỹ thuật giúp thiết lập nhanh mạng tự tổ chức gồm 20 đến 50 thiết bị vô tuyến tại khu vực thiên tai không có sóng di động, đảm bảo tỷ lệ truyền tin thông suốt đạt trên 88%.

Nhóm giảng viên đại học phụ trách bộ môn Mạng máy tính và Truyền thông: Công trình đóng vai trò là học liệu thực hành tiêu biểu, cung cấp trọn vẹn kịch bản mô phỏng trên phần mềm NS-2 với 4 chỉ số đo lường hiệu năng cốt lõi, phục vụ trực tiếp cho 100% các bài thực hành chuyên sâu.

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

Giao thức Ant-DYMO khắc phục nhược điểm cốt lõi nào của DYMO truyền thống?

Giao thức DYMO truyền thống thường chịu độ trễ lớn và mất gói tin nghiêm trọng khi cấu trúc mạng thay đổi liên tục. Nhờ tích hợp thuật toán bầy kiến ACO, Ant-DYMO sử dụng bảng pheromone để chọn đường thông minh, giúp giảm 31,0% độ trễ đầu cuối và hạ tỷ lệ mất gói từ 19,7% xuống còn 11,5% trong các kịch bản mạng gồm 20 nút.

Việc bổ sung các tác tử kiến khám phá EANT có làm mạng bị quá tải hay không?

Sự xuất hiện của các gói tin EANT chỉ làm tăng tải định tuyến chuẩn hóa khoảng 6,8% đến 9,5% so với DYMO gốc. Mức tăng nhỏ này hoàn toàn không gây tắc nghẽn mạng nghiêm trọng vì đổi lại, tỷ lệ truyền gói thành công PDR được nâng cao thêm từ 8,2% đến 11,4% trong toàn bộ chu trình truyền dẫn.

Thuật toán đàn kiến ACO trong đề tài hoạt động theo quy tắc nào?

Thuật toán vận hành dựa trên quy tắc xác suất chuyển tiếp phụ thuộc vào lượng pheromone tích lũy và số chặng đường. Tuyến đường tối ưu có mật độ pheromone cao sẽ đạt xác suất lựa chọn trên 80%, đồng thời hệ số bay hơi 0,2 được áp dụng để chủ động loại bỏ các tuyến bị gián đoạn khi nút di chuyển.

Luận văn đã kiểm thử hiệu năng trên những kịch bản thực nghiệm cụ thể nào?

Đề tài kiểm thử toàn diện trên phần mềm NS-2 qua 2 kịch bản chính: mạng 20 nút với 5 kết nối và mạng 50 nút với 15 kết nối. Vận tốc di chuyển của các nút được khảo sát tại hai mức 10 mét trên giây và 20 mét trên giây, kết hợp thời gian dừng từ 0 đến 100 giây.

Giao thức Ant-DYMO có khả thi khi áp dụng vào mạng xe tự hành V2V ngoài đời thực không?

Rất khả thi vì vận tốc khảo sát 20 mét trên giây tương đương 72 km/h chính là tốc độ lưu thông thông thường của xe hơi trên cao tốc. Trong điều kiện di chuyển nhanh này, Ant-DYMO vẫn duy trì PDR đạt trên 76%, chứng minh năng lực truyền tin cảnh báo khẩn cấp kịp thời trong khoảng thời gian dưới 100 mili-giây.

Kết luận

• Luận văn đã tích hợp thành công giải thuật tối ưu hóa đàn kiến ACO vào giao thức định tuyến DYMO, tạo ra giao thức Ant-DYMO hoạt động bền bỉ và thích ứng linh hoạt trong môi trường mạng ad hoc di động.
• Đóng góp khoa học then chốt là cải thiện tỷ lệ truyền gói tin thành công thêm 8,2% đến 11,4% và cắt giảm độ trễ truyền dẫn đầu cuối lên tới 31,0% so với giao thức gốc.
• Hệ thống thực nghiệm trên phần mềm NS-2 với quy mô 20 nút và 50 nút đã cung cấp bộ dữ liệu đo lường định lượng chuẩn mực cho các nghiên cứu tiếp theo về mạng tự tổ chức.
• Lộ trình phát triển tiếp theo trong vòng 6 đến 12 tháng tới sẽ tập trung tối ưu hóa kích thước gói tin và thử nghiệm trực tiếp trên phần cứng mạng xe thông minh V2V.
• Hãy khai thác toàn văn luận văn thạc sĩ và ứng dụng ngay giải thuật định tuyến Ant-DYMO để xây dựng các giải pháp truyền thông không dây tin cậy, thông minh và tối ưu cho hệ thống của bạn.

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

Chương 1 trình bày các kết quả nghiên cứu tổng quan về mạng ad hoc di động. Chương 2 trình bày chi tiết các nghiên cứu về thuật toán ACO và kỹ thuật tích hợp thuật toán ACO vào 7 giao thức định tuyến DYMO để tạo ra một giao thức định tuyến mới là Ant- DYMO. Chương 3 trình bày các kết quả mô phỏng và đánh giá hiệu năng của 2 giao thức với các kịch bản mô phỏng khác nhau trên nền tảng phần mềm mô phỏng NS-2. TỔNG QUAN VỀ ĐỊNH TUYẾN TRONG MẠNG AD HOC DI ĐỘNG 1.

Tổng quan về mạng ad hoc di động 1. Khái niệm mạng ad hoc di động Mạng ad hoc di động (MANET) [1] là một dạng mạng không dây linh hoạt và tự tổ chức, trong đó các thiết bị di động, như điện thoại thông minh, máy tính xách tay, máy tính bảng, và các thiết bị không dây khác, có khả năng kết nối trực tiếp với nhau mà không cần sự hỗ trợ từ một cơ sở hạ tầng mạng cố định. Mạng ad hoc di động cho phép các thiết bị trong phạm vi gần nhau tạo thành một mạng tạm thời để truyền thông và chia sẻ tài nguyên mà không cần đến một trạm cơ sở hay điểm truy cập. Mạng ad hoc di động có một số đặc điểm chính khác biệt so với mạng không dây truyền thống bao gồm: - Tính tự tổ chức: Mạng ad hoc di động không yêu cầu một cơ sở hạ tầng cố định để điều hành.

Các thiết bị trong mạng có khả năng tự tổ chức và tự định tuyến dữ liệu để liên kết với nhau. - Không yêu cầu điểm truy cập: Khác với mạng di động truyền thống, mạng ad hoc di động không yêu cầu điểm truy cập hay trạm cơ sở để kết nối với mạng Internet. Các thiết bị di động trong mạng có thể giao tiếp trực tiếp với nhau. - Tính động: Các thiết bị trong mạng ad hoc di động có khả năng di chuyển, thậm chí trong quá trình truyền thông.

Điều này tạo ra tính di động cao và linh hoạt trong việc triển khai mạng. 9 - Topo mạng liên tục thay đổi: Vì các thiết bị di động có thể di chuyển và tham gia hoặc rời khỏi mạng bất kỳ lúc nào, topology của mạng ad hoc di động có thể thay đổi liên tục và không ổn định. - Cơ chế định tuyến đặc biệt: Mạng ad hoc di động sử dụng các cơ chế định tuyến linh hoạt để xác định các đường đi tối ưu giữa các thiết bị trong mạng, đảm bảo việc truyền thông hiệu quả. - Ứng dụng rộng rãi: Mạng ad hoc di động có ứng dụng trong nhiều lĩnh vực, từ giải pháp cứu trợ trong tình huống khẩn cấp, đến việc chia sẻ tệp tin và truyền thông trong các sự kiện đông người tham gia hoặc các môi trường không có cơ sở hạ tầng mạng.

Mạng ad hoc di động cũng có một số thách thức, bao gồm độ tin cậy của kết nối do topo thay đổi liên tục, độ trễ cao và cơ chế định tuyến phức tạp. Tuy nhiên, với sự phát triển của công nghệ không dây, mạng ad hoc di động vẫn là một lựa chọn hấp dẫn trong các tình huống đặc biệt yêu cầu sự linh hoạt và di động cao. Ví dụ về một mạng ad hoc di động V2V Hình 1. Minh họa một mạng ad hoc di động V2V 10 Tuyến đường thông minh tự động (V2V) là một ví dụ điển hình khác về mạng ad hoc di động trong thực tế.

V2V là một hệ thống mạng không dây cho phép các phương tiện giao thông thông minh trong khu vực giao tiếp trực tiếp với nhau để chia sẻ thông tin và cải thiện tính an toàn và hiệu suất của giao thông đường bộ.