Giao thức cải tiến LEACH –C

Một phần của tài liệu Tìm hiểu một số giao thức định tuyến trong mạng cảm biến không dây (Trang 64 - 65)

LEACH – C cũng giống như LEACH thông thường, nó chỉ khác ở pha thiết lập (Set - up Phase) cụm và node chủ cụm, còn pha ổn định (Steady – state Phase ) thì giống với LEACH. Trong LEACH thì mỗi node sẽ có 1 xác suất để nó có thể được chọn làm nút chủ cụm (đã trình bày ở trên). Ở LEACH – C thì cụm và node chủ cụm do BS lựa chọn.

Mỗi node tự nó quyết định sẽ ở trong cụm nào, giải thuật này không đảm bảo được vị trí cũng như số lượng node chủ trong toàn mạng. Tuy nhiên, việc dùng một giải thuật điều khiển trung tâm để hình thành cụm có thể tạo ra các cụm tốt hơn với các node chủ phân tán trên toàn mạng. Giải thuật này gọi là LEACH – C (LEACH - Centralized) . LEACH – C có pha ổn định giống với LEACH (các nút gửi dữ liệu tới nút chủ và nút chủ tổng hợp dữ liệu rồi gửi về trạm gốc), nó chỉ khác LEACH ở pha thiết lập cụm. Trong pha thiết lập của LEACH – C, các nút sẽ gửi thông tin về

trạng thái hiện tại của nó (bao gồm vị trí và năng lượng) về trạm gốc. Trạm gốc sau đó sẽ dùng thuật toán tối ưu để xác định ra các cụm và node chủ cho vòng đó.

Hình 3.9.Pha thiết lập của LEACH – C

Việc dùng trạm gốc BS để xác định cụm là tốt hơn so với việc hình thành cụm dùng giải thuật phân tán. Tuy nhiên, LEACH – C yêu cầu các node phải gửi thông tin về vị trí của nó về BS tại thời điểm bắt đầu của mỗi vòng, thông tin này có thể bao gồm việc phải sử dụng GPS (Global positioning system) để xác định vị trí hiện tại của mỗi node.

Để xác định được các cụm thích ứng tốt thì năng lượng phải được phân bố đều trên tất cả các node trong mạng. Để làm được điều này, BS tính toán năng lượng trung bình của các node, node nào mà có năng lượng nhỏ hơn mức năng lượng trung bình này sẽ không được chọn làm node chủ ở vòng đó, những node còn lại có năng lượng lớn hơn giá trị trung bình đó có thể là node chủ. BS sẽ chạy giải thuật nhiều lần để chọn ra k node tốt nhất trở thành node chủ cũng như chọn ra được k cụm tối ưu.

Khi chọn được các node chủ và các cụm tối ưu, trạm gốc sẽ gửi thông tin này tới tất cả các node trong mạng. Việc này được thực hiện bằng việc quảng bá bản tin bao gồm ID của node chủ cho mỗi node. Nếu node nào có ID trùng với ID trong bản tin nó sẽ trở thành node chủ, các node khác sẽ xác định khe thời gian của nó cho việc phát dữ liệu, và sẽ ở trạng thái sleep cho đến thời điểm nó phát dữ liệu về node chủ.

Một phần của tài liệu Tìm hiểu một số giao thức định tuyến trong mạng cảm biến không dây (Trang 64 - 65)