MỤC LỤC

Mở đầu 1

Chương 1. Giới thiệu về mạng Ad-hoc 2

1.1. Mạng Ad-Hoc 2

1.2. Những sự thách thức 4

Chương 2. Mô hình hóa mạng ad-hoc 6

2.1. Kênh truyền không dây 6

2.2. Đồ thị truyền thông 10

2.3. Mô hình hóa sự tiêu thụ năng lượng 13

2.4. Mô hình hóa tính di động 16

Chương 3. Tối ưu hóa Topology 20

3.1. Vấn đề về vùng ảnh hưởng 20

3.1.1. Định nghĩa vấn đề 20

3.1.2. Vấn đề RA trong những mạng một chiều (One-Dimensional Networks). 21

3.1.3. Vấn đề RA trong mạng 2 và 3 chiều 23

3.1.4. Vấn đề về tính đối xứng 25

3.2.Chi phí năng lượng của Range Assignment tối ưu. 33

Chương 4. Hiệu quả năng lượng của sự kết nối các topology 34

4.1. Hiêu quả năng lượng Unicast 34

4.2. Hiệu quả năng lượng broadcast 39

Chương 5. Mô phỏng và kết quả thực nghiệm 43

5.1. Ý tưởng xây dựng một chương trình mô phỏng 43

5.2. Xây dựng chương trình mô phỏng 43

5.3. Kết quả mô phỏng 44

5.4. Nhận xét 44

Chương 6. Kết luận 46

6.1. Những kết quả đạt được và mặt hạn chế của khóa luận 46

6.2. Phương hướng phát triển 47

Tài liệu tham khảo 48