Cơ chế lập lịch trong mạng không phân cấp

Một phần của tài liệu (Luận án tiến sĩ) Nghiên cứu giải pháp tối ưu hóa hiệu quả sử dụng năng lượng trong mạng cảm biến (Trang 111 - 112)

Mạng cảm biến không phân cấp bao gồm các nút cảm biến có vai trò mạng như nhau. Cơ chế lập lịch trong mạng không phân cấp được thực hiện dựa trên các nút cảm biến sẽ phát đi bản tin quảng bá thông tin bản thân như vị trí, mức năng lượng, thời gian đã làm việc liên tục,… đồng thời thăm dò, giao tiếp với các nút lân cận để đưa ra các yêu cầu đối với các nút lân cận hoặc quyết định hành động của bản thân như tiếp tục ngủ để tiết kiệm năng lượng hay thức dậy làm việc để đảm bảo chức năng, nhiệm vụ và mục tiêu của mạng. Hiện nay có nhiều cơ chế lập lịch trong mạng không phân cấp được nghiên cứu đề xuất, như cơ chế lập lịch tối đa hóa về tuổi thọ mạng cảm biến với các vấn đề hạn chế về thời lượng của pin và phạm vi cảm biến [135].

Lập lịch theo cơ chế vùng phủ sóng được hỗ trợ [136], dựa trên việc mỗi nút trong mạng tự động và định kỳ đưa ra quyết định bật hay tắt bằng cách sử dụng thông tin phủ sóng của các nút lân cận, một nút quyết định tắt nó khi phát hiện ra rằng các nút lân cận có thể giúp nó giám sát toàn bộ khu vực hoạt động của nó.

Lập lịch theo cơ chế độc lập ngẫu nhiên [137] là giải pháp lập lịch có cơ chế đơn giản. Khi bắt đầu một chu kỳ, mỗi cảm biến quyết định độc lập xem nó hoạt động (thức để làm việc) hay chuyển sang trạng thái ngủ với xác suất nào đó nhờ vậy mà tuổi thọ của mạng sẽ tăng lên.

Cơ chế lập lịch dựa trên thông tin giữa các nút lân cận [138], mỗi nút sẽ biết có bao nhiêu nút lân cận trong phạm vi phát hiện của nó đang làm việc thông qua việc gửi và nhận tín hiệu thông báo giữa các nút. Để tránh việc có nhiều nút cùng làm việc trong một vùng phủ sóng gây lãng phí năng lượng sẽ cho một số nút ngủ trong khoảng thời gian nhất định. Khi một nút được chuyển sang chế độ ngủ sẽ gửi bản tin thông báo cho các nút còn lại. Một nút nhận đủ số lượng bản tin thông báo này theo ngưỡng nhất định từ các nút lân cận, nó sẽ tự chuyển sang chế độ ngủ, đồng thời gửi đi bản tin thông báo tới các nút lân cận.

Lập lịch theo cơ chế thăm dò môi trường và cảm nhận thích nghi [139], một nút sẽ gửi đi thông tin thăm dò trong phạm vi tối thiểu của nó sau một khoảng thời gian ngủ ngẫu nhiên. Nút cảm biến sẽ tiếp tục ngủ nếu nó vẫn nhận được thông tin từ các nút lân cận đang hoạt động. Việc này tránh tình trạng lãng phí khi mà nhiều cảm biến cùng kiểm soát một vùng cảm nhận và thông tin gửi cũng trùng lặp.

Lập lịch theo cơ chế kiểm soát mật độ địa lý tối ưu [140], dựa trên thông tin vị trí của các nút cảm biến và phát hiện vùng phủ sóng của các nút đang hoạt động để từ đó tối đa hóa số lượng cảm biến ngủ trong khi đảm bảo rằng các cảm biến hoạt động giám sát toàn bộ vùng phủ sóng.

Lập lịch tự cấu hình thích nghi mục tiêu theo cấu trúc liên kết mạng [141] là duy trì một tỷ lệ phân phối dữ liệu nhất định trong khi vẫn cho một số cảm biến không cần thiết ở trạng thái ngủ để tiết kiệm năng lượng. Cơ chế này dựa trên việc cho phép các nút cảm biến tự đo lường khả năng kết nối cũng như tỷ lệ lỗi trong kết nối của chúng, từ đó có thể ra quyết định kích hoạt các nút lân cận của chúng khi cần thiết sự hỗ trợ từ nút lân cận. Điều đó có nghĩa cho phép các cảm biến tự động điều chỉnh kết nối trong mạng để đảm bảo mức tỷ lệ phân phối dữ liệu theo yêu cầu.

99 Lập lịch với cơ chế thăm dò môi trường và hợp tác ngủ thích nghi [142][143], là cơ chế cho phép một nút đang hoạt động sẽ chủ động chuyển sang trạng thái ngủ sau một khoảng thời gian nhất định, đồng thời nó thông tin cho các nút lân cận biết về thời gian còn sống của nó qua việc trả lời tin thăm dò, và tự lên lịch đánh thức trước khi ngủ. Điều này giúp các nút sẽ tự cân bằng thời gian làm việc và năng lượng tiêu thụ, đồng thời phòng ngừa được sự xuất hiện điểm mù trong mạng.

Một phần của tài liệu (Luận án tiến sĩ) Nghiên cứu giải pháp tối ưu hóa hiệu quả sử dụng năng lượng trong mạng cảm biến (Trang 111 - 112)

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

(157 trang)