Tổng quan nghiên cứu
Trong các tình huống thiên tai khẩn cấp hoặc sự cố kỹ thuật làm tê liệt mạng viễn thông cố định, việc triển khai mạng không dây cứu trợ đóng vai trò đặc biệt sống còn. Theo các đánh giá kỹ thuật thực tế, hiệu năng truyền dữ liệu của mạng ad-hoc truyền thống chỉ trang bị 1 card vô tuyến đơn kênh thường bị suy giảm nghiêm trọng tới hơn 70% khi quy mô nút mạng mở rộng, nguyên nhân chủ yếu do hiện tượng can nhiễu và chia sẻ kênh truyền diện rộng. Để giải quyết nút thắt cổ chai này, luận văn tập trung nghiên cứu giải pháp tự cấu hình và phân bổ kênh truyền thông minh cho mạng lưới không dây đa sóng đa kênh (Multi-Radio Multi-Channel Wireless Mesh Network) phục vụ mạng truyền thông thay thế.
Mục tiêu cốt lõi của nghiên cứu là xây dựng thuật toán phân tán có khả năng tối ưu hóa việc gán tần số cho từng giao diện vô tuyến trên mỗi nút mạng, qua đó cực đại hóa thông lượng truyền dẫn từ nút nguồn đến nút đích và đảm bảo tính kết nối liên tục của hệ thống. Phạm vi nghiên cứu được thực nghiệm chi tiết trong không gian mô phỏng kích thước từ 350m x 350m đến 1000m x 1000m với chuẩn truyền dẫn IEEE 802.11a, khoảng cách nhận diện sóng mang 176 mét, được hoàn thành trong khuôn khổ dự án quốc gia RESCUE kéo dài 6 tháng tại phòng thí nghiệm khoa học máy tính thuộc Trường Chuẩn Đại học Lyon (ENS de Lyon). Kết quả nghiên cứu mang lại giá trị thực tiễn to lớn khi nâng cao thông lượng tổng thể của mạng lên gấp 2,5 lần so với cấu hình đơn tần số thông thường, cung cấp giải pháp kỹ thuật tin cậy cho các nhà khai thác mạng và lực lượng ứng cứu khẩn cấp.
Cơ sở lý thuyết và phương pháp nghiên cứu
Khung lý thuyết áp dụng
Luận văn xây dựng nền tảng trên ba lý thuyết và mô hình kỹ thuật trọng tâm: lý thuyết đồ thị xung đột mạng không dây đa chặng (Conflict Graph Model), cơ chế đánh giá kênh rỗi (Clear Channel Assessment - CCA) theo tiêu chuẩn IEEE 802.11, và mô hình định tuyến đa đường rời rạc theo nút (Node-disjoint Multipath Routing). Trong bối cảnh mạng ad-hoc cứu trợ, các khái niệm then chốt được chuẩn hóa bao gồm: Tỷ số tín hiệu trên nhiễu và can nhiễu (SINR), Mức suy giảm dung lượng đường truyền (Path Capacity Reduction - PCR), và Tuyến can nhiễu cực đại (Maximal Path Interference - MPI).
Nghiên cứu thiết lập mô hình xung đột 3 bước nhảy chuẩn xác, chứng minh rằng hai luồng truyền dữ liệu chỉ có thể hoạt động đồng thời mà không suy giảm thông lượng khi khoảng cách giữa nút phát gây nhiễu đến nút nhận và khoảng cách giữa hai nút phát cùng đạt từ 3 bước nhảy trở lên. Dựa trên cơ sở này, hàm lợi ích tối ưu hóa dung lượng mạng được xây dựng thông qua việc xác định liên kết nghẽn cổ chai, tính bằng tỷ số giữa băng thông khả dụng B(i) và số lượng liên kết xung đột IE(i) trên từng đường truyền tích cực.
Phương pháp nghiên cứu
Nghiên cứu áp dụng phương pháp mô phỏng thực nghiệm trên công cụ mô phỏng mạng chuẩn quốc tế NS-3 kết hợp các chương trình thuật toán viết bằng ngôn ngữ C. Cỡ mẫu thực nghiệm được thiết kế theo quy chuẩn khoa học: đối với mỗi kịch bản kiểm thử trên topo dạng lưới xác định và topo ngẫu nhiên, hệ thống thực hiện 25 lần lặp độc lập để tính toán giá trị trung bình thống kê; đồng thời một bộ mẫu mở rộng gồm 1000 kịch bản ngẫu nhiên độc lập được khởi tạo để phân tích xác suất chấp nhận và từ chối tuyến truyền dẫn.
Phương pháp chọn mẫu là chọn mẫu ngẫu nhiên đồng nhất trong không gian 2 chiều kích thước 350 mét và 1000 mét. Toàn bộ tiến trình nghiên cứu, mô phỏng và phân tích dữ liệu được thực hiện liên tục trong khoảng thời gian 6 tháng, từ tháng 6 đến tháng 11 năm 2013. Việc lựa chọn công cụ NS-3 cùng module IdealWifiManager ở tốc độ truyền cố định 6 Mbit/s tại tầng vật lý được chứng minh là tối ưu, bởi môi trường này tái hiện trung thực tương tác sóng vô tuyến thực tế, độ trễ hàng đợi và hiện tượng can nhiễu không gian mà các mô hình giải tích thuần túy không thể bao quát.
Kết quả nghiên cứu và thảo luận
Những phát hiện chính
Thứ nhất, thuật toán tham lam tiến hóa (Evolutionary Greedy Channel Assignment) do nghiên cứu đề xuất giúp nâng cao dung lượng mạng lên gấp 2,5 lần so với cấu hình chỉ dùng 1 kênh truyền duy nhất, đồng thời vượt trội hơn hẳn thuật toán tham lam cổ điển (Greedy) vốn chỉ đạt mức tăng trưởng khoảng 2,0 lần.
Thứ hai, việc kết hợp gán kênh tiến hóa với định tuyến đa đường rời rạc giúp mở rộng băng thông hệ thống một cách ấn tượng khi số card mạng tăng từ 2 lên 6 và số kênh tần số tăng từ 3 lên 8, duy trì ổn định trung bình 2,5 tuyến truyền dẫn song song chất lượng cao từ nguồn tới đích mà không gây nghẽn mạng cục bộ.
Thứ ba, nghiên cứu phát hiện vùng can nhiễu vô tuyến mở rộng phi tuyến tính theo khoảng cách liên kết: tại cự ly truyền dẫn 60 mét giữa nút phát và nút nhận, bán kính can nhiễu đo được là 80 mét; tuy nhiên khi cự ly tăng lên 100 mét, bán kính can nhiễu mở rộng mạnh mẽ lên tới 215 mét.
Thứ tư, bằng việc tập trung gán tần số cho các liên kết tích cực (active links) trực tiếp tham gia truyền dữ liệu thay vì gán tràn lan trên toàn bộ mạng lưới như các thuật toán CLICA hay Tabu, thuật toán mới giúp tiết kiệm triệt để tài nguyên sóng vô tuyến và giảm hơn 40% độ phức tạp tính toán thuật toán.
Thảo luận kết quả
Dữ liệu thực nghiệm của nghiên cứu có thể được biểu diễn trực quan qua đồ thị đường mô tả mối tương quan giữa quy mô nút mạng (từ 10 đến 50 nút) và thông lượng thu nhận thực tế (Mbit/s). Đồ thị chỉ ra rằng đường dung lượng tính toán từ hàm lợi ích lý thuyết gần như trùng khít hoàn toàn với kết quả đo đạc trên phần mềm NS-3, khẳng định độ chuẩn xác tuyệt đối của mô hình toán học đã thiết lập. Bên cạnh đó, một bảng so sánh hiệu năng giữa topo dạng lưới và topo ngẫu nhiên trong không gian 350 mét cho thấy thuật toán luôn duy trì ưu thế thông lượng vượt trội ở tốc độ danh định 6 Mbit/s.
Nguyên nhân căn bản giúp thuật toán thành công vượt trội là cơ chế đánh giá điểm nghẽn dựa trên tỷ số B(i)/IE(i) và nguyên tắc chủ động hủy bỏ những tuyến đường phụ nếu việc gán kênh trên tuyến đó làm gia tăng can nhiễu và kéo tụt thông lượng tổng thể của tuyến chính. So với các tuyến không rời rạc, việc các đường truyền dùng chung nút trung gian sẽ tạo ra điểm nghẽn cổ chai về tài nguyên card mạng, khẳng định tính đúng đắn của việc ưu tiên định tuyến rời rạc trong thiết kế mạng cứu hộ cứu nạn.
Đề xuất và khuyến nghị
Để đưa kết quả nghiên cứu vào ứng dụng thực tiễn trong các hệ thống mạng cứu trợ khẩn cấp, 4 khuyến nghị hành động cụ thể được đề xuất như sau:
Thứ nhất, tích hợp thuật toán tham lam tiến hóa vào hệ điều hành của các thiết bị mạng mesh không dây cơ động (Hành động: Cài đặt và cấu hình module tự động phân bổ kênh truyền; Chỉ số mục tiêu: Đạt thông lượng mạng trên 11 Mbit/s cho cấu hình đa sóng; Thời hạn: Hoàn thành trong 3 tháng đầu; Chủ thể thực hiện: Đội ngũ kỹ sư phát triển phần mềm nhúng và giao thức mạng).
Thứ hai, chuẩn hóa khoảng cách lắp đặt các trạm phát sóng dã chiến tuân thủ quy tắc 3 bước nhảy (Hành động: Ban hành tài liệu hướng dẫn kỹ thuật bố trí vị trí các nút mạng ad-hoc nhằm tách biệt vùng can nhiễu và phạm vi cảm biến sóng mang 176 mét; Chỉ số mục tiêu: Triệt tiêu 100% hiện tượng xung đột gói tin do nút ẩn; Thời hạn: Thực hiện trong 1 tháng; Chủ thể thực hiện: Bộ phận quy hoạch và tối ưu hóa hạ tầng viễn thông khẩn cấp).
Thứ ba, áp dụng cơ chế tự động từ chối tuyến truyền dẫn gây suy hao (Hành động: Tích hợp thuật toán giám sát động để ngắt kết nối những tuyến phụ làm giảm thông lượng toàn cục; Chỉ số mục tiêu: Duy trì ổn định ngưỡng 2,5 tuyến truyền song song tối ưu trên bộ 1000 kịch bản ngẫu nhiên; Thời hạn: 2 tháng; Chủ thể thực hiện: Kỹ sư vận hành hệ thống thuộc dự án cứu trợ RESCUE).
Thứ tư, nâng cấp phần cứng trạm đầu cuối hỗ trợ từ 2 đến 6 card vô tuyến chuẩn IEEE 802.11a hoặc chuẩn mới hơn (Hành động: Trang bị thiết bị phần cứng đa giao diện vô tuyến cho các đội cứu hộ lưu động; Chỉ số mục tiêu: Tăng dung lượng truyền tải mạng cứu trợ gấp 2,5 lần; Thời hạn: Kế hoạch triển khai 6 tháng; Chủ thể thực hiện: Các doanh nghiệp cung cấp dịch vụ viễn thông và cơ quan phòng chống thiên tai).
Đố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 chuyên sâu và hữu ích cho 4 nhóm đối tượng chính:
Thứ nhất, Kỹ sư thiết kế và tối ưu hóa mạng viễn thông: Nắm bắt phương pháp phân bổ kênh truyền đa sóng phân tán, ứng dụng trực tiếp vào việc xây dựng hạ tầng mạng lưới truyền thông thay thế khi cáp quang mặt đất bị đứt hoặc trạm BTS gặp sự cố kỹ thuật.
Thứ hai, Chuyên gia và cán bộ chỉ huy công tác cứu nạn cứu hộ, phòng chống thiên tai: Khai thác giải pháp thiết lập nhanh mạng dữ liệu ad-hoc dã chiến trong bán kính từ 350 mét đến 1000 mét, phục vụ công tác điều phối lực lượng và truyền hình ảnh cứu hộ trực tiếp tại hiện trường.
Thứ ba, Giảng viên, nghiên cứu sinh và học viên cao học ngành Khoa học máy tính & Mạng truyền thông: Sử dụng làm tài liệu tham khảo chuẩn mực về mô hình hóa đồ thị xung đột, kỹ thuật mô phỏng mạng trên NS-3 và thiết kế các thuật toán tối ưu hóa phân tán trên chuẩn IEEE 802.11a.
Thứ tư, Doanh nghiệp phát triển giải pháp IoT công nghiệp và đô thị thông minh: Ứng dụng nguyên lý gán kênh đa sóng và định tuyến đa đường để nâng cao băng thông gấp 2,5 lần cho các cụm thiết bị cảm biến truyền thông đa chặng có mật độ kết nối dày đặc.
Câu hỏi thường gặp
Thứ nhất, vì sao việc chỉ gán kênh trên các liên kết tích cực lại mang lại hiệu quả cao hơn gán kênh toàn mạng?
Các thuật toán truyền thống thường phân bổ tần số cho toàn bộ các nút trong mạng, gây lãng phí card vô tuyến trên các liên kết nhàn rỗi và làm tăng xung đột không đáng có. Việc chỉ tập trung gán kênh cho các liên kết thực sự tham gia truyền dữ liệu giúp giảm hơn 40% khối lượng tính toán và tập trung tài nguyên tần số để tối ưu thông lượng luồng dữ liệu chính.
Thứ hai, quy tắc 3 bước nhảy giúp loại bỏ can nhiễu trong mô phỏng NS-3 như thế nào?
Mô phỏng thực nghiệm chỉ ra rằng khi hai nút phát cách nhau từ 3 bước nhảy trở lên, phạm vi cảm biến sóng mang 176 mét sẽ không bị kích hoạt chéo. Đồng thời, khoảng cách từ nút phát gây nhiễu đến nút nhận vượt quá 3 bước nhảy giúp bảo toàn tỷ số tín hiệu trên nhiễu, cho phép các luồng truyền song song đạt thông lượng tối đa.
Thứ ba, thuật toán xử lý thế nào khi một tuyến đường mới làm giảm thông lượng toàn mạng?
Trong quá trình duyệt danh sách tuyến, thuật toán liên tục tính toán lại hàm lợi ích dung lượng tổng thể. Nếu việc gán tần số cho một tuyến mới tạo thêm xung đột và làm thông lượng toàn mạng thấp hơn so với khi chỉ sử dụng các tuyến trước đó, thuật toán sẽ tự động hủy gán và loại bỏ tuyến phụ này để bảo vệ thông lượng tuyến chính.
Thứ tư, hiệu năng của thuật toán thay đổi ra sao giữa topo dạng lưới và topo ngẫu nhiên?
Trong topo dạng lưới xác định, khoảng cách giữa các nút là cố định nên thông lượng từng liên kết đạt mức ổn định 6 Mbit/s. Đối với topo phân bố ngẫu nhiên trong không gian 350 mét, thuật toán vẫn chứng minh tính thích ứng xuất sắc khi giúp dung lượng mạng tăng gấp 2,5 lần nhờ khả năng tìm kiếm linh hoạt các kênh truyền ít xung đột nhất.
Thứ năm, vì sao định tuyến đa đường rời rạc lại tối ưu hơn định tuyến dùng chung nút?
Các tuyến rời rạc hoàn toàn không chia sẻ nút trung gian, giúp các card vô tuyến không bị chia sẻ thời gian truyền cho nhiều luồng dữ liệu khác nhau. Thực nghiệm trên 1000 mẫu ngẫu nhiên với 6 card mạng chứng minh định tuyến rời rạc duy trì ổn định trung bình 2,5 tuyến truyền song song, loại bỏ triệt để hiện tượng nghẽn hàng đợi cục bộ.
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 đề ra với những đóng góp khoa học và thực tiễn nổi bật:
- Xây dựng mô hình xung đột 3 bước nhảy chính xác, phân tích toàn diện tác động của cơ chế cảm biến sóng mang và can nhiễu vô tuyến trên chuẩn IEEE 802.11a.
- Sáng tạo hàm lợi ích dung lượng mạng dựa trên chỉ số B(i)/IE(i), phản ánh chính xác điểm nghẽn cổ chai của hệ thống mạng mesh không dây.
- Phát triển thành công thuật toán tham lam tiến hóa gán kênh phân tán, nâng cao thông lượng mạng cứu trợ lên gấp 2,5 lần so với cấu hình đơn kênh truyền thống.
- Chứng minh tính ưu việt của định tuyến đa đường rời rạc thông qua hơn 1000 kịch bản mô phỏng kiểm chứng chi tiết trên công cụ NS-3.
- Cung cấp giải pháp kỹ thuật tự cấu hình hoàn chỉnh và có tính ứng dụng cao cho mạng lưới truyền thông thay thế trong khuôn khổ dự án quốc gia RESCUE.
Kế hoạch nghiên cứu mở rộng trong lộ trình 6 đến 12 tháng tới sẽ tập trung thử nghiệm thuật toán trên các thiết bị vô tuyến định nghĩa bằng phần mềm (SDR) và môi trường dã chiến thực tế. Quý độc giả, các nhà nghiên cứu và kỹ sư viễn thông quan tâm được khuyến khích tham khảo toàn văn luận văn để ứng dụng và phát triển các giải pháp mạng không dây cứu trợ thế hệ mới.