5. BỐ CỤC CỦA LUẬN ÁN
2.2.1 Giao thức định tuyến GPSR
Giao thức định tuyến GPSR (Greedy Perimeter Stateless Routing) [73] là giao thức định tuyến kiểu cục bộ, quyết định chuyển tiếp chỉ phụ thuộc vào thông tin về các lân cận trong mạng.
Khi nút có dữ liệu cần truyền, nó sẽ tìm trong các nút lân cận con đường về đích. Theo nghiên cứu của nhóm tác giả này, giả định là các nút biết vị trí của chính nó thông qua thiết bị GPS hoặc cách thức nào đó và nút chỉ cần thông tin về vị trí của các nút lân cận và vị trí của nút đích (sink) là đủ để quyết định chọn đường mà không cần những thông tin về hình trạng khác của mạng.
Hình 2.1 cho thấy ý tưởng của định tuyến thông tin cục bộ, với x là nút nguồn có dữ liệu cảm biến cần gửi, D là nút đích và y là nút được lựa chọn chuyển tiếp.
x D y
Hình 2.1: Mô tả cách chọn đường Greedy theo GPSR
Vòng tròn nhỏ bao quanh x chỉ ra vùng phủ vô tuyến mà nút x có thể giao
tiếp được, vòng tròn lớn bao quanh D là vòng tròn có bán kính là khoảng cách
y - D . Thông tin x có sẽ là vị trí của x , vị trí của các nút lân cận của x (trong
vùngphủ vô tuyến của x ) và vị trí của nút đích D . Lựa chọn cục bộ tối ưu nhất
của x để chuyển dữ liệu tới D sẽ là nút lân cận có vị trí địa lý gần D nhất và
trong trường hợp này là nút y . Theo cách chọn đường này, x sẽ chọn y là nút
chuyển tiếp dữ liệu tốt nhất của mình về D vì khoảng cách giữa y tới D là
khoảng cách nhỏ nhất trong số các khoảng cách giữa D và bất kỳ lân cận nào
khác của x . Có thể thấy trong vùng giao của hai vòng tròn sẽ không còn nút
lân cận nào của x ở trong đó. Tiến trình chuyển tiếp tham lam (greedy) này sẽ
Giao thức GPSR có hai ưu điểm là phù hợp với mạng định hướng sự kiện: tuyến đường được xác lập từ điểm nguồn có dữ liệu cảm biến cần truyền và việc tìm đường đơn giản vì chỉ cần thông tin cục bộ, tuy nhiên cần đảm bảo là mật độ cảm biến đủ dầy đặc để luôn tìm được nút lân cận về đến đích.