Luận văn Thạc sĩ Khoa học: Thuật toán lập kế hoạch mạng Wimax trên địa hình 3D – GIS

Luận văn với tên đề tài “Thuật toán lập kế hoạch mạng WiMAX trên địa hình 3D–GIS” đã tập trung nghiên cứu việc nhận dạng địa hình và tìm ra phương án lập kế hoạch các trạm thu phát sao cho hiệu quả nhất. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Luận văn Thạc sĩ Khoa học: Thuật toán lập kế hoạch mạng Wimax trên địa hình 3D – GIS ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN ------------------------ PHẠM HUY THÔNGTHUẬT TOÁN LẬP KẾ HOẠCH MẠNG WiMAX TRÊN ĐỊA HÌNH 3D – GIS LUẬN VĂN THẠC SĨ KHOA HỌC Hà Nội – 2013 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN ------------------------ PHẠM HUY THÔNG THUẬT TOÁN LẬP KẾ HOẠCH MẠNG WiMAX TRÊN ĐỊA HÌNH 3D – GIS Chuyên ngành: Cơ sở toán học cho tin họcMã số: 60.46.01.10 LUẬN VĂN THẠC SĨ KHOA HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC: TS. NGUYỄN THỊ HỒNG MINH Hà Nội – 2013 Lời cảm ơn Tôi xin chân thành gửi lời cảm ơn đến quý thầy cô, các anh chị emđồng nghiệp của Trung tâm Tính toán Hiệu Năng Cao và khoa Toán – Cơ –Tin học, trường Ðại học Khoa học Tự nhiên đã quan tâm giúp đỡ, tạo điềukiện về nhiều mặt, chỉ bảo tận tình trong quá trình tôi thực hiện luận văn.Nhờ đó tôi đã tiếp thu được nhiều ý kiến đóng góp và nhận xét quí báuthông qua các buổi thảo luận seminar. Tôi xin được gửi lời cảm ơn sâu sắc nhất tới giáo viên hướng dẫn làTS. Nguyễn Thị Hồng Minh đã trực tiếp hướng dẫn, định hướng chuyên môn,giúp đỡ để tôi có thể hoàn thành luận văn này. Cuối cùng xin cảm ơn gia đình, bạn bè đã cổ vũ và động viên tôi trongcông việc và học tập cũng như trong quá trình thực hiện luận văn này.Xin chúc mọi người luôn mạnh khoẻ, đạt được nhiều thành tích cao trong công tác, học tập và nghiên cứu khoa học! Hà Nội, ngày 25 tháng 11 năm 2013 Tác giả Phạm Huy Thông Mục lụcDanh mục viết tắt ..................................................................................................... iDanh mục các hình ................................................................................................. iiiDanh mục các bảng ................................................................................................ ivLời nói đầu .............................................................................................................. vChương 1 – Một số kiến thức cơ sở về bài toán lập kế hoạch mạng WiMAX trên3D–GIS ................................................................................................................... 1 1.1. Hệ thống thông tin địa lý 3D–GIS ........................................................... 1 1.1.1. Định nghĩa............................................................................................ 1 1.1.2. Các chuẩn của địa hình độ cao số 3D–GIS ........................................... 2 1.2. Cơ bản về WiMAX ................................................................................. 3 1.2.1. Khái niệm về WiMAX ......................................................................... 3 1.2.2. Các chuẩn WiMAX .............................................................................. 4 1.2.3. Cấu hình mạng ..................................................................................... 6 1.2.4. Ưu điểm của mạng WiMAX ................................................................. 8 1.3. Bài toán lập kế hoạch mạng WiMAX ...................................................... 9 1.3.1. Mô hình hóa bài toán ............................................................................ 9 1.3.2. Tính toán chất lượng sóng trên địa hình 3D–GIS ................................ 13 1.3.3. Một số nghiên cứu liên quan ............................................................... 17 1.4. Kết luận chương .................................................................................... 19Chương 2 – Nhận dạng địa hình độ cao số ............................................................. 21 2.1. Giới thiệu về bài toán nhận dạng địa hình độ cao số .............................. 21 2.2. Trích chọn đặc trưng ............................................................................. 22 2.3. Thuật toán phân loại rừng ngẫu nhiên ................................................... 24 2.4. Kết luận chương .................................................................................... 27Chương 3 – Thuật toán lai lập kế hoạch mạng WiMAX trên địa hình 3D–GIS ...... 28 3.1. Ý tưởng chính ....................................................................................... 28 3.2. Thuật toán BTP ................................. ...