Giai đoạn thiết lập

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

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,3: Lưu đồ quá trình thiết lập

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 Phân tuyến truyền dữ liệu mạng WSN (Trang 40 - 41)