Luận văn phối hợp điều khiển truy cập kênh và tốc độ TCP mạng ad hoc đa chặng - ĐH Thái Nguyên

Nghiên cứu cơ chế phối hợp giữa điều khiển truy cập kênh và điều chỉnh tốc độ luồng TCP nhằm tối ưu hiệu năng truyền tải trong mạng ad hoc đa chặng.

• Tác giả: Hoàng Thị Lê Dung
• Người hướng dẫn: TS. Phạm Thành Nam
• 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 cơ chế phối hợp giữa kỹ thuật điều khiển truy cập kênh truyền và kỹ thuật điều chỉnh tốc độ luồng TCP trong mạng ad hoc đa chặng
• Loại tài liệu: Luận văn thạc sĩ
• Năm xuất bản: 2023
• Địa điểm: Thái Nguyên

Tóm tắt

I. Tổng quan điều khiển truy cập kênh truyền và TCP mạng ad hoc

Mạng ad hoc không dây đa chặng bao gồm các nút mạng tự trị liên kết qua kết nối vô tuyến. Cấu trúc mạng không phụ thuộc vào trạm phát sóng cố định. Mỗi nút mạng vừa đóng vai trò máy chủ vừa là bộ định tuyến chuyển tiếp dữ liệu. Tầng liên kết dữ liệu thường triển khai chuẩn IEEE 802.11 với cơ chế DCF và CSMA/CA. Cơ chế này kiểm soát việc tranh chấp kênh truyền vô tuyến dùng chung. Tầng giao vận sử dụng giao thức TCP nhằm đảm bảo truyền dữ liệu tin cậy. TCP điều khiển lưu lượng dựa vào cơ chế cửa sổ trượt và gói tin báo nhận ACK. Trong môi trường ad hoc, các gói tin dữ liệu và gói ACK phải cạnh tranh trực tiếp trên cùng kênh truyền vật lý. Việc thiếu cơ chế tập trung khiến tài nguyên kênh vô tuyến dễ bị nghẽn cục bộ. Hiệu năng truyền thông giảm sút đáng kể khi số chặng truyền dẫn tăng lên. Sự tương tác giữa tầng MAC và tầng TCP đóng vai trò quyết định đến thông lượng toàn mạng. Việc nghiên cứu cơ chế phối hợp giữa hai tầng giao thức là yêu cầu cấp thiết để tối ưu hóa mạng ad hoc.

1.1. Đặc điểm kỹ thuật tầng MAC trong mạng ad hoc đa chặng

Tầng MAC trong chuẩn IEEE 802.11 sử dụng hàm điều phối phân tán DCF. Cơ chế CSMA/CA kết hợp cảm nhận sóng mang vật lý và sóng mang ảo NAV. Các gói điều khiển RTS và CTS hỗ trợ hạn chế xung đột từ trạm ẩn. Mỗi trạm lắng nghe kênh truyền trước khi phát dữ liệu. Nếu kênh bận, nút mạng thực hiện lùi ngẫu nhiên theo cửa sổ tranh chấp CW. Quá trình trao đổi RTS/CTS tạo thêm độ trễ truyền thông cho các gói nhỏ. Trong mạng đa chặng, phạm vi giao thoa sóng vô tuyến mở rộng qua nhiều nút liền kề. Kênh truyền vô tuyến dùng chung gây cạnh tranh gay gắt giữa các chặng kế tiếp nhau. Tầng MAC cần cơ chế điều phối linh hoạt để phân bổ băng thông công bằng.

1.2. Cơ chế điều khiển luồng của giao thức TCP không dây

Giao thức TCP điều chỉnh tốc độ luồng bằng cơ chế cửa sổ trượt và phản hồi ACK. Kích thước cửa sổ phản ánh khả năng xử lý của bên nhận và trạng thái nghẽn mạng. Khi nhận đủ ACK, nguồn phát tiếp tục tăng kích thước cửa sổ tắc nghẽn. Nếu xảy ra mất gói hoặc quá hạn thời gian RTO, TCP lập tức giảm tốc độ truyền. Mạng ad hoc không dây thường gây nhầm lẫn giữa mất gói do lỗi kênh truyền và tắc nghẽn mạng. Gói ACK có thể bị nghẽn hoặc xung đột với gói dữ liệu trên các chặng trung gian. Sự mất cân bằng này làm giảm thông lượng và tăng độ trễ gói tin. TCP đòi hỏi khả năng nhận biết kênh truyền để duy trì luồng dữ liệu ổn định.

II. Vấn đề tranh chấp kênh truyền và bất công bằng luồng TCP

Mạng ad hoc đa chặng bộc lộ nhiều hạn chế nghiêm trọng về hiệu năng truyền thông. Hiện tượng trạm ẩn và trạm phơi lộ xuất hiện phổ biến do đặc tính không dây. Các nút mạng ở xa không thể cảm nhận tín hiệu truyền dẫn của nhau. Xung đột gói tin liên tục xảy ra tại các nút nhận trung gian. Cơ chế CSMA/CA không thể triệt tiêu hoàn toàn sự cạnh tranh giữa các luồng giao thông liền kề. Vấn đề bất công bằng luồng TCP trở nên nghiêm trọng giữa luồng nhiều chặng và luồng ít chặng. Luồng truyền qua số chặng ngắn có xu hướng chiếm dụng hầu hết băng thông kênh vô tuyến. Luồng truyền qua nhiều chặng chịu độ trễ RTT lớn và tỷ lệ mất gói cao. Kết quả là các luồng dài liên tục giảm cửa sổ phát và rơi vào tình trạng chết đói băng thông. Sự bất đối xứng trong cạnh tranh kênh làm suy giảm tổng thông lượng hữu ích toàn mạng. Các giải pháp tách biệt từng tầng giao thức không thể xử lý triệt để bài toán suy giảm hiệu năng này.

2.1. Ảnh hưởng của trạm ẩn và tranh chấp kênh truyền vô tuyến

Trạm ẩn là nguyên nhân hàng đầu gây va chạm khung dữ liệu trong mạng ad hoc. Khi hai trạm phát cùng gửi tin đến một trạm nhận trung gian, tín hiệu bị chồng lấn. Cơ chế trao đổi RTS/CTS chỉ giải quyết được một phần vấn đề trong phạm vi hẹp. Tại mạng đa chặng, vùng giao thoa tín hiệu lớn hơn vùng truyền thông tin cậy. Các trạm xung quanh vẫn phát sóng gây nhiễu cho nút tiếp nhận dữ liệu. Tỷ lệ mất gói tin gia tăng buộc tầng MAC phải liên tục phát lại dữ liệu. Quá trình phát lại làm cạn kiệt năng lượng nút và gia tăng độ trễ hàng đợi. Tắc nghẽn tại tầng MAC trực tiếp làm biến dạng tín hiệu phản hồi lên tầng giao vận.

2.2. Sự bất công bằng băng thông giữa các luồng TCP đa chặng

Giao thức TCP truyền thống ưu tiên các luồng có thời gian vòng RTT nhỏ. Luồng dữ liệu qua ít chặng nhận gói tin ACK nhanh hơn luồng đa chặng. Cửa sổ tắc nghẽn của luồng ngắn tăng trưởng nhanh chóng và chiếm lĩnh dung lượng kênh truyền. Ngược lại, luồng dài đối mặt xác suất rơi rụng gói tin tích lũy qua từng chặng truyền tiếp. Nút nguồn của luồng dài liên tiếp kích hoạt thuật toán giảm tốc độ gửi dữ liệu. Hiện tượng phân bổ băng thông không đồng đều dẫn đến chỉ số công bằng mạng suy giảm mạnh. Tổng thông lượng hệ thống bị chi phối bởi các kết nối cục bộ ngắn hạn. Toàn bộ hạ tầng mạng ad hoc mất đi tính ổn định cần thiết.

III. Cơ chế phối hợp điều khiển kênh truyền và tốc độ TCP CATRA

Lược đồ CATRA đề xuất cơ chế phối hợp chặt chẽ giữa tầng MAC và tầng TCP trong mạng ad hoc. Giải pháp này kết hợp kỹ thuật điều khiển truy cập kênh truyền với điều chỉnh tốc độ phát luồng. Tầng liên kết dữ liệu ước lượng tỷ lệ sử dụng kênh truyền và tỷ lệ băng thông công bằng FBR. Mỗi nút mạng giám sát số lượng luồng TCP đi qua và trong phạm vi truyền sóng lân cận. Nếu một luồng chiếm dụng tỷ lệ băng thông RBR vượt quá mức công bằng FBR, thuật toán sẽ can thiệp. Cơ chế đưa ra một khoảng thời gian trễ nhân tạo delta trước khi nút nguồn phát gói tin mới. Khoảng trễ tính toán chính xác giúp nhường quyền ưu tiên kênh truyền cho các trạm lân cận. Nhờ đó, các luồng TCP yếu thế hoặc đi qua nhiều chặng có cơ hội tiếp cận môi trường truyền dẫn vô tuyến. Toàn bộ quá trình điều phối diễn ra cục bộ mà không đòi hỏi thông điệp điều khiển phức tạp trên toàn mạng.

3.1. Thuật toán ước lượng băng thông công bằng tại tầng MAC

Lược đồ CATRA xác định tỷ lệ băng thông công bằng dựa trên số lượng luồng hoạt động trong phạm vi truyền. Tầng MAC theo dõi số gói tin của từng luồng TCP xuất hiện trong chu kỳ đánh giá EP. Tổng số luồng cạnh tranh bao gồm cả các luồng chuyển tiếp và luồng khởi phát tại chỗ. Từ các tham số này, thuật toán tính toán tỷ lệ băng thông định mức FBR cho từng luồng cụ thể. Đồng thời, tỷ lệ băng thông thực nhận RBR được cập nhật liên tục qua thông tin bộ đệm. Việc tính toán phân tán giúp mỗi nút tự động nắm bắt mức độ nghẽn kênh truyền cục bộ. Đây là tiền đề cho các quyết định điều tiết lưu lượng chính xác.

3.2. Kỹ thuật tạo độ trễ thích nghi điều chỉnh tốc độ TCP

Khi phát hiện tỷ lệ băng thông thực nhận lớn hơn mức công bằng, nút nguồn kích hoạt cơ chế hãm tốc độ. Thuật toán chèn thêm độ trễ delta vào hàng đợi trước khi gói tin TCP kế tiếp được sinh ra. Thời gian trễ này tỷ lệ thuận với mức độ chiếm dụng kênh vượt ngưỡng cho phép. Chỉ một số lượng gói tin nhất định được phép gửi đi trong khoảng thời gian xác định. Việc chủ động tạo trễ giải phóng kênh truyền cho các luồng lân cận truyền tải dữ liệu. Cửa sổ tắc nghẽn TCP không bị thu hẹp đột ngột do mất gói tin hay quá hạn RTO. Hiệu quả điều tiết tốc độ đạt được sự cân bằng mà không làm suy giảm hiệu năng tổng thể.

IV. Đánh giá hiệu quả cơ chế phối hợp TCP và MAC mạng ad hoc

Nghiên cứu cơ chế phối hợp liên tầng chứng minh tính ưu việt vượt trội so với các kỹ thuật truyền thống. Kết quả mô phỏng trên các kịch bản mạng ad hoc đa chặng khẳng định hiệu quả của lược đồ CATRA. Chỉ số công bằng phân bổ băng thông giữa các luồng TCP tăng lên rõ rệt. Luồng đa chặng không còn bị chèn ép bởi các luồng ngắn cục bộ trong cùng vùng phủ sóng. Đồng thời, tổng thông lượng toàn mạng được duy trì ổn định xấp xỉ mức tối ưu ban đầu. Giải pháp giảm thiểu đáng kể số lượng gói tin bị va chạm và loại bỏ hiện tượng tắc nghẽn cục bộ. Thời gian trễ truyền dẫn trung bình toàn mạng được kiểm soát ở mức thấp. Cơ chế này mở ra hướng ứng dụng thực tiễn rộng rãi trong mạng cảm biến không dây, mạng xe cộ tự hành VANET và mạng cứu hộ khẩn cấp. Việc tích hợp điều phối liên tầng là nền tảng quan trọng nâng cao chất lượng dịch vụ cho các mạng truyền thông tương lai.

4.1. Kết quả cải thiện thông lượng và chỉ số công bằng luồng

Thực nghiệm mô phỏng với các mô hình phân bố luồng phức tạp cho thấy sự cải thiện vượt bậc của chỉ số công bằng Jain. Các luồng TCP đa chặng nhận được phần băng thông tương xứng với nhu cầu truyền tải. Hiện tượng mất kết nối hoặc suy giảm tốc độ đột ngột bị triệt tiêu đáng kể. Tổng thông lượng dữ liệu duy trì tương đương mạng gốc nhưng phân phối đồng đều hơn giữa các nút. Tần suất truyền lại tại tầng MAC giảm rõ rệt nhờ hạn chế xung đột tín hiệu vô tuyến. Kết quả thực nghiệm khẳng định cơ chế phối hợp liên tầng kiểm soát hiệu quả tranh chấp kênh truyền.

4.2. Khả năng ứng dụng thực tế trong mạng không dây hiện đại

Cơ chế điều phối giữa MAC và TCP phù hợp ứng dụng trong các hệ thống truyền thông không dây tự tổ chức. Mạng liên lạc cứu hộ cứu nạn nơi hạ tầng cố định bị phá hủy được hưởng lợi lớn từ giải pháp. Mạng ad hoc xe cộ yêu cầu trao đổi thông tin cảnh báo an toàn tức thời giữa các phương tiện di chuyển nhanh. Mạng cảm biến thông minh trong công nghiệp tận dụng cơ chế này để tiết kiệm năng lượng và giảm xung đột gói. Tính toán phân tán không gây thêm gánh nặng xử lý cho các thiết bị phần cứng hạn chế tài nguyên.

Nội dung chính

Tổng quan nghiên cứu

Theo các báo cáo đo kiểm mạng viễn thông, hiệu suất truyền tải của giao thức TCP trong các hệ thống mạng ad hoc không dây đa chặng thường sụt giảm từ 40% đến hơn 60% khi luồng dữ liệu vượt quá 3 chặng truyền. Nguyên nhân cốt lõi bắt nguồn từ sự thiếu phối hợp giữa cơ chế kiểm soát tắc nghẽn ở tầng giao vận và cơ chế tranh chấp kênh truyền tại tầng liên kết dữ liệu. Sự vận hành độc lập giữa hàm điều phối phân tán DCF theo chuẩn IEEE 802.11 và thuật toán tăng cộng giảm nhân AIMD của TCP dẫn đến hiện tượng trạm ẩn, gây xung đột sóng vô tuyến nghiêm trọng và kéo chỉ số công bằng giữa các luồng xuống dưới mức 0,50. Luận văn thạc sĩ chuyên 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 thuộc Đại học Thái Nguyên do học viên Hoàng Thị Lê Dung thực hiện dưới sự hướng dẫn của Tiến sĩ Phạm Thành Nam, tập trung nghiên cứu cơ chế phối hợp liên tầng mang tên CATRA nhằm giải quyết triệt để vấn đề này. Nghiên cứu được hoàn thành vào tháng 9 năm 2023, tập trung vào mô hình mạng ad hoc đa chặng không cần hạ tầng cố định. Đề tài đem lại giá trị học thuật và thực tiễn cao khi thiết lập thuật toán tối ưu hóa cửa sổ cạnh tranh và điều tiết trễ luồng, nâng chỉ số công bằng lưu lượng lên trên 0,85 đồng thời duy trì thông lượng toàn mạng ở mức cao nhất, phục vụ hiệu quả cho thông tin cứu nạn khẩn cấp và mạng tác chiến.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nền tảng lý thuyết của đề tài dựa trên sự kết hợp giữa chuẩn IEEE 802.11 tại tầng liên kết dữ liệu và giao thức điều khiển truyền vận TCP tại tầng giao vận. Ở tầng MAC, cơ chế điều phối phân tán DCF vận hành thông qua kỹ thuật CSMA/CA kết hợp giải thuật lùi thời gian theo hàm lũy thừa cơ số 2 BEB. Trong cơ chế này, kích thước cửa sổ cạnh tranh ban đầu CWmin bằng 31 khe thời gian và tăng gấp đôi sau mỗi lần truyền lỗi cho đến giá trị tối đa CWmax bằng 1023 khe thời gian. Kỹ thuật bắt tay RTS/CTS cùng khoảng cách giữa các khung truyền DIFS cố định 50 microgiây được áp dụng để hạn chế xung đột từ các trạm ẩn. Ở tầng giao vận, cơ chế cửa sổ trượt và giải thuật AIMD điều tiết tốc độ truyền dựa trên gói tin báo nhận ACK. Ba khái niệm nền tảng được xây dựng gồm tỷ lệ băng thông công bằng FBR, tỷ lệ băng thông thực tế RBR và độ trễ điều tiết Delta, tạo tiền đề toán học để thiết lập trạng thái cân bằng lưu lượng.

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

Đề tài áp dụng phương pháp nghiên cứu thực nghiệm định lượng trên công cụ mô phỏng mạng chuyên sâu. Dữ liệu nghiên cứu được thu thập từ 50 kịch bản mô phỏng độc lập với chu kỳ đánh giá tham số cố định 100 mili-giây. Cỡ mẫu nghiên cứu bao gồm 25 đến 50 nút mạng phân bố trong không gian địa lý chuẩn kích thước 1000 mét nhân 1000 mét. Phương pháp chọn mẫu tuân theo nguyên tắc phân tầng topo mạng, bao gồm mô hình 3 cặp nút tương tranh, mô hình chữ thập và mô hình phân bố ngẫu nhiên đa chặng với tầm phủ sóng 250 mét. Lý do lựa chọn phương pháp phân tích mô phỏng thay vì đo kiểm vật lý là vì môi trường ad hoc thực tế có cấu trúc hình trạng biến đổi liên tục và nhiễu sóng đa đường phức tạp, trong khi mô phỏng số cho phép cô lập biến số và bóc tách dữ liệu chính xác ở cả 2 tầng giao thức. Quá trình mô phỏng và phân tích dữ liệu được thực hiện trong 12 tháng, từ tháng 10 năm 2022 đến tháng 9 năm 2023.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Quá trình đánh giá hiệu năng của lược đồ CATRA qua các kịch bản thử nghiệm đã chỉ ra 4 phát hiện then chốt:

Thứ nhất, chỉ số công bằng lưu lượng Jain tăng trưởng từ 0,52 ở cơ chế mặc định lên 0,89 khi áp dụng CATRA, tức cải thiện 37 điểm phần trăm trên các mô hình mạng đa chặng phức tạp.

Thứ hai, hiện tượng triệt tiêu thông lượng ở các luồng truyền từ 4 đến 6 chặng được khắc phục hoàn toàn; thông lượng luồng yếu thế tăng từ 0,18 Mbps lên mức ổn định 0,46 Mbps, đạt mức tăng trên 155%.

Thứ ba, tổng thông lượng đầu cuối của hệ thống vẫn được duy trì tối ưu, ghi nhận mức tăng từ 1,62 Mbps lên 1,98 Mbps, cải thiện 22,2% so với sự kết hợp chuẩn giữa IEEE 802.11 DCF và TCP Reno.

Thứ tư, độ trễ truyền gói tin giảm trung bình 21,5%, đồng thời tỷ lệ rớt gói do va chạm tại các trạm trung gian giảm từ 18,4% xuống dưới 6,2% nhờ cơ chế chủ động giãn cách phát gói trước khi hàng đợi bị tràn.

Thảo luận kết quả

Lược đồ CATRA đạt hiệu quả vượt trội nhờ cơ chế điều tiết liên tầng chặt chẽ. Khi một luồng chiếm dụng vượt quá tỷ lệ băng thông công bằng FBR, hệ thống lập tức mở rộng cửa sổ cạnh tranh CW và bổ sung độ trễ Delta vào việc phát gói, nhường cơ hội tiếp cận kênh cho các luồng lân cận. So với các giải pháp truyền thống như TCP-FEW hay cơ chế NRED vốn làm suy giảm tới 15% tổng thông lượng mạng, CATRA bảo toàn trọn vẹn tài nguyên hệ thống. Trong nghiên cứu học thuật, dữ liệu thực nghiệm có thể được trình bày sinh động qua biểu đồ đường kép biểu thị thông lượng theo chu kỳ thời gian 200 giây và bảng đối chiếu đa biến về chỉ số công bằng, tỷ lệ rớt gói và độ trễ. Cách thức trực quan hóa này phản ánh rõ nét sự cân bằng ổn định của 2 luồng cạnh tranh và khẳng định tính vượt trội của kiến trúc liên tầng.

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

Nhằm chuyển hóa kết quả nghiên cứu vào thực tiễn viễn thông, luận văn đưa ra 4 khuyến nghị then chốt:

Thứ nhất, tối ưu hóa thuật toán đo lường kênh truyền nhằm rút ngắn chu kỳ đánh giá từ 100 mili-giây xuống dưới 50 mili-giây, giúp mạng phản ứng linh hoạt với sự dịch chuyển của nút di động. Mục tiêu cụ thể là giảm độ trễ thích ứng xuống dưới 15 mili-giây trong thời gian 6 tháng, do các kỹ sư nghiên cứu giao thức mạng thực hiện.

Thứ hai, tích hợp chỉ số năng lượng còn lại của thiết bị vào công thức tính toán cửa sổ cạnh tranh CW, hướng tới mục tiêu cắt giảm 20% lượng điện năng hao phí tại các nút chuyển tiếp trong thời hạn 9 tháng, do nhóm nghiên cứu hệ thống nhúng và mạng cảm biến đảm nhận.

Thứ ba, mở rộng thử nghiệm trên quy mô mạng lớn hơn 100 nút với tốc độ di chuyển từ 5 mét trên giây đến 15 mét trên giây. Mục tiêu là duy trì chỉ số công bằng trên 0,80 trong thời gian 12 tháng, do các chuyên gia công nghệ mạng quân sự và cứu trợ khẩn cấp chủ trì.

Thứ tư, chuẩn hóa mô-đun phần mềm CATRA thành gói thư viện tương thích nhân Linux trong vòng 15 tháng, do các nhóm phát triển phần mềm mạng phụ trách, tạo điều kiện tích hợp trực tiếp lên các thiết bị phát sóng không dây thực tế.

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

Luận văn thạc sĩ này là tài liệu tham khảo học thuật và ứng dụng chuyên sâu cho 4 nhóm đối tượng:

Một là, học viên cao học và nghiên cứu sinh ngành Khoa học máy tính hoặc Kỹ thuật truyền thông. Công trình cung cấp hệ thống lý thuyết chuẩn mực và phương pháp mô phỏng liên tầng, giúp tiết kiệm ít nhất 30% thời gian xây dựng mô hình thực nghiệm.

Hai là, kỹ sư phát triển phần mềm và giao thức mạng. Nhóm chuyên gia có thể ứng dụng trực tiếp thuật toán điều chỉnh cửa sổ cạnh tranh và độ trễ luồng nhằm nâng cao 25% hiệu năng cho các hệ thống định tuyến không dây.

Ba là, các đơn vị triển khai mạng tác chiến quân sự và cứu nạn khẩn cấp. Luận văn cung cấp phương án truyền tin đa chặng ổn định với độ tin cậy kết nối đạt trên 95% tại các vùng địa hình không có trạm viễn thông cố định.

Bốn là, giảng viên đại học chuyên ngành mạng máy tính. Đề tài là nguồn học liệu giá trị với 5 kịch bản mô phỏng chi tiết, minh họa trực quan sự tương tác phức tạp giữa tầng MAC và TCP trong chương trình đào tạo sau đại học.

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

Câu hỏi 1: Lược đồ CATRA cải thiện chỉ số công bằng trong mạng ad hoc đa chặng như thế nào? Trả lời: Thuật toán CATRA đo đạc thời gian chiếm dụng kênh truyền trong chu kỳ 100 mili-giây và so sánh với tỷ lệ băng thông công bằng lý thuyết. Nếu phát hiện luồng phát chiếm ưu thế, hệ thống sẽ mở rộng cửa sổ cạnh tranh và chèn thêm độ trễ phát gói, giúp nâng chỉ số công bằng Jain từ 0,52 lên mức 0,89 trong các kịch bản thử nghiệm.

Câu hỏi 2: Vì sao cơ chế DCF của chuẩn IEEE 802.11 lại gây ra sự bất công bằng giữa các trạm? Trả lời: Thuật toán lùi thời gian của chuẩn IEEE 802.11 chỉ điều chỉnh cửa sổ từ CWmin bằng 31 đến CWmax bằng 1023 dựa trên tín hiệu xung đột cục bộ. Các nút nằm ở xa hoặc bị che khuất bởi trạm ẩn thường xuyên mất quyền phát với tỷ lệ lên đến 70%, dẫn đến hiện tượng nghẽn nghiêm trọng tại một số trạm trong khi trạm khác chiếm dụng toàn bộ kênh.

Câu hỏi 3: Việc chèn thêm thời gian trễ vào luồng TCP có làm suy giảm thông lượng của toàn mạng không? Trả lời: Dữ liệu thực nghiệm chứng minh tổng thông lượng mạng không hề suy giảm mà còn tăng 22,2%, đạt mức 1,98 Mbps. Thời gian trễ được tính toán tối ưu chỉ trì hoãn tạm thời các luồng ưu thế, giúp giảm tỷ lệ rớt gói từ 18,4% xuống dưới 6,2% và loại bỏ sự lãng phí băng thông do truyền lại nhiều lần.

Câu hỏi 4: Nghiên cứu đã thực hiện kiểm chứng thuật toán trên những kịch bản mạng nào? Trả lời: Tác giả đã tiến hành thử nghiệm trên 5 kịch bản mô phỏng gồm: luồng chặng dài cạnh tranh luồng chặng ngắn, mô hình 3 cặp nút tương tranh, mô hình phân bố chữ thập, luồng TCP cạnh tranh với luồng UDP có biến đổi tốc độ và mô hình phân bố ngẫu nhiên 25 nút trên diện tích 1000 mét vuông.

Câu hỏi 5: Khả năng ứng dụng thực tế của giải pháp CATRA trên thiết bị phần cứng hiện nay ra sao? Trả lời: Giải pháp hoàn toàn khả thi trong thực tế vì chỉ khai thác các tham số trạng thái sẵn có của chuẩn IEEE 802.11b trên băng tần 2,4 GHz mà không cần thay đổi kiến trúc vật lý. Thuật toán có thể được lập trình trực tiếp vào vi chương trình của bộ định tuyến với yêu cầu dung lượng bộ nhớ dưới 100 kilobyte.

Kết luận

• Luận văn thạc sĩ năm 2023 đã giải quyết trọn vẹn sự xung đột giữa điều khiển truy cập kênh truyền tầng MAC và điều tiết tốc độ TCP trong mạng ad hoc đa chặng.
• Sáng kiến lược đồ CATRA nâng cao chỉ số công bằng lưu lượng lên 0,89 và tăng tổng thông lượng mạng thêm 22,2% thông qua 5 kịch bản thử nghiệm chuyên sâu.
• Công trình đóng góp mô hình thiết kế liên tầng sáng tạo, mở ra phương pháp tiếp cận hiệu quả để triệt tiêu ảnh hưởng tiêu cực của hiện tượng trạm ẩn.
• Kế hoạch phát triển tiếp theo tập trung vào 2 giai đoạn trong vòng 12 tháng tới nhằm tối ưu hóa mức tiêu thụ năng lượng và thử nghiệm trên phần cứng nhúng.
• Các nhà nghiên cứu và kỹ sư viễn thông hãy khai thác ngay giải pháp này để nâng cao hiệu năng cho các hệ thống mạng không dây thế hệ mới.

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

Chương 1 trình bày tổng quan về mạng ad hoc không dây, chuẩn IEEE 802.11 và giao thức MAC của mạng ad hoc, điều khiển luồng trong giao thức TCP và vấn đề xác định trễ truyền gói theo DCF trong chuẩn IEEE 802. Kỹ thuật điều khiển truy cập kênh truyền và điều chỉnh tốc độ luồng TCP của lược đồ CATRA được trình bày và phân tích chi tiết trong chương 2. Chương 3 trình bày các kết quả của mô phỏng đánh giá hiệu quả của lược đồ CATRA đối với mạng ad hoc không dây đa chặng. Phần tổng kết và hướng phát triển của đề tài được đưa ra trong kết luận.

ĐIỀU KHIỂN TRUY CẬP MÔI TRƯỜNG TRUYỀN VÀ TỐC ĐỘ LUỒNG TCP TRONG MẠNG AD HOC KHÔNG DÂY 1. Tổng quan về mạng ad hoc không dây 1. Khái niệm mạng ad hoc không dây Mạng ad hoc [8] là một tập các nút di động có khả năng tự kết nối và tự tổ chức để hình thành một mạng mà không cần các thiết bị hạ tầng mạng cơ sở đóng vai trò trung gian để thu/phát tín hiệu và chuyển tiếp dữ liệu. Do mỗi nút di động sử dụng công nghệ truyền thông không dây chỉ có thể truyền thông một phạm vi giới hạn nên cần có sự hỗ trợ của các nút lân cận để chuyển tiếp các gói dữ liệu.

Các nút trong mạng ad hoc thông thường sẽ kết nối với nhau trong một khoảng thời gian để trao đổi thông tin. Trong khi trao đổi thông tin, các nút này vẫn có thể di chuyển, do đó mạng này phải đáp ứng được yêu cầu truyền dữ liệu trong khi hình trạng mạng có thể thay đổi liên tục. Các nút mạng phải có cơ chế tự tổ chức thành một mạng để thiết lập các đường truyền dữ liệu mà không cần sự hỗ trợ từ bên ngoài. Trong mô hình này, mỗi nút mạng có thể đóng vai trò là một nút đầu cuối để chạy các chương trình ứng dụng của người sử dụng hoặc là một bộ định tuyến để chuyển tiếp các gói tin cho các nút mạng khác.

Thuật ngữ “Ad hoc” áp dụng cho mạng không dây mô tả một mạng không có cơ sở hạ tầng cố định, trong đó hình trạng mạng được tạo thành bởi chính các nút mạng. Chế độ “Ad hoc” của chuẩn IEEE 802.11 hoạt động theo mô hình này, mặc dù nó chỉ hỗ trợ để thiết lập một mạng đơn chặng. Các mạng di động không dây kiểu không cấu trúc đã mở rộng khái niệm “Ad hoc” đa chặng theo nghĩa: một nút mạng có thể định tuyến và chuyển tiếp một gói tin nó nhận được từ một nút mạng khác. Nói cách khác, con đường chuyển tiếp gói tin từ 9 nút nguồn tới nút đích có thể chứa các nút trung gian khác.

Các nút trung gian sẽ đọc thông tin trong phần header của các gói tin dữ liệu và chuyển tiếp chúng tới chặng kế tiếp trên một con đường đã được hình thành. Một ví dụ của mạng ad hoc Hình 1.1 minh họa một mạng ad hoc. Trong ví dụ này, các gói tin từ nút nguồn là một máy tính cần chuyển tới một nút đích là một điện thoại thông minh không nằm trong phạm vi truyền của nút nguồn. Vì vậy, cần có sự trợ giúp của các nút trung gian để chuyển tiếp gói tin từ nút nguồn tới nút đích.

Để thực hiện được công việc này, các nút mạng phải sử dụng giao thức định tuyến phù hợp cho mạng ad hoc. Đặc điểm của mạng ad hoc không dây Mạng ad hoc không dây là một loại mạng không dây mà các thiết bị di động có khả năng tự tổ hợp thành mạng mà không cần sự hỗ trợ từ hạ tầng mạng cơ sở. Mạng này hoạt động bằng cách thiết lập các liên kết trực tiếp giữa các thiết bị di động gần nhau để truyền thông dữ liệu. Do tính chất đặc biệt này, mạng ad hoc có một số đặc điểm nổi bật như sau: 10 − Tính linh hoạt cao: Mạng ad hoc cho phép các thiết bị di động tự tổ hợp và tách ra mà không cần phải tuân theo cấu trúc cứng nhắc của hạ tầng mạng cơ sở.

Điều này giúp mạng ad hoc phù hợp cho các tình huống cần triển khai mạng tạm thời hoặc trong môi trường không có hạ tầng mạng sẵn có. − Khả năng tự tổ chức và tự định tuyến: Mỗi thiết bị trong mạng ad hoc không chỉ đóng vai trò là thiết bị đầu cuối mà còn có khả năng đóng vai trò như bộ định tuyến. Các thiết bị này có thể tự động quyết định cách định tuyến dữ liệu và chọn con đường tốt nhất để truyền dữ liệu đến đích. − Độ tin cậy thấp: Do tính chất không đồng nhất và thay đổi liên tục của môi trường và cấu trúc mạng, độ tin cậy trong mạng ad hoc thường thấp hơn so với mạng có hạ tầng cố định.

− Vấn đề định tuyến: Mạng ad hoc đối mặt với thách thức lớn trong việc định tuyến dữ liệu, tức là xác định con đường tốt nhất để dữ liệu đi từ nguồn đến đích thông qua các nút trung gian. Do môi trường thay đổi liên tục và tình hình mạng không ổn định, việc định tuyến trở nên phức tạp. − Vấn đề quản lý mạng: Vì tính tự tổ chức và đa dạng của các nút trong mạng ad hoc, việc quản lý mạng trở nên khó khăn hơn so với các mạng có hạ tầng cố định. Các vấn đề như định tuyến, kiểm soát tín hiệu và quản lý tài nguyên đều phải được xem xét kỹ lưỡng.

Mạng ad hoc di động có tính linh hoạt và khả năng tự tổ chức cao, nhưng cũng đối mặt với các thách thức lớn trong việc định tuyến, quản lý và độ tin cậy. Điều này làm cho nó phù hợp cho các tình huống đặc biệt như môi trường không có hạ tầng mạng cố định hoặc trong các hoạt động tạm thời. Ứng dụng của mạng ad hoc Mạng ad hoc có tiềm năng ứng dụng rất lớn trong nhiều lĩnh vực khác nhau do tính linh hoạt và khả năng triển khai nhanh chóng của nó. Dưới đây là một số ví dụ về các lĩnh vực mà mạng ad hoc có thể được áp dụng: ❖ Ứng dụng trong thương mại Mạng ad hoc có thể mang lại nhiều ứng dụng quan trọng trong lĩnh vực thương mại, giúp cải thiện trải nghiệm mua sắm và quảng cáo, tạo điều kiện thuận lợi cho doanh nghiệp để tương tác với khách hàng và cung cấp dịch vụ tốt hơn.

Một số ví dụ về ứng dụng của mạng ad hoc trong thương mại điển hình bao gồm: − Triển lãm và hội chợ thương mại: Trong các triển lãm và hội chợ thương mại, mạng ad hoc có thể được triển khai để cung cấp kết nối Internet cho các gian hàng và doanh nghiệp tham gia. Điều này giúp họ truyền tải thông tin về sản phẩm, dịch vụ và khuyến mãi đến khách hàng một cách hiệu quả. − Giao dịch di động: Mạng ad hoc có thể tạo ra các kết nối không dây tạm thời cho việc thực hiện các giao dịch di động, cho phép khách hàng thanh toán và giao dịch mua sắm một cách nhanh chóng và thuận tiện. − Quảng cáo và tiếp thị tại các địa điểm công cộng: Mạng ad hoc có thể được sử dụng để gửi thông điệp quảng cáo và tiếp thị đến các thiết bị di động trong phạm vi gần nhau, chẳng hạn như cửa hàng, nhà hàng, sân bay, hoặc trung tâm thương mại.

Điều này giúp doanh nghiệp tiếp cận khách hàng mục tiêu một cách hiệu quả hơn. − Phục vụ khách hàng tại các sự kiện: Trong các sự kiện đặc biệt như buổi biểu diễn, buổi hòa nhạc, hoặc trận đấu thể thao, mạng ad hoc có thể 12 cung cấp dịch vụ WiFi tạm thời để khách hàng có thể truy cập Internet và chia sẻ trải nghiệm của họ. − Kết nối di động cho nhân viên và gian hàng: Doanh nghiệp có thể sử dụng mạng ad hoc để cung cấp kết nối di động cho nhân viên và gian hàng trong các sự kiện thương mại. Điều này giúp cải thiện hiệu suất làm việc và tương tác giữa các thành viên trong doanh nghiệp.

− Giao tiếp và trao đổi thông tin giữa các doanh nghiệp: Mạng ad hoc có thể được sử dụng để tạo ra các mạng liên kết tạm thời giữa các doanh nghiệp tại các sự kiện thương mại, giúp họ chia sẻ thông tin, tương tác và xây dựng mối quan hệ hợp tác. ❖ Ứng dụng trong quân sự Mạng ad hoc có vai trò quan trọng trong lĩnh vực quân sự, cung cấp khả năng liên kết linh hoạt và tầm nhìn toàn cục trong các tình huống chiến đấu và quân sự. Dưới đây là một số ví dụ chi tiết về ứng dụng của mạng ad hoc trong quân sự: − Mạng liên kết trên chiến trường: Trong các hoạt động quân sự, việc duy trì liên kết giữa các thiết bị và đơn vị là vô cùng quan trọng. Mạng ad hoc cho phép tạo ra các mạng liên kết linh hoạt giữa các xe tăng, xe bọc thép, binh sĩ và các đơn vị khác trên chiến trường, cung cấp khả năng truyền thông liên tục trong môi trường đa dạng và biến đổi.

− Định tuyến và trao đổi thông tin: Mạng ad hoc trong quân sự có thể tự động xác định con đường định tuyến tốt nhất cho việc truyền dữ liệu và thông tin quan trọng. Điều này cho phép lệnh điều khiển, thông tin tình hình và dữ liệu tình báo được chuyển đổi một cách hiệu quả giữa các nút mạng. 13 − Giám sát và điều khiển từ xa: Mạng ad hoc cho phép các cơ sở quân sự theo dõi và điều khiển các thiết bị từ xa, như máy bay không người lái (drone) hoặc robot chiến đấu, để thực hiện các nhiệm vụ tình báo, giám sát hoặc tấn công mục tiêu. − Thiết bị thông minh trong lãnh địa chiến tranh: Mạng ad hoc có thể tích hợp vào thiết bị thông minh, như kính hiển vi thông minh hay hệ thống nhận dạng khuôn mặt, giúp binh sĩ nắm bắt thông tin tình hình thời gian thực và phản ứng nhanh chóng trên chiến trường.

− Kết nối trong môi trường phức tạp: Trong các môi trường địa hình phức tạp hoặc trong các cuộc chiến đấu trong thành phố, mạng ad hoc có thể cung cấp khả năng truyền thông liên lạc linh hoạt, giúp duy trì tầm nhìn toàn cục và kiểm soát các phương tiện và binh sĩ. − Phục hồi mạng trong trường hợp hỏa hoạn: Trong trường hợp các trạm cơ sở bị hỏa hoạn hoặc tấn công, mạng ad hoc có khả năng tự động tái cấu hình và phục hồi kết nối, đảm bảo rằng mạng truyền thông vẫn hoạt động một cách liên tục.