Di chuyển của một nút theo mô hình Random Waypoint

Một phần của tài liệu (LUẬN văn THẠC sĩ) đá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 (Trang 62 - 63)

Các tham số mô phỏng cho Random Waypoint được cho trong bảng 7:

Tham số Ý nghĩa

Speedmin Tốc độ thấp nhất

Speedmax Tốc độ cao nhất

Pmin Thời gian tạm dừng nhỏ nhất

Pmax Thời gian tạm dừng lớn nhất

Bảng 7. Các tham số của mô hình Random Waypoint

Mô hình Random Waypoint được dùng rộng rãi trong các nghiên cứu về mạng AD HOC, do nó rất linh động trong việc tạo ra khuôn dạng di chuyển thực tế theo cách mọi người chuyển động trong các hội thảo, hội nghị. Trong NS2, mô hình Random Waypoint được tạo bởi công cụ setdest. Cấu trúc câu lệnh của setdest tạo tệp ngữ cảnh (scenario file) như sau:

Tạo tệp di chuyển kiểu cũ:

./setdest -v <1> -n < nodes> -p <pause_time> -M <max_speed> -t <simulation_time> -x <max X> -y <max Y>

Tạo tệp di chuyển kiểu mới:

./setdest -v <2> -n < nodes> -s <speed_type> -m <min_speed> -M <max_speed> -t <simulation_time> -P <pause_type> -p <pause_time> -x <max X> -y <max Y>

Trong đó: -v: version; -n: số tham gia mô phỏng nút; -P: kiểu thời gian tạm dừng; -p: thời gian tạm dừng; -m: vận tốc di chuyển nút nhỏ nhất; -M: vận tốc di chuyển nút tối đa; -t: thời gian mô phỏng; -x: chiều X vùng mô phỏng; -y: chiều Y vùng mô phỏng.

Mô hình Random Walk

Mô hình Random Walk mô phỏng chuyển động ngẫu nhiên của các thực thể trong tự nhiên. Nút di động di chuyển từ vị trí hiện tại tới vị trí mới bằng việc chọn ngẫu nhiên hướng [0, 1800], tốc độ [Speedmin, Speedmax]. Mỗi chuyển động diễn ra trong khoảng thời gian Travel_time hoặc khoảng cách hằng số, không có khoảng thời gian tạm dừng trước khi nút thay đổi hướng và tốc độ. Trực quan hoá di chuyển của một nút theo mô hình Random Walk bởi Gnuplot trong hình 25.

Một phần của tài liệu (LUẬN văn THẠC sĩ) đá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 (Trang 62 - 63)

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

(90 trang)