Mô phỏng cho bài toán ứng dụng mạng Adhoc trong giao thông

Một phần của tài liệu Đồ án xây dựng mô hình lựa chọn thuật toán định tuyến giảm thiểu tỷ lệ mất gói trong mạng AD HOC (Trang 73 - 74)

5.4.1. Mô tả kịch bản mô phỏng

Mô phỏng được thực hiện với mục đích trình bày về khả năng áp dụng mạng Ad hoc phục vụ cho giao thông. Với việc kết hợp mô hình lựa chọn thuật toán định tuyến để giảm thiểu tỷ lệ mất gói, mô hinh ứng dụng mạng Ad hoc trong bài toán giao thông cụ thể đã nêu ở đầu chương IV sẽ đem lại hiệu quả cao hơn và có ý nghĩa thực tiễn hơn. Tuy nhiên, trong phần này bài đồ án chỉ mô phỏng cách thức hoạt động của một hệ thống truyền thông gắn với những con đường (chưa có phần kết hợp việc tính toán tỷ lệ mất gói và lựa chọn định tuyến). Phần mô phỏng này sẽ giúp có cái nhìn trực quan hơn về mô hình bài toán đã nêu.

Mô hình được tạo ra ban đầu có hình dạng giống như trong hình 4.1. Sử dụng thuật toán lựa chọn ngầm định ban đầu là AODV. Tổng số nút là 15, trong đó nút 1 đến nút 12 là những nút được đặt cố định, mô phỏng cho những nút mạng được đặt cố định ở hai bên đường dọc tuyến giao thông. Các nút từ 13, 14 là những nút di động, mô phỏng cho các nút Ad hoc, nghĩa là các máy đầu cuối người dùng (Laptop, PDA, các máy đầu cuối di động). Trong cấu hình mạng mô phỏng như trên, bất kỳ nút nào cũng có thể là nút nguồn, nút đích hoặc nút trung gian. Các nút di động sẽ truyền thông cho nhau trực tiếp hoặc qua các nút trung gian khác (là nút cố định hoặc nút di động) tùy thuộc vào vị trí, tốc độ di chuyển và thuật toán định tuyến.

Để cho đơn giản và dễ sắp xếp, lưu lượng và di động của các nút mạng được thiết lập ngay trong chương trình chính chứ không qua việc tạo ra các kịch bản di động và lưu lượng riêng.

15 nút mạng được biểu diễn trong diện tích giả định 900mx400m, thời gian mô phỏng là 100s. Mô phỏng sử dụng mô hình lưu lượng FTP và lưu lượng có tốc độ không đổi CBR với kích thước gói là 512 Bytes.

5.4.2. Thực hiện mô phỏng

Các thiết lập về nút mạng và các điều kiện khác cũng giống như việc mô phỏng để xây dựng hàm ra quyết định như đã nêu ở phần trên. Hình 5.9 minh họa các nút mạng cố định (nút 0 đến nút 12) và các nút mạng di động (nút 13, 14) trên một tuyến đường giao thông. Các nút mạng tạo thành một mạng Ad hoc. Các nút di động (13, 14) có thể truyền thông cho nhau thông qua các nút mạng hai bên đường (0 đến 12) hoặc có thể truyền thông trực tiếp với các nút mạng này.

Hình 5.9: Mô phỏng các nút mạng Ad hoc trong bài toán áp dụng mạng Ad hoc cho tuyến đường giao thông.

Một phần của tài liệu Đồ án xây dựng mô hình lựa chọn thuật toán định tuyến giảm thiểu tỷ lệ mất gói trong mạng AD HOC (Trang 73 - 74)