DSpace at VNU: Đá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

Đá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.


Về 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ề


ả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.
14.
15. />16. />17. />18. />19. />

20. />21. />22. />