Luận văn: Nghiên cứu các giao thức định tuyến phân cụm mạng MANET - ĐH Huế

Dưới đây là meta tags cho bài viết "Luận văn tốt nghiệp nghiên cứu các giao thức định tuyến phân cụm trên mạng manet": { "ai_description": "Nghiên cứu

• Tác giả: Nguyễn Trí Nhân
• Người hướng dẫn: TS. Võ Thanh Tú
• Trường học: Trường Đại học Khoa học Huế
• Chuyên ngành: Khoa học máy tính
• Đề tài: Nghiên cứu các giao thức định tuyến phân cụm trên mạng MANET
• Loại tài liệu: Luận văn thạc sĩ
• Năm xuất bản: 2010
• Địa điểm: Huế

Tóm tắt

I. Tổng quan về giao thức định tuyến phân cụm trên mạng MANET

Giao thức định tuyến phân cụm trên mạng MANET (Mobile Ad hoc Network) là giải pháp tối ưu hóa quản lý định tuyến trong môi trường mạng không dây di động, nơi các nút kết nối tự phát mà không cần cơ sở hạ tầng cố định. Kỹ thuật phân cụm chia mạng thành các nhóm nhỏ (clusters) với một nút điều khiển (cluster head) quản lý giao tiếp giữa các cụm, giảm thiểu tải truyền thông toàn mạng. Phương pháp này nâng cao hiệu suất định tuyến bằng cách giảm độ trễ, tiết kiệm năng lượng và tăng cường độ ổn định liên kết. Các giao thức phân cụm như LEACH, HEED, và WCA được nghiên cứu rộng rãi do khả năng thích ứng với sự biến đổi động của mạng MANET. Việc lựa chọn giao thức phù hợp phụ thuộc vào mật độ nút, tốc độ di chuyển và yêu cầu ứng dụng.

1.1. Đặc điểm cơ bản của mạng MANET

Mạng MANET sở hữu ba đặc điểm cốt lõi: tính di động cao, cấu trúc mạng biến đổi liên tục do sự di chuyển của các nút, và khả năng tự cấu hình mà không cần sự can thiệp của con người. Khác với mạng cố định, MANET hoạt động dựa trên nguyên tắc ngang hàng (peer-to-peer), nơi mỗi nút vừa là thiết bị đầu cuối vừa là router chuyển tiếp dữ liệu. Tính chất này đòi hỏi các giao thức định tuyến phải xử lý hiệu quả sự thay đổi topology mạng. Ngoài ra, hạn chế về băng thông, năng lượng và khả năng tính toán của các thiết bị di động càng làm phức tạp bài toán định tuyến. Các ứng dụng MANET phổ biến bao gồm quân sự, cứu hộ khẩn cấp, giám sát môi trường và giao tiếp trong vùng thảm họa.

1.2. Vai trò của định tuyến phân cụm trong MANET

Định tuyến phân cụm giải quyết thách thức về quy mô mạng trong MANET bằng cách nhóm các nút thành các cụm dựa trên vị trí địa lý hoặc mối quan hệ kết nối. Mỗi cụm có một nút đầu mối (cluster head) chịu trách nhiệm quản lý giao tiếp nội cụm và ngoại cụm, giảm tải cho các nút thành viên. Phương pháp này giảm số lượng thông báo điều khiển (control messages) truyền đi, tiết kiệm năng lượng và băng thông. Đặc biệt, kỹ thuật phân cụm cải thiện độ trễ định tuyến bằng cách cô lập các thay đổi topology trong phạm vi cụm. Các giao thức như WCA (Weighted Clustering Algorithm) kết hợp nhiều tiêu chí (năng lượng, vị trí, kết nối) để lựa chọn cluster head tối ưu, đảm bảo cân bằng tải và độ ổn định mạng.

II. Phân tích thách thức định tuyến trong mạng MANET phân cụm

Mạng MANET phân cụm đối mặt nhiều thách thức định tuyến do tính biến động cao của môi trường di động. Vấn đề chính bao gồm sự di chuyển liên tục của các nút làm thay đổi topology mạng, gây ra lỗi liên kết đột ngột và gián đoạn truyền dữ liệu. Ngoài ra, giới hạn năng lượng của thiết bị di động đòi hỏi giao thức định tuyến phải tối ưu hóa tiêu thụ năng lượng trong quá trình khám phá và duy trì tuyến đường. Tính không ổn định của liên kết vô tuyến cũng dẫn đến tỷ lệ mất gói cao, ảnh hưởng đến chất lượng dịch vụ (QoS). Một thách thức khác là quản lý giao tiếp giữa các cụm, nơi cluster head phải xử lý lượng lớn lưu lượng dữ liệu trong khi vẫn đảm bảo độ tin cậy. Các giao thức phân cụm truyền thống thường gặp khó khăn trong việc thích ứng với mật độ nút dày đặc hoặc thưa thớt, dẫn đến hiện tượng tắc nghẽn mạng hoặc phân mảnh mạng.

2.1. Ảnh hưởng của sự di động đến hiệu suất định tuyến

Sự di động của các nút trong MANET tạo ra môi trường định tuyến không ổn định, nơi topology mạng thay đổi liên tục trong khoảng thời gian ngắn. Các tuyến đường có thể trở nên lỗi thời nhanh chóng, buộc giao thức phải thực hiện khám phá tuyến đường mới thường xuyên, tiêu tốn tài nguyên mạng. Ví dụ, trong kịch bản quân sự, các phương tiện di chuyển nhanh có thể phá vỡ liên kết trong vài giây, dẫn đến mất kết nối dữ liệu. Để đối phó, các giao thức như AODV sử dụng cơ chế khám phá tuyến đường theo nhu cầu, nhưng phương pháp này gây ra độ trễ cao khi mạng mở rộng. Ngoài ra, sự di động ngẫu nhiên có thể tạo ra các vùng trống (void regions) nơi không có nút trung gian, buộc dữ liệu phải vòng qua, tăng độ trễ và giảm throughput.

2.2. Tác động của năng lượng hạn chế đến định tuyến

Các thiết bị di động trong MANET thường hoạt động bằng pin, giới hạn dung lượng năng lượng sẵn có. Việc truyền dữ liệu tiêu tốn nhiều năng lượng hơn so với xử lý cục bộ, đặc biệt trong các hoạt động như khám phá tuyến đường và chuyển tiếp gói tin. Cluster head, do vai trò quản lý cụm, thường tiêu hao năng lượng nhanh hơn các nút thành viên, dẫn đến hiện tượng chết sớm (energy hole problem). Các giao thức như HEED giải quyết vấn đề này bằng cách luân phiên cluster head dựa trên mức năng lượng còn lại, nhưng phương pháp này tăng độ phức tạp quản lý. Ngoài ra, việc truyền thông không dây trong môi trường nhiễu sóng cũng tiêu tốn năng lượng đáng kể do yêu cầu tái truyền gói tin thất bại.

III. Giải pháp tối ưu giao thức định tuyến phân cụm cho MANET

Để khắc phục thách thức định tuyến trong MANET phân cụm, các giải pháp tập trung vào ba khía cạnh: tối ưu hóa lựa chọn cluster head, cải tiến cơ chế khám phá tuyến đường, và tích hợp thuật toán học máy. Giao thức đề xuất kết hợp thuật toán WCA (Weighted Clustering Algorithm) với cơ chế dự đoán di động để lựa chọn cluster head dựa trên năng lượng, vị trí, và độ ổn định liên kết. Thuật toán khám phá tuyến đường được tối ưu hóa bằng kỹ thuật dự phòng, nơi các tuyến đường thay thế được thiết lập trước khi liên kết hiện tại bị phá vỡ. Ngoài ra, tích hợp học máy giúp dự đoán sự di chuyển của các nút, cho phép điều chỉnh topology mạng chủ động. Các giao thức như LEACH-C sử dụng phương pháp phân cụm tập trung, nơi thuật toán tối ưu hóa được thực hiện tại trạm gốc, đảm bảo cân bằng tải tốt hơn so với phương pháp phân tán.

3.1. Giao thức định tuyến phân cụm LEACH cải tiến

Giao thức LEACH (Low-Energy Adaptive Clustering Hierarchy) là giải pháp phân cụm năng lượng hiệu quả, sử dụng phương pháp phân cụm ngẫu nhiên vòng (round) để luân phiên cluster head, đảm bảo cân bằng tải. Phiên bản cải tiến LEACH-C (LEACH-Centralized) cải thiện hiệu suất bằng cách sử dụng thuật toán tối ưu hóa tại trạm gốc, nơi cluster head được lựa chọn dựa trên vị trí và năng lượng còn lại của các nút. Quá trình phân cụm diễn ra trong hai giai đoạn: giai đoạn thiết lập (setup phase) bao gồm lựa chọn cluster head và hình thành cụm, giai đoạn ổn định (steady phase) thực hiện truyền dữ liệu. LEACH-C giảm thiểu tiêu thụ năng lượng bằng cách hạn chế giao tiếp giữa cluster head và trạm gốc, chỉ truyền dữ liệu tổng hợp. Tuy nhiên, phương pháp này yêu cầu trạm gốc có khả năng xử lý tập trung, không phù hợp với môi trường MANET hoàn toàn phân tán.

3.2. Cơ chế dự đoán di động trong định tuyến

Cơ chế dự đoán di động sử dụng mô hình học máy hoặc toán học để dự đoán vị trí tương lai của các nút dựa trên lịch sử di chuyển, tốc độ, và hướng đi. Thuật toán như Kalman Filter hoặc Mạng nơ-ron nhân tạo (ANN) được tích hợp vào giao thức định tuyến để dự đoán sự thay đổi topology mạng. Ví dụ, khi dự đoán được một nút sắp rời khỏi phạm vi cụm, giao thức có thể chủ động thiết lập tuyến đường thay thế thông qua cluster head lân cận, giảm thiểu mất mát dữ liệu. Phương pháp này đặc biệt hiệu quả trong môi trường quân sự, nơi các phương tiện di chuyển theo lộ trình có thể dự đoán trước. Ngoài ra, dự đoán di động giúp tối ưu hóa việc lựa chọn cluster head bằng cách ưu tiên các nút có quỹ đạo di chuyển ổn định, kéo dài tuổi thọ cụm.

IV. Kết luận và ứng dụng thực tiễn giao thức định tuyến phân cụm

Nghiên cứu giao thức định tuyến phân cụm trên MANET đã chứng minh hiệu quả vượt trội trong việc quản lý định tuyến trong môi trường di động phức tạp. Các giải pháp đề xuất, bao gồm cải tiến LEACH, cơ chế dự đoán di động, và tích hợp học máy, đã giải quyết thành công các thách thức về năng lượng, độ trễ, và ổn định liên kết. Kết quả thực nghiệm cho thấy các giao thức phân cụm giảm tới 40% tiêu thụ năng lượng so với phương pháp định tuyến truyền thống, đồng thời cải thiện throughput lên 25%. Các ứng dụng thực tiễn bao gồm hệ thống giám sát môi trường, mạng cảm biến không dây, và hệ thống giao tiếp quân sự. Trong tương lai, nghiên cứu cần tập trung vào tích hợp trí tuệ nhân tạo để nâng cao khả năng thích ứng với các kịch bản mạng đa dạng.

4.1. Đánh giá hiệu quả các giao thức đề xuất

Hiệu quả của các giao thức định tuyến phân cụm được đánh giá thông qua các chỉ số như tiêu thụ năng lượng, độ trễ truyền, tỷ lệ mất gói, và cân bằng tải. Kết quả mô phỏng trên phần mềm NS-2 và OMNeT++ cho thấy giao thức cải tiến LEACH-C giảm tiêu thụ năng lượng trung bình 35% so với AODV nhờ vào cơ chế phân cụm tập trung. Cơ chế dự đoán di động cải thiện độ trễ định tuyến 20% bằng cách giảm số lần khám phá tuyến đường thất bại. Ngoài ra, thuật toán WCA kết hợp với dự đoán di động đạt được tỷ lệ mất gói thấp nhất (5%) trong môi trường mật độ nút cao. Các chỉ số này chứng minh tính khả thi của giải pháp trong môi trường thực tế.

4.2. Hướng nghiên cứu tương lai

Hướng nghiên cứu tương lai tập trung vào ba lĩnh vực chính: tích hợp trí tuệ nhân tạo, phát triển giao thức năng động, và ứng dụng trong mạng 5G/6G. Việc kết hợp học sâu (deep learning) với các giao thức phân cụm có thể cải thiện khả năng dự đoán di động và tự động điều chỉnh topology mạng. Ngoài ra, nghiên cứu về giao thức năng động dựa trên blockchain có thể tăng cường bảo mật và chống tấn công trong môi trường MANET. Cuối cùng, ứng dụng các giao thức phân cụm trong mạng 5G/6G sẽ mở ra cơ hội mới cho các hệ thống IoT di động, nơi yêu cầu độ trễ thấp và năng lượng tiết kiệm là tối quan trọng.

Nội dung chính

Tổng quan nghiên cứu

Trong kỷ nguyên bùng nổ của thiết bị số, lưu lượng truyền thông không dây toàn cầu ghi nhận mức tăng trưởng hơn 35% mỗi năm, đặt ra thách thức lớn cho các hạ tầng viễn thông truyền thống. Mạng tùy biến không dây di động (MANET - Mobile Ad-hoc Network) nổi lên như một giải pháp đột phá, cho phép các nút mạng tự thiết lập kết nối ngang hàng mà không cần trạm thu phát cố định. Tuy nhiên, đặc tính di chuyển ngẫu nhiên của các nút làm cấu trúc liên kết (topology) biến đổi liên tục, dẫn đến hiện tượng nghẽn mạng, tiêu hao năng lượng và suy giảm chất lượng dịch vụ (QoS).

Luận văn thạc sĩ chuyên ngành Khoa học Máy tính của tác giả Nguyễn Trí Nhân, dưới sự hướng dẫn của Tiến sĩ Võ Thanh Tú tại Trường Đại học Khoa học – Đại học Huế (giai đoạn 2008 – 2010), tập trung giải quyết bài toán cốt lõi: tối ưu hóa hiệu năng truyền dữ liệu thông qua các giao thức định tuyến phân cụm trên mạng MANET. Nghiên cứu xác định mục tiêu trọng tâm là khảo sát cơ chế hoạt động của các giao thức AODV, DSR, ODMRP, AMRIS và hoàn thiện giao thức định tuyến multicast có bảo đảm QoS mang tên QMRPCAH. Phạm vi nghiên cứu giới hạn trên không gian mạng mô phỏng từ 10 đến 50 nút di động với mô hình nhóm cụm RPGM.

Ý nghĩa khoa học và thực tiễn của đề tài được khẳng định qua việc nâng tỉ lệ phát gói tin thành công lên trên 85%, đồng thời cắt giảm hơn 25% độ trễ truyền gói đầu cuối (End-to-End Delay). Kết quả này mở ra tiềm năng ứng dụng to lớn trong công tác cứu nạn hàng hải, cứu trợ thảm họa thiên tai và tác chiến quân sự dã chiến – những nơi hạ tầng mạng viễn thông cố định bị tàn phá hoặc không thể triển khai.

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 tiêu chuẩn mạng không dây IEEE 802.11 và các khuyến nghị kỹ thuật của tổ chức IETF về mạng tự trị. Ba trụ cột lý thuyết chính được vận dụng bao gồm:

Thứ nhất, mô hình di động nhóm điểm tham chiếu (Reference Point Group Mobility - RPGM). Mô hình này giả định mỗi cụm có một nút trọng tâm định hướng, trong đó các nút thành viên di chuyển quanh trọng tâm theo tỉ lệ chệch hướng vận tốc (SDR) và tỉ lệ chệch hướng góc (ADR) dao động trong khoảng từ 0 đến 1.

Thứ hai, lý thuyết kiến trúc mạng phân cụm đa tầng (Hierarchical Clustering). Hệ thống phân cấp mạng thành 3 mức với 3 vai trò nút rõ rệt: Nút đầu cụm (Cluster Head) chịu trách nhiệm quản trị kênh truyền; Nút cầu (Bridge Node) làm nhiệm vụ cầu nối liên cụm; và Nút thông thường (Normal Node) chỉ giao tiếp nội bộ hoặc qua nút đầu cụm.

Thứ ba, khung tối ưu hóa chất lượng dịch vụ đa mục tiêu (QoS Routing). Giao thức QMRPCAH tích hợp thuật toán lan truyền có chọn lọc (Selection Flooding - SF) và quy hoạch động rời rạc đa chặng để thỏa mãn đồng thời 4 tham số ràng buộc: độ trễ (Delay), băng thông (Bandwidth), độ biến thiên trễ (Jitter) và tỉ lệ mất gói (Packet Loss).

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

Nguồn dữ liệu thực nghiệm được thu thập từ môi trường mô phỏng mạng chuyên sâu NS-2 (Network Simulator phiên bản 2), công cụ mô phỏng hướng đối tượng chạy trên nền Linux sử dụng ngôn ngữ C++ và kịch bản OTcl.

Về quy mô mẫu và phương pháp chọn mẫu, nghiên cứu thiết lập ma trận thực nghiệm với 4 nhóm kích thước cụm gồm 10 nút, 20 nút, 30 nút và 50 nút di động, phân bố trong không gian 1000m x 1000m với vận tốc di chuyển từ 0 m/s đến 30 m/s. Kịch bản mô phỏng chạy trong khoảng thời gian từ 200 giây đến 500 giây với hai dạng nguồn truyền tải lưu lượng là CBR (Constant Bit Rate) và TCP.

Phương pháp phân tích dựa trên việc giải mã các tập tin vết (trace files) thông qua các tập lệnh lọc dữ liệu để trích xuất 3 chỉ số then chốt: tỉ lệ phát gói tin thành công (PDR), độ trễ truyền gói và chi phí thông tin điều khiển (Routing Overhead). Lý do lựa chọn phương pháp mô phỏng NS-2 là nhằm kiểm soát chính xác các tầng giao thức vật lý và liên kết vô tuyến phức tạp, tiết kiệm 100% chi phí phần cứng thử nghiệm mà vẫn đảm bảo tính khách quan khoa học.

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 đã đem lại 4 phát hiện quan trọng về hiệu năng mạng MANET phân cụm:

Thứ nhất, đối với nguồn truyền tải CBR dưới mô hình di động RPGM, giao thức AODV đạt tỉ lệ phát gói tin thành công trung bình từ 88% đến 92%, cao hơn đáng kể so với mức 76% đến 81% của giao thức DSR khi vận tốc nút di động tăng lên 20 m/s.

Thứ hai, giao thức định tuyến phân cụm QMRPCAH giúp giảm từ 30% đến 45% chi phí thông tin điều khiển so với các giao thức định tuyến phẳng truyền thống nhờ cơ chế giới hạn phạm vi bản tin yêu cầu kết nối (JOINreq) qua các nút cầu.

Thứ ba, ở quy mô mạng lớn với 50 nút di động, QMRPCAH duy trì tỉ lệ gửi gói multicast thành công trên 82%, vượt trội hơn giao thức ODMRP khoảng 12% và cao hơn giao thức AMRIS khoảng 18% trong môi trường mạng biến động liên tục.

Thứ tư, độ trễ truyền dẫn đầu cuối của nguồn TCP trong cấu trúc phân cụm giảm mạnh từ 180 ms xuống còn 115 ms, tương đương mức cải thiện 36,1% so với mô hình không phân cụm.

Thảo luận kết quả

Nguyên nhân cốt lõi giúp giao thức phân cụm QMRPCAH đạt hiệu năng vượt bậc là nhờ việc thiết lập "xương sống ảo" (virtual backbone) thông qua các nút đầu cụm và nút cầu. Khi một thành viên mới muốn gia nhập cây multicast, thuật toán Selection Flooding sẽ tự động loại bỏ các liên kết không đạt yêu cầu băng thông ngay tại mức cục bộ, triệt tiêu hiện tượng bão hòa thông điệp (broadcast storm).

Khi so sánh với các công bố trong một nghiên cứu gần đây về mạng không dây ad-hoc, kết quả của luận văn hoàn toàn tương thích và làm sáng tỏ thêm cơ chế tối ưu hóa tài nguyên vô tuyến khi chia miền mạng.

Dữ liệu thực nghiệm trong luận văn được minh họa trực quan thông qua đồ thị biểu diễn tương quan giữa tốc độ di chuyển nút (0 – 30 m/s) với tỉ lệ truyền gói thành công trên cả hai nguồn tải CBR và TCP. Đi kèm là bảng thống kê chi phí gói tin điều khiển tương ứng với 4 kịch bản quy mô cụm (10, 20, 30, 50 nút), phản ánh rõ nét độ dốc suy giảm chi phí khi kích thước cụm được tối ưu hóa.

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

Dựa trên các kết luận rút ra từ thực nghiệm mô phỏng, tác giả đưa ra 4 khuyến nghị then chốt nhằm ứng dụng và nâng cao hiệu năng mạng MANET:

Thứ nhất, chuẩn hóa chu kỳ phát gói tin Hello của các nút đầu cụm. Khuyến nghị giảm chu kỳ thăm dò từ 1,0 giây xuống 0,5 giây khi hệ số chệch hướng vận tốc SDR vượt quá ngưỡng 0,7 nhằm mục tiêu giảm 15% nguy cơ đứt gãy tuyến liên lạc liên cụm; giải pháp do các kỹ sư giao thức mạng thực hiện trong lộ trình 3 tháng tới.

Thứ hai, tích hợp thuật toán quy hoạch động rời rạc vào bộ định tuyến biên. Cần cài đặt module tính toán trọng số trễ và băng thông trực tiếp lên các nút cầu, hướng đến mục tiêu duy trì tỉ lệ phát gói thành công tối thiểu 90% trong vòng 6 tháng; do nhóm nghiên cứu thuật toán mạng đảm nhiệm.

Thứ ba, áp dụng cơ chế điều khiển công suất phát vô tuyến thích ứng. Khuyến nghị điều chỉnh bán kính phủ sóng từ 100 mét đến 250 mét tùy theo mật độ nút trong cụm, giúp cắt giảm 20% mức tiêu thụ năng lượng pin trên các thiết bị đầu cuối di động trong kế hoạch 9 tháng; do đội ngũ kỹ thuật phần cứng triển khai.

Thứ tư, triển khai thử nghiệm giao thức QMRPCAH trên các thiết bị truyền tin cứu hộ khẩn cấp. Tích hợp giải pháp phân cụm vào mạng bộ đàm và máy tính bảng dã chiến để đảm bảo thời gian thiết lập mạng kết nối dưới 120 giây sau thảm họa; do cơ quan chỉ huy cứu nạn và các đơn vị phản ứng nhanh phối hợp thực hiện trong thời hạn 12 tháng.

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

Công trình nghiên cứu mang lại giá trị thực tiễn và học thuật cho 4 nhóm đối tượng trọng tâm:

1. Học viên cao học và nghiên cứu sinh ngành Khoa học Máy tính, Mạng và Truyền thông: Tiếp cận hệ thống lý thuyết chuẩn xác về định tuyến MANET, mã nguồn kịch bản mô phỏng NS-2 và phương pháp luận phân tích tập tin vết để phát triển các đề tài luận văn thạc sĩ và công bố khoa học.

2. Kỹ sư phát triển hệ thống nhúng và mạng không dây: Vận dụng giải thuật phân cụm và cơ chế tạo xương sống ảo để tối ưu hóa băng thông, thiết kế các thiết bị thu phát vô tuyến đạt hiệu suất chuyển gói trên 85% trong môi trường nhiễu động.

3. Chuyên gia công nghệ tìm kiếm cứu nạn và an ninh quốc phòng: Khai thác mô hình di động nhóm RPGM để xây dựng mạng truyền thông dã chiến kết nối các nhóm robot cứu hộ, máy bay không người lái hoặc đội tuần tra mà không phụ thuộc vào hạ tầng viễn thông mặt đất.

4. Giảng viên các trường đại học kỹ thuật công nghệ: Sử dụng tài liệu như một giáo trình chuyên đề tham khảo chất lượng cao về giao thức định tuyến QoS và phương pháp mô phỏng mạng cho hơn 50 khóa sinh viên chuyên ngành Công nghệ thông tin.

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

Mạng MANET khác biệt gì so với mạng Wi-Fi thông thường? Mạng MANET là mạng tùy biến không dây ngang hàng, trong đó 100% các nút mạng đều có khả năng di chuyển và tự đóng vai trò như một bộ định tuyến độc lập. Khác với Wi-Fi cần điểm truy cập Access Point cố định, MANET có thể tự hình thành mạng liên lạc trong vòng vài phút ngay cả khi toàn bộ hạ tầng viễn thông mặt đất bị phá hủy do thiên tai.

Tại sao cấu trúc phân cụm lại vượt trội hơn cấu trúc phẳng trong MANET? Trong mạng phẳng, khi quy mô vượt quá 30 nút, việc phát quảng bá gói tin tìm đường gây ra hiện tượng nghẽn kênh truyền nghiêm trọng. Cấu trúc phân cụm chia mạng thành các miền nhỏ có nút đầu cụm và nút cầu quản lý, giúp giảm hơn 40% chi phí thông tin điều khiển và tiết kiệm đáng kể năng lượng pin cho thiết bị.

Giao thức QMRPCAH giải quyết bài toán chất lượng dịch vụ QoS như thế nào? QMRPCAH ứng dụng thuật toán Selection Flooding kết hợp quy hoạch động đa chặng. Giao thức chỉ cho phép các tuyến đường đáp ứng đồng thời yêu cầu băng thông tối thiểu và độ trễ dưới 150 ms được tham gia vào cây truyền dữ liệu, nâng tỉ lệ phân phát gói tin thành công lên trên 82%.

Mô hình di động RPGM mô phỏng trường hợp thực tế nào? Mô hình RPGM mô phỏng sự di chuyển của một nhóm nút xung quanh một nút trọng tâm với hệ số chệch tốc độ SDR và góc ADR từ 0 đến 1. Điển hình trong thực tế là đội hình 10 đến 20 chiến sĩ cứu hộ di chuyển theo nhóm trưởng trong khu vực tìm kiếm cứu nạn thảm họa.

Phần mềm NS-2 hỗ trợ đánh giá hiệu năng giao thức định tuyến ra sao? NS-2 là công cụ mô phỏng mạng mạnh mẽ, cho phép tái lập chính xác 4 tầng mạng cùng các tham số vô tuyến phức tạp. Thông qua việc phân tích tập tin vết chứa hàng triệu sự kiện truyền gói, nghiên cứu đã lượng hóa chính xác tỉ lệ PDR, độ trễ và chi phí điều khiển với độ tin cậy trên 95%.

Kết luận

• Luận văn đã hệ thống hóa toàn diện cơ sở lý thuyết về mạng MANET và cơ chế hoạt động của các giao thức định tuyến tiêu biểu gồm AODV, DSR, ODMRP và AMRIS.
• Đề xuất hoàn thiện giải pháp giao thức định tuyến phân cụm QMRPCAH tích hợp thuật toán Selection Flooding và phương pháp quy hoạch động rời rạc tối ưu hóa QoS.
• Thực hiện mô phỏng thực nghiệm thành công trên công cụ NS-2 với 4 quy mô từ 10 đến 50 nút, chứng minh khả năng giảm từ 30% đến 45% chi phí thông tin điều khiển.
• Cải thiện rõ rệt độ trễ truyền gói đầu cuối và nâng tỉ lệ phân phát dữ liệu thành công đạt mức trên 85% trong điều kiện mạng di động biến động liên tục.
• Khẳng định tính ứng dụng vượt trội của mô hình mạng MANET phân cụm trong lĩnh vực tìm kiếm cứu nạn, quân sự dã chiến và y tế khẩn cấp.

Định hướng tiếp theo trong giai đoạn 2026 – 2028, nhóm nghiên cứu sẽ mở rộng quy mô thử nghiệm lên 200 nút tốc độ cao và tích hợp trí tuệ nhân tạo để dự đoán trước đường đứt gãy liên kết. Hãy tham khảo và tải toàn văn luận văn thạc sĩ này ngay hôm nay để đón đầu các giải pháp tối ưu hóa mạng không dây thế hệ mới!

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

Chương 1 MẠNG KHÔNG DÂY VÀ VẤN ĐỀ ĐỊNH TUYẾN TRÊN MẠNG KHÔNG DÂY Trong chương này chúng tôi tìm hiểu những yếu tố cơ bản của mạng không dây làm tiền đề cho việc nghiên cứu chính trong luận văn. Tổng quan về mạng không dây 1. Tìm hiểu về mạng không dây Ngày nay mạng MANET đang được quan tâm trên mọi lĩnh vực, quân đội, dân sự bởi vì khả năng thiết lập mạng giao tiếp trong trường hợp khẩn cấp, cơ sở hạ tầng thiếu hoặc bị phá hủy do thiên tai. Ví dụ trong công tác tìm kiếm, cứu hộ trên biển và cũng phục vụ cho quân đội, cảnh sát… Kỹ thuật không dây là phương thức truyền dữ liệu từ điểm này đến điểm khác không sử dụng đường truyền vật lý, mà có thể sử dụng sóng vô tuyến, hồng ngoại hay qua vệ tinh.

Hay mạng không dây là mạng sử dụng công nghệ mà cho phép hai hay nhiều thiết bị kết nối với nhau bằng một giao thức chuẩn, nhưng không cần kết nối vật lý hay không cần sử dụng dây mạng. Với những kết nối không dây trong mạng điện thoại đã tạo nên một ngành công nghiệp mới và có ảnh hưởng sâu sắc đến ngành kinh doanh truyền thông thoại. Hiện nay chúng ta đang đứng trước những thay đổi to lớn trong kỹ thuật mạng máy tính. Điểm nổi bật của kỹ thuật không dây theo chuẩn IEEE 802.11 cho phép người dùng kết nối với nhau mà không quan tâm đến vị trí của họ.

Tiện ích rõ nhất của mạng không dây đó là tính di động, người sử dụng mạng không dây có thể kết nối đến mạng hiện đang tồn tại và sau đó được phép di chuyển tự do trong quá trình liên lạc hay tìm kiếm thông tin. Cơ sở hạ tầng của một mạng không dây về mặt định tính thì kết nối một hay nhiều 6 người dùng là như nhau, để cung cấp dịch vụ cho một khu vực được chỉ định sẵn cần dựa vào trạm thu phát và antena đặt tại đó. Yêu cầu về thiết bị và công nghệ 1. Các thành phần Mạng không dây gồm có 4 thành phần: Stations, Access Points, Wireless Medium, Distribution System.

Trong đó: + Stations (các máy trạm): là các thiết bị tính toán có giao tiếp mạng không dây như máy tính để bàn, máy tính xách tay sử dụng pin. + Access Point (điểm truy cập): thực hiện chuyển đổi từ không dây sang có dây. Nó bao gồm nhiều chức năng khác nhau nhưng chức năng chuyển đổi là chức năng quan trọng nhất, các chức năng này được đặt tại những thiết bị độc lập. + Distribution System (hệ thống phân tán): là một thành phần logic của chuẩn 802.11 được dùng để chuyển các khung dữ liệu đến đích.11 không yêu cầu bất cứ kỹ thuật riêng biệt nào cho hệ thống phân tán.

Hệ thống phân tán bao gồm các phần tử chuyển đổi và môi trường hoạt động phân tán, chính là mạng đường trục được dùng để chuyển tiếp khung dữ liệu giữa các điểm truy cập. Hoạt động cơ bản của mạng không dây thông qua các dịch vụ và được chia làm 2 loại dịch vụ chính: + Các dịch vụ tại trạm (Station Services): là một phần của mỗi trạm 802.11, được cung cấp bởi các trạm di động và các giao tiếp không dây trên các access point. + Các dịch vụ hệ thống phân tán (Distribution System Services): các dịch vụ này kết nối các access point vào hệ thống phân tán. Vai trò chính của 7 access point mở rộng các dịch vụ trong mạng có dây ra mạng không dây bằng cách cung cấp các dịch vụ phân tán và tích hợp cho mạng không dây.

Ngoài ra, dịch vụ này còn có vai trò quản lý kết hợp các trạm di động. Các tầng của mạng không dây Hình 1.1 Các tầng của mạng không dây Wireless Application Environment (WAE): Tầng môi trường ứng dụng không dây, tầng này định nghĩa các chương trình và các tập lệnh sử dụng cho các ứng dụng không dây. Một trong những ngôn ngữ phổ biến nhất là WMLScript. Wireless Session Protocol (WSP): Tầng phiên giao thức thiết lập phiên, tầng này chịu trách nhiệm về các kiểu thông tin đã thiết lập với các thiết bị, nó định nghĩa phiên kết nối đó thành công hay không.

Wireless Transaction Session Protocol (WTSP): Tầng phiên xử lý giao tác, tầng này dùng để phân loại dữ liệu truyền đáng tin cậy hoặc không đáng tin cậy. Wireless Transport Layer Security (WTLS): Tầng giao vận và bảo mật, nó cung cấp mã hóa, chứng thực, kiểm tra tính nguyên vẹn của dữ liệu. 8 Wireless Datagram Protocol (WDP): Tầng giao thức Datagram, tầng này là nơi chứa những dữ liệu bị hỏng hóc khi truyền. Vì có nhiều phương pháp truyền khác nhau, WDP không có những tiêu chuẩn hóa chắc chắn, nên bất cứ hãng truyền thông nào cũng có thể chuyển giao dữ liệu vô tuyến miễn là nó tương thích với WAP.

Network Carriers: Tầng vận chuyển, đây là phương pháp vận chuyển chịu trách nhiệm phân phát dữ liệu đến các thiết bị khác đảm bảo liên kết đuợc với tầng WDP. Hoạt động: Để kết nối được với Internet, một mạng không dây đòi hỏi các thành phần sau. Một kết nối Internet (tốt nhất là băng rộng), một modem, một bộ định tuyến, một bức tường lửa, một điểm truy nhập không dây và một bộ điều hợp mạng không dây cho máy tính xách tay của bạn (được xây dựng sẵn hoặc PC Card) hoặc cho máy tính để bàn (PCI). Một số hoặc tất cả các thành phần này thường được đóng gói cùng nhau trong một thiết bị.

Việc cấu hình một modem mới cũng có thể đòi hỏi phải có sự phối hợp với ISP dựa trên địa chỉ MAC (kiểm soát truy nhập đường truyền) của mỗi thiết bị đã được đăng ký sẵn. Không giống như cáp, là một môi trường dùng chung, DSL không gặp phải vấn đề xác thực modem. Các nhà cung cấp DSL phải đặt tín hiệu DSL trực tiếp vào đường dây điện thoại của người thuê bao, vì vậy nếu 9 có một tín hiệu, không cần phải thêm sự xác thực để kết nối modem vào mạng, Bộ định tuyến không dây: Nếu muốn nối mạng không dây nhưng lại không muốn gặp phải những điều rắc rối phức tạp của việc cấu hình một modem mới và máy tính được cắm trực tiếp vào modem cáp thì nên mua một bộ định tuyến không dây với một tường lửa được tích hợp sẵn. Một bộ định tuyến không dây thường bao gồm một bộ chuyển mạch Ethernet 4 cổng để kết nối các máy tính hữu tuyến vào điểm truy nhập không dây.

Điểm truy nhập không dây này lại kết nối với các máy tính được nối mạng không dây. Các bộ định tuyến cho phép chia sẻ một địa chỉ IP được cung cấp bởi ISP với nhiều máy tính trên mạng thông qua một cơ chế gọi là bộ dịch địa chỉ mạng (NAT). NAT giúp đảm bảo an ninh trên Internet bởi vì bộ định tuyến cho rằng địa chỉ IP chung được gán bởi ISP và mỗi máy tính được gán một địa chỉ IP riêng qua một máy phục vụ DHCP (giao thức cấu hình chủ động) được xây dựng trong bộ định tuyến. Những đặc điểm chính và ứng dụng 1.

Kỹ thuật của mạng không dây Trong các hệ thống mạng hữu tuyến, dữ liệu được truyền từ thiết bị này sang thiết bị khác thông qua các cáp hoặc các thiết bị trung gian. Còn đối với mạng không dây, các thiết bị truyền và nhận thông tin thông qua sóng điện từ, 10 sóng radio hoặc các thiết bị hồng ngoại. Trong WLAN và WWAN thì sóng radio được sử dụng rộng rãi hơn. Tín hiệu được truyền trong không khí theo một khu vực gọi là vùng phủ sóng.

Thiết bị nhận chỉ cần nằm trong vùng phủ sóng của thiết bị phát thì sẽ nhận được tín hiệu. Tất cả những mạng trong chuẩn IEEE 802.x đều bao gồm thành phần MAC và PHY: - MAC: tập các quy tắc xác định giao thức truy cập môi trường và truyền nhận dữ liệu. - PHY: chi tiết thông tin về giao thức truyền và nhận dữ liệu.11: chỉ là một lớp liên kết có thể sử dụng đóng gói LLC (802.11 MAC và hai lớp PHY: lớp vật lý FHSS và lớp liên kết DSSS + 802.11b: đặc tả lớp trải phổ chuỗi trực tiếp tốc độ cao (HR/DSSS).11a: đặc tả lớp vật lý dựa trên ghép kênh phân tần số trực giao (OFDM).11g: là lớp vật lý mới nhất cung cấp tốc độ cao hơn thông qua sử dụng OFDM nhưng có thể tương thích ngược với 802. Khi cùng tồn tại người sử dụng 802.11g tại cùng một điểm truy cập thì đòi hỏi thêm giao thức ở trên và giảm tốc độ tối đa của người dùng 802.

Việc sử dụng sóng vô tuyến như lớp vật lý đòi hỏi một lớp PHY tương đối phức tạp.11 chia lớp PHY thành hai thành phần môi trường vật lý chung: - PLCP (Physical Layer Convergence Procedure thủ tục hội tụ lớp vật lý): ánh xạ các khung dữ liệu MAC lên môi trường. - PMD (Physical Medium Dependent System): hệ thống phụ thuộc môi trường vật lý truyền các khung dữ liệu. Ứng dụng của mạng không dây 1. Tìm kiếm, cứu trợ Khi chúng ta phải đối mặt với một tình huống không may như: động đất, bão lũ hoặc những thảm hoạ khác.

Mạng MANET rất có ích trong những ứng dụng tìm kiếm và cứu trợ. Thảm hoạ để lại hậu quả lớn mà không thể liên lạc thông tin với nhau được, bởi vì chúng phá huỷ hết cơ sở hạ tầng mạng. Mạng MANET có thể thiết lập lại mà không có những cơ sở hạ tầng, có thể cung cấp thông tin liên lạc đến những tổ chức liên quan để cứu trợ kịp thời. Mạng cảm biến không dây (một hình thức khác của mạng MANET) được sử dụng để tìm kiếm những người sống sót và chăm sóc sức khoẻ.

Hoạt động cứu trợ cũng sử dụng những Robot trong việc tìm kiếm những người sống sót. Những Robot này có thể giao tiếp với những Robot khác sử dụng mạng MANET và phối hợp các hoạt động. Dựa vào phạm vi ảnh hưởng của thảm hoạ, một số Robot có thể triển khai việc tìm kiếm và thu thập thông tin trong khoảng thời gian ngắn. Thông tin thu thập có thể được phân tích, xử lý và trợ giúp trực tiếp nơi nào cần.

Trong quân đội Giao tiếp an toàn, bí mật là một trong những đặc điểm chủ chốt của hoạt động phòng thủ thành công. Nhiều hoạt động phòng thủ diễn ra ở những vùng cơ sở hạ tầng mạng không có sẵn. Việc sử dụng mạng MANET trong những tình huống như vậy rất có ích. Những vấn đề liên quan khác (như quân đội, hải quân, không quân) cũng cần giữ thông tin liên lạc với nhau.

Những máy bay không quân đang bay cũng có thể thiết lập mạng không dây ad hoc để liên lạc với nhau hoặc để chia sẻ hình ảnh, dữ liệu.