Pfitzmann và Kohntopp đã định nghĩa “ẩn danh” là “một trạng thái của một sự vật không thể nhận biết trong phạm vi một tập các đối tƣợng”. Có nhiều nghiên cứu về đặc điểm chung của giao tiếp ẩn danh nhƣ Crowds và Onion Routing, ẩn danh một ngƣời bằng bởi câu hỏi :” Ai đã gửi dữ liệu này?”. Tuy nhiên, đến bây giờ dữ liệu vị trí ẩn danh trong một LBS có một vài thảo luận về ẩn danh một vị trí, nhƣ “Dữ liệu này đã đến từ đâu?”. Định nghĩa vị trí ẩn anh đƣợc thảo luận bởi hai điều kiện để làm tăng vị trí ẩn danh trong một LBS. Ngƣời dùng LBS có thể ẩn danh thành công định danh của họ [5]:
(1) Ubiquity:Tính rộng khắp
Các đối tƣợng tồn tại trong toàn bộ một vùng. Khi tất cả ngƣời dùng nằm trong vùng giống nhau, nhà cung cấp dịch vụ có thể chỉ rõ các ngƣời dùng. Mặt khác, khi những ngƣời dùng nằm trong các vùng khác nhau, nhà cung cấp dịch vụ khó chỉ rõ các ngƣời dùng. Vì vậy, tính rộng khắp làm tăng vị trí ẩn danh của những ngƣời dùng trong toàn bộ một vùng nào đó.
(2) Congestion: Tính dày đặc
Dày đặc có nghĩa là một số lớn các đối tƣợng tồn tại trong một vùng, ý tƣởng đƣợc tạo ra từ đề xuất k-ẩn danh của Gruteser và Grunwald. Những ngƣời dùng gửi dữ liệu vị trí đến nhà cung cấp dich vụ trong một vùng. Khi một số lƣợng lớn ngƣời dùng nằm trong vùng này, nhà cung cấp dịch vụ khó chỉ ra họ. Vì vậy, tính dày đặc làm tăng vị trí ẩn danh của họ trong vùng này.
Tính rộng khắp đảm bảo vị trí ẩn danh của mọi ngƣời dùng. Mặt khác, tính dày đặc đảm bảo vị trí ẩn danh của vị trí các ngƣời dùng trong một cell lý thuyết. Vì vậy, chúng ta tin tƣởng rằng tính rộng khắp quan trọng hơn tính dày đặc. Tuy nhiên, trong trƣờng hợp nếu tính rộng khắp là lớn thì vị trí ẩn danh lại thấp. Khi các ngƣời dùng ở trong một vùng đông đúc, một ngƣời theo dõi muống phát hiện ra các vị trí này trong một vùng động đúc.Vì vậy, một điều kiện nữa đƣợc quan tâm: tính đồng dạng.
Tính đồng dạng nghĩa là mỗi vùng phân tán bao gồm số ngƣời dùng nhƣ nhau. Khi một LBS thỏa mãn tính đồng dạng, không có ngƣời dùng nào có vị trí ẩn danh thấp. Nói cách khác, các ngƣời dùng LBS mà thỏa mãn tính đồng dạnh có vị trí ẩn danh cao hơn các ngƣời dùng LBS không có tính đồng dạng.
Hình 3.2. Ví dụ về phân tán dữ liệu vị trí
Bảng 3.1. Ví dụ vị trí ẩn danh của hình 3.2
Sau đây, chúng ta sẽ nghiên cứu một kỹ thuật mới để cung cấp cho các dịch vụ LBS tính rộng khắp, tính dày đặc và tính đồng dạng.