Để tìm vùng chuyển tiếp, MECN dùng thuật toán tìm kiếm cục bộ hóa cho mỗi nút để xem xét vùng chuyển tiếp của nó.
Giao thức có hai giai đoạn:
- Giai đoạn 1: Các nút có vị trí đặt trong một mảng hai chiều, từ đó xây dựng một đồ thị thưa (còn gọi là đồ thị vây) gồm các vây quanh của mỗi nút truyền trong đồ thị. Việc xây dựng đồ thị thưa đòi hỏi tính toán cục bộ trong mỗi nút. Đồ thị vây quanh chứa các liên kết tối ưu toàn cục về mặt tiêu tốn năng lượng.
- Giai đoạn 2: Tìm các đường đi tối ưu (tiêu tốn năng lượng tối thiểu) trên đồ thị vây. Để tìm được đường đi năng lượng tổi thiểu thì giao thức sử dụng thuật toán tìm đường đi ngắn nhất Belmann-Ford (trong đó số liệu là chi phí năng lượng). Trong trường
hợp mạng di động, vị trí tọa độ của các nút được cập nhật bằng cách sử dụng hệ thống địa vị toàn cầu GPS.
Ưu điểm: MECN tự tái cấu hình nên có thể thích ứng một cách linh động khi có một số nút bị hỏng hoặc có sự triển khai thêm các cảm biến mới. Giao tiếp giữa các nút đang hoạt động thì mỗi nút có thể thực hiện giai đoạn đầu của thuật toán và các liên kết với chi phí tối thiểu được cập nhật bằng cách xem xét những nút đang rời đi hoặc đang kết nối đến.
SMECN - là một mở rộng của MECN với sự giả định rằng mỗi nút có thể truyền tin đến mọi nút khác nhưng không truyền một lần. Một mạng con được xây dựng bởi SMECN thực hiện truyền tin năng lượng tối thiểu giữa các nút. (Từ [1]) Đánh giá cho thấy: SMECN có số lần truyền thông giảm, sử dụng năng lượng ít hơn MECN và chi phí bảo trì của các liên kết cũng ít hơn. Nhưng sự tìm kiếm một mạng con với số cạnh nhỏ sẽ làm tăng thêm chi phí tìm kiếm.
2.6.3. GAF [1]
GAF là một giao thức định tuyến dựa vào vị trí có nhận biết năng lượng có thể áp dụng tốt cho WSNs
* Ý tưởng: GAF tiết kiệm năng lượng bằng cách tắt các nút không cần thiết trong mạng mà khôngảnh hưởng đến mức độ trung thực trong định tuyến.
GAF hình thành một lưới ảo cho khu vực cảm nhận tin và định tuyến dữ liệu, trong đó mỗi nút sử dụng định vị GPS tương ứng với một điểm trong lưới ảo. Các nút kết hợp với một điểm trên lưới ảo được coi l à tương đương về mặt chi phí định tuyến truyền tin. Tính tương đương này được khai thác để lấy vị trị các nút trong một khu vực lưới cụ thể ở trạng thái ngủ, từ đó có thể tiết kiệm năng lượng. Như vậy, GAF có thể tăng tuổi thọ mạng khi số nút tăng (xem hình 2.10)