Luận Văn Tối ưu hóa topology trong mạng ad-hoc

Tóm tắt nội dung


Ngày nay với sự phát triển nhanh chóng và đa dạng của các thiết bị di dộng, nhu cầu kết nối giữa các thiết bị mọi lúc mọi nơi ngày càng trở nên cấp thiết. Một trong những giải pháp cho yêu cầu này đó là xây dựng nên một mạng ad-hoc. Về cơ bản, mạng ad-hoc có thể kết nối tất cả các thiết bị truyền thông không dây mà không sử dụng bất cứ các cơ sở hạ tầng cố định nào. Rất nhiều vấn đề đã được đặt ra đó là làm sao tạo ra được một mạng ahoc là tối ưu nhất. Một trong những vấn đề cần giải quyết đó là làm thế nào để duy trì được mạng ad-hoc với thời gian là dài nhất trong điều kiện bị giới hạn về nguồn năng lượng.

Trong khóa luận này chúng ta sẽ giải quyết vấn đề này theo một phương pháp tiếp cận là tối ưu hóa topology của mang ad-hoc sao cho các node trong mạng có thể truyền được số lượng các gói tin là lớn nhất và sử dụng nguồn năng lượng là nhỏ nhất.



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