Luận án tiến sĩ: Nâng cao hiệu năng mạng MANET bằng định tuyến cân bằng tải
Luận án đề xuất phương pháp định tuyến cân bằng tải nhằm tối ưu hiệu năng mạng MANET, đảm bảo chất lượng truyền dẫn ổn định.
Luan An
Luận án tiến sĩ
Năm xuất bản
Số trang
169
Thời gian đọc
26 phút
Lượt xem
0
Lượt tải
0
Phí lưu trữ
50 Point
Tổng quan nhanh
- Chủ đề:
- 1. Nâng cao hiệu năng mạng MANET qua định tuyến cân bằng tải
- Số trang:
- 169 trang
- Trường:
- Học viện Khoa học và Công nghệ
- Chuyên ngành:
- Công nghệ thông tin
- Tác giả:
- Lê Hữu Bình
- Năm:
- 2019
Tóm tắt nội dung luận án
I. Nâng cao hiệu năng mạng MANET qua định tuyến cân bằng tải
Nâng cao hiệu năng mạng MANET là mục tiêu quan trọng. Mạng di động ad-hoc (MANET) đối mặt nhiều thách thức. Chúng bao gồm tính động của cấu trúc liên kết và hạn chế tài nguyên. Định tuyến cân bằng tải là giải pháp tối ưu. Nó giúp phân phối lưu lượng dữ liệu hiệu quả. Đảm bảo chất lượng truyền dẫn và tăng cường thông lượng mạng. Nghiên cứu này tập trung vào việc áp dụng kỹ thuật cân bằng tải. Nó nhằm giải quyết các vấn đề hiệu suất trong MANET.
1.1. Khái niệm mạng di động ad hoc MANET
Mạng di động ad-hoc (MANET) là một loại mạng không dây tự tổ chức. Các nút mạng có thể di chuyển tự do, không cần cơ sở hạ tầng cố định. Mỗi nút hoạt động như một bộ định tuyến. MANET hỗ trợ liên lạc giữa các thiết bị di động. Các ứng dụng của mạng ad-hoc đa dạng. Bao gồm các tình huống khẩn cấp, cứu hộ, quân sự và hội nghị di động. Khả năng tự cấu hình là ưu điểm chính của mạng này.
1.2. Tầm quan trọng của hiệu suất mạng MANET
Hiệu suất mạng MANET ảnh hưởng trực tiếp đến trải nghiệm người dùng. Nó quyết định khả năng truyền tải dữ liệu hiệu quả. Các chỉ số quan trọng gồm thông lượng mạng, độ trễ truyền dẫn, tỷ lệ mất gói, và tiêu thụ năng lượng. Hiệu suất thấp làm gián đoạn liên lạc. Nó cản trở hoạt động của các ứng dụng thời gian thực. Nâng cao hiệu suất mạng là mục tiêu then chốt. Điều này đảm bảo mạng MANET hoạt động ổn định và tin cậy.
1.3. Tổng quan về định tuyến cân bằng tải
Định tuyến cân bằng tải là một kỹ thuật quan trọng. Nó phân phối lưu lượng dữ liệu trên nhiều đường dẫn. Mục tiêu là tránh tắc nghẽn trên một tuyến duy nhất. Kỹ thuật này tối ưu hóa việc sử dụng tài nguyên mạng. Nó giúp cải thiện thông lượng tổng thể. Đồng thời giảm độ trễ. Định tuyến cân bằng tải động thích nghi với thay đổi của mạng. Điều này đặc biệt hữu ích trong môi trường MANET năng động.
II. Thách thức hiệu suất trong mạng di động ad hoc MANET
Mạng MANET đối mặt nhiều thách thức ảnh hưởng hiệu suất. Tính động của các nút gây thay đổi cấu trúc liên kết. Hạn chế về năng lượng cũng là một rào cản lớn. Vấn đề tắc nghẽn và độ trễ truyền dẫn thường xuyên xảy ra. Các thách thức này đòi hỏi các giải pháp định tuyến thông minh. Mục tiêu là duy trì kết nối ổn định và chất lượng dịch vụ (QoS) cao.
2.1. Tính động và thay đổi cấu trúc liên kết mạng
Mạng MANET đối mặt với sự di chuyển liên tục của các nút. Điều này gây ra thay đổi thường xuyên trong cấu trúc liên kết mạng. Các tuyến đường truyền có thể bị đứt đột ngột. Hoặc xuất hiện các tuyến mới. Giao thức định tuyến cần thích nghi nhanh chóng. Quản lý tính động này là một thách thức lớn. Nó ảnh hưởng đến độ ổn định của các lộ trình truyền dẫn. Gây khó khăn trong việc duy trì kết nối đáng tin cậy.
2.2. Hạn chế về tài nguyên và tiêu thụ năng lượng
Các nút trong mạng ad-hoc thường là thiết bị di động. Chúng có nguồn năng lượng hạn chế (pin). Tiêu thụ năng lượng hiệu quả là rất quan trọng. Các giao thức định tuyến cần được thiết kế để tiết kiệm năng lượng. Việc tìm kiếm và duy trì tuyến đường tốn năng lượng. Điều này ảnh hưởng đến tuổi thọ của nút mạng. Tối ưu hóa tiêu thụ năng lượng là một yếu tố then chốt để kéo dài hoạt động của mạng.
2.3. Vấn đề tắc nghẽn và độ trễ truyền dẫn
Tắc nghẽn là vấn đề phổ biến trong mạng MANET. Khi một tuyến bị quá tải, thông lượng mạng giảm đáng kể. Điều này làm tăng độ trễ truyền dẫn. Các gói dữ liệu có thể bị mất. Ảnh hưởng xấu đến chất lượng dịch vụ (QoS). Duy trì độ trễ thấp là cần thiết cho các ứng dụng yêu cầu thời gian thực. Các thách thức này đòi hỏi giải pháp định tuyến thông minh để phân phối tải.
III. Tối ưu định tuyến MANET bằng cân bằng tải động hiệu quả
Định tuyến cân bằng tải động mang lại lợi ích lớn cho MANET. Nó sử dụng định tuyến đa đường để phân phối lưu lượng. Điều này giảm tắc nghẽn và tăng thông lượng mạng. Các giao thức cân bằng tải thu thập thông tin mạng. Sau đó, chúng đưa ra quyết định định tuyến thông minh. Mục tiêu là tối ưu hóa hiệu suất tổng thể. Đảm bảo mạng hoạt động ổn định trong các điều kiện thay đổi.
3.1. Định tuyến đa đường multi path routing trong MANET
Định tuyến đa đường là một giải pháp tiềm năng. Nó cho phép dữ liệu truyền qua nhiều đường dẫn đồng thời. Phương pháp này tăng cường khả năng chịu lỗi của mạng. Nếu một tuyến bị hỏng, dữ liệu vẫn có thể được gửi qua tuyến khác. Định tuyến đa đường cũng tạo điều kiện cho cân bằng tải. Nó cung cấp nhiều lựa chọn để phân phối lưu lượng. Điều này giúp tránh việc phụ thuộc vào một tuyến duy nhất.
3.2. Lợi ích của cân bằng tải động cho hiệu suất mạng
Cân bằng tải động phân phối lưu lượng dữ liệu một cách linh hoạt. Nó phản ứng với điều kiện mạng thay đổi trong thời gian thực. Kỹ thuật này ngăn chặn tắc nghẽn tại các nút hoặc đường truyền cụ thể. Kết quả là thông lượng mạng tăng lên. Độ trễ truyền dẫn giảm đáng kể. Nó tối ưu hóa việc sử dụng băng thông. Cân bằng tải động góp phần vào hiệu suất mạng MANET cao hơn. Điều này hỗ trợ các ứng dụng đòi hỏi cao.
3.3. Cơ chế giao thức định tuyến cân bằng tải
Các giao thức định tuyến cân bằng tải thu thập thông tin về tải trọng mạng. Thông tin này bao gồm trạng thái hàng đợi và băng thông khả dụng. Sau đó, chúng sử dụng các thuật toán thông minh. Các thuật toán này chọn tuyến đường tối ưu để gửi gói tin. Mục tiêu là phân phối tải đều trên mạng. Điều này giúp tránh các điểm nghẽn. Các giao thức này có thể áp dụng định tuyến đa đường. Hướng tới cải thiện chất lượng dịch vụ (QoS) và độ tin cậy.
IV. Đảm bảo chất lượng dịch vụ QoS trong mạng MANET
Chất lượng dịch vụ (QoS) là yếu tố sống còn đối với MANET. Đặc biệt cho các ứng dụng thời gian thực. Các yếu tố như thông lượng, độ trễ, và tỷ lệ mất gói cần được quản lý. Kỹ thuật đảm bảo chất lượng truyền dẫn nâng cao độ tin cậy. Định tuyến cân bằng tải đóng vai trò thiết yếu. Nó giúp duy trì mức QoS ổn định. Giảm thiểu các vấn đề liên quan đến tắc nghẽn mạng.
4.1. Các yếu tố ảnh hưởng chất lượng dịch vụ QoS
Chất lượng dịch vụ (QoS) là một yếu tố quan trọng. Nó đảm bảo các ứng dụng hoạt động hiệu quả. Các yếu tố chính gồm thông lượng mạng, độ trễ truyền dẫn, và độ biến động trễ (jitter). Tỷ lệ mất gói cũng là một chỉ số quan trọng. Mức QoS thấp gây ảnh hưởng xấu đến các dịch vụ thời gian thực. Ví dụ như thoại hoặc video. Do đó, kiểm soát các yếu tố này là cần thiết.
4.2. Kỹ thuật đảm bảo chất lượng truyền dẫn đáng tin cậy
Đảm bảo chất lượng truyền dẫn (QoT) tập trung vào độ tin cậy. Nó liên quan đến khả năng các gói tin đến đích an toàn và không bị hỏng. Các kỹ thuật bao gồm cơ chế sửa lỗi và phát hiện lỗi. Chúng tăng cường độ tin cậy của đường truyền. Giảm thiểu tỷ lệ lỗi bit. Điều này rất cần thiết trong môi trường không dây dễ nhiễu. Mục tiêu là duy trì tính toàn vẹn của dữ liệu.
4.3. Cải thiện QoS qua định tuyến cân bằng tải
Định tuyến cân bằng tải có thể cải thiện QoS đáng kể. Nó giúp phân tán lưu lượng trên nhiều tuyến. Điều này tránh việc một tuyến đường bị quá tải. Giảm nguy cơ tắc nghẽn và mất gói. Kết quả là thông lượng tăng. Độ trễ giảm. Cân bằng tải góp phần duy trì mức QoS ổn định. Điều này hỗ trợ tốt hơn cho các ứng dụng đòi hỏi cao. Đặc biệt trong mạng di động ad-hoc với tài nguyên hạn chế.
V. Đánh giá tác động định tuyến cân bằng tải đến hiệu năng
Đánh giá hiệu suất là bước cuối cùng và quan trọng. Các chỉ số như thông lượng, độ trễ, và tiêu thụ năng lượng được đo lường. Kết quả mô phỏng chứng minh hiệu quả của định tuyến cân bằng tải. Nó cải thiện đáng kể hiệu năng mạng MANET. Tiềm năng ứng dụng của kỹ thuật này rất lớn. Các nghiên cứu tương lai sẽ tiếp tục phát triển. Mục tiêu là tối ưu hóa hơn nữa hiệu suất và QoS.
5.1. Các chỉ số đo lường hiệu suất mạng MANET
Việc đánh giá hiệu suất mạng MANET cần các chỉ số rõ ràng. Thông lượng mạng đo lượng dữ liệu truyền thành công. Độ trễ truyền dẫn tính thời gian gói tin di chuyển từ nguồn đến đích. Tỷ lệ mất gói phản ánh độ tin cậy. Tiêu thụ năng lượng đo mức sử dụng pin của các nút. Các chỉ số này cung cấp cái nhìn toàn diện. Chúng giúp xác định hiệu quả của giao thức định tuyến trong các điều kiện khác nhau.
5.2. Kết quả mô phỏng và phân tích hiệu suất
Các nghiên cứu thường sử dụng mô phỏng để đánh giá. Kết quả mô phỏng cho thấy định tuyến cân bằng tải có tác động tích cực. Nó cải thiện đáng kể thông lượng mạng. Đồng thời giảm độ trễ và tỷ lệ mất gói. So sánh với các giao thức định tuyến truyền thống. Các phương pháp cân bằng tải thể hiện hiệu suất vượt trội. Đặc biệt trong các kịch bản mạng đông đúc hoặc có sự thay đổi lớn. Điều này chứng minh tính hiệu quả của kỹ thuật.
5.3. Tiềm năng ứng dụng và phát triển trong tương lai
Định tuyến cân bằng tải có tiềm năng ứng dụng rộng rãi. Nó có thể được triển khai trong các hệ thống quân sự, cứu hộ. Hoặc trong các mạng cảm biến không dây. Nâng cao hiệu suất mạng là điều cần thiết cho nhiều lĩnh vực. Các hướng nghiên cứu tương lai bao gồm tích hợp AI/ML. Phát triển các giao thức cân bằng tải thông minh hơn. Mục tiêu là tối ưu hóa hiệu suất mạng MANET. Đồng thời đảm bảo chất lượng dịch vụ cao trong mọi điều kiện.
Mục lục chi tiết luận án
Tải xuống file đầy đủ để xem toàn bộ nội dung
Tải đầy đủ (169 trang)Nội dung chính
Tổng quan về luận án
Nghiên cứu "Nâng cao hiệu năng mạng MANET sử dụng kỹ thuật định tuyến cân bằng tải đảm bảo chất lượng truyền dẫn" của tác giả Lê Hữu Bình (Chuyên ngành Hệ thống thông tin, Mã số: 9 48 01 04, bảo vệ năm 2019 tại Viện Hàn lâm Khoa học và Công nghệ Việt Nam dưới sự hướng dẫn của PGS. Võ Thanh Tú và PGS. Nguyễn Văn Tam) đặt nền tảng tiên phong trong việc giải quyết mâu thuẫn cốt lõi giữa kỹ thuật cân bằng tải và bảo toàn chất lượng truyền dẫn (Quality of Transmission - QoT) trên mạng tùy biến di động (Mobile Ad-hoc Network - MANET). Trong bối cảnh công nghệ mạng thế hệ thứ năm (5G) và Internet vạn vật (IoT) bùng nổ, MANET giữ vai trò quyết định trong các kịch bản không có hạ tầng cố định như cứu hộ cứu nạn, quân sự, thám hiểm và giao thông thông minh. Tuy nhiên, việc mở rộng quy mô mạng với mật độ nút cao và băng thông rộng (lên tới 40 MHz, 80 MHz, 160 MHz theo chuẩn IEEE 802.11ac) làm gia tăng mạnh mẽ các hiệu ứng phi tuyến và suy hao vật lý trên đường truyền.
Khoảng trống nghiên cứu (research gap) trọng tâm mà luận án nhận diện là sự phân tách biệt lập giữa hai luồng nghiên cứu đương thời: các giao thức tối ưu QoT (như SDP, SNR-based AODV) thường tập trung dồn lưu lượng vào các tuyến có kênh truyền tốt nhất, vô tình tạo ra các nút nghẽn cục bộ (bottlenecks) làm tê liệt mạng; ngược lại, các giao thức cân bằng tải đa đường (như LMP-DSR, FMLB, MLBCC) cố gắng san sẻ lưu lượng sang các tuyến vòng có nhiều bước truyền (multi-hop), làm khuếch đại tích lũy nhiễu nhiệt và suy hao công suất, dẫn đến hiện tượng rớt gói hàng loạt do không đạt ngưỡng tỷ lệ tín hiệu trên nhiễu (SNR) và tỷ lệ lỗi bit (BER).
Để giải quyết triệt để vấn đề này, luận án thiết lập hai câu hỏi nghiên cứu và giả thuyết tường minh:
- RQ1: Các hiệu ứng vật lý (suy hao công suất, nhiễu tích lũy) tương tác và tác động như thế nào đến hiệu năng mạng MANET khi triển khai định tuyến theo yêu cầu và định tuyến cân bằng tải trên các dải tần 2.4 GHz và 5 GHz?
- RQ2: Làm thế nào để thiết kế giải pháp định tuyến xuyên lớp (cross-layer) vừa san tải lưu lượng đồng đều trên toàn mạng, vừa kiểm soát nghiêm ngặt ràng buộc QoT trên từng chặng truyền mà không gây bùng nổ phụ phí điều khiển (routing overhead)?
Các giả thuyết nghiên cứu tương ứng bao gồm:
- H1: Khi băng thông kênh mở rộng từ 20 MHz lên 160 MHz, công suất nhiễu nhiệt tăng từ -101 dBm lên -91.78 dBm, khiến các lộ trình chuyển tiếp nhiều bước không tái tạo tín hiệu (AF) bị suy giảm SNR nghiêm trọng theo hàm nghịch đảo tổng chặng $\frac{1}{\beta_m} = \sum_{i=1}^{m-1} \frac{1}{\beta_{h_i}}$, làm mất tính khả thi của các thuật toán cân bằng tải hình học truyền thống.
- H2: Việc nhúng cơ chế tác tử tĩnh (Stationary Agent) và thuật toán tối ưu hóa đa mục tiêu vào pha khám phá lộ trình của AODV và DSR sẽ hạ thấp xác suất chặn gói dữ liệu (Blocking Probability of Data packets - BPD), cải thiện thông lượng mạng từ 15% đến 35% trong điều kiện mật độ nút dày đặc (30-50 nút) và tốc độ di chuyển cao (5-20 m/s).
Khung lý thuyết của công trình tích hợp mô hình suy hao không gian tự do Friis, lý thuyết nhiễu nhiệt Johnson-Nyquist, mô hình hàng đợi $M/M/1/K$ của Kleinrock và lý thuyết truyền dẫn chuyển tiếp khuếch đại (Amplify-and-Forward - AF) của Laneman. Phạm vi đánh giá thực nghiệm mô phỏng toàn diện trên phần mềm OMNeT++ với không gian mạng 50 nút di động, tải lưu lượng dao động từ 0.6 đến 0.95 Erlang, chứng minh sự đột phá trong việc kéo giảm BER xuống dưới ngưỡng $10^{-5}$ và duy trì tỷ lệ kênh đảm bảo QoT vượt trội.
Literature Review và Positioning
Tổng quan tài liệu học thuật về định tuyến trong mạng MANET cho thấy ba trường phái nghiên cứu chính với những luận điểm cạnh tranh gay gắt:
TIẾN TRÌNH NGHIÊN CỨU ĐỊNH TUYẾN MANET
│
┌──────────────────────────────────────────┼──────────────────────────────────────────┐
│ │ │
▼ ▼ ▼
Trường phái 1 Trường phái 2 Trường phái 3
Định tuyến QoS Định tuyến QoT Định tuyến Cân bằng tải
(Quality of Service) (Quality of Transmission) (Load Balancing)
│ │ │
┌───────┴───────┐ ┌───────┴───────┐ ┌───────┴───────┐
│- AODV, DSR, │ │- WSA, IARM │ │- LMP-DSR, MRA │
│ ZRP [62] │ │ [29, 46] │ │ [39] │
│- MAR-DSR [1] │ │- SDP [5] │ │- LBCAR [16] │
│- MAR-AODV [14]│ │- SNR-AODV [51]│ │- FMLB [70] │
└───────┬───────┘ └───────┬───────┘ └───────┬───────┘
│ (Tắc nghẽn/Trễ) │ (Tạo Bottleneck) │ (Tích lũy nhiễu)
└──────────────────────────────────────────┼──────────────────────────────────────────┘
│
▼
KHOẢNG TRỐNG HỌC THUẬT (GAP)
Chưa có mô hình kết hợp San tải lưu lượng đồng thời
với kiểm soát Ràng buộc QoT xuyên lớp (Cross-layer)
│
▼
ĐÓNG GÓP CỦA ĐỀ TÀI
Thuật toán LBRQT (AODV/DSR) & SLBQT-DSR
Trường phái thứ nhất tập trung vào định tuyến đảm bảo chất lượng dịch vụ (QoS). Al-Akaidi et al. [62] đã so sánh hiệu năng AODV, DSR và ZRP, chỉ ra ưu thế của AODV trong việc kiểm soát xác suất nghẽn. Tiếp đó, các nghiên cứu của nhóm tác giả sử dụng tác tử di động như MAR-DSR [1] và MAR-AODV [14] đã tích hợp hàm trọng số tắc nghẽn để cân đối tài nguyên khi lưu lượng đạt mức 40-70%. Tuy nhiên, toàn bộ trường phái này chỉ giới hạn ở tầng mạng (Network Layer), hoàn toàn giả định môi trường truyền dẫn vật lý là lý tưởng và không có suy hao/nhiễu kênh.
Trường phái thứ hai định hướng đảm bảo chất lượng truyền dẫn (QoT) ở lớp vật lý. Xu hướng này chia thành hai nhánh kỹ thuật:
- Nhánh sử dụng hàm trọng số liên kết: Tác giả trong [46] đề xuất chỉ số WSA (Weighted Signal to noise ratio Average) cho DSDV; tác giả trong [35] xây dựng hàm chi phí CF (Cost Function) kết hợp giữa Link Quality (LQ) dựa trên SNR và Available Energy (AE); De Rango et al. [29] phát triển độ đo IARM (Interference Aware Routing Metric) tích hợp vào OLSR trên nền NS-2.
- Nhánh can thiệp gói điều khiển: Nghiên cứu SDP của nhóm tác giả trong [5] nhúng trường Link Cost (LC) gồm SNR, Delay và Node Lifetime vào gói RREP; tương tự, nghiên cứu SNR-based AODV của tác giả trong [51] tận dụng 8 bit của trường Reserved trong mào đầu gói RREQ để ghi nhận SNR chặng. Nhược điểm chí mạng của trường phái này là tạo ra hiện tượng "thắt cổ chai" (bottleneck) khi tất cả các luồng dữ liệu đều tập trung vào tuyến có SNR cao nhất, gây tràn hàng đợi cục bộ.
Trường phái thứ ba tập trung vào định tuyến cân bằng tải (Load Balancing). Nghiên cứu LMP-DSR áp dụng bảng lưu lượng đa đường; nghiên cứu MRA [39] phân bổ luồng qua các nút có năng lực đệm; nghiên cứu FMLB của các tác giả trong [70] sử dụng tỷ lệ phân chia gói theo chuỗi số Fibonacci $f(n) = f(n-1) + f(n-2)$ cho tối đa $k=7$ lộ trình; nghiên cứu MLBCC [59] kết hợp phát hiện tắc nghẽn bằng tỷ lệ lưu lượng đến/đi và chuyển tiếp qua gateway. Điểm yếu của trường phái này là việc phân tải sang các lộ trình phụ có nhiều bước truyền dẫn đến sự suy thoái QoT nghiêm trọng do hiện tượng tích lũy nhiễu.
Luận án của Lê Hữu Bình đã định vị chính xác điểm giao thoa còn bỏ ngỏ: thiết lập cơ chế cân bằng tải thông minh có ràng buộc ngưỡng QoT vật lý. So với hai nghiên cứu quốc tế tiêu biểu là SDP [5] và FMLB [70], luận án vượt lên bằng việc giải quyết đồng thời bài toán chống nghẽn hàng đợi lẫn chống suy thoái SNR thông qua kiến trúc tương tác xuyên lớp theo thời gian thực.
Đóng góp lý thuyết và khung phân tích
Đóng góp cho lý thuyết
Luận án mở rộng và làm sâu sắc thêm ba lý thuyết nền tảng trong mạng vô tuyến:
- Mở rộng lý thuyết truyền dẫn chuyển tiếp không tái tạo tín hiệu (Amplify-and-Forward - AF): Chứng minh toán học rằng đối với một lộ trình gồm $m$ nút ($m-1$ bước truyền), khi sử dụng kỹ thuật AF để giảm trễ xử lý (processing delay) cho mạng tốc độ cao, tỷ lệ tín hiệu trên nhiễu tại nút đích $\beta_m$ không suy giảm tuyến tính mà suy thoái theo mô hình truy hồi nghịch đảo: $$\frac{1}{\beta_m} = \sum_{i=1}^{m-1} \frac{1}{\beta_{h_i}}$$ Trong đó $\beta_{h_i}$ là SNR của từng chặng truyền thứ $i$. Đây là cơ sở lý thuyết khẳng định định tuyến cân bằng tải thuần túy chọn đường nhiều chặng sẽ phá hủy QoT.
- Tích hợp lý thuyết hàng đợi $M/M/1/K$ vào điều khiển lưu lượng phân tán: Thiết lập mô hình giải tích chuyển đổi trạng thái của cổng hàng đợi tại nút mạng không dây, tính toán chính xác xác suất đầy bộ đệm (xác suất chặn $P_K$) và thời gian trễ trung bình $EED$ dựa trên cường độ lưu lượng $\rho = \frac{\lambda}{\mu}$: $$P_K = \frac{(1 - \rho)\rho^K}{1 - \rho^{K+1}}$$
- Mô hình hóa hàm ràng buộc xác suất lỗi bit theo điều chế bậc cao: Xác lập quan hệ giữa tỷ lệ lỗi bit $P_b$ và năng lượng trên mỗi bit chia mật độ phổ công suất nhiễu $\frac{E_b}{N_0}$ qua hàm bù sai số Gauss $erfc(x)$ cho các sơ đồ điều chế đa mức trong chuẩn IEEE 802.11ac: $$P_b = \frac{2(\sqrt{M} - 1)}{M \log_2 M} erfc\left(\sqrt{\frac{3 \log_2 M}{2(M - 1)} \frac{E_b}{N_0}}\right)$$
MÔ HÌNH LÝ THUYẾT VÀ TƯƠNG TÁC XUYÊN LỚP
┌──────────────────────────────────────────────────────────────────────────────────────────────────┐
│ LỚP MẠNG (Network Layer) │
│ - Thuật toán LBRQT-AODV / LBRQT-DSR / SLBQT-DSR │
│ - Cơ chế điều khiển gói tin RREQ / RREP chỉnh sửa │
│ - Tác tử tĩnh (Stationary Agent - SA) dự báo trễ và mức độ san tải │
└───────────────────────────────────────────────▲──────────────────────────────────────────────────┘
│ Trao đổi tham số trạng thái
▼
┌──────────────────────────────────────────────────────────────────────────────────────────────────┐
│ LỚP LIÊN KẾT DỮ LIỆU & HÀNG ĐỢI (MAC / Queue Layer) │
│ - Mô hình hàng đợi M/M/1/K: Đánh giá xác suất chặn đầy bộ đệm P_K │
│ - Đánh giá thời gian trễ hàng đợi EED dựa trên tốc độ phục vụ µ và tốc độ đến λ │
└───────────────────────────────────────────────▲──────────────────────────────────────────────────┘
│ Cập nhật thông số kênh truyền
▼
┌──────────────────────────────────────────────────────────────────────────────────────────────────┐
│ LỚP VẬT LÝ (Physical Layer) │
│ - Suy hao không gian tự do Friis: L_f = (4π f_c d / c)^2 │
│ - Nhiễu nhiệt Johnson-Nyquist: P_n = K * T * B (20 MHz: -101 dBm; 160 MHz: -91.78 dBm) │
│ - Tích lũy suy giảm SNR mô hình AF: 1/β_m = ∑(1/β_hi) │
│ - Hàm đánh giá tỷ lệ lỗi bit BER cho điều chế đa mức M-QAM qua hàm bù erfc(x) │
└──────────────────────────────────────────────────────────────────────────────────────────────────┘
Khung phân tích độc đáo
Khung phân tích của luận án dựa trên kiến trúc thiết kế xuyên lớp (Cross-layer Design) vận hành thông qua các Tác tử tĩnh (Stationary Agent - SA) được tích hợp tại mỗi nút mạng. Thay vì tuân thủ cấu trúc phân tầng đóng OSI truyền thống, mô hình cho phép lớp mạng truy xuất trực tiếp các tham số tức thời từ lớp vật lý (công suất thu $P_r$, mức nhiễu nền $P_n$, giá trị SNR từng chặng) và lớp MAC (độ dài hàng đợi, trạng thái tải $\rho$).
Hai thuật toán cốt lõi được xây dựng trên khung phân tích này:
- Thuật toán LBRQT (Load Balancing Routing ensuring Quality of Transmission): Ứng dụng cho cả hai giao thức kinh điển AODV và DSR. Thuật toán tiến hành sửa đổi cấu trúc gói tin điều khiển RREQ và RREP, bổ sung các trường lưu trữ thông tin độ trễ tích lũy ($EED_{acc}$), xác suất chặn tích lũy ($BPD_{acc}$) và mức SNR nhỏ nhất trên tuyến ($SNR_{min}$). Trong quá trình lan truyền sóng gói RREQ, nếu một nút trung gian nhận thấy việc chuyển tiếp làm $SNR$ rớt xuống dưới ngưỡng cho phép ($SNR < SNR_{th}$) hoặc mức tải hàng đợi vượt ngưỡng nghẽn, gói RREQ đó sẽ bị hủy bỏ ngay lập tức, ngăn chặn việc thiết lập các lộ trình suy thoái.
- Thuật toán SLBQT-DSR (Source-routed Load Balancing ensuring Quality of Transmission based on DSR): Tối ưu hóa việc phân bổ luồng trực tiếp tại nút nguồn. Nút nguồn giải bài toán quy hoạch toán học với hàm mục tiêu cân bằng độ lệch chuẩn tải lưu lượng trên toàn bộ tập lộ trình khả dụng, đồng thời áp đặt tập ràng buộc kép: $$\begin{cases} SNR_{route} = \left(\sum_{i=1}^{k} \frac{1}{\beta_i}\right)^{-1} \ge SNR_{threshold} \ BER_{route} \le BER_{threshold} \ \sum_{j} L_j \le C_{total} \end{cases}$$
Phương pháp nghiên cứu tiên tiến
Thiết kế nghiên cứu
Luận án tuân thủ triệt để thế giới quan thực chứng (Positivism) kết hợp phương pháp luận diễn dịch - thực nghiệm định lượng (deductive-quantitative empirical approach). Thiết kế nghiên cứu gồm ba giai đoạn liên hoàn:
- Giai đoạn giải tích toán học: Thiết lập hệ thống công thức giải tích mô tả các hiện tượng vật lý và lý thuyết hàng đợi.
- Giai đoạn thiết kế thuật toán xuyên lớp: Tái cấu trúc cơ chế đóng gói giao thức mạng và thuật toán ra quyết định định tuyến.
- Giai đoạn mô phỏng sự kiện rời rạc (Discrete-Event Simulation): Đánh giá hiệu năng mạng trên quy mô lớn nhằm kiểm chứng các giả thuyết khoa học.
Quy trình nghiên cứu rigorous
Quy trình thu thập và xử lý dữ liệu được thiết kế chặt chẽ qua nền tảng mô phỏng mạng viễn thông chuyên sâu OMNeT++ kết hợp công cụ BERTool của MATLAB:
- Cấu hình mô phỏng thực nghiệm: Không gian mạng chuẩn hóa với kích thước $1000\text{ m} \times 1000\text{ m}$, số lượng nút di động thay đổi linh hoạt từ 30, 40 đến 50 nút để kiểm tra tính co giãn (scalability).
- Mô hình di chuyển (Mobility Model): Random Waypoint với tốc độ di chuyển trung bình thiết lập ở các mức $5\text{ m/s}$, $10\text{ m/s}$ và $20\text{ m/s}$, thời gian dừng (pause time) là 0 giây để tạo môi trường tô-pô biến đổi liên tục và khắc nghiệt nhất.
- Mô hình vô tuyến và lớp vật lý: Tần số sóng mang phát xạ $f_c = 2.4\text{ GHz}$ và $5\text{ GHz}$; công suất phát $P_t = 19.95\text{ dBm}$ (tương đương $100\text{ mW}$); độ nhạy thu yêu cầu $-68.5\text{ dBm}$ ($2.4\text{ GHz}$) và $-75\text{ dBm}$ ($5\text{ GHz}$); băng thông kênh kiểm thử ở 4 mức tiêu chuẩn: $20\text{ MHz}$, $40\text{ MHz}$, $80\text{ MHz}$ và $160\text{ MHz}$.
- Mô hình tải lưu lượng: Nguồn phát dữ liệu dạng CBR (Constant Bit Rate), phân phối lưu lượng biến thiên từ 0.6 đến 0.95 Erlang.
QUY TRÌNH NGHIÊN CỨU VÀ MÔ PHỎNG KIỂM CHỨNG TẬP TRUNG
┌──────────────────────────────────────────────────────────────────────────────────────────────────┐
│ BƯỚC 1: XÂY DỰNG MÔ HÌNH TOÁN VÀ THIẾT LẬP THAM SỐ │
│ - Tần số: 2.4 GHz / 5 GHz; Công suất phát Pt = 19.95 dBm │
│ - Băng thông kiểm thử: 20 MHz, 40 MHz, 80 MHz, 160 MHz │
│ - Mô hình suy hao Friis & Nhiễu nhiệt Boltzmann K = 1.3803 x 10^-23 J/K │
└───────────────────────────────────────────────┬──────────────────────────────────────────────────┘
│
▼
┌──────────────────────────────────────────────────────────────────────────────────────────────────┐
│ BƯỚC 2: PHÁT TRIỂN MODULE GIAO THỨC TRÊN OMNeT++ & MATLAB │
│ - Chỉnh sửa cấu trúc mào đầu gói RREQ / RREP (thêm trường EED_acc, BPD_acc, SNR_min) │
│ - Cài đặt cơ chế can thiệp xuyên lớp qua Tác tử tĩnh (SA) │
│ - Tích hợp bộ công cụ BERTool (MATLAB) phân tích hàm lỗi erfc(x) │
└───────────────────────────────────────────────┬──────────────────────────────────────────────────┘
│
▼
┌──────────────────────────────────────────────────────────────────────────────────────────────────┐
│ BƯỚC 3: THIẾT LẬP KỊCH BẢN MÔ PHỎNG ĐA BIẾN │
│ - Mật độ mạng: 30, 40, 50 nút di động; Không gian: 1000m x 1000m │
│ - Vận tốc di chuyển: 5 m/s, 10 m/s, 20 m/s (Random Waypoint, Pause time = 0s) │
│ - Cường độ lưu lượng tải: 0.6 Erlang -> 0.95 Erlang │
└───────────────────────────────────────────────┬──────────────────────────────────────────────────┘
│
▼
┌──────────────────────────────────────────────────────────────────────────────────────────────────┐
│ BƯỚC 4: THU THẬP VÀ PHÂN TÍCH ĐỐI SÁNH HIỆU NĂNG │
│ - So sánh đối chuẩn: LBRQT-AODV vs AODV; LBRQT-DSR / SLBQT-DSR vs DSR & DSR-SNR │
│ - Trích xuất các độ đo then chốt: SNR (dB), BER, BPD (%), Throughput (Mbps), Trễ EED (ms) │
└──────────────────────────────────────────────────────────────────────────────────────────────────┘
Data và phân tích
Dữ liệu mô phỏng được xử lý qua phương pháp thống kê lặp nhiều lần (Monte Carlo iterations) để triệt tiêu sai số ngẫu nhiên, đảm bảo khoảng tin cậy 95%. Việc tính toán BER được đối chuẩn kép giữa công thức giải tích giải tích và ma trận mô phỏng thực tế trong BERTool cho các kỹ thuật điều chế BPSK, QPSK, 16-QAM, 64-QAM và 256-QAM.
Phát hiện đột phá và implications
Những phát hiện then chốt
Các kết quả thực nghiệm mô phỏng và phân tích giải tích từ luận án mang lại 4 phát hiện đột phá:
BẢNG TỔNG HỢP CÁC KẾT QUẢ PHÁT HIỆN THEN CHỐT
┌─────────────────────────┬───────────────────────────────────┬───────────────────────────────────┐
│ Chỉ số đánh giá │ Giao thức truyền thống (AODV/DSR) │ Thuật toán đề xuất (LBRQT/SLBQT) │
├─────────────────────────┼───────────────────────────────────┼───────────────────────────────────┤
│ SNR nhỏ nhất (50 nút, │ Suy thoái mạnh xuống dưới 10 dB │ Duy trì ổn định ở mức 18 - 22 dB │
│ tốc độ 20 m/s, 40 MHz) │ do chọn đường vòng nhiều chặng │ nhờ loại bỏ chặng xấu qua SA │
├─────────────────────────┼───────────────────────────────────┼───────────────────────────────────┤
│ Tỷ lệ lỗi bit (BER) │ Dao động ở mức cao 10^-2 - 10^-3 │ Giảm sâu xuống ngưỡng 10^-5-10^-6 │
│ (Điều chế 64/256-QAM) │ gây mất đồng bộ gói dữ liệu │ đảm bảo an toàn giải mã kênh │
├─────────────────────────┼───────────────────────────────────┼───────────────────────────────────┤
│ Xác suất chặn gói (BPD) │ Tăng vọt lên 45% - 60% khi tải │ Giảm từ 20% đến 35% tuyệt đối │
│ (Tải 0.95 Erlang) │ đạt ngưỡng bão hòa lưu lượng │ nhờ san đều tải lên hàng đợi đệm │
├─────────────────────────┼───────────────────────────────────┼───────────────────────────────────┤
│ Thông lượng mạng │ Suy giảm nhanh khi nút di chuyển │ Tăng từ 15% đến 28% so với chuẩn │
│ (Throughput tổng thể) │ tốc độ cao (20 m/s) │ AODV/DSR và vượt trội DSR-SNR │
└─────────────────────────┴───────────────────────────────────┴───────────────────────────────────┘
- Phát hiện 1: Quy luật suy giảm SNR phi tuyến tính trong cân bằng tải đa đường. Dữ liệu chứng minh rằng khi truyền qua tuyến 9 nút (8 bước truyền), nếu sử dụng cơ chế không tái tạo tín hiệu (AF), SNR giảm mạnh từ $30\text{ dB}$ ở chặng đầu xuống chỉ còn dưới $8\text{ dB}$ ở chặng đích đối với sóng mang $5\text{ GHz}$. Luận án khẳng định trích dẫn nguyên văn dữ liệu: "khi khoảng cách truyền dẫn là 250 m, suy hao công suất tín hiệu tăng lên đến 88 dB và 94.38 dB tương ứng với các trường hợp tần số sóng mang là 2.4 GHz và 5 GHz".
- Phát hiện 2: Tác động nghịch biến của việc mở rộng băng thông kênh đến chất lượng tín hiệu. Luận án cung cấp số liệu thực nghiệm chuẩn xác: "công suất nhiễu nhiệt phát sinh là -101 dBm đối với băng thông 20 MHz, và tăng vọt lên -91.78 dBm khi sử dụng băng thông 160 MHz của chuẩn IEEE 802.11ac". Điều này chứng minh rằng việc tăng băng thông nhằm tăng tốc độ truyền dẫn trong MANET sẽ trở nên phản tác dụng nếu không có thuật toán định tuyến kiểm soát nhiễu tích lũy.
- Phát hiện 3: Sự vượt trội về khả năng triệt tiêu xác suất chặn gói (BPD) của LBRQT-AODV và LBRQT-DSR. Trong kịch bản kiểm thử khắc nghiệt nhất (50 nút, tốc độ di chuyển $20\text{ m/s}$, tải $0.95\text{ Erlang}$, băng thông $40\text{ MHz}$), thuật toán LBRQT-DSR và SLBQT-DSR duy trì BPD ở mức thấp hơn từ $25%$ đến $35%$ so với giao thức DSR truyền thống và thấp hơn $15%$ so với giao thức DSR-SNR (vốn chỉ xét SNR đơn thuần mà không cân bằng tải).
- Phát hiện 4: Tối ưu hóa BER trên các sơ đồ điều chế phức tạp. Với điều chế 64-QAM và 256-QAM, khi SNR được duy trì ổn định trên $18\text{ dB}$ nhờ thuật toán LBRQT, tỷ lệ bit lỗi BER thực tế giảm từ mức $10^{-2}$ (ở giao thức gốc) xuống mức dao động từ $10^{-5}$ đến $10^{-6}$, loại bỏ hiện tượng truyền lại liên tục ở lớp liên kết dữ liệu.
SƠ ĐỒ QUY TRÌNH CHỌN TUYẾN THUẬT TOÁN LBRQT
┌───────────────────────────┐
│ Nút nguồn phát gói RREQ │
└─────────────┬─────────────┘
│
▼
┌───────────────────────────┐
│ Nút trung gian nhận RREQ │
└─────────────┬─────────────┘
│
▼
┌───────────────────────────────────────────────┐
│ Tác tử SA trích xuất SNR_hop & Độ dài Queue │
└───────────────────────┬───────────────────────┘
│
▼
┌───────────────────────────┐
│ Kiểm tra điều kiện QoT: │
│ SNR_tích lũy >= SNR_th │
│ Tải Queue <= Tải_nghẽn │
└───────┬───────────┬───────┘
│ │
Thỏa mãn │ │ Không thỏa mãn
▼ ▼
┌──────────────────────────┐ ┌──────────────────────────┐
│ Cập nhật EED_acc, │ │ HỦY GÓI RREQ │
│ BPD_acc vào RREQ & │ │ (Loại bỏ tuyến suy thoái │
│ chuyển tiếp gói tin │ │ ngay từ đầu) │
└────────────┬─────────────┘ └──────────────────────────┘
│
▼
┌──────────────────────────┐
│ Nút đích nhận RREQ, chọn │
│ tuyến tối ưu & gửi RREP │
└──────────────────────────┘
Implications đa chiều
- Về mặt lý thuyết: Đặt dấu chấm hết cho sự tách rời giữa nghiên cứu định tuyến tầng mạng và hiệu ứng truyền sóng tầng vật lý trong mạng ad-hoc, mở ra trường phái tối ưu hóa liên tầng có kiểm soát.
- Về mặt phương pháp luận: Cung cấp khung mô phỏng tích hợp giữa mô hình hàng đợi giải tích $M/M/1/K$ và công cụ mô phỏng sự kiện rời rạc OMNeT++, cho phép tái sử dụng để nghiên cứu các dạng mạng không dây mới.
- Về mặt thực tiễn ứng dụng: Cung cấp thuật toán hoàn chỉnh có thể nạp trực tiếp vào firmware của các thiết bị định tuyến chiến thuật quân sự, hệ thống thông tin cứu nạn khẩn cấp và thiết bị bay không người lái (UAV Ad-hoc Networks) nhằm đảm bảo thông tin liên lạc thông suốt trong môi trường nhiễu loạn cao.
Limitations và Future Research
Luận án thẳng thắn thừa nhận 4 giới hạn nghiên cứu mang tính biên:
- Phụ phí gói điều khiển (Control Overhead): Việc bổ sung các trường thông tin ($EED_{acc}$, $BPD_{acc}$, $SNR_{min}$) vào gói RREQ/RREP làm tăng kích thước mào đầu điều khiển thêm khoảng $10\text{ - }15%$, có thể gây áp lực nhẹ lên tài nguyên băng thông khi mạng có tần suất khám phá tuyến quá dày đặc.
- Độ phức tạp tính toán tại nút nguồn đối với SLBQT-DSR: Thuật toán giải bài toán tối ưu phi tuyến tại nút nguồn đòi hỏi năng lực xử lý CPU cao hơn, điều này có thể làm hao tổn pin nhanh hơn đối với các nút di động có cấu hình phần cứng tối giản.
- Giới hạn mô hình nhiễu: Nghiên cứu mới tập trung chủ yếu vào nhiễu nhiệt trắng (AWGN) và suy hao khoảng cách, chưa tích hợp đầy đủ mô hình fading đa đường sâu (Rayleigh/Rician fading phức tạp) và hiện tượng can nhiễu giữa các kênh đồng tần (Co-channel Interference) trong môi trường đa kênh.
Chương trình nghiên cứu tương lai (Future Research Agenda) mở ra 4 hướng đi:
- Tích hợp trí tuệ nhân tạo (Deep Reinforcement Learning) tại các tác tử để dự báo trước sự đứt gãy liên kết trước khi nút di chuyển ra khỏi vùng phủ sóng.
- Mở rộng thuật toán cho mạng mạng tùy biến liên lạc thiết bị bay không người lái (FANET) và mạng xe cộ kết nối không dây (VANET) với vận tốc di chuyển siêu cao ($> 60\text{ m/s}$).
- Triển khai thực nghiệm trên phần cứng phần mềm vô tuyến (Software Defined Radio - SDR / USRP) để kiểm chứng thực tế ngoài hiện trường.
- Tối ưu hóa thuật toán tiết kiệm năng lượng xanh (Energy-Harvesting Aware Routing) kết hợp với ràng buộc QoT.
Tác động và ảnh hưởng
Công trình luận án mang lại giá trị tác động đa tầng sâu rộng:
- Tác động học thuật: Định hình tiêu chuẩn nghiên cứu mới cho các giao thức định tuyến ad-hoc vô tuyến tại Việt Nam và khu vực; mở ra hướng nghiên cứu kết hợp giữa toán học ứng dụng (lý thuyết hàng đợi, tối ưu hóa) với kỹ thuật mạng máy tính. Tiềm năng trích dẫn cao trong các bài báo khoa học thuộc danh mục ISI/Scopus về chủ đề Wireless Communications and Networking.
- Chuyển đổi công nghiệp & An ninh quốc phòng: Các thuật toán LBRQT-AODV và SLBQT-DSR cung cấp giải pháp lõi cho việc phát triển các hệ thống bộ đàm số ad-hoc quân sự, mạng thông tin chiến thuật dã chiến, hệ thống camera giám sát không dây lưu động tại các cảng biển và mỏ khai khoáng nơi hạ tầng mạng viễn thông cố định không thể tiếp cận.
- Lợi ích xã hội: Tăng cường hiệu quả chỉ huy và cứu nạn trong các thảm họa thiên tai, lũ lụt, cháy rừng thông qua việc thiết lập mạng MANET khẩn cấp với độ trễ cực thấp và tỷ lệ truyền gói tin cậy cao.
Đối tượng hưởng lợi
- Nghiên cứu sinh & Giới học thuật: Tiếp cận phương pháp thiết kế xuyên lớp hoàn chỉnh, khai thác mã nguồn mô phỏng trên OMNeT++ (được tác giả công bố chi tiết trong Phụ lục Luận án) và hệ thống công thức toán học giải tích tường minh.
- Kỹ sư R&D Viễn thông & Hệ thống nhúng: Nắm bắt nguyên lý chỉnh sửa khuôn dạng gói tin điều khiển chuẩn IEEE 802.11 để áp dụng vào các sản phẩm Router/Mesh Gateway thế hệ mới.
- Các nhà hoạch định chính sách hạ tầng số & An ninh mạng: Có cơ sở khoa học để xây dựng tiêu chuẩn kỹ thuật cho các mạng chuyên dùng, mạng ứng cứu khẩn cấp quốc gia trên nền tảng vô tuyến băng thông rộng.
Câu hỏi chuyên sâu
1. Đóng góp lý thuyết độc đáo nhất của luận án là gì và đã mở rộng lý thuyết nào?
Luận án đã mở rộng Lý thuyết truyền dẫn chuyển tiếp khuếch đại (Amplify-and-Forward Relay Theory) bằng cách thiết lập công thức toán học truy hồi xác định sự suy thoái SNR tích lũy qua $m$ bước truyền: $$\frac{1}{\beta_m} = \sum_{i=1}^{m-1} \frac{1}{\beta_{h_i}}$$ Từ đó chứng minh rằng kỹ thuật định tuyến cân bằng tải nếu không có ràng buộc lớp vật lý sẽ phá hủy chất lượng mạng do tích lũy nhiễu.
2. Sự đổi mới về phương pháp luận của luận án so với các công trình quốc tế tiền nhiệm?
So với nghiên cứu SDP [5] (chỉ đánh giá chất lượng liên kết đơn lẻ tại gói RREP) và FMLB [70] (chỉ san tải hình học theo dãy Fibonacci), luận án đổi mới phương pháp luận bằng cách can thiệp sớm xuyên lớp qua Tác tử tĩnh (SA) ngay trong pha lan truyền gói tin RREQ, loại bỏ ngay lập tức các tuyến không đạt ngưỡng QoT trước khi hoàn tất khám phá đường, giảm thiểu lãng phí tài nguyên phát quảng bá.
3. Phát hiện bất ngờ nhất từ dữ liệu thực nghiệm mô phỏng là gì?
Khi băng thông kênh mở rộng từ $20\text{ MHz}$ lên $160\text{ MHz}$ theo chuẩn 802.11ac, công suất nhiễu nhiệt tăng vọt từ $-101\text{ dBm}$ lên $-91.78\text{ dBm}$. Hệ quả bất ngờ là các giao thức định tuyến cân bằng tải truyền thống có tỷ lệ rớt gói tăng đột biến thêm $40%$ ở kênh $160\text{ MHz}$ so với kênh $20\text{ MHz}$, biến lợi thế băng thông rộng thành thảm họa tắc nghẽn nếu thiếu bộ lọc QoT.
4. Luận án có cung cấp đầy đủ giao thức để tái lặp nghiên cứu (Replication Protocol)?
Có. Luận án cung cấp toàn bộ hệ thống tham số mô phỏng (tần số, công suất phát, độ nhạy thu, tọa độ khởi tạo), lưu đồ thuật toán chi tiết từng bước, sơ đồ cấu trúc bit mào đầu gói RREQ/RREP chỉnh sửa, các bước giải toán giải tích trong Phụ lục A và mã nguồn C++ của các module cốt lõi trên nền tảng OMNeT++ trong Phụ lục B.
5. Chương trình nghiên cứu 10 năm tới được định hình như thế nào?
Mở rộng kiến trúc định tuyến LBRQT lên các mô hình mạng không gian - mặt đất tích hợp (Space-Air-Ground Integrated Networks - SAGIN), kết hợp định tuyến bầy đàn thiết bị bay không người lái (UAV Swarm) có hỗ trợ thuật toán học sâu thích nghi (Deep Reinforcement Learning) và bảo mật tầng vật lý (Physical Layer Security).
Kết luận
Công trình luận án tiến sĩ của tác giả Lê Hữu Bình là một đóng góp học thuật xuất sắc, giải quyết thấu đáo mâu thuẫn giữa cân bằng tải và chất lượng truyền dẫn trong mạng MANET qua 5 kết quả cốt lõi:
- Xác lập mô hình giải tích toàn diện mô tả chính xác sự suy hao công suất, tích lũy nhiễu nhiệt và suy giảm SNR trên các tuyến truyền dẫn đa bước không tái tạo tín hiệu (AF).
- Xây dựng thành công cơ chế tương tác xuyên lớp sử dụng Tác tử tĩnh (Stationary Agent) tích hợp trực tiếp vào cấu trúc gói điều khiển của các giao thức định tuyến theo yêu cầu.
- Đề xuất thuật toán LBRQT (ứng dụng thành công cho AODV và DSR), san sẻ lưu lượng hiệu quả đồng thời bảo toàn ngưỡng QoT vật lý.
- Phát triển thuật toán tối ưu hóa nguồn SLBQT-DSR, giải quyết bài toán quy hoạch toán học đa mục tiêu nhằm cực tiểu hóa độ lệch chuẩn tải kênh và duy trì BER dưới ngưỡng $10^{-5}$.
- Kiểm chứng tính ưu việt thông qua hệ thống mô phỏng quy mô lớn trên OMNeT++, chứng minh khả năng giảm xác suất chặn gói BPD từ 20-35% và tăng thông lượng mạng 15-28% trong điều kiện vận tốc di chuyển cao và tải bão hòa.
Công trình không chỉ hoàn thiện lý thuyết định tuyến ad-hoc vô tuyến mà còn để lại giá trị ứng dụng thực tiễn lâu dài cho sự phát triển của công nghệ thông tin và truyền thông hiện đại.
Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộBỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN HÀN LÂM KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ ———————————- LÊ HỮU BÌNH NÂNG CAO HIỆU NĂNG MẠNG MANET SỬ DỤNG KỸ THUẬT ĐỊNH TUYẾN CÂN BẰNG TẢI ĐẢM BẢO CHẤT LƯỢNG TRUYỀN DẪN LUẬN ÁN TIẾN SĨ CÔNG NGHỆ THÔNG TIN HÀ NỘI - 2019 VIỆN HÀN LÂM KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM HỌC VIÊN KHOA HỌC VÀ CÔNG NGHỆ. LÊ HỮU BÌNH NÂNG CAO HIỆU NĂNG MẠNG MANET SỬ DỤNG KỸ THUẬT ĐỊNH TUYẾN CÂN BẰNG TẢI ĐẢM BẢO CHẤT LƯỢNG TRUYỀN DẪN LUẬN ÁN TIẾN SỸ CÔNG NGHỆ THÔNG TIN Chuyên ngành: Hệ thống thông tin Mã số: 9 48 01 04 NGƯỜI HƯỚNG DẪN KHOA HỌC: 1. Nguyễn Văn Tam HÀ NỘI - 2019 i LỜI CAM ĐOAN Tôi xin cam đoan Luận án Tiến sĩ với tiêu đề "Nâng cao hiệu năng mạng MANET sử dụng kỹ thuật định tuyến cân bằng tải đảm bảo chất lượng truyền dẫn" là công trình nghiên cứu của riêng tôi dưới sự hướng dẫn của PGS. Võ Thanh Tú và PGS.
Nguyễn Văn Tam, trừ những kiến thức tham khảo từ các tài liệu đã được chỉ rõ. Các kết quả, số liệu được trình bày trong luận án là trung thực, một phần đã được công bố trên các Tạp chí và Kỷ yếu Hội thảo khoa học chuyên ngành (danh mục các công trình đã công bố của tác giả được trình bày ở cuối Luận án), phần còn lại chưa từng được công bố trong bất kỳ công trình nào khác. Hà Nội, ngày 17 tháng 11 năm 2019 Tác giả Lê Hữu Bình ii LỜI CẢM ƠN Luận án này được thực hiện tại Viện Công nghệ thông tin, Học viện Khoa học và Công nghệ, Viện Hàn lâm Khoa học và Công nghệ Việt Nam. Nghiên cứu sinh (NCS) xin tỏ lòng biết ơn sâu sắc đến PGS.
Võ Thanh Tú, người đã tận tình hướng dẫn, định hướng cho quá trình nghiên cứu thực hiện luận án, cung cấp những kiến thức quý báu cả về chuyên môn lẫn phương pháp nghiên cứu, phương pháp viết bài báo, báo cáo kỹ thuật, giúp cho NCS có đủ điều kiện hoàn thành quá trình học tập, nghiên cứu thực hiện luận án. NCS xin tỏ lòng biết ơn sâu sắc đến PGS. Nguyễn Văn Tam, người đã tận tình hướng dẫn, tạo mọi điều kiện thuận lợi cho Nghiên cứu sinh trong suốt quá trình học tập, nghiên cứu, thực hiện Luận án tại Viện Công nghệ thông tin, Học viện Khoa học và Công nghệ, Viện Hàn lâm Khoa học và Công nghệ Việt Nam. NCS xin chân thành cảm ơn các ý kiến đóng góp quý báu qua các buổi seminar định kỳ hàng tháng của quý Thầy Cô, các chuyên gia, các NCS trong nhóm nghiên cứu về Công nghệ mạng và Truyền thông tại Viện Công nghệ thông tin.
NCS xin chân thành cảm ơn các ý kiến đóng góp quý báu của quý Thầy Cô trong Hội đồng đánh giá luận án cấp cơ sở, những ý kiến góp ý của các Phản biện, các Thành viên hội đồng cho việc chỉnh sửa, hoàn thiện luận án sau khi bảo vệ cấp cơ sở. NCS xin chân thành cảm ơn Lãnh đạo Học viện Khoa học và Công nghệ, Viện Công nghệ thông tin, Phòng Tin học Viễn thông đã tạo những điều kiện thuận lợi cho việc nghiên cứu thực hiện Luận án. NCS xin chân thành Cảm ơn Ban giám hiệu và các Phòng ban liên quan của Trường Cao đẳng công nghiệp Huế, cũng như các đồng nghiệp đã tạo điều kiện và giúp đỡ tôi hoàn thành được đề tài nghiên cứu của mình. Cuối cùng là sự biết ơn sâu sắc tới gia đình đã luôn chia sẻ, cảm thông cho tôi trong những chuỗi ngày dài miệt mài học tập, nghiên cứu để có được kết quả như ngày hôm nay.
iii iv MỤC LỤC Trang phụ bìa. i Lời cam đoan. ii Lời cảm ơn .iii Danh mục các cụm từ viết tắt. viii Danh mục hình .x Danh mục bảng.
xv MỞ ĐẦU. Tính cấp thiết của đề tài nghiên cứu. Mục tiêu nghiên cứu. Đối tượng và phạm vi nghiên cứu.
Nội dung và phương pháp nghiên cứu. Các kết quả nghiên cứu cần đạt được. Bố cục của luận án. TỔNG QUAN VỀ MANET VÀ CÁC YẾU TỐ ẢNH HƯỞNG ĐẾN HIỆU NĂNG MẠNG.
Những vấn đề cơ bản về mạng MANET. Các yếu tố ảnh hưởng đến hiệu năng mạng MANET. Định tuyến trong mạng MANET. Tình hình nghiên cứu về định tuyến trong mạng MANET.
Định tuyến đảm bảo chất lượng dịch vụ (QoS). Định tuyến đảm bảo chất lượng truyền dẫn (QoT). Định tuyến cân bằng tải. Một số nhận xét và đánh giá.
Những đóng góp của luận án. Kết luận chương. ĐÁNH GIÁ CHẤT LƯỢNG TRUYỀN DẪN CỦA MẠNG MANET KHI SỬ DỤNG CÁC GIAO THỨC ĐỊNH TUYẾN THEO YÊU CẦU VÀ CÂN BẰNG TẢI. Các hiệu ứng vật lý xảy ra trên lộ trình truyền dữ liệu.
Các yếu tố kỹ thuật liên quan. Suy hao công suất qua môi trường dẫn. Nhiễu tích lũy trên đường truyền. Hiệu năng mạng MANET.
Xác suất chặn gói dữ liệu. Thời gian trễ. Tỷ lệ tín hiệu trên nhiễu. Tỷ lệ lỗi bit.
Một số kết quả tính toán và thảo luận. Chất lượng truyền dẫn của các lộ trình khi sử dụng các giao thức định tuyến theo yêu cầu. Nguyên lý cơ bản của các giao thức định tuyến theo yêu cầu. Chất lượng truyền dẫn của các lộ trình.
Chất lượng truyền dẫn của các lộ trình khi sử dụng các giao thức định tuyến cân bằng tải. Nguyên lý cơ bản của kỹ thuật định tuyến cân bằng tải. Các phương pháp định tuyến cân bằng. Chất lượng truyền dẫn của các lộ trình.
Đánh giá chất lượng truyền dẫn và hiệu năng mạng thông qua mô phỏng. Kịch bản mô phỏng. Trường hợp sử dụng giao thức DSR. Trường hợp sử dụng giao thức AODV.
Kết luận chương. ĐỊNH TUYẾN CÂN BẰNG TẢI ĐẢM BẢO CHẤT LƯỢNG TRUYỀN DẪN DỰA TRÊN TẢI LƯU LƯỢNG QUA MỖI LỘ TRÌNH. Cơ sở lý thuyết liên quan. Phân tích xác suất chặn gói dữ liệu dựa trên lý thuyết hàng đợi.
Phân tích thời gian trễ dựa trên lý thuyết hàng đợi. Ý tưởng đề xuất thuật toán. Mô hình giải tích của thuật toán. Ý tưởng thực thi thuật toán trên mô hình xuyên lớp.
Nguyên lý hoạt động của thuật toán. Áp dụng cho giao thức AODV. Chỉnh sửa khuôn dạng gói RREQ và RREP. Thuật toán định tuyến LBRQT-AODV.
Áp dụng cho giao thức DSR. Chỉnh sửa khuôn dạng gói RREQ và RREP. Thuật toán định tuyến LBRQT-DSR. Mô phỏng và phân tích kết quả.
Xây dựng kịch bản mô phỏng. Kết quả mô phỏng thuật toán LBRQT-AODV. Kết quả mô phỏng thuật toán LBRQT-DSR. So sánh các thuật toán được đề xuất với các công trình nghiên cứu liên quan.
Kết luận chương. 107 vi CHƯƠNG 4. ĐỊNH TUYẾN CÂN BẰNG TẢI ĐẢM BẢO CHẤT LƯỢNG TRUYỀN DẪN DỰA TRÊN THÔNG TIN ĐỊNH TUYẾN CỦA NÚT NGUỒN. Ý tưởng đề xuất thuật toán.
Chọn lộ trình cân bằng tải. Xác định điều kiện ràng buộc QoT. Mô hình giải tích của thuật toán. Xây dựng hàm mục tiêu và các điều kiện ràng buộc.
Ví dụ minh họa. Thực thi thuật toán SLBQT-DSR. Chỉnh sửa khuôn dạng gói RREQ. Lưu đồ thuật toán SLBQT-DSR.
Mô phỏng và phân tích kết quả. Kịch bản mô phỏng. Kết quả mô phỏng. So sánh thuật toán được đề xuất với các công trình nghiên cứu liên quan.
Đánh giá ưu nhược điểm của thuật toán được đề xuất. Nhược điểm. Kết luận chương. 129 KẾT LUẬN VÀ NHỮNG ĐÓNG GÓP CỦA LUẬN ÁN.
130 HƯỚNG PHÁT TRIỂN CỦA ĐỀ TÀI LUẬN ÁN. 132 CÁC CÔNG TRÌNH ĐÃ CÔNG BỐ LIÊN QUAN ĐẾN ĐỀ TÀI LUẬN ÁN. 133 TÀI LIỆU THAM KHẢO. TÍNH TOÁN CHI TIẾT VÍ DỤ MINH HỌA NGUYÊN LÝ HOẠT ĐỘNG CỦA THUẬT TOÁN LBRQT.
MÃ NGUỒN CỦA MỘT SỐ MODULE CƠ BẢN TRONG CHƯƠNG TRÌNH MÔ PHỎNG TRÊN OMNET++ .
Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ
Trích dẫn luận án này
Lê Hữu Bình (2019). Nâng cao hiệu năng mạng MANET qua định tuyến cân bằng tải [Luận án tiến sĩ, Học viện Khoa học và Công nghệ]. LuanAn.net. https://luanan.net/cong-nghe-thong-tin/mang-may-tinh-truyen-thong/nang-cao-hieu-nang-mang-manet-dinh-tuyen-can-bang-tai
Câu hỏi thường gặp
Luận án "Nâng cao hiệu năng mạng MANET qua định tuyến cân bằng tải" nghiên cứu về vấn đề gì?
Luận án đề xuất phương pháp định tuyến cân bằng tải nhằm tối ưu hiệu năng mạng MANET, đảm bảo chất lượng truyền dẫn ổn định.
Luận án "Nâng cao hiệu năng mạng MANET qua định tuyến cân bằng tải" được bảo vệ tại trường nào?
Luận án này được bảo vệ tại Học viện Khoa học và Công nghệ. Năm bảo vệ: 2019.
Luận án "Nâng cao hiệu năng mạng MANET qua định tuyến cân bằng tải" thuộc chuyên ngành gì?
Luận án "Nâng cao hiệu năng mạng MANET qua định tuyến cân bằng tải" thuộc chuyên ngành Công nghệ thông tin. Danh mục: Mạng Máy Tính & Truyền Thông.
Luận án "Nâng cao hiệu năng mạng MANET qua định tuyến cân bằng tải" có bao nhiêu trang?
Luận án "Nâng cao hiệu năng mạng MANET qua định tuyến cân bằng tải" có 169 trang. Bạn có thể xem trước một phần tài liệu ngay trên trang web trước khi tải về.
Cách tải luận án "Nâng cao hiệu năng mạng MANET qua định tuyến cân bằng tải" về máy như thế nào?
Để tải luận án về máy, bạn nhấn nút "Tải xuống ngay" trên trang này, sau đó hoàn tất thanh toán phí lưu trữ. File sẽ được tải xuống ngay sau khi thanh toán thành công. Hỗ trợ qua Zalo: 0559 297 239.