Tổng quan nghiên cứu

Mạng ad hoc di động (MANET) là hệ thống mạng không dây tự tổ chức, vận hành linh hoạt mà không phụ thuộc vào bất kỳ cơ sở hạ tầng cố định nào. Trong môi trường truyền thông gồm 100 nút di động phân tán trên diện tích 1000m x 1000m với tốc độ di chuyển từ 1 m/s đến 20 m/s, cấu trúc hình trạng mạng biến đổi liên tục, gây suy giảm nghiêm trọng hiệu năng truyền thông. Vấn đề cốt lõi đặt ra là việc duy trì và bảo trì thông tin định tuyến thường tạo ra lượng gói tin điều khiển khổng lồ, làm cạn kiệt năng lượng pin hạn chế của các nút và gây nghẽn băng thông truyền dẫn.

Mục tiêu nghiên cứu trọng tâm của luận văn là phân tích, thiết kế và đánh giá toàn diện ba chiến lược bảo trì thông tin định tuyến trong mạng MANET phân cụm: chiến lược có nút đầu cụm (CWHO), chiến lược không có nút đầu cụm (CWOHO), và chiến lược dựa trên thông tin cụm lân cận (CNI). Nghiên cứu tập trung vào việc mô hình hóa các kết nối logic liên cụm dưới dạng lớp phủ (overlay) nhằm che giấu tính động của các nút bên dưới, từ đó nâng cao tính ổn định và khả năng mở rộng của mạng.

Phạm vi nghiên cứu được thực hiện thông qua mô phỏng chuyên sâu trên nền tảng GloMoSim trong khung thời gian 1500 giây. Nghiên cứu mang ý nghĩa thực tiễn lớn khi cung cấp giải pháp tối ưu hóa định tuyến, giúp nâng tỷ lệ truyền gói tin thành công lên đến 89% và giảm tải chi phí điều khiển mạng từ 20% đến 40% so với các cấu trúc định tuyến phẳng truyền thống.

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 lý thuyết đồ thị thống trị và lý thuyết mạng phủ để giải quyết bài toán phân cấp mạng MANET. Mô hình phân cụm dựa trên tập thống trị bao gồm ba biến thể chính: tập thống trị độc lập (IDS), tập thống trị kết nối (CDS), và tập thống trị kết nối yếu (WCDS). Hệ thống phân cấp mạng được xây dựng trên các khái niệm nền tảng:

  • Cụm và Định danh cụm (ClusterID): Đơn vị phân vùng logic hoặc địa lý của không gian mạng.
  • Nút biên (Border Node): Nút mạng nằm tại ranh giới, có khả năng kết nối trực tiếp một chặng với nút thuộc cụm lân cận.
  • Cấu trúc mạng lưới liên cụm (MeshStructure): Bản đồ liên kết logic biểu diễn khả năng định tuyến giữa các cụm liền kề.
  • Bảng định tuyến cục bộ (RoutingTable): Cơ sở dữ liệu duy trì số chặng tối thiểu (MinHops) và nút kế tiếp (NextHopNgh).

Ba chiến lược bảo trì định tuyến được thiết lập dựa trên các cơ chế quản trị trạng thái:

  1. CWHO (Cluster-Based With Head Overlay): Quản lý tập trung tại nút đầu cụm (NodeID cao nhất), đảm nhiệm việc thu thập và phân phối gói tin MeshInfo cho toàn mạng.
  2. CWOHO (Cluster-Based WithOut Head Overlay): Phân tán toàn phần, mọi nút biên đều tham gia phát hiện liên kết và quảng bá trạng thái mạng mà không cần nút đầu cụm.
  3. CNI (Clusters with Neighbor Information): Phân tán một phần, các nút chỉ lưu trữ thông tin về cụm lân cận và định tuyến liên cụm theo giải thuật tham lam dựa trên tọa độ ma trận không gian.

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 định lượng trên phần mềm mô phỏng mạng GloMoSim. Kịch bản mô phỏng thiết lập cỡ mẫu chuẩn gồm 100 nút mạng di động phân bố ngẫu nhiên trong không gian địa lý 1000m x 1000m, chia thành 2 đến 25 cụm độc lập. Phương pháp chọn mẫu trạng thái mạng sử dụng hai mô hình di động thực tế: mô hình điểm ngẫu nhiên (Random Waypoint) đại diện cho di chuyển tự do và mô hình mạng ô bàn cờ (Manhattan-Grid) đại diện cho di chuyển trong đô thị.

Lý do lựa chọn nền tảng GloMoSim vì phần mềm này hỗ trợ mô phỏng chính xác các đặc tính tầng vật lý như công suất phát, suy hao tín hiệu vô tuyến và nhiễu kênh truyền. Quá trình mô phỏng thiết lập thời gian chạy 1500 giây, trong đó 900 giây đầu tiên dành cho giai đoạn khởi tạo ổn định hình trạng mạng. Chu kỳ sinh gói tin MeshInfo là 1/60 gói/giây, gói tin RouteInfo là 1/5 gói/giây, ngưỡng làm tươi bảng định tuyến là 20 giây và cấu trúc lưới là 100 giây.

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

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

Quá trình mô phỏng thực nghiệm mang lại bốn phát hiện then chốt về hiệu năng của ba chiến lược định tuyến:

Thứ nhất, chiến lược CNI vượt trội hoàn toàn về tỷ lệ truyền thành công (DDR). Trong mô hình Random Waypoint với tốc độ di chuyển 1-20 m/s, CNI đạt tỷ lệ truyền thành công ổn định từ 72% đến 74%, cao hơn CWOHO (42% đến 65%) và CWHO (khoảng 30% đến 45%). Khi thời gian tạm dừng của nút tăng từ 100 giây lên 750 giây, tỷ lệ truyền thành công của CNI tăng vọt từ 60% lên 89%.

Thứ hai, số lượng đường dẫn dự phòng tạo ra tác động phân hóa rõ rệt. Đối với CWOHO, việc tăng số đường dẫn tối đa từ 1 lên 3 giúp cải thiện tỷ lệ phân phối gói tin thêm 20% đến 23%. Ngược lại, đối với CWHO, việc tăng số lượng đường dẫn hầu như không cải thiện hiệu năng do điểm nghẽn tại nút đầu cụm.

Thứ ba, CNI duy trì số chặng trung bình thấp nhất (khoảng 2.0 đến 3.8 chặng), trong khi CWHO có số chặng trung bình cao nhất (khoảng 3.2 đến 5.2 chặng) trên cấu hình từ 2 đến 25 cụm.

Thứ tư, chi phí điều khiển trung bình của CNI là thấp nhất, duy trì ở mức 250 đến 350 gói điều khiển/nút. CWHO dao động từ 350 đến 450 gói/nút, và CWOHO tạo ra chi phí cao nhất với 450 đến 600 gói/nút do cơ chế lan truyền MeshInfo trên toàn mạng.

Thảo luận kết quả

Sự vượt trội của CNI bắt nguồn từ nguyên lý ra quyết định cục bộ tại từng chặng di chuyển. Thay vì áp đặt một tuyến đường cố định từ nút nguồn như CWHO hay CWOHO, CNI cho phép các cụm trung gian tự chọn nút biên tối ưu dựa trên trạng thái thời gian thực. Điều này giúp CNI triệt tiêu hiện tượng đứt gãy đường truyền khi các nút di chuyển với vận tốc cao.

Hiện tượng mất cân bằng tải được thể hiện rõ nét qua độ lệch chuẩn của các gói điều khiển. CWHO tạo ra các "điểm nóng" nghiêm trọng với độ lệch chuẩn gói tin điều khiển lên tới 140 đến 160 gói tại các nút đầu cụm, dẫn đến nguy cơ cạn kiệt năng lượng cục bộ. Ngược lại, CWOHO và CNI có độ lệch chuẩn dưới 35 gói, phân bổ tải đồng đều trên toàn bộ 100 nút mạng.

Dữ liệu thực nghiệm được trực quan hóa hiệu quả thông qua biểu đồ đường biểu diễn tỷ lệ truyền thành công theo vận tốc di chuyển (1-20 m/s), biểu đồ cột so sánh chi phí điều khiển trên 8 mức cấu hình cụm (2, 4, 6, 8, 12, 16, 20, 25 cụm), và bảng tổng hợp độ lệch chuẩn lưu lượng giúp xác thực toàn diện tính ưu việt của từng chiến lược.

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

Dựa trên các phân tích định lượng, bốn nhóm giải pháp kỹ thuật cụ thể được đề xuất nhằm tối ưu hóa hệ thống định tuyến MANET:

  1. Triển khai chiến lược CNI cho mạng di động tốc độ cao:
  • Hành động: Ứng dụng giao thức định tuyến CNI kết hợp bản đồ topo ma trận tọa độ cố định cho các mạng cảm biến và thiết bị bay không người lái.
  • Mục tiêu: Duy trì tỷ lệ truyền thành công trên 85%, giảm thiểu độ trễ khôi phục tuyến đường xuống dưới 50 mili-giây.
  • Thời gian: Giai đoạn 1 đến 3 tháng.
  • Chủ thể thực hiện: Kỹ sư thiết kế giao thức mạng và chuyên gia tích hợp hệ thống viễn thông.
  1. Tối ưu hóa cơ chế lọc gói tin điều khiển trong CWOHO:
  • Hành động: Tích hợp thuật toán triệt tiêu thông điệp dư thừa và cơ chế kích hoạt theo sự kiện thay vì định kỳ gửi gói tin MeshInfo.
  • Mục tiêu: Cắt giảm từ 25% đến 30% chi phí điều khiển tổng thể, đưa mức tiêu hao về dưới 400 gói/nút.
  • Thời gian: Giai đoạn 3 đến 6 tháng.
  • Chủ thể thực hiện: Nhóm phát triển phần mềm nhúng và giao thức mạng ad hoc.
  1. Nâng cấp thuật toán bầu chọn nút đầu cụm đa tiêu chí trong CWHO:
  • Hành động: Thay thế tiêu chí chọn nút theo NodeID bằng hàm trọng số kết hợp giữa năng lượng pin còn lại, mức độ di động và số lượng liên kết láng giềng.
  • Mục tiêu: Giảm độ lệch chuẩn phân phối tải xuống dưới 60 gói, kéo dài tuổi thọ mạng thêm 35%.
  • Thời gian: Giai đoạn 6 đến 9 tháng.
  • Chủ thể thực hiện: Các nhà nghiên cứu học thuật và kiến trúc sư hệ thống IoT.
  1. Xây dựng cơ chế định tuyến thích ứng lai (Hybrid Adaptive Routing):
  • Hành động: Tự động chuyển đổi giữa CNI (khi độ di động cao trên 10 m/s) và CWOHO (khi mạng ổn định với thời gian dừng trên 400 giây).
  • Mục tiêu: Đạt hiệu suất phân phối dữ liệu tối ưu trên 90% trong mọi kịch bản vận hành thực tế.
  • Thời gian: Giai đoạn 9 đến 12 tháng.
  • Chủ thể thực hiện: Doanh nghiệp công nghệ quốc phòng và viễn thông khẩn cấp.

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

  1. Kỹ sư nghiên cứu và phát triển mạng IoT không dây:
  • Lợi ích: Nắm vững cấu trúc lớp phủ logic và cơ chế phân cụm tự tổ chức.
  • Ứng dụng: Thiết kế mạng cảm biến không dây quy mô lớn từ 100 đến 500 thiết bị phục vụ quan trắc môi trường và nông nghiệp thông minh.
  1. Chuyên gia viễn thông quân sự và cứu hộ cứu nạn:
  • Lợi ích: Tiếp cận các giải pháp định tuyến không phụ thuộc trạm cơ sở, duy trì liên lạc liên tục trong điều kiện địa hình bị phá hủy.
  • Ứng dụng: Thiết lập mạng thông tin tác chiến chiến thuật và điều hành đội xe cứu hỏa, cứu thương tại hiện trường thảm họa.
  1. Kiến trúc sư hệ thống giao thông thông minh (VANET):
  • Lợi ích: Tận dụng kết quả đánh giá trên mô hình Manhattan-Grid để tối ưu hóa truyền thông giữa các phương tiện (V2V) và hạ tầng (V2I).
  • Ứng dụng: Xây dựng hệ thống cảnh báo va chạm và điều tiết luồng giao thông đô thị theo thời gian thực.
  1. Giảng viên, học viên cao học và nghiên cứu sinh ngành Khoa học máy tính:
  • Lợi ích: Tham khảo phương pháp luận mô phỏng GloMoSim chuẩn mực và hệ thống thuật toán phân cụm đồ thị.
  • Ứng dụng: Mở rộng đề tài nghiên cứu về định tuyến bảo đảm chất lượng dịch vụ (QoS) và an ninh mạng không dây ad hoc.

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

Mạng MANET phân cụm có ưu điểm gì vượt trội so với mạng định tuyến phẳng?

Trong mạng phẳng, mỗi nút phải lưu toàn bộ topo mạng, khiến kích thước bảng định tuyến tăng vọt khi mạng mở rộng. Mạng phân cụm chia không gian thành các vùng nhỏ từ 2 đến 25 cụm, giúp giảm kích thước bảng định tuyến, cô lập các biến động cục bộ và tiết kiệm băng thông truyền thông quảng bá.

Tại sao chiến lược CNI lại đạt tỷ lệ truyền thành công cao nhất trong môi trường cơ động?

CNI không phụ thuộc vào đường dẫn cố định từ nút nguồn mà thực hiện chọn cụm tiếp theo một cách tham lam tại từng chặng trung gian. Trong môi trường 100 nút di chuyển đến 20 m/s, quyết định định tuyến tức thời giúp CNI thích ứng ngay với sự đứt gãy liên kết, đạt tỷ lệ truyền thành công từ 72% đến 89%.

Nhược điểm lớn nhất của chiến lược bảo trì có nút đầu cụm CWHO là gì?

Nhược điểm chí tử của CWHO là tạo ra điểm nghẽn cổ chai tại nút đầu cụm. Nút đầu cụm phải gánh toàn bộ lưu lượng điều khiển và định tuyến liên cụm, dẫn đến độ lệch chuẩn gói tin lên tới 160 gói, gây cạn pin nhanh chóng và làm gián đoạn liên lạc khi nút này di chuyển hoặc gặp sự cố.

Khi nào nên ưu tiên lựa chọn chiến lược phân tán toàn phần CWOHO?

CWOHO phù hợp nhất cho các mạng yêu cầu độ tin cậy tuyệt đối và không chấp nhận điểm lỗi đơn lẻ (single point of failure). Khi áp dụng cơ chế đa đường dẫn (3 đường) trong mạng có thời gian dừng trên 500 giây, CWOHO đạt tỷ lệ truyền gói tin lên đến 85%, ngang ngửa với CNI.

Mô hình di động Manhattan-Grid khác biệt như thế nào so với Random Waypoint trong đánh giá định tuyến?

Mô hình Random Waypoint cho phép nút di chuyển ngẫu nhiên không giới hạn hướng đi, trong khi Manhattan-Grid mô phỏng chuyển động có cấu trúc dọc theo các đường phố giao nhau vuông góc. Manhattan-Grid giúp kiểm chứng chính xác hiệu năng định tuyến trong môi trường đô thị với mật độ kết nối cụm thay đổi tuần hoàn.

Kết luận

  • Luận văn giải quyết triệt để bài toán bảo trì thông tin định tuyến trong mạng MANET phân cụm thông qua việc mô hình hóa lớp phủ logic kết nối liên cụm.
  • Kết quả mô phỏng trên 100 nút mạng khẳng định chiến lược CNI đạt hiệu năng tổng thể cao nhất với tỷ lệ truyền gói thành công đạt 89% và chi phí điều khiển thấp nhất (250-350 gói/nút).
  • Chiến lược CWOHO chứng minh tính ưu việt về độ bền vững và khả năng tối ưu hóa vượt bậc khi mở rộng số đường dẫn dự phòng từ 1 lên 3.
  • Hạn chế lớn về điểm nóng năng lượng của chiến lược CWHO đã được chỉ rõ với độ lệch chuẩn lưu lượng cao gấp 4 lần so với các chiến lược phân tán.
  • Lộ trình 6 đến 12 tháng tới mở ra hướng phát triển tích hợp cơ chế bảo mật chống giả mạo nút biên và tối ưu hóa năng lượng tự thích ứng trên nền tảng mạng điều khiển bằng phần mềm (SDN).

Học viên, nhà nghiên cứu và kỹ sư hệ thống hãy tải toàn văn luận văn thạc sĩ khoa học máy tính để khai thác trọn bộ thuật toán, mã nguồn mô phỏng và ứng dụng ngay vào các dự án mạng không dây thế hệ mới.