Mạng ad hoc di động là một mạng không dây được tạo thành, hủy bỏ, và thay đổi một cách tự động mà không cần có sự can thiệp của người dùng. Đặc trưng lớn nhất của ad hoc di động là khả năng tự hình thành tính đa chặng. Các nút chuyển tiếp các gói tin vừa đóng vai trò là một thiết bị người dùng, vừa đóng vai trò là một router để tạo thành một mạng không dây có khả năng hoạt động rất linh hoạt.
Lợi ích của mạng ad hoc di động thể hiện rõ nhất trong các điều kiện mà mạng truyền thống không khả thi do những lý do về kinh tế hoặc những lý do triển khai trong thực tế. Công nghệ mạng ad hoc di động có tiềm năng ứng dụng rất lớn vào các lĩnh vực trong quân sự, phòng chống thảm họa, hội thảo, tính toán phân tán, mạng cảm biến, mạng Rooftop và mở rộng phạm vi của các điểm truy cập.
Có hai công nghệ chính ở tầng Vật lý và tầng Liên kết dữ liệu được sử dụng trong mạng ad hoc di động là IEEE 802.11b và Bluetooth. Những vấn đề chính được trình bày trong hai công nghệ này bao gồm: kiến trúc, tính chất vật lý, các chế độ hoạt động, cách thành lập mạng, các chức năng hợp tác, an ninh.
Do mạng ad hoc di động có những khác biệt lớn với mạng truyền thống nên các giao thức định tuyến trong mạng ad hoc di động cần được thiết kế đặc
biệt để đảm bảo được những yêu cầu: Tối thiểu hóa tải điều khiển, tối thiểu hóa tải xử lý, hỗ trợ định tuyến đa chặng, đáp ứng được với sự thay đổi về topo mạng và ngăn chặn định tuyến lặp.
Đã có nhiều giao thức định tuyến được phát triển dành cho mạng ad hoc di động, trong đó AODV là giao thức định tuyến được sử dụng rộng rãi nhất. Thuật toán AODV cho phép định tuyến động, đa chặng và tự khởi động giữa các nút mạng di động tham gia vào mạng không dây kiểu không cấu trúc. AODV cho phép các nút mạng di động tìm được các con đường tới một nút đích nào đó một cách nhanh chóng và không yêu cầu các nút duy trì các con đường tới đích khi không truyền thông. AODV cho phép các nút di động làm việc được với sự thay đổi hình trạng của mạng hoặc liên kết bị đứt. Những cơ chế chính của AODV bao gồm tiến trình khám phá đường thông qua hoạt động quảng bá gói RREQ, tiến trình trả lời đường thông qua hoạt động gửi gói RREP, tiến trình báo lỗi đường thông qua hoạt động gửi gói RRER và tiến trình duy trì liên kết thông trên các con đường thông qua gói HELLO.
CHƯƠNG 2. VẤN ĐỀ TỐI ƯU HÓA NĂNG LƯỢNG TRONG MẠNG AD HOC DI ĐỘNG THEO CÁCH TIẾP CẬN LIÊN TẦNG