Pha thành lập nhóm và chọn nhóm trưởng

Một phần của tài liệu Nghiên cứu và đánh giá một số giao thức và kỹ thuật quản lý tiết kiệm năng (Trang 39 - 40)

Khi một sự kiện xảy ra trong mạng, mỗi nút cảm biến trong vùng sự kiện sẽ tiến hành đo đạc thông số cảm biến. Nếu thông số cảm biến vượt ngưỡng, bộ phận thu phát tín hiệu của nút cảm biến sẽ được kích hoạt và quảng bá bản tin

EVENT_NOTIFY đến các nút hàng xóm để xác định tập hợp các nút ở trong vùng sự kiện từ đó thành lập nhóm và bầu chọn nhóm trưởng .

Ban đầu, tất cả các nút mạng ở trạng thái nghỉ để tiết kiệm năng lượng. Khi một sự kiện được phát hiện trong mạng, các nút gần vị trí xảy ra sự kiện được kích hoạt và sẽ tiến hành đo đạc thuộc tính đã được chỉ định cảm biến. Nếu giá trị nhân tố cảm biến cao hơn mức ngưỡng định trước, các nút đó sẽ thực thi thuật toán để phân nhóm và chọn nhóm trưởng. Các nút quảng bá gói tin STATUS_INFO tới tất cả các nút hàng xóm. Bản tin này bao gồm ID của nút, mức năng lượng còn lại và thông tin mô tả dữ liệu cảm biến sự kiện.

Sau đó các nút sẽ đặt bộ đếm thời gian tới t1. Trong khoảng thời gian t1, mỗi nút sẽ nhận bản tin STATUS_INFO từ tất cả các nút trong nhóm và thực thi hàm chọn nhóm trưởng - Cluster Head (CH) như sau:

Re

( ) ( ) ( )

RN s

SVTH: Khương Văn Thắng Trang 32

( ) jeX

RN

MaxF j  ClusterHead

Trong đó X là tập các nút được kích hoạt bởi sự kiện.

ERes(j): Mức năng lượng còn lại của nút j I(j): Mô tả dữ liệu cảm biến của nút j

Khi khoảng thời gian t1 kết thúc, nút có giá trị FRN(j )lớn nhất sẽ tự bầu nó làm nhóm trưởng. Nhóm trưởng sẽ lưu trữ ID của tất cả các nút trong tập các nút được kích hoạt X, và lập 1 lịch để sắp xếp cho từng nút lần lượt gửi dữ liệu tới nhóm trưởng. Các nút còn lại tự đặt mình làm nút thành viên và chờ đợi để nhận lịch từ nhóm trưởng. Với lịch đã được sắp xếp, các nút có thể tắt các thành phần thu nhận tín hiệu ngoại trừ trong khoảng thời gian truyền tải dữ liệu. Thuật toán ở đây đảm bảo nút với mức năng lượng còn lại lớn nhất và gần nhất với sự kiện xảy ra được lựa chọn làm nhóm trưởng. Thêm nữa Giao thức EMRP chỉ sử dụng một loại bản tin để tạo nhóm và chọn nhóm trưởng. Do đó có thể làm giảm số lượng các bản tin điều khiển , đồng thời giản lượng dữ liệu truyền tải từ các nút tới nhóm trưởng (sẽ được mô tả ở pha sau) bởi nhóm trưởng là nút ở gần sự kiện và đã thu thập được sẵn nhiều dữ liệu hơn các nút ở xa sự kiện .

Một phần của tài liệu Nghiên cứu và đánh giá một số giao thức và kỹ thuật quản lý tiết kiệm năng (Trang 39 - 40)

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

(97 trang)