CHƯƠNG II : XÁC MINH THÔNG TIN VỊ TRÍ
2.6 Lựa chọn phương pháp xác minh thông tin vị trí
Trong số nhiều phương pháp xác minh thông tin vị trí, chúng tôi chọn thiết kế một hệ thống xác minh sử dụng VC để xác định xem ước tính vị trí của cảm biến có đáng tin cậy hay không. Theo yêu cầu của các ứng dụng khác nhau, hệ thống sẽ cung cấp kết quả xác minh (tại chỗ) on-spot hoặc (theo vùng) in-region. Xác minh
vị trí hay kém hơn so với một khoảng cách nhất định. Mặt khác, xác minh theo vùng là để xác minh xem một cảm biến có nằm trong một khu vực địa lý theo ước tính vị trí của nó là ở khu vực đó. Nếu xác minh thành công, các vị trí sẽ được công nhận bởi các VC như một vị trí chính xác. Ngược lại, nó sẽ được công nhận là một trong những vị trí sai.
Các hệ thống xác minh nên có thuộc tính sau. Đầu tiên, các thuật toán xác minh gọn nhẹ về chi phí phần cứng và chi phí tính toán. Nó không nên đòi hỏi thiết bị đắt tiền như hướng ăng ten, và bộ vi xử lý nhanh chóng mà thực hiện XOR tính toán trong phạm vi vài nano giây. Cảm biến không cần sự truyền thông lớn, cái mà sẽ nhanh chóng tiêu thụ năng lượng lưu trữ của cảm biến. Thứ hai, các thuật toán nên có hiệu quả bằng cách đạt tỷ lệ phát hiện cao và phát hiện nhầm thấp. Tỷ lệ phát hiện được định nghĩa là tỷ lệ giữa số lượng phát hiện sai vị trí và số lượng của tất cả các vị trí sai. Trong khi tỷ lệ thứ hai được định nghĩa là tỷ lệ giữa số vị trí chính xác mà bị nhầm tưởng công nhận là sai với số lượng của tất cả các vị trí chính xác. Thứ ba, như các thuật toán xác minh có thể trở thành mục tiêu của những kẻ tấn công, nó nên đủ mạnh và có khả năng để cung cấp xác minh chính thức kết quả ngay cả trong sự hiện diện của các cuộc tấn công độc hại.
Xác minh tại chỗ (On-spot) là để xác minh xem một lỗi định vị của cảm biến
có ít hơn so với một khoảng cách nhất định. Đặt 𝐿𝑡𝑟𝑢𝑒và 𝐿𝑒𝑠𝑡 biểu thị vị trí đúng và vị trí được ước tính của một nút cảm biến, thì sự xác minh không thành công nếu các điều kiện sau đây là đúng: |𝐿𝑡𝑟𝑢𝑒 − 𝐿𝑒𝑠𝑡| > 𝐷 trong đó D được gọi là ngưỡng dị thường (ngưỡng bất thường - Anomaly degree). Giá trị của D nên được thiết lập đúng cách với những cân nhắc các yêu cầu ứng dụng và giá trị của các lỗi định vị thông thường đang hiện diện trong môi trường không tấn công. Ở đây, chúng tôi xem xét D như là một tham số đầu vào và giả định giá trị của nó đã có trong hệ thống của chúng tôi.
In –region: Xác minh trong vùng là để xác minh xem một bộ cảm biến là bên
trong một khu vực vật lý hay không. Khu vực này có thể khác nhau cho mỗi ứng dụng dựa trên địa điểm. Với một ứng dụng, chúng ta định nghĩa một vùng tự nhiên trong đó nếu một bộ cảm biến có thể được xác minh, sau đó mục tiêu ứng dụng có thể đạt được.
Trong đó 𝐿𝑖 là vị trí của nút cảm biến 𝑆𝑖 và 𝑉𝑖 là khu vực xác minh. Sau đó Wei đưa ra phương sai khác của khu vực xác minh và cũng tìm hiểu chi tiết về cách làm thế nào để xác định khu vực thích hợp.