b) Thời gian trễ và hiệu quả trễ của gói loạ iC so vớ iA và B
2.4.2 Giải thuật định tuyến EARPM
Hình 2.14 mô tả ngắn gọn hoạt động của giao thức EARPM khi nút phát hiện sự kiện hoặc khi nó nhận được yêu cầu định tuyến từ nút lân cận, khi đó nút sẽ phải lựa chọn một hoặc hai lân cận để chuyển tiếp gói dữ liệu đi tới đích.
Khi nút cảm biến phát hiện ra sự kiện, nó sẽ gửi trước yêu cầu định tuyến tới các lân cận còn sống, sau đó các lân cận này sẽ gửi yêu cầu định tuyến tới các lân cận của nó và cứ thế yêu cầu tìm đường chuyển tiếp lan đi trong mạng. Sau đó, nguồn và các nút lân cận sẽ nhận được gói phản hồi từ những lân cận với thông báo về mức năng lượng còn lại. Trên cơ sở đó, nút sẽ xác định lân cận nào được lựa
chọn làm nút chuyển tiếp trên đường chuyển gói tin tới đích. Nếu năng lượng còn lại của nút ( Eresidual ) nhỏ hơn ngưỡng năng lượng không hoạt động được của nút
(Edead ) thì nó không thể gửi phản hồi bản tin REQ nó nhận được từ lân cận, nếu năng lượng còn lại nhỏ hơn ngưỡng năng lượng đủ để gửi được bản tin dữ liệu
(Ethreshold ) thì nút phản hồi được bản tin REQ song không đủ năng lượng để gửi hoặc chuyển tiếp gói dữ liệu. Chỉ có nút nguồn là phải xác định số lượng đường để gửi gói tin theo loại gói tin, còn các nút chuyển tiếp chỉ cần lựa chọn một nút lân cận tốt nhất.
Bắt đầu
N Nút phát hiện sự kiện hoặc nhận được REQ
Y N
Eresidual>EThreshold
Y
d2SINK>dmax Sink là nút kế N tiếp duy nhất
Y 1. Gửi bản tin REQ
2. Nhận các bản tin phản hồi định tuyến REP từ các nút lân cận với thông tin về năng lượng còn lại
3. Chọn tối đa hai lân cận dựa trên năng lượng còn lại lớn hơn năng lượng trung bình của các lân cận còn sống và khoảng cách về sink ngắn nhất
Kết thúc
Nếu khoảng cách tới sink bằng hoặc nhỏ hơn d
max (cự ly truyền tối đa của cảm biến) thì nút sẽ gửi gói trực tiếp về sink.
Nếu không thì nút nguồn sẽ phải tìm tối đa hai lân cận tốt nhất để chuyển tiếp gói tin về đích. Hai lân cận tốt nhất được lựa chọn dựa trên 2 tiêu chí: (1) năng lượng còn lại và (2) khoảng cách từ lân cận về sink ngắn nhất. Trong trường hợp nút chỉ còn một lân cận thì cũng như trường hợp nút có thể truyền trực tiếp về sink, dù là gói của sự kiện A, B hay C thì cũng chỉ gửi qua một đường duy nhất. Trong trường hợp có từ 2 lân cận trở lên thì việc lựa chọn lân cận được thực hiện như sau:
o Lân cận tốt nhất: (1) Có năng lượng còn lại phải lớn hơn hoặc bằng năng lượng trung bình của các nút lân cận còn sống gửi về (Eresidual≥Eavg); (2) Trong số các lân cận thỏa mãn tiêu chí thứ nhất thì chọn lân cận có khoảng cách ngắn nhất về sink (lân cận càng gần sink càng tốt).
o Lân cận tốt thứ hai: Lựa chọn giống như lân cận tốt thứ nhất. Để tránh trường hợp có nhiều lân cận song chỉ có một lân cận có năng lượng lớn hơn năng lượng trung bình, khi tìm lân cận tốt nhất thứ hai thì sẽ phải tính lại Eavg với các lân cận còn lại (không xét lân cận tốt nhất đã tìm được ở bước trên).