Để 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.
4.1. Giới thiệu
Mục đích của hệ thống thử nghiệm đƣợc xây dựng là ngƣời dùng gửi tin nhắn yêu cầu đến máy chủ dịch vụ LBS, trong tin nhắn này có chứa vị trí của ngƣời dùng, sau đó máy chủ dịch vụ đƣa dữ liệu vị trí này vào GIS để tìm kiếm, kết quả đƣợc gửi lại ngƣời dùng thông qua tin nhắn dịch vụ SMS. Bài toán đặt ra là phải bảo vệ dữ liệu vị trí riêng tƣ của ngƣời dùng nên tác giả sẽ sử dụng kỹ thuật giao tiếp ẩn danh nhƣ đã trình bày ở chƣơng 3. Cụ thể là, ngƣời dùng không những gửi một vị trí đúng của mình trong tin nhắn, mà gửi thêm một số vị trí sai, gọi là “vật giả”, nhằm mục đích làm “nhiễu” thông tin vị trí. Tuy vậy, nhờ vào kỹ thuật giao tiếp ẩn danh nên ngƣời dùng vẫn nhận đƣợc những thông tin mong muốn. Nhƣ vậy, chƣơng trình thử nghiệm có ba bƣớc:
1. Ngƣời dùng gửi tin nhắn yêu cầu 2. Phân tích GIS
3. Tin nhắn trả lời gửi trả ngƣời dùng
Hệ thống kiến trúc đƣợc dùng là hệ thống Client – Server dùng để trao đổi thông tin giữa ngƣời dùng và các dịch vụ LBS. Mô hình gửi nhận tin nhắn SMS trong hệ thống di động sử dụng tập lệnh AT Commmand để điều khiển modem GSM. Cơ sở dữ liệu bản đồ đƣợc xây dựng bằng phần mềm MapInfo 9.0. Để thuận tiện cho các thao tác của ngƣời dùng, phía máy khách sử dụng một phần mềm giao tiếp đƣợc xây dựng bằng Visual Studio 2008.
4.2. Tập lệnh AT Command
4.2.1. Giới thiệu tập lệnh Command
AT Commands (viết tắt) của ATtention là tập các lệnh đƣợc sử dụng để điều khiển một modem. Vì nhiều lệnh trong đó bắt đầu với “AT” hay “at” nên nó đƣợc gọi là tập lệnh AT và chúng ta hoàn toàn có thể điều khiển đƣợc các modem GSM/GPRS và điện thoại di động (có tích hợp modem GSM) qua tập
lệnh AT. Tập lệnh này do Viện Tiêu Chuẩn Viễn Thông Châu Âu (European Telecommunication Standards Institute - ETSI) đƣa ra.
Các modem GSM hỗ trợ tập lệnh AT chuẩn để giao tiếp với ứng dụng máy tính. Ngoài ra, modem có thể có tập lệnh mở rộng. Nếu ứng dụng máy tính sử dụng tập lệnh AT chuẩn để giao tiếp với modem thì ứng dụng đó không phụ thuộc vào thiết bị [14].
4.2.2. Các tập lệnh AT cơ bản (theo chuẩn Nokia) Calling control command Command Description
ATA Lệnh trả lời
ATD Lệnh gọi
ATH Lệnh cúp máy
ATL Bật chế độ loa bên trong
ATM Chế độ loa ngoài
ATO Go on-line
ATP Set pulse dial as default
ATT Thiết đặt nhạc chuông mặc định AT+CSTA Chọn kiểu địa chỉ
Data card control commands Command Description
AT&F Trở về chế độ mặc định AT&V Xem những thiết đặt
AT+GMI Xem thông tin nhà sản xuất AT+GMM Xem thông tin đời của điện thoại AT+GMR Xem phiên bản sản xuất
AT+GSN Xem số IMEI
Phone control commands Command Description
AT+CBC Xạc pin
AT+CPBF Tìm kiếm trong danh bạ AT+CPBR Đọc danh bạ
AT+CPBW Lƣu vào danh bạ AT+CSQ Xem lƣu lƣợng sóng
SMS commands SMS text mode Command Description
AT+CSMS Chọn dịch vụ message AT+CMGF Định dạng message AT+CSCA Số của trung tâm dịch vụ AT+CSMP Thiết đặt dạng text
AT+CSDH Hiển thị chế độ text AT+CSAS Lƣu thiết đặt
AT+CRES Phục hồi cài đặt
AT+CMGL Xem danh sách message
AT+CMGR Đọc message
AT+CMGS Gửi message
AT+CMSS Gửi message từ bộ nhớ AT+CMGW Lƣu message vào bộ nhó
4.2.3. Sử dụng các lệnh AT command để điều khiển Modem
Để gửi/nhận SMS, cần kết nối thiết bị là modem GSM vào cổng COM của máy tính. Chƣơng trình máy tính và thiết bị trao đổi dữ liệu thông qua hệ thống lệnh AT chuẩn.
4.3. Gửi nhận tin nhắn SMS trong hệ thống di động
4.3.1. Mô hình giao tiếp giữa người dùng và dịch vụ LBS