Trong giao thức E2E-LREEMR, mỗi gói RREQ và RREP được bổ sung thêm ba trường là: (i) Tổng số lần truyền dự kiến CETX của đường, (ii) Tổng năng lượng truyền dự kiến CETE của đường và (iii) năng lượng còn lại re_energy của nút (Hình 1). Tương tự như giao thức định tuyến AOMDV, trong giao thức E2E- LREEMR, khi một nút nhận được gói RREQ lần đầu tiên, nó sẽ quảng bá tiếp gói RREQ ngay lập tức.
Giao thức E2E-LREEMR sử dụng các quy tắc cập nhật đường trong Thuật toán 2 để thiết lập các đường thuận cũng như đường đảo khi một nút i nhận được một quảng bá đường đến đích d từ nút hàng xóm j. Các biến seqnumid,
_ d i
advertised hopcount , _ d i
route list , cetxdj , cetedj, re energy_ dj và mredj tương ứng là số thứ tự, số chặng quảng bá, danh sách đường, tổng số lần truyền dự kiến, tổng năng lượng truyền dự kiến, năng lượng còn lại và năng lượng còn lại tối thiểu cho đích d tại nút i hoặc nút j tương ứng.
Khi một nút nguồn S quảng bá kiểu ngập tràn toàn mạng gói RREQ đến nút đích D, nó khởi tạo giá trị các trường CETX và CETE của gói RREQ bằng 0, giá trị trường pHop (chặng đứng trước) của gói RREQ bằng chính định danh của mình (nút S), giá trị trường re_energy bằng lượng năng lượng hiện tại của nó (nút S). Tương tự, khi nút đích D gửi lại gói RREP cho nút nguồn S, nó khởi tạo giá trị các trường CETX và CETE của gói RREP bằng 0, giá trị trường pHop của gói RREP bằng địa chỉ của nó (nút D), giá trị trường re_energy bằng lượng năng lượng hiện tại của nó (nút D). Giá trị trường mre của điểm truy cập (entry) trong bảng định tuyến cũng được khởi tạo bằng năng lượng hiện tại của nút nguồn (trong quá trình thiết lập đường nghịch) hoặc bằng năng lượng hiện tại của nút đích (trong quá trình thiết lập đường thuận) trong quá trình khám phá đường. Khi nhận các gói RREQ hoặc RREP, mỗi nút trung gian sẽ tính giá trị ETX theo số lượng gói RREQ hoặc RREP qua hai nút đầu cuối của một liên kết và giá trị ETE theo năng lượng tiêu thụ của một nút phía bên kia của liên kết theo chiều con đường đang thiết lập. Giá trị CETX và CETE của giao thức E2E-LREEMR được cập nhật định kỳ bằng Thuật toán 2 với hai trường hợp chọn đường dựa trên hai độ đo CETX và CETE như sau:
Trường hợp 1: Từ dòng 7 đến dòng 17 của Thuật toán 2, nút trung gian cập nhật các giá trị CETX và CETE trong bảng định tuyến của nó bằng các giá trị
CETX và CETE tương ứng của gói RREQ/RREP nó nhận được nếu số thứ tự của gói nhận được lớn hơn hơn số thứ tự của nút.
Trường hợp 2: Từ dòng 18 đến dòng 25 của Thuật toán 2, nút trung gian cập nhật các giá trị CETX và CETE trong bảng định tuyến của nó bằng các giá trị CETX và CETE tương ứng của RREQ/RREP nó nhận được nếu thỏa mãn các điều kiện: (1) số thứ tự của gói nhận được bằng số thứ tự của nút, (2) giá trị CETX của gói RREQ/RREP nhận được lớn hơn giá trị CETX của nút và (3) giá trị CETE của gói RREQ/RREP nhận được nhỏ hơn giá trị MRE của đường.
Hình 2.2. Ví dụ về tiến trình chọn đường của giao thức E2E-LREEMR
Tiến trình chọn đường của giao thức E2E-LREEMR được minh họa bằng ví dụ ở Hình 2. Trong ví dụ này, giá trị số trong mỗi liên kết là giá trị ETX của liên kết, giá trị số trong mỗi hình chữ nhật là giá trị ETE của nút, giá trị số trong mỗi hình thoi là năng lượng còn lại của nút, S là nút nguồn và D là nút đích. Trong giao thức E2E-LREEMR, đường có giá trị CETX thỏa mãn 0 < CETX < 1 và giá trị CETE thỏa mãn CETE < MRE được chọn để truyền dữ liệu. Khi giá trị ETX
của một liên kết giữa hai nút bằng 0, nó được coi là một liên kết yếu không xem xét để truyền dữ liệu. Ví dụ: nếu nút F gửi 3 gói RREQ đến nút H trong 1 giây, ta có PRRforward(F,H) = 3. Nếu nút H chỉ nhận được 1 gói RREQ từ nút F trong 1 giây, ta có PRRbackward(F,H) = 1 và giá trị ETX của liên kết giữa nút F và H là 0,3. Đường S–C–G–D với CETX = 0,3, CETE = 16 và MRE = 70 được chọn làm đường chính để truyền dữ liệu và đường S–A–F–H–D với CETX = 0,6, CETE = 21 và MRE = 50 được chọn làm tuyến đường dự phòng.