Tính chất của ETX Metric

Một phần của tài liệu Nghiên cứu một số thuật giải định tuyến giảm thiểu tiêu thụ năng lượng trong mạng cảm biến không dây-WSN (Trang 40)

Các số liệu ETX kết hợp ảnh hƣởng của tỷ lệ liên kết lỗi, sự bất đối xứng trong các tỷ lệ liên kết lỗi giữa hai hƣớng của mỗi liên kết, và sự can nhiễu trong các liên kết liên tiếp của một con đƣờng. Trong kỹ thuật định tuyến với những tuyến đƣờng dài thì việc cải thiện thông lƣợng là vấn đề phức tạp và phải kết hợp nhiều yếu tố. Bởi vậy số liệu ETX sẽ trở nên hữu ích hơn nếu nhƣ các mạng phát triển lớn hơn và con đƣờng trở nên dài hơn. Trong tuyến đƣờng dài, ta tính ETX của một liên kết là số truyền dự kiến cần thiết để gửi một gói dữ liệu trên liên kết đó, bao gồm cả truyền lại bằng công

39 thức ETX =

.dr df

1

. Và sau đó ETX của cả tuyến đƣờng dài là tổng của ETX cho mỗi

liên kết trong tuyến đƣờng đó đƣợc tính bằng biểu thức ETXToàn tuyến = ∑ .dr df

1

. Để hiểu rõ hơn về ETX ta xem xét hình bên dƣới đây:

Hình 3.2: Ví dụ về con đƣờng ETX tối ƣu

Trên hình thể hiện 4 tuyến đƣờng đi từ nguồn S đến đích D cùng với những số bƣớc nhảy hoàn toàn khác nhau và với các xác suất theo hƣớng chuyển tiếp xác định rõ(Giả thiết xác suất theo hƣớng ngƣợc lại dr =1 ). Khi đó theo giải thuật ETX ta có theo hƣớng truyền trực tiếp từ A đến B xảy ra số lần truyền lại trung bình là 10 lần. Tuyến đƣờng dài từ S đến A đến B đến C rồi đến D với số lần truyền lại trung bình là 1.25 khi đó tổng số lần truyền lại trung bình xảy ra trên toàn tuyến là 5. Tuyến thứ ba là tuyến truyền từ S đến E rồi E đến F sau đó đến đích. Với xác suất trên mỗi liên kết là 0.7 khi đó số lần truyền lại trung bình trên tuyến này là 4.28. Tuyến cuối cùng từ nguồn tới đích chỉ thông qua nút G xảy ra trung bình 1.67 lần truyền lại trên mỗi liên kết và 3.33 trên cả tuyến đƣờng. Và tuyến cuối này chính là tuyến mà có ETX tối thiểu.

Qua phân tích ví dụ trên cho ta thấy ETX không lựa chọn những con đƣờng dài bao gồm một số lƣợng lớn những liên kết có khoảng cách ngắn (liên kết chất lƣợng cao), cũng không lựa chọn những con đƣờng rất ngắn bao gồm một vài liên kết với

40

khoảng cách dài (chất lƣợng thấp), mà là con đƣờng nào đó ở giữa có giá trị ETX đạt Min. Bằng cách giảm thiểu số lần truyền cần thiết, nó cải thiện hiệu quả băng thông cũng nhƣ hiệu quả năng lƣợng. Số liệu ETX có nhiều đặc điểm, và ta có thể tổng kết lại một số đặc điểm quan trọng của ETX nhƣ sau:

1, ETX đƣợc dựa trên tỷ lệ phân phối qua đó nó trực tiếp ảnh hƣởng đến thông lƣợng của mạng truyền thông.

2, ETX phát hiện và xử lý một cách thích hợp với sự bất đối xứng bằng cách kết hợp tỷ lệ mất liên kết theo mỗi hƣớng.

3, ETX có thể sử dụng các phép đo tỷ lệ mất liên kết chính xác để đƣa ra quyết định giữa các tuyến.

ETX có nhiều ƣu điểm, nhƣng để sử dụng đƣợc nó hiệu quả thì chúng ta phải đối mặt với nhiều thách thức. Và một trong những thách thức thực tế nhất của ETX là việc xác định các giá trị xác suất df và dr. Có nhiều phƣơng pháp đƣợc đƣa ra để giải quyết thách thức này. Một trong các phƣơng pháp đó là thực hiện một thủ tục giám sát liên kết phù hợp đƣợc thực hiện thông qua một số hình thức đo lƣờng định kỳ bằng cách sử dụng cửa sổ trƣợt [2].

Một phần của tài liệu Nghiên cứu một số thuật giải định tuyến giảm thiểu tiêu thụ năng lượng trong mạng cảm biến không dây-WSN (Trang 40)

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

(52 trang)