Giả sử có một mạng đƣợc triển khai nhƣ hình vẽ dƣới đây, cần tìm tuyến tối ƣu từ nút A đến nút B, với giả định rằng xác suất nhận theo hƣớng chuyển tiếp df đƣợc cho trên các liên kết trên hình vẽ còn xác suất nhận theo hƣớng ngƣợc trên các liên kết dr đều bằng 1. Vì tuyến tối ƣu là tuyến có xác suất truyền thành công cao nhất, khi đó việc truyền lại là ít nhất, nhƣ vậy tiết kiệm đƣợc năng lƣợng. Truyền thành công cao nhất có nghĩa là độ tin cậy dữ liệu cao nhất vì ít xẩy ra lỗi truyền. Và để thực hiện việc định tuyến trong trƣờng hợp này ta chọn giao thức ETX, với cách làm nhƣ sau.
46
Hình 3.6: Bài toán vận dụng giải thuật ETX
Nhƣ trên đã chỉ ra, số lần truyền lại trên mỗi liên kết có thể tính đƣợc dựa vào các biểu thức: ETX = .dr df 1 và ETXToàn tuyến = ∑ .dr df 1
Với giả thiết dr = 1 ta có ETX = df
1
Nhƣ vậy thay số vào ta lần lƣợt thu đƣợc:
Tuyến A → B có ETX = df 1 = 0.2 1 =5.00
Tuyến A→D→B có ETX = ETX AD + ETXDB = 0.4 1 + 0.8 1 = 3.75
Tuyến A→C→D→B có ETX = ETXAC + ETXCD + ETXDB = 3x 0.8
1
= 3.75
Tuyến A→E→B có ETX = ETXAE + ETXEB = 0.7 1 + 0.6 1 = 3.09
Từ kết quả trên ta thấy tuyến ETX tối ƣu chính là tuyến AEB với tổng ETX bằng 3.09 có giá trị nhỏ nhất trong các tuyến có thể. Qua đó ta thấy ETX không chọn tuyến đƣờng dài chất lƣợng thấp có một bƣớc nhảy AB mà cũng không chọn tuyến đƣờng ngắn ACDB chất lƣợng cao có nhiều bƣớc nhảy mà lại chọn tuyến ở giữa AEB phụ thuộc vào chất lƣợng của chính liên kết đó. Với tuyến đƣờng ETX này số lần truyền lại trung bình là nhỏ nhất. Mà ta đã biết trong mạng cảm biến quá trình truyền tin, trao đổi dữ liệu là quá trình tiêu tốn năng lƣợng nhất. Do đó giảm thiểu truyền lại
47
đồng nghĩa với việc giảm thiểu tiêu hao năng lƣợng. Thêm nữa với tuyến đƣờng mà việc truyền lại là ít ngoài việc hiệu quả năng lƣợng thì việc ít truyền lại cũng làm giảm việc chiếm dụng băng thông của mạng.