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 được hình thành bởi các thiết bị di động mà không cần sự trợ giúp của trạm cơ sở hay cơ sở hạ tầng cố định. Trong bối cảnh truyền thông hiện đại, lưu lượng dữ liệu không dây tăng trưởng hơn 30% mỗi năm, trong đó các nghiên cứu về định tuyến chiếm vị trí dẫn đầu với hơn 45% tổng số công trình công bố về mạng MANET. Khi quy mô mạng mở rộng lên tới hàng trăm nút và tốc độ di chuyển của các nút biến động từ 1 m/s đến 20 m/s, cấu trúc liên kết mạng thay đổi liên tục khiến các giao thức định tuyến phẳng truyền thống bộc lộ hạn chế lớn về nghẽn cổ chai, suy giảm băng thông và tiêu hao năng lượng.

Luận văn thạc sĩ ngành Khoa học máy tính của tác giả Hoàng Xuân Giang, 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 dưới sự hướng dẫn của PGS. Nguyễn Văn Tam, tập trung giải quyết bài toán tối ưu hóa chiến lược bảo trì thông tin định tuyến trong mạng MANET phân cụm. Mục tiêu trọng tâm của nghiên cứu là xây dựng và đánh giá định lượng ba chiến lược bảo trì lớp phủ liên cụm gồm: chiến lược có nút đầu cụm (CWHO), chiến lược không có nút đầu cụm phân tán toàn phần (CWOHO) và chiến lược bảo trì dựa trên thông tin cụm lân cận (CNI). Nghiên cứu được thực nghiệm toàn diện trên không gian mô phỏng 1000m x 1000m với 100 nút mạng, khảo sát sự biến thiên từ 2 đến 25 cụm. Đóng góp nổi bật của đề tài là nâng tỷ lệ truyền gói tin thành công lên đến 89% và giảm tải hiện tượng điểm nóng cục bộ tới hơn 75%, mở ra giải pháp định tuyến tin cậy cho các ứng dụng cứu hộ thiên tai và mạng tác chiến cơ độ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 được xây dựng trên nền tảng lý thuyết phân cụm mạng không dây và lý thuyết đồ thị lớp phủ (overlay network topology). Kỹ thuật phân cụm chia mạng thành các miền quản lý cục bộ nhằm giảm kích thước bảng định tuyến, hạn chế các gói tin quảng bá dư thừa và tối ưu hóa chất lượng dịch vụ (QoS). Năm khái niệm then chốt được phát triển xuyên suốt đề tài bao gồm: tập thống trị kết nối (Connected Dominating Set - CDS), nút biên (Border/Gateway Node), cấu trúc lưới logic (Mesh Structure), bảng định tuyến liên cụm (Routing Table) và phân vùng địa lý theo ô lưới.

Chiến lược CWHO thiết lập một lớp phủ tập trung dựa trên nút đầu cụm được bầu chọn thông qua định danh nút cao nhất, chịu trách nhiệm duy trì bảng RouteToHead và RouteToNbdCluster. Ngược lại, chiến lược CWOHO triển khai cơ chế phân tán toàn phần, cho phép mọi nút trong mạng định kỳ cập nhật cấu trúc mesh thông qua gói tin MeshInfo với chu kỳ phát 1/60 gói/giây và bảng định tuyến với tần suất 1/5 gói/giây. Chiến lược CNI đóng vai trò là giải pháp dung hòa, ứng dụng nguyên lý định tuyến tham lam (greedy routing) trên bản đồ topo định danh tuần tự hai chiều, chỉ lưu trữ thông tin về các cụm lân cận trực tiếp mà không cần phân tán toàn mạng.

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

Nghiên cứu ứng dụng phương pháp mô phỏng thực nghiệm chuyên sâu trên phần mềm mã nguồn mở GloMoSim, vốn được chuẩn hóa ở tầng vật lý và tầng liên kết dữ liệu với giao thức MAC chuẩn IEEE 802.11. Cỡ mẫu nghiên cứu gồm 100 nút di động phân bố ngẫu nhiên trong không gian địa lý 1000m x 1000m, được phân chia linh hoạt thành 2 đến 25 cụm. Phương pháp chọn mẫu kịch bản di động sử dụng hai mô hình chuẩn mực: mô hình Random Waypoint (mô phỏng chuyển động ngẫu nhiên với vận tốc 1 đến 20 m/s, thời gian dừng từ 100 đến 750 giây) và mô hình Manhattan Grid (mô phỏng di chuyển theo trục đường bàn cờ đô thị).

Lý do lựa chọn phương pháp mô phỏng trên GloMoSim kết hợp phân tích định lượng là khả năng tái hiện chính xác môi trường vô tuyến phức tạp, bao gồm công suất phát, suy hao tín hiệu và nhiễu kênh truyền mà thực nghiệm phần cứng quy mô lớn khó đáp ứng. Để triệt tiêu hiện tượng bất ổn định ban đầu, các nút được chạy khởi động 900 giây trước khi bắt đầu tạo lưu lượng dữ liệu, với tổng thời gian mô phỏng cho mỗi kịch bản là 1500 giây.

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 thành công (Delivery Ratio - DDR), chiến lược CNI thể hiện ưu thế vượt trội khi duy trì hiệu suất ổn định từ 72% đến 74% ngay cả khi vận tốc nút tăng từ 1 m/s lên 20 m/s. Khi thời gian tạm dừng 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%. Chiến lược CWOHO với cơ chế 3 đường dẫn (Path 3) đạt tỷ lệ truyền từ 42% đến 65%, cao hơn từ 15% đến 25% so với CWHO vốn chỉ dao động trong khoảng 30% đến 75%.

Thứ hai, về độ dài đường truyền, số chặng trung bình của CWHO luôn cao hơn CWOHO và CNI từ 0,5 đến 1,2 chặng trên mọi quy mô từ 2 đến 25 cụm, do mọi luồng dữ liệu của CWHO bắt buộc phải trung chuyển qua nút đầu cụm.

Thứ ba, về chi phí điều khiển và hiện tượng điểm nóng (Hotspots), độ lệch chuẩn của số gói điều khiển trong CWHO lên tới 160 gói, tập trung chủ yếu vào các gói tin HeadInfo và RouteToHead tại các nút đầu cụm. Trong khi đó, CWOHO và CNI phân bố lưu lượng cực kỳ đồng đều với độ lệch chuẩn lần lượt dưới 30 gói và 40 gói.

Thảo luận kết quả

Khi thể hiện dữ liệu qua các biểu đồ tương quan giữa số lượng cụm (từ 2 đến 25 cụm) và chi phí điều khiển (tăng từ 250 lên hơn 600 gói), nguyên nhân khiến CWHO suy giảm hiệu năng bắt nguồn từ sự quá tải tại nút đầu cụm. Khi nút đầu cụm di chuyển ra khỏi vùng phủ sóng hoặc tiêu hao năng lượng nhanh, quá trình tái bầu chọn nút đầu gây đứt gãy kết nối và bùng nổ lưu lượng điều khiển.

Ngược lại, CNI đạt hiệu năng cao nhờ quyết định định tuyến tại từng cụm trung gian theo phương pháp tham lam, thích ứng linh hoạt với sự thay đổi topo mà không phụ thuộc vào một nút đơn lẻ. So với giao thức kinh điển ZHLS vốn chỉ dựa vào từng nút biên đơn lẻ dễ gây phán đoán sai lệch, chiến lược CWOHO thu thập thông tin từ toàn bộ tập hợp các nút biên, giúp giảm thiểu hơn 40% lượng thông điệp quảng bá dư thừa. Bảng tổng hợp dữ liệu mô phỏng khẳng định rằng trong các mạng có tính cơ động cao, các kiến trúc phân tán như CNI và CWOHO tối ưu hơn hẳn mô hình tập trung truyền thống.

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

Thứ nhất, tích hợp thuật toán định tuyến phân tán CNI vào các hệ thống mạng dã chiến không dây nhằm nâng tỷ lệ truyền gói tin thành công đạt trên 85% trong môi trường cơ động cao, hoàn thành thử nghiệm thực tế trong vòng 6 tháng bởi các kỹ sư phát triển phần mềm nhúng và mạng truyền thông tác chiến.

Thứ hai, triển khai cơ chế định tuyến đa đường dự phòng (tối đa 3 đường dẫn) cho giao thức CWOHO nhằm giảm tỷ lệ mất mát gói tin xuống dưới 15% khi các nút mạng di chuyển với vận tốc lớn trên 15 m/s, thực hiện tối ưu hóa mã nguồn trong thời gian 3 tháng bởi nhóm nghiên cứu giao thức mạng.

Thứ ba, thiết lập cơ chế quản lý năng lượng thích ứng tự động giãn chu kỳ phát gói tin MeshInfo từ 60 giây lên 120 giây khi trạng thái mạng ổn định, giúp kéo dài thời gian hoạt động của pin nút mạng thêm ít nhất 25%, tiến hành thử nghiệm trong vòng 9 tháng bởi các chuyên gia IoT và mạng cảm biến.

Thứ tư, áp dụng mô hình phân vùng địa lý tuần tự kết hợp định vị GPS trong việc cấp phát mã định danh cụm cho mạng giao thông thông minh (VANET), hướng tới mục tiêu giảm độ trễ tìm đường liên cụm xuống dưới 50 mili giây, triển khai thí điểm trong 12 tháng bởi các cơ quan quản lý giao thông đô thị cùng các viện nghiên cứu công nghệ thông tin.

Đố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 ngành Khoa học máy tính, Mạng máy tính và Truyền thông dữ liệu: Tài liệu cung cấp cơ sở lý thuyết hoàn chỉnh về lớp phủ mạng ad hoc, quy trình thiết lập kịch bản mô phỏng GloMoSim 100 nút chuẩn mực và phương pháp phân tích độ đo khoa học.

Nhóm kỹ sư thiết kế hệ thống IoT và mạng cảm biến không dây (WSN): Tiếp cận trực tiếp giải pháp triệt tiêu điểm nóng, cân bằng tải điều khiển dưới 40 gói và tối ưu hóa năng lượng cho hàng ngàn nút cảm biến hoạt động dài ngày.

Nhóm chuyên gia phát triển mạng tác chiến quân sự và cứu nạn khẩn cấp: Ứng dụng mô hình mạng tự tổ chức không cần trạm phát sóng cố định, đảm bảo duy trì kết nối chỉ huy với tỷ lệ phân phối tin cậy đạt từ 70% đến 89% tại các vùng địa hình hiểm trở hoặc vùng thiên tai bị cô lập.

Nhóm phát triển hệ thống giao thông thông minh (ITS/VANET): Khai thác kịch bản mô phỏng Manhattan Grid và thuật toán chuyển tiếp tham lam để thiết lập mạng giao tiếp giữa các phương tiện di chuyển với vận tốc 10 đến 20 m/s trên các trục đường đô thị.

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

Mạng MANET phân cụm mang lại lợi ích gì so với mạng định tuyến phẳng truyền thống? Mô hình phân cụm chia mạng lớn thành các vùng quản lý nhỏ gọn, giúp giảm kích thước bảng định tuyến và hạn chế lan truyền gói tin quảng bá dư thừa. Trong kịch bản 100 nút mạng, phân cụm giúp giảm chi phí điều khiển và tăng khả năng mở rộng hệ thống khi các nút liên tục thay đổi vị trí.

Tại sao chiến lược CNI lại đạt tỷ lệ truyền thành công cao hơn CWHO và CWOHO? CNI đưa ra quyết định định tuyến linh hoạt tại từng cụm trung gian dọc theo tuyến đường thay vì cố định đường đi từ nút nguồn. Nhờ vậy, khi tốc độ di chuyển đạt 20 m/s, CNI tránh được lỗi gãy đường truyền và duy trì tỷ lệ phân phối gói tin ổn định từ 72% đến 74%.

Chiến lược CWOHO giải quyết điểm yếu của giao thức ZHLS như thế nào? Giao thức ZHLS chỉ dựa vào thông tin của một nút biên đơn lẻ nên dễ đưa ra quyết định sai khi liên kết mạng chập chờn. CWOHO tổng hợp thông tin từ tất cả các nút biên trong cùng một cụm trước khi xác nhận mất liên kết, giúp giảm hơn 40% lượng thông điệp MeshInfo phát tán dư thừa.

Hiện tượng điểm nóng trong chiến lược CWHO ảnh hưởng ra sao đến mạng? Trong CWHO, nút đầu cụm phải xử lý toàn bộ các gói tin định tuyến liên cụm, tạo ra độ lệch chuẩn lưu lượng lên tới 160 gói. Sự tập trung này khiến nút đầu cụm nhanh cạn kiệt pin và nghẽn băng thông, làm suy giảm tỷ lệ truyền dữ liệu chung xuống mức 30% đến 50%.

Mô hình di động Manhattan Grid mang lại giá trị đánh giá gì khác so với Random Waypoint? Random Waypoint mô phỏng các chuyển động ngẫu nhiên tự do, trong khi Manhattan Grid mô phỏng chính xác luồng di chuyển của phương tiện theo các khối phố bàn cờ. Đánh giá song song cả hai mô hình giúp khẳng định tính vững chắc của các chiến lược định tuyến ở dải vận tốc từ 1 đến 20 m/s.

Kết luận

  • Luận văn đã mô hình hóa và phân tích sâu sắc ba chiến lược bảo trì thông tin định tuyến gồm CWHO, CWOHO và CNI trên nền tảng mạng MANET phân cụm.
  • Kết quả mô phỏng 100 nút trong 1500 giây khẳng định chiến lược CNI đạt hiệu năng cao nhất với tỷ lệ truyền thành công từ 72% đến 89% cùng chi phí duy trì thấp nhất.
  • Chiến lược CWOHO phân tán tải vượt trội với độ lệch chuẩn dưới 30 gói, giải quyết dứt điểm hiện tượng nghẽn điểm nóng của mô hình CWHO truyền thống.
  • Cơ chế tổng hợp trạng thái từ toàn bộ nút biên trong CWOHO đã khắc phục triệt để nhược điểm quyết định sai lệch của giao thức ZHLS.
  • Nghiên cứu đã xác lập các thông số cấu hình tối ưu với chu kỳ bảng định tuyến 20 giây và ngưỡng cấu trúc mesh 100 giây cho các môi trường di động từ 1 đến 20 m/s.

Trong lộ trình 12 tháng tiếp theo, hướng phát triển trọng tâm là tích hợp thuật toán mã hóa bảo mật chống tấn công giả mạo nút biên và thử nghiệm thực địa trên thiết bị IoT chuyên dụng. Độc giả và các nhà nghiên cứu quan tâm có thể khai thác toàn văn luận văn thạc sĩ của tác giả Hoàng Xuân Giang để ứng dụng hiệu quả vào các dự án mạng không dây thế hệ mới.