- Trong đó dịch vụ tìm kiếm thông tin theo vị trí là một dịch vụ quan trọng. - Khoá luận đã xây dựng một 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 trong đó thông tin tìm kiếm được dựa trên ngữ cảnh của người sử dụng. - Tìm kiếm thông tin dựa vào vị trí. - PHƯƠNG PHÁP TÌM KIẾM THÔNG TIN TRÊN MẠNG NGANG HÀNG CÓ CẤU TRÚC. - Tổng quan về mạng ngang hàng. - Khái niệm mạng ngang hàng. - Phân loại mạng ngang hàng. - Mạng ngang hàng có cấu trúc. - Tổng quan về mạng ngang hàng có cấu trúc. - Mạng ngang hàng có cấu trúc CHORD. - Tìm kiếm thông tin trên mạng ngang hàng có cấu trúc. - Tìm kiếm chính xác. - Tìm kiếm theo thuộc tính – giá trị. - Tìm kiếm theo khoảng. - 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. - Mục đích và yêu cầu của tìm kiếm thông tin dựa vào vị trí. - Chèn dữ liệu vào mạng ngang hàng có cấu trúc. - Tìm kiếm dữ liệu. - 13Hình 9: Mô hình mạng ngang hàng. - Hệ thống mạng ngang hàng lai ghép. - Mạng ngang hàng có cấu trúc Chord dạng vòng tròn. - 30Hình 17: Minh hoạ tìm kiếm thông tin trong một vùng. - 31Hình 18: Minh hoạ thông tin vị trí của một ô trên bề mặt trái đất. - Cấu trúc hệ thống dịch vụ tìm kiếm thông tin dựa vào vị trí. - 35Hình 23: Yêu cầu tìm kiếm của thiết bị di động gửi lên mạng ngang hàng. - 38Hình 25: Minh hoạ giao diện hiển thị kết quả tìm kiếm thông tin. - Dịch vụ tìm kiếm thông tin là một dịch vụ quan trọng của dịch vụ dựa vào vị trí và đang phát triển mạnh. - 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. - 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. - Để đá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 . - 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. - 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. - mà người dùng có thể sử dụng để truy cập và hiển thị thông tin. - Dịch vụ thông tin: Cung cấp thông tin như “tìm quán ăn gần nhất. - Yêu cầu của hệ thống tìm kiếm thông tin theo vị trí là. - Các thông tin về khách hàng phải được giữ bí mật. - Vấn đề tìm kiếm thông tin theo vị trí: Hệ thống dịch vụ tìm kiếm thông tin theo vị trí hiện nay chủ yếu được xây dựng theo mô hình khách - chủ. - Yêu cầu của hệ thống dịch vụ tìm kiếm thông tin theo vị trí là hệ thống có thể lưu trữ, xử lý, tìm kiếm dữ liệu trên quy mô lớn và có khả năng mở rộng cao vì vậy việc triển khai dịch vụ này trên mô hình khách - chủ là không phù hợp. - Mạng ngang hàng có cấu trúc là một giải pháp tốt để triển khai dịch vụ tìm kiếm thông tin theo vị trí vì bản chất của mạng ngang hàng là quản lý, lưu trữ, xử lý thông tin phân tán và mạng ngang hàng có cấu trúc có ưu điểm là có thể thể tìm kiếm thông tin nhanh, tìm kiếm trên quy mô lớn và hệ thống có tính mở rộng cao.. - PHƯƠNG PHÁP TÌM KIẾM THÔNG TIN TRÊN MẠNG NGANG HÀNG CÓ CẤU TRÚC Mạng ngang hàng ngày càng trở nên phổ biến trong các ứng dụng chia sẻ trên mạng. - Tổng quan về mạng ngang hàng 2.1.1. - Mạng ngang hàng có cấu trúc 2.1.1. - Việc tìm kiếm thông tin trong mạng ngang hàng có cấu trúc cũng nhanh hơn trong mạng ngang hàng không có cấu trúc. - Vì vậy, kiến trúc Chord thường được sử dụng như là mạng phủ để thực hiện các cài đặt cải tiến việc tìm kiếm trên mạng ngang hàng có cấu trúc. - Tìm kiếm thông tin trên mạng ngang hàng có cấu trúc 2.3.1. - Hiện nay, có rất nhiều mạng ngang hàng có cấu trúc đang sử dụng phương pháp tìm kiếm này, tiêu biểu là các mạng ngang hàng có cấu trúc CAN, Chord, Pastry.. - Tuy nhiên để tìm kiếm theo khoảng trên mạng ngang hàng có cấu trúc là khó vì mạng ngang hàng có cấu trúc chỉ hỗ trợ tìm kiếm chính xác. - Để có thể tìm kiếm theo khoảng trên mạng ngang hàng có cấu trúc thì chúng ta có một số ý tưởng để thực hiện việc đó. - Ý tưởng để có thể tìm kiếm theo khoảng trên mạng ngang hàng có cấu trúc đó là dùng một phép biến đổi từ tìm kiếm theo khoảng thành tìm kiếm chính xác. - Nếu dữ liệu gần tường đồng nhau mà được chèn một vùng gần nhau về mặt tô pô của mạng ngang hàng có cấu trúc thì các truy vấn tìm kiếm theo khoảng có thể truy vấn quanh vùng đó để lấy được thông tin cần tìm.. - Do mạng ngang hàng không có cấu trúc sử dụng cơ chế tìm kiếm phát tràn nên làm tốn băng thông mạng đồng thời giảm hiệu quả tìm kiếm. - Yêu cầu của dịch vụ tìm kiếm thông tin theo vị trí được chia thành hai loại là yêu cầu của người dùng và yêu cầu của hệ thống. - Hệ thống có thể cung cấp thông tin mọi lúc, mọi nơi, ở bất cứ mạng nào và với bất kỳ thiết bị di động cầm tay nào. - Có thể cung cấp được thông tin, thông tin cung cấp chính xác, phù hợp với ngữ cảnh và yêu cầu của người dùng. - Cung cấp thông tin đúng, chính xác. - Có thể quản lý, lưu trữ và tìm kiếm thông tin trên quy mô lớn. - Có thể kháng lỗi tốt và đảm bảo tìm kiếm được thông tin dù mạng bị lỗi.. - Giải pháp thực hiện Triển khai dịch vụ tìm kiếm theo vị trí trên mạng mạng ngang hàng có cấu trúc vì mang hàng 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 dữ liệu trên quy mô lớn và dễ dàng mở rộng. - Để có thể tìm kiếm thông tin chính xác phù hợp với yêu cầu của người dùng thì hệ thống tự động tạo truy vấn tìm kiếm dựa trên ngữ cảnh người dùng.. - Dịch vụ tìm kiếm thông tin theo vị trí có đặc điểm là tìm kiếm theo khoảng chính vì vậy hệ thống phải có khả năng tìm kiếm theo khoảng. - Để hệ thống có thể tìm kiếm theo khoảng thì dữ liệu theo vị trí phải được biểu diễn và chèn vào mạng ngang hàng có cấu trúc một cách phù hợp.. - và thông tin vị trí. - Cách thức chèn dữ liệu vào mạng ngang hàng có cấu trúc Chord sẽ ảnh hưởng đến cách thức tìm kiếm dữ liệu. - Đặc trưng của dịch vụ tìm kiếm theo vị trí là tìm kiếm theo khoảng (trong một vùng bán kính) chính vì vậy cách thức chèn dữ liệu vào mạng Chord phải đảm bảo sao cho khi tìm kiếm có thể tìm kiếm được thông tin theo khoảng. - Hình 17: Minh hoạ tìm kiếm thông tin trong một vùng. - Hình 18: Minh hoạ thông tin vị trí của một ô trên bề mặt trái đất. - Thiết bị di động: Là các máy muốn tìm kiếm thông tin, các máy này phải có khả năng xác định được vị trí của mình và có thể kết nối vào mạng Internet. - Mạng ngang hàng có cấu trúc: Mạng ngang sẽ lưu trữ, xử lý và tìm kiếm thông tin khi có yêu cầu từ thiết bị di động. - Hệ thống tên miền: Hệ thống này là nơi lưu trữ các thông tin về mạng ngang hàng có cấu trúc. - Các thông tin này gồm địa chỉ IP và cổng lắng nghe của các máy trong mạng ngang hàng có cấu trúc. - Khi thiết bị di động muốn tìm kiếm thông tin trong mạng ngang hàng có cấu trúc thì đầu tiên thiết bị di động sẽ phải truy vấn đến hệ thống tên miền này để lấy về danh sách địa chỉ IP và cổng của các máy tham gia vào mạng ngang hàng có cấu trúc. - Sau khi đã có danh sách các máy tham gia vào mạng ngang hàng có cấu trúc thì thiết bị di động sẽ kết nối đến một máy đang tham gia vào mạng này để yêu cầu máy này tìm kiếm thông tin giúp mình Hình 20. - để tạo ra câu truy vấn tìm kiếm thông tin.. - Bước 3: Sau khi có địa chỉ IP và cổng của một máy tính đang tham gia vào mạng ngang hàng có cấu trúc thì thiết bị di động sẽ kết nối đến máy tính này để gửi truy vấn tìm kiếm cho máy này.. - Hình 23: Yêu cầu tìm kiếm của thiết bị di động gửi lên mạng ngang hàng. - Bước 4: Máy tính được thiết bị di động nhờ tìm kiếm giúp thông tin sẽ tìm kiếm thông tin trong mạng ngang hàng có cấu trúc và gửi thông tin kết quả về cho thiết bị di động. - Việc tìm kiếm trên mạng ngang hàng phải đảm bảo chắc chắn tìm kiếm được dữ liệu và có thể tìm kiếm theo khoảng. - Trong một phiên làm việc, nút trong mạng ngang hàng có cấu trúc sẽ lưu lại thông tin yêu cầu của các thiết bị di động nhờ tìm kiếm. - Hình 24: Minh hoạ mạng ngang hàng trả kết quả cho thiết bị di động Bước 5: Khi thiết bị di động nhận được kết quả tìm kiếm thì nó sẽ hiển thị kết quả cho người dùng. - Đặc điểm của hệ thống đề xuất Hệ thống tìm kiếm thông tin theo vị trí trên mạng ngang hàng có cấu trúc đã xây dựng có đặc điểm là:. - Khắc phục được các nhược điểm của mô hình dịch vụ tìm kiếm thông tin theo vị trí cũ. - Hệ thống có thể dễ dàng mở rộng như tăng số lượng nhà cung cấp dịch vụ tham gia vào mạng ngang hàng có cấu trúc, hệ thống có thể phục vụ cho số lượng người dùng lớn mà vẫn đảm bảo thời gian phản hồi thông tin cho người dùng là nhanh. - Hệ thống đề xuất có thể lưu trữ, xử lý và tìm kiếm thông tin trên quy mô lớn. - Kết luận Trong chương này chúng ta đã được trình bày về mục đích, yêu cầu và phương pháp xây dựng và cấu trúc của 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 đã đề xuất. - Chương này cũng trình bày chi tiết về cách biểu diễn dữ liệu theo vị trí, cách chèn dữ liệu và tìm kiếm dữ liệu vị trí trong mạng ngang hàng có cấu trúc. - Kết quả thực thi chương trình + Kết quả tìm kiếm. - Với những người dùng khác nhau thì kết quả tìm kiếm khác nhau hệ thống lọc thông tin theo ngữ cảnh của người dùng. - Mô hình thử nghiệm Mô hình thử nghiệm gồm có 3 máy tham gia vào mạng ngang hàng có cấu trúc Chord và một máy chạy chương trình tìm kiếm thông tin dựa vào vị trí trên chương trình PDA ảo. - Thử nghiệm này dùng để đo thời gian tìm kiếm thông tin của hệ thống dịch vụ dựa vào vị trí đã xây dựng. - 2.48 s Thời gian tìm kiếm thông tin trong mạng Chord. - 0.86 s Tổng thời gian tìm kiếm. - Khoá luận đã xây dựng một 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 trong đó thông tin tìm kiếm dựa trên ngữ cảnh của người dùng. - Khoá luận đã xây dựng chương trình cho phép tìm kiếm thông tin theo vị trí trên mạng ngang hàng có cấu trúc Chord và thử nghiệm hệ thống trong môi trường mạng có giới hạn về băng thông và độ trễ gần giống với môi trường mạng Internet và mạng điện thoại ngày nay. - Kết quả thử nghiệm cho thấy 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 đã xây dựng có thể đáp ứng được các yêu cầu của hệ thống dịch vụ dựa vào vị trí là có khả năng lưu trữ, xử lý thông tin phân tán, tìm kiếm thông tin nhanh và hệ thống có tính mở rộng cao. - Đồng thời hệ thống đã xây dựng có thể tìm kiếm thông tin dựa trên ngữ cảnh của người dùng (với các người dùng khác nhau thì kết quả tìm kiếm là khác nhau).. - XÂY DỰNG ỨNG DỤNG TÌM KIẾM THÔNG TIN THEO VỊ TRÍ TRÊN MẠNG NGANG HÀNG CÓ CẤU TRÚC. - Ngành: Công nghệ thông tin