CHƢƠNG 2 ĐỊNH TUYẾN TRONG MẠNG ADHOC
3.2 MƠ HÌNH DI CHUYỂN MƠ PHỎNG MẠNG ADHOC
Trong mạng Ad hoc, nút mạng di chuyển từ vị trí này đến vị trí khác, nên khó khăn khi tìm ra mơ hình di chuyển có thể cho mơ phỏng. Để có thể mơ phỏng giao thức định tuyến thì cần phải có sự phát triển và sử dụng “mơ hình di chuyển” cho nút mạng, do đó việc xác định mơ hình di chuyển là rất quan trọng.
Mơ hình di chuyển u cầu phải mơ tả di chuyển của nút mạng giống như trong thực tế, cần có sự thay đổi về hướng và tốc độ di chuyển trong những khoảng thời gian hợp lý. Chắc chắn nút mạng thực không thể di chuyển theo đường thẳng với tốc độ khơng đổi trong suốt q trình mơ phỏng. Vận tốc có thể thay đổi và giảm đến 0, tương tự hướng di chuyển cũng sẽ thay đổi.
Có rất nhiều mơ hình áp dụng cho mạng Ad hoc, có thể tương ứng với từng ngữ cảnh kịch bản mô phỏng, trong giới hạn đồ án đề cập một số mơ hình tiêu biểu.
3.2.1 Mơ hình di chu n ngẫu nhiên
Mơ hình di chuyển ngẫu nhiên là mơ hình di chuyển đơn giản dựa trên hướng và vận tốc ngẫu nhiên, trong đó vận tốc và hướng hiện tại của hai hay nhiều nút mạng hoàn toàn độc lập với giá trị cũ của chúng. Do đó, mơ hình sẽ phải đối mặt với hiện tượng không giống thực tế: dừng đột ngột, có vịng quay nhọn, đường di chuyển quanh co hồn toàn ngẫu nhiên. Để khắc phục vấn đề này, người ta có thể thay đổi mơ hình bằng cách tính tốn vận tốc hay hướng di chuyển hoặc cả hai.
3.2.2 Mơ hình di chu n hướng ngẫu nhiên với v n t c không đổi
Đây là mơ hình sửa đổi của mơ hình di chuyễn ngẫu nhiên nhưng đảm bảo tất cả nút mạng được gán cho một vận tốc như nhau trong suốt q trình mơ phỏng. Sau khi hướng chọn một cách ngẫu nhiên trong khoảng (0, 2π), các nút bắt đầu di chuyển. Khi gặp biên của khu vực mơ phỏng, nó nảy khỏi biên với một góc xác định bởi hướng đến, các nút di chuyển thao đường mới.
3.2.3 Mơ hình di chu n Random Wa point
Mơ hình này có sử dụng thời gian tạm dừng khi thay đổi hướng và vận tốc. Hai hay nhiều nút mạng ở một vị trí trong một khoảng thời gian (thời gian tạm dừng). Khi hết thời gian tạm dừng, nút mạng chọn ngẫu nhiên vận tốc trong khoảng (0, maxspeed)
H n 3.1 M n di c uyển R ndom W ypoint
3.2.4 Mơ hình di chu n hướng ngẫu nhiên
Mơ hình này khắc phục nhược điểm của mơ hình Random Waypoint, do các nút trong mơ hình Random Waypoint thường chọn các đích mới và xác suất chọn thường là trung tâm khu vực mô phỏng hoặc đường đi qua trung tâm khu vực mô phỏng. Khi các nút mạng có xu hướng hội tụ, phân tán... trong mơ hình di chuyển hướng ngẫu nhiên, các nút chọn hướng thay vì chọn đích, sau đó nó di chuyển theo hướng đó đến biên của khu vực mơ phỏng, ngay khi đến biên nó dừng lại trong một khoảng thời gian và chọn hướng khác (0, 180o) và tiếp tục quá trình .
H n 3.2 M n di c uyển ƣớng ngẫu n i n TỔNG KẾT
Việc lựa chọn các thông số đánh giá giao thức và mơ hình di chuyển là rất quan trọng. Thơng qua các thơng số đó, ta có thể đánh giá được điểm mạnh cũng như điểm yếu của một giao thức mạng. Qua đó, ta có thể lựa chọn được giao thức phù hợp cho những giả thiết và yêu cầu đặt ra.
CHƢƠNG 4. MÔ PHỎNG VÀ ĐÁNH GIÁ THÔNG LƢỢNG CỦA AODV, OLSR, DSR VÀ DYMO BẰNG
OMNET++
Chương này sẽ giới thiệu về công cụ để mô phỏng giao thức định tuyến mang Ad học, mô phỏng các giao thức định tuyến, giả thiết đầu vào cho q trình mơ phỏng. Kết quả mô phỏng và đánh giá, kết luận.