 |
| Mạng adhoc |
Ngày nay, mạng không dây trong đời sống con người đang ngày càng đóng vịtrí
quan trọng. Trong sốcác mạng không dây, mạng adhoc được quan tâm một cách đặc
biệt. Không giống nhưmạng có dây truyền thống hay mạng không dây có sơsởhạ
tầng, với tính linh động cao, dễdàng thiết lập nên mạng adhoc đang được ứng dụng
trong nhiều lĩnh vực của xã hội. Trong đó, vấn đề định tuyến trong mạng adhoc là một
trong những vấn đềquan trọng, đang được nghiên cứu rất nhiều vì nó ảnh hưởng rất
lớn đến hiệu suất của mạng. Đây là những nội dung chính trong khóa luận này.
Khóa luận gồm 4 chương. Chương đầu là khái quát chung vềmạng không dây
WLAN và mạng adhoc. Chương 2 đi sâu vào trình bày cấu trúc vật lý của mạng không
dây theo chuẩn 802.11. Chương ba nói vềtầm quan trọng của giao thức định tuyến
trong mạng adhoc và trình bày cụthểmột sốgiao thức định tuyến phổbiến của mạng
adhoc. Chương cuối cùng, dựa vào một sốthực nghiệm thông qua bộmô phỏng của
những người nghiên cứu trước, tôi rút ra một số đánh giá và so sánh giữa các giao thức
định tuyến.
Do thời gian có hạn, luận văn của em có thểcòn một sốthiếu sót, rất mong
nhận được sựchỉbảo, góp ý và thông cảm của các thầy cô. Em hi vọng sau này có thể
tiếp tục nghiên cứu sâu hơn vềvấn đềnày.
Nội dung khóa luận....................................................................................................................... 1
Danh sách các từviết tắt................................................................................................................ 5
Chương 1: Giới thiệu chung........................................................................................................... 7
1.1. Đặt vấn đề...................................................................................................................... 7
1.1.1. Khái niệm vềWLAN[1],[3],[6]
..................................................................................... 7
1.1.2. Lịch sửra đời mạng WLAN..................................................................................... 8
1.1.3. Một số ưu và nhược điểm của WLAN...................................................................... 8
1.2. Mạng adhoc......................................................................................................................10
1.2.1. Khái niệm và một số đặc điểm chung của mạng adhoc..................................................10
1.2.2. Ví dụvềmạng adhoc..................................................................................................11
1.2.3. Các ứng dụng của mạng adhoc....................................................................................12
1.2.4. Một sốvấn đềcần quan tâm trong mạng adhoc.............................................................13
1.3. Mục tiêu của luận văn.......................................................................................................14
Chương 2: Mạng LAN không dây...........................................................................................15
2.1. Mạng WLAN theo chuẩn 802.11
[1], [2],[6]
..............................................................................15
2.1.1. Mạng WLAN có cơsởhạtầng...............................................................................15
2.1.2. Mạng adhoc..........................................................................................................16
2.2. Kiến trúc giao thức mạng WLAN theo chuẩn 802.11......................................................17
2.2.1. Lớp Vật Lý................................................................................................................18
2.2.2. Lớp điều khiển truy cập môi trường truyền MAC..........................................................22
2.2.3. Lớp quản lý tầng MAC..........................................................................................28
Chương 3: Định tuyến trong mạng adhoc................................................................................31
3.1. Giới thiệu vềthuật toán định tuyến.....................................................................................31
3.2. Yêu cầu của thuật toán định tuyến cho mạng không dây adhoc........................................31
3.3. Phân loại các thuật toán định tuyến cho mạng adhoc.......................................................35
3.3.1. DSDV (Destination Sequence Distance Vector)......................................................35
Mạng Adhoc, Khóa luận tốt nghiệp Cửnhân CNTT, Ngô Hải Sơn, 2008
4
3.3.2. AODV (Adhoc On-Demand Distance Vector Routing)............................................37
3.3.3. DSR (Dynamic Source Routing)............................................................................38
3.3.4. TORA (Temporally Ordered Routing Algorithm)....................................................40
Chương 4: Đánh giá hiệu suất các giao thức định tuyến bằng bộmô phỏng mạng NS2....................42
4.1. Giới thiệu bộmô phỏng NS2
[4],[5]
.......................................................................................42
4.2. Khảnăng mô phỏng các mạng của NS2..............................................................................43
4.3. Mô phỏng mạng adhoc và các giao thức định tuyến trong mạng adhoc.................................43
4.3.1. Mô phỏng mạng adhoc................................................................................................43
4.3.2. Mô phỏng các giao thức định tuyến trong mạng adhoc
[1, T.Việt], [4], [5]
.....................................45
4.4. Phân tích và so sánh hiệu suất của các giao thức định tuyến trong mạng adhoc................48
4.4.1. Các tham sốcủa môi trường:.......................................................................................48
4.4.2. Các thông số đánh giá hiệu suất:..................................................................................49
4.4.3. Các thí nghiệm mô phỏng
[1, T.Việt]
.................................................................................49
4.4.4. Nhận xét vềhiệu suất của các giao thức định tuyến.................................................52
Kết luận......................................................................................................................................54
PhụLục......................................................................................................................................55
Tài liệu tham khảo……………………………………………………………………………... 61
http://yadi.sk/d/Z1BSPneg4_BZo
EmoticonEmoticon