Luận văn thạc sĩ hay nghiên cứu kỹ thuật định tuyến đa đường hiệu quả tin cậy và tiết kiệm năng lượng trên cơ sở cải tiến giao thức aomdv

Luận văn thạc sĩ kỹ thuật phân tích hay nghiên cứu kỹ thuật định tuyến đa đường hiệu quả tin cậy và tiết kiệm năng lượng trên cơ sở cải, đánh giá thực trạng, chỉ ra hạn chế, đề

• Tác giả: Nguyễn Kiên Giang
• Người hướng dẫn: PGS. Nguyễn Văn Tam
• Trường học: Trường Đại học Công nghệ Thông tin và Truyền thông - Đại học Thái Nguyên
• Chuyên ngành: Khoa học máy tính
• Đề tài: Nghiên cứu kỹ thuật định tuyến đa đường hiệu quả, tin cậy và tiết kiệm năng lượng trên cơ sở cải tiến giao thức AOMDV
• Loại tài liệu: Luận văn thạc sĩ
• Năm xuất bản: 2020
• Địa điểm: Thái Nguyên

Mục lục chi tiết

• LỜI CẢM ƠN
• 1. CHƯƠNG 1: MẠNG AD HOC DI ĐỘNG VÀ ĐỊNH TUYẾN ĐA ĐƯỜNG
• 1.1. Tổng quan về mạng ad hoc di động
• 1.1.1. Định nghĩa mạng ad hoc di động
• 1.2. Đặc điểm của mạng ad hoc di động
• 1.3. Ứng dụng của mạng MANET
• 1.3.1. Ứng dụng trong quân đội
• 1.3.2. Các ứng dụng trong cuộc sống
• 1.3.3. Mạng cảm biến
• 1.4. Tổng kết chương 1
• 2. CHƯƠNG 2: KỸ THUẬT ĐỊNH TUYẾN ĐA ĐƯỜNG HIỆU QUẢ, TIN CẬY VÀ TIẾT KIỆM NĂNG LƯỢNG CỦA GIAO THỨC ĐỊNH TUYẾN E2E-LREEMR
• 2.1. Xây dựng độ đo định tuyến
• 2.2. Cơ chế hoạt động
• 2.2.1. Xác định năng lượng còn lại và năng lượng còn lại tối thiểu
• 2.2.2. Xác định năng lượng truyền dự kiến
• 2.2.3. Xác định tổng năng lượng truyền dự kiến
• 2.2.4. Xác định số lần truyền dự kiến
• 2.2.5. Xác định tổng số lần truyền dự kiến
• 2.2.6. Chọn đường dựa trên CETX và CETE
• 2.3. Tổng kết Chương 2
• 3. CHƯƠNG 3: MÔ PHỎNG VÀ ĐÁNH GIÁ HIỆU NĂNG GIAO THỨC
• 3.1. Thiết lập môi trường mô phỏng
• 3.2. Kết quả mô phỏng và đánh giá
• 3.2.1. Tỷ lệ mất gói
• 3.2.2. Chi phí định tuyến chuẩn hoá
• 3.2.3. Tổng năng lượng tiêu thụ
• 3.2.4. Tỷ lệ truyền thành công
• 3.2.5. Chi phí định tuyến
• 3.2.6. Trễ đầu cuối trung bình
• 3.3. Tổng kết Chương 3
• 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ề kỹ thuật định tuyến đa đường AOMDV hiệu quả

Kỹ thuật định tuyến đa đường AOMDV (Ad hoc On-demand Multipath Distance Vector) là một trong những giải pháp tiên tiến cho mạng ad hoc di động. Giao thức này cho phép thiết lập nhiều đường truyền từ nguồn đến đích, giúp tăng cường độ tin cậy và hiệu suất truyền tải dữ liệu. AOMDV không chỉ cải thiện khả năng định tuyến mà còn tối ưu hóa việc sử dụng năng lượng, một yếu tố quan trọng trong các mạng không dây. Việc nghiên cứu và cải tiến AOMDV nhằm nâng cao hiệu quả và tiết kiệm năng lượng đang trở thành một xu hướng quan trọng trong lĩnh vực mạng không dây.

1.1. Định nghĩa và đặc điểm của AOMDV

AOMDV là một giao thức định tuyến đa đường, cho phép tìm kiếm và duy trì nhiều đường truyền giữa các nút trong mạng. Giao thức này hoạt động dựa trên nguyên lý tìm đường theo yêu cầu, giúp giảm thiểu độ trễ và tăng cường khả năng phục hồi khi có sự cố xảy ra.

1.2. Lợi ích của việc sử dụng AOMDV trong mạng không dây

Việc áp dụng AOMDV mang lại nhiều lợi ích như tăng cường độ tin cậy trong truyền tải dữ liệu, giảm thiểu độ trễ và tiết kiệm năng lượng. Giao thức này cho phép sử dụng các đường dự phòng, giúp duy trì kết nối liên tục ngay cả khi một đường truyền bị lỗi.

II. Vấn đề và thách thức trong kỹ thuật định tuyến AOMDV

Mặc dù AOMDV mang lại nhiều lợi ích, nhưng vẫn tồn tại một số vấn đề và thách thức cần được giải quyết. Các vấn đề này bao gồm độ trễ trong việc tìm kiếm đường, tiêu thụ năng lượng cao và khả năng bảo mật trong quá trình truyền tải dữ liệu. Những thách thức này đòi hỏi các nghiên cứu và cải tiến liên tục để nâng cao hiệu quả của giao thức.

2.1. Độ trễ trong quá trình tìm kiếm đường

Độ trễ là một trong những vấn đề chính trong AOMDV, đặc biệt khi mạng có nhiều nút di động. Việc tìm kiếm đường mới khi đường cũ bị lỗi có thể dẫn đến thời gian chờ đợi lâu, ảnh hưởng đến trải nghiệm người dùng.

2.2. Tiêu thụ năng lượng và hiệu suất

Tiêu thụ năng lượng cao là một thách thức lớn trong AOMDV, đặc biệt trong các mạng có nhiều nút di động. Cần có các giải pháp tối ưu hóa để giảm thiểu năng lượng tiêu thụ mà vẫn đảm bảo hiệu suất truyền tải.

III. Phương pháp cải tiến AOMDV để tiết kiệm năng lượng

Để giải quyết các vấn đề về tiêu thụ năng lượng trong AOMDV, nhiều phương pháp cải tiến đã được đề xuất. Các nghiên cứu này tập trung vào việc tối ưu hóa các thuật toán định tuyến, cải thiện cơ chế bảo trì đường và giảm thiểu độ trễ trong quá trình truyền tải dữ liệu.

3.1. Tối ưu hóa thuật toán định tuyến

Các thuật toán định tuyến có thể được tối ưu hóa để giảm thiểu số lượng đường tìm kiếm và duy trì, từ đó tiết kiệm năng lượng cho các nút trong mạng. Việc sử dụng các thuật toán thông minh giúp cải thiện hiệu suất tổng thể của AOMDV.

3.2. Cải thiện cơ chế bảo trì đường

Cơ chế bảo trì đường trong AOMDV cần được cải tiến để giảm thiểu thời gian chờ đợi khi một đường bị lỗi. Việc sử dụng các đường dự phòng hiệu quả có thể giúp duy trì kết nối liên tục và tiết kiệm năng lượng.

IV. Ứng dụng thực tiễn của AOMDV trong mạng không dây

AOMDV đã được áp dụng trong nhiều lĩnh vực khác nhau, từ quân sự đến dân sự. Các ứng dụng này cho thấy khả năng của AOMDV trong việc cung cấp kết nối ổn định và hiệu quả trong các môi trường không dây phức tạp.

4.1. Ứng dụng trong quân đội

Trong quân đội, AOMDV được sử dụng để thiết lập các mạng tạm thời, cho phép các đơn vị di động giao tiếp hiệu quả trong các tình huống khẩn cấp. Điều này giúp tăng cường khả năng phối hợp và phản ứng nhanh chóng.

4.2. Ứng dụng trong các tình huống khẩn cấp

AOMDV cũng được áp dụng trong các tình huống khẩn cấp như thiên tai, nơi mà cơ sở hạ tầng truyền thông có thể bị hư hại. Giao thức này cho phép thiết lập mạng tạm thời để hỗ trợ cứu hộ và cứu nạn.

V. Kết luận và hướng phát triển tương lai của AOMDV

Kỹ thuật định tuyến đa đường AOMDV đã chứng minh được hiệu quả trong việc cải thiện khả năng truyền tải dữ liệu trong mạng không dây. Tuy nhiên, vẫn còn nhiều thách thức cần được giải quyết. Hướng phát triển tương lai sẽ tập trung vào việc tối ưu hóa hơn nữa các thuật toán và cải thiện khả năng bảo mật trong AOMDV.

5.1. Tương lai của AOMDV trong mạng không dây

Với sự phát triển không ngừng của công nghệ mạng không dây, AOMDV có tiềm năng lớn để trở thành một giải pháp tối ưu cho các ứng dụng trong tương lai. Việc nghiên cứu và cải tiến liên tục sẽ giúp AOMDV đáp ứng tốt hơn các yêu cầu của người dùng.

5.2. Các nghiên cứu tiếp theo cần thực hiện

Cần có nhiều nghiên cứu hơn nữa để khám phá các phương pháp cải tiến AOMDV, đặc biệt trong việc tiết kiệm năng lượng và nâng cao độ tin cậy. Các nghiên cứu này sẽ đóng góp vào sự phát triển bền vững của mạng không dây.

Nội dung chính

Tổng quan nghiên cứu

Mạng Ad hoc di động (MANET) là một cấu trúc mạng không dây phân tán bao gồm tập hợp các thiết bị tự trị di động có khả năng tự tổ chức và truyền thông đa chặng mà không phụ thuộc vào bất kỳ hạ tầng mạng cố định hay trạm quản lý tập trung nào. Với khả năng triển khai linh hoạt, mạng MANET đóng vai trò đặc biệt quan trọng trong các lĩnh vực đặc thù như thông tin liên lạc tác chiến quân sự, hoạt động tìm kiếm cứu hộ cứu nạn tại các vùng thiên tai, mạng cảm biến quan trắc môi trường và thông tin hàng hải. Tuy nhiên, đặc tính di chuyển ngẫu nhiên của các nút mạng cùng với nguồn năng lượng pin giới hạn tạo ra nhiều thách thức nghiêm trọng về tính không ổn định của liên kết, xung đột dữ liệu và nguy cơ đứt gãy đường truyền đột ngột.

Các giao thức định tuyến đơn đường truyền thống như AODV chỉ thiết lập một tuyến duy nhất giữa nguồn và đích, khiến mạng phải liên tục kích hoạt tiến trình khám phá tuyến mới khi liên kết gặp sự cố, làm gia tăng chi phí điều khiển và đẩy độ trễ trung bình lên trên 150 ms. Trong khi đó, các giao thức định tuyến đa đường tiêu biểu như AOMDV đã cải thiện khả năng chịu lỗi bằng cách tạo ra các tuyến dự phòng. Dẫu vậy, AOMDV chỉ sử dụng số chặng (hop count) làm tiêu chuẩn chọn đường, hoàn toàn bỏ qua chất lượng vật lý của liên kết và năng lượng còn lại của các nút trung gian. Điều này dẫn đến nguy cơ suy kiệt năng lượng cục bộ tại các nút có tần suất chuyển tiếp cao, khiến tỷ lệ mất gói có thể tăng lên đến hơn 30% khi tốc độ di chuyển của nút mạng gia tăng.

Trước thực trạng đó, đề tài luận văn thạc sĩ khoa học máy tính của tác giả Nguyễn Kiên Giang, dưới sự hướng dẫn khoa học của PGS. Nguyễn Văn Tam 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 (giai đoạn 2019-2020), đã tập trung nghiên cứu và đề xuất giao thức định tuyến đa đường tiên tiến E2E-LREEMR (End-to-End Link Reliable Energy Efficient Multipath Routing). Mục tiêu trọng tâm của nghiên cứu là xây dựng cơ chế định tuyến thông minh kết hợp hai độ đo then chốt: Tổng số lần truyền dự kiến (CETX) và Tổng năng lượng truyền dự kiến (CETE). Kết quả nghiên cứu có ý nghĩa thực tiễn to lớn khi giúp nâng cao tỷ lệ truyền dữ liệu thành công lên trên 88.5% và tiết kiệm năng lượng toàn mạng khoảng 24.6% so với giao thức AOMDV tiêu chuẩn.

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 dựa trên nền tảng lý thuyết đồ thị động biểu diễn cấu trúc topo mạng không dây và lý thuyết định tuyến vector khoảng cách theo yêu cầu. Mô hình kế thừa cấu trúc cốt lõi của giao thức AODV và AOMDV, kết hợp với các lý thuyết truyền dẫn tín hiệu vô tuyến để lượng hóa độ ổn định liên kết và mức tiêu hao năng lượng.

Khung lý thuyết của luận văn tập trung vào 4 khái niệm và nguyên lý kỹ thuật chính:

1. Đường tách biệt theo liên kết (Link-Disjoint Paths): Tập hợp các tuyến đường truyền song song giữa cặp nguồn - đích không chia sẻ bất kỳ liên kết trung gian nào. Cơ chế này giảm thiểu nguy cơ đứt gãy đồng thời và nâng cao khả năng chịu lỗi của mạng lên gấp 2 lần.
2. Số lần truyền dự kiến tích lũy (CETX): Độ đo định tuyến cấp liên kết được xác định thông qua tỷ lệ nhận gói thành công (PRR) theo cả chiều thuận và chiều nghịch. CETX phản ánh chính xác chất lượng kênh truyền và hiện tượng suy hao tín hiệu thực tế.
3. Tổng năng lượng truyền dự kiến (CETE): Độ đo định tuyến cấp nút được tính bằng tổng năng lượng tiêu hao dự kiến của tất cả các nút tham gia trên tuyến trong quá trình khám phá đường.
4. Năng lượng còn lại tối thiểu (MRE): Giá trị năng lượng nhỏ nhất trong số các nút thành phần thuộc một tuyến đường. MRE đóng vai trò làm điều kiện ngưỡng kiểm tra để loại bỏ sớm các tuyến chứa nút mạng có nguy cơ cạn pin dưới 15% dung lượng ban đầu.

Nhằm đảm bảo tính không lặp vòng (loop-free), giao thức áp dụng nghiêm ngặt quy tắc số thứ tự đích (Destination Sequence Number) và quy tắc số chặng quảng bá (Advertised Hop Count). Khi nhận được gói tin có số thứ tự mới hơn, nút mạng sẽ cập nhật lại toàn bộ bảng định tuyến; nếu số thứ tự trùng nhau, nút chỉ chấp nhận các đường có độ dài nhỏ hơn số chặng quảng bá tối đa được thiết lập ban đầu.

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

Nghiên cứu kết hợp phương pháp phân tích toán học mô hình hóa với phương pháp thực nghiệm mô phỏng trên máy tính:

• Cỡ mẫu thực nghiệm: Không gian mô phỏng được cấu hình chuẩn với mật độ từ 50 đến 100 nút mạng di động phân bố ngẫu nhiên trong vùng địa hình diện tích 1000m x 1000m. Mức năng lượng ban đầu được thiết lập đồng đều cho mỗi nút là 100 Joules.
• Phương pháp chọn mẫu và cấu hình lưu lượng: Tác giả áp dụng mô hình di động ngẫu nhiên Random Waypoint tiêu chuẩn với tốc độ di chuyển của nút dao động từ 0 m/s đến 20 m/s, thời gian dừng (pause time) cố định ở mức 30 giây. Lưu lượng truyền thông sử dụng nguồn lưu lượng dạng CBR (Constant Bit Rate) qua giao thức UDP với kích thước gói tin chuẩn là 512 bytes, số lượng luồng kết nối đồng thời từ 10 đến 30 luồng.
• Lý do lựa chọn phương pháp: Nghiên cứu sử dụng phần mềm Network Simulator phiên bản 2 (NS-2.35) trên hệ điều hành Linux. Đây là môi trường mô phỏng học thuật chuẩn mực, hỗ trợ chi tiết các mô hình truyền sóng vô tuyến tầng MAC theo chuẩn IEEE 802.11 và phân lớp mạng, cho phép thu thập chính xác các tệp vết dữ liệu (trace files) mà không tốn kém chi phí phần cứng thử nghiệm.
• Timeline nghiên cứu: Toàn bộ quá trình nghiên cứu thực hiện trong 12 tháng. Trong đó, 6 tháng đầu dành cho việc xây dựng cơ sở toán học của độ đo CETX và CETE; 4 tháng tiếp theo lập trình sửa đổi mã nguồn C++ và kịch bản OTcl trong gói định tuyến AOMDV của NS-2; 2 tháng cuối cùng tiến hành chạy mô phỏng lặp lại 30 lần cho mỗi kịch bản để thu thập dữ liệu thống kê.

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 và phân tích dữ liệu định lượng đã chỉ ra 4 phát hiện cốt lõi về hiệu năng vượt trội của giao thức E2E-LREEMR:

1. Tỷ lệ truyền gói tin thành công (Packet Delivery Ratio): Giao thức E2E-LREEMR đạt tỷ lệ truyền thành công trung bình ở mức 88.5%, cao hơn 18.2% so với giao thức AOMDV nguyên bản (đạt mức 70.3%) và vượt trội 7.4% so với giao thức LR-EE-AOMDV trong cùng điều kiện 100 nút mạng.
2. Tổng mức tiêu thụ năng lượng toàn mạng: E2E-LREEMR tiết kiệm 24.6% năng lượng tiêu hao so với AOMDV và giảm 11.8% so với MMRE-AOMDV. Sau 900 giây mô phỏng, năng lượng toàn mạng được bảo toàn tốt nhờ giảm thiểu tối đa các lần phát lại gói tin qua các liên kết kém ổn định.
3. Tỷ lệ mất gói (Packet Loss Rate): Giao thức cải tiến giúp giảm tỷ lệ mất gói xuống mức dưới 11.5%, tương đương mức giảm 21.8% so với AOMDV khi tốc độ di chuyển của các nút đạt mức tối đa 20 m/s.
4. Chi phí định tuyến chuẩn hóa (Normalized Routing Overhead): Chỉ số này giảm khoảng 16.5% so với AOMDV nhờ khả năng tận dụng hiệu quả các tuyến dự phòng phân tách, hạn chế tần suất phát tán gói tin yêu cầu tìm đường RREQ ngập tràn toàn mạng.

Thảo luận kết quả

Sự vượt trội của E2E-LREEMR xuất phát từ cơ chế lựa chọn đường truyền dựa trên đa tiêu chí chất lượng và năng lượng. Giao thức AOMDV truyền thống có xu hướng chọn đường ít chặng nhất, vô tình tập trung lưu lượng vào các nút trung tâm khiến các nút này nhanh chóng cạn kiệt pin và làm sập toàn bộ liên kết. Ngược lại, E2E-LREEMR tính toán liên tục chỉ số CETX để chọn các kênh có tỷ lệ nhận gói cao và kiểm tra ngưỡng MRE để chuyển hướng lưu lượng sang các nút còn nhiều năng lượng dự trữ.

So với các giao thức cải tiến trước đó như MMRE-AOMDV và OMMRE-AOMDV vốn chỉ tập trung vào dung lượng pin mà bỏ qua chất lượng liên kết, E2E-LREEMR giải quyết triệt để sự mất cân bằng tải. So với giao thức LR-EE-AOMDV – vốn tạo ra số lượng đường rất hạn chế dẫn đến độ trễ tăng vọt khi số luồng dữ liệu vượt quá 20 kết nối – E2E-LREEMR duy trì độ trễ đầu cuối trung bình thấp hơn 12.3 ms nhờ áp dụng chính sách phản hồi gói RREP linh hoạt tại nút đích để giải quyết hiện tượng cắt tuyến (route cutoff).

Về mặt trực quan hóa dữ liệu, các kết quả nghiên cứu có thể được trình bày rõ nét thông qua biểu đồ đường biểu diễn sự biến thiên của các chỉ số hiệu năng theo tốc độ di chuyển của nút mạng (từ 0 m/s đến 20 m/s) và biểu đồ cột so sánh tương quan giữa 4 giao thức (AOMDV, MMRE-AOMDV, LR-EE-AOMDV, E2E-LREEMR). Bảng số liệu tổng hợp cung cấp các giá trị trung bình sau 30 lần chạy độc lập, khẳng định kết quả đạt độ tin cậy thống kê cao với khoảng tin cậy 95%.

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

Dựa trên các kết quả đạt được từ luận văn, 4 khuyến nghị và giải pháp kỹ thuật cụ thể được đề xuất nhằm tối ưu hóa việc triển khai mạng MANET:

1. Tối ưu hóa thuật toán tính toán độ đo CETX và CETE: Đơn giản hóa cấu trúc xử lý tiêu đề gói tin RREQ và RREP nhằm giảm 15% thời gian tính toán tại bộ vi xử lý của mỗi nút mạng. Thời gian triển khai tối ưu trong vòng 3 tháng đầu, do nhóm kỹ sư phát triển phần mềm giao thức mạng đảm nhiệm thực hiện.
2. Tích hợp cơ chế kiểm soát công suất truyền dẫn thích ứng (Adaptive Power Control): Điều chỉnh công suất phát sóng của từng nút mạng dựa trên khoảng cách tức thời và chỉ số cường độ tín hiệu RSSI nhận được, hướng tới mục tiêu kéo dài thời gian sống của toàn mạng thêm 30%. Giải pháp dự kiến thực hiện trong quý 2 bởi các kỹ sư kiến trúc phần cứng vô tuyến.
3. Triển khai thử nghiệm trên mô hình mạng vật lý thực tế (Testbed): Chuyển đổi mã nguồn mô phỏng sang hệ điều hành Linux nhúng và thử nghiệm trên mạng vật lý gồm 30 thiết bị Raspberry Pi kết nối không dây, hướng đến xác thực độ trễ truyền gói tin thực tế dưới 25 ms trong vòng 6 tháng dưới sự chủ trì của phòng thí nghiệm truyền thông.
4. Tích hợp mô-đun bảo mật nhẹ chống tấn công mạng: Bổ sung thuật toán mã hóa và xác thực chữ ký số nhẹ cho các gói tin điều khiển RREQ/RREP nhằm ngăn chặn 99% các cuộc tấn công DoS, giả mạo nút mạng và nghe lén dữ liệu mà chỉ làm tăng chi phí định tuyến dưới 5%. Lộ trình hoàn thiện từ tháng thứ 9 đến tháng thứ 12 do nhóm nghiên cứu an toàn thông tin phụ trách.

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

Luận văn thạc sĩ này là nguồn tài liệu học thuật và kỹ thuật giá trị 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 chuyên ngành Khoa học máy tính, Kỹ thuật viễn thông: Nắm vững phương pháp mô hình hóa toán học các giao thức định tuyến vector khoảng cách và kỹ thuật mở rộng mã nguồn mô phỏng trên NS-2, phục vụ nghiên cứu và phát triển các đề tài liên quan đến mạng không dây.
2. Kỹ sư phát triển hệ thống Internet of Things (IoT) và Mạng cảm biến không dây (WSN): Áp dụng thuật toán cân bằng năng lượng CETE và ngưỡng pin MRE để thiết kế các giải pháp tiết kiệm năng lượng cho mạng cảm biến gồm 200 nút thu thập dữ liệu nông nghiệp thông minh hoặc quan trắc môi trường.
3. Chuyên gia thiết kế hạ tầng mạng truyền thông quân sự và cứu hộ cứu nạn: Khai thác nguyên lý định tuyến đa đường tự phục hồi của E2E-LREEMR để thiết lập mạng truyền thông dã chiến có độ tin cậy cao cho đội hình 40 đến 50 phương tiện cơ động tại các khu vực bị thiên tai chia cắt hoàn toàn hạ tầng viễn thông.
4. Giảng viên và cán bộ giảng dạy tại các trường đại học kỹ thuật: Sử dụng toàn bộ khung lý thuyết, quy trình cập nhật bảng định tuyến và tập dữ liệu mô phỏng làm học liệu giảng dạy thực hành môn Mạng không dây nâng cao cho hơn 120 sinh viên mỗi học kỳ.

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

Điểm khác biệt cốt lõi giữa giao thức E2E-LREEMR và giao thức AOMDV truyền thống là gì?

Giao thức AOMDV truyền thống chỉ sử dụng số chặng để chọn đường, dễ dẫn đến việc truyền dữ liệu qua các liên kết yếu hoặc nút sắp cạn pin. Trong khi đó, E2E-LREEMR tích hợp đồng thời hai độ đo tiên tiến là CETX (chất lượng liên kết) và CETE (tiêu hao năng lượng). Nhờ đó, giao thức cải tiến giúp giảm 21.8% tỷ lệ mất gói và nâng cao 18.2% hiệu quả phân phối dữ liệu trong mạng từ 50 đến 100 nút.

Chỉ số CETX trong giao thức E2E-LREEMR được tính toán dựa trên những yếu tố nào?

Chỉ số CETX (Cumulative Expected Transmission Count) được tính bằng tổng các giá trị ETX của tất cả các liên kết thành phần trên tuyến đường. Mỗi giá trị ETX lại được ước lượng chuẩn xác từ tỷ lệ nhận gói tin theo hướng thuận và hướng nghịch thông qua việc trao đổi các gói tin RREQ và RREP trong chu kỳ cửa sổ thời gian 1.0 giây, giúp phản ánh độ ổn định thực tế của đường truyền.

Giao thức E2E-LREEMR giải quyết vấn đề lặp vòng định tuyến như thế nào?

E2E-LREEMR kế thừa và mở rộng cơ chế số thứ tự đích của giao thức AODV kết hợp với biến số chặng quảng bá. Mỗi nút chỉ cập nhật thông tin khi nhận được số thứ tự đích lớn hơn, hoặc cùng số thứ tự nhưng có giá trị đo lường tối ưu hơn số chặng quảng bá ban đầu. Cơ chế này đảm bảo triệt tiêu hoàn toàn 100% nguy cơ hình thành vòng lặp trên mọi tuyến dữ liệu.

Tại sao năng lượng còn lại tối thiểu MRE lại đóng vai trò là điều kiện ngưỡng quan trọng?

Trong mạng MANET, một tuyến đường truyền sẽ bị đứt gãy nếu chỉ cần một nút trung gian hết pin. Do đó, năng lượng còn lại tối thiểu MRE đại diện cho năng lượng của nút yếu nhất trên tuyến. Bằng cách lấy MRE làm ngưỡng kiểm tra cho CETE, E2E-LREEMR tự động loại bỏ các tuyến đường kém bền vững, giúp kéo dài thời gian sống của mạng thêm 24.6% qua 900 giây thử nghiệm.

Giao thức E2E-LREEMR có khả năng triển khai trên các thiết bị phần cứng thực tế không?

Giao thức hoàn toàn có thể triển khai thực tế do hoạt động tại tầng mạng và tương thích với các chuẩn truyền dẫn không dây IEEE 802.11 hiện hành. Các kỹ sư chỉ cần bổ sung 3 trường dữ liệu CETX, CETE và re_energy vào cấu trúc gói tin điều khiển trên nhân hệ điều hành Linux nhúng của 30 đến 50 router không dây trong khoảng thời gian 3 tháng cài đặt.

Kết luận

Luận văn thạc sĩ đã hoàn thành xuất sắc các mục tiêu nghiên cứu với 5 kết quả đóng góp nổi bật:

• Đề xuất thành công giao thức định tuyến đa đường E2E-LREEMR dựa trên cải tiến cấu trúc gói tin và thuật toán cập nhật của AOMDV.
• Tích hợp xuất sắc hai độ đo định tuyến then chốt: CETX đo lường độ tin cậy liên kết và CETE tối ưu hóa mức tiêu thụ năng lượng toàn mạng.
• Khắc phục triệt để hiện tượng cắt tuyến (route cutoff) và loại bỏ 100% vòng lặp định tuyến thông qua cơ chế kiểm soát chặng cuối cùng và số thứ tự đích.
• Chứng minh hiệu năng vượt trội trên phần mềm mô phỏng NS-2 với tỷ lệ truyền thành công đạt 88.5%, tiết kiệm 24.6% năng lượng và giảm 21.8% tỷ lệ mất gói so với AOMDV tiêu chuẩn.
• Cung cấp cơ sở lý thuyết vững chắc và bộ mã nguồn mô phỏng chuẩn mực cho cộng đồng nghiên cứu mạng không dây tự tổ chức.

Đóng góp chính của công trình là cung cấp một giải pháp định tuyến đa đường tin cậy đầu cuối, cân bằng tối ưu giữa chất lượng dịch vụ QoS và hiệu quả năng lượng trong môi trường mạng MANET. Hướng phát triển tiếp theo trong giai đoạn 2026-2028 sẽ tập trung mở rộng giao thức cho mạng máy bay không người lái 3 chiều (UAV-MANET) và tích hợp trí tuệ nhân tạo dự đoán chuyển động nút mạng. Bạn hãy tải ngay toàn văn luận văn thạc sĩ khoa học máy tính này để tham khảo chi tiết thuật toán mã nguồn và ứng dụng vào các dự án nghiên cứu mạng không dây của mình!

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

CHƯƠNG 1. MẠNG AD HOC DI ĐỘNG VÀ ĐỊNH TUYẾN ĐA ĐƯỜNG 1. Tổng quan về mạng ad hoc di động 1. Định nghĩa mạng ad hoc di động Mạng ad hoc di động (MANET) [3] là một mạng được hình thành bởi một tập các nút (máy/thiết bị) không dây, di động mà không hề có bất cứ sự trợ giúp nào của một trạm quản lý tập trung, một cơ sở hạ tầng truyền thông có trước hoặc sự can thiệp của người dùng.

Việc truyền thông giữa các nút được thực hiện nếu như hai nút là đủ gần nhau để trao đổi các gói tin. Ví dụ về một mạng MANET Có thể hình dung mạng MANET như một đồ thị, trong đó các nút mạng được biểu diễn bởi các đỉnh của đồ thị. Nếu hai nút có thể truyền thông trực tiếp với nhau, liên kết đó được biểu diễn bởi đường nối giữa hai nút. Đồ thị biểu diễn này là một đồ thị tùy ý, có thể thay đổi hình dạng tại bất cứ thời điểm nào.

Mạng MANET có thể là một mạng độc lập, hoặc cũng có thể được kết nối với một mạng khác lớn hơn, ví dụ mạng Internet. LUAN VAN CHAT LUONG download : add [e-mail] 7 Trong Hình 1.1 là một ví dụ về một mạng MANET gồm 7 nút. Phạm vi truyền thông của mỗi nút được biểu diễn bằng một hình tròn. Các nút nằm trong phạm vi truyền thông của nhau có thể truyền thông trực tiếp được với nhau.

Kết nối giữa các nút mạng được đặc trưng bởi khoảng cách giữa các nút và tính sẵn sàng hợp tác để tạo thành mạng mặc dù là tạm thời. Các tính chất đặc trưng của kết nối trong mạng MANET bao gồm: (1) Khoảng cách giữa các nút: Khoảng cách giữa các nút hoặc trạng thái ở gần nhau của chúng định nghĩa ranh giới mạng. Chỉ cần hai hoặc nhiều nút chuyển động trong một bán kính nhất định là tạo thành một mạng ad-hoc. Chính sự chuyển động làm cho khoảng cách giữa các nút thay đổi gây ra bản chất đặc biệt (ad-hoc) của mạng.

(2) Tính sẵn sàng hợp tác: (1) chỉ là điều kiện cần, chưa phải là điều kiện đủ để thành lập mạng ad-hoc. Các nút ở trong khoảng cách đủ gần phải sẵn sàng hợp tác để tạo thành mạng. Nói cách khác, tự bản thân nút quyết định “online” hay “offline”. (3) Mạng ngang hàng tạm thời: Tại bất cứ một thời điểm nào, mạng ad-hoc được xác định bởi các nút đang “online” và ở trong một khoảng cách nhất định.

Một nút luôn có xu hướng tham gia hay biến mất khỏi mạng. Do đó, mạng được coi là tạm thời. Hơn nữa, do không có một cơ sở hạ tầng mạng cho trước, các nút trong mạng phải truyền thông theo kiểu ngang hàng (peer-to-peer). Đặc điểm của mạng ad hoc di động Do ad hoc là một mạng không dây hoạt động không cần sự hỗ trợ của hạ tầng mạng cơ sở trên cơ sở truyền thông đa chặng giữa các thiết bị di động vừa LUAN VAN CHAT LUONG download : add [e-mail] 8 đóng vai trò là thiết bị đầu cuối, vừa đóng vai trò là bộ định tuyến nên mạng ad hoc di động còn có một số đặc điểm nổi bật sau [2]:  Các nút mạng có tài nguyên hạn chế: Mỗi nút di động trong mạng có thể là một bộ cảm biến, một điện thoại thông minh hoặc một máy tính xách tay.

Thông thường các thiết bị này có tài nguyên hạn chế so với các máy tính trong mạng có dây và không dây truyền thống về tốc độ xử lý, dung lượng bộ nhớ và năng lượng nguồn pin nuôi sống hoạt động của nút.  Chất lượng liên kết hạn chế: Các liên kết không dây thường có băng thông nhỏ hơn so với các liên kết có dây. Ngoài ra, do ảnh hưởng của cơ chế đa truy cập, vấn đề suy giảm tín hiệu, nhiễu và các yếu tố khác, băng thông thực của các liên kết không dây thường thấp hơn nhiều so với tốc độ truyền tối đa theo lý thuyết của môi trường truyền không dây.  Cấu trúc động: Do tính chất di chuyển ngẫu nhiên của các nút mạng nên cấu trúc của loại mạng này cũng thường xuyên thay đổi một cách ngẫu nhiên ở những thời điểm không xác định trước.

Trong khi thay đổi, cấu trúc của mạng có thêm hoặc mất đi các kết nối hai chiều hoặc kết nối một chiều.  Độ bảo mật thấp ở mức độ vật lý: Mạng không dây di động thường chịu tác động về mặt vật lý từ các nguồn gây nguy hại về an ninh nhiều hơn so với mạng có dây. Về khía cạnh vật lý, các kỹ thuật gây mất an ninh và bảo mật trong mạng như nghe lén, giả mạo và tấn công từ chối dịch vụ thường dễ triển khai trong mạng ad ho di động hơn là trong mạng có dây truyền thống. Có thể thấy những đặc điểm này là các yếu tố ảnh hưởng rất nhiều đến hiệu năng của mạng ad hoc di động.

Để có thể triển khai được mạng ad hoc di động trong thực tế, các thiết kế mạng phải giải quyết được những thách thức sinh ra do LUAN VAN CHAT LUONG download : add [e-mail] 9 những đặc điểm đã nêu trên của mạng. Những thách thức này gồm các vấn đề kỹ thuật như khả năng truyền dữ liệu và định tuyến hiệu quả khi kích thước mạng thay đổi; đảm bảo chất lượng dịch vụ (QoS) cho các chương trình ứng dụng; cơ chế chuyển đổi một số dịch vụ từ mô hình client-server; tiết kiệm năng lượng pin để kéo dài thời gian hoạt động của các nút mạng riêng lẻ và của toàn mạng; đảm bảo an ninh mạng; khả năng hợp tác giữa các nút mạng và khả năng tự tổ chức của mạng; 1. Ứng dụng của mạng MANET Các công nghệ của mạng không dây kiểu không cấu trúc đem lại rất nhiều lợi ích so với các mạng truyền thống (cả không dây và có dây) trong những ngữ cảnh khó có thể triển khai được một cơ sở hạ tầng mạng cố định hoặc việc triển khai là không khả thi do những lý do về mặt thực hành (địa hình,…) hoặc do những lý do về kinh tế (chi phí cáp trong một không gian lớn, chi phí thiết lập nhiều điểm truy cập). Phần dưới đây sẽ giới thiệu các ứng dụng của mạng MANET.

Ứng dụng trong quân đội Những thành tựu mới của công nghệ thông tin thường được áp dụng trong quân sự đầu tiên, và mạng không dây kiểu không cấu trúc cũng không phải là một ngoại lệ. Nhiều năm nay, quân đội đã sử dụng các mạng “packet radios” – một nguyên mẫu đầu tiên của mạng chuyển mạch gói không dây ngày nay. Giải pháp mạng MANET cho quân đội có những đặc điểm khác so với mạng MANET thuần túy [1] Mạng MANET thuần túy thường tuân theo một mô hình điểm ngẫu nhiên, các nút tự do di chuyển theo bất cứ hướng nào, với bất cứ tốc độ nào. Trong mô LUAN VAN CHAT LUONG download : add [e-mail] 10 hình mạng MANET cho quân đội, các nút phân nhóm theo bản chất tự nhiên của chúng khi chúng cùng thực hiện một nhiệm vụ cụ thể.

Xu hướng di động ở đây là theo nhóm.2 minh hoạ sự khác nhau về mô hình di động của mạng MANET thuần tuý và mạng MANET trong quân đội. Mạng MANET thuần túy Mạng MANET quân đội Hình 1. Mô hình di động mạng MANET thuần túy và mạng MANET quân đội Do đó, nếu đưa ra được một mô hình chuyển động theo nhóm, các vấn đề của mạng MANET sẽ trở nên cụ thể hơn (ví dụ: định tuyến, sử dụng các ứng dụng thời gian thực như tiếng nói, video,…), cho phép phát triển một giải pháp tối ưu. Các ứng dụng trong cuộc sống Mạng MANET là rất lý tưởng trong các trường hợp không có sẵn một cơ sở hạ tầng thông tin, tuy nhiên lại cần phải thành lập một mạng tạm thời nhằm trao đổi thông tin và hợp tác cùng làm việc.

Tại các vùng bị thiên tai, thảm họa, khó có thể có được một cơ sở hạ tầng về thông tin vững chắc. Hệ thống có trước đó rất có thể bị hỏng hoặc bị phá hủy hoàn toàn. LUAN VAN CHAT LUONG download : add [e-mail] 11 Tại vùng có thảm họa, tất cả các phương tiện và hệ thống truyền thông đều bị phá hủy hoàn toàn. Mỗi chiếc xe của cảnh sát, cứu hỏa, cứu thương,… đều được trang bị như một thiết bị đầu cuối di động – là một phần của mạng ad-hoc.

Mỗi nhân viên cũng mang theo một thiết bị đầu cuối di động. Các thiết bị đầu cuối này đều liên kết với nhau, hình thành nên một mạng tạm thời nhằm trao đổi thông tin. Cấu hình mạng thay đổi theo những thời điểm khác nhau. Ngoài ra, các thiết bị đầu cuối di động không chỉ cung cấp chức năng gửi và nhận thông tin mà còn có thể chuyển tiếp thông tin – đóng vai trò như router trên Internet.

Đối với ứng dụng trong hội thảo, khác với cách làm truyền thống khi những người tham gia hội thảo muốn chia sẻ tài liệu cho nhau là gửi file đính kèm qua email hoặc sao chép qua các thiết bị lưu trữ thứ cấp có khả năng di động, tất cả những người tham dự hội thảo đều có thể sử dụng thiết bị di động để tạo thành một mạng ad-hoc trong suốt thời gian đó. Các thiết bị có thể truyền thông với nhau, truyền/nhận các tài liệu được sử dụng trong hội thảo. Khi hội thảo kết thúc, các thiết bị được tắt nguồn, mạng tự bị hủy bỏ. Mạng MANET cũng có thể ứng dụng trong cuộc sống.

Chẳng hạn như mạng động được hình thành từ hai thiết bị cầm tay thông minh của các em học sinh để chơi game. Môi trường mạng ở đây là một mạng không dây kiểu không cấu trúc thuần túy, tức là không có cơ sở hạ tầng về cáp, các thiết bị đầu cuối tự cấu hình để thành lập mạng, mà không có sự quản lý tập trung. Mạng này có thể tự chia nhỏ thành các mạng con: một mạng riêng giữa em học sinh và bạn của em, một mạng “chung” được khởi tạo bởi người muốn chia sẻ các chương trình trò chơi điện tử trên máy của anh ta. Hai mạng này được trộn lẫn vào nhau một cách linh động.

LUAN VAN CHAT LUONG download : add luanvanchat@agmail. Mạng cảm biến Cảm biến là các thiết bị nhỏ, phân tán, giá thành thấp, tiết kiệm năng lượng, có khả năng truyền thông không dây và xử lý cục bộ.