Trong kỹ thuật giao tiếp ẩn danh cho LBSs, nếu số vật giả tăng, vị trí ẩn danh tăng lên, nhƣng chi phí giao tiếp cũng tăng. Để tránh việc tăng này, tác giả nghiên cứu kỹ thuật giảm chi phí cho kỹ thuật giao tiếp. Đầu tiên, tác giả giới thiệu về chi phí giao tiếp. Sau đó, sẽ đề xuất một kỹ thuật giảm chi phí cho các tin nhắn yêu cầu từ một khách hàng đến một server và các tin nhắn trả lời từ server đến khách hàng [5].
3.5.1. Chi phi giao tiếp
Chi phí của một kỹ thuật ẩn danh sử dụng các ngƣời dùng giả sẽ làm tăng cao trong thế giới thực các dịch vụ. Trong kỹ thuật giao tiếp, chi phí giao tiếp tăng đƣợc sinh ra là một mặt ảnh hƣởng đến sự tăng vị trí ẩn danh. Nó là một trở ngại khi sử dụng thực hành. Mặt khác nhà cung cấp dịch vụ không chỉ phải tạo một tin nhắn trả lời cho dữ liệu thực mà còn cho cả vật giả. Khi việc tạo ra chi phí cho các các vật giả thấp đi, chúng ta không phải quan tâm đến việc tạo ra các chi phí [5].
3.5.2. Các tin nhắn yêu cầu
Khi các vật giả đƣợc sinh ra, làm tăng số lƣợng dữ liệu vị trí một cách trực tiếp gây ra sự tăng trong chi phí gửi các tin nhắn. Trong cách xây dựng S đã đƣa ra là:
(u,(Xr, Yr), (X1, Y1), (X2, Y2), … ,(Xn, Yn)),
Trong đó Lr = (Xr, Yr) là dữ liệu vị trí thực và (Xi,Yi) (i=1, 2, 3, …, n) là các vật giả. Trong trƣờng hợp này, các vật giả đƣợc sinh ra, nhƣ hình 3.6(a). Nếu n các vật giả đƣợc sinh ra, độ phức tạp tính toán của các tin nhắn yêu cầu là O(n). Nói cách khác, khi số vật giả tăng, chi phí của các tin nhắn yêu cầu tăng tỷ lệ[5].
Hình 3.6. Kỹ thuật mới để giảm chi phí cho các tin nhắn yêu cầu
Để giảm các chi phí, tác giả nghiên cứu một kỹ thuật mới xây dựng S nhƣ sau:
(u, (Xr, X1, X2,…, Xn), (Yr, Y1, Y2,…, Yn))
Trong kỹ thuật này, dữ liệu vị trí đƣợc phân chia trong các tập hợp tọa độ X và Y, trong đó bao gồm dữ liệu vị trí đúng Xr, Yr. Nhà cung cấp dịch vụ nhận dạng tất cả các tổ hợp của chúng nhƣ các dữ liệu vị trí minh họa trong hình 3.6. Nói cách khác một tập (n+n) dữ liệu thay thế cho n2
dữ liệu vị trí. Chi phí giao tiếp cho các tin nhắn yêu cầu với giải thuật này là O(logn), giảm hơn so với cách trƣớc đó.
3.5.3. Các tin nhắn trả lời
Ý tƣởng chính của việc giảm chi phí cho một tin nhắn trả lời là việc giảm số dữ liệu sử dụng các từ khóa.
Trong một tin nhắn trả lời R, nội dung dịch vụ Dj gồm tên và các thuộc tính liên quan với một loại dịch vụ. Dj thƣờng đƣợc xây dựng nhƣ sau:
(name1, URL1, address1), (name1, URL1, address1), …
Mỗi vị trí có một số các bộ khác nhau (namej, URLj, addressj). Nếu ở đây có quá nhiều bộ trong một tin nhắn trả lời, nhà cung cấp dịch vụ có thể yêu cầu ngƣời dùng gửi thêm thông tin để giới hạn số lƣợng của các tin nhắn trả lời.
Ở đây, tác giả quan tâm việc giảm các chi phí của các tin nhắn trả lời. Các chi phí dữ liệu vị trí có thể không giảm bởi vị tất các dữ liệu vị trí kết nối với dữ liệu dịch vụ. Để xóa bỏ các thông tin không cần thiết trong nhà cung cấp dịch vụ là có khả năng bởi vì nó trở thành một chìa khóa để phân biệt các vật giả. Vì vậy, để giới hạn dữ liệu dịch vụ sử dụng thông tin không có liên quan đến dữ liệu vị trí. Bốn kỹ thuật sau đây để giảm chi phí:
(1)Giới hạn vùng: Nếu độ chính xác của dữ liệu vị trí tăng, số lƣợng dữ liệu dịch vụ kết nối với dữ liệu vị trí giảm. Trong một dịch vụ tìm nhà hàng, số
lƣợng thông tin của nhà hàng gửi cho ngƣời dùng giảm. Nhƣng trong kỹ thuật này, có một vấn đề: mức độ của vị trí ẩn danh giảm tại các thời điểm giống nhau.
(2)Giới hạn loại: Nhiều dịch vụ tìm kiếm đƣợc phân cấp bởi các loại giới hạn các loại hoặc các tên trong các dịch vụ. Ngƣời dùng có thể gửi thông tin để giới hạn các loại nếu chi phí của tin nhắn trả lời quá cao. Dữ liệu giới hạn bởi phân loại có thể giảm số lƣợng dữ liệu dịch vụ. Kỹ thuật này ảnh hƣởng lớn các dịch vụ với nhiều loại.
(3)Thiết lập các từ khóa: Hầu hết LBSs bao gồm thông tin dạng văn bản. Các dịch vụ này có thể giới hạn chi phí tin nhắn trả lời với các từ khóa bởi ngƣời dùng nếu chi phí quá cao.
(4)Sự xóa bỏ các dữ liệu không cần thiết: Trong LBSs, các ngƣời sử dụng thƣờng nhận dữ liệu không cần thiết. Ví dụ, một dịch vụ tìm kiếm nhà hàng: giả sử một ngƣời muốn đi đến nhà hàng Nhật bản mà anh ta tìm đƣợc trong một tạp chí. Anh ta sử dụng dịch vụ này để học vị trí chính xác của nó. Trong tình huống này, thông tin về thực đơn của nhà hàng là không cần thiết. Kỹ thuật này giới hạn dữ liệu ngƣời dùng không cần thiết.
Trong các kỹ thuật trên, ngƣời dùng cần gửi thông tin không liên quan đến dữ liệu vị trí đến nhà cung cấp dịch vụ. Ngƣời dùng có thể bổ sung thêm thông tin giới hạn cho các tin nhắn yêu cầu. Chi phí của thông tin này là rất nhỏ, có thể đƣợc bỏ qua.
CHƢƠNG 4. CÀI ĐẶT THỬ NGHIỆM
Chương này trình bày mô hình gửi nhận tin nhắn SMS trong hệ thống di động và tập lệnh AT Command để điều khiển Modem, dữ liệu bản đồ số, áp dụng kỹ thuật giao tiếp ẩn danh sử dụng các vật giả nhằm bảo vệ tính riêng tư của người dùng trong ứng dụng LBS.