Đề tài luận văn này nhằm mục đích đánh giá và so sánh ảnh hưởng của sự di động của nút mạng đến hiệu quả của một số thuật toán định tuyến trong mạng MANET... Về mặt thực tiễn, mạng MANE[r]
Trang 1Đánh giá ảnh hưởng của sự di động của nút mạng đến hiệu quả của các thuật toán định
tuyến trong mạng MANET
Phan Hữu Dũng
Trường Đại học Công nghệ Luận văn ThS Chuyên ngành: Truyền dữ liệu và Mạng máy tính
Mã số 60 48 15 Người hướng dẫn: PGS.TS Nguyễn Đình Việt
Năm bảo vệ: 2011
Abstract Giới thiệu tổng quan về mạng LAN không dây (Wireless LAN) và Mạng di
động không dây đặc biệt – MANET (Mobile Wireless Adhoc Network) Nghiên cứu một số giao thức định tuyến không dây sử dụng trong mạng MANET: DSDV, OLSR, AODV, DSR Xác định các tham số hiệu suất chính của các giao thức định tuyến Tìm hiểu khả năng mô phỏng các giao thức định tuyến cũng như các mô hình chuyển động khác nhau của bộ mô phỏng mạng NS-2 Đánh giá bằng mô phỏng một số giao thức
định tuyến phổ biến trong các ngữ cảnh chuyển động của các nút mạng khác nhau Keywords Truyền dữ liệu; Mạng máy tính; Thuật toán định tuyến; Mạng Manet
Content
GIỚI THIỆU
1.1 Đặt vấn đề
Mạng di động không dây đặc biệt MANET (Mobile Wireless Adhoc Network) cho phép các máy tính di động thực hiện kết nối và truyền thông với nhau không cần dựa trên cơ sở hạ tầng mạng có dây Trong MANET mọi nút mạng đều có thể thực hiện chức năng của một router, chúng cộng tác với nhau, thực hiện chuyển tiếp các gói tin hộ các nút mạng khác nếu các nút mạng này không thể truyền trực tiếp với nút nhận Định tuyến là bài toán quan trọng nhất đối với việc nghiên cứu MANET Cho đến nay, đã có nhiều thuật toán định tuyến được đề xuất, mỗi thuật toán đều có các ưu và nhược điểm riêng Điều đặc biệt là mức độ của các ưu nhược điểm phụ thuộc rất nhiều vào mức độ di động của các nút mạng Một số thuật toán là ưu việt hơn các thuật toán khác trong điều kiện các nút mạng di động ở mức độ thấp nhưng lại kém hơn hẳn khi mức độ di động của các nút mạng tăng cao Đề tài luận văn này nhằm mục đích đánh giá và so sánh ảnh hưởng của sự di động của nút mạng đến hiệu quả của một số thuật toán định tuyến trong mạng MANET
Trang 2Về mặt thực tiễn, mạng MANET rất hữu ích cho các nhu cầu thiết lập mạng khẩn cấp tại những nơi xảy ra thảm họa như: hỏa hoạn, lụt lội, động đất hay những nơi yêu cầu tính nhanh chóng, tạm thời như trong các trận chiến, do thám …Việc đánh giá và so sánh ảnh hưởng của sự
di động đến hiệu quả của các thuật toán định tuyến giúp cho việc lựa chọn thuật toán định tuyến thích hợp cho các điều kiện cụ thể khi sử dụng MANET
1.2 Mục tiêu nghiên cứu
Các mạng AD HOC ngày càng được ứng dụng rộng rãi trong nhiều lĩnh vực cuộc sống như khoa học, giáo dục, y tế, quân sự … do nó có ưu điểm nổi bật là loại bỏ sự phụ thuộc vào các cơ sở hạ tầng mạng cố định Vấn đề đặt ra là đánh giá hiệu quả hoạt động của các giao thức định tuyến trong mạng MANET trên nhiều khía cạnh và phương diện khác nhau Một trong những yếu tố ảnh hưởng rất lớn đến hiệu quả của các giao thức định tuyến đó là sự linh động của các nút mạng Mục đích của luận văn là nghiên cứu các giao thức định tuyến kết hợp với việc đưa ra các kết quả mô phỏng để đánh giá hiệu quả làm việc của chúng Căn cứ vào mục đích chính của luận văn, tôi xin đưa ra các mục tiêu cụ thể như sau:
Giới thiệu tổng quan về mạng LAN không dây (Wireless LAN) và Mạng di động không dây đặc biệt – MANET (Mobile Wireless Adhoc Network)
Nghiên cứu một số giao thức định tuyến không dây sử dụng trong mạng MANET: DSDV, OLSR, AODV, DSR
Xác định các tham số hiệu suất chính của các giao thức định tuyến
Tìm hiểu khả năng mô phỏng các giao thức định tuyến cũng như các mô hình chuyển động khác nhau của bộ mô phỏng mạng NS-2
Đánh giá bằng mô phỏng một số giao thức định tuyến phổ biến trong các ngữ cảnh chuyển động của các nút mạng khác nhau
1.3 Tổ chức của luận văn
Luận văn được tổ chức thành sáu chương, cụ thể như sau:
Chương 1: GIỚI THIỆU
Chương 2: MẠNG WLAN VÀ MẠNG MANET
Chương 3: CÁC GIAO THỨC ĐỊNH TUYẾN TRONG MẠNG MANET
Chương 4: NGHIÊN CỨU VIỆC SỬ DỤNG CÔNG CỤ MÔ PHỎNG VÀ PHÂN TÍCH KẾT QUẢ
Chương 5: ĐÁNH GIÁ HIỆU NĂNG CÁC GIAO THỨC ĐỊNH TUYẾN THEO MỨC ĐỘ LINH ĐỘNG CỦA CÁC NÚT MẠNG
Chương 6: KẾT LUẬN VÀ HƯỚNG NGHIÊN CỨU
Trong đó, chương một trình bày cơ sở khoa học và tính thực tiễn cũng như mục tiêu nghiên cứu của luận văn Chương hai đưa ra kiến thức cơ sở về mạng WLAN và mạng MANET Các kỹ thuật định tuyến truyền thống được sử dụng trong mạng cố định và các giao thức định tuyến dùng trong mạng MANET được trình bày chương ba Chương bốn đưa ra cái nhìn tổng quan về bộ mô phỏng NS-2 và giới thiệu công cụ mô phỏng mới iNSpect từ đó ứng dụng vào việc mô phỏng các giao thức định tuyến Chương năm sử dụng những kết quả mô phỏng thu được trong chương bốn để tính toán các độ đo hiệu năng sau đó kết hợp với cơ sở
lý thuyết về các giao thức định tuyến trình bày trong chương ba để rút ra những đánh giá về
Trang 3ảnh hưởng của sự di dộng của nút mạng đến hiệu quả của các giao thức định tuyến trong mạng MANET Cuối cùng, trong chương sáu là những nhận xét về kết quả đạt được và hướng nghiên cứu tiếp theo của luận văn
Reference
TÀI LIỆU THAM KHẢO
Tiếng Việt
1 Nguyễn Đình Việt (2008), Bài giảng đánh giá hiệu năng mạng máy tính, Trường Đại học
Công nghệ - Đại học quốc gia Hà Nội
Tiếng Anh
2 Andrea Goldsmith (2005), Wireless Communications, Cambridge University Press
3 Eitan Altman, Tania Jiménez (2003), NS Simulator for beginners,
4 Stefano Basagni, Marco Conti, Silvia Giordano and Ivan Stojmenovic (2004), Mobile AdHoc Networking, A John Wiley & Sons., Publication
5 Torbjörn Grape (2003), Wireless LANs Real-Time Traffic, Master’s Thesis, Linköping
University, Sweden
6 Yasser Kamal Hassan, Mohamed Hashim Abd El-Aziz and Ahmed Safwat Abd El-Radi (2010), Performance Evaluation of Mobility Speed over MANET Routing Protocols,
International Journal of Network Security
7 P Nicopolitidis, M.S.Obaidat, G.I.Papadimitriou, A.S.Pomportsis (2003), Wireless networks, John Wiley & Son Ltd
8 Timo Ralli (2006), National strategies for public WLAN roaming, Master’s Thesis,
Technology Helsinki
9 Mohd Izuan Mohd Saad, Zuriati Ahmad Zukarnain (2009), Performance Analysis of
Random-Based Mobility Models in MANET Routing Protocol, European Journal of Scientific Research
10 Subir Kumar Sarkar, T G Basavaraju, C Puttamadappa, Ad Hoc Mobile Wireless Networks, Auerbach Publications
11 Yinfei Pan, Design Routing Protocol Performance Comparison in NS2: AODV comparing
to DSR as Example
12 VINT Project, UC Berkely, LBL, USC/ISI, and Xerox PARC (2005), The ns Manual (formerly ns Notes and Documentation)
13 http://www.eetimes.com
14 http://www.flickr.com
15 http://www.isi.edu/nsnam/ns/tutorial/
16 http://en.wikipedia.org/
17 http://t16web.lanl.gov/Kawano/gnuplot/index-e.html
18 http://4ellene.net/tt/1077
19 http://mailman.isi.edu/pipermail/ns-users/2007-August/060797.html
Trang 420 http://toilers.mines.edu/Public/Code/Nsinspect.html
21 http://masimum.inf.um.es/?Software:UM-OLSR:Installation
22 http://users.crhc.illinois.edu/thkim/ece439/ns2_assignment2.htm