Leach-C: thành lập cụm trạm cơ sở

Một phần của tài liệu Phân tuyến truyền dữ liệu mạng WSN (Trang 43 - 44)

Trong mục trước LEACH đã được mô tả chi tiết. Trong khi có những thuận lợi để sử dụng Leach đã hình thành thuật toán phân phối cụm, nơi mà mỗi nút tự quyết định giải quyết kết quả trong tất cả các nút đang được đặt vào cụm, điều này cung cấp các giao thức không có đảm bảo về số lượng các nút cluster-head .Kể từ cụm tương ứng, việc thu được một cụm kém thiết lập trong thời gian một vòng sẽ không ảnh hưởng đến rất nhiều hiệu suất tổng thể của Leach. Tuy nhiên, trung tâm kiểm soát bằng cách sử dụng một thuật toán để tạo thành các cụm có thành quả tốt hơn bằng cách giải tán các nút cluster-head trên toàn mạng. Đây là cơ sở cho LEACH-C (LEACH-Centralized), một giao thức mà sử dụng một thuật toán cụm tập trung và ổn định cùng một giao thức như LEACH (các nút gửi dữ liệu của họ vào các cluster-head, và các cluster-head tập hợp dữ liệu và gửi các tín hiệu tổng hợp cho các trạm cơ sở).

Hình 3,7: giai đoạn cài đặt của Leach-C

Trong quá trình thiết lập các giai đoạn LEACH-C, mỗi nút gửi thông tin về vị trí hiện tại của nó và năng lực cho trạm cơ sở . Các trạm cơ sở chạy một thuật toán tối ưu hóa để xác định các cụm. Các cụm thành lập bởi các trạm cơ sở nói chung được tốt hơn so với những hình thành bằng cách sử dụng các thuật toán phân phối. Tuy nhiên,

LEACH-C đòi hỏi mỗi nút truyền tải thông tin về vị trí của nó đến trạm cơ sở tại đầu của mỗi vòng. Thông tin này có thể được lấy bằng cách sử dụng một hệ thống định vị toàn cầu (GPS) nhận được kích hoạt vào lúc bắt đầu mỗi vòng, để lấy vị trí hiện tại của các nút.

Sau khi tối ưu hóa cluster-head cụm có liên quan được tìm thấy, các trạm cơ sở truyền thông tin này lại cho tất cả các nút trong mạng. Điều này được thực hiện phát sóng của một tin nhắn có chứa ID các cluster-head cho mỗi nút. Nếu ID của cluster- head phù hợp với ID của một nút trên cluster-head đó, nút đó đảm nhiệm vai trò cluster- head; cách khác nút xác định khe TDMA cho truyền dữ liệu và đi ngủ cho đến thời gian để truyền dữ liệu đến các cluster-head thì thức dậy. Sự ổn định trạng thái, giai đoạn của Leach-C là giống nhau cho các Leach.

Một phần của tài liệu Phân tuyến truyền dữ liệu mạng WSN (Trang 43 - 44)