Hình vẽ đơn giản trên cho thấy hiệu quả thông lƣợng dữ liệu đạt đƣợc trên các tuyến giữa nguồn và đích khi truyền trực tiếp và khi truyền qua số bƣớc nhảy khác nhau. Nhƣng trong mạng cảm biến không dây điều này chỉ đúng nếu tất cả các kết nối không dây đƣợc coi là liên kết lý tƣởng không lỗi và phƣơng pháp định tuyến dữ liệu chính là con đƣờng bƣớc nhảy ngắn nhất. Trong một hệ thống không dây thực tế thì lại hoàn toàn khác, những liên kết này do nhiều yếu tố rất có thể bị lỗi với một xác suất nhất định và nằm trong vùng chuyển tiếp. Do đó, việc định tuyến theo tuyến đƣờng bƣớc nhảy ngắn nhất có thể mang lại hiệu quả kém trong thực tế. Và điều này đã thôi thúc nhiều nghiên cứu để tìm ra số liệu định tuyến mới phù hợp hơn trong mạng cảm biến không dây. Có rất nhiều số liệu đƣợc nhiều tác giả đƣa ra trong đó có giải thuật ETX (Expected Transmission Count), một số liệu giảm thiểu số lƣợng dự kiến của tổng truyền trên một tuyến đƣờng. Số liệu này tính cho một liên kết đơn lẻ và có thể đƣợc kết hợp vào định tuyến bất kỳ.
ETX của một liên kết đƣợc tính toán dựa trên tỷ lệ phân phối gói tin thành công theo hƣớng chuyển tiếp và hƣớng ngƣợc của liên kết đó. Ký hiệu df là xác suất phân phối gói dữ liệu đến nơi nhận thành công theo hƣớng chuyển tiếp và dr là xác suất gói tin ACK đƣợc nhận thành công theo hƣớng ngƣợc lại. Khi đó ETX [2][5], đƣợc định nghĩa số lần trung bình truyền lại cần thiết trên một liên kết để gói tin đƣợc phân phối thành công, có giá trị bằng
.dr df
1
. Trên cả tuyến đƣờng thì ta có ETX của toàn tuyến bằng tổng số ETX trên từng liên kết :
ETXToàn tuyến = ∑ .dr df
1
(1)
3.1.2 Tính chất của ETX Metric
Các số liệu ETX kết hợp ảnh hƣởng của tỷ lệ liên kết lỗi, sự bất đối xứng trong các tỷ lệ liên kết lỗi giữa hai hƣớng của mỗi liên kết, và sự can nhiễu trong các liên kết liên tiếp của một con đƣờng. Trong kỹ thuật định tuyến với những tuyến đƣờng dài thì việc cải thiện thông lƣợng là vấn đề phức tạp và phải kết hợp nhiều yếu tố. Bởi vậy số liệu ETX sẽ trở nên hữu ích hơn nếu nhƣ các mạng phát triển lớn hơn và con đƣờng trở nên dài hơn. Trong tuyến đƣờng dài, ta tính ETX của một liên kết là số truyền dự kiến cần thiết để gửi một gói dữ liệu trên liên kết đó, bao gồm cả truyền lại bằng công
thức ETX = .dr df
1
. Và sau đó ETX của cả tuyến đƣờng dài là tổng của ETX cho mỗi
liên kết trong tuyến đƣờng đó đƣợc tính bằng biểu thức ETXToàn tuyến = ∑ .dr df
1
. Để hiểu rõ hơn về ETX ta xem xét hình bên dƣới đây: