ĐÁnh giá hiệu năng của giao thức aodv, aomdv và dsr trên một khu vực giao thông thành phố HỒ chí minh
tải về 0.57 Mb. Chế độ xem pdf
|
LVTh S NGHIEN CU CAC GIAO THC DNH TUY
- Điều hướng trang này:
- 4. Mô phỏng và đánh giá
| Bước 6: Cuối cùng, hàm python traceExporter được sử
dụng để trích xuất ra kịch bản di chuyển của các phương tiện. Hình 2. Quy trình RVTG thiết kế kịch bản mô phỏng VANET 4. Mô phỏng và đánh giá Để đánh giá hiệu quả của quy trình RVTG, các kịch bản di chuyển được tạo ra từ RVTG sẽ được chạy mô phỏng dựa trên các giao thức AODV, AOMDV và DSR trên hệ mô phỏng NS-2 (Network Simulator 2). Kết quả mô phỏng trên NS-2 sẽ cho ra 2 file *.nam và *.tr. Nội dung của file *.nam là trình bày cách thức các phương tiện giao tiếp với nhau trong kịch bản. Bên cạnh đó, file *.tr lưu vết di chuyển và truyền tin giữa các phương tiện trong kịch bản. Ngôn ngữ lập trình AWK được sử dụng để phân tích dữ liệu trong file *.tr để cho ra số liệu đánh giá hiệu năng của các giao thức với 3 giá trị gồm tỷ lệ gửi thành công, phụ tải định tuyến và thời gian trễ trung bình. Tỷ lệ gửi gói tin thành công (PDR - Packet Delivery Ratio) là tiêu chí quan trọng để đánh giá độ tin cậy của giao thức định tuyến. Tỷ lệ gửi gói tin thành công được tính dựa vào tỷ lệ giữa số gói tin được phân phát thành công tới đích so với số gói tin đã được gửi đi từ nguồn phát, được tính theo công thức (1). Trong đó, n là số lượng luồng dữ liệu, 𝑃 𝑅 𝑖 là số lượng gói đã nhận được trên luồng thứ i, 𝑃 𝑆 𝑖 là số lượng gói đã gửi trên luồng thứ i. 𝑃𝐷𝑅 = ∑ 𝑃 𝑅 𝑖 𝑛 𝑖=1 ∑ 𝑃 𝑆 𝑖 𝑛 𝑖=1 × 100% (1) Phụ tải định tuyến (RL) là lượng gói tin điều khiển tuyến hao phí cần phải xử lý để định tuyến thành công một gói dữ liệu đến đích. Phụ tải định tuyến được tính dựa trên tỷ lệ giữa tổng gói tin điều khiển tuyến (gói được gửi hoặc chuyển tiếp) tại tất các các nút k cần phải xử lý với số gói dữ liệu nhận được tại nút đích, được tính theo công thức (2). Trong đó, 𝑃 𝑐𝑜𝑛𝑡𝑟𝑜𝑙 𝑖 là tổng số tin gói tin điều khiển đã xử lý tại nút i. 𝑅𝐿 = ∑ 𝑃 𝑐𝑜𝑛𝑡𝑟𝑜𝑙 𝑖 𝑘 𝑖=1 ∑ 𝑃 𝑅 𝑖 𝑛 𝑖=1 (2) Thời gian trễ trung bình (EtE) là thời gian trung bình để định tuyến thành công một gói tin đến đích. Thời gian trễ trung bình được tính dựa vào tỷ lệ giữa tổng thời gian truyền tất cả các gói dữ liệu đến đích và số lượng gói tin gửi thành công, được tính theo công thức (3). Trong đó, m là số tin nhận được tại nút đích, 𝑡 𝑟 𝑖 là thời điểm nhận gói tin thứ i, 𝑡 𝑠 𝑖 là thời điểm gửi gói tin thứ i. 𝐸𝑡𝐸 = ∑ (𝑡 𝑟 𝑖 −𝑡 𝑠 𝑖 ) 𝑚 𝑖=1 𝑚 (3) tải về 0.57 Mb. Chia sẻ với bạn bè của bạn:
|