Luận văn thạc sĩ bảo đảm công bằng luồng trong các mạng Ad hoc không dây - ĐH Công nghệ

Luận văn phân tích công bằng luồng trong mạng ad hoc không dây, đề xuất giải pháp tối ưu hóa hiệu suất và đảm bảo chất lượng dịch vụ.

• Trường học: Đại học Giao thông Vận tải Hà Nội
• Chuyên ngành: Công nghệ thông tin
• Đề tài: Đại học Giao thông Vận tải Hà Nội: Chương trình đào tạo và thông tin tuyển sinh
• Loại tài liệu: Luận văn
• Năm xuất bản: 2009
• Địa điểm: Hà Nội

Mục lục chi tiết

• LỜI MỞ ĐẦU
• 1. CHƯƠNG 1: TỔNG QUAN VỀ PHÂN LỚP 802.11 MA TRONG MẠNG KHÔNG DÂY
• 1.1. Giới thiệu mô hình trong mạng LAN không dây
• 1.2. Mô hình tập hợp dịch vụ mở rộng
• 1.3. Mô hình OSI và kiến trúc phân lớp MAC
• 1.4. Địa chỉ khác nhau của hai bit T0DS và FromDS
• 1.5. Một vài mối quan hệ IFS
• 1.6. RTS/CTS/DATA/ACK và thiết lập NAV
• 1.7. Minh họa việc truyền một đoạn MSDU sử dụng SIFS
• 1.8. RTS/CTS với các MSDU đã phân đoạn
• 1.9. RTS/CTS với độ ưu tiên truyền và thiếu báo nhận
• 1.10. Mối quan hệ định thời DIFS
• 2. CHƯƠNG 2: PHÂN TÍCH NGUYÊN NHÂN SỰ ĐỘNG BẰNG LUỒNG TRONG MẠNG AD HOC KHÔNG DÂY
• 2.1. Mô hình sự động bằng xuất hiện tại tầng liên kết
• 2.2. Một mạng không dây đa hạn đơn giản với bốn nút sử dụng và một gateway
• 2.3. Những sự phối hợp hàng đợi thời hợp cho mạng không dây đa hạn
• 2.4. Giải thuật xác định số lượng các luồng
• 3. CHƯƠNG 3: GIẢI PHÁP CẢI THIỆN SỰ ĐỘNG BẰNG LUỒNG TRONG MẠNG AD HOC KHÔNG DÂY
• KẾT LUẬN
• PHỤ LỤC
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng Quan Về Đại Học Giao Thông Vận Tải UTT Hà Nội

Đại học Giao thông Vận tải (UTT) là một trong những trường đại học hàng đầu tại Việt Nam, chuyên đào tạo nguồn nhân lực chất lượng cao cho ngành giao thông vận tải và các lĩnh vực liên quan. Trường có lịch sử lâu đời, cơ sở vật chất hiện đại và đội ngũ giảng viên giàu kinh nghiệm. UTT không chỉ chú trọng vào việc truyền đạt kiến thức chuyên môn mà còn tạo điều kiện cho sinh viên phát triển toàn diện về kỹ năng mềm, tư duy sáng tạo và khả năng thích ứng với môi trường làm việc thực tế. UTT Hà Nội đóng vai trò quan trọng trong việc cung cấp nguồn nhân lực chất lượng cao cho sự phát triển của ngành giao thông vận tải Việt Nam.

1.1. Lịch Sử Phát Triển và Uy Tín Đại Học GTVT

Đại học Giao thông Vận tải có bề dày lịch sử, trải qua nhiều giai đoạn phát triển và không ngừng khẳng định vị thế là một trong những trường đại học hàng đầu trong lĩnh vực giao thông vận tải. Trường đã đào tạo ra nhiều thế hệ kỹ sư, nhà quản lý giỏi, đóng góp quan trọng vào sự nghiệp xây dựng và phát triển đất nước. Uy tín của trường được xây dựng dựa trên chất lượng đào tạo, nghiên cứu khoa học và sự gắn kết chặt chẽ với các doanh nghiệp trong ngành.

1.2. Cơ Sở Vật Chất Hiện Đại của Đại học Giao thông Vận tải

UTT sở hữu hệ thống cơ sở vật chất hiện đại, đáp ứng nhu cầu học tập, nghiên cứu và sinh hoạt của sinh viên. Trường có các phòng thí nghiệm, xưởng thực hành, thư viện điện tử, trung tâm thông tin và các khu thể thao đa năng. Cơ sở vật chất không ngừng được đầu tư và nâng cấp để đảm bảo sinh viên được học tập trong môi trường tốt nhất, tiếp cận với công nghệ tiên tiến và trang thiết bị hiện đại.

II. Chương Trình Đào Tạo UTT Cách Chọn Ngành Phù Hợp

UTT cung cấp đa dạng các chương trình đào tạo từ bậc đại học đến sau đại học, bao gồm các ngành kỹ thuật, kinh tế, quản lý và công nghệ thông tin. Các chương trình được thiết kế theo hướng tiếp cận thực tế, cập nhật kiến thức mới và trang bị cho sinh viên những kỹ năng cần thiết để thành công trong sự nghiệp. Việc lựa chọn ngành học phù hợp là một quyết định quan trọng, ảnh hưởng đến tương lai của mỗi sinh viên. UTT cung cấp thông tin chi tiết về từng ngành học, giúp sinh viên hiểu rõ về nội dung đào tạo, cơ hội việc làm và yêu cầu của ngành.

2.1. Danh Sách Các Ngành Học Tại Đại học Giao thông Vận tải

UTT đào tạo nhiều ngành học thuộc các lĩnh vực khác nhau, đáp ứng nhu cầu đa dạng của thị trường lao động. Một số ngành học tiêu biểu bao gồm: Kỹ thuật xây dựng cầu đường, Kỹ thuật cơ khí, Kỹ thuật điện - điện tử, Công nghệ thông tin, Kinh tế vận tải, Quản trị kinh doanh. Mỗi ngành học có chương trình đào tạo riêng, tập trung vào việc trang bị kiến thức chuyên môn và kỹ năng thực hành cho sinh viên.

2.2. Chương Trình Đào Tạo Chất Lượng Cao và Ngành Hot UTT

UTT chú trọng vào việc xây dựng chương trình đào tạo chất lượng cao, đáp ứng tiêu chuẩn quốc tế và nhu cầu của doanh nghiệp. Một số ngành hot tại UTT, thu hút đông đảo sinh viên đăng ký, bao gồm: Công nghệ thông tin, Logistics và Quản lý chuỗi cung ứng, Kỹ thuật ô tô. Các ngành này có cơ hội việc làm rộng mở, mức lương hấp dẫn và tiềm năng phát triển lớn.

2.3. Học Bổng Đại Học Giao Thông Vận Tải Cơ Hội và Điều Kiện

UTT có nhiều chính sách học bổng nhằm khuyến khích sinh viên có thành tích học tập xuất sắc và hỗ trợ sinh viên có hoàn cảnh khó khăn. Các loại học bổng bao gồm: Học bổng khuyến khích học tập, Học bổng tài trợ của doanh nghiệp, Học bổng dành cho sinh viên có hoàn cảnh khó khăn. Điều kiện để nhận học bổng thường dựa trên kết quả học tập, rèn luyện và hoàn cảnh gia đình.

III. Tuyển Sinh Đại Học Giao Thông Vận Tải Hướng Dẫn Chi Tiết

Thông tin tuyển sinh Đại học Giao thông Vận tải là mối quan tâm hàng đầu của các thí sinh và phụ huynh. UTT công bố thông tin tuyển sinh chi tiết trên website của trường, bao gồm: chỉ tiêu tuyển sinh, phương thức xét tuyển, tổ hợp môn xét tuyển, điểm chuẩn các năm trước và các quy định khác liên quan đến kỳ thi tuyển sinh. Thí sinh cần nắm rõ thông tin tuyển sinh để có sự chuẩn bị tốt nhất cho kỳ thi quan trọng này.

3.1. Thông Tin Tuyển Sinh UTT Mới Nhất và Chỉ Tiêu Tuyển Sinh

UTT cập nhật thông tin tuyển sinh mới nhất trên website của trường, bao gồm các thông báo về kỳ thi tuyển sinh, lịch thi, quy chế thi và các thông tin quan trọng khác. Chỉ tiêu tuyển sinh của từng ngành học cũng được công bố rõ ràng, giúp thí sinh có cái nhìn tổng quan về cơ hội trúng tuyển vào trường.

3.2. Điểm Chuẩn Đại Học Giao Thông Vận Tải Các Năm Gần Đây

Điểm chuẩn là một trong những yếu tố quan trọng để thí sinh tham khảo khi đăng ký xét tuyển vào UTT. Trường công bố điểm chuẩn của các ngành học trong những năm gần đây, giúp thí sinh đánh giá khả năng trúng tuyển của mình và đưa ra quyết định phù hợp.

3.3. Hướng Dẫn Nộp Hồ Sơ và Thủ Tục Tuyển Sinh UTT

UTT cung cấp hướng dẫn chi tiết về quy trình nộp hồ sơ và các thủ tục liên quan đến tuyển sinh. Thí sinh cần chuẩn bị đầy đủ hồ sơ theo yêu cầu và nộp đúng thời hạn để đảm bảo quyền lợi của mình. Trường cũng hỗ trợ thí sinh trong quá trình làm thủ tục, giải đáp thắc mắc và cung cấp thông tin cần thiết.

IV. Học Phí Đại Học Giao Thông Vận Tải và Chi Phí Sinh Hoạt

Học phí Đại học Giao thông Vận tải là một trong những yếu tố quan trọng mà sinh viên và gia đình cần cân nhắc khi lựa chọn trường học. UTT công khai thông tin về học phí trên website của trường, giúp sinh viên có kế hoạch tài chính phù hợp. Ngoài học phí, sinh viên cũng cần tính đến các chi phí sinh hoạt khác như tiền ăn, ở, đi lại và các khoản chi tiêu cá nhân.

4.1. Chi Tiết Về Học Phí Các Ngành Tại UTT Hà Nội

UTT công bố chi tiết học phí của từng ngành học trên website của trường. Mức học phí có thể khác nhau tùy thuộc vào ngành học, chương trình đào tạo và số lượng tín chỉ mà sinh viên đăng ký. Sinh viên cần tìm hiểu kỹ thông tin về học phí để có kế hoạch tài chính phù hợp.

4.2. Các Khoản Chi Phí Sinh Hoạt Khi Học Tại UTT

Ngoài học phí, sinh viên cần tính đến các khoản chi phí sinh hoạt khác như tiền ăn, ở, đi lại, sách vở, đồ dùng học tập và các khoản chi tiêu cá nhân. Mức chi phí sinh hoạt có thể khác nhau tùy thuộc vào điều kiện kinh tế của mỗi gia đình và thói quen chi tiêu của sinh viên.

4.3. Ký Túc Xá Đại Học Giao Thông Vận Tải Tiện Nghi và Chi Phí

UTT có hệ thống ký túc xá hiện đại, đáp ứng nhu cầu chỗ ở của sinh viên. Ký túc xá được trang bị đầy đủ tiện nghi như giường, tủ, bàn học, internet và các khu vực sinh hoạt chung. Chi phí ở ký túc xá thường thấp hơn so với việc thuê trọ bên ngoài, giúp sinh viên tiết kiệm chi phí sinh hoạt.

V. Đời Sống Sinh Viên UTT Hoạt Động Ngoại Khóa và Câu Lạc Bộ

Đời sống sinh viên UTT rất sôi động và phong phú với nhiều hoạt động ngoại khóa, câu lạc bộ và đội nhóm. Sinh viên có cơ hội tham gia các hoạt động văn hóa, thể thao, tình nguyện và các hoạt động chuyên môn, giúp phát triển kỹ năng mềm, mở rộng mối quan hệ và tạo dựng những kỷ niệm đáng nhớ trong quãng đời sinh viên.

5.1. Các Câu Lạc Bộ và Đội Nhóm Tại Đại học Giao thông Vận tải

UTT có nhiều câu lạc bộ và đội nhóm hoạt động trong các lĩnh vực khác nhau, đáp ứng sở thích và đam mê của sinh viên. Một số câu lạc bộ tiêu biểu bao gồm: Câu lạc bộ Văn nghệ, Câu lạc bộ Thể thao, Câu lạc bộ Tiếng Anh, Câu lạc bộ Tình nguyện. Tham gia các câu lạc bộ giúp sinh viên phát triển kỹ năng mềm, mở rộng mối quan hệ và học hỏi kinh nghiệm từ những người xung quanh.

5.2. Hoạt Động Văn Hóa Thể Thao Nổi Bật Tại UTT

UTT thường xuyên tổ chức các hoạt động văn hóa, thể thao nhằm tạo sân chơi lành mạnh, bổ ích cho sinh viên. Các hoạt động này bao gồm: Hội thi văn nghệ, Giải bóng đá, Giải bóng chuyền, Hội thao. Tham gia các hoạt động văn hóa, thể thao giúp sinh viên rèn luyện sức khỏe, giải tỏa căng thẳng và tăng cường tinh thần đoàn kết.

5.3. Review Đại Học Giao Thông Vận Tải Chia Sẻ Từ Sinh Viên

Những review từ sinh viên đang học tập tại UTT cung cấp cái nhìn chân thực và khách quan về trường. Sinh viên chia sẻ về chất lượng đào tạo, cơ sở vật chất, đời sống sinh viên và cơ hội việc làm sau khi tốt nghiệp. Những review này giúp các thí sinh có thêm thông tin để đưa ra quyết định lựa chọn trường học phù hợp.

VI. Việc Làm Sau Tốt Nghiệp UTT Cơ Hội và Kỹ Năng Cần Thiết

Cơ hội việc làm sau tốt nghiệp là một trong những yếu tố quan trọng mà sinh viên quan tâm khi lựa chọn trường học. UTT có mối quan hệ hợp tác chặt chẽ với các doanh nghiệp trong ngành giao thông vận tải và các lĩnh vực liên quan, tạo điều kiện cho sinh viên thực tập và tìm kiếm việc làm sau khi tốt nghiệp. Ngoài kiến thức chuyên môn, sinh viên cũng cần trang bị những kỹ năng mềm cần thiết để thành công trong sự nghiệp.

6.1. Cựu Sinh Viên Đại Học Giao Thông Vận Tải Thành Đạt

UTT tự hào có nhiều cựu sinh viên thành đạt, đóng góp quan trọng vào sự phát triển của ngành giao thông vận tải và các lĩnh vực khác. Những câu chuyện thành công của cựu sinh viên là nguồn động lực lớn cho các thế hệ sinh viên đang học tập tại trường.

6.2. Các Kỹ Năng Cần Thiết Để Thành Công Sau Khi Tốt Nghiệp UTT

Ngoài kiến thức chuyên môn, sinh viên cần trang bị những kỹ năng mềm cần thiết để thành công trong sự nghiệp, bao gồm: Kỹ năng giao tiếp, Kỹ năng làm việc nhóm, Kỹ năng giải quyết vấn đề, Kỹ năng tư duy sáng tạo và khả năng thích ứng với môi trường làm việc thực tế.

6.3. UTT Có Tốt Không Đánh Giá Từ Nhà Tuyển Dụng

Nhà tuyển dụng đánh giá cao chất lượng đào tạo của UTT và khả năng đáp ứng yêu cầu công việc của sinh viên tốt nghiệp từ trường. Sinh viên UTT được đánh giá là có kiến thức chuyên môn vững chắc, kỹ năng thực hành tốt và khả năng thích ứng nhanh với môi trường làm việc.

Nội dung chính

Tổng quan nghiên cứu

Sự bùng nổ của các thiết bị di động trong kỷ nguyên số đã thúc đẩy mạnh mẽ việc ứng dụng mạng Ad-hoc không dây (Mobile Ad-hoc Network) trong các tình huống khẩn cấp, cứu hộ và quân sự. Theo ước tính từ các báo cáo chuyên ngành viễn thông, hiệu suất truyền dẫn thực tế của mạng Ad-hoc sử dụng chuẩn IEEE 802.11 thường bị suy giảm tới hơn 60% tổng dung lượng lý thuyết khi mật độ nút mạng gia tăng. Vấn đề cốt lõi xuất phát từ cơ chế điều khiển truy nhập môi trường phân tán (DCF) vốn chỉ tập trung bảo đảm công bằng tài nguyên ở cấp độ nút (Node-level Fairness) mà bỏ qua tính công bằng giữa các luồng dữ liệu (Flow-level Fairness). Khi các luồng dữ liệu đa chặng (Multi-hop) cạnh tranh kênh truyền với các luồng đơn chặng, hiện tượng chiếm dụng kênh bất đối xứng khiến nhiều luồng bị bỏ đói hoàn toàn, gây nghẽn nghiêm trọng và làm suy sụp chất lượng dịch vụ (QoS).

Mục tiêu cụ thể của luận văn là phân tích căn nguyên gây bất công bằng luồng tại tầng liên kết dữ liệu và tầng MAC, từ đó thiết kế cơ chế điều phối hàng đợi và tinh chỉnh tham số truy cập kênh truyền nhằm tối ưu hóa tính công bằng mà không làm tổn hại đến tổng thông lượng mạng. Phạm vi nghiên cứu tập trung vào không gian mạng Ad-hoc không dây sử dụng chuẩn IEEE 802.11b với băng thông danh định 11 Mbps, khảo sát trên các mô hình mạng đơn chặng và đa chặng từ 4 đến 20 nút hoạt động trong môi trường truyền sóng vô tuyến chia sẻ. Ý nghĩa khoa học và thực tiễn của công trình thể hiện qua việc nâng chỉ số công bằng (Fairness Index) của toàn mạng từ mức thấp 0,42 lên trên 0,88, đồng thời duy trì hiệu suất sử dụng kênh đạt trên 85% tổng thông lượng khả dụ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 của hai lý thuyết then chốt: Lý thuyết điều khiển truy nhập phân tán ngẫu nhiên CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance) và Lý thuyết quản lý tài nguyên hàng đợi công bằng liên tầng (Cross-layer Fair Queuing). Khung mô hình nghiên cứu tích hợp cơ chế bắt tay 4 bước chuẩn hóa và giải thuật điều chỉnh cửa sổ tranh chấp nhị phân để phân bổ băng thông kênh truyền vô tuyến.

Hệ thống khái niệm chính trong luận văn bao gồm:

• Chức năng phối hợp phân tán (DCF): Giao thức truy nhập ngẫu nhiên cho phép các trạm vô tuyến tự chủ tranh chấp kênh truyền thông qua cơ chế cảm nhận sóng mang vật lý kết hợp cảm nhận sóng mang ảo.
• Véc-tơ định vị mạng (NAV): Biến đếm lùi thời gian tại tầng MAC nhằm duy trì trạng thái bận ảo của môi trường, ngăn chặn các trạm khác phát sóng gây nhiễu trong khoảng thời gian dữ liệu đang truyền tải.
• Khoảng cách liên khung (IFS): Các khoảng thời gian nghỉ bắt buộc gồm SIFS, PIFS, DIFS và EIFS nhằm phân định mức độ ưu tiên truy xuất môi trường vô tuyến cho từng loại khung tin.
• Chỉ số công bằng Jain (Jain's Fairness Index): Thước đo định lượng mức độ bình đẳng trong việc phân chia thông lượng giữa các luồng dữ liệu, dao động trong khoảng từ 0 đến 1.
• Cửa sổ tranh chấp (Contention Window): Tham số điều khiển khoảng thời gian chờ ngẫu nhiên (Backoff) nhằm giảm thiểu xác suất xung đột khi nhiều nút cùng phát hiện kênh rỗi.

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

Nguồn dữ liệu của đề tài được thu thập thông qua quá trình mô phỏng thực nghiệm trên nền tảng phần mềm chuyên dụng về mạng máy tính, sử dụng các tham số chuẩn của tầng vật lý IEEE 802.11 như kích thước gói tin CBR 512 byte đến 1024 byte, tốc độ truyền kênh 1 Mbps và 2 Mbps, cùng các trường điều khiển CRC 32-bit và mở đầu Preamble 80-bit.

Cỡ mẫu nghiên cứu bao gồm 10 kịch bản mạng điển hình, trải rộng từ mô hình đơn giản 4 nút đến cấu trúc đa chặng phức tạp với 20 nút mạng truyền thông đồng thời. Phương pháp chọn mẫu có chủ đích (Purposive Sampling) được áp dụng nhằm tập trung vào các tình huống nút ẩn (Hidden Terminal), nút lộ (Exposed Terminal) và các luồng dữ liệu đa chặng giao cắt – nơi hiện tượng bất công bằng luồng xảy ra trầm trọng nhất. Lý do lựa chọn phương pháp mô phỏng số rời rạc kết hợp phân tích thống kê định lượng là vì việc triển khai mạng Ad-hoc thực nghiệm quy mô lớn với các nút di động đòi hỏi chi phí phần cứng rất cao và khó kiểm soát độ lặp lại của môi trường truyền sóng. Mô phỏng cho phép bóc tách chi tiết từng vi giây hoạt động của tầng MAC, đo lường chính xác từng gói tin bị hủy và đánh giá sự biến thiên của thông lượng từng luồng theo trục thời gian nghiên cứu kéo dài 12 tháng.

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 và thực nghiệm so sánh đã làm sáng tỏ 4 phát hiện mang tính then chốt:

Thứ nhất, trong cơ chế 802.11 DCF truyền thống, hiện tượng độc chiếm tài nguyên xảy ra nghiêm trọng tại các điểm nút nghẽn. Khi 2 luồng dữ liệu cùng cạnh tranh tại một nút chuyển tiếp, luồng chiếm được kênh trước sẽ liên tục thành công và hạ cửa sổ tranh chấp về mức tối thiểu, khiến luồng còn lại bị đẩy lùi thời gian phát liên tục, dẫn đến độ suy giảm thông lượng lên đến 82% so với mức phân bổ lý tưởng.

Thứ hai, ở cấu trúc mạng đa chặng gồm 4 nút truyền tải luồng dữ liệu CBR, luồng đi qua 2 chặng chỉ đạt được 5% đến 8% băng thông khả dụng, trong khi luồng đơn chặng chiếm tới hơn 90% dung lượng đường truyền. Điều này chứng minh rằng số chặng truyền tải tỷ lệ nghịch nghiêm trọng với khả năng nhận diện kênh của giao thức MAC.

Thứ ba, việc áp dụng giải pháp quản lý hàng đợi công bằng theo luồng kết hợp tinh chỉnh tham số CW thích ứng đã nâng chỉ số Fairness Index từ 0,42 lên đạt 0,88 trong cùng một kịch bản thử nghiệm, giúp luồng yếu thế khôi phục lại hơn 35% thông lượng bị mất.

Thứ tư, tổng thông lượng toàn mạng khi áp dụng cơ chế mới tăng trưởng 24,5% nhờ loại bỏ được các đợt phát lại vô ích và giảm tỷ lệ va chạm khung tin từ 28% xuống dưới 9%.

Thảo luận kết quả

Nguyên nhân cốt lõi của tình trạng bất công bằng luồng xuất phát từ sự bất đối xứng về thông tin cảm nhận sóng mang giữa các nút mạng nằm cách xa nhau. Khi xảy ra va chạm, nút thất bại phải nhân đôi giá trị CW (lên mức tối đa theo luật lũy thừa của 2), trong khi nút thành công lại đặt lại CW về giá trị nhỏ nhất ban đầu. Hệ quả là nút thành công có xác suất phát tiếp theo cao hơn gấp 4 đến 8 lần so với nút vừa thất bại.

So sánh với các nghiên cứu tiền nhiệm trong lĩnh vực mạng không dây vốn chỉ tập trung thay đổi hàng đợi ở tầng mạng (Layer 3), nghiên cứu này khẳng định việc can thiệp đơn lẻ tại tầng mạng không thể giải quyết triệt để vấn đề nếu tầng MAC vẫn áp dụng luật tranh chấp đồng đều cho mọi nút. Các dữ liệu đo lường trong nghiên cứu có thể được minh họa trực quan thông qua biểu đồ đường biểu diễn sự thay đổi của chỉ số Fairness Index theo số lượng luồng hoạt động từ 1 đến 10 luồng, kết hợp cùng biểu đồ cột nhóm thể hiện thông lượng chi tiết của từng luồng trước và sau khi tối ưu hóa. Bảng so sánh hiệu năng tổng hợp cung cấp bằng chứng rõ nét về sự cân bằng giữa độ trễ trung bình gói tin (giảm 31%) và tỷ lệ gửi thành công (tăng 22%).

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

Nhằm giải quyết triệt để sự bất công bằng luồng và nâng cao hiệu quả vận hành của mạng Ad-hoc, 4 giải pháp chiến lược được đề xuất như sau:

• Tích hợp giải thuật điều chỉnh cửa sổ tranh chấp CW thích ứng dựa trên mức độ hoạt động của các luồng cục bộ: Chủ thể thực hiện là các kỹ sư phát triển giao thức viễn thông; hành động trọng tâm là cài đặt cơ chế tăng giảm CW phi tuyến tính; mục tiêu hướng tới việc giảm 40% xung đột khung tin tại các nút nghẽn; thời gian triển khai thử nghiệm trong vòng 3 tháng.
• Xây dựng kiến trúc hàng đợi phân luồng công bằng (Per-flow Fair Queuing) tại tầng liên kết: Chủ thể thực hiện là nhóm lập trình firmware thiết bị mạng; hành động là phân tách bộ đệm dùng chung thành các hàng đợi riêng biệt cho từng luồng dữ liệu; mục tiêu đưa chỉ số Fairness Index đạt tối thiểu 0,85 trên toàn mạng; lộ trình thực hiện hoàn thành trong 6 tháng.
• Chuẩn hóa quy tắc kích hoạt bắt tay RTS/CTS linh hoạt theo độ dài khung tin MSDU: Chủ thể thực hiện là đơn vị thiết kế tiêu chuẩn kỹ thuật không dây; hành động là thiết lập ngưỡng RTS Threshold tự động điều chỉnh theo mật độ nút xung quanh; mục tiêu tăng 15% hiệu suất kênh truyền cho các gói tin kích thước lớn trên 1000 byte; thời gian áp dụng trong 2 tháng.
• Thiết lập hệ thống giám sát và đồng bộ hóa cảm nhận sóng mang ảo NAV đa bước: Chủ thể thực hiện là các viện nghiên cứu và phát triển công nghệ mạng; hành động là tối ưu hóa việc phân phối thông tin đặt trước môi trường truyền dẫn; mục tiêu cắt giảm 35% độ trễ truyền dữ liệu trên các tuyến đa chặng; thời hạn hoàn thành trong 4 tháng.

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

Nội dung và kết quả nghiên cứu của luận văn mang lại giá trị thiết thực cho 4 nhóm đối tượng chuyên môn:

• 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à Hệ thống truyền thông: Luận văn cung cấp nền tảng toán học chi tiết về cơ chế DCF, thuật toán Backoff và phương pháp đo lường QoS; use case điển hình là sử dụng mô hình mô phỏng của đề tài làm khung tham chiếu để phát triển các đề tài luận án chuyên sâu về định tuyến không dây.
• Kỹ sư nghiên cứu và phát triển (R&D) tại các doanh nghiệp viễn thông, thiết bị mạng: Nắm bắt được nguyên lý hoạt động của tầng MAC 802.11 ở mức vi mô; use case thực tế là ứng dụng giải pháp hàng đợi phân luồng để cải tiến firmware cho các dòng thiết bị định tuyến Wi-Fi Mesh, thiết bị truyền thông quân sự và mạng cảm biến IoT.
• Chuyên viên thiết kế và vận hành mạng tại các tổ chức ứng phó khẩn cấp, cứu nạn: Hiểu rõ giới hạn vật lý của mạng Ad-hoc khi triển khai thực địa; use case cụ thể là xây dựng phương án bố trí trạm tiếp sóng tối ưu nhằm tránh hiện tượng triệt tiêu luồng dữ liệu giữa các đội cứu hộ.
• Giảng viên đại học chuyên ngành Công nghệ thông tin và Điện tử viễn thông: Tài liệu là nguồn tham khảo học thuật chuẩn xác; use case là sử dụng các phân tích ca bệnh (Case Study) về nút ẩn, nút lộ và bất công bằng MAC để biên soạn bài giảng cho học phần Mạng máy tính nâng cao.

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

Tại sao cơ chế IEEE 802.11 DCF lại gây ra tình trạng bất công bằng giữa các luồng trong mạng Ad-hoc? Nguyên nhân là do DCF được thiết kế để bảo đảm công bằng truy cập giữa các nút vật lý thông qua cơ chế tranh chấp ngẫu nhiên độc lập. Trong mạng Ad-hoc đa chặng, một nút chuyển tiếp phải gánh nhiều luồng dữ liệu nhưng chỉ có quyền tranh chấp kênh ngang bằng với nút chỉ phát một luồng duy nhất, khiến tài nguyên phân bổ cho mỗi luồng bị giảm sâu xuống dưới 10%.

Sự khác biệt cốt lõi giữa công bằng cấp nút và công bằng cấp luồng là gì? Công bằng cấp nút chia đều cơ hội truy cập môi trường vô tuyến cho mọi thiết bị tham gia mạng, bất kể số lượng kết nối mà thiết bị đó đang phục vụ. Ngược lại, công bằng cấp luồng bảo đảm mỗi chuỗi truyền dữ liệu từ nguồn đến đích đều nhận được dung lượng băng thông tương đương nhau, giúp nâng chỉ số cân bằng toàn mạng đạt từ 0,80 đến 0,95.

Cơ chế bắt tay RTS/CTS có loại bỏ hoàn toàn hiện tượng bất công bằng luồng không? Không hoàn toàn. Mặc dù khung tin RTS 20 byte và CTS 14 byte giúp giảm thiểu va chạm từ các nút ẩn thông qua việc thiết lập biến NAV, nhưng chúng không thể giải quyết được sự bất đối xứng về áp lực hàng đợi tại các trạm trung gian, nơi các gói tin vẫn bị loại bỏ do tràn bộ đệm vượt mức 30%.

Chỉ số công bằng Jain được tính toán như thế nào trong nghiên cứu này? Chỉ số Jain được tính toán dựa trên tổng bình phương thông lượng thực tế của toàn bộ các luồng chia cho tích của số lượng luồng và tổng các bình phương thông lượng đơn lẻ. Giá trị trả về nằm trong đoạn từ 0 đến 1, trong đó giá trị 1 thể hiện trạng thái công bằng tuyệt đối 100% giữa tất cả các luồng đang hoạt động.

Việc áp dụng cơ chế công bằng luồng đề xuất có làm suy giảm tổng thông lượng của mạng không? Không làm suy giảm mà ngược lại còn giúp tăng tổng thông lượng mạng thêm khoảng 24,5%. Việc kiểm soát tranh chấp hợp lý đã triệt tiêu các đợt phát lại liên tiếp vô ích, giảm thiểu tỷ lệ va chạm kênh truyền xuống dưới mức 9% và giải phóng dung lượng lãng phí trên môi trường không dây.

Kết luận

• Luận văn đã phân tích toàn diện và chứng minh rõ ràng rằng cơ chế DCF trong chuẩn IEEE 802.11 là nguồn cơn chính gây ra sự bất công bằng luồng nghiêm trọng tại các mạng Ad-hoc không dây đa chặng.
• Đóng góp khoa học then chốt là việc xây dựng thành công mô hình phối hợp liên tầng giữa quản lý hàng đợi tầng mạng và điều khiển cửa sổ tranh chấp thích ứng tại tầng MAC.
• Kết quả thực nghiệm khẳng định giải pháp đề xuất đã nâng chỉ số công bằng Jain từ mức 0,42 lên 0,88, đồng thời thúc đẩy tổng thông lượng toàn hệ thống tăng trưởng 24,5%.
• Lộ trình nghiên cứu tiếp theo trong 12 tháng tới sẽ tập trung tích hợp thuật toán định tuyến nhận biết chất lượng dịch vụ (QoS-aware Routing) và kiểm thử trên môi trường mạng Ad-hoc có các nút di chuyển với vận tốc trên 40 km/h.
• Quý độc giả, nhà nghiên cứu và các kỹ sư hệ thống hãy áp dụng ngay khung phân tích và giải thuật điều phối này vào các dự án tối ưu hóa mạng không dây chuyên dụng để nâng cao chất lượng truyền thông thực tế.