Định tuyến là tiến trình chọn đường tốt nhất mà bản tin sẽ được chuyển tiếp tới thiết bị đích. Zigbee coordinator và router đáp ứng cho việc khám phá và duy trì tuyến trong một mạng. Một Zigbee end device không thể tiến hành khám phá tuyến và Zigbee coordinator hay router sẽ tiến hành khám phá tuyến thay cho thiết bị cuối.
Chiều dài (L) của một đường được định nghĩa là số thiết bị trong đường đó. Hình 2.21 chỉ ra một ví dụ của hai đường với độ dài là L=5 và L=7. Kết nối giữa 2 thiết bị liề kề gọi là một link. Một link được đánh số từ l1 tới l4.
Hình 2-31 Phân tích path-cost
Tham số như là chất lượng liên kết, số hop và dự trữ năng lượng được dùng để quyết định đường tối ưu cho mỗi kịch bản định tuyến. Để đơn giản tiến trình này, mỗi liên kết được kết hợp với một link cost. Xác suất của việc truyền gói thành công trên mỗi liên kết sẽ xác định giá liên kết. Xác suất truyền thành công thấp hơn thì giá của liên kết thấp hơn. Giá của mỗi liên két được chỉ ra như là C{[Di,Di+1]}.
Có các cách khác nhau để xác định giá của liên kết. Chuẩn Zigbee dùng đẳng thức:
C{l} = The lesser of 7 and round (1/P4) (Công thức 2.9)
Trong đó: C{l} là giá của liên kết l
P là xác suất truyền thành công gói trong liên kết l Hàm round là hàm lấy số nguyên gần nhất.
Xác suất truyền thành công P có thể được tính toán dùng các giải pháp khacsnhau và chuẩn Zigbee cho phép người thực thi chọn bất cứ một giải pháp nào mà họ thấy ràng thích hợp nhất cho ứng dụng của họ. Tuy nhiên, tính toán khởi tạo cho xác suất của việc truyền thành công phải dựa trên trung bình LQI. LQI được ghi lại cho mỗi gói nhận được, mô tả mức năng lượng tín hiệu hay SNR. Tổng quát, cơ hội nhận thành công của một gói tăng khi LQI tăng.
Đồ án tốt nghiệp đại học Chương 2. Các công nghệ vô tuyến sử dụng trong mạng Mesh vô tuyến Để so sánh giữa các đường khác nhau, mỗi đường kết hợp với một path cost. Path cost (C{P}) đơn giản là tổng của giá của các liên kết trong đường.
C{P} = = (Công thức 2.10)
Tuyến với giá thấp nhất sẽ là tốt nhất cho việc truyền gói. Zigbee coordinator và router tạo và duy trì bảng định tuyến. Một bảng định tuyến được sử dụng để xác dịnh next hop khi định tuyến một bản tin tới một đích cụ thể.