Hình 2.7 cho thấy một ví dụ cho mô hình di động quy ước. Trong ví dụ này, khu vực mô phỏng được chia thành bốn vùng. Các thành viên tham dự sẽ di chuyển từ A tới B tới C tới D theo các GM tương ứng chỉ rõ. Một vài nhóm có thể mất nhiều thời gian đáng kể ở vùng B và ít thời gian ở vùng D. Tuy nhiên, tất cả các nhóm sẽ di chuyển gần như đều đặn quanh khu vực, và tất cả các MN sẽ di chuyển trong mỗi vùng theo các RP và RM.
2.3 Kết luận chƣơng
Các mô hình di động nhóm ngày càng được áp dụng nhiều hơn trong thực tế, nên việc xem xét khái niệm các mô hình nhóm là cần thiết. Tuy chúng khác so với mô hình di động riêng lẻ, nhưng chúng lại là tập hợp của các MN đơn. Do đó, tính di động của mô hình nhóm vẫn phải gắn với sự di động riêng lẻ. Các mô hình di động nhóm hiện được nghiên cứu ít hơn so với mô hình di động độc lập vì chúng ít được áp dụng cho mạng tế bào. Vì vậy, ta cần quan tâm nhiều hơn về mô hình di động nhóm với dự báo sẽ được áp dụng nhiều hơn trong tương lai khi vấn đề toàn cầu hoá được giải quyết.
CHƯƠNG 3 SỰ QUAN TRỌNG CỦA LỰA CHỌN MÔ HÌNH DI ĐỘNG. CHẾ ĐỘ DỪNG CỦA MỘT SỐ MÔ HÌNH DI ĐỘNG THEO PHƢƠNG PHÁP PALM. MÔ PHỎNG HOÀN HẢO.
3.1 Sự quan trọng của lựa chọn mô hình di động [11]
Trong phần này, ta minh hoạ việc lựa chọn mô hình di động ảnh hưởng đến sự thực hiện giao thức mạng ad-hoc. Ta sử dụng phần mềm mô phỏng ns-2 (đề cập trong chương 5) để so sánh sự thực hiện của mô hình bước ngẫu nhiên RWM, mô hình di động điểm định hướng ngẫu nhiên RWPMM, mô hình di động chiều chuyển động ngẫu nhiên RDMM và mô hình di động nhóm điểm chuẩn RPGMM thông qua mô phỏng với 50 node (Bảng 1 trình bày chi tiết chia 50 node thành các nhóm cho RPGMM).
Số thành viên của nhóm Số nhóm Tổng số MN Phần trăm theo tổng số MN 2 7 14 28% 3 4 12 24% 4 2 8 16% 5 2 10 20% 6 1 6 12% Tổng số 16 40 100% Bảng 1 - Các nhóm trong RPGMM.
Hai tập hợp các kết quả được biểu diễn cho RPGMM: một tập hợp các kết quả gồm chỉ truyền thông giữa các nhóm, và một tập hợp các kết quả khác gồm 50% truyền thông giữa các nhóm và 50% truyền thông trong nhóm. Mỗi MN trong mô phỏng có
vùng phủ sóng là 100m, định tuyến các gói tin được thực hiện với giao thức định tuyến nguồn động DSR. Các tham số cho bốn mô hình di động này được chọn sao cho mô phỏng gần giống với nhau nhất. Ví dụ, trong RWM, MN thay đổi chiều sau khi di chuyển được một khoảng 100m sẽ đưa ra các mẫu di chuyển tương tự RWPMM khi cho thời gian tạm dừng bằng 0.
DSR là giao thức định tuyến nguồn động, xác định đường đi theo yêu cầu. Trong giao thức định tuyến nguồn động, mỗi gói tin mang số thứ tự của node mà nó đi qua trong tiêu đề. Trong giao thức định tuyến theo yêu cầu (còn gọi là giao thức reactive) như DSR, một tuyến đến đích được đòi hỏi chỉ khi có dữ liệu để gửi đến đích đó. Ta chọn giao thức DSR vì nó thực hiện tốt những ước lượng hoạt động của các giao thức định tuyến phát đơn hướng.
Mô phỏng được thực hiện trong 2010 giây; tuy nhiên, kết quả chỉ được thu thập từ 1010 giây trở đi và dữ liệu chỉ được gửi đi trong 1000-2000 giây. Cho mô hình di động đơn lẻ và RPGMM với tất cả truyền thông giữa các nhóm, ta có 20 nguồn CBR (Constant Bit Rate - CBR: nguồn có tốc độ bit không đổi) gửi tin với tốc độ 1 gói tin/giây tới 20 bộ nhận khác nhau. Nói một cách khác, 20000 gói tin được truyền giữa 20 node ngang hàng. Cho kết quả RPGMM với cả truyền thông trong nhóm và giữa các nhóm, 10000 gói tin được truyền giữa 20 node ngang hàng trong những nhóm khác nhau (với tốc độ 0,5 gói tin/giây) và 10000 gói tin được truyền trong nhóm (cứ sau 5 giây lại gửi 1 gói tin). Tất cả các gói tin có kích thước là 64 byte. Ta tránh sự tranh chấp không cần thiết trong khi truyền các gói tin bằng cách dịch sự truyền một gói dữ liệu bằng 0,0001 giây.
Tất cả các kết quả thực hiện đã biểu diễn là trung bình của 10 lần thử mô phỏng khác nhau. Vị trí khởi đầu của các MN trong mỗi lần thử là ngẫu nhiên (nghĩa là thông qua phân bố đều). Ta tính khoảng tin cậy 95% cho giá trị trung bình và vẽ chúng. Phần
lớn những khoảng tin cậy là tương đối nhỏ (thực tế, một vài khoảng này nhỏ hơn điểm ký hiệu dùng để biểu diễn giá trị trung bình khi vẽ).
Khi so sánh các kết quả của bốn mô hình di động, ta quan tâm giá các trị sau thu được từ giao thức DSR: tỷ số phân phát gói dữ liệu, trễ đầu - cuối, số chặng (hop) trung bình và tiêu đề của giao thức. Tỷ số phân phát gói dữ liệu là tỷ số giữa số gói dữ liệu đã phân phát đến trạm đích chia cho số gói dữ liệu mà node nguồn phát ra.
Hình 3.1 và 3.2 minh hoạ hoạt động của DSR (nghĩa là minh hoạ tỷ số phân phát gói dữ liệu và trễ đầu - cuối) với bốn mô hình đã chọn. Hình 3.3 minh hoạ số chặng trung bình tương ứng theo vận tốc để giúp ta thấy rõ hoạt động của hình 3.1 và 3.2. Ba hình này cho thấy RWPMM gây khó khăn cho DSR ít hơn hai mô hình di động đơn lẻ kia (RWM và RDMM).