Mô phỏng sử dụng mô hình Random Walk

Một phần của tài liệu LUẬN VĂN: ĐÁNH GIÁ ẢNH HƯỞNG CỦA SỰ DI ĐỘNG CỦA NÚT MẠNG ĐẾN HIỆU QUẢ CỦA CÁC THUẬT TOÁN ĐỊNH TUYẾN TRONG MẠNG MANET ppt (Trang 75 - 79)

5.3.3.1 Thiết lập thông số mô phỏng

Với mô hình Random Walk, tôi lựa chọn cấu hình gồm 50 nút di động di chuyển trong không gian phẳng 1500m x 900m. Như đã phân tích trong phần 4.4.2.2 về các mô hình di chuyển, tham số quan trọng trong mô hình Random Walk là quãng thời gian dịch chuyển của nút trước khi thay đổi hướng và tốc độ. Nếu quãng thời gian này nhỏ, sự di chuyển của các nút sẽ bị giới hạn trong phạm vi nhỏ của khu vực mô phỏng, mạng nửa tĩnh. Nếu quãng thời gian này lớn, thay đổi của mạng sẽ thường xuyên hơn. Với mục đích chọn ra một cấu hình mạng tiêu biểu, chúng tôi đã kiểm tra các trạng thái vật lý của mạng với các giá trị thời gian dịch chuyển là 5, 10, 30, 60 và 120 giây. Cuối cùng, tôi đã sử dụng giá trị thời gian dịch chuyển của nút là 10 giây để xây dựng mạng mô phỏng cho việc đánh giá các giao thức.

Tương tự như mô hình Random Waypoint, trong mô hình Random Walk tôi cũng sử dụng 7 mẫu di chuyển của nút với 7 giá trị vận tốc nút khác nhau là 0, 5, 10, 15, 20, 25 và 30 m/s.

Về mô hình truyền thông, tôi vẫn sử dụng nguồn phát CBR với các tham số tốc độ gửi 4 gói tin/giây, kích thước gói tin 512byte. Trong thí nghiệm này, số nguồn phát là 10 nguồn.

Tổng kết về các cấu hình mạng mô phỏng được cho trong bảng 14

Tham số mô phỏng Giá trị

Số nút tham gia mô phỏng 50

Kích thước vùng mô phỏng (m x m) 1500 x 900 Phạm vi truyền sóng vô tuyến (m) 250

Băng thông (Mbps) 2

Kích thước gói tin (bytes) 512 Tốc độ gửi gói tin (packets/ s) 4

Dạng truyền thông Cbr

Số lượng nguồn phát 10

Tốc độ nút di chuyển (m/s) 0-5-10-15-20-25-30 Thời gian dịch chuyển của nút (s) 10

Thời gian mô phỏng (s) 900

Giao thức định tuyến mô phỏng AODV-DSDV-DSR-OLSR

5.3.3.2 Kết quả và nhận xét

Phần trăm gói tin được phân phát thành công

Hình 31. Đánh giá kết quả phân phát gói tin trong mô hình Random Walk

Trễ đầu cuối trung bình

Thông lượng đầu cuối trung bình

Hình 33. Đánh giá kết quả thông lượngtrong mô hình Random Walk

Tải định tuyến chuẩn hóa

Hình 34. Đánh giá kết quả tải chuẩn hóatrong mô hình Random Walk

Hình 31 Đánh giá kết quả phân phát gói tin cho thấy một sự khác biệt với kết quả trong mô hình Random Waypoint khi DSR hoạt động hiệu quả hơn so với DSDV và OLSR đó là sự kết hợp của cả hai yếu tố phần trăm phân phát gói tin thành công của DSR tăng lên trong khi của DSDV và OLSR giảm xuống. Điều thú vị này cũng lặp lại trong hình 33 Đánh giá kết quả thông lượng. Với hai độ đo, phần trăm phân

phát gói tin thành công và thông lượng đầu cuối trung bình ta có thể sắp xếp hiệu quả hoạt động của bốn giao thức theo thứ tự giảm dần như sau: AODV; DSR; DSDV và OLSR cùng ở vị trí thứ ba.

Trễ đầu cuối trung bình được chỉ ra trong hình 32 cho thấy DSDV phản hồi tốt và ổn định nhất khi thời gian trễ luôn nhỏ hơn hoặc bằng 0.1s trong khi cơ chế của DSR đã gây ra nghẽn mạng dẫn đến trễ đầu cuối trung bình tăng cao khi vận tốc các nút tăng. Cũng giống như DSDV, OLSR có kết quả phản hổi ổn định còn trễ đầu cuối trung bình của AODV tăng khi vận tốc nút tăng. Cũng giống như trong mô hình Random Waypoint, tải định tuyến chuẩn hóa của bốn giao thức cho kết quả tương tự. Một điều dễ thấy là tải định tuyến chuẩn hóa của DSR cao nhất dù phần trăm phân phát gói tin thành công tốt hơn nhưng số gói tin định tuyến lại quá cao. Điều ngược lại xảy ra với DSDV, tải định tuyến chuẩn hóa của nó nhỏ nhất do số lượng gói tin định tuyến rất nhỏ của nó.

Một phần của tài liệu LUẬN VĂN: ĐÁNH GIÁ ẢNH HƯỞNG CỦA SỰ DI ĐỘNG CỦA NÚT MẠNG ĐẾN HIỆU QUẢ CỦA CÁC THUẬT TOÁN ĐỊNH TUYẾN TRONG MẠNG MANET ppt (Trang 75 - 79)

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

(91 trang)