XÂY DỰNG CÔNG cụ ĐỊNH vị TRONG NHÀ TRÊN các THIẾT bị DI ĐỘNG

p ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Phạm Ngọc Huy XÂY DỰNG CÔNG CỤ ĐỊNH VỊ TRONG NHÀ TRÊN CÁC THIẾT BỊ DI ĐỘNG KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Các hệ thống thông tin HÀ NỘI - 2010 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Phạm Ngọc Huy XÂY DỰNG CÔNG CỤ ĐỊNH VỊ TRONG NHÀ TRÊN CÁC THIẾT BỊ DI ĐỘNG KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Các hệ thống thơng tin Cán hướng dẫn: Tiến sĩ Nguyễn Ngọc Hóa LỜI CẢM ƠN HÀ NỘI - 2010 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Lời đầu tiên, em đặc biệt cảm ơn tới Tiến sĩ Nguyễn Ngọc Hóa quan tâm, hướng dẫn, cung cấp thơng tin q báu giúp em q trình hồn thành khóa luận Hơn nữa, em xin cảm ơn Thạc sĩ Trần Ngọc Linh – nhân viên công ti Ericsson tận tâm giúp đỡ việc xây dựng nội dung khóa luận Và cuối cùng, em xin chân thành cảm ơn tất thầy cơ, gia đình bạn bè dạy dỗ, động viên khích lệ em q trình học tập hồn thành khóa luận Do thời gian thực khơng nhiều nên khóa luận khơng tránh khỏi sai sót Em mong nhận lời khuyên đóng góp ý kiến thầy giáo bạn quan tâm đến đề tài để em bổ sung tiếp tục phát triển đề tài thời gian tới Em xin chân thành cảm ơn! LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com TÓM TẮT Ngày nay, thiết bị di động ngày trở nên phổ biến phạm vi giới có tốc độ phát triển nhanh chóng Việt Nam Việc xác định vị trí thiết bị di động cần thiết nhiều trường hợp Tuy có nhiều cơng nghệ cao hệ thống định vị tồn cầu hay việc xác định vị trí thiết bị di động thông qua trạm BTS độ xác tuyệt đối khơng cao, ngồi chưa kể đến việc số vùng xác định vị trí thơng qua hệ thống Do đó, việc xác định vị trí thiết bị di động phạm vi hẹp, với độ xác tuyệt đối cao cần thiết nhiều trường hợp Khóa luận xây dựng nên số phương pháp xác định vị trí thiết bị di động nhà thơng qua việc đo cường độ sóng Wireless Lan phát từ Access Point Đề tài thực sinh viên Phạm Ngọc Huy với hướng dẫn Tiến sĩ Nguyễn Ngọc Hóa Các cơng việc bao gồm nghiên cứu phương pháp xác định thiết bị di động nhà Ngoài ra, tơi thực cài đặt chương trình cho lí thuyết nêu khóa luận LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com MỤC LỤC CHƯƠNG MỞ ĐẦU 1.1 CÔNG NGHỆ ĐỊNH VỊ DI ĐỘNG TRONG NHÀ HIỆN NAY 1.2 HƯỚNG NGHIÊN CỨU 1.3 MỤC ĐÍCH KHĨA LUẬN 1.4 BỐ CỤC KHÓA LUẬN CHƯƠNG TỔNG QUAN VỀ ĐỊNH VỊ THIẾT BỊ DI ĐỘNG 2.1 GIỚI THIỆU 2.2 CÁC CÔNG NGHỆ ĐỊNH VỊ 2.2.1 Định vị mạng điện thoại di động 2.2.2 Định vị vệ tinh 10 2.2.3 Định vị nhà 11 2.2.3.1 Kiến thức định vị nhà 11 2.2.3.2 Các phương thức định vị 13 2.3 ỨNG DỤNG 15 2.3.1 Định vị dịch vụ 15 2.3.2 GIS 16 2.3.3 Người máy 16 CHƯƠNG CÔNG NGHỆ ĐỊNH VỊ TRONG NHÀ SỬ DỤNG WLAN 17 3.1 WLAN 17 3.1.1 Kiến thức WLAN 17 3.1.1.1 Địa 17 3.1.1.2 Sự kế thừa IEEE 802.11 17 3.1.1.3 IEEE 802.11a 17 3.1.1.4 IEEE 802.11b 17 3.1.1.5 IEEE 802.11g 18 3.2 CÁC MƠ HÌNH ĐỊNH VỊ 18 3.2.1 Mơ hình lan tỏa 19 3.2.2 Mơ hình kinh nghiệm 19 3.3 CÁC THUẬT TOÁN ĐỊNH VỊ 19 3.3.1 Thuật tốn giá trị cường độ trung bình kết hợp khoảng cách Euclide 19 3.3.2 Thuật toán K hàng xóm gần 22 3.3.3 Thuật toán Bayes 23 3.4 ĐÁNH GIÁ 26 CHƯƠNG THỰC NGHIỆM ĐỊNH VỊ VỚI WLAN 26 4.1 Ý TƯỞNG 27 4.2 MƠ HÌNH LOCATION FINGERPRINTING 27 4.2.1 Location fingerprint 28 4.2.2 Mơ hình location fingerprint kết hợp với thuật tốn giá trị cường độ trung bình với khoảng cách Euclide 29 4.2.3 Đánh giá 29 4.2.4 Thuật toán 31 4.3 MƠ HÌNH PATHLOSS SỬ DỤNG THUẬT TỐN TRIANGULATION 31 4.4 THỰC NGHIỆM 32 4.4.1 Thiết kế tổng quan 33 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 4.4.2 Thiết kế chi tiết 33 4.4.3 Kết phân tích 34 4.4.3.1 Đo cường độ sóng hướng khác 34 4.4.3.2 Kết mơ hình location fingerprint thuật tốn giá trị cường độ trung bình 36 4.4.3.3 Kết mơ hình pathloss thuật toán triangulation 37 CHƯƠNG KẾT LUẬN 39 5.1 KẾT LUẬN 39 5.2 PHƯƠNG HƯỚNG TIẾP THEO 39 TÀI LIỆU THAM KHẢO 40 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com MỤC LỤC HÌNH VẼ Hình 1: Hệ thống định vị sử dụng tia hồng ngoại Cisco Hình 2: Hệ thống định vị nhà sử dụng WLAN Hình 3: Phương pháp Cell-ID Hình 4: Cơng nghệ Signal level triangulation Hình 5: Phương pháp tính triangulation dựa vào độ trễ thời gian lan tỏa dựa nguồn phát tín hiệu Hình 6: Phương pháp Angle of arrival Hình 7: Các phương pháp định vị 13 Hình 8: Cơng nghệ định vị Signal footprint .15 Hình 9: Bộ cảm biến hỗn hợp hệ thống định vị 15 Hình 10: Mơ hình định vị signal strength footprint .18 Hình 11: Thuật tốn giá trị cường độ trung bình .20 Hình 12: Thuật tốn K hàng xóm gần 23 Hình 13: Biểu đồ xác suất cường độ sóng điểm 24 Hình 14: Mơ hình location fingerprinting 28 Hình 15: Số lượng access point ảnh hưởng tới độ xác 30 Hình 16: Ảnh hưởng số lượng điểm ban đầu tới độ xác .30 Hình 17: Mơ hình pathloss 31 Hình 18: Mơ hình Triangulation 32 Hình 19: Tầng trường Đại học Phòng cháy chữa cháy 33 Hình 20: Cường độ sóng đo AP thời gian 10 phút .34 Hình 21: Các hướng quay máy tính xách tay 34 Hình 22: Cường độ sóng (-dBm) theo hướng 35 Hình 23: Cường độ sóng (-dBm) theo hướng 35 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Hình 24: Cường độ sóng (-dBm) theo hướng 35 Hình 25 : Các điểm lựa chọn .36 Hình 26: Cường độ sóng thay đổi hoàn cảnh khác .37 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com BẢNG CÁC KÍ HIỆU, CHỮ VIẾT TẮT RSS – Radio Signal Strength MS – Mobile Station MU – Mobile User GPS – Global Positioning System LS – Location Server MT – Mobile Terminal DCM – Database Correlation Method LOS – Line of Sight AOA – Angle of Arrival TOA – Time of Arrival TA – Timing Advance E-OTD – Enhanced Observed Time Difference RTT – Round Trip Time GLONASS- Orbiting Navigation Satellite System RFID - Radio Frequency Identification IR – Infrared Based SNR – Signal to Noise GIS - Geographical Information System MAC – Media Access Control SVM – Support Vector Machines BTS – Base Transceiver Station WLAN – Wireless Local Area Network LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com CHƯƠNG MỞ ĐẦU Trong nhiều năm qua, hệ thống định vị phát triển ngày đạt đến độ xác cao Phạm vi xác định vị trí thiết bị di động đạt mức độ phát triển đáng kể, từ cấp độ toàn cầu cấp độ địa phương nhỏ lẻ, chí tòa nhà Hệ thống định vị phân chia thành mức độ: hệ thống định vị toàn cầu GPS, hệ thống định vị phạm vi rộng tảng hệ thống điện thoại di động, hệ thống định vị nhà Hệ thống định vị giúp ích việc xác định vị trí, tính tốn khoảng cách, tìm đường phạm vi khác Một ví dụ bật tác dụng hệ thống định vị hệ thống tìm đường máy GPS đặt ô tô Chúng giúp người lái xe có khả tìm kiếm đường ngắn tới địa điểm định trước, giúp người rút ngắn thời gian tìm kiếm giảm bớt hao phí tài chính, mơi trường Trong phạm vi hẹp, hệ thống định vị giúp robot có khả tìm đường mơ hình bóng đá robot Lợi ích đem lại từ hệ thống định vị lớn ngày ứng dụng rộng rãi đời sống người Hệ thống định vị cịn có nhiều thuật ngữ khác Trong số tài liệu, chúng gọi hệ thống xác định vị trí hay hệ thống xác định khơng gian Trong khóa luận này, thuật ngữ dùng đến chủ yếu hệ thống định vị Khái niệm định vị đưa nhiều tài liệu Trong khóa luận, định vị khái quát sau Định vị trình xác định vị trí thơng qua việc nhận biết lan tỏa cường độ mơi trường sóng hay không gian thông minh tạo nên hệ thống máy tính đặt Từ thơng tin cường độ xạ môi trường mang lại vị trí phát xạ đó, vị trí thiết bị xác định qui luật trình phát xạ đem lại Hệ thống định vị toàn cầu GPS hay hệ thống định vị phạm vi rộng tảng mạng điện thoại di động có ứng dụng rộng rãi Tuy nhiên, trường hợp cụ thể, ví dụ tịa nhà, vị trí xác thiết bị so với tịa nhà khơng xác định Chính lí đó, khóa luận trình bày phương pháp định vị nhà nhằm khắc phục hạn chế LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Hình 14: Mơ hình location fingerprinting 4.2.1 Location fingerprint Location fingerprint biểu diễn tính chất vị trí điểm cách Ở vị trí điểm mơ tả tập hợp cường độ sóng Access point phát điểm Mỗi vị trí có tập hợp cường độ sóng khác Trong số tài liệu, vị trí thiết bị di động xác định ba L ={x,y,d} x,y vị trí theo trục ngang trục dọc, d hướng thiết bị Điều giải thích khả thu sóng thiết bị theo hướng khác Để giải khác hướng, xây dựng sở liệu nhiều hướng so sánh chúng hướng để đưa kết xác Do việc xác định cường độ sóng theo nhiều hướng phức tạp cho nên, thực nghiệm này, việc xác định xác định vị trí thiết bị di động theo hướng Mỗi vị trí thiết bị di động đặc trưng tập hợp cường độ sóng Access point phát Tập hợp cường độ sóng viết dạng: F = ( ρ1, ρ , , ρ N , )T ρi cường độ sóng Access point thứ i phát Giá trị ρi tính cơng thức: ρi =10log10P +30 Trong P giá trị cường độ sóng điểm tính theo đơn vị W cịn ρi tính theo đơn vị dBm Như có mối liên hệ L = {x,y,d} F = ( ρ1, ρ , , ρ N , )T Do dựa vào mối liên hệ gần tương ứng 1:1 này, xác định vị 28 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com trí thiết bị di động biết điểm xung quanh biết cường độ sóng điểm cần xác định Việc xác định vị trí điểm phạm vi phủ sóng với cường độ access point tới điểm quan trọng đánh giá nhân tố chủ yếu tác động tới độ xác trình định vị 4.2.2 Mơ hình location fingerprint kết hợp với thuật tốn giá trị cường độ trung bình với khoảng cách Euclide Sau có vị trí điểm đồ với tập hợp cường độ sóng trung bình điểm đó, cần phải xác định cường độ sóng vị trí thiết bị di động theo hướng đồng thời tìm mối liên quan cường độ sóng trung bình với tập hợp cường độ sóng trung bình có Dựa vào thuật tốn giá trị cường độ trung bình với khoảng cách Euclide nêu chương trên, tìm điểm có độ tương đồng gần với vị trí cần xác định, từ đồng vị trí điểm điểm cần xác định 4.2.3 Đánh giá Mơ hình location fingerprint thuật toán giá trị cường độ trung bình với khoảng cách Euclide gặp số điều kiện thuận lợi đơn giản chúng Tuy nhiên chúng gặp số yếu tố ảnh hưởng tới độ xác: a Số lượng access point tham gia: Nếu số lượng acces point tham gia vào trình định vị lớn độ xác cao Nếu số lượng access point vị trí cần định vị có phạm vi đường khép kín Tuy nhiên việc tăng số lượng access point làm tăng thêm chi phí tài cho cơng tác xây dựng chương trình 29 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Hình 15: Số lượng access point ảnh hưởng tới độ xác b Số lượng điểm xác định giai đoạn chuẩn bị lớn có mật độ cao độ xác kết định vị lớn có so sánh nhiều Hình 16: Ảnh hưởng số lượng điểm ban đầu tới độ xác Tuy vậy, việc tăng số lượng access point hay số lượng điểm tạo sở liệu làm cho thời gian xác định vị trí thiết bị di động dài thêm Do cần phải xem xét trường hợp để có cân đối mơ hình tổ chức 30 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 4.2.4 Thuật tốn Chương trình thiết kế thi hành thuật tốn sau: 4.3 MƠ HÌNH PATHLOSS SỬ DỤNG THUẬT TỐN TRIANGULATION Mơ hình sử dụng cách tính khoảng cách access point kết nối với thiết bị thơng qua cường độ sóng radio Trong phần này, dùng mơ hình Pathloss để xác định khoảng cách access point với PDA [33] Hình 17: Mơ hình pathloss Trong mơ hình trên, ta nhận thấy liên quan cường độ sóng với khoảng cách điểm phát sóng điểm thu sóng Sự phụ thuộc bị thay đổi khoảng cách chúng 8m Mối quan hệ xác định cơng thức [33] sau: Cơng thức tính cường độ sóng dựa vào khoảng cách: RSS = -40.0-20log(d), 8m, RSS = -58.5-33log(d/8), 8m, Cơng thức tính khoảng cách dựa vào cường độ sóng: d = 10 ^ (RSS + 40.0) / -20), m [4.3a] d = (10 ^ (RSSI + 58.5) / –33) * 8, m [4.3b] 31 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Với xác định khoảng cách điểm tới access point thông qua cường độ sóng, sử dụng thuật tốn Triangulation để xác định tọa độ điểm Hình 18: Mơ hình Triangulation Về bản, triangulation sử dụng từ access point định vị trước Từ vị trí Access point khoảng cách từ access point đến thiết bị di động cần định vị công thức [34] sau: temp_y1 = d1*d1-d3*d3-y1*y1+y3*y3+x3*x3 -x1*x1-(((x3-x1)/(x2x1))*(d1*d1-d2*d2-y1*y1+y2*y2-x1*x1+x2*x2)) temp_y2=2*(y3-y1) - (2 *(y2-y1)*((x3-x1)/(x2-x1))) y = temp_y1 /temp_y2 x = (d1 * d1 - d3 * d3 - y1 * y1 + y3 * y3 + x3 * x3 - x1 * x1 - (2 * (y3 - y1) * y)) / (2 * (x3 - x1)) Trong x, y vị trí cần xác định, temp_y1, temp_y2 biến trung gian, d1, d2, d3 khoảng cách từ access point tới vị trí cần xác định, (x1,y1), (x2,y2), (x3,y3) tọa độ access point 4.4 THỰC NGHIỆM Trong phần này, xin giới thiệu hệ thống xây dựng thử nghiệm đồng thời phân tích kết đạt Vị trí thực tầng khu văn phòng trường đại học Phòng cháy chữa cháy, đường Khuất Duy Tiến, Hà Nội 32 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com 4.4.1 Thiết kế tổng quan Hệ thống bao gồm thành phần phần cứng phần mềm tổng quát giới thiệu sau: a Phần cứng: Hệ thống sử dụng access point phát sóng radio theo chuẩn IEEE 802.11b có sẵn tịa nhà Thiết bị di động sử dụng máy tính xách tay có khả thu bắt sóng theo chuẩn IEEE 802.11b b Phần mềm: Hệ thống định vị sử dụng môi trường hệ điều hành Windows, công nghệ Net, phần mềm đo tín hiệu sóng hệ điều hành Windows 4.4.2 Thiết kế chi tiết Tầng tòa nhà thiết kế hình vẽ Hình 19: Tầng trường Đại học Phịng cháy chữa cháy Tầng có tổng cộng diện tích 22m x 52m gồm 11 phịng, phòng bên trái phòng bên phải, bao gồm nhà làm việc, nhà kho nhà vệ sinh Các thành phần cần thiết khác liệt kê đây: a Máy tính xách tay sử dụng hệ điều hành windows tích hợp card mạng Intel b Bốn access point đặt vị trí: AP0(2,5); AP1(1,33); AP2(19,18); AP(19,43) c Phần mềm Vistumbler, Netstumbler dùng để đo cường độ sóng từ access point dùng chuẩn IEEE 802.11b Các phần mềm giúp nhận địa MAC, cường độ sóng access point d Sử dụng Visual Studio 2008 với hệ sở liệu MicroSoft SQL Server Express Edition 2008 kèm với framwork Net 3.5SP1 33 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com e Sử dụng mơ hình location fingerprint với thuật tốn giá trị cường độ trung bình mơ hình pathloss sử dụng thuật tốn triangulation 4.4.3 Kết phân tích Tín hiệu đo sóng nhờ Vistumbler thời gian 10 phút mô tả biểu đồ Đây mẫu kết thu từ lần đo khác hệ thống Hình 20: Cường độ sóng đo AP thời gian 10 phút 4.4.3.1 Đo cường độ sóng hướng khác Trong trình tiến hành thực nghiệm, tơi có sử dụng máy tính xách tay đo theo hướng khác Hình 21: Các hướng quay máy tính xách tay Điểm đánh dấu điểm A đo cường độ sóng từ Access Point theo hướng khác thể biểu đồ sau: 34 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Hình 22: Cường độ sóng (-dBm) theo hướng Hình 23: Cường độ sóng (-dBm) theo hướng Hình 24: Cường độ sóng (-dBm) theo hướng 35 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Từ kết ta nhận thấy, cường độ sóng trung bình tương đối giống theo hướng vị trí 4.4.3.2 Kết mơ hình location fingerprint thuật tốn giá trị cường độ trung bình Xây dựng liệu Đây giai đoạn chuẩn bị mơ hình location fingerprint Tầng tòa nhà đánh dấu 50 điểm có vịng trịn màu đỏ hình vẽ Hình 25 : Các điểm lựa chọn Sử dụng phần mềm Netstumbler để đo cường độ sóng điểm Tới điểm, máy tính xách tay đo cường độ sóng điểm vịng 30 phút trả kết trung bình Dữ liệu nhập thủ công vào hệ sở liệu Microsoft SQL server 2008 Express Edition Thử nghiệm xác định vị trí Q trình tiến hành thử xác định vị trí phịng 305 và vị trí L(17,40) tơi nhận thấy, kết khơng xác có sai số lớn Trong phòng 305, kết cho vị trí điểm 20, cịn vị trí L(17,40) kết cho tọa độ điểm 30 Đánh giá v phân tích Kết có độ chênh lệch khoảng 3m, kết chưa tốt phạm vi hẹp tịa nhà Ngun nhân sau: 36 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com a Số điểm xác định ban đầu nhỏ (50 điểm), chưa đủ để đánh giá xác vị trí cường độ sóng b Việc thử nghiệm hướng, làm kết chưa tổng quan Ngoài q trình thực nghiệm, tơi nhận thấy số điểm có khoảng cách Euclide Ví dụ điểm (21,23) với điểm (0,23) Tuy độ xác phương pháp đạt – m với xác suất 85% Một kết chấp nhận 4.4.3.3 Kết mơ hình pathloss thuật tốn triangulation Với mơ hình này, khơng phải thời gian xây dựng sở liệu Tuy nhiên, phức tạp yếu tố địa hình( cách xếp đồ đạc) việc xây dựng sở liệu cho vị trí cần thiết để tăng cao xác mơ hình Như thí nghiệm đây, thay đổi vị trí bố trí đồ đạc phịng khác ảnh hưởng tới tín hiệu sóng access point tới điểm liên quan Hình 26: Cường độ sóng thay đổi hồn cảnh khác 37 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com Trong hình trên, cường độ sóng khác hoàn cảnh khác Những điểm màu xanh điểm mơi trường đồng cịn điểm màu vàng điểm mơi trường có vật cản( tường gạch) Với điều kiện tòa nhà, ngoại trừ phòng đặt access point, lại điểm khác không đặt access point, sử dụng phương pháp đo tín hiệu trung bình điều kiện có vật cản để làm sở liệu Kết thí nghiệm tiến hành xác định vị trí điểm L1(19;12), L2(38,5; 18), L3(44,5; 9,5) có độ xác vào khoảng 3-5 m Điểm Vị trí thực Vị trí đo Sai số x=19 y=12 x=23 y=11 x=23-19=4 y=12-11=1 x=38.5 y=18 x=34 y=15 x=38.534=3.5 y=18-12=3 x=44.5 y=9.5 x=50 y=13.5 x=5.5 y=4 38 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com CHƯƠNG KẾT LUẬN 5.1 KẾT LUẬN Khóa luận nói tổng quan cơng nghệ định vị, giới thiệu cơng nghệ định vị dựa sóng WLAN với chi phí thấp Ngồi ra, khóa luận cịn đưa q trình thực nghiệm hệ thống định vị xây dựng dựa lí thuyết đưa phạm vi tòa nhà trường đại học Phòng cháy chữa cháy Kết thu tương đối khả quan với độ xác từ – m Đây kết chưa cao nhiều yếu tố khác quan trọng phải kể đến yếu tố sở vật chất cho trang thiết bị cần thiết phương pháp xây dựng hệ thống Qua thực tế từ khóa luận, có ghi nhận sau: a Số lượng access point ảnh hưởng lớn tới kết hệ thống b Mơ hình location fingerprint cho kết tốt điều kiện thử nghiệm c Hướng thiết bị thu phát sóng có ảnh hưởng tới kết hệ thống, cần áp dụng thuật tốn bốn hướng cho hệ thống sau d Thuật toán giá trị cường độ trung bình đơn giản hiệu so với thuật toán triangulation 5.2 PHƯƠNG HƯỚNG TIẾP THEO Xây dựng phương pháp thực nghiệm khác cho hệ thống định vị nhà nhằm xác định phương pháp hiệu sử dụng công nghệ WLAN Hiện nay, công nghệ định vị cần thiết, việc đưa tiêu chuẩn đánh giá cụ thể cần đồng thuận phạm vi nước phạm vi toàn cầu để nghiên cứu học tập Trong khóa luận khơng trình bày tới ổn định hiệu thiêt bị thu phát sóng, cần phải nghiên cứu loại thiết bị để đưa sản phẩm tốt Nếu thành công việc xây dựng hệ thống định vị nhà với độ xác cao, hệ thống cung cấp cho nhiều quan, trường học, đơn vị nghiên cứu khác, tạo điều kiện thuận lợi cho công cụ tự động khác phát triển thành công 39 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com TÀI LIỆU THAM KHẢO [1] T Roos, P Myllymaki, H Tirri, P Misikangas, and J Sievanen, “A probabilistic approach to wlan user location estimation," International Journal of Wireless Information Networks, vol 9, no 3, pp 155-164, July 2002 [2]S Saha, K Chaudhuri, D Sanghi, and P Bhagwat, “Location determination of a mobile device using ieee 802.11b access point signals," in Proc IEEE Wireless Communications and Networking Conference (WCNC'03), New Orleans, LA, Mar 2003, pp 1987-1992 [3] J T Tou and R C Gonzalez, Pattern Recognition Principles, 2nd ed Reading, MA: Addison-Wesley, 1974 [4] P Prasithsangaree, P Krishnamurthy, and P K Chrysanthis, “On indoor position location with wireless LANs," in Proc IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC'02), Lisbon, Portugal, Sept 2002 [5] R Battiti, M Brunato, and A Villani, “Statistical learning theory for location fingerprinting in wireless lans," Technical Report, Oct 2002 [Online] Available: http://rtm.science.unitn.it/»battiti/archive/86.pdf [6] A M Ladd, K E Bekris, G Marceau, A Rudys, L E Kavraki, and D S Wallach, “Robotics-based location sensing using wireless ethernet," in Proc ACM International Conference on Mobile Computing and Networking (MOBICOM'02), 2002, pp 227-238 [7] M A Youssef, A Agrawala, and A U Shankar, “WLAN location determination via clustering and probability distributions," in Proc IEEE International Conference on Pervasive Computing and Communications (PerCom'03), Dallas-Fort Worth, TX, Mar 23-26, 2003, pp 23-26 [8] P Bahl and V N Padmanabhan, “RADAR: an in-building RF-based user location and tracking system," in Proc IEEE Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'00), Tel Aviv, Israel, Mar 2000, pp 775-784 [9] Geographic Information Systems sul.stanford.edu/depts/gis/whatgis.html#other (GIS) - http://www- [10] R Siegwart and I Nourbakhsh, Introduction to Autonomous Mobile Robots [11] Sami Nousiainen, Krzysztof Kordybach, Suvi Ahonen, Timo Lahti, Ivan Mura, Fernanda Farinaccio, Rubén Pozuelo, José Manuel Jubera, Lourdes Moreno de Barreda, Fernando Casadevall, Oriol Sallent, Jordi Perez Romero “Resource and 40 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com mobility management in multi-system environment”, CAUTION-WP-VTT-D21-003Int Technical report, Caution Consortium, 2003 [12] Global Positioning System, http://www.navcen.uscg.gov/gps/geninfo/ (link checked 01.08.2009) [13] GLONASS, http://www.glonass-center.ru/ (link checked 01.08.2009) [14] Galileo, http://www.esa.int/esaNA/galileo.html (link checked 01.08.2005) [15] G M Djuknic and R E Richton, ”Geolocation and assisted GPS," IEEE Computer, vol 34, no 2, pp 123-125, Feb 2001 [16] K Pahlavan, X Li, and J P Makela, “Indoor geolocation science and technology," IEEE Commun Mag., vol 40, no 2, pp 112-118, Feb 2002 [17] J A Tauber, “Location systems for pervasive computing," Area Exam Report, Massa-chusetts Institute of Technology, Aug 2002 [18] P Krishnamurthy, “Position location in mobile environments," in Proc NSF Workshop on Context-Aware Mobile Database Management (CAMM), Providence, RI, Jan 2002 [19] Antti Kotanen, Marko Hännikäinen, Helena Leppäkoski, Timo D Hämäläinen, “Positioning with IEEE 802.11b Wireless LAN”, The 14th IEEE International Symposium on Personal, Indoor and Mobile Radio Communication Proceedings, Beijing, China, September 7-10, 2003 [20] Ekahau, Inc., http://www.ekahau.com/ (link checked 01.08.2009) [21] A Kotanen, M Hännikäinen, H Leppäkoski, T Hämäläinen, “Experiments on local positioning with Bluetooth”, International Conference of Information Technology: Coding and Computing, Las Vegas, USA, 2-30 April 2003 [22] Roy Want, Bill N Schilit, Norman I Adams, Rich Gold, Karin Petersen, David Goldberg, John R Ellis, and Mark Weiser, “The ParcTab Ubiquitous Computing Experiment”, Tomasz Imielinski and Herry F Korth, editors, Mobile Computing, chapter 2, Kluwer Academic Publishers, 1996 [23] Gregory D Abowd, Christopher G Atkeson, Jason Hong, Sue Long, Rob Kooper, and Mike Pinkerton, “Cyberguide: A mobile context-aware tour guide”, Wireless Networks, 3(5): 421-433, October 1997 [24] Andy Harter, Andy Hopper, Pete Steggles, Andy Ward, and Paul Webster, “The anatomy of a context-aware application”, Proceedings of the Fifth Annul [25] Nissanka B Priyantha, Anit Chakraborty, and Hari Balakrishnan, “The Cricket location-support system”, Proceedings of the Sixth Annual ACM International Conference on Mobile Computing and Networking, Boston, MA, August 2000, ACM Press 41 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com [26] Paramvir Bahl and Venkata N Padmanabhan, “RADAR: An In-Building RFbased User Location and Tracking System”, Proc IEEE Infocom, March 2000 [27] Paul Castro and Richard Muntz, “Managing context data from smart spaces”, IEEE Personal Communications, 7(5): 44-46, October 2000 [28] Castro, P., et al., “A Probabilistic Location Service for Wireless Network Environments (Nibble)”, Ubiquitous Computing 2001, Atlanta, Georgia, September 2001 [29] Abhaya Asthana, Mark Cravatts, and Paul Krzyzanowski, “An indoor wireless system for personalized shopping assistance”, Proceedings of IEEE Workshop on Mobile Computing Systems and Applications, pages 69-74, Santa Cruz, California, December 1994, IEEE Computer Society Press [30] http://www.webopedia.com/TERM/W/WLAN.htm [31] http://en.wikipedia.org/wiki/IEEE_802.11 [32] http://www.roadtripamerica.com/dashboarding/glossary.htm [33] Seong Ho Lee, Kwang Woo Nam The Location-based Services in Local Area using Wireless LAN [34] Nicky Boertien, and Eric Middelkoop, “Location Based Services”, Virtuele Haven Consortium, May 2002 42 LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com ... trọng việc định vị thiết bị di động gì? 2.2 CÁC CƠNG NGHỆ ĐỊNH VỊ Định vị thiết bị di động hiểu theo nhiều cách khác Đó định vị với hệ thống GPS định vị mạng điện thoại di động định vị nhà Phần... khoảng cách anten thiết bị di động xác định Như thiết bị di động nằm đường tròn có bán kính khoảng cách xác định Khi khoảng cách từ thiết bị di động xác định với ba anten, thiết bị xác định bàng vịng... lược bối cảnh công nghệ định vị nay, hướng nghiên cứu mục đích cơng nghệ định vị nhà sử dụng WLAN • Chương Tổng quan định vị thiết bị di động – Trình bày khái niệm định vị thiết bị di động Ngồi cịn