ĐẠi học quốc gia hà NỘi trưỜng đẠi học công nghệ Phạm Đình Hậu

HÀ NỘI - 2009

LỜI MỞ ĐẦU

Tuy hiện nay có nhiều dịch vụ tìm kiếm thông tin nhưng thông tin tìm kiếm được thường không đúng yêu cầu và không có liên hệ với ngữ cảnh của người dùng. Ngữ cảnh ở đây là các thông tin cá nhân (tuổi, giới tính, sở thích, lịch làm việc), thông tin môi trường xung quanh (thời gian trong ngày, mùa trong năm, thời tiết...) và vị trí của người dùng. Để đáp ứng được nhu cầu của người sử dụng là tìm kiếm thông tin chính xác và phù hợp với yêu cầu của người dùng thì khoá luận đã xây dựng một hệ thống tìm kiếm thông tin theo vị trí trong đó thông tin được tìm kiếm dựa trên ngữ cảnh của người dùng. Hệ thống sẽ cung cấp thông tin một cách tự động cho người dùng bằng cách tạo truy vấn tìm kiếm tự động từ ngữ cảnh của người dùng. Yêu cầu của hệ thống này là phải có khả năng tìm kiếm dữ liệu trên quy mô lớn, có tính phân tán và có khả năng mở rộng cao.

Công nghệ mạng ngang hàng đã phát triển nhanh chóng trên mạng Internet trong thời gian gần đây với sự xuất hiện của hàng loạt các ứng ngang hàng như Napster, Gnutella, Freenet, BitTorrent, Edonkey…. Sở dĩ mô hình mạng mạng ngang hàng phát triển như vậy là vì mô hình này rất phù hợp với tính phân tán của dữ liệu, đồng thời nó đảm bảo quyền quản lý dữ liệu của người dùng nên khuyến khích được việc chia sẻ dữ liệu, làm tăng nguồn tài nguyên trên mạng. Mô hình mạng ngang hàng cũng được sử dụng để xử lý các bài toán phức tạp do tận dụng được khả năng tính toán phân tán và tích hợp dữ liệu từ các máy tính tham gia mạng. Trong mạng ngang hàng các máy tham gia đều đóng góp tài nguyên như băng thông, khả năng xử lý và khả năng lưu trữ.

Để đáp ứng được yêu cầu của hệ thống tìm kiếm thông tin theo vị trí là có thể tìm kiếm dữ liệu trên quy mô lớn, có tính phân tán và có tính mở rộng cao thì mạng ngang hàng có cấu trúc là một giải pháp tốt. Bởi vì mạng ngang hàng có cấu trúc có ưu điểm là có thể quản lý, lưu trữ và tìm kiếm trên quy mô lớn, có tính phân tán và có thể dễ dàng mở rộng. Vì vậy khoá luận đã đi sâu vào nghiên cứu và xây dựng hệ thống tìm kiếm thông tin theo vị trí dựa trên mạng ngang hàng có cấu trúc . Để đánh giá hiệu quả của hệ thống đã xây dựng thì hệ thống đã được thử nghiệm trong môi trường được giới hạn về băng thông và độ trễ giống với môi trường Internet và mạng điện thoại hiện nay và kết quả thử nghiệm là khá khả quan.

Khoá luận được chia làm 5 chương:

- Chương 1: Chương này sẽ giới thiệu về cấu trúc của hệ thống dịch vụ dựa vào vị trí hiện đang được sử dụng và các yêu cầu của dịch vụ dựa vào vị trí.

- Chương 2: Trong chương này sẽ giới thiệu tổng quan về mạng ngang hàng, ưu nhược điểm của mạng ngang hàng và các phương pháp tìm kiếm đang được sử dụng trong mạng ngang hàng có cấu trúc.

- Chương 3: Chương này sẽ trình bày về ý tưởng, yêu cầu và cách thức xây dựng dịch vụ tìm kiếm thông tin theo vị trí dựa trên mạng ngang hàng có cấu trúc.

- Chương 4: Trong chương này chúng ta sẽ trình bày về mô hình thực nghiệm để đánh giá hiệu quả của dịch vụ tìm kiếm thông tin theo vị trí đã xây dựng và đưa ra các nhận xét đánh giá kết quả thử nghiệm.

- Chương 5: Kết luận và hướng phát triển tiếp theo của khoá luận.

CHƯƠNG 1. MÔ HÌNH DỊCH VỤ DỰA VÀO VỊ TRÍ

Ngày nay, với sự tiến bộ của khoa học kỹ thuật, đặc biệt là sự phát triển nhanh chóng của công nghệ phần cứng đã có thể tạo ra các thiết bị nhỏ gọn, có khả năng lưu trữ và xử lý lớn như PDA, Smart Phone, Pocket PC.... Giá thành của các sản phẩm này liên tục giảm khiến cho số lượng người dùng sử dụng các thiết bị thông minh này tăng nhanh chóng. Chính vì số lượng các thiết bị thông minh này tăng nhanh dẫn đến nhu cầu của người dùng muốn sử dụng các dịch vụ gia tăng trên các thiết bị này lớn. Dịch vụ dựa vào vị trí là một dịch vụ gia tăng đang phát triển ngày nay. Các ứng dụng của dịch vụ này rất đa dạng, các ứng dụng này cung cấp cho mọi người các thông tin như vị trí các rạp chiếu bóng, các phòng nghe nhạc, các bữa tiệc và các thông tin về bản đồ, nhà hàng, viện bảo tàng, bệnh viện... ở các địa điểm gần mình.

1.2. Tổng quan về dịch vụ dựa vào vị trí

Dịch vụ dựa vào vị trí là dịch vụ cung cấp các thông tin liên quan đến vị trí của thiết bị di động cầm tay thông qua mạng điện thoại hoặc kết nối không dây. Dịch vụ dựa vào vị trí cũng có thể được định nghĩa là dịch vụ khai thác các thông tin về vị trí của thiết bị di động cầm tay. Dịch vụ này có thể cung cấp các thông tin như “Vị trí trạm ATM (Automatic Teller Machine) gần nhất” hoặc các thông tin về vị trí của các nhà hàng, quán ăn, các bến xe... ở quanh vị trí của thiết bị di động cầm tay. Các thông tin này có thể được cung cấp một cách tự động mà không cần bất cứ thao tác yêu cầu nào của người dùng hoặc người dùng cũng có thể yêu cầu trực tiếp các thông tin mình muốn tìm và có thể tuỳ chọn tìm kiếm thông tin về một vị trí được chỉ định trên bản đồ số. Dịch vụ dựa vào vị trí mới xuất hiện gần đây, dịch vụ này tập trung vào cung cấp các dịch vụ trong phạm vi nhóm người dùng không chuyên và hoạt động trong môi trường tính toán di động có năng lực tính toán thấp.

Các ứng dụng phổ biến của dịch vụ dựa vào vị trí:

+ Định vị: Dùng để xác định vị trí của một người nào hay vật nào để trả lời cho câu hỏi đang ở đâu.

+ Di chuyển: Ứng dụng này có thể chỉ dẫn một cách chi tiết làm sao để đi đến một vị trí mà người dùng mong muốn.

+ Tìm kiếm: Ứng dụng này có thể là cung cấp các thông tin về các dịch vụ gần nhất (có thể là nhà hàng gần nhất, trạm ATM gần nhất), các thông tin về giao thông như tình trạng tắc nghẽn giao thông tại điểm nào đó.

+ Xác định một người hay vật: Dùng để xác định một vật hay người nào đó ở vị trí hiện tại.

+ Kiểm tra sự kiện: Dùng để kiểm tra xem có sự kiện nào xảy ra ở vị trí này không.

+ Dịch vụ khẩn cấp: Khi có các tình trạng khẩn cấp như hoả hoạn, lũ lụt, trộm cướp thì có thể sử dụng dịch vụ này để thông báo cho cảnh sát hoặc cho lính cứu hoả.

+ Dịch vụ theo dõi: Dịch vụ này có thể là theo dõi giao thông để thông báo cho các các xe cứu thương hoặc cung cấp cho người dùng tránh các điểm tắc nghẽn.

1.3. Các thành phần của dịch vụ dựa vào vị trí

Dịch vụ dựa vào vị trí gồm có bốn thành phần như hình 1 [3]:

- Thiết bị di động

- Mạng kết nối

- Thành phần định vị

-Nhà cung cấp ứng dụng và dịch vụ

Hình 1. Cấu trúc hệ thống dịch vụ dựa vào vị trí

Каталог: jspui -> bitstream -> 123456789
123456789 -> Nguyễn Ngọc Lý Giám đốc Trung tâm Nghiên cứu về Môi trường và Cộng đồng
123456789 -> Vò Quúnh Thu Cao häc K18
123456789 -> Khoa Báo chí Đhkhxh&NV
123456789 -> Acknowledgements
123456789 -> Danh mục chữ viết tắT
123456789 -> Chương TỔng quan vật liệu mao quản trung bình (mqtb) trật tự 1 Giới thiệu chung
123456789 -> Khoa hóa họC (141 142 báo cáo)

tải về 2.07 Mb.

Chia sẻ với bạn bè của bạn: