Đánh giá thuật toán

Một phần của tài liệu nghiên cứu và triển khai một số thuật toán đánh giá chất lượng tuyến của mạng cảm biến không dây dựa trên nền tảng cảm biến zolertia zl (Trang 39 - 41)

Trong phần này chúng ta sẽ xem xét các cơ sở để so sánh các thuật toán đánh giá ước lượng liên kết. Chúng ta sẽ có một vài số liệu để so sánh đánh giá và ước lượng thông qua mô phỏng cooja. Tuy nhiên cũng không hoàn toàn đánh giá chính sác được nếu sử dụng mô phỏng bởi lẽ số lượng các mô phỏng là hạn chế và

mô phỏng các liên kết vô tuyến khác nhau không thể đánh gia được chất lượng của nó trong cooja.

Có rất nhiều thông số có thể được chọn làm chỉ tiêu để đánh giá hiệu năng của thuật toán, tùy thuộc vào những yêu cầu của các ứng dụng cụ thể mà một hoặc tất cả những thông số dưới đây được sử dụng.

Tỷ lệ nhận gói (Packet delivery ratio - PDR): là tỷ lệ các gói tin

truyền thành công về sink, đánh giá độ tin cậy của mạng. Giá trị PDR càng cao, mạng càng đáng tin cậy.

PDR = tổng số gói nhận được tại sink / tổng số gói phát sinh tại các nút nguồn

Path length: số chặng (hops) trung bình mà gói tin phải đi qua để tới

sink. Thông số này thể hiện chiều sâu của một nút trong định tuyến trong mạng. Path length đánh giá độ trễ của gói tin và hiệu suất sử dụng năng lượng trong mạng.

Path quality: Thông số đánh giá chất lượng của quãng đường từ nút tới

sink, được tính bằng tích của các link quality từng tuyến trên đường từ nút tới sink, với link quality từng tuyến tính bằng tỷ lệ gửi gói tin thành công trên tuyến đó.

Chi phí gửi tin (Packet delivery cost - PDC): Thông số thể hiện mức

độ tiêu thụ năng lượng đã sử dụng trong mạng, chi phí gửi gói được xác định bằng tổng số gói tin gửi đi được truyền đi trên toàn mạng trên các bản tin dữ liệu được nhận tại sink. Với tất cả các gói tin được gửi đi trên các nút gồm các gói bản tin dữ liệu (data msg), các gói thăm dò (beacon packet), các gói thông báo (announcement packet), các gói xác nhận (ACK) và các gói tin được gửi lại (retransmitted packet).

PDC = tx / (msgtx+forward).

PDC là một thông số quan trọng, nó phản ánh mức độ tiêu tốn năng lượng của mạng, PDC càng cao mạng càng sử dụng nhiều năng lượng do đó thời gian sống của toàn mạng sẽ bị rút ngắn lại. Trên thực tế, giá trị PDC thường cao bởi sự truy ền lại gói tin ở mức liên kết sẽ xảy ra và cũng bởi vì bộ ước lượng cũng phải chịu phí tổn để gửi đi cả gói tin beacon và gói tin announcement.

CHƯƠNG 3

Một phần của tài liệu nghiên cứu và triển khai một số thuật toán đánh giá chất lượng tuyến của mạng cảm biến không dây dựa trên nền tảng cảm biến zolertia zl (Trang 39 - 41)