Đo giá của đường

Một phần của tài liệu (Luận văn thạc sĩ) Nghiên cứu vấn đề tối ưu hóa cơ chế sử dụng năng lượng của các nút di động nhằm nâng cao hiệu năng định tuyến trong mạng AD hoc (Trang 52 - 53)

Thiết lập mạng như được mô tả ở trên có trường chi phí được chứa trong các thông điệp quảng bá, được điều chỉnh dựa trên một số độ đo chi phí. Độ đo chi phí là một yếu tố rất quan trọng để tối đa hóa thời gian hoạt động của mạng. Cần phải phân biệt giữa hai loại nút. Một loại là nút có nguồn cung cấp năng lượng (BSN). Đây là loại nút có lượng năng lượng ban đầu khả dụng, giảm đơn điệu theo thời gian. Các nút được kết nối với nguồn điện có dây cũng có thể được tính là các nút BSN theo nghĩa cung cấp cho chúng một lượng năng lượng rất lớn không bao giờ giảm. Một loại nút khác là nút không có nguồn năng lượng ổn định (ESN). Những nút này thường chỉ có một bộ đệm năng lượng nhỏ như tụ điện hoặc pin sạc nhỏ và lấy năng lượng từ môi trường bằng pin mặt trời hoặc bất kỳ nguồn nào khác. Năng lượng sẵn có của các nút này có thể có sự biến động đáng kể theo thời gian, điều này có thể gây ra những thay đổi thường xuyên về giá của liên kết.

Hàm lượng giá được xác định theo công thức (5) được chia thành ba vùng: năng lượng thấp, năng lượng bình thường và năng lượng cao (Hình 2.9). Ngưỡng cho ba vùng được xác định dựa trên môi trường và năng lượng dự trữ của nút. Trong vùng năng lượng bình thường, giá được xây dựng theo hàm bậc hai trong khi hàm tuyến tính và hàm bậc 3 được sử dụng tương ứng ở vùng năng lượng cao và thấp.

𝐶𝑜𝑠𝑡 = {

(𝑄𝑚𝑎𝑥 − 𝑄) 𝑛ế𝑢 𝑄 ≥ 80%

(𝑄𝑚𝑎𝑥 − 𝑄)2 𝑛ế𝑢 10% ≤ 𝑄 < 80%

(𝑄𝑚𝑎𝑥 − 𝑄)3 𝑛ế𝑢 𝑄 < 10%

(5) Đối với trường hợp các nút sử dụng tụ điện là yếu tố lưu trữ năng lượng, có thể dễ dàng xác định Q bằng cách đo điện áp trên tụ điện, nhưng đối với các nút có nguồn cung cấp năng lượng là pin chính thì đây không phải là phương pháp khả thi vì nó không chính xác và chủ yếu phụ thuộc vào loại pin. Đối với trường hợp này, một nút có thể theo dõi hoạt động của một nút khác và ước tính năng lượng tiêu thụ trong As (Ampe-giây) sau đó lấy Qmax trừ đi để lấy Q thực tế. Trong vùng năng lượng cao, giá đường giảm xuống giá trị tối thiểu không

đổi, cũng có thể bằng 0 (ví dụ: nếu một nút được kết nối với nguồn điện có dây). Trong vùng năng lượng thấp, cách tiếp cận theo hàm bậc hai là không đủ để khiến một nút duy nhất trở thành yếu tố chính chi phối giá trị trên đường đa chặng. Do đó, hàm giá đã được xác định giá trị cao hơn, cho phép chi phí tăng nhanh hơn nhiều khi mức năng lượng đạt đến giá trị ngưỡng thấp hơn.

Hình 2.9. Lượng giá đường theo năng lượng còn lại của nút

So với định tuyến đường dựa trên xác suất, EADV luôn sử dụng đường có giá thấp nhất và điều chỉnh giá nhanh chóng để tối đa hóa thời gian hoạt động của mạng. Giá cập nhật được đưa vào trong mọi gói ACK làm cho các thông báo cập nhật giá có thể phân phối được trên mạng với tốc độ chậm.

Một phần của tài liệu (Luận văn thạc sĩ) Nghiên cứu vấn đề tối ưu hóa cơ chế sử dụng năng lượng của các nút di động nhằm nâng cao hiệu năng định tuyến trong mạng AD hoc (Trang 52 - 53)

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

(81 trang)