LUẬN VĂN: TỐI ƯU HÓA TOPOLOGY TRONG MẠNG AD-HOC

Ngày nay, Internet đã thực sự phát triển và đi sâu vào đời sống của mỗi con người. Khả năng chia sẻ những tài nguyên lớn một cách nhanh chóng và hiệu quả luôn nhận được quan tâm từ những người nghiên cứu cũng như sử dụng Internet. Với những đặc điểm phù hợp, mạng ngang hàng, đặc biệt là mạng ngang hàng có cấu trúc ngày càng được sử dụng phổ biến cho các ứng dụng nêu trên. Tuy nhiên, bên cạnh những ưu điểm, mạng ngang hàng có cấu trúc cũng bộc lộ những hạn chế nhất định,...
Nội dung trích xuất từ tài liệu:
LUẬN VĂN:TỐI ƯU HÓA TOPOLOGY TRONG MẠNG AD-HOC ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Đức HảiTỐI ƯU HÓA TOPOLOGY TRONG MẠNG AD-HOC KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tin HÀ NỘI - 2009 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Đức HảiTỐI ƯU HÓA TOPOLOGY TRONG MẠNG AD-HOC KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tin Cán bộ hướng dẫn: PGS.TS Trần Hồng Quân HÀ NỘI - 2009 Lời cảm ơn Để hoàn thành được khóa luận này trước hết em xin gửi cảm ơn tất cả các thầycô trong trường Đại Học Công Nghệ đã truyền thụ cho em những kiến thức để có thểnghiên cứu những vấn đề của khóa luận, sự cảm ơn chân thành đến PGS.TS TrầnHồng Quân, người đã trực tiếp hướng dẫn em trong suốt quá trình làm khóa luận, đếnanh Vũ Anh Hải ban BCCS VNPT, người đã giúp đỡ em rất nhiều trong quá trình xâydựng chương trình mô phỏng. Và cuối cùng em xin gửi lời cảm ơn tới gia đình, người thân và bạn bè đã giúpđỡ, tạo điều kiện, động viên em trong suốt quá trình làm khóa luận. Hà Nội, ngày tháng năm 2009 Sinh viên Nguyễn Đức Hải 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ộttrong 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ôngsử 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ảiquyế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áptiế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ỤCMở đầu .................................................................................................................................1Chươ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 .................................................................................................4Chươ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 ........................................................................................16Chươ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. .................................................33Chươ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...............................................................................39Chươ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 ...