Dịch vụ thông tin vị trí đƣợc sử dụng nhƣ dịch vụ nền có chức năng cung cấp thông tin về vị trí của các nút cho các giao thức khác. Bởi vậy, dịch vụ thông tin vị trí thƣờng đƣợc nghiên cứu nhƣ một bài toán độc lập. Một dịch vụ thông tin vị trí bao gồm hai thành phần thực hiện hai chức năng khác nhau là cập nhật vị trí và yêu cầu vị trí. Thành phần cập nhật vị trí thực hiện phát tán thông tin vị trí hiện tại của mỗi nút T đến một số nút
31
đƣợc gọi là một nút phục vụ vị trí (location server) của T. Mỗi khi có nhu cầu thông tin
về vị trí của T, S phát đi một yêu cầu vị trí. Yêu cầu này đƣợc định tuyến đến một trong
các nút phục vụ vị trí của T, nút phục vụ vị trí của T, sau đó, sẽ trả lời S với thông tin vị trí của T do nó nắm bắt đƣợc. Trong trƣờng hợp tất cả các nút đều là nút phục vụ vị trí
của T, thành phần yêu cầu vị trí không phải làm gì nhƣng thành phần cập nhật phải thực hiện phát tràn thông tin vị trí của T đến tất cả các nút trong mạng. Dịch vụ thông tin vị trí đƣợc sử dụng bởi DREAM [4] nằm ở thái cực này. Ở một thái cực khác, trƣờng hợp chỉ mình T là nút phục vụ thông tin vị trí của nó, thành phần cập nhật thông tin vị trí không
làm gì nhƣng thành phần yêu cầu vị trí sẽ phải phát tràn yêu cầu trong mạng cho đến khi yêu cầu đến đƣợc nút T. RLS [48] là một đơn cử cho dịch vụ thông tin vị trí ở thái cực thứ hai.
Hình 2.1. Hành vi của mỗi nút cảm biến trong định tuyến dựa trên thông tin vị trí.
Một dịch vụ thông tin vị trí hiệu quả phải thích ứng nhanh với thay đổi topo và tránh đƣợc các phát tràn bằng việc lựa chọn các nút phục vụ vị trí đƣợc phân bổ theo một quy luật nhất định để cả thao tác cập nhật vị trí và thao tác yêu cầu vị trí đều đƣợc thực hiện
32
nhanh chóng và hiệu quả. Phƣơng pháp đƣợc sử dụng phổ biến là chia vùng chứa các nút thành những ô (cell) nhỏ cố định, sau đó sử dụng hàm băm để xác định những ô tại đó các nút sẽ phục vụ vị trí cho nút T [30, 50, 59, 98]. Mặc dù tỏ ra hiệu quả hơn các phƣơng pháp sử dụng phát tràn, các phƣơng pháp chia ô và sử dụng hàm băm vẫn còn nhiều điểm cần khắc phục nhƣ xác định số lƣợng và phân bố các nút phục vụ vị trí phù hợp và hiệu quả, thay đổi các nút phục vụ vị trí khi nút di chuyển, xử lý các ô trống (ô không có nút nào), các ô thiếu cập nhật (ô có các nút phục vụ vị trí chƣa đƣợc cập nhật thông tin khi nút đƣợc phục vụ đã di chuyển) và các nút phục vụ vị trí hết hạn phục vụ.