Nghiên Cứu Mô Hình Wifi Hotspot (tt)

Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)Nghiên Cứu Mô Hình Wifi Hotspot (tt)

HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG - VŨ NGUYÊN VŨ NGHIÊN CỨU MƠ HÌNH WIFI HOTSPOT CHUN NGÀNH: KỸ THUẬT VIỄN THƠNG MÃ SỐ: 60.52.02.08 TĨM TẮT LUẬN VĂN THẠC SĨ TP HỒ CHÍ MINH - 2017 Luận văn hồn thành tại: HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THÔNG Người hướng dẫn khoa học: PGS.TS Nguyễn Tuấn Đức (Ghi rõ học hàm, học vị) Phản biện 1: ………………………………………………… Phản biện 2: ………………………………………………… Luận văn bảo vệ trước Hội đồng chấm luận văn thạc sĩ Học viện Cơng nghệ Bưu Viễn thơng Vào lúc: ngày tháng năm Có thể tìm hiểu luận văn tại: - Thư viện Học viện Cơng nghệ Bưu Viễn thơng MỞ ĐẦU Ngày nay, Internet trở nên phổ biến đến tất vùng miền giới đóng vai trị quan trọng hầu hết lĩnh vực sống Với thành phố giới, nhu cầu truy cập mạng Internet người dùng thông qua thiết bị đầu cuối (điện thoại, laptop, máy tính bảng, ) để học tập, làm việc giải trí nhu cầu thiết yếu Đi với vấn đề khái niệm điểm truy cập mạng di động không dây (Wifi hotspot) trở nên phổ biến quen thuộc với người dùng Trong trình phát triển xã hội với nhu cầu sử dụng Internet người việc truy cập mạng thơng qua thiết bị Wifi hotspot với chi phí sử dụng thấp ln lựa chọn hàng đầu Thơng qua có nhiều vấn đề phát sinh đặt ra: tìm thấy vị trí điểm Wifi phù hợp với người dùng khoảng cách mục đích sử dụng live stream, họp trực tuyến, lướt web, tra cứu thơng tin, giải trí online, thành phố nơi bạn đến với mục đích du lịch, cơng tác, học tập, Cách giải là, tạo mơ hình Wifi hotspot cho khu vực muốn khảo sát, mơ hình cho biết vị trí Wifi hotspot có sở liệu so với điểm tham chiếu chọn trước, cường độ tín hiệu Wifi đó… Khi đưa mơ hình nói trên, người sử dụng quan sát mơ hình cách truy cập vào sở liệu mà thành phố (hay khu vưc) Với lí mục đích kể tơi chọn đề tài luận văn với tên “Nghiên cứu mơ hình Wifi hotspot” Luận văn bao gồm nội dung sau:  Chương - Khảo sát mô hình Wifi hotspot  Chương - Nghiên cứu mơ hình tốn cho Wifi hotspot  Chương - Mơ đánh giá kết Chương - KHẢO SÁT MƠ HÌNH WIFI HOTSPOT 1.1 Tổng quan Hiệu suất giải pháp quản lý lưu lượng truy cập cách sử dụng mạng Wifi tốc độ cao phụ thuộc vào vùng phủ điểm truy cập Wifi hotspot độ lớn tín hiệu nhận Tín hiệu Wifi có cường độ thấp dẫn đến băng thông thấp tiêu tốn lượng tiêu thụ Đồng thời khơng đáp ứng u cầu chất lượng dịch vụ ứng dụng Để đảm bảo chất lượng dịch vụ, trải nghiệm người dùng, tính tốn tối ưu số lượng trạm phát sóng, mơ hình phân bố cho điểm phát sóng Wifi cần thiết Mơ hình cho điểm phát sóng Wifi có ích cho việc thiết kế tăng hiệu suất toán quản lý lưu lượng truy cập từ điện thoại di động, kết hợp Wifi Offloading đáp ứng nhu cầu “Future Internet of Things” – sở để triển khai thành phố thông minh dựa sở hạ tầng Wifi 1.2 Mục đích mơ hình Wifi hotspot Trong việc đánh giá hiệu giải pháp quản lí lưu lượng mạng cách sử dụng Wifi phụ thuộc lớn vào độ phủ sóng Wifi hotspot cường độ tín hiệu nhận Để biết cường độ tín hiệu mạnh hay yếu độ phủ sóng Wifi, ta sử dụng hai phương pháp để khảo sát, gọi mô hình Wifi hotspot bao gồm:  Mơ hình khoảng cách từ Wifi hotspot đến trung tâm khu vực khảo sát  Mơ hình góc Wifi hotspot đến trung tâm khu vực khảo sát Trong phạm vi luận văn này, đơí với điểm Wifi hotspot khảo sát lấy khu vực thành phố Hồ Chí Minh, thủ Hà Nội thành phố Đà Nẵng (địa điểm khảo sát nhà hàng, khách sạn, quán cafe, trường học, ) Để đưa hai mơ hình Wifi hotspot đề cập cho khu vực địa lý khảo sát, ta cần phải có thơng số, cơng cụ yêu cầu phép xác định mô hình tốn phù hợp mơ hình Wifi hotspot Ta vào phân tích yếu tố:  Đặc điểm địa lí phân bố dân cư khu vực khảo sát  Thu thập Wifi hotspot khu vực khảo sát  Công thức Haversine cho phép tính tốn khoảng cách góc hai điểm khảo sát  Phép kiểm định Kolmogonov-Smirnov cho phép thể mơ hình Wifi hotspot  Hàm phân phối tích lũy CDF (Cumulative Distribution Function) Bằng phương pháp, công cụ yêu cầu trên, số nhà nghiên cứu thuộc viện nghiên cứu khoa học máy tính thuộc trường Đại học Wurzburg, Đức (Institute of Computer Science University of Wurzburg, Germany) [5] phân tích đưa mơ hình Wifi hotspot cho số Thành phố lớn giới như: San Francisco, London, Portland,… Kết nghiên cứu thể Hình 1.1 Hình 1.2 bên dưới: Hình 1.1: Mơ hình phân bố Wifi hotspot theo góc Hình 1.2: Mơ hình phân bố Wifi hotspot theo khoảng cách Bảng 1.1: Các thơng số phân tích đánh giá mơ hình Wifi hotspot Bảng 1.1 kết nghiên cứu cho thành phố San Francisco, London, Portland Dựa vào mơ hình ta tiến hành tìm hiểu thuật tốn để xây dựng mơ hình Wifi hotspot khu vực khảo sát: Thành phố Hồ Chí Minh, thủ đô Hà Nội thành phố Đà Nẵng Chương - NGHIÊN CỨU MƠ HÌNH TỐN CHO WIFI HOTSPOT Sự phân bố không gian điểm Wifi Hotspot định nghĩa phương pháp theo dõi Tracking đề xuất [6] Kết cho thấy mật độ cao điểm Wifi Hotspot tương ứng với khu vực dân cư tập trung việc phân phối điểm Wifi hotspot tự nhiên có liên quan với mật độ dân số thành phố, Wifi Hotspot triển khai gần hộ gia đình, văn phịng, trung tâm mua sắm nơi cơng cộng Một mơ hình phân bố điểm Wifi Hotspot dựa phân phối mũ mật độ dân số từ tính trung tâm thành phố phát triển báo Căn vào mơ hình nêu Chương 1, ta tiến hành phân tích tìm hiểu u cầu cơng cụ cho phép xây dựng mơ hình toán cho Wifi hotspot cho khu vực khảo sát: thành phố Hồ Chí Minh, thủ Hà Nội thành phố Đà Nẵng, ba thành phố đầu tàu kinh tế, nơi tập trung dân cư với mật độ cao đại diện cho khu vực động, phát triển Việt Nam 2.1 Đặc điểm địa lí phân bố dân cư khu vực khảo sát Để phân tích đưa mơ hình Wifi hotspot, ta tiến hành thu thập thông tin liên quan hotspot phạm vi thành phố Hồ Chí Minh, thủ Hà Nội thành phố Đà Nẵng Trong này, điểm Wifi hotspot chọn khu vực nhà hàng, khách sạn, quán café nơi có lắp đặt điểm truy cập Wifi cung cấp miễn phí địa điểm cơng cộng có nhu cầu truy cập mạng tập trung cho người sử dụng phạm vi khu vực khảo sát Do việc phân bố vị trí Wifi hotspot có liên quan mật thiết đến đặc điểm riêng biệt thành phố nên ta cần xét đến đặc điểm địa lí khu vực khảo sát để đưa mơ hình phân bố Wifi hotspot 2.1.1 Nhu cầu sử dụng liệu 3G Internet Việt Nam Tại Việt Nam, theo số liệu thống kê từ Sách Trắng tính đến hết năm 2013 số lượng th bao 3G 19.685.176 thuê bao tăng 157% so với năm 2010 (năm 2010 số lượng thuê bao 7.669.544 thuê bao); số lượng người sử dụng Internet 33.191.166 người sử dụng tăng 24% so với năm 2010 (năm 2010 số lượng người sử dụng Internet 26.784.035 người) Qua số liệu này, ngày có nhiều người dân có nhu cầu sử dụng liệu để truy cập Internet Cụ thể nhu cầu sử dụng liệu 3G Internet Việt Nam từ năm 2009 đến hết năm 2013 thể Hình 2.1 Hình 2.2 sau: Hình 2.1: Biểu đồ số thuê bao điện thoại di động 3G Việt Nam Hình 2.2: Biểu đồ số người sử dụng Internet Việt Nam 2.1.2 Phương pháp thu thập điểm Wifi hotspot Để đưa mơ hình Wifi hotspot, trước hết ta tiến hành thu thập Wifi hotspot sẵn có giới hạn khu vực khảo sát Bằng việc sử dụng cơng cụ Google Map ta dễ dàng lấy tọa độ điểm Wifi hotspot, cụ thể cho thành phố Hồ Chí Minh tơi thực theo bước sau:  Bước 1: Truy cập vào https://www.google.com/maps/  Bước 2: Tìm kiếm vị trí địa điểm muốn lấy tọa độ (ví dụ: Uỷ ban Nhân dân thành phố Hồ Chí Minh) Hình 2.3: Hướng dẫn tìm kiếm vị trí điểm lấy tọa độ  Bước 3: Lấy tọa độ Kích chuột phải vào biểu tượng ví trí cần lấy tọa độ, chọn gì? Hình 2.4: Hướng dẫn lấy tọa độ điểm xác định Trường hợp trên, tọa độ điểm cần lấy với vĩ độ kinh độ tương ứng (10.776523, 106.991) Ngoài q trình thu thập ta sử dụng chức lọc quán cafe, nhà hàng, khách sạn Google Khởi đầu Bước 1: Truy cập trang: https://www.google.com/maps Bước 2: Tìm kiếm vị trí địa điểm muốn lấy toạ độ Bước 3: Lấy toạ độ Kích chuột phải vào biểu tượng vị trí cần lấy toạ độ, chọn “Đây gì?” Thu thập Hình 2.5: Lưu đồ giải thuật bước tìm thu thập tọa độ Wifi hotspot Để cung cấp mơ hình phân bố Wifi hotspot cho khu vực khảo sát với đặc trưng địa lí dân cư riêng biệt Tại thành phố có điểm tham chiếu riêng tuỳ vị trí khu vực khảo sát có mật độ dân số cao nhu cầu truy cập Internet lớn 2.2 Thuật tốn tính khoảng cách khơng gian địa lí 2.2.1 Cơng thức Haversine truy vấn tìm khoảng cách ngắn 2.2.1.1 Cơng thức Haversine Toạ độ địa lí điểm mặt cầu (vĩ độ, kinh độ) tương ứng ( ,  ) minh họa Hình 2.6: 14 kiểm thử Kolmogorov-Smirnor giá trị kiểm thử Kolmogorov-Smirnor ( D) giá trị sai số tuyệt đối trung bình tương ứng (the mean absolute error - mae ) Hình 2.8: Giá trị chênh lêch D lí thuyết thực nghiệm 2.3.3.1 Tính giá trị kiểm thử Kolmogorov-Smirnor  Cơ sở lí thuyết Với chuỗi giá trị xảy cách ngẫu nhiên liên tục x1 , x2 , , xN với hàm CDF hàm F '( x) Trường hợp muốn kiểm tra giả thiết liệu F '( x ) có thỏa mãn: F '( x)  F ( x), x, (2.15) với F ( x) hàm biết trước Khi đó, ta sử dụng phép kiểm thử Kolmogorov-Smirnov với thông số kiểm thử D xác định bởi: D  sup F '( x)  F ( x) , xR (2.16) đó: sup phép tốn lấy cận x  R F '( x) phân phối tích lũy thực nghiệm (Empirical cumulative distribution) xác định (2.9):  Đối với mơ hình Wifi hotspot theo góc : F ( x) hàm phân phối xây dựng tính tốn qua liệu đầu vào Khi theo cơng thức (2.16) tính toán thể Bảng 2.4 sau: 15 Bảng 2.4: Tính tốn số liệu cho mơ hình Wifi hotspot theo góc  (rad) F '( ) F ( ) D  F '( )  F ( ) -2.4102 0.003676 0.0037 1.1051 0.002 0.007353 0.0053 0.2265 0.0059 0.011029 0.0051 -0.6178 0.0169 0.014706 0.0022 0.9238 0.0197 0.018382 0.0013 -2.9824 0.0221 0.022059 0.00004 -2.4623 0.0507 0.025735 0.0243 Với  góc tương ứng hợp vị trí Wifi hotspot khảo sát đến trung tâm thành phố tính theo công thức (2.6) Để đánh giá giả thuyết đưa chấp nhận hay bác bỏ phép kiểm định Kolmogorov- Smirnov mẫu ta tiến hành so sánh D D ( D giá trị ngưỡng kiểm thử mà giá trị D giá trị sai lệch tính tốn thơng qua số liệu thực tế lý thuyết so sánh với giá trị chuẩn để định chấp nhận hay bác bỏ giả thiết đề xuất trước đó) tương ứng với số lượng N điểm khảo sát bảng Kolmogorov – Smirnov Table (Bảng 2.5) xảy trường hợp, cụ thể sau:  Nếu D  D giả thuyết đưa chấp nhận  Nếu D  D giả thuyết đưa bị bác bỏ Trong trường hợp ví dụ ta tính được: D  sup F ' ( )  F ( )  0.0243 xR Với N    0.2 D  0.322 so sánh với D  0.0243 giả thuyết 16 chấp nhận hay mơ hình Wifi hotspot phân bố theo góc tuân theo hàm phân phối giả thiết nêu Bảng 2.5: Bảng Kolmogorov-Smirnor Tương tự mơ hình phân bố Wifi hotspot theo góc, với mơ hình phân bố Wifi hotspot theo khoảng cách ta thực bước Tuy nhiên, F ( x ) hàm phân phối mũ hàm phân phối Gamma 2.3.3.2 Tính giá trị sai số trung bình mae  D1  D2   DN , N (2.17) D  F ' ( )  F ( ) ta tính mae cho mơ hình phân bố wifi hotspot theo góc khoảng cách 2.4 Giới hạn mơ hình Wifi hotspot cho thành phố 2.4.1 Tầm phủ sóng Wifi Tầm phủ sóng Wifi giới hạn mà thiết bị di động khả truy cập sử dụng Wifi Tầm phủ sóng Wifi phụ thuộc vào nhiều yếu tố, bao gồm cường độ, địa hình, Trong truyền sóng vơ tuyến nói chung sóng Wifi nói riêng, khoảng cách mà tín hiệu truyền xa mơi trường khơng có vật cản hay thiết bị gây nhiễu ngược lại Giả sử, với tầm hoạt động Wifi vào khoảng 100m, 17 khu vực thành phố khảo sát bị ảnh hưởng cường độ Wifi thành phố lân cận Do đó, để đảm bảo hiệu suất hoạt động truy cập Wifi người sử dụng, vấn đề đặt đảm bảo lựa chọn Wifi hoạt động phạm vi thành phố, loại bỏ ảnh hưởng Wifi từ khu vực lân cận Để giải vấn đề này, ta áp dụng phương pháp chấp nhận hay loại trừ (Accept-Reject) Cụ thể, chấp nhận Wifi hoạt động thành phố đồng thời loại bỏ ảnh hưởng Wifi từ khu vực lân cận Tuy nhiên, việc áp dụng phương pháp dẫn đến làm giảm (truncated) phân bố mơ hình Lân cận Tp.HCM nêu trước Lân cận Hình 2.9: Ảnh hưởng phạm vi hoạt động Wifi khu vực khảo sát với thành phố lân cận Hình mô tả phạm vi hoạt động Wifi phạm vi thành phố Hồ Chí Minh (bao gồm Wifi hotspot đặt thành phố khu vực lân cận)  E (Exponential) G (Gamma): Khu vực màu xanh Wifi hotspot đặt thành phố Hồ Chí Minh, giới hạn đường biên màu đen ngăn cách ảnh hưởng Wifi hotspot lân cận thể chấm đỏ theo hàm Exponential  Et (Exponential) Gt (Gamma): Sau thực phương pháp loại trừ, loại bỏ vùng phủ sóng từ Wifi khu vực lân cận nằm vùng thành phố Hồ Chí Minh 18 2.4.2 Hàm phân bố giảm (Truncation distribution) Trong xác suất thống kê, phân phối giảm (phân phối cắt) phân phối xác suất biến ngẫu nhiên phân phối chuẩn có giá trị bị chặn (hoặc hai) Phân phối chuẩn cụt có ứng dụng rộng rãi thống kê kinh tế lượng Trong toán áp dụng phương pháp chấp nhận hay loại trừ (Accept-Reject), ta áp dụng phương pháp cách giới hạn (cắt bớt) khoảng cách d cho điểm truy cập phạm vi khu vực khảo sát không bị ảnh hưởng Wifi hotspot khu vực lân cận 2.4.3 Mơ hình giới hạn khoảng cách phạm vi thành phố Trước hết, xác định điểm tham chiếu trung tâm thành phố với tọa độ C c , c  , điểm tạo thành cách tạo hàm phân bố theo góc, hàm phân bố mũ hay Gamma theo khoảng cách Khi đó, tọa độ vĩ độ kinh độ ( ,  ) tính cách biến đổi ngược, từ ta có:   arcsin(sin c cos d d  cos c sin cos  ) rE rE d d   c  atan2(sin sin cos c , cos  sin c sin  ) rE rE (2.18) Dựa vào đồ vị trí khu vực khảo sát, ta thấy để loại bỏ hoàn toàn ảnh hưởng Wifi từ lân cận, ta phải giới hạn lại khoảng cách d Giả sử, khoảng cách từ điểm tham chiếu đến thành phố tiếp giáp bao gồm thành phố Biên Hòa, thành phố Thủ Dầu Một, thành phố Bà Rịa Vũng Tàu,… d1 , d , d3 , , d N , để đàm bảo vị trí mà người sử dụng truy cập Wifi khơng bị ảnh hưởng phạm vi phủ sóng Wifi từ thành phố này, ta phải giới hạn khoảng: d  d  d1; d ; d3 ; ; d N  (2.19) 19 Trong đồ Hình 2.10, giả sử tầm phủ sóng Wifi 100m Wifi gần nằm biên giới hai thành phố, ta giới hạn lại khoảng cách d  dm với d m khoảng cách gần từ trung tâm thành phố Hồ Chí Minh đến biên giới thành phố Biên Hoà Tương tự cho thành phố Đà Nẵng thủ Hà Nội Hình 2.10: Khoảng cách từ trung tâm thành phố đến điểm giới hạn Wifi 2.5 Khoảng cách đến hotspot gần 2.5.1 Đặt vấn đề Việc bố trí, lắp đặt cung cấp điểm truy cập Wifi tùy thuộc vào nhu cầu sử dụng, thành phố lớn, yêu cầu công việc hoạt động cần sử dụng Internet, nhu cầu sử dụng Wifi trở nên cấp thiết khu vực trung tâm thành phố ln nơi có nhu cầu sử dụng cao Vậy nên vấn đề đặt đưa mơ hình xác định Wifi hotspot sử dụng được, đồng nghĩa với việc giới hạn khoảng cách từ Wifi hotspot đến trung tâm tâm thành phố 2.5.2 Phương pháp thực Lấy ngẫu nhiên số lượng Wifi hotspot bán kính km gần tính từ trung tâm thành phố từ liệu thu thập Dùng phép kiểm định Kolmogorov-Smirnov tương tự trình bày Mục Mục 3, ta thu dạng phân bố 20 Chương - MÔ PHỎNG & ĐÁNH GIÁ KẾT QUẢ 3.1 Mô 3.1.1 Kết tính tốn thơng số đánh giá Dựa mơ hình tốn Wifi hotspot theo góc theo khoảng cách trình bày Mục 3.1, Mục 3.2 kết hợp với cơng thức tính sai số Mục 3.3 Chương ta tiến hành tính toán thu kết theo Bảng 3.1 sau: Bảng 3.1: Tổng hợp giá trị thông số cho mô hình Wifi hotspot theo góc khoảng cách khu vực khảo sát khu vực công bố Qua số liệu tính tốn khu vực khảo sát thành phố: Hồ Chí Minh, Hà Nội Đà Nẵng so với thành phố: San Francisco, London Portland khảo sát trước đó, ta nhận xét số liệu tính tốn với thơng số đưa 21 Chương có giá trị xấp xỉ Cụ thể thể Bảng 3.1, phần sai lệch thông số  ,   phản ánh vùng diện tích khu vực khảo sát khu vực so sánh đối chiếu có chênh lệch lớn, thông số đánh giá lý thuyết thực nghiệm D , DE , DG tương đối xác phản ánh chất vấn đề đưa Từ số liệu thu thập khu vực khảo sát, ta tiến hành mô đưa đánh giá cho mơ hình đề xuất Chương 3.1.2 Mơ mơ hình phân bố Wifi hotspot thực nghiệm theo góc Dựa mơ hình tốn Wifi hotspot theo góc trình bày Mục 3.1 Chương , ta tiến hành xây dựng giải thuật để mô kết hợp với liệu đầu vào:   tương ứng vĩ độ kinh độ điểm Wifi theo khu vực khảo sát Ta kết mơ hình thực nghiệm Wifi hotspot theo góc so sánh với lý thuyết Hình 2.18 sau: Hình 3.1: Phân bố Wifi hotspot thực nghiệm theo góc khu vực khảo sát Từ kết đó, ta đưa kết luận chấp nhận giả thuyết đặt hay mô hình Wifi hotspot theo góc phân bố theo quy luật hàm phân phối cho khu vực khảo sát thành phố Hồ Chí Minh, thủ Hà Nội thành phố Đà Nẵng Tuy nhiên, việc tồn sai số mơ hình tạo nên từ thực tế (empirical) theo giả thiết mô (hypothesis) gây thực tế điểm 22 Wifi hotspot phân bố cách ngẫu nhiên phụ thuộc vào nhiều yếu tố như: mật độ dân số, địa hình, diện tích thành phố Nói cách dễ hiểu theo lí thuyết, hàm phân bố thể cách liên tục Tuy nhiên thực tế, có điểm mà người ta khơng thể bố trí Wifi hotspot diện tích mặt nước hay vật cản không cho phép lắp đặt với đặc điểm phát triển phân bố dân cư vùng 3.1.3 Mô mô hình phân bố Wifi hotspot thực nghiệm theo khoảng cách Dựa mơ hình tốn Wifi hotspot theo góc trình bày Mục 3.2 Chương , ta tiến hành xây dựng giải thuật để mô kết hợp với liệu đầu vào:   đặt tương ứng rphi rlambda vĩ độ kinh độ điểm Wifi theo khu vực khảo sát Ta kết mơ hình thực nghiệm Wifi hotspot theo khoảng cách so sánh với lý thuyết cho khu vực khảo sát, cụ thể Hình 3.2, Hình 3.3, Hình 3.4 sau: Hình 3.2: Phân bố Wifi hotpot HCM theo khoảng cách lí thuyết thực nghiệm 23 Hình 3.3: Phân bố Wifi hotpot HNI theo khoảng cách lí thuyết thực nghiệm Hình 3.4: Phân bố Wifi hotpot DNG theo khoảng cách lí thuyết thực nghiệm Với giá trị sai số trung bình lí thuyết thực nghiệm thể Bảng 3.1 giá trị sai số lớn khoảng cách lớn Tuy nhiên, giống mơ hình phân bố Wifi hotspot theo góc, việc cịn tồn sai số mơ hình tạo nên từ thực tế (empirical) theo giả thiết mô (hypothesis) gây thực tế điểm Wifi hotspot phân bố cách ngẫu nhiên phụ thuộc vào nhiều yếu tố như: mật độ dân số, địa hình, diện tích thành phố,… Đồng thời, đặc điểm Thành phố khác Do đó, ứng với thành phố mà có giá trị khác cho mơ hình 24 3.1.4 Mơ mơ hình Wifi hotspot giới hạn khoảng cách Áp dụng phương pháp chấp nhận hay loại trừ (Accept-Reject) trình bày Mục Chương 2, ta tiến hành xây dựng giải thuật để mô kết hợp với liệu đầu vào:   tương ứng vĩ độ kinh độ điểm Wifi theo khu vực khảo sát Ta kết mô hình Wifi hotspot giới hạn khoảng cách từ hotspot đến trung tâm thành phố cụ thể Hình Hình 3.5: Dạng phân bố Wifi hotspot giới hạn khoảng cách thành phố Hồ Chí Minh Hình 3.6: Dạng phân bố Wifi hotspot giới hạn khoảng cách thủ đô Hà Nội 25 Hình 3.7: Dạng phân bố Wifi hotspot giới hạn khoảng cách thành phố Đà Nẵng Trong đó:  HCM/HNI/DNG hotspot: dạng phân bố mơ hình hotspot thành phố Hồ Chí Minh/thủ Hà Nội/thành phố Đà Nẵng  Gamma: dạng phân bố Wifihotspot theo khoảng cách theo hàm Gamma  Truncated Gamma: phân bố giảm (cắt) phân bố Wifi hotspot theo khoảng cách mơ hình hóa theo hàm Gamma  Exponential: dạng phân bố Wifihotspot theo khoảng cách theo hàm Exponetial  Trucated Exponential: phân bố giảm (cắt) phân bố Wifi hotspot theo khoảng cách mơ hình hóa theo hàm Exponential Qua dựa theo mơ hình phân bố Hình 3.5, Hình 3.6, Hình 3.7 so với mơ hình phân bố Wifi hotspot chưa thực phương pháp giảm khoảng cách (Truncated) Hình 3.2, Hình 3.3, Hình 3.4 giá trị chênh lệch mơ hình thực tế lí thuyết trường giới hạn khoảng cách lớn hẳn, đồng nghĩa với việc sai số lớn kể Wifi hotspot gần hay xa trung tâm thành phố 3.1.5 Mô vấn đề khoảng cách đến Hotspot gần Áp dụng cách triệt để phương pháp chấp nhận hay loại trừ (AcceptReject) trình bày Mục Chương 2, với tính cấp thiết nhu cầu sử 26 dụng Wifi khu vực trung tâm thành phố, ta tiến hành xây dựng giải thuật để mô kết hợp với liệu đầu vào:   đặt tương ứng rphi rlambda vĩ độ kinh độ điểm Wifi theo khu vực khảo sát Ta kết mơ hình phân bổ khoảng cách từ điểm đến Wifi hotspot gần theo khoảng cách cho khu vực khảo sát sau: Hình 3.8: Phân bổ khoảng cách từ điểm đến Wifi hotspot gần theo khoảng cách khu vực thành phố Hồ Chí Minh Hình 3.9: Phân bổ khoảng cách từ điểm đến Wifi hotspot gần theo khoảng cách khu vực thủ Hà Nội 27 Hình 3.10: Phân bổ khoảng cách từ điểm đến Wifi hotspot gần theo khoảng cách khu vực thành phố Đà Nẵng 3.2 Đánh giá kết Bài nghiên cứu trình bày, phân tích đề xuất đặc điểm mơ hình phân bố vị trí Wifi hotspot khu vực khảo sát thành phố Hồ Chí Minh, thủ Hà Nội thành phố Đà Nẵng Khi người dùng tiến hành tìm kiếm vị trí (tọa độ) hotspot với điểm tham chiếu trung tâm thành phố từ sở liệu mà thành phố cung cấp dạng phân phối hotspot theo góc phân phối mũ (hay Gamma) tn theo mơ hình đề xuất [6] Khi tính tốn vị trí hay toạ độ điểm hotspot so với vị trí trung tâm thành phố vấn đề khoảng cách trung bình từ trung tâm thành phố đến hotspot gần vấn đề giới hạn mơ hình Wifi hotspot đề xuất Mục 2.4 Mục 2.5 Chương cần thiết hợp lý Hai vấn đề giúp giải thích làm rõ mục đích, nhu cầu sử dụng truy cập liệu khu vực trung tâm thành phố lớn đồng thời giải vấn đề can nhiễu từ thành phố lân cận 3.3 Kết luận Qua q trình phân tích đề xuất đặc điểm mơ hình phân bố vị trí Hotspot khu vực khảo sát thành phố Hồ Chí Minh, thủ Hà Nội thành phố Đà Nẵng Để áp dụng xây dựng mơ hình Wifi hotspot thực tế cho 28 thành phố lớn Việt Nam, luận văn cho thấy ưu khuyến điểm mơ hình đề xuất:  Ưu điểm:  Dạng phân bố mơ hình wifi hotspot theo góc khoảng cách khu vực khảo sát tn theo mơ hình đề xuất mơ hình đơn giản với thơng số đặc trưng cho thành phố Việt Nam  Mơ hình đặt vấn đề giải vấn đề khoảng cách trung bình từ trung tâm thành phố đến hotspot gần khu vực khảo sát  Mơ hình đặt vấn đề giải vấn đề giới hạn mơ hình Wifi hotspot với khu vực lân cận  Khuyết điểm:  Mô hình đề xuất mơ hình đơn giản chưa giải vấn đề dung lượng, tốc độ truyền, vùng phủ… khuyết điểm mơ hình 3.4 Hướng phát triển Nghiên cứu thể mẫu mơ hình xác vị trí điểm truy cập Wifi sử dụng để tạo phân bố không gian điểm Wifi thành phố tùy ý công thức (2.18) Tuy nhiên việc đánh giá hiệu suất mẫu mơ hình khơng phụ thuộc nhiều vào phạm vi phủ sóng thơng lượng điểm hotspot khu vực khảo sát mà phụ thuộc vào nhiều yếu tố hướng phát triển Các yếu tố bao gồm:  Dung lượng Hotspot  Tốc độ truyền Hotspot  Chiều cao Hotspot … Vì với vấn đề địi hỏi mơ hình tính tốn phức tạp chi tiết ... dung sau:  Chương - Khảo sát mơ hình Wifi hotspot  Chương - Nghiên cứu mơ hình tốn cho Wifi hotspot  Chương - Mô đánh giá kết 2 Chương - KHẢO SÁT MƠ HÌNH WIFI HOTSPOT 1.1 Tổng quan Hiệu suất... đưa mơ hình Wifi hotspot cho số Thành phố lớn giới như: San Francisco, London, Portland,… Kết nghiên cứu thể Hình 1.1 Hình 1.2 bên dưới: Hình 1.1: Mơ hình phân bố Wifi hotspot theo góc Hình 1.2:... độ phủ sóng Wifi, ta sử dụng hai phương pháp để khảo sát, gọi mơ hình Wifi hotspot bao gồm:  Mơ hình khoảng cách từ Wifi hotspot đến trung tâm khu vực khảo sát  Mơ hình góc Wifi hotspot đến