Mạng ad hoc là một tập các nút di động có khả năng tự kết nối và tự tổ chức để hình thành một mạng mà không cần các thiết bị hạ tầng mạng cơ sở đóng vai trò trung gian để thu/phát tín hiệu và chuyển tiếp dữ liệu. Mỗi nút mạng vừa đóng vai trò là một thiết bị đầu cuối vừa đóng vai trò là một bộ định tuyến để tìm đƣờng và chuyển tiếp dữ liệu cho các nút mạng khác.
Với những ƣu điểm về độ linh động cao và không yêu cầu hạ tầng mạng có sẵn, mạng ad hoc có tiềm năng ứng dụng vào rất nhiều lĩnh vực phục vụ cho cuộc sống của con ngƣời nhƣ trong các mạng truyền thông trong quân sự, cảnh báo thiên tai hiểm họa, giao thông, thƣơng mại, giải trí, giáo dục, …
Do các nút mạng có khả năng di chuyển tự do và ngẫu nhiên nên topo mạng ad hoc thƣờng xuyên thay đổi, các liên kết và đƣờng truyền dữ liệu trong mạng thƣờng xuyên bị phá vỡ và hình thành mới. Vì vậy các giao thức định tuyến trong mạng ad hoc cần phải đƣợc thiết kế phù hợp với yêu cầu này. Có nhiều chiến lƣợc định tuyến đã đƣợc thiết kế dành cho mạng ad hoc. Mỗi chiến lƣợc đều có những ƣu và nhƣợc điểm khác nhau và đƣợc sử dụng phù hợp trong những điều kiện, hoàn cảnh khác nhau.
Chuẩn IEEE 802.11 là chuẩn đƣợc sử dụng rộng rãi tại tầng Vật lý và tầng Liên kết dữ liệu của các mạng không dây. Tuy nhiên cơ chế truy cập môi trƣờng truyền CSMS/CD đƣợc sử dụng trong công nghệ IEEE 802.11 Ethernet không phù hợp với mạng không dây ad hoc vì tính chất vật lý của mạng không dây và vấn đề trạm ẩn. Cơ chế truy cập môi trƣờng truyền CSMA/CA trong DCF của
chuẩn IEEE 802.11 đã đƣợc thiết kế để giải quyết các vấn đề kỹ thuật tại tầng MAC dành cho mạng ad hoc. Kỹ thuật cảm nhận sóng mang ảo trên cơ sở hội thoại bằng các gói RTS, CTS, ACK đã đƣợc trình bày chi tiết trong chƣơng này.
Hiệu năng mạng là những tiêu chuẩn chính đƣợc sử dụng trong thiết kế và khai thác hệ thống mạng. Việc đánh giá hiệu năng mạng nhằm mục đích so sánh giữa các thiết kế để tìm ra thiết kế tốt nhất. Có ba phƣơng pháp phổ biến thƣờng đƣợc sử dụng để đánh giá hiệu năng mạng là đánh giá bằng kỹ thuật đo lƣờng, đánh giá bằng mô hình phân tích và đánh giá bằng mô phỏng. Các phƣơng pháp đánh giá hiệu năng mạng này có thể đƣợc sử dụng để đánh giá hiệu năng của các giao thức định tuyến trong mạng ad hoc.
Trong ba phƣơng pháp trên, phƣơng pháp đánh giá bằng mô phỏng đã đƣợc sử dụng trong luận văn này để đánh giá sự tác động của tốc độ di chuyển và tải dữ liệu đối với hiệu năng định tuyến trong mạng ad hoc trên cơ sở sử dụng bộ mô phỏng NS2.
CHƢƠNG 2. MỘT SỐ GIAO THỨC ĐỊNH TUYẾN PHỔ BIẾN TRONG MẠNG AD HOC