B GIÁO DC VÀ ĐÀO TO
TRƯỜNG ĐẠI HC BÁCH KHOA HÀ NI.
--------------------------------------------
LUN VĂN THC SĨ KHOA HC
NGÀNH: X LÝ THÔNG TIN VÀ TRUYN THÔNG
ĐỊNH V TRONG
TÍNH TOÁN KHP NƠI.
H VĂN TIN
H VĂN TIN X LÝ THÔNG TIN VÀ TRUYN THÔNG 2006-2008
HÀ NI 2008
Hà Ni
2008
HÀ NI 2008
LUN VĂN THC SĨ KHOA HC
ĐỊNH V TRONG
TÍNH TOÁN KHP NƠI.
NGÀNH: X LÝ THÔNG TIN VÀ TRUYN THÔNG
MÃ S: 00767C68
H VĂN TIN
Người hướng dn khoa hc: GS -TS. NGUYN THÚC HI
--------------------------------------------
B GIÁO DC VÀ ĐÀO TO
TRƯỜNG ĐẠI HC BÁCH KHOA HÀ NI.
LI CAM ĐOAN.
Tôi xin cam đoan lun văn này là nghiên cu ca chính bn thân. Các nghiên
cu trong lun văn này da trên nhng tng hp lý thuyết và hiu biết thc tế ca
mình, không sao chép t bt k mt lun văn nào khác. Mi thông tin trích dn đều
được tuân theo lut s hu trí tu, lit kê rõ ràng các tài liu tham kho. Tôi xin chu
hoàn toàn trách nhim vi nhng ni dung được viết trong lun văn này.
Tác gi lun văn
LI CM ƠN.
Li đầu tiên tôi mun bày t lòng biết ơn sâu sc và s kính trng ca mình
ti GS.TS Nguyn Thúc Hi – người đã tn tình ch bo, hướng dn và to mi điu
kin cho tôi trong quá trình tìm hiu hc tp và nghiên cu ti Khoa Công ngh
thông tin Trường Đại hc Bách Khoa Hà Ni.
Tôi xin chân thành cm ơn các Thy các Cô Khoa Công ngh thông tin
trường Đại hc Bách Khoa Hà Ni đã to điu kin cho tôi được hc hi thông qua
các môn hc cũng như hoàn thành khoá hc.
Cui cùng tôi xin bày t lòng cm ơn chân thành đến gia đình, người thân và
bn bè đồng nghip đã khích lđộng viên tôi hoàn thành lun văn này.!.
Tác gi.
-I-
MC LC
Trang
MC LC I
THUT NG VIT TT IV
DANH MC CÁC HÌNH V V
DANH MC CÁC BNG VII
LI M ĐẦU 1
CHƯƠNG 1. TNG QUAN V TÍNH TOÁN KHP NƠI 3
1.1 Gii thiu 3
1.2 Mt s quan đim v tương lai ca máy tính 4
1.2.1 Quan đim ca Mark Weiser 4
1.2.2 Quan đim v máy tính vô hình ca Norman (invisible computer) 6
1.2.3 Mt s quan đim và thut ng khác 7
1.3 Tính toán khp nơi và hin thc o 8
1.4 Mt s nghiên cu ban đầu v tính toán khp nơi ti trung tâm Xerox
PARC
9
1.5 Công ngh Calm 12
1.6 Tính toán khp nơi và bài toán định v 13
1.7 Kết lun 13
CHƯƠNG 2: CÁC PHƯƠNG PHÁP ĐỊNH V 15
2.1 Gii thiu 15
2.2 Phương pháp định v tim cn (proximity sensing) 15
2.3 Phương pháp phân tích cnh (scene analysis) 16
2.4 Phương pháp giao khong cách (lateration) 17
2.4.1 Giao đường tròn (circular lateration) 18
2.4.2 Giao hyperbolic (hyperbolic lateration) 24
2.5 Phương pháp giao góc (angulation) 28
2.6 Phương pháp du vân tay trong mng cc b không dây (WLAN
Fingerprint)
30