Tổng quan nghiên cứu
Trong kỷ nguyên vạn vật kết nối không dây, mạng ad-hoc di động MANET đóng vai trò then chốt khi chiếm tới hơn 70% các giải pháp triển khai viễn thông cứu hộ khẩn cấp, quốc phòng và mạng cảm biến quan trắc môi trường. Do bản chất cấu hình động không phụ thuộc trạm điều khiển cố định, các nút mạng di chuyển tự do dẫn đến topo thay đổi liên tục, làm tăng tỷ lệ đứt gãy tuyến truyền tải lên hơn 35% và gây nghẽn mạch nghiêm trọng. Các giao thức định tuyến đơn đường truyền thống như AODV bộc lộ rõ hạn chế về độ trễ tái khám phá đường truyền khi xảy ra sự cố. Trong khi đó, giao thức định tuyến đa đường AOMDV tuy thiết lập được các tuyến dự phòng nhưng lại chưa tích hợp cơ chế bảo đảm chất lượng dịch vụ QoS theo từng loại ứng dụng cụ thể.
Mục tiêu trọng tâm của nghiên cứu là đề xuất giải pháp cải tiến giao thức định tuyến đa đường AOMDV nhằm đảm bảo toàn diện chất lượng dịch vụ QoS cho mạng MANET thông qua giao thức mở rộng QCLR. Đề tài được thực hiện bởi học viên Hà Mạnh Huy trong khuôn khổ Luận văn Thạc sĩ ngành Khoa học máy tính, mã số 8480101, 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 vào năm 2020 dưới sự hướng dẫn khoa học của TS. Đỗ Đình Cường. Công trình mang ý nghĩa thực tiễn to lớn khi giúp giảm thiểu thời gian trễ truyền gói tin từ 15% đến 25%, gia tăng tỷ lệ chuyển giao gói tin thành công lên trên 90%, đồng thời duy trì thông lượng ổn định ngay cả trong kịch bản các nút di chuyển với vận tốc cao đạt mức 20 m/s.
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 mạng ad-hoc di động MANET và nguyên lý định tuyến đa đường theo khoảng cách véc-tơ theo yêu cầu. Giao thức cơ sở AOMDV kế thừa đặc tính của AODV nhưng mở rộng khả năng duy trì nhiều đường đi không lặp vòng (loop-free) và tách biệt theo liên kết (link-disjoint) hoặc tách biệt theo nút (node-disjoint). Ba khái niệm cốt lõi được vận dụng gồm: số thứ tự đích (destination sequence number) để xác định độ mới của tuyến, số chặng được quảng bá (advertised hop count) để triệt tiêu vòng lặp, và danh sách tuyến (route list) chứa các chặng kế tiếp và chặng cuối cùng nhằm xác lập các đường đi độc lập không giao nhau.
Bên cạnh đó, tác giả áp dụng khung phân lớp chất lượng dịch vụ theo tiêu chuẩn quốc tế ITU-T G.1010. Tiêu chuẩn này phân chia các ứng dụng thành các lớp truyền thông đa phương tiện khác nhau dựa trên 2 tham số giới hạn: độ trễ truyền dẫn (yêu cầu dưới 150 ms đối với âm thanh thoại) và tỷ lệ mất gói tin (yêu cầu dưới 1% đối với dữ liệu quan trọng). Khung lý thuyết liên tầng (Cross-Layer Design) được tích hợp giữa tầng Mạng (Network Layer) và tầng Liên kết dữ liệu (MAC Layer chuẩn IEEE 802.11) nhằm trích xuất thông tin cường độ tín hiệu, thời gian trễ phục vụ tại hàng đợi và tỷ lệ lỗi khung truyền (Frame Error Rate) để đưa ra quyết định chọn đường tối ưu.
Phương pháp nghiên cứu
Nghiên cứu áp dụng phương pháp thực nghiệm mô phỏng số lượng lớn trên phần mềm chuyên dụng Network Simulator 2 (phiên bản NS-2.35). Cỡ mẫu thực nghiệm được thiết lập với không gian mạng gồm 50 nút di động phân bố ngẫu nhiên trong vùng diện tích chuẩn 1000m x 1000m, với mật độ mở rộng khảo sát từ 10 nút đến 100 nút mạng. Phương pháp chọn mẫu kịch bản di chuyển sử dụng mô hình Random Waypoint với vận tốc biến thiên từ 0 m/s đến 25 m/s và thời gian dừng nghỉ từ 0 giây đến 100 giây.
Lý do lựa chọn phương pháp phân tích liên tầng trên NS-2 xuất phát từ khả năng can thiệp trực tiếp vào mã nguồn C++ và kịch bản OTcl của bộ định tuyến, cho phép mô phỏng chính xác tương tác vật lý của sóng vô tuyến và tầng MAC. Quá trình thu thập dữ liệu diễn ra qua việc trích xuất tệp vết truyền thông (trace files) để tính toán định lượng các chỉ số thống kê gồm: thông lượng toàn mạng (Throughput), tỷ lệ phân phối gói tin (PDR), độ trễ đầu cuối (End-to-End Delay) và chi phí định tuyến phụ trợ (Routing Overhead). Toàn bộ quy trình nghiên cứu được triển khai xuyên suốt 12 tháng từ năm 2019 đến năm 2020 qua 4 giai đoạn: khảo cứu lý thuyết, thiết kế thuật toán QCLR, lập trình tích hợp và mô phỏng đánh giá đối chuẩn.
Kết quả nghiên cứu và thảo luận
Những phát hiện chính
Thực nghiệm mô phỏng trên nền tảng NS-2 đã chứng minh tính hiệu quả vượt bậc của giao thức cải tiến QCLR so với giao thức gốc AOMDV và AODV truyền thống qua các phát hiện cụ thể:
Thứ nhất, tỷ lệ phân phối gói tin (Packet Delivery Ratio) của giao thức cải tiến đạt mức trung bình 92.5%, cao hơn 14.8% so với giao thức AOMDV tiêu chuẩn (đạt 77.7%) và vượt trội 26.3% so với giao thức đơn đường AODV trong điều kiện các nút di chuyển liên tục với tốc độ 20 m/s.
Thứ hai, độ trễ truyền dẫn trung bình từ nguồn đến đích (End-to-End Delay) giảm rõ rệt khoảng 22.4%, giữ mức ổn định 0.045 giây so với 0.058 giây của AOMDV khi mật độ truyền tải đồng thời đạt 8 luồng dữ liệu liên tục với kích thước gói tin chuẩn 512 byte.
Thứ ba, chi phí định tuyến phụ trợ (Routing Overhead) giảm 18.6% nhờ việc tận dụng tối ưu các đường dự phòng tách biệt liên kết sẵn có trong bảng định tuyến, hạn chế việc phải phát tán tràn ngập (flooding) các gói tin yêu cầu tìm đường RREQ khi một liên kết bị đứt đoạn.
Thứ tư, khi thời gian hoạt động của mạng kéo dài liên tục từ 100 giây đến 300 giây, thông lượng hữu ích toàn mạng (Throughput) duy trì mức tăng trưởng ổn định thêm 16.2%, đạt lưu lượng truyền tải trung bình 480 Kbps so với mức 413 Kbps của giao thức AOMDV ban đầu.
Thảo luận kết quả
Nguyên nhân cốt lõi tạo nên sự cải thiện vượt bậc này là nhờ thuật toán QCLR không chỉ dựa vào số chặng ngắn nhất (hop count) mà đã tính toán ma trận trọng số QoS kết hợp giữa thời gian phục vụ tại tầng MAC và tỷ lệ lỗi frame. Khi một tuyến đường có dấu hiệu suy giảm chất lượng tín hiệu vật lý, giao thức chủ động điều hướng luồng dữ liệu sang tuyến dự phòng không giao cắt trước khi liên kết bị đứt gãy hoàn toàn.
So sánh với các công trình liên quan, giải pháp QCLR thể hiện tính toàn diện hơn giao thức BSAOMDV (vốn chỉ xét cường độ tín hiệu suy hao theo mô hình TwoRayGround) và vượt trội hơn giao thức E-AOMDV (chỉ tập trung vào tỷ lệ tiêu hao pin của nút). Dữ liệu nghiên cứu được biểu diễn trực quan qua 6 đồ thị so sánh hiệu năng theo trục biến thiên vận tốc và bảng số liệu phân phối tải, chứng minh đường đặc tuyến của QCLR luôn duy trì độ dốc ổn định, không bị sụt giảm đột ngột như các giao thức truyền thống.
Đề xuất và khuyến nghị
Dựa trên kết quả nghiên cứu đã đạt được, luận văn đưa ra 4 nhóm đề xuất và khuyến nghị kỹ thuật mang tính ứng dụng cao:
Tích hợp thuật toán học máy phân tán (như Q-Learning hoặc Reinforcement Learning) vào tiến trình cập nhật bảng định tuyến tại mỗi nút mạng nhằm nâng cao khả năng tự thích ứng topo, hướng tới mục tiêu giảm thêm 10% độ trễ hội tụ mạng trong khung thời gian 6 tháng tới, do các nhóm nghiên cứu giải thuật mạng triển khai.
Chuẩn hóa giao thức định tuyến liên tầng QCLR theo các khung tiêu chuẩn truyền thông mở của IETF và ITU-T, nhằm nâng cao tính tương thích giữa các thiết bị phần cứng đa nhà sản xuất đạt tỷ lệ 95% trước quý IV năm 2021, do các chuyên gia kỹ thuật viễn thông và cơ quan quản lý tiêu chuẩn đảm nhiệm.
Thử nghiệm triển khai trực tiếp giao thức trên hệ thống thiết bị thực tế (sử dụng các bo mạch nhúng Raspberry Pi hoặc router WiFi mã nguồn mở OpenWrt) với quy mô thử nghiệm 30 nút thực địa trong lộ trình 9 tháng, do các phòng thí nghiệm IoT và mạng máy tính phụ trách.
Nâng cấp cơ chế tiết kiệm năng lượng thông minh kết hợp quản lý trạng thái nghỉ (Sleep Mode) của nút mạng dựa trên lưu lượng QoS, nhằm kéo dài thời gian sống của toàn bộ hệ thống mạng thêm ít nhất 28% trong giai đoạn 12 tháng tiếp theo, do các kỹ sư phần mềm nhúng thực hiện.
Đối tượng nên tham khảo luận văn
Học viên cao học và nghiên cứu sinh chuyên ngành Khoa học máy tính, Mạng và Hệ thống truyền thông: Tiếp cận phương pháp luận thiết kế giải thuật định tuyến liên tầng, quy trình lập trình mô phỏng giao thức mạng và kỹ thuật xử lý dữ liệu thực nghiệm trên nền tảng NS-2.
Giảng viên và các nhà nghiên cứu học thuật tại các trường đại học kỹ thuật: Sử dụng làm tài liệu tham khảo chất lượng cao phục vụ giảng dạy các học phần chuyên sâu như Mạng không dây nâng cao, Đánh giá hiệu năng mạng máy tính và Lý thuyết định tuyến tối ưu.
Kỹ sư phát triển hệ thống viễn thông và mạng cảm biến IoT công nghiệp: Khai thác giải pháp định tuyến đa đường tách biệt để ứng dụng vào việc xây dựng mạng tự tổ chức trong nhà máy thông minh, quan trắc nông nghiệp công nghệ cao và giám sát hạ tầng quy mô lớn.
Chuyên gia thiết kế mạng thông tin quân sự và cứu hộ cứu nạn: Tham khảo mô hình truyền thông ad-hoc không phụ thuộc trạm phát sóng để xây dựng mạng chỉ huy dã chiến, hệ thống cứu trợ thảm họa thiên tai với khả năng truyền tải dữ liệu thoại và hình ảnh ổn định trong điều kiện khắc nghiệt.
Câu hỏi thường gặp
Giao thức AOMDV có điểm gì khác biệt cốt lõi so với giao thức AODV?
Giao thức AODV là giao thức đơn đường, chỉ lưu một tuyến duy nhất đến đích và phải phát tán lại gói tin tìm đường khi xảy ra sự cố. Trong khi đó, AOMDV tìm kiếm và lưu trữ nhiều tuyến đường dự phòng tách biệt liên kết (link-disjoint) trong một lần khám phá, giúp giảm hơn 30% tần suất gửi gói điều khiển và khôi phục đường truyền gần như tức thì.
Vì sao cần phân loại ứng dụng theo chuẩn ITU-T G.1010 trong mạng MANET?
Do tài nguyên băng thông và năng lượng của mạng MANET rất hạn chế, việc phân loại theo ITU-T G.1010 giúp nhận diện chính xác yêu cầu của từng luồng dữ liệu (ví dụ: thoại yêu cầu độ trễ dưới 150 ms, trong khi truyền file cần tỷ lệ mất gói dưới 1%), từ đó phân bổ đường truyền tối ưu đúng mục đích.
Cơ chế tiếp cận liên tầng (Cross-Layer) trong giao thức QCLR mang lại lợi ích gì?
Cơ chế liên tầng cho phép tầng mạng trực tiếp đọc các tham số vật lý từ tầng MAC 802.11 như thời gian trễ phục vụ hàng đợi và tỷ lệ lỗi frame (FER). Nhờ đó, thuật toán đánh giá chính xác chất lượng thực tế của đường truyền cao hơn 40% so với phương pháp đếm số chặng thông thường.
Làm thế nào để giao thức QCLR đảm bảo không xảy ra hiện tượng định tuyến lặp vòng?
Giao thức áp dụng nghiêm ngặt quy tắc số thứ tự đích (sequence number) và duy trì thông số số chặng được quảng bá (advertised hop count). Mọi đường đi mới có số chặng lớn hơn giá trị quảng bá cao nhất cho cùng một số thứ tự đích đều bị từ chối, loại trừ hoàn toàn 100% nguy cơ hình thành vòng lặp.
Giao thức cải tiến trong luận văn có thể ứng dụng vào những tình huống thực tế nào?
Công trình ứng dụng hiệu quả trong mạng truyền thông khẩn cấp phục vụ phòng chống bão lũ, mạng chiến thuật quân sự, hệ thống xe tự hành liên lạc VANET và mạng cảm biến giám sát rừng. Trong thực tế, hệ thống giúp duy trì thông lượng mạng vượt trên 450 Kbps mà không cần sự hỗ trợ của trạm BTS cố định.
Kết luận
Đề xuất thành công giao thức QCLR cải tiến từ AOMDV, tích hợp chuẩn phân lớp dịch vụ ITU-T G.1010 và kỹ thuật ước lượng chất lượng liên kết tầng MAC.
Nâng cao tỷ lệ chuyển giao gói tin thành công đạt mức trung bình 92.5% và giảm độ trễ truyền dẫn toàn mạng xuống 22.4% trên môi trường mô phỏng NS-2.
Giải quyết triệt để nguy cơ lặp vòng định tuyến và tối ưu hóa việc quản lý các tuyến dự phòng tách biệt theo liên kết (link-disjoint).
Cung cấp cơ sở khoa học và phương pháp luận hoàn chỉnh cho bài toán tối ưu hóa chất lượng dịch vụ QoS trong các mạng không dây tự tổ chức.
Xác lập lộ trình phát triển rõ ràng với các mục tiêu tích hợp trí tuệ nhân tạo và thử nghiệm phần cứng thực tế trong giai đoạn 2021-2022.
Luận văn thạc sĩ của tác giả Hà Mạnh Huy là một công trình nghiên cứu công phu, giải quyết xuất sắc bài toán cân bằng giữa hiệu năng truyền tải và độ tin cậy trong mạng ad-hoc di động MANET. Hãy tải toàn văn luận văn và tham khảo chi tiết giải thuật để ứng dụng hiệu quả vào các dự án nghiên cứu mạng không dây của bạn ngay hôm nay!