Các metric sử dụng cho việc xây dựng tuyến đường có thể được sử dụng để
phân loại các giao thức định tuyến trong mạng Ad hoc. Gần như mọi giao thức định tuyến cho mạng Ad hoc sử dụng “số chặng” làm metric. Nếu có nhiều tuyến đường có sẵn, tuyến nào có số chặng nhỏ nhất sẽ được lựa chọn. Nếu tất cả các liên kết không dây có cùng khả năng lỗi thì đường định tuyến ngắn sẽ ổn định hơn đường
định tuyến dài và có thể giảm tiêu đề lưu lượng, giảm xung đột gói tin. Tuy nhiên, giả định có cùng đặc tính lỗi có thể không tồn tại trong mạng Ad hoc. Theo đó, sự
Mai Văn Linh-ĐTVT2-CH2009 31 ổn định liên kết phải được cân nhắc trong pha xây dựng tuyến đường. Vi dụ, Associatively Based Routing (ARB) và Signal-Based Routing (SSR) được đề xuất
để sử dụng sựổn định liên kết và độ mạnh tín hiệu như là 1 metric cho định tuyến. Với sự phổ biến của điện toán di động, một sốứng dụng di động có thể có các yêu cầu QoS khác nhau. Để đáp ứng các yêu cầu này, các metric QoS tương ứng nên được sử dụng cho định tuyến gói tin và chuyển tiếp trong mạng Ad hoc. Như
mạng có dây, các giao thức định tuyến QoS cho mạng Ad hoc có thể sử dụng metric, như là băng thông, trễ, trễ jitter, tỉ lệ lỗi gói tin và chi phí. Ví dụ, băng thông và độ ổn định liên kết được sử dụng trong CEDAR làm metric cho việc xây dựng tuyến đường.
2.2.2.4 Ước lượng topo, đích, vị trí cho định tuyến
Trong một giao thức định tuyến theo topo cho mạng Ad hoc, các nút tập hợp thông tin topo mạng cho việc định tuyến. Ngoài các giao thức định tuyến theo topo, một số giao thức định tuyến theo đích được đề xuất cho mạng Ad hoc. Tron g giao thức này, một nút chỉ cần biết next-hop trên đường định tuyến khi chuyển tiếp gói tin tới đích. Ví dụ, DSR là giao thức định tuyến theo topo và AODV, DSDV là giao thức định tuyến theo đích. Việc sẵn có của hệ thống định vị toàn cầu (GPS) hoặc các hệ thống định vị tương đương cho phép các nút di động truy nhập thông tin vị
trí địa lý một cách dễ dàng. Trong các giao thức định tuyến theo vị trí, mối quan hệ
về vị trí giữa các nút chuyển tiếp gói tin và nút đích, cùng với sự di chuyển của nút, có thể được sử dụng trong cả quá trình khám phá tuyến và chuyển tiếp gói tin. Location Aided Routing (LAR) và Distance Routing Effect Algorithm for Mobility (DREAM) là các giao thức định tuyến theo vị trí cho mạng Ad hoc.
Sau đây là một số giao thức định tuyến được đề xuất cho mạng Ad hoc.