Luận án tiến sĩ toán học nghiên cứu về đảm bảo chất lượng dịch vụ đa phương tiện trên mạng không dây ad hoc

Luận án tiến sĩ toán học tập trung nghiên cứu đảm bảo chất lượng dịch vụ đa phương tiện trên mạng không dây ad hoc, ứng dụng lý thuyết toán học hiệu quả.

Người đăng

Ẩn danh

Thể loại

luận án tiến sĩ

2020

116
1
0

Phí lưu trữ

35 Point

Mục lục chi tiết

LỜI CAM ĐOAN

LỜI CẢM ƠN

1. CHƯƠNG 1: NGHIÊN CỨU TỔNG QUAN

1.1. Các vấn đề về tính công bằng trong các mạng không dây

1.2. Phân tích thông lượng mạng không dây chuẩn IEEE 802

1.3. Đề xuất phương pháp điều khiển các luồng dữ liệu có độ ưu tiên khác nhau

1.4. Đề xuất phương pháp đánh giá giải pháp điều khiển thông lượng bằng testbed

DANH MỤC CÔNG TRÌNH ĐÃ CÔNG BỐ

DANH MỤC TỪ VIẾT TẮT

DANH MỤC CÁC BẢNG

DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ

MỞ ĐẦU. MỞ ĐẦU

Tóm tắt

I. Tính cấp thiết của luận án

Mạng không dây ngày càng trở nên phổ biến, mang lại nhiều lợi ích như tính di động và khả năng kết nối dễ dàng. Tuy nhiên, việc đảm bảo chất lượng dịch vụ (QoS) trong mạng không dây ad hoc là một thách thức lớn. Các chuẩn như IEEE 802.11 đóng vai trò quan trọng nhưng vẫn gặp khó khăn trong việc xử lý các yếu tố như trễ, thông lượng và công bằng. Đặc biệt, truyền thông đa phương tiện yêu cầu thông lượng cao và độ trễ thấp, điều này càng khó khăn hơn trong môi trường mạng không dây. Nghiên cứu này nhằm cải thiện QoS cho dữ liệu đa phương tiện trong mạng không dây ad hoc, một lĩnh vực đang được quan tâm và cần thiết trong bối cảnh công nghệ hiện đại.

1.1. Động lực nghiên cứu

Mặc dù đã có một số giải pháp cho chất lượng dịch vụ trong mạng ad hoc, vẫn còn tồn tại nhiều vấn đề cần giải quyết. Việc chia sẻ băng thông và điều khiển cửa sổ tương tranh (CW) là những thách thức lớn. Các nghiên cứu hiện tại chủ yếu tập trung vào các định nghĩa công bằng cụ thể mà không đạt được mức độ tùy ý. Điều này dẫn đến sự cần thiết phải phát triển các thuật toán mới để cải thiện QoS cho các luồng dữ liệu đa phương tiện, đặc biệt là trong các tình huống không có cơ sở hạ tầng cố định.

II. Mục tiêu và đối tượng nghiên cứu

Mục tiêu tổng quát của luận án là nghiên cứu và đề xuất giải pháp nâng cao chất lượng dịch vụ cho dữ liệu đa phương tiện trong mạng không dây ad hoc. Cụ thể, luận án sẽ tập trung vào việc cải tiến cơ chế điều khiển cửa sổ tương tranh (CW) để đạt được tỷ lệ phân chia thông lượng linh hoạt cho các kiểu dữ liệu khác nhau. Đối tượng nghiên cứu bao gồm các yếu tố ảnh hưởng đến QoS như chỉ số công bằng, tổng thông lượng, trễ và tỷ lệ mất gói tin. Phạm vi nghiên cứu sẽ giới hạn trong các loại dữ liệu đa phương tiện như voice, video và background.

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

Luận án sử dụng phương pháp nghiên cứu lý thuyết, mô phỏng và đánh giá thực nghiệm. Nghiên cứu lý thuyết sẽ tổng hợp các công trình liên quan đến QoS trong mạng không dây ad hoc. Mô phỏng sẽ được thực hiện bằng phần mềm NS2 để đánh giá hiệu quả của các giải pháp đề xuất. Cuối cùng, hệ thống thực nghiệm (testbed) sẽ được sử dụng để kiểm tra tính thực tế của các giải pháp, đảm bảo rằng kết quả đạt được gần với thực tế nhất.

III. Nội dung chính của luận án

Nội dung luận án được chia thành ba chương chính. Chương 1 sẽ tìm hiểu và phân tích các vấn đề chính liên quan đến chất lượng dịch vụ trong mạng không dây ad hoc. Chương 2 sẽ thực hiện tính toán thông lượng lý thuyết tối đa của các mạng không dây IEEE 802.11, từ đó đưa ra các nhận xét về ảnh hưởng của thông lượng đến QoS. Chương 3 sẽ đề xuất phương pháp điều khiển các luồng dữ liệu có độ ưu tiên khác nhau, nhằm đảm bảo rằng các kiểu dữ liệu như voice và video nhận được sự phân chia băng thông hợp lý.

3.1. Đề xuất giải pháp

Giải pháp đề xuất sẽ tập trung vào việc điều chỉnh động giá trị tham số cửa sổ tương tranh (CW) để đạt được thông lượng theo nhu cầu của các luồng dữ liệu có độ ưu tiên khác nhau. Các kịch bản mô phỏng sẽ được thiết lập để đánh giá hiệu quả của giải pháp, từ đó đưa ra các khuyến nghị cho việc cải thiện QoS trong mạng không dây ad hoc.

01/03/2025
Luận án tiến sĩ toán học nghiên cứu về đảm bảo chất lượng dịch vụ đa phương tiện trên mạng không dây ad hoc

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

Chương 1: “Nghiên cứu tổng quan” tìm hiểu, phân tích vấn đề chính của luận án và các giải pháp đã có. • Chương 2: “Phân tích thông lượng mạng không dây chuẩn IEEE 802.11” thực hiện tính toán thông lượng lý thuyết tối đa của các mạng không dây IEEE 802. Trong các yếu tố ảnh hưởng tới QoS, thông lượng (througput) đóng một vai trò quan trọng. Tuy nhiên với chuẩn không dây IEEE 802.11, thông lượng là một yếu tố có nhiều “giá trị” khác nhau, ví dụ với 802.11b có thông lượng là 11 Mbps tuy nhiên đây là tốc độ dữ liệu của sóng vô tuyến (radio data rate) chứ không phải là tốc độ truyền các gói tin (yếu tố chính của thông lượng mạng).

Thông lượng tối đa lý thuyết đóng vai trò quan trọng vì có thể được dùng để tạo điều kiện cung cấp mạng ở mức độ tối ưu nhất cho việc truyền dữ liệu, nhất là với các dữ liệu đa phương tiện. Họ tiêu chuẩn 802.11 [16] gồm nhiều công nghệ như 15 802.11a/b/g/n/ac, chương này của luận án thực hiện tính toán lý thuyết với hai chuẩn phổ biến 802. • Chương 3: “Đề xuất phương pháp điều khiển các luồng dữ liệu có độ ưu tiên khác nhau nhau” thực hiện việc đánh giá dựa trên mô phỏng để chứng minh rằng mặc dù IEEE 802.11 có thể cung cấp sự phân chia băng thông cho các kiểu dữ liệu đa phương tiện khác nhau, tuy nhiên cách phân chia này không thực sự đảm bảo yêu cầu về chất lượng dịch vụ của các luồng dữ liệu. Ví dụ dữ liệu kiểu voice luôn nhận tỷ lệ cao nhất và dữ liệu background luôn là thấp nhất.

Do đó, trong một số trường hợp ví dụ như với dữ liệu thời gian thực (real–time) mà cần sự khác biệt dịch vụ cho lưu lượng best effort và lưu lượng dữ liệu biến đổi theo thời gian thực thì IEEE 802.11 không thể cung cấp QoS tương xứng với yêu cầu như vậy. Và do đó là cần thiết phải có một cơ chế phân chia linh hoạt hơn. Trong khuôn khổ luận án, vấn đề được giải quyết bằng cách đo dữ liệu thực ở mỗi nút nhận dữ liệu trong một khoảng thời gian, rồi tiến hành so sánh với dữ liệu theo lý thuyết để xác định xem cần tăng hay giảm giá trị cửa sổ tương tranh (Contention Window – CW), thuật toán được đề xuất sẽ điều khiển việc tăng hay giảm giá trị CW này để đạt được tỷ lệ phân chia linh hoạt phù hợp với yêu cầu người dùng với nhiều kiểu dữ liệu khác nhau như voice, video và background, việc đánh giá đề xuất được thực hiện trên bộ mô phỏng mạng NS-2 theo nhiều kịch bản. • Chương 4 “Đề xuất phương pháp đánh giá giải pháp điều khiển thông lượng bằng testbed” phân tích ưu điểm của phương pháp đánh giá dựa trên thực nghiệm (testbed), sau đó xây dựng hệ thống đánh giá sử dụng testbed, đề xuất các bước đánh giá, rồi sử dụng để đánh giá ảnh hưởng của việc thay đổi giá trị của bộ tham số chất lượng dịch vụ dữ liệu đa phương tiện ảnh hưởng tới các yếu tố như thông lượng, độ trễ, tỷ lệ mất gói trong mô hình ad hoc đa chặng, kết quả chứng mình rằng việc sử dụng các thiết bị phần cứng thật sẽ có kết quả gần với thực tế hơn thay vì các giá trị mang tính lý tưởng trong các phương pháp mô hình hóa, mô phỏng hay phân tích lý thuyết.

Đóng góp của luận án Thông qua tổng hợp, phân tích ưu và nhược điểm của các nghiên cứu trước đây, 16 luận án đề xuất một số giải pháp nhằm phát huy ưu điểm, khắc phục những hạn chế. Sau đây là một số đóng góp chính của luận án: 1. Luận án đã đề xuất phương án cải tiến tỷ lệ chia sẻ băng thông nhằm đạt được một mức độ công bằng hợp lý cho các loại dữ liệu đa phương tiện. Luận án đã đề xuất phương pháp điều khiển các luồng dữ liệu có độ ưu tiên khác nhau nhằm đạt được mức độ công bằng và duy trì thông lượng cao khi mạng ở trạng thái bão hòa.

Luận án đề xuất phương pháp đánh giá hiệu năng mạng không dây bằng hệ thống thực nghiệm testbed.[CB7][CB8][CB9] Từ kết quả đạt được, luận án thấy rằng việc đảm bảo chất lượng dịch vụ dữ liệu đa phương tiện trong mạng không dây ad hoc là phức tạp. Hướng tiếp cận dựa trên việc điều khiển động giá trị cửa số tương tranh cũng như thay đổi bộ tham số chất lượng dịch vụ được đánh giá theo bộ mô phỏng và hệ thống thực nghiệm đã cho thấy hiệu quả và tiềm năng ứng dụng để giải quyết bài toán chất lượng dịch vụ dữ liệu đa phương tiện trong mạng ad hoc. NGHIÊN CỨU TỔNG QUAN 1. Giới thiệu Vào năm 1997, Viện Kỹ nghệ điện và điện tử (Institute of Electrical and Elec- tronics Engineers – IEEE) tạo ra chuẩn mạng không dây cục bộ (Wireless LAN – WLAN) đầu tiên, đó là chuẩn 802.

Các tiêu chuẩn IEEE 802.11 đã trải qua quá trình phát triển lâu dài như Hình 1. Trong số nhiều tiêu chuẩn 802.11x thì chuẩn IEEE 802.11e được đề xuất năm 2005 [14] là đáng chú ý vì đưa ra các tập chất lượng dịch vụ (Quality of Service – QoS) tập trung vào các ứng dụng đa phương tiện như voice, video, và chuẩn IEEE 802.11e này đã được hợp nhất như một thành phần trong chuẩn WLAN IEEE 802. Có thể khái quát quá trình phát triển của chuẩn không dây IEEE 802.11 cũng như các đề xuất bổ sung cho chuẩn này như sau: Bắt đầu từ năm 1997, tiêu chuẩn cho mạng WLAN đã được đề xuất và tiêu chuẩn (standard) không dây được ký hiệu IEEE 802.11, tuy nhiên do giới hạn băng tần cực đại chỉ ở mức 2 Mbps nên không đáp ứng được thực tế sử dụng, các thiết bị không dây theo chuẩn ban đầu này gần như không được sản xuất và nhu cầu cải tiến 802.11 được đặt ra. Một đề xuất mở rộng (amendment) cho IEEE 802.11 đã nhanh chóng được đề xuất vào tháng 7 năm 1999 và có tên IEEE 802.11b, hỗ trợ băng thông gần tương đương với Ethernet lúc đó là 11 Mbps.11b sử dụng tần số 2.4 GHz vốn được dùng rộng rãi cho các thiết bị gia dụng như điện thoại không dây (kéo dài), lò vi sóng hoặc các thiết bị khác, do vậy các thiết bị 802.11b có thể bị xuyên nhiễu từ các thiết bị sử dụng cùng dải tần 2.4 GHz này, cách khắc phục có thể là đặt các thiết bị 802.11b cách xa các thiết bị cùng tần số để giảm được hiện tượng xuyên nhiễu.

IEEE cũng trong năm 1999 này đã tạo ra mở rộng thứ hai cho chuẩn 802.11a, còn được coi là WiFi thế hệ thứ hai – WiFi 2, chuẩn này hỗ trợ băng thông lên đến 54 Mbps và tín hiệu trong một phổ tần số quy định quanh mức 5GHz. Tần số 18 của 802.11a cao hơn so với 802.11b, và với tần số này, các tín hiệu 802.11a cũng khó xuyên qua các vách tường và các vật cản khác hơn. Hai chuẩn a và b này thường được gọi chung là chuẩn IEEE-802. Từ năm 2003, một loạt các mở rộng tiếp theo của IEEE 802.11 được đưa ra gồm: IEEE 802.11g đã kết hợp các ưu điểm của cả 802.11 a và b trước đó nhằm hỗ trợ băng thông cao 54 Mbps và phạm vi tín hiệu tốt hơn và có khả năng tương thích ngược với các chuẩn trước đó.11h là phiên bản nâng cao của 802.11a để hỗ trợ riêng cho các yêu cầu quy định của thị trường châu Âu.11i tập trung cải tiến an toàn và bảo mật.11e tập trung hỗ trợ các đáp ứng về yêu cầu chất lượng dịch vụ (QoS).

Và đến năm 2007 thì các đề xuất mở rộng này đã được chính thức tích hợp vào chuẩn IEEE-802. Vào năm 2009, một mở rộng tiếp theo cho mạng WLAN được phê chuẩn là IEEE 802.11n, hay Wireless N nhằm cải tiến 802.11g và có thể thu/phát tín hiệu của kết nối không dây bằng cách sử dụng nhiều ăng-ten (Multiple In, Multiple Out – MIMO), băng thông của chuẩn n này có thể lên đến 300 Mbps và tần số hoạt động 2.4/5 GHz cho phép phạm vi phủ sóng lớn và khả năng chống nhiễu tốt hơn, cũng như tương thích ngược với các mở rộng tiêu chuẩn 802. Các năm tiếp theo có nhiều mở rộng được đề xuất như IEEE 802.11p năm 2010 tập trung cho môi trường mạng xe cộ (Vehicles Network); IEEE 802.11u năm 2011 cung cấp khả năng liên mạng với mạng viễn thông di động/mạng 3G. Đến năm 2012 thì các đề xuất mở rộng này đã được chính thức tích hợp vào chuẩn IEEE-802.

[16] Đến năm 2013, đề xuất mở rộng IEEE 802.11ac được đưa ra, 802.11ac sử dụng công nghệ không dây băng tần kép, hỗ trợ các kết nối đồng thời trên cả băng tần 2.4 GHz và 5 GHz.11ac cung cấp khả năng tương thích ngược với các chuẩn 802.11n và băng thông đạt tới 1300 Mbps trên băng tần 5 GHz, 450 Mbps trên 2. Cũng trong năm 2013, mở rộng IEEE 802.11af (còn có các tên gọi khác là Super WiFi hoặc White-Fi) dùng tần số thấp 1 GHz nhằm có bước sóng dài hơn để tín hiệu truyền đi xa hơn và lý thuyết có thể đến 10 km nhưng đổi lại băng thông chỉ ở mức quanh 20 Mbps. Chuẩn không dây có tích hợp các đề xuất mở rộng này đã được chính thức phê duyệt và được coi là chuẩn IEEE-802. 19 Quá trình phát triển của các tiêu chuẩn không dây IEEE 802.11 cũng như các đề xuất mở rộng được tổng hợp khái quát trong Hình 1.

Quá trình phát triển của họ tiêu chuẩn IEEE-802. Trong thực tế mô hình mạng TCP/IP đối với các loại hình mạng có dây (wired) và không dây (wireless) chủ yếu khác nhau ở các tầng vật lý (chủ yếu liên quan đến thiết bị) và MAC (Media Access Control), do vậy phần tiếp theo của luận án sẽ trình bày một số cơ chế hoạt động tại tầng MAC của IEEE 802.11 nói chung và chuẩn IEEE 802.11e liên quan đến chất lượng dịch vụ cho mạng không dây. Kiến trúc dựa trên hạ tầng cơ sở là chế độ thường dùng để xây dựng các điểm truy cập không dây (Wi-Fi hostpot) dựa trên một điểm truy cập mạng.

Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ

Luận án tiến sĩ toán học với tiêu đề "Đảm bảo chất lượng dịch vụ đa phương tiện trên mạng không dây ad hoc" tập trung vào việc nghiên cứu và đề xuất các giải pháp toán học để nâng cao chất lượng dịch vụ đa phương tiện trong môi trường mạng không dây ad hoc. Tài liệu này cung cấp những hiểu biết sâu sắc về cách tối ưu hóa lưu lượng mạng, đảm bảo độ trễ thấp và tăng cường hiệu suất truyền tải dữ liệu. Đây là nguồn tài liệu quý giá cho các nhà nghiên cứu, kỹ sư mạng và sinh viên quan tâm đến lĩnh vực mạng không dây và toán học ứng dụng.

Để mở rộng kiến thức về chủ đề này, bạn có thể tham khảo thêm Luận văn xây dựng hệ các điều kiện giới hạn phục vụ phân bố lưu lượng dịch vụ IP internet, tài liệu này đi sâu vào việc phân bố lưu lượng mạng một cách hiệu quả. Ngoài ra, Luận văn nghiên cứu vấn đề chất lượng mạng dịch vụ và an toàn bảo mật trong mạng WiMAX cũng là một tài liệu hữu ích, giúp bạn hiểu rõ hơn về chất lượng dịch vụ và bảo mật trong các mạng không dây tiên tiến.

Nếu bạn quan tâm đến các phương pháp toán học ứng dụng trong nghiên cứu, hãy khám phá Luận án nghiên cứu phương pháp tìm kiếm tài liệu dựa trên công thức toán, tài liệu này sẽ mang đến những góc nhìn mới về cách áp dụng toán học trong việc tối ưu hóa quy trình tìm kiếm thông tin.