Hình 3.4. minh họa một ví dụ của ẩn danh LBS sử dụng kỹ thuật này. Lx =
(Xx , Yx) biểu diễu vị trí dữ liệu tại vị trí x. Một tin nhắn yêu cầu (S) từ ngƣời
dùng gửi đến nhà cung cấp dịch vụ đƣợc định nghĩa nhƣ sau:
S = (u, L1, L2, …, Lm),
Trong đó u biểu diễn ID của ngƣời dùng và (L1, L2, …, Lm) biểu diễn một tập dữ liệu vị trí gồm một dữ liệu vị trí đúng và m-1 vật giả. Ví dụ, S bao gồm
(u, Lr, L1,L2) trong Hình 3.4. Mặt khác, một tin nhắn dịch vụ trả lời từ nhà cung
cấp dịch vụ gửi tới ngƣời dùng đƣợc định nghĩa nhƣ sau:
Trong đó (D1, D2,… ,Dm) biểu diễn nội dung của dịch vụ tƣơng ứng với (L1, L2,… ,Lm). Ví dụ, R gồm ((Lr, Dr), (L1, D1),(L2, D2)) nhƣ trong Hình 3.4, quy trình của dịch vụ từ lúc bắt đầu đến khi kết thúc nhƣ sau:
1. Thiết bị định vị thu đƣợc dữ liệu vị trí r của ngƣời dùng. 2. Các vật giả đƣợc sinh ra ở vị trí 1 và 2.
3. Ngƣời sử dụng tạo ra một tin nhắn yêu cầu S gồm dữ liệu ở r, 1, và 2; ngƣời dùng gửi S tới nhà cung cấp dịch vụ.
4. Nhà cung cấp dịch vụ tạo ra tin nhắn trả lời R phù hợp với tất cả dữ liệu vị trí nhận đƣợc và gửi R tới ngƣời dùng.
5. Ngƣời dùng nhận R và chỉ việc lựa chọn dữ liệu cần thiết từ R.
Ngƣời dùng biết đƣợc dữ liệu vị trí thực nhƣng nhà cung cấp dịch vụ thì không. Vì vậy, nhà cung cấp dịch vụ không phân biệt đƣợc dữ liệu đúng từ tập dữ liệu vị trí nhận đƣợc. Trong cách này, ẩn danh dịch vụ đƣợc hoàn thành. Hình 3.3(b) mình họa một ví dụ của kỹ thuật này. Ngƣời dùng gửi dữ liệu vị trí ở vùng màu xám giống nhƣ ở Hình 3.3(b), nhƣng ngƣời dùng sinh ra 2 vật giả khác với (a). Các vật giả này có thể di chuyển theo hƣớng khác với dữ liệu vị trí đúng. Do đó, việc hiểu đƣợc di chuyển của ngƣời dùng là khó khăn hơn. Đúng vậy, bởi những ngƣời dùng khác đồng thời gửi dữ liệu vị trí, ngƣời dùng đƣợc an toàn hơn.
3.4.2. Giải thuật sinh vật giả
Các vật giả phải đƣợc sinh để chúng không phân biệt đƣợc với dữ liệu đúng. Trong một vài LBSs, nhƣ dịch vụ dẫn đƣờng, ngƣời dùng phải gửi dữ liệu vị trí liên tục. Nói chung, khoảng cách mỗi đối tƣợng có thể di chuyển trong một thời gian cố định bị giới hạn. Nếu các vật giả đƣợc sinh ra ngẫu nhiên, ngƣời quan sát có thể dễ dàng tìm ra sự khác nhau giữa dữ liệu vị trí thực và các vật giả. Trong trƣờng hợp này, vị trí ẩn danh bị giảm. Để tránh điều này, vật giả phải không có các hành động hoàn toàn khác với dữ liệu vị trí đúng. Tác giả nghiên cứu hai giải thuật sinh vật giả để ngăn chặn nhà cung cấp dịch vụ tìm thấy dữ liệu vị trí đúng. Trong các giải thuật này, vị trí của vật giả đầu tiên đƣợc quyết định ngẫu nhiên vì các giải thuật này sử dụng vị trí các vật giả trƣớc đó. [5]
(7)Giải thuật di chuyển trong một vùng lân cận (MN)
Trong giải thuật này, vị trí tiếp theo của các vật giả đƣợc quyết định trong một vùng lân cận của vị trí hiện tại của vật giả. Hình 3.5 minh họa các vật giả theo giải thuật này. Thiết bị giao tiếp của ngƣời dùng ghi nhớ vị trí
trƣớc đó của mỗi vật giả. Sau đó thiết bị sinh ra các vật giả xung quanh vùng nhớ này.