Giai đoạn thiết lập

Một phần của tài liệu TỔNG QUAN MẠNG CẢM NHẬN KHÔNG DÂY WSN VÀ MÔ PHỎNG GIAO THỨC ĐỊNH TUYẾN LEACH (Trang 40 - 42)

Một khi các nút bầu cử tự nhận là cluster-head bằng cách sử dụng những xác xuất trong chƣơng trình ở trên, các nút cluster-head phải thông báo cho tất cả các nút khác trong mạng lƣới biết rằng họ đã chọn cho vai trò này trong chu kỳ hiện tại. Để làm đƣợc điều này, mỗi nút cluster-head phát một tin nhắn quảng cáo (Adv) bằng cách sử dụng CSMA. Thông báo này là một thông điệp có chứa ID của nút và một tiêu đề mà phân biệt thông báo này nhƣ một thông điệp thông báo. Tuy nhiên, thông báo này phải đƣợc phát sóng để tiếp cận với tất cả các nút trong mạng. Có hai cách cho việc này. Trƣớc tiên, đảm bảo rằng tất cả các nút nghe thông báo chủ yếu loại bỏ xung đột khi CSMA đƣợc sử dụng. Thứ hai, một khi không có gì đảm bảo rằng các nút tự bầu chọn cluster-head là spead đều trên toàn mạng, bằng cách sử dụng nguồn điện đủ để tiếp cận với tất cả các nút đảm bảo rằng tất cả các nút có thể trở thành một phần của một nhóm. Nếu nguồn điện của các thông điệp thông báo đã đƣợc giảm, một số nút trên cạnh của các mạng có thể không nhận đƣợc bất kỳ thông báo và do đó có thể không thể tham gia vào vòng này của các giao thức. Hơn nữa, từ những thông điệp

thông báo nhỏ, việc gia tăng nguồn điện để tiếp cận với tất cả các nút trong mạng lƣới không phải là một gánh nặng. Vì vậy, việc truyền tải điện năng đƣợc thiết lập đủ cao mà tất cả các nút trong mạng có thể nghe các thông điệp thông báo.

Mỗi nút non-cluster-head xác định nó thuộc nhóm nào bằng cách chọn các cluster- head đòi hỏi năng lƣợng truyền thông tối thiểu, dựa trên việc nhận tín hiệu cƣờng độ thông báo từ mỗi cluster-head. Sau khi đã quyết định nút thuộc nhóm nào, nó phải thông báo cho nút cluster-head rằng nó sẽ là một thành viên của nhóm. Mỗi nút truyền một thông báo yêu cầu tham gia(Join-Req) quay trở lại chọn cluster-head bằng cách sử dụng CSMA. Thông báo này lại là một thông báo ngắn, bao gồm các ID của nút, các ID của các cluster-head, và một tiêu đề. Kể từ khi nút có một quan niệm về năng lƣợng cần thiết để tiếp cận với các cluster-head (dựa trên nhận đƣợc thông điệp thông báo về mức năng lƣợng của), nó có thể điều chỉnh nó để truyền tải điện năng cấp độ này.

Các cluste-head trong LEACH hoạt động nhƣ các trung tâm kiểm soát vị trí để phối hợp các dữ liệu đƣợc truyền đi trong nhóm của họ. Các nút cluster-head thiết lập một lịch trình và TDMA truyền vào lịch trình các nút trong cụm. Điều này đảm bảo rằng không có xung đột dữ liệu và cũng cho phép các thành phần phát của mỗi nút non-cluster-head đƣợc tắt ở tất cả các lần, trừ khi thời gian của họ truyền tải, do đó giảm thiểu năng lƣợng tiêu thụ của các cảm nhận riêng lẻ. Sau khi TDMA gọi lịch trình của tất cả các nút trên các cụm, các thiết lập giai đoạn hoàn tất và giai đoạn ổn định có thể bắt đầu hoạt động.

Hình 3,4: năng động trong quá trình hình thành hai nhóm khác nhau trong vòng LEACH

Một phần của tài liệu TỔNG QUAN MẠNG CẢM NHẬN KHÔNG DÂY WSN VÀ MÔ PHỎNG GIAO THỨC ĐỊNH TUYẾN LEACH (Trang 40 - 42)