Giả thiết và hoạt động của giao thức LEACH-DE

Một phần của tài liệu Nghiên cứu, cải tiến giao thức định tuyến LEACH hiệu quả về mặt năng lượng trong mạng cảm biến không dây (WSN) (Trang 50 - 51)

Giao thức LEACH-DE hoạt động trong mô hình mạng với các giả thiết:

 Tất cả các nút cảm biến đƣợc triển khai trong một khu vực vuông là đồng nhất.

 Tất cả các nút cảm biến và nút BS là cố định sau khi triển khai.

 Tất cả các nút cảm biến chỉ sử dụng năng lƣợng pin ban đầu và không đƣợc nạp lại.

 Tất cả các nút cảm biến nhận biết đƣợc vị trí của mình. Hình 3.5 là sơ đồ hoạt động của giao thức LEACH-DE.

Trong sơ đồ ở hình 3.5 thì Pi(t) đƣợc tính theo công thức (2):

Trong công thức (2)

- D(i.BS) là khoảng cách từ nút i đến BS

- Eresidual(i) là năng lƣợng còn lại của nút ứng viên i tại thời điểm hiện tại

- Eaveragelà năng lƣợng trung bình của tất cả các nút cảm biến còn sống, đƣợc tính theo công thức (3)

- Dmax là giá trị đƣợc tính toán sau khi triển khai mạng, cụ thể giá trị của nó là khoảng cách lớn nhất trong số các khoảng cách từ các nút mạng tới BS.

- c là các giá trị tối ƣu tùy chọn dựa vào đặc điểm quy mô của mạng.

- 0 < Thresthold < 1 và đƣợc chọn ngẫu nhiên bởi mỗi nút. Cũng trong sơ đồ ở hình 3.5 giá trị f đƣợc tính theo công thức (4)

Trong công thức (4)

- d(BS, CHj) là khoảng cách từ nút CHj tới BS - d(i, CHj) là khoảng cách từ nút i tới nút CHj

Vì fcriterion → Max khi Eresidual (CHj) → Max và d (CHj, BS) + d (i, CHj) → Min, do đó các nút thành viên sẽ chọn nút CH có mức năng lƣợng còn lại lớn hơn và gần với BS hơn.

Một phần của tài liệu Nghiên cứu, cải tiến giao thức định tuyến LEACH hiệu quả về mặt năng lượng trong mạng cảm biến không dây (WSN) (Trang 50 - 51)

Tải bản đầy đủ (PDF)

(80 trang)