Tối Ưu Hệ Thống Mạng Di Động Tại Đại Học Giao Thông Vận Tải Hà Nội

Tài liệu nghiên cứu Luận văn đánh giá hiệu năng định tuyến đa phát dựa trên duy trì một cách tối ưu cây khung trong, tổng hợp lý thuyết và thực hành, cung cấp kiến thức chuyên sâu

• Người hướng dẫn: TS Nguyễn Đình Thọ
• Trường học: Đại học Giao thông vận tải Hà Nội
• Chuyên ngành: Công nghệ thông tin
• Đề tài: Tối ưu hệ thống mạng di động tại Đại học Giao thông vận tải Hà Nội
• Loại tài liệu: luận văn
• Năm xuất bản: 2023
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI CAM ĐOAN
• LỜI MỞ ĐẦU
• 1. CHƯƠNG 1: TỔNG QUAN VỀ MẠNG MANET
• 1.1. Giới thiệu về mạng MANET
• 1.2. Đặc điểm của mạng MANET
• 1.3. Phân loại mạng MANET theo giao thức
• 1.4. Phân loại mạng MANET theo chủ năng của nút
• 1.5. Định tuyến trong mạng MANET
• 1.6. Vấn đề định tuyến trong mạng MANET
• 1.7. Đa phát trong mạng MANET
• 1.8. Giao thức đa phát trong mạng MANET
• 2. CHƯƠNG 2: THUẬT TOÁN XÂY DỰNG VÀ BẢO TRÌ TỐI ƯU ẢNH KHUÔNG ĐA PHÁT TRONG MẠNG MANET
• 2.1. Giải thuật bảo trì ảnh khuông trong mạng tĩnh
• 2.2. Giải thuật bảo trì ảnh khuông trong mạng động (OMST)
• 2.3. Xây dựng và bảo trì tối ưu ảnh khuông đa phát trong mạng MANET
• 2.4. Tư tưởng của giải thuật
• 2.5. Một số thủ tục trong giải thuật
• 3. CHƯƠNG 3: ĐÁNH GIÁ HIỆU NĂNG MỘT SỐ GIAO THỨC ĐỊNH TUYẾN MẠNG MANET
• 3.1. Giới thiệu ngôn ngữ lập trình mô phỏng NS2
• 3.2. Khắc phục một số lỗi trong quá trình cài đặt mô phỏng
• 3.3. Giới thiệu hướng nghiên cứu mới: Dự đoán trạng thái liên kết
• 3.4. Một số độ đo đánh giá hiệu năng
• KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng Quan Về Mạng Tự Tổ Chức Di Động MANET Tại ĐH GTVT

Mạng tự tổ chức di động (MANET) là một mạng động, tạm thời được thiết lập bởi một tập hợp các nút mạng không dây di động tự trị. Các nút này không cần bất kỳ sự hỗ trợ nào về cơ sở hạ tầng mạng cố định cũng như hỗ trợ về quản lý tập trung. MANET cho phép các máy tính di động thực hiện kết nối và truyền thông với nhau mà không cần dựa trên cơ sở hạ tầng mạng có dây. Trong MANET, mọi nút mạng đều có thể thực hiện chức năng của một bộ định tuyến, cùng nhau hợp tác để thực hiện chuyển tiếp các gói tin cho các nút mạng khác nếu các nút mạng này không thể truyền trực tiếp đến nút nhận. Định tuyến là bài toán quan trọng nhất đối với việc nghiên cứu MANET. Theo tài liệu gốc, định tuyến là bài toán quan trọng nhất đối với việc nghiên cứu MANET.

1.1. Giới Thiệu Chi Tiết Về Mạng MANET và Ứng Dụng

MANET là viết tắt của Mobile Ad-hoc Network, mạng di động tùy biến không dây. Các thiết bị di động như máy tính xách tay, điện thoại thông minh có khả năng kết nối mạng và di chuyển linh hoạt. MANET không yêu cầu cơ sở hạ tầng cố định, cho phép thiết lập mạng nhanh chóng ở bất cứ đâu. Ứng dụng của MANET rất đa dạng, từ quân sự, cứu hộ khẩn cấp đến mạng lưới cảm biến và các ứng dụng dân sự khác. Theo tài liệu, MANET rất hữu ích cho các nhu cầu thiết lập mạng khẩn cấp tại những nơi xảy ra thảm họa như hỏa hoạn, lũ lụt, động đất.

1.2. Các Đặc Điểm Nổi Bật Của Mạng MANET Cần Lưu Ý

MANET có nhiều đặc điểm nổi bật ảnh hưởng đến thiết kế và hiệu suất của các giao thức mạng. Cấu hình mạng động, băng thông hạn chế, hoạt động tiết kiệm năng lượng và bảo mật vật lý hạn chế là những yếu tố quan trọng cần xem xét. Các nút di chuyển tự do, cấu hình mạng thay đổi liên tục. Liên kết không dây có dung lượng thấp hơn so với liên kết có dây. Tiết kiệm năng lượng là yếu tố quan trọng do các nút thường sử dụng pin. Bảo mật cần được chú trọng để chống lại các tấn công. Theo tài liệu, cấu hình mạng động, băng thông hạn chế, hoạt động tiết kiệm năng lượng và bảo mật vật lý hạn chế là những yếu tố quan trọng cần xem xét.

II. Thách Thức Về Chất Lượng Sóng Di Động Tại ĐH Giao Thông Vận Tải

Mạng di động yếu tại các khu vực nhất định trong khuôn viên trường là một vấn đề đáng quan ngại. Điều này ảnh hưởng đến trải nghiệm của sinh viên, giảng viên và nhân viên. Các vấn đề thường gặp bao gồm tốc độ truy cập internet chậm, tín hiệu không ổn định và khó khăn trong việc thực hiện cuộc gọi. Nguyên nhân có thể do vị trí địa lý, vật liệu xây dựng và số lượng người dùng đồng thời lớn. Việc cải thiện sóng di động là rất cần thiết để đảm bảo kết nối liên tục và hiệu quả cho mọi người trong trường. Theo tài liệu, việc cải thiện sóng di động là rất cần thiết để đảm bảo kết nối liên tục và hiệu quả cho mọi người trong trường.

2.1. Khảo Sát Chất Lượng Mạng Di Động Hiện Tại Ở ĐH GTVT

Để đánh giá chính xác tình trạng mạng di động, cần thực hiện khảo sát chi tiết. Khảo sát này bao gồm đo cường độ tín hiệu, tốc độ tải lên và tải xuống, độ trễ và tỷ lệ mất gói tin tại các địa điểm khác nhau trong trường. Dữ liệu thu thập được sẽ cung cấp cái nhìn tổng quan về các khu vực có tín hiệu yếu và các vấn đề về hiệu suất mạng. Kết quả khảo sát là cơ sở để đưa ra các giải pháp tối ưu mạng di động phù hợp. Theo tài liệu, kết quả khảo sát là cơ sở để đưa ra các giải pháp tối ưu mạng di động phù hợp.

2.2. Phân Tích Nguyên Nhân Gây Ra Sóng Yếu Tại Các Khu Vực

Sau khi có kết quả khảo sát, cần phân tích nguyên nhân gây ra sóng yếu. Các yếu tố có thể bao gồm vị trí địa lý, vật liệu xây dựng, nhiễu sóng từ các thiết bị điện tử khác và số lượng người dùng đồng thời. Việc xác định chính xác nguyên nhân sẽ giúp lựa chọn các giải pháp khắc phục hiệu quả nhất. Ví dụ, nếu vật liệu xây dựng là nguyên nhân chính, việc lắp đặt các bộ lặp tín hiệu có thể là một giải pháp phù hợp. Theo tài liệu, việc xác định chính xác nguyên nhân sẽ giúp lựa chọn các giải pháp khắc phục hiệu quả nhất.

III. Giải Pháp Tối Ưu Phủ Sóng Wifi và Mạng Di Động 3G 4G 5G

Để giải quyết vấn đề sóng yếu, cần triển khai các giải pháp tối ưu mạng di động. Các giải pháp này có thể bao gồm lắp đặt thêm các trạm phát sóng, sử dụng bộ lặp tín hiệu, tối ưu hóa cấu hình mạng và triển khai công nghệ mới như mạng 5G. Việc lựa chọn giải pháp phù hợp phụ thuộc vào kết quả khảo sát và phân tích nguyên nhân gây ra sóng yếu. Mục tiêu là cải thiện cường độ tín hiệu, tăng tốc độ truy cập internet và đảm bảo kết nối ổn định cho người dùng. Theo tài liệu, mục tiêu là cải thiện cường độ tín hiệu, tăng tốc độ truy cập internet và đảm bảo kết nối ổn định cho người dùng.

3.1. Lắp Đặt Thêm Trạm Phát Sóng và Bộ Lặp Tín Hiệu

Lắp đặt thêm các trạm phát sóng là một giải pháp hiệu quả để tăng cường vùng phủ sóng. Các trạm phát sóng nên được đặt ở các vị trí chiến lược để đảm bảo phủ sóng toàn bộ khuôn viên trường. Bộ lặp tín hiệu cũng có thể được sử dụng để khuếch đại tín hiệu ở các khu vực có sóng yếu. Việc lựa chọn vị trí và số lượng trạm phát sóng và bộ lặp tín hiệu cần được thực hiện cẩn thận để đảm bảo hiệu quả và tránh gây nhiễu sóng. Theo tài liệu, việc lựa chọn vị trí và số lượng trạm phát sóng và bộ lặp tín hiệu cần được thực hiện cẩn thận để đảm bảo hiệu quả và tránh gây nhiễu sóng.

3.2. Tối Ưu Hóa Cấu Hình Mạng và Triển Khai Công Nghệ 5G

Tối ưu hóa cấu hình mạng là một giải pháp phần mềm có thể cải thiện hiệu suất mạng mà không cần đầu tư vào phần cứng mới. Các kỹ thuật tối ưu hóa bao gồm điều chỉnh tần số, băng thông và công suất phát sóng. Triển khai công nghệ mạng 5G là một giải pháp dài hạn có thể cung cấp tốc độ truy cập internet nhanh hơn và độ trễ thấp hơn. Tuy nhiên, việc triển khai 5G đòi hỏi đầu tư lớn vào cơ sở hạ tầng. Theo tài liệu, triển khai công nghệ mạng 5G là một giải pháp dài hạn có thể cung cấp tốc độ truy cập internet nhanh hơn và độ trễ thấp hơn.

IV. Đánh Giá Hiệu Quả Sau Triển Khai Giải Pháp Tối Ưu Mạng Di Động

Sau khi triển khai các giải pháp tối ưu mạng di động, cần đánh giá hiệu quả để đảm bảo rằng các giải pháp này thực sự mang lại cải thiện. Việc đánh giá bao gồm đo cường độ tín hiệu, tốc độ truy cập internet, độ trễ và tỷ lệ mất gói tin tại các địa điểm khác nhau trong trường. So sánh dữ liệu trước và sau khi triển khai giải pháp sẽ cho thấy mức độ cải thiện. Nếu kết quả không đạt yêu cầu, cần điều chỉnh hoặc bổ sung các giải pháp khác. Theo tài liệu, việc đánh giá bao gồm đo cường độ tín hiệu, tốc độ truy cập internet, độ trễ và tỷ lệ mất gói tin tại các địa điểm khác nhau trong trường.

4.1. Đo Lường Cường Độ Tín Hiệu và Tốc Độ Truy Cập Internet

Cường độ tín hiệu và tốc độ truy cập internet là hai chỉ số quan trọng để đánh giá hiệu quả của các giải pháp tăng cường tín hiệu di động. Cường độ tín hiệu càng cao, kết nối càng ổn định. Tốc độ truy cập internet càng nhanh, trải nghiệm người dùng càng tốt. Việc đo lường hai chỉ số này cần được thực hiện tại nhiều địa điểm khác nhau trong trường để có cái nhìn tổng quan. Theo tài liệu, cường độ tín hiệu và tốc độ truy cập internet là hai chỉ số quan trọng để đánh giá hiệu quả của các giải pháp tăng cường tín hiệu di động.

4.2. Đánh Giá Độ Trễ và Tỷ Lệ Mất Gói Tin Sau Tối Ưu

Độ trễ và tỷ lệ mất gói tin là hai chỉ số quan trọng khác để đánh giá hiệu quả của các giải pháp tối ưu mạng di động. Độ trễ càng thấp, thời gian phản hồi càng nhanh. Tỷ lệ mất gói tin càng thấp, kết nối càng ổn định. Việc đánh giá hai chỉ số này đặc biệt quan trọng đối với các ứng dụng yêu cầu thời gian thực như trò chơi trực tuyến và hội nghị truyền hình. Theo tài liệu, độ trễ và tỷ lệ mất gói tin là hai chỉ số quan trọng khác để đánh giá hiệu quả của các giải pháp tối ưu mạng di động.

V. Chính Sách và Chi Phí Sử Dụng Mạng Di Động Cho Sinh Viên ĐH GTVT

Chính sách sử dụng mạng di động và chi phí liên quan là những yếu tố quan trọng ảnh hưởng đến trải nghiệm của sinh viên. Cần có chính sách rõ ràng về việc sử dụng mạng di động trong khuôn viên trường, bao gồm các quy định về băng thông, tốc độ và nội dung truy cập. Chi phí sử dụng mạng di động cũng cần được xem xét để đảm bảo rằng sinh viên có thể truy cập internet một cách dễ dàng và hợp lý. Các gói cước di động dành riêng cho sinh viên có thể là một giải pháp tốt. Theo tài liệu, các gói cước di động dành riêng cho sinh viên có thể là một giải pháp tốt.

5.1. Xây Dựng Chính Sách Sử Dụng Mạng Di Động Hợp Lý

Chính sách sử dụng mạng di động cần được xây dựng một cách hợp lý, đảm bảo quyền lợi của sinh viên đồng thời ngăn chặn các hành vi lạm dụng mạng. Các quy định về băng thông, tốc độ và nội dung truy cập cần được công khai rõ ràng. Cần có cơ chế giám sát và xử lý vi phạm để đảm bảo chính sách được thực thi nghiêm túc. Theo tài liệu, các quy định về băng thông, tốc độ và nội dung truy cập cần được công khai rõ ràng.

5.2. Đề Xuất Gói Cước Di Động Ưu Đãi Cho Sinh Viên

Để giúp sinh viên tiết kiệm chi phí sử dụng mạng di động, cần đề xuất các gói cước di động ưu đãi dành riêng cho sinh viên. Các gói cước này có thể cung cấp dung lượng data lớn hơn, tốc độ truy cập nhanh hơn và giá cả phải chăng hơn so với các gói cước thông thường. Việc hợp tác với các nhà mạng di động có thể giúp triển khai các gói cước này một cách hiệu quả. Theo tài liệu, việc hợp tác với các nhà mạng di động có thể giúp triển khai các gói cước này một cách hiệu quả.

VI. Bảo Mật và An Toàn Mạng Di Động Tại Trường Đại Học GTVT

Bảo mật và an toàn mạng di động là một vấn đề quan trọng cần được quan tâm. Mạng di động có thể là mục tiêu của các cuộc tấn công mạng, gây ra các hậu quả nghiêm trọng như mất dữ liệu, gián đoạn dịch vụ và xâm phạm quyền riêng tư. Cần triển khai các biện pháp bảo mật để bảo vệ mạng di động khỏi các mối đe dọa này. Các biện pháp bảo mật có thể bao gồm sử dụng mật khẩu mạnh, mã hóa dữ liệu và cài đặt phần mềm diệt virus. Theo tài liệu, cần triển khai các biện pháp bảo mật để bảo vệ mạng di động khỏi các mối đe dọa này.

6.1. Các Biện Pháp Bảo Vệ Mạng Di Động Khỏi Tấn Công

Để bảo vệ mạng di động khỏi các cuộc tấn công mạng, cần triển khai nhiều biện pháp bảo mật khác nhau. Sử dụng mật khẩu mạnh, mã hóa dữ liệu và cài đặt phần mềm diệt virus là những biện pháp cơ bản. Ngoài ra, cần thường xuyên cập nhật phần mềm và hệ điều hành để vá các lỗ hổng bảo mật. Việc giám sát lưu lượng mạng và phát hiện các hoạt động đáng ngờ cũng rất quan trọng. Theo tài liệu, sử dụng mật khẩu mạnh, mã hóa dữ liệu và cài đặt phần mềm diệt virus là những biện pháp cơ bản.

6.2. Nâng Cao Nhận Thức Về An Toàn Mạng Cho Sinh Viên

Nâng cao nhận thức về an toàn mạng cho sinh viên là một phần quan trọng của việc bảo vệ mạng di động. Sinh viên cần được hướng dẫn về các mối đe dọa mạng phổ biến và cách phòng tránh. Các buổi tập huấn và hội thảo về an toàn mạng có thể giúp sinh viên hiểu rõ hơn về các rủi ro và cách bảo vệ bản thân. Theo tài liệu, sinh viên cần được hướng dẫn về các mối đe dọa mạng phổ biến và cách phòng tránh.

Nội dung chính

Tổng quan nghiên cứu

Mạng tự hợp di động (MANET - Mobile Ad-hoc Network) đại diện cho bước tiến đột phá trong công nghệ truyền thông không dây, cho phép các thiết bị tự thiết lập kết nối mà không phụ thuộc vào trạm thu phát cố định hay hệ thống quản trị trung tâm. Từ nền móng của dự án ALOHANET năm 1971 và các chương trình mạng vô tuyến PRNET, SURAN của DARPA năm 1983 với khả năng mở rộng lên tới 10.000 nút mạng, MANET đã chứng minh vai trò chiến lược trong các tình huống khẩn cấp. Trong thực tế, các kịch bản cứu hộ thiên tai bão lũ, động đất hoặc tác chiến quân sự đòi hỏi việc kết nối tức thì giữa các thiết bị di động trong phạm vi từ dưới 10 mét đến hàng trăm mét mà không cần hạ tầng mặt đất.

Vấn đề cốt lõi trong MANET nằm ở tính chất biến động liên tục của cấu hình mạng khi các nút di chuyển tự do, gây suy giảm nghiêm trọng băng thông và nhanh chóng cạn kiệt năng lượng pin. Để giải quyết bài toán truyền thông nhóm, cơ chế định tuyến đa phát (multicast) đóng vai trò then chốt bằng cách phân phối gói tin đồng thời tới một tập hợp nút xác định thay vì phát tràn (broadcast) toàn mạng. Mục tiêu cụ thể của luận văn là nghiên cứu, hoàn thiện và đánh giá hiệu năng thuật toán xây dựng và bảo trì tối ưu cây khung đa phát (STM/OMST) trên môi trường mô phỏng quy mô lớn.

Nghiên cứu tập trung giải quyết bài toán tối ưu hóa chi phí đường truyền dựa trên lý thuyết đồ thị, đảm bảo duy trì cấu trúc cây phân phối gói tin liền mạch với độ trễ thấp và phụ tải điều khiển tối thiểu. Kết quả đánh giá trên hệ thống mô phỏng giúp tăng tỷ lệ truyền gói thành công lên khoảng 15-20% và giảm tiêu hao tài nguyên mạng tới 30%, khẳng định ý nghĩa khoa học và giá trị thực tiễn to lớn cho các mạng viễn thông tự trị thế hệ mới.

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 xây dựng trên nền tảng lý thuyết đồ thị vô hướng có trọng số biểu diễn mạng phân tán $G=(V,E)$, trong đó $V$ là tập hợp các nút xử lý và $E$ đại diện cho các liên kết truyền thông không dây. Cốt lõi của mô hình là bài toán xây dựng cây khung có trọng số tối thiểu (Minimum Spanning Tree - MST) nhằm tối ưu hóa tổng chi phí truyền dẫn dữ liệu. Luận văn kế thừa nguyên lý của giải thuật phân tán kinh điển GHS-83 do Gallager, Humblet và Spira đề xuất với độ phức tạp thông báo đạt mức $O(|V| \log |V|)$ và độ phức tạp thời gian $O(|V| \log |V|)$, vốn được thiết kế cho các mạng tĩnh thông qua cơ chế hợp nhất mảnh phi đồng bộ.

Để thích ứng với môi trường di động cao của MANET, nghiên cứu ứng dụng mô hình giải thuật bảo trì tối ưu cây khung động (OMST - Optimal Maintenance of Spanning Tree). Mô hình này vận hành dựa trên 3 khái niệm trọng tâm: "Rừng ảo" (Forest replica) lưu trữ bản sao cấu trúc cây hiện thời tại bộ nhớ cục bộ của từng nút; "Cây ảo" (Tree replica) đại diện cho cây con chứa nút mạng; cùng hệ thống thủ tục UPDATE (cập nhật trạng thái) và FIND (tìm kiếm liên kết ngoài có trọng số nhỏ nhất). Bên cạnh đó, luận văn phân loại và đối sánh toàn diện hai trường phái định tuyến đa phát chính: định tuyến dựa trên cây (Tree-based như MAODV, DVMRP) với ưu điểm tiết kiệm băng thông và định tuyến dựa trên lưới (Mesh-based như ODMRP, PUMA) với ưu thế về tính dự phòng đường truyền.

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

Luận văn sử dụng phương pháp thực nghiệm mô phỏng trên công cụ chuyên dụng Network Simulator 2 (NS-2, phiên bản 2.34) kết hợp công cụ trực quan hóa mạng Network Animator (NAM). Nguồn dữ liệu thực nghiệm được tạo lập từ các kịch bản không gian ngẫu nhiên với cỡ mẫu thử nghiệm gồm 50 đến 100 nút mạng di động phân bố trên diện tích mô phỏng chuẩn $1000m \times 1000m$. Phương pháp chọn mẫu áp dụng kỹ thuật lấy mẫu ngẫu nhiên phân tầng theo các dải tốc độ di chuyển từ 0 m/s đến 20 m/s và thời gian dừng (pause time) biến thiên 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 trên NS-2 xuất phát từ khả năng tái hiện chính xác các tầng giao thức mạng từ tầng vật lý, MAC (chuẩn IEEE 802.11) đến tầng định tuyến trong điều kiện kiểm soát hoàn toàn các tham số môi trường. Quy trình nghiên cứu được triển khai xuyên suốt theo tiến trình chuẩn: xây dựng kịch bản dịch chuyển, cấu hình các nút nguồn/đích đa phát, lập trình thuật toán STM trên nền tảng C++ và Otcl, trích xuất dữ liệu vết (trace file) và phân tích thống kê đa biến trên các chỉ số hiệu năng mạng.

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

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

Quá trình phân tích dữ liệu thực nghiệm mô phỏng trên NS-2 mang lại 4 phát hiện cốt lõi về hiệu năng của giải thuật xây dựng và bảo trì cây khung tối ưu (STM/OMST):

Thứ nhất, tỷ lệ truyền gói thành công (Packet Delivery Ratio - PDR) của giải thuật STM luôn duy trì ổn định ở mức 85% đến 92% ngay cả khi tốc độ di chuyển của nút mạng tăng lên 20 m/s. So sánh với giao thức MAODV, PDR của STM cao hơn trung bình khoảng 18%, do cơ chế phục hồi cục bộ hạn chế hiện tượng mất mát gói tin khi đứt gãy liên kết.

Thứ hai, thông lượng trung bình (Throughput) của hệ thống tăng trưởng vượt bậc từ 25% đến 30% so với các giao thức định tuyến đa phát truyền thống. Khi số lượng nút tham gia nhóm đa phát tăng từ 10 lên 40 nút, thông lượng của STM duy trì mức suy hao dưới 8%, trong khi các giao thức phát tràn thông tin giảm tới 28%.

Thứ ba, phụ tải điều khiển (Routing Overhead) giảm rõ rệt khoảng 35% đến 40% so với giao thức lưới ODMRP và PUMA. Nhờ lưu trữ "rừng ảo" tại từng nút, thuật toán không cần phát tán các gói tin thăm dò toàn mạng khi topo thay đổi, tiết kiệm đáng kể năng lượng phát sóng của các nút pin.

Thứ tư, độ trễ truyền gói trung bình (End-to-End Delay) của giải thuật STM đạt khoảng 0,08 đến 0,12 giây, rút ngắn gần 22% so với MAODV nhờ khả năng chọn đường dẫn tối ưu tức thì thông qua thủ tục FIND và CHANGE_ROOT.

Thảo luận kết quả

Nguyên nhân chính dẫn đến sự vượt trội của giải thuật STM/OMST bắt nguồn từ khả năng tái cấu trúc cục bộ thay vì hủy bỏ và xây dựng lại toàn bộ cây khung từ đầu mỗi khi mạng xuất hiện biến động topo. Khi một nút di chuyển làm đứt liên kết, thủ tục UPDATE kích hoạt việc tìm kiếm liên kết ngoài có trọng số nhỏ nhất ngay trong "rừng ảo" nội tại, giúp thời gian hội tụ mạng diễn ra nhanh hơn gấp 3 lần so với cơ chế mở rộng vòng tìm kiếm (ERS) của MAODV.

Dữ liệu nghiên cứu được biểu diễn trực quan thông qua hệ thống đồ thị đường và biểu đồ cột so sánh đa chiều. Biểu đồ thông lượng theo thời gian thể hiện đường cong ổn định của STM, không xuất hiện các điểm gãy sâu như MAODV khi có sự xáo trộn nút mạng. Bảng tổng hợp phụ tải điều khiển chứng minh rằng việc loại bỏ các gói tin quảng bá định kỳ như JOIN DATA trong ODMRP giúp băng thông hữu dụng được giải phóng tối đa. Kết quả này hoàn toàn nhất quán với các nghiên cứu lý thuyết đồ thị hiện đại, khẳng định rằng duy trì trạng thái phân tán tối ưu là hướng đi đúng đắn cho mạng MANET quy mô lớn.

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

Dựa trên kết quả nghiên cứu toàn diện, luận văn đưa ra 4 đề xuất chiến lược nhằm tối ưu hóa và ứng dụng giao thức định tuyến đa phát trong thực tiễn:

1. Tích hợp thuật toán dự đoán trạng thái liên kết (Link State Prediction) dựa trên cường độ tín hiệu thu và vận tốc tương đối của các nút mạng, hướng tới mục tiêu giảm thêm 15% xác suất đứt kết nối đột ngột, hoàn thiện trong giai đoạn 2026-2027 do các nhóm kỹ sư giao thức mạng thực hiện.
2. Tối ưu hóa cấu trúc dữ liệu "rừng ảo" nhằm tiết giảm 20% dung lượng chiếm dụng bộ nhớ RAM trên các vi điều khiển và thiết bị nhúng hạn chế tài nguyên, triển khai thử nghiệm trong vòng 6 đến 12 tháng bởi các đơn vị phát triển phần mềm nhúng.
3. Chuẩn hóa cơ chế cân bằng tải năng lượng (Energy-aware Routing) lồng ghép vào trọng số của các cạnh đồ thị, giúp kéo dài thời gian sống của toàn bộ mạng thêm ít nhất 25% trước quý IV năm 2027, chủ trì bởi các trung tâm nghiên cứu công nghệ truyền thông.
4. Triển khai thử nghiệm thực địa (Testbed) trên hệ thống thiết bị bay không người lái (UAV) và thiết bị cứu hộ cầm tay với quy mô từ 30 đến 50 thiết bị thực tế trong vòng 18 tháng tới, do các doanh nghiệp viễn thông phối hợp cùng cơ quan ứng cứu khẩn cấp thực hiệ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 chuyên sâu cho 4 nhóm đối tượng cụ thể:

Nhóm học viên cao học, nghiên cứu sinh chuyên ngành Truyền dữ liệu, Mạng máy tính và Khoa học máy tính cần tài liệu chuẩn mực về lý thuyết đồ thị phân tán, thuật toán GHS-83, OMST và phương pháp thực nghiệm mạng trên bộ công cụ NS-2.

Nhóm kỹ sư thiết kế hệ thống nhúng và giao thức không dây cần tài liệu tham khảo để xây dựng các giải pháp truyền thông ad-hoc tiết kiệm năng lượng cho thiết bị IoT di động.

Nhóm chuyên gia viễn thông quân sự và cứu hộ cứu nạn tìm kiếm kiến trúc mạng phân tán đáng tin cậy phục vụ điều hành tác chiến và cứu trợ trong điều kiện mất hoàn toàn cơ sở hạ tầng mạng viễn thông công cộng.

Nhóm giảng viên đại học khối ngành Công nghệ thông tin và Điện tử viễn thông sử dụng làm bài giảng chuyên đề hoặc tài liệu hướng dẫn đồ án tốt nghiệp về mạng không dây tự tổ chức.

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

Mạng MANET khác biệt như thế nào so với mạng Wi-Fi cục bộ thông thường? Mạng Wi-Fi thông thường hoạt động dựa trên điểm truy cập cố định (Access Point) quản lý tập trung. Ngược lại, mạng MANET hoàn toàn không cần hạ tầng cố định, mỗi nút mạng vừa là máy trạm vừa đóng vai trò như một bộ định tuyến độc lập, tự động phối hợp và chuyển tiếp gói tin qua nhiều chặng.

Tại sao định tuyến đa phát (multicast) lại tối ưu hơn truyền phát tràn (broadcast)? Truyền phát tràn gửi gói tin đến mọi nút trong mạng gây lãng phí nghiêm trọng băng thông và nhanh cạn pin thiết bị. Định tuyến đa phát chỉ phân phối dữ liệu đến một nhóm nút đăng ký nhận tin thông qua cấu trúc cây tối ưu, giúp tiết kiệm hơn 30% tài nguyên truyền dẫn.

Cơ chế "rừng ảo" trong giải thuật OMST mang lại lợi ích gì? "Rừng ảo" là bản sao cấu trúc cây khung mạng được lưu trữ cục bộ tại từng nút. Khi xảy ra đứt gãy liên kết do nút di chuyển, nút mạng tra cứu trực tiếp thông tin trong rừng ảo để khôi phục kết nối cục bộ thay vì phải phát lệnh tái tạo toàn mạng, giảm 35% phụ tải điều khiển.

Công cụ NS-2 đóng vai trò gì trong việc kiểm chứng giải thuật? Network Simulator 2 cho phép thiết lập môi trường mạng vô tuyến đa nút ảo hóa với đầy đủ tham số vật lý, mô hình truyền sóng và kiểm soát chính xác tốc độ di chuyển từ 0 đến 20 m/s, cung cấp dữ liệu vết khách quan để phân tích định lượng các chỉ số hiệu năng.

Giao thức STM có thể triển khai thực tế trên các thiết bị nào hiện nay? Giao thức hoàn toàn khả thi để tích hợp vào firmware của các thiết bị phát sóng vô tuyến dã chiến, bộ đàm kỹ thuật số thông minh, thiết bị bay không người lái (UAV) hoặc các cảm biến di động phục vụ giám sát môi trường và cứu hộ khẩn cấp.

Kết luận

• Luận văn giải quyết triệt để bài toán tối ưu hóa định tuyến đa phát trên mạng tự hợp di động (MANET) bằng cách kết hợp lý thuyết đồ thị phân tán và giải thuật bảo trì cây khung tối ưu.
• Đề xuất và cài đặt thành công giải thuật STM/OMST trên môi trường mô phỏng NS-2 với quy mô lên tới 100 nút mạng di động.
• Chứng minh tính vượt trội của thuật toán qua các chỉ số định lượng: tăng tỷ lệ truyền gói thành công lên 85-92%, tăng thông lượng 25-30% và giảm phụ tải điều khiển khoảng 35-40% so với MAODV và ODMRP.
• Xác lập mô hình "rừng ảo" cục bộ như một giải pháp tối ưu để xử lý biến động topo mạng mà không gây quá tải tài nguyên băng thông.
• Định hình lộ trình phát triển tích hợp thuật toán dự đoán trạng thái liên kết và cân bằng tải năng lượng trong giai đoạn 2026-2027.

Đóng góp chính của công trình là cung cấp một khung giải thuật định tuyến hoàn chỉnh kèm phương pháp luận thực nghiệm chuẩn xác cho mạng không dây tự tổ chức. Các nhà nghiên cứu, kỹ sư phát triển phần mềm mạng và chuyên gia viễn thông hãy tham khảo toàn văn công trình nghiên cứu này để ứng dụng và mở rộng các giải pháp định tuyến tiên tiến vào các hệ thống mạng không dây thế hệ mới ngay hôm nay.